Economic Models for Cloud Service Markets

Size: px
Start display at page:

Download "Economic Models for Cloud Service Markets"

Transcription

1 Economc Models for Cloud Servce Markets Ranjan Pal and Pan Hu 2 Unversty of Southern Calforna, USA, 2 Deutsch Telekom Laboratores, Berln, Germany, Abstract. Cloud computng s a paradgm that has the potental to transform and revolutonalze the next generaton IT ndustry by makng software avalable to end-users as a servce. A cloud, also commonly known as a cloud network, typcally comprses of hardware (network of servers) and a collecton of softwares that s made avalable to end-users n a pay-as-you-go manner. Multple publc cloud provders (ex., Amazon) co-exstng n a cloud computng market provde smlar servces (software as a servce) to ts clents, both n terms of the nature of an applcaton, as well as n qualty of servce (QoS) provson. The decson of whether a cloud hosts (or fnds t proftable to host) a servce n the long-term would depend jontly on the prce t sets, the QoS guarantees t provdes to ts customers, and the satsfacton of the advertsed guarantees. In ths paper, we devse and analyze three nter-organzatonal economc models relevant to cloud networks. We formulate our problems as non co-operatve prce and QoS games between multple cloud provders exstng n a cloud market. We prove that a unque pure strategy Nash equlbrum (NE) exsts n two of the three models. Our analyss paves the path for each cloud provder to ) know what prces and QoS level to set for end-users of a gven servce type, such that the provder could exst n the cloud market, and 2) practcally and dynamcally provson approprate capacty for satsfyng advertsed QoS guarantees. Keywords: cloud markets; competton; Nash equlbrum Introducton Cloud computng s a type of Internet-based computng, where shared resources, hardware, software, and nformaton are provded to end-users n an on demand fashon. It s a paradgm that has the potental to transform and revolutonalze the IT ndustry by makng software avalable to end-users as a servce []. A publc cloud typcally comprses of hardware (network of servers) and a collecton of softwares that s made avalable to the general publc n a pay-as-you-go manner. Typcal examples of companes provdng publc clouds nclude Amazon, Google, Mcrosoft, E-Bay, and commercal banks. Publc cloud provders usually provde Software as a Servce (SaaS), Platform as a Servce (PaaS), and Infrastructure as a Servce (IaaS).The advantage of makng software avalable as

2 2 a servce s three-fold [], ) the servce provders beneft from smplfed software nstallaton, mantenance, and centralzed versonng, 2) end-users can access the software n an anytme anywhere manner, can store data safely n the cloud nfrastructure, and do not have to thnk about provsonng any hardware resource due to the lluson of nfnte computng resources avalable on demand, and 3) end-users can pay for usng computng resources on a short-term bass (ex., by the hour or by the day) and can release the resources on task completon. Smlar beneft types are also obtaned by makng both, platform as well as nfrastructure avalable as servce. Cloud economcs wll play a vtal role n shapng the cloud computng ndustry of the future. In a recent Mcrosoft whte paper ttled Economcs of the Cloud, t has been stated that the computng ndustry s movng towards the cloud drven by three mportant economes of scale: ) large data centers can deploy computatonal resources at sgnfcantly lower costs than smaller ones, 2) demand poolng mproves utlzaton of resources, and 3) mult-tenancy lowers applcaton mantenance labor costs for large publc clouds. The cloud also provdes an opportunty to IT professonals to focus more on technologcal nnovaton rather than thnkng of the budget of keepng the lghts on. The economcs of the cloud can be thought of havng two dmensons: ) ntra-organzaton economcs and 2) nter-organzaton economcs. Intra-organzaton economcs deals wth the economcs of nternal factors of an organzaton lke labor, power, hardware, securty, etc., whereas nter-organzaton economcs refers to the economcs of market competton factors between organzatons. Examples of some popular factors are prce, QoS, reputaton, and customer servce. In ths paper, we focus on nter-organzatonal economc ssues. Multple publc cloud provders (ex., Amazon, Google, Mcrosoft, etc.,) coexstng n a cloud computng market provde smlar servces (software as a servce, ex., Google Docs and Mcrosoft Offce Lve) to ts clents, both n terms of the nature of an applcaton, as well as n qualty of servce (QoS) provson. The decson of whether a cloud hosts (or fnds t proftable to host) a servce n the long-term would (amongst other factors) depend jontly on the prce t sets, the QoS guarantees t provdes to ts customers 3, and the satsfacton of the advertsed guarantees. Settng hgh prces mght result n a drop n demand for a partcular servce, whereas settng low prces mght attract customers at the expense of lowerng cloud provder profts. Smlarly, advertsng and satsfyng hgh QoS levels would favor a cloud provder (CP) n attractng more customers. The prce and QoS levels set by the CPs thus drve the end-user demand, whch, apart from determnng the market power of a CP also plays a major role n CPs estmatng the mnmal resource capacty to meet ther advertsed guarantees. The estmaton problem s an mportant challenge n cloud computng wth 3 A cloud provder generally gets requests from a cloud customer, whch n turn accepts requests from Internet end-users. Thus, typcally, the clents/customers of a cloud provder are the cloud customers. However, for modelng purposes, end-users could also be treated as customers. (See Secton 2)

3 3 respect to resource provsonng because a successful estmaton would prevent CPs to provson for the peak, thereby reducng resource wastage. The competton n prces and QoS amongst the cloud provders entals the formaton of non-cooperatve games amongst compettve CPs. Thus, we have a dstrbuted system of CPs (players n the game), where each CP wants to maxmze ts own profts and would tend towards playng a Nash equlbrum 4 (NE) strategy (.e., each CP would want to set the NE prces and QoS levels.), whereby the whole system of CPs would have no ncentve to devate from the Nash equlbrum pont,.e., the vector of NE strateges of each CP. However, for each CP to play a NE strategy, the latter should mathematcally exst. In ths paper, we address the mportant problem of Nash Equlbrum characterzaton of dfferent types of prce and QoS games relevant to cloud networks, ts propertes, practcal mplementablty (convergence ssues), and the senstvty analyss of NE prce/qos varatons by any CP on the prce and QoS levels of other CPs. Our problem s mportant from a resource provsonng perspectve as mentoned n the prevous paragraph, apart from t havng obvous strategc mportance on CPs n terms of sustenance n the cloud market. Related Work: In regard to market competton drven network prcng, there exsts research work n the doman of multple ISP nteracton and tered Internet servces [2][3], as well as n the area of resource allocaton and Internet congeston management [4][5][6]. However, the market competton n our work relates to optmal capacty plannng and resource provsonng n clouds. There s the semnal work by Songhurst and Kelly [7] on prcng schemes based on QoS requrements of users. Ther work address mult-servce scenaros and derve prcng schemes for each servce based on the QoS requrements for each, and n turn bandwdth reservatons. Ths work resembles ours to some extent n the sense that the prce and QoS determned can determne optmal bandwdth provsons. However, t does not account for market competton between multple provders and only focus on a sngle servce provder provdng multple servces,.e., the paper addresses an ntra-organzaton economcs problem. However, n ths paper, we assume sngle-servce scenaros by multple servce provders. In a recent work [8], the authors propose a queueng drven game-theoretc model for prce-qos competton amongst multple servce provders. The work analyzes a duopolstc market between two servce provders, where provders frst fx ther QoS guarantees and then compete for prces. Our work extends the latter cted work n the followng aspects: () we generalze our model to ncorporate n servce provders, (2) we address two addtonal game models whch are of practcal mportance,.e., prce-qos smultaneous competton and prces fxed frst, followed by QoS guarantees competton, (3) we provde an effcent technque to compute multple equlbra n games, and (4) our models explctly characterze percentle performance of parameters, whch s specfc to cloud networks provsonng resources on a percentle bass. We also want to emphasze the fact that research on prce/qos competton amongst organzatons s not 4 A group of players s n Nash equlbrum f each one s makng the best decson(strategy) that he or she can, takng nto account the decsons of the others.

4 4 new n the economcs doman. However, n ths paper we model networkng elements n prce/qos games va a queueng theoretc approach and analyze certan prce/qos games that are manly characterstc of Internet servce markets. Our proposed theory analyzes a few basc nter-organzatonal economc models through whch cloud servces could be prced under market competton. The evoluton of commercal publc cloud servce markets s stll n ts ncepton. However, wth the ganng popularty of cloud servces, we expect a bg surge n publc cloud servces competton n the years to come. The models proposed n ths paper take a substantal step n hghlghtng relevant models to the cloud networkng communty for them adopt so as to approprately prce current and future cloud servces. In practce, scenaros of prce and/or QoS competton between organzatons exst n the moble network servces and ISP markets. For example, AT&T and Verzon are competng on servce,.e., Verzon promses to provde better coverage to moble users than AT&T, thereby ncreasng ts propensty to attract more customers. Smlarly, prce competton between ISPs always exsted for provdng broadband servces at a certan gven bandwdth guarantee. Regardng our work, we also want to emphasze ) we do not make any clams about our models beng the only way to model nter-organzatonal cloud economcs 5 and 2) there s a dependency between ntra-organzatonal and nter-organzatonal economc factors, whch we do not account n ths paper due to modelng smplcty. However, through our work, we defntely provde readers wth a concrete modelng ntuton to go about addressng problems n cloud economcs. To the best of our knowledge, we are the frst to provde an analytcal model on nter-organzatonal cloud economcs. Our Contrbutons - We make the followng contrbutons n ths paper.. We formulate a separable end-user demand functon for each cloud provder w.r.t. to prce and QoS levels set by them and derve ther ndvdual utlty functons (proft functon). We then defne the varous prce-qos games that we analyze n the paper. (See Secton 2.) 2. We develop a model where the QoS guarantees provded by publc CPs to end-users for a partcular applcaton type are pre-specfed and fxed, and the cloud provders compete for prces. We formulate a non-cooperatve prce game amongst the players (.e., the cloud provders) and prove that there exsts a unque Nash equlbrum of the game, and that the NE could be practcally computed (.e., t converges). (See Secton 3.) 3. We develop a non-cooperatve game-theoretc model where publc cloud provders jontly compete for the prce and QoS levels related to a partcular applcaton type. We show the exstence and convergence of Nash equlbra (See Secton 4). As a specal case of ths model, we also analyze the case where prces charged to Internet end-users are pre-specfed and fxed, and the cloud provders compete for QoS guarantees only. The models mentoned 5 We only model prce and QoS as parameters. One could choose other parameters (n addton to prce and QoS, whch are essental parameters) and a dfferent analyss mechansm than ours to arrve at a dfferent model.

5 5 n contrbutons 3 and 4 drve optmal capacty plannng and resource provsonng n clouds, apart from maxmzng CP profts. (See Secton 4.) 4. We conduct a senstvty analyss on varous parameters of our proposed models, and study the effect of changes n the parameters on the equlbrum prce and QoS levels of the CPs exstng n a cloud market. Through a senstvty analyss, we nfer the effect of prce and QoS changes of cloud provders on ther respectve profts, as well as the profts of competng CPs. (See Sectons 3 and 4.) 6 2 Problem Setup We consder a market of n competng cloud provders, where each provder servces applcaton types to end-users at a gven QoS guarantee. We assume that end-users are customers of cloud provders n an ndrect manner,.e., Internet end-users use onlne softwares developed by companes (cloud customers), that depend on cloud provders to servce ther customer requests. Each CP s n competton wth others n the market for servces provded on the same type of applcaton w.r.t functonalty and QoS guarantees. For example, Mcrosoft and Google mght both serve a word processng applcaton to end-users by provdng smlar QoS guarantees. Here, the word processng applcaton represents a partcular type. For a gven applcaton type, we assume that each end user sgns a contract wth a partcular CP for a gven tme perod 7, and wthn that perod t does not swtch to any other CP for gettng servce on the same applcaton type. Regardng contracts between a CP and ts end-users, we assume that a cloud customer forwards servce requests to a cloud provder on behalf of endusers, who sgn up wth a cloud customer (CC) for servce. The CP charges ts cloud customer, who s turn charges ts end-users. We approxmate ths two-step chargng scheme by modelng a vrtual one-step scheme, where a CP charges end-users drectly 8. In a gven tme perod, each CP postons tself n the market by selectng a prce p and a QoS level s related to a gven applcaton type. Throughout the paper, we assume that the CPs compete on a sngle gven type 9. We defne s as the dfference between a benchmark response tme upper bound, rt, and 6 We study Nash equlbrum convergence as ts proves the achevablty of an equlbrum pont n the market. We emphasze here that the exstence of Nash equlbrum does not mply achevablty as t may take the cloud market an eternty to reach equlbrum, even though there may exst one theoretcally. 7 In ths paper, the term tme-perod refers to the tme duraton of a contract between the CP and end-users. 8 We assume here that prces are negotated between the CP, CC, and end-users and there s a vrtual drect prce chargng connecton between the CP and ts end-users. We make ths approxmaton for modelng smplcty. 9 In realty, each CP may n general servce several applcaton types concurrently. We do not model ths case n our paper and leave t for future work. The case for sngle applcaton types gves nterestng results, whch would prove to be useful n analyzng the multple concurrent applcaton type scenaro.

6 6 the actual response tme rt,.e., s = rt rt. For example, f for a partcular applcaton type, every CP would respond to an end-user request wthn 0 seconds, rt = 0. The response tme rt may be defned, ether n terms of the expected steady state response tme,.e., rt = E(RT ), or n terms of φ- percentle performance, rt (φ), where 0 < φ <. Thus, n terms of φ-percentle performance 0, P (RT < rt (φ)) = φ. We model each CP as an M/M/ queueng system, where end-user requests arrve as a Posson process wth mean rate λ, and gets servced at a rate µ. We adopt an M/M/ queueng system because of three reasons: ) queueng theory has been tradtonally used n request arrval and servce problems, 2) for our problem, assumng an M/M/ queueng system ensures tractable analyses procedures that entals dervng nce closed form expressons and helps understand system nsghts n a non-complex manner, wthout sacrfcng a great deal n capturng the real dynamcs of the actual arrval-departure process, and 3) The Markovan nature of the servce process helps us generalze expected steady state analyss and percentle analyss together. Accordng to the theory of M/M/ queues, we have the followng standard results [7]. and rt = µ λ, () rt (φ) = ln( φ ) µ (φ) λ, (2) µ = λ + rt, (3) µ (φ) =λ + ln( φ ) rt (φ) Equatons 2 and 4 follow from the fact that for M/M/ queues, P (RT < rt (φ)) = φ = e (µ λrt(φ)). Wthout loss of generalty, n subsequent sectons of ths paper, we conduct our analyss on expected steady state parameters. As mentoned prevously, due to the Markovan nature of the servce process, the case for percentles s exactly smlar to the case for expected steady state analyss, the only dfference n analyss beng due to the constant, ln( φ ). Thus, all our proposed equlbrum related results hold true for percentle analyss as well. Each cloud provder ncurs a fxed cost c per user request served and a fxed cost ρ per unt of servce capacty provsoned. c arses due to the factor λ n Equaton 3 and ρ arses due to the factor rt n the same equaton. In ths sense, our QoS-dependent prcng models are queueng-drven. A cloud provder charges pr to servce each end-user request, where pr ɛ [pr mn, pr max ]. It s evdent that 0 As an example, n cloud networks we often assocate provsonng power accordng to the 95th percentle use. Lkewse, we could also provson servce capacty by accountng for percentle response tme guarantees. (4)

7 7 each CP selects a prce that results n t accrung a non-negatve gross proft margn. The gross proft margn for CP s gven as pr c ρ, where c + ρ s the margnal cost per unt of end-user demand. Thus, the prce lower bound, pr mn, for each CP s determned by the followng equaton. pr mn = c + ρ, =,..., n (5) We defne the demand of any CP, λ, as a functon of the vectors pr = (pr,..., pr n ) and s =(s,..., s n ). Mathematcally, we express the demand functon as λ = λ (pr, s) =x (s ) y pr j α j (s j )+ j β j pr j, (6) where x (s ) s an ncreasng, concave, and thrce dfferentable functon n s satsfyng the property of non-ncreasng margnal returns to scale,.e., equal-szed reductons n response tme results n progressvely smaller ncreases n end-user demand. The functons α j are assumed to be non-decreasng and dfferentable. A typcal example of a functon fttng x (s ) and α j (s j ) s a logarthmc functon. We model Equaton 6 as a separable functon of prce and QoS vectors, for ensurng tractable analyses as well as for extractng the ndependent effects of prce and QoS changes on the overall end-user demand. Intutvely, Equaton 6 states that QoS mprovements by a CP result n an ncrease n ts end-user demand, whereas QoS mprovements by other compettor CPs result n a decrease n ts demand. Smlarly, a prce ncrease by a CP results n a decrease n ts end-user demand, whereas prce ncreases by other competng CPs result n an ncrease n ts demand. Wthout loss of practcal generalty, we also assume ) a unform ncrease n prces by all n CPs cannot result n an ncrease n any CP s demand volume, and 2) a prce ncrease by a gven CP cannot result n an ncrease n the market s aggregate end-user demand. Mathematcally, we represent these two facts by the followng two relatonshps. y > j β j,=,..., n (7) and y > j β j,=,..., n (8) The long run average proft for CP n a gven tme perod, assumng that response tmes are expressed n terms of expected values, s a functon of the prce and QoS levels of CPs, and s gven as P (pr, s) =λ (pr c ρ ) ρ rt s, (9) The proft functon for each CP acts as ts utlty/payoff functon when t s nvolved n prce and QoS games wth other competng CPs. We assume n ths paper that the proft functon for each CP s known to other CPs, but none of

8 8 the CPs know the values of the parameters that other competng CPs adopt as ther strategy. Problem Statement: Gven the proft functon for each CP (publc nformaton), how would each advertse ts prce and QoS values (wthout negotatng wth other CPs) to end-users so as to maxmze ts own proft. In other words, n a compettve game of profts played by CPs, s there a stuaton where each CP s happy wth ts (prce, QoS) advertsed par and does not beneft by a postve or negatve devaton n the values of the advertsed par. In ths paper, we study games nvolvng prce and QoS as the prmary parameters,.e., we characterze and analyze the exstence, unqueness, and convergence of Nash equlbra. Our prmary goal s to compute the optmal prce and QoS levels offered by CPs to ts end-users under market competton. Our analyss paves the path for each cloud provder to ) know what prce and QoS levels to set for ts clents (end-users) for a gven applcaton type, such that t could exst n the cloud market, and 2) practcally and dynamcally provson approprate capacty for satsfyng advertsed QoS guarantees, by takng advantage of the property of vrtualzaton n cloud networks. The property of vrtualzaton entals each CP to allocate optmal resources dynamcally n a fast manner to servce end-user requests. Usng our prcng framework, n each tme perod, cloud provders set the approprate prce and QoS levels after competng n a game; the resultng prces drve end-user demand; the CPs then allocate optmal resources to servce demand. Remark. We decded to not analyze a compettve market,.e., where CPs are prce/qos takng and a Walrasan equlbrum results when demand equals supply, because a compettve market analyss s manly applcable when the resources traded by an organzaton are neglgble wth respect to the total resource n the system [9][0]. In a cloud market ths s defntely not the case as there are a few cloud provders and so the resource traded by one s not neglgble wth respect to the total resources traded n the system. Therefore we analyze olgopolstc markets where CPs are prce/qos antcpatng. We consder the followng types of prce-qos game models n our work.. CP QoS guarantees are pre-specfed; CPs compete wth each other for prces, gven QoS guarantees. (Game ) 2. CPs compete for prce and QoS smultaneously. (Game 2) 3. CP prce levels are pre-specfed; CPs compete for QoS levels. (Game 3). Game 3 s a specal case of Game 2 and n Secton 4, we wll show that t s a Game 2 dervatve. Lst of Notatons: For reader smplcty, we provde a table of most used notatons related to the analyss of games n ths paper.

9 9 Symbol U = P pr pr pr c λ ρ rt rt φ s s s x () α j() Meanng Utlty functon of CP Prce charged by CP per end-user Prce vector of CPs Nash equlbrum prce vector Cost ncurred by CP to servce each user Arrval rate of end-users to CP cost/unt of capacty provsonng by CP response tme upper bound guarantee response tme guarantee by CP percentle parameter QoS level guarantee provded by CP to ts users QoS vector of CPs Nash equlbrum QoS vector ncreasng, concave, and a thrce dfferentable functon non-decreasng and dfferentable functon Table. Lst of Symbols and Ther Meanng 3 Game - Prce Game In ths secton we analyze the game n whch the QoS guarantees of CPs are exogenously specfed and the CPs compete for prces. Game Descrpton Players: Indvdual cloud provders; Game Type: Non-cooperatve,.e., no nteracton between CPs; Strategy Space: Choosng a prce n range [pr mn, pr max ]; Player Goal: To maxmze ts ndvdual utlty U = P Our frst goal s to show that ths game has a unque prce Nash equlbrum, pr (an nstance of vector pr), whch satsfes the followng frst order condton P pr = y (pr c ρ )+λ,, (0) whch n matrx notaton can be represented as M pr = x(s)+z, () where M s an n n matrx wth M =2y, M j = β j, j, and where z = y (c + ρ ). We have the followng theorem and corollary regardng equlbrum results for our game. The readers are referred to the Appendx for the proofs. Theorem : Gven that the QoS guarantees of CPs are exogenously specfed, the prce competton game has a unque Nash equlbrum, pr, whch satsfes Equaton. The Nash equlbrum user demand, λ, for each CP evaluates to y (pr c ρ ), and the Nash equlbrum profts, P, for each CP s gven by y (pr c ρ ) 2 ρ. rt s Corollary : a) pr and λ are ncreasng and decreasng respectvely n each of

10 0 the parameters {c,ρ,=, 2,..., n}, and b) pr s j l j (M ) l x lj (s j). = y λ s j =(M ) j x j (s j) Corollary mples that ) under a larger value for CP s degree of postve externalty δ, t s wllng to make a bolder prce adjustment to an ncrease n any of ts cost parameters, thereby mantanng a larger porton of ts orgnal proft margn. The reason s that competng CPs respond wth larger prce themselves, and 2) there exsts a crtcal value 0 s 0 j rt such that as CP j ncreases ts QoS level, pr and λ are ncreasng on the nterval [0,s 0 j ), and decreasng n the nterval [s 0 j, rt). Senstvty Analyss: We know the followng relatonshp P s j =2y (pr c ρ ) pr s j (2) From t we can nfer that CP s proft ncreases as a result of QoS level mprovement by a competng CP j f and only f the QoS level mprovement results n an ncrease n CP s prce. Ths happens when P ncreases on the nterval [0,s 0 j ] and decreases on the remanng nterval (s0 j, rt]. In regard to proft varaton trends, on ts own QoS level mprovement, a domnant trend for a CP s not observed. However, we make two observatons based on the holdng of the followng relatonshp P s j =2y (pr c ρ ) pr s j ρ (rt s ) 2 (3) If a CP ncreases ts QoS level from 0 to a postve value and and ths results n ts prce decrease, s equlbrum profts become a decreasng functon of ts QoS level at all tmes. Thus, n such a case s better off provdng mnmal QoS level to ts customers. However, when CP s QoS level ncreases from 0 to a postve value resultng n an ncrease n ts prce charged to customers, there exsts a QoS level s b such that the equlbrum profts alternates arbtrarly between ncreasng and decreasng n the nterval [0,s b ), and decreases when s s b. Convergence of Nash Equlbra: Snce the prce game n queston has a unque and optmal Nash equlbra, t can be easly found by solvng the system of frst P order condtons, pr = 0 for all. Remark. It s true that the exstence of NE n convex games s not surprsng n vew of the general theory, but what s more mportant s whether a realstc modelng of our problem at hand results n a convex game. Once we can establsh that our model results n a convex game, we have a straghtforward result of the exstence of NE from game theory lterature. Ths s exactly what we do n the paper,.e., to show that our model s realstc and ndeed leads to a convex game thus leadng further to the exstence of NE. 4 Game 2 - Prce-QoS Game In ths secton, we analyze the game n whch the CPs compete for both, prce as well as QoS levels. In the process of analyzng Game 2, we also derve Game

11 3, as a specal case of Game 2, and state results pertanng to Game 3. Game Descrpton Players: Indvdual cloud provders; Game Type: Non-cooperatve,.e., no nteracton between CPs; Strategy Space: prce n range [pr mn s ; Player Goal: To maxmze ts ndvdual utlty U = P We have the followng theorem regardng equlbrum results. 4yρ Theorem 2: Let rt 3, pr max ] and QoS level (x ) 2, where y = mn y,ρ = mn ρ, x = max x (0). There exsts a Nash equlbrum (pr,s ), whch satsfes the followng system of equatons: P pr = y (pr c ρ )+λ =0,, (4) and satsfes the condton that ether s (pr ) s the unque root of x (s )(pr ρ c ρ )= f pr (rt s ) 2 c + ρ ( + rt 2 x (0)) or s (pr )=0otherwse. Conversely, any soluton of these two equatons s a Nash equlbrum. Senstvty Analyss: We know that s (pr ) depends on x (s ) and pr. Thus, from the mplct functon theorem [] we nfer that the QoS level of CP ncreases wth the ncrease n ts Nash equlbrum prce. We have the followng relatonshp for pr >c + ρ ( + rt 2 x (0)), s (pr )= x (s ) x (s > 0, (5) )(pr c ρ ) ρ (rt s ) 2 whereas s (pr ) = 0 for pr < c + ρ ( + We also notce that for rt 2 x (0)). pr >c + ρ ( + rt 2 x (0)), s ncreases concavely wth pr. The value of s (p ) obtaned from the soluton of the equaton x (s )(pr c ρ )= f ρ (rt s ) 2 pr c + ρ ( + can be fed nto Equaton 5 to compute the prce rt 2 x (0)), vector. The system of equatons that result after substtuton s non-lnear n vector pr and could have multple solutons,.e., multple Nash equlbra. Inferences from Senstvty Analyss: Games, 2, and 3 gves us non-ntutve nsghts to the prce-qos changes by ndvdual CPs. We observe that the obvous ntutons of equlbrum prce decrease of competng CPs wth ncreasng QoS levels and vce-versa do not hold under all stuatons and senstvty analyss provde the condtons under whch the counter-result holds. Thus, the ntrcate nature of non-cooperatve strategy selecton by ndvdual CPs and the nterdependences of ndvdual strateges on the cloud market make cloud economcs problems nterestng. Convergence of Nash Equlbra: Snce multple Nash equlbra mght exst for the prce vectors for the smultaneous prce-qos game, the tatonnement

12 2 scheme [9][2] can be used to prove convergence. Ths scheme s an teratve procedure that numercally verfes whether multple prce equlbra exst, and unqueness s guaranteed f and only f the procedure converges to the same lmt when ntal values are set at pr mn or pr max. Once the equlbrum prce vectors are determned, the equlbrum servce levels are easly computed. If multple equlbra exst the cloud provders select the prce equlbra that s component-wse the largest. Regardng the case when CP prce vector s gven, we have the followng corollary from the result of Theorem 2, whch leads us to equlbrum results of Game 3, a specal case of Game 2. Corollary 2. Gven any CP prce vector, pr f, the Nash equlbrum s(pr f ) s the domnant soluton n the QoS level game between CPs,.e., a CP s equlbrum QoS level s ndependent of any of ts compettors cost or demand characterstcs and prces. When s (pr f ) > 0, the equlbrum QoS level s ncreasng and concave n pr f, wth s (prf )= x (s). x (s)(prf c ρ) 2ρ (rt s ) 3 We observe that Game 3 beng a specal case of Game 2 entals a unque Nash equlbrum, whereas Game 2 entals multple Nash equlbra. 5 Concluson and Future Work In ths paper, we developed nter-organzatnal economc models for prcng cloud network servces when several cloud provders co-exst n a market, servcng a sngle applcaton type. We devsed and analyzed three prce-qos game-theoretc models relevant to cloud networks. We proved that a unque pure strategy Nash equlbrum (NE) exsts n two of our three QoS-drven prcng models. In addton, we also showed that the NE s converge;.e., there s a practcally mplementable algorthm for each model that computes the NE/s for the correspondng model. Thus, even f no unque Nash equlbrum exsts n some of the models, we are guaranteed to fnd the largest equlbra (preferred by the CPs) through our algorthm. Regardng convergence to Nash equlbra, t s true that t could take a long tme for convergence of Nash equlbra (computng NE s PPAD Complete [8]), however n 95% of the cases n practcal economc markets, NE s acheved n a decent amount of tme. Our prce-qos models can drve optmal resource provsonng n cloud networks. The NE prce and QoS levels for each cloud provder drves optmal end-user demand n a gven tme perod w.r.t. maxmzng ndvdual CP profts under competton. Servcng end-user demands requres provsonng capacty. As a part of future work, we plan to extend our work to develop queueng optmzaton models to compute optmal provsoned resources n cloud networks. Once the optmal values are computed, the power of vrtualzaton n cloud networks makes t possble to execute dynamc resource provsonng n a fast and effcent manner n multple tme perods. Thus, our prcng models are specfcally suted to cloud networks. As a part of future work, we also plan to extend

13 3 our analyss to the case where cloud provders are n smultaneous competton wth other CPs on multple applcaton types. 6 Appendx Proof of Theorem. Proof: For a gven servce level vector s, each CP reserves a capacty of rt =. Consder the game G wth proft/utlty functons for each CP rt s represented as P =(x (s ) y p j α j (s j )+ j (β j p j )(pr c ρ ) W, (6) where 2 P pr pr j ρ W = rt s Snce = β j, the functon P s supermodular. The strategy set of each CP les nsde a closed nterval and s bounded,.e., the strategy set s [pr mn, pr max ], whch s a compact set. Thus, the prcng game between CPs s a supermodular game and possesses a Nash equlbrum [3]. Snce y > j β j, =,..., n (by Equaton 7), 2 P > 2 P pr 2 j pr pr j and thus the Nash equlbrum s unque. Rewrtng Equaton and usng Equaton 6, we get λ = y (pr c ρ ). Substtutng λ n Equaton 9, we get P = y (pr c ρ ) 2 ρ Q.E.D. rt s Proof of Corollary. Proof: Snce the nverse of matrx M,.e., M exsts and s greater than or equal 0[4], from pr = M (x(s)+z) (Equaton ), we have pr s ncreasng n {c,ρ =, 2,..., n}. Agan, from Lemma 2 n [4], we have δ y (M ) 0.5 δ <, where δ s the degree of postve externalty 2 faced by CP from other CP (prce, QoS) parameters, and t ncreases wth the β coeffcents. Ths leads us to pr c = pr ρ = y (M ) = δ > 0. Therefore, we show n another dfferent way that pr s ncreasng n {c,ρ,=, 2,..., n}. Snce M exsts and s greater than or equal to 0, we agan have λ c = λ ρ = y ( pr ρ ) = y ( pr ) = y (δ ) < 0, from whch we conclude that λ s decreasng n c {c,ρ,=, 2,..., n}. Part b) of the corollary drectly follows from the fact that the nverse of matrx M,.e., M exsts, s greater than or equal 0, and every entry of M s ncreasng n β j coeffcents. Q.E.D. Proof of Theorem 2. A functon f : R n R s supermodular f t has the followng ncreasng dfference property,.e., f(m,m ) f(m 2,m ), ncreases n m for all m >m 2 n (pr, pr j). The readers are referred to [6] for more detals on supermodularty. 2 A postve externalty s an external beneft on a user not drectly nvolved n a transacton. In our case, a transacton refers to a CP settng ts prce and QoS parameters.

14 4 Proof: To prove our theorem, we just need to show that the proft functon P s jontly concave n (pr,s ). Then by the Nash-Debreu theorem [5], we could nfer the exstence of a Nash equlbra. We know the followng results for all CP P pr = y (pr c ρ )+λ (7) and P θ = x (s )(pr c ρ ) ρ (rt s ) 2 (8) Thus, 2 P = 2y pr 2 < 0, 2 P = x s 2 (s )(pr c ρ ) 2ρ < 0, (rt s ) 3 x (s ). We determne the determnant of the Hessan as 2y (x ρ ) ρ f the followng condton holds: 2 P s pr = (s )(pr c 0 (the suffcent condton for P (rt s ) 2 to be jontly concave n (pr,s )), 4y ρ pr 2 (x (s )) 2 4y 3 ρ rt mn s (x (s )) 2 = 3 4y ρ, (9) (0))2 where the last equalty follows from the fact that x > 0 and x s decreasng. Now snce pr = pr (s ), by Theorem t s n the closed and bounded nterval [pr mn, pr max ] and must therefore satsfy Equaton 5. Agan from Equaton 7, we have P s as s tends to rt, whch leads us to the concluson that s (pr ) s the unque root of x (s )(pr c ρ )= ρ f pr (rt s ) 2 c + ρ ( + rt 2 x (0)) or s (pr ) = 0 otherwse. Q.E.D. Proof of Corollary 2. Proof: Substtutng pr max = pr mn = pr f nto Theorem 2 leads us to the fact that s(pr f ) s a Nash equlbrum of the QoS level competton game amongst CPs and that t s also a unque and a domnant soluton, snce s(pr f ) s a functon of pr, c, and ρ only. (Followng from the fact that s (pr ) s the unque root of x (s ρ )(pr c ρ )= f pr (rt s ) 2 c + ρ ( + or rt 2 x (0)) s (pr ) = 0 otherwse.) Q.E.D. (x References. M. Armbrust, A. Fox, R. Grffth, A. D. Joseph, R. H. Katz, A. Konwnsk, G. Lee, D. A. Patterson, A. Rabkn, I. Stoca, and M. Zahara. Above the clouds: A Berkeley Vew Of Cloud Computng. Techncal Report, EECS, U. C. Berkeley, S. C. M. Lee and J. C. S. Lu. On The Interacton and Competton Among Internet Servce Provders. IEEE Journal on Selected Areas n Communcatons, 26, S. Shakkota and R. Srkant. Economcs Of Network Prcng Wth Multple ISPs. IEEE/ACM Transactons on Networkng, 4, P. Hande, M. Chang, R. Calderbank, and S. Rangan. Network Prcng and Rate Allocaton Wth Content-provder Partcpaton. In IEEE INFOCOM, L. Jang, S. Parekh, and J. Walrand. Tme-dependent Network Prcng and Bandwdth Tradng. IEEE BoD, 2008.

15 6. J. K. Macke-Mason and H. R. Varan. Prcng Congestble Network Resources. IEEE Journal on Selected Areas n Communcatons, 3, D. Songhurst and F. Kelly. Chargng Schemes For Multservce Networks. 5th Internatonal Teletra?c Congress, P. Dube, R. Jan, and C. Touat. An Analyss of Prcng Competton For Queued Servces Wth Multple Provders. ITA Workshop, H. R. Varan. Mcroeconomc Analyss. Norton, M. E. Wetzsten. Mcroeconomc Theory: Concepts and Connectons. South Western, W.Rudn. Prncples of Mathematcal Analyss. Mc.Graw Hll, K.Arrow. Handbook of Mathematcal Economcs. North Holland, X. Vves. Nash Equlbrum and Strategc Complementartes. J. Mathematcal Economcs, 9, F. Bernsten and A. Federgruen. Compartve Statcs, Strategc Complements, and Substtutes n Olgopoles. Journal of Mathematcal Economcs, 40, D.Fudenberg and J.Trole. Game Theory. MIT Press, D. M. Topks. Supermodularty and Complementarty. Prnceton Unversty 7. D. Bertsekas and R. Gallager. Data Networks. Prentce Hall Inc., C. Daskalaks, P. W. Goldberg, and C. H. Papadmtrou. The Complexty of Computng A Nash Equlbrum. SIAM Journal of Computng. 39(),

Economic Models for Cloud Service Markets Pricing and Capacity Planning

Economic Models for Cloud Service Markets Pricing and Capacity Planning Economc Models for Cloud Servce Markets Prcng and Capacty Plannng Ranjan Pal 1 and Pan Hu 2 1 Unversty of Southern Calforna, USA, rpal@usc.edu 2 Deutsch Telekom Laboratores, Berln, Germany, pan.hu@telekom.de

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and Ths artcle appeared n a ournal publshed by Elsever. The attached copy s furnshed to the author for nternal non-commercal research educaton use, ncludng for nstructon at the authors nsttuton sharng wth

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers

Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty

More information

Capacity Reservation for Time-Sensitive Service Providers: An Application in Seaport Management

Capacity Reservation for Time-Sensitive Service Providers: An Application in Seaport Management Capacty Reservaton for Tme-Senstve Servce Provders: An Applcaton n Seaport Management L. Jeff Hong Department of Industral Engneerng and Logstcs Management The Hong Kong Unversty of Scence and Technology

More information

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

Pricing Model of Cloud Computing Service with Partial Multihoming

Pricing Model of Cloud Computing Service with Partial Multihoming Prcng Model of Cloud Computng Servce wth Partal Multhomng Zhang Ru 1 Tang Bng-yong 1 1.Glorous Sun School of Busness and Managment Donghua Unversty Shangha 251 Chna E-mal:ru528369@mal.dhu.edu.cn Abstract

More information

Internet can be trusted and that there are no malicious elements propagating in the Internet. On the contrary, the

Internet can be trusted and that there are no malicious elements propagating in the Internet. On the contrary, the Prcng and Investments n Internet Securty 1 A Cyber-Insurance Perspectve Ranjan Pal, Student Member, IEEE, Leana Golubchk, Member, IEEE, arxv:submt/0209632 [cs.cr] 8 Mar 2011 Abstract Internet users such

More information

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

The literature on many-server approximations provides significant simplifications toward the optimal capacity

The literature on many-server approximations provides significant simplifications toward the optimal capacity Publshed onlne ahead of prnt November 13, 2009 Copyrght: INFORMS holds copyrght to ths Artcles n Advance verson, whch s made avalable to nsttutonal subscrbers. The fle may not be posted on any other webste,

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

Analyzing Self-Defense Investments in Internet Security Under Cyber-Insurance Coverage

Analyzing Self-Defense Investments in Internet Security Under Cyber-Insurance Coverage Analyzng Self-Defense Investments n Internet Securty Under Cyber-Insurance Coverage Ranjan Pal Department of Computer Scence Unv. of Southern Calforna Emal: rpal@usc.edu Leana Golubchk Department of Computer

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

Outsourcing Service Processes to a Common Service Provider under Price and Time Competition

Outsourcing Service Processes to a Common Service Provider under Price and Time Competition Submtted to manuscrpt (Please, provde the mansucrpt number!) Outsourcng Servce Processes to a Common Servce Provder under Prce and Tme Competton Gad Allon Kellogg School of Management, 2001 Sherdan Road

More information

A Lyapunov Optimization Approach to Repeated Stochastic Games

A Lyapunov Optimization Approach to Repeated Stochastic Games PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/

More information

On A Way to Improve Cyber-Insurer Profits When a Security Vendor Becomes the Cyber-Insurer

On A Way to Improve Cyber-Insurer Profits When a Security Vendor Becomes the Cyber-Insurer On A Way to Improve Cyber-Insurer Profts When a Securty Vendor Becomes the Cyber-Insurer Ranan Pal Unversty of Southern Calforna Emal: rpal@uscedu Leana Golubchk Konstantnos Psouns Unversty of Southern

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

On the Interaction between Load Balancing and Speed Scaling

On the Interaction between Load Balancing and Speed Scaling On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted

More information

On Competitive Nonlinear Pricing

On Competitive Nonlinear Pricing On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,

More information

Abteilung für Stadt- und Regionalentwicklung Department of Urban and Regional Development

Abteilung für Stadt- und Regionalentwicklung Department of Urban and Regional Development Abtelung für Stadt- und Regonalentwcklung Department of Urban and Regonal Development Gunther Maer, Alexander Kaufmann The Development of Computer Networks Frst Results from a Mcroeconomc Model SRE-Dscusson

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

Coordinated Denial-of-Service Attacks in IEEE 802.22 Networks

Coordinated Denial-of-Service Attacks in IEEE 802.22 Networks Coordnated Denal-of-Servce Attacks n IEEE 82.22 Networks Y Tan Department of ECE Stevens Insttute of Technology Hoboken, NJ Emal: ytan@stevens.edu Shamk Sengupta Department of Math. & Comp. Sc. John Jay

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Evolution of Internet Infrastructure in the 21 st century: The Role of Private Interconnection Agreements

Evolution of Internet Infrastructure in the 21 st century: The Role of Private Interconnection Agreements Evoluton of Internet Infrastructure n the 21 st century: The Role of Prvate Interconnecton Agreements Rajv Dewan*, Marshall Fremer, and Pavan Gundepud {dewan, fremer, gundepudpa}@ssb.rochester.edu Smon

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Fault tolerance in cloud technologies presented as a service

Fault tolerance in cloud technologies presented as a service Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

Cross-Selling in a Call Center with a Heterogeneous Customer Population

Cross-Selling in a Call Center with a Heterogeneous Customer Population OPERATIONS RESEARCH Vol. 57, No. 2, March Aprl 29, pp. 299 313 ssn 3-364X essn 1526-5463 9 572 299 nforms do 1.1287/opre.18.568 29 INFORMS Cross-Sellng n a Call Center wth a Heterogeneous Customer Populaton

More information

1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.

1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1. HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

On the Interaction between Load Balancing and Speed Scaling

On the Interaction between Load Balancing and Speed Scaling On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

Medium and long term. Equilibrium models approach

Medium and long term. Equilibrium models approach Medum and long term electrcty prces forecastng Equlbrum models approach J. Vllar, A. Campos, C. íaz, Insttuto de Investgacón Tecnológca, Escuela Técnca Superor de Ingenería-ICAI Unversdad ontfca Comllas

More information

Substitution Effects in Supply Chains with Asymmetric Information Distribution and Upstream Competition

Substitution Effects in Supply Chains with Asymmetric Information Distribution and Upstream Competition Substtuton Effects n Supply Chans wth Asymmetrc Informaton Dstrbuton and Upstream Competton Jochen Schlapp, Mortz Fleschmann Department of Busness, Unversty of Mannhem, 68163 Mannhem, Germany, jschlapp@bwl.un-mannhem.de,

More information

Pricing Internet Access for Disloyal Users: A Game-Theoretic Analysis

Pricing Internet Access for Disloyal Users: A Game-Theoretic Analysis Prcng Internet Access for Dsloyal Users: A Game-Theoretc Analyss Gergely Bczók, Sándor Kardos and Tuan Anh Trnh Hgh Speed Networks Lab, Dept. of Telecommuncatons & Meda Informatcs Budapest Unversty of

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

Cross-Selling in a Call Center with a Heterogeneous Customer Population

Cross-Selling in a Call Center with a Heterogeneous Customer Population OPERATIONS RESEARCH Vol. 57, No. 2, March Aprl 2009, pp. 299 313 ssn 0030-364X essn 1526-5463 09 5702 0299 nforms do 10.1287/opre.1080.0568 2009 INFORMS Cross-Sellng n a Call Center wth a Heterogeneous

More information

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid Feasblty of Usng Dscrmnate Prcng Schemes for Energy Tradng n Smart Grd Wayes Tushar, Chau Yuen, Bo Cha, Davd B. Smth, and H. Vncent Poor Sngapore Unversty of Technology and Desgn, Sngapore 138682. Emal:

More information

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

Adverse selection in the annuity market when payoffs vary over the time of retirement

Adverse selection in the annuity market when payoffs vary over the time of retirement Adverse selecton n the annuty market when payoffs vary over the tme of retrement by JOANN K. BRUNNER AND SUSANNE PEC * July 004 Revsed Verson of Workng Paper 0030, Department of Economcs, Unversty of nz.

More information

Fisher Markets and Convex Programs

Fisher Markets and Convex Programs Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and

More information

Downlink Power Allocation for Multi-class. Wireless Systems

Downlink Power Allocation for Multi-class. Wireless Systems Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,

More information

Fair Virtual Bandwidth Allocation Model in Virtual Data Centers

Fair Virtual Bandwidth Allocation Model in Virtual Data Centers Far Vrtual Bandwdth Allocaton Model n Vrtual Data Centers Yng Yuan, Cu-rong Wang, Cong Wang School of Informaton Scence and Engneerng ortheastern Unversty Shenyang, Chna School of Computer and Communcaton

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

Enabling P2P One-view Multi-party Video Conferencing

Enabling P2P One-view Multi-party Video Conferencing Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P

More information

A Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts

A Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts A Two Stage Stochastc Equlbrum Model for Electrcty Markets wth Two Way Contracts Dal Zhang and Hufu Xu School of Mathematcs Unversty of Southampton Southampton SO17 1BJ, UK Yue Wu School of Management

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

Joint Resource Allocation and Base-Station. Assignment for the Downlink in CDMA Networks

Joint Resource Allocation and Base-Station. Assignment for the Downlink in CDMA Networks Jont Resource Allocaton and Base-Staton 1 Assgnment for the Downlnk n CDMA Networks Jang Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

Number of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000

Number of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000 Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from

More information

Multi-Product Price Optimization and Competition under the Nested Logit Model with Product-Differentiated Price Sensitivities

Multi-Product Price Optimization and Competition under the Nested Logit Model with Product-Differentiated Price Sensitivities Mult-Product Prce Optmzaton and Competton under the Nested Logt Model wth Product-Dfferentated Prce Senstvtes Gullermo Gallego Department of Industral Engneerng and Operatons Research, Columba Unversty,

More information

Cyber-Insurance for Cyber-Security A Solution to the Information Asymmetry Problem

Cyber-Insurance for Cyber-Security A Solution to the Information Asymmetry Problem Cyber-Insurance for Cyber-Securty A Soluton to the Informaton Asymmetry Problem Ranjan Pal Unversty of Southern Calforna Emal: rpal@usc.edu Abstract Internet users such as ndvduals and organzatons are

More information

Schedulability Bound of Weighted Round Robin Schedulers for Hard Real-Time Systems

Schedulability Bound of Weighted Round Robin Schedulers for Hard Real-Time Systems Schedulablty Bound of Weghted Round Robn Schedulers for Hard Real-Tme Systems Janja Wu, Jyh-Charn Lu, and We Zhao Department of Computer Scence, Texas A&M Unversty {janjaw, lu, zhao}@cs.tamu.edu Abstract

More information

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center

More information

Staff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall

Staff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall SP 2005-02 August 2005 Staff Paper Department of Appled Economcs and Management Cornell Unversty, Ithaca, New York 14853-7801 USA Farm Savngs Accounts: Examnng Income Varablty, Elgblty, and Benefts Brent

More information

A Novel Auction Mechanism for Selling Time-Sensitive E-Services

A Novel Auction Mechanism for Selling Time-Sensitive E-Services A ovel Aucton Mechansm for Sellng Tme-Senstve E-Servces Juong-Sk Lee and Boleslaw K. Szymansk Optmaret Inc. and Department of Computer Scence Rensselaer Polytechnc Insttute 110 8 th Street, Troy, Y 12180,

More information

Network Formation and the Structure of the Commercial World Wide Web

Network Formation and the Structure of the Commercial World Wide Web Network Formaton and the Structure of the Commercal World Wde Web Zsolt Katona and Mklos Sarvary September 5, 2007 Zsolt Katona s a Ph.D. student and Mklos Sarvary s Professor of Marketng at INSEAD, Bd.

More information

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL

More information

Oligopoly Theory Made Simple

Oligopoly Theory Made Simple Olgopoly Theory Made Smple Huw Dxon Chapter 6, Surfng Economcs, pp 5-60. Olgopoly made smple Chapter 6. Olgopoly Theory Made Smple 6. Introducton. Olgopoly theory les at the heart of ndustral organsaton

More information

The Stock Market Game and the Kelly-Nash Equilibrium

The Stock Market Game and the Kelly-Nash Equilibrium The Stock Market Game and the Kelly-Nash Equlbrum Carlos Alós-Ferrer, Ana B. Ana Department of Economcs, Unversty of Venna. Hohenstaufengasse 9, A-1010 Venna, Austra. July 2003 Abstract We formulate the

More information

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs Onlne Auctons n IaaS Clouds: Welfare and roft Maxmzaton wth Server Costs aox Zhang Dept. of Computer Scence The Unvety of Hong Kong xxzhang@cs.hku.hk Zongpeng L Dept. of Computer Scence Unvety of Calgary

More information

RESEARCH DISCUSSION PAPER

RESEARCH DISCUSSION PAPER Reserve Bank of Australa RESEARCH DISCUSSION PAPER Competton Between Payment Systems George Gardner and Andrew Stone RDP 2009-02 COMPETITION BETWEEN PAYMENT SYSTEMS George Gardner and Andrew Stone Research

More information

A Secure Password-Authenticated Key Agreement Using Smart Cards

A Secure Password-Authenticated Key Agreement Using Smart Cards A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,

More information

Supply network formation as a biform game

Supply network formation as a biform game Supply network formaton as a bform game Jean-Claude Hennet*. Sona Mahjoub*,** * LSIS, CNRS-UMR 6168, Unversté Paul Cézanne, Faculté Sant Jérôme, Avenue Escadrlle Normande Némen, 13397 Marselle Cedex 20,

More information

Decentralized Inventory Sharing with Asymmetric Information. Xinghao Yan Hui Zhao 1

Decentralized Inventory Sharing with Asymmetric Information. Xinghao Yan Hui Zhao 1 Decentralzed Inventory Sharng wth Asymmetrc Informaton Xnghao Yan Hu Zhao 1 xyan@vey.uwo.ca zhaoh@purdue.edu Rchard Ivey School of Busness The Unversty of Western Ontaro Krannert School of Management Purdue

More information

General Auction Mechanism for Search Advertising

General Auction Mechanism for Search Advertising General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an

More information

Combinatorial Agency of Threshold Functions

Combinatorial Agency of Threshold Functions Combnatoral Agency of Threshold Functons Shal Jan Computer Scence Department Yale Unversty New Haven, CT 06520 shal.jan@yale.edu Davd C. Parkes School of Engneerng and Appled Scences Harvard Unversty Cambrdge,

More information

Efficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing

Efficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of

More information

Intra-year Cash Flow Patterns: A Simple Solution for an Unnecessary Appraisal Error

Intra-year Cash Flow Patterns: A Simple Solution for an Unnecessary Appraisal Error Intra-year Cash Flow Patterns: A Smple Soluton for an Unnecessary Apprasal Error By C. Donald Wggns (Professor of Accountng and Fnance, the Unversty of North Florda), B. Perry Woodsde (Assocate Professor

More information

A Self-Organized, Fault-Tolerant and Scalable Replication Scheme for Cloud Storage

A Self-Organized, Fault-Tolerant and Scalable Replication Scheme for Cloud Storage A Self-Organzed, Fault-Tolerant and Scalable Replcaton Scheme for Cloud Storage Ncolas Bonvn, Thanass G. Papaoannou and Karl Aberer School of Computer and Communcaton Scences École Polytechnque Fédérale

More information

Internet companies extensively use the practice of drop-shipping, where the wholesaler stocks and owns the

Internet companies extensively use the practice of drop-shipping, where the wholesaler stocks and owns the MANAGEMENT SIENE Vol. 52, No. 6, June 26, pp. 844 864 ssn 25-199 essn 1526-551 6 526 844 nforms do 1.1287/mnsc.16.512 26 INFORMS Supply han hoce on the Internet Sergue Netessne The Wharton School, Unversty

More information

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00

More information

VoIP Playout Buffer Adjustment using Adaptive Estimation of Network Delays

VoIP Playout Buffer Adjustment using Adaptive Estimation of Network Delays VoIP Playout Buffer Adjustment usng Adaptve Estmaton of Network Delays Mroslaw Narbutt and Lam Murphy* Department of Computer Scence Unversty College Dubln, Belfeld, Dubln, IRELAND Abstract The poor qualty

More information

FORMAL ANALYSIS FOR REAL-TIME SCHEDULING

FORMAL ANALYSIS FOR REAL-TIME SCHEDULING FORMAL ANALYSIS FOR REAL-TIME SCHEDULING Bruno Dutertre and Vctora Stavrdou, SRI Internatonal, Menlo Park, CA Introducton In modern avoncs archtectures, applcaton software ncreasngly reles on servces provded

More information

Given that information technology (IT) security has emerged as an important issue in the last few years, the

Given that information technology (IT) security has emerged as an important issue in the last few years, the Informaton Systems Research Vol. 16, No. 2, June 2005, pp. 186 208 ssn 1047-7047 essn 1526-5536 05 1602 0186 nforms do 10.1287/sre.1050.0053 2005 INFORMS The Economc Incentves for Sharng Securty Informaton

More information

Second-Best Combinatorial Auctions The Case of the Pricing-Per-Column Mechanism

Second-Best Combinatorial Auctions The Case of the Pricing-Per-Column Mechanism Proceedngs of the 4th Hawa Internatonal Conference on System Scences - 27 Second-Best Combnatoral Auctons The Case of the Prcng-Per-Column Mechansm Drk Neumann, Börn Schnzler, Ilka Weber, Chrstof Wenhardt

More information

Revenue Management for a Multiclass Single-Server Queue via a Fluid Model Analysis

Revenue Management for a Multiclass Single-Server Queue via a Fluid Model Analysis OPERATIONS RESEARCH Vol. 54, No. 5, September October 6, pp. 94 93 ssn 3-364X essn 56-5463 6 545 94 nforms do.87/opre.6.35 6 INFORMS Revenue Management for a Multclass Sngle-Server Queue va a Flud Model

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

An Empirical Analysis of Search Engine Advertising: Sponsored Search in Electronic Markets 1

An Empirical Analysis of Search Engine Advertising: Sponsored Search in Electronic Markets 1 An Emprcal Analyss of Search Engne Advertsng: Sponsored Search n Electronc Markets Anndya Ghose Stern School of Busness New York Unversty aghose@stern.nyu.edu Sha Yang Stern School of Busness New York

More information

Optimal Revocations in Ephemeral Networks: A Game-Theoretic Framework

Optimal Revocations in Ephemeral Networks: A Game-Theoretic Framework Optmal Revocatons n Ephemeral Networks: A Game-Theoretc Framework Igor Blogrevc, Mohammad Hossen Manshae, Maxm Raya and Jean-Perre Hubaux Laboratory for computer Communcatons and Applcatons (LCA1), EPFL,

More information

A generalized hierarchical fair service curve algorithm for high network utilization and link-sharing

A generalized hierarchical fair service curve algorithm for high network utilization and link-sharing Computer Networks 43 (2003) 669 694 www.elsever.com/locate/comnet A generalzed herarchcal far servce curve algorthm for hgh network utlzaton and lnk-sharng Khyun Pyun *, Junehwa Song, Heung-Kyu Lee Department

More information

SPECIALIZED DAY TRADING - A NEW VIEW ON AN OLD GAME

SPECIALIZED DAY TRADING - A NEW VIEW ON AN OLD GAME August 7 - August 12, 2006 n Baden-Baden, Germany SPECIALIZED DAY TRADING - A NEW VIEW ON AN OLD GAME Vladmr Šmovć 1, and Vladmr Šmovć 2, PhD 1 Faculty of Electrcal Engneerng and Computng, Unska 3, 10000

More information

AN APPROACH TO WIRELESS SCHEDULING CONSIDERING REVENUE AND USERS SATISFACTION

AN APPROACH TO WIRELESS SCHEDULING CONSIDERING REVENUE AND USERS SATISFACTION The Medterranean Journal of Computers and Networks, Vol. 2, No. 1, 2006 57 AN APPROACH TO WIRELESS SCHEDULING CONSIDERING REVENUE AND USERS SATISFACTION L. Bada 1,*, M. Zorz 2 1 Department of Engneerng,

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

Complex Service Provisioning in Collaborative Cloud Markets

Complex Service Provisioning in Collaborative Cloud Markets Melane Sebenhaar, Ulrch Lampe, Tm Lehrg, Sebastan Zöller, Stefan Schulte, Ralf Stenmetz: Complex Servce Provsonng n Collaboratve Cloud Markets. In: W. Abramowcz et al. (Eds.): Proceedngs of the 4th European

More information

A Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing

A Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure

More information

Understanding the Impact of Marketing Actions in Traditional Channels on the Internet: Evidence from a Large Scale Field Experiment

Understanding the Impact of Marketing Actions in Traditional Channels on the Internet: Evidence from a Large Scale Field Experiment A research and educaton ntatve at the MT Sloan School of Management Understandng the mpact of Marketng Actons n Tradtonal Channels on the nternet: Evdence from a Large Scale Feld Experment Paper 216 Erc

More information

M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS

M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS Bogdan Cubotaru, Gabrel-Mro Muntean Performance Engneerng Laboratory, RINCE School of Electronc Engneerng Dubln Cty

More information