Socially Optimal Pricing of Cloud Computing Resources

Size: px
Start display at page:

Download "Socially Optimal Pricing of Cloud Computing Resources"

Transcription

1 Socially Optimal Pricing of Cloud Computing Reource Ihai Menache Microoft Reearch New England Cambridge, MA Auman Ozdaglar Laboratory for Information and Deciion Sytem Maachuett Intitute of Technology Cambridge, MA Nahum Shimkin Department of Electrical Engineering Technion Irael Intitute of Technology Haifa 32000, Irael ABSTRACT The cloud computing paradigm offer eaily acceible computing reource of variable ize and capabilitie. We conider a cloud-computing facility that provide imultaneou ervice to a heterogeneou, time-varying population of uer, each aociated with a ditinct job. Both the completion time, a well a the uer utility, may depend on the amount of computing reource applied to the job. In thi paper, we focu on the objective of maximizing the long-term ocial urplu, which comprie of the aggregate utility of executed job minu load-dependent operating expene. Our problem formulation relie on baic notion of welfare economic, augmented by relevant queueing apect. We firt analyze the centralized etting, where an omnicient controller may regulate admiion and reource allocation to each arriving job baed on it individual type. Under appropriate convexity aumption on the operating cot and individual utilitie, we etablih exitence and uniquene of the ocial optimum. We proceed to how that the ocial optimum may be induced by a ingle per-unit price, which charge a fixed amount per unit time and reource from all uer. Keyword Cloud Computing, Pricing, Social Efficiency 1. INTRODUCTION Cloud computing i meant to offer on-demand network acce to hared pool of configurable computing reource [13], uch a virtual erver, application and oftware ervice. Thi paradigm promie to deliver to the uer the economic of cale of a large datacenter, fat and flexible proviioning of reource, and the freedom from long-term invetment in equipment and related technology. The inner working of the datacenter that upport the cloud operation are hidden from the uer, who i preented with virtual erver, computing infratructure, or oftware ervice. The Permiion to make digital or hard copie of all or part of thi work for peronal or claroom ue i granted without fee provided that copie are not made or ditributed for profit or commercial advantage and that copie bear thi notice and the full citation on the firt page. To copy otherwie, to republih, to pot on erver or to reditribute to lit, require prior pecific permiion and/or a fee. VALUETOOLS 2011, May 16-20, Pari, France. Copyright 2011 ACM X-XXXXX-XX-X/XX/XX...$ idea of offering hared computing reource i of coure not new, and ha been extenively tudied and implemented under different computing paradigm, including cluter, grid and utility computing [6]. Recently, however, the notion of cloud computing ha gained prominence, purred by numerou implementation by Amazon, Microoft, Google, IBM and many other, both of public cloud (openly available over the Internet), or private cloud (intended for internal or retricted ue). A recent urvey of the promie and challenge of cloud computing can be for in [1], for example. Shared computing facilitie require effective mechanim for allocating available reource among uer. Thi become a major challenge in view of the diverity of application type and uer need, which are at leat partly hidden from the ytem manager. In public cloud, a major role i taken up by economic mechanim, notably reource pricing, but alo panning more elaborate mechanim uch a bidding and auction. Such economic mechanim are naturally ubject to revenue and profit conideration by commercial ervice provider. In thi paper, however, our main focu i on the ue of pricing a a mean to maximize the ocial welfare aociated with the cloud operation, which conit of the aggregate ervice utility obtained by the cloud uer, le the infratructure and operating cot of the ervice provider. Maximizing the ocial welfare (equivalently, the ocial urplu or ocial efficiency) i epecially relevant for public cloud operated by a public organization or official agencie for the public benefit, a well a for private cloud et up by a commercial company or conortium of firm for internal ue. Socially efficienct operation might a well be aligned with the interet of certain commercial public cloud, a it can help build the company long-run reputation in thi emerging market. Social efficiency, and pricing a a mean to achieve it, are baic notion in economic theory [10, 16]. The preent paper leverage the tandard theory, by conidering explicitly the temporal dynamic of ervice. Our model conider a hared computing facility to which heterogeneou job (or application) arrive equentially. We aume that each job belong to a ditinct uer, and henceforth ue the term job and uer interchangeably. Each arriving uer may acquire a certain amount of the computing reource, while all preent job are erved imultaneouly, each on it allocated reource. The ervice quality experienced by the uer naturally depend on the reource allocated to hi job. Furthermore, depending on application, the job execution time may coniderably cale down with the amount of reource applied to it. Thi i epecially true for batch-type application uch

2 a cientific computing application and buine data analyi, that are computation and data intenive and can be efficiently parallelized. A argued in [1], uch application preent notable opportunitie for the utilization and further advancement of cloud computing. Both thee factor, ervice quality and execution time, are eential part of the uer performance and utility model that we conider. The pricing mechanim we conider i the imple uagebaed pricing with linear tariff, where each uer pay a fixed amount per unit reource and unit time. Such pricing cheme are currently in ue by everal central cloud provider. The deciion on how much reource to ue and for what length of time i thu relegated to the uer. Naturally, potential uer may alo decide to give up the offered ervice altogether, or balk. Such balking deciion effectively hape the arrival rate into the ytem, which together with the reource requirement of erved uer, determine the demand curve for the ytem reource. In the context of ocial welfare, pricing can be viewed a playing a dual role: Firt, regulating the overall ytem load to match available reource (or their operating cot), and econd, inducing a ditribution of available reource among uer which i commenurate with their performance requirement and ervice utilitie. A mentioned, the uggeted model emphaize the equential nature of uer arrival, and the dependence of their ervice time on the allocated reource. Accordingly, we develop the model in ome detail, while clarifying the required aumption. We then examine the ocial welfare under the aumption that ytem reource are ufficient to fully accommodate the ocially optimal demand. Our main reult i twofold: Firt, we etablih the exitence and uniquene of the welfare maximizing olution (in term of arrival rate and allocated reource to each job type). Second, we prove that there exit a unique price that induce thi deired olution. We further elaborate on the relation of our model to the exiting economic model. Some additional topic of interet that have been dealt with within thi model include the iue of load contraint due to limited reource, conideration of profit, and iterative (tatonnement-like) price adjutment cheme that converge to the ocially optimal price. Thee iue have been omitted here for lack of pace and will appear in an extended verion of thi paper. Let u briefly comment on related literature. Marketoriented mechanim have been long been conidered a mean for reource allocation in hared computing ytem, often focuing on ytem-oriented performance objective uch a average delay and throughput. A number of paper have conidered the uer-centric approach, where the objective i to maximize the aggregate ervice utility, uing variou market-baed mechanim and concept, including commodity market, bargaining, poted price model, contract baed model, bid-baed proportional reource haring model, bartering, and variou form of auction. Extenive urvey may be found in [17, 3]. The monograph [8] urvey related literature from a queueing theory perpective, while the monograph [12, 4] urvey the ue of pricing in telecommunication ytem and communication network. A related body of work on bid-baed reource allocation ha emerged in the communication network literature, in the context of capacity allocation and congetion control. Recent urvey may be found in [14, 18]. Thee bidding mechanim may be viewed a adaptive, congetion-dependent pricing cheme, whereby the available reource are completely divided among the preent uer in proportion to their bid. An application of thee concept to a hared (utility) computing environment ha been conidered in [19], where uer are identifie a peritent flow of job, and bidding i employed to tatically divide the computing reource among them. Our model here i baically different a uer are aociated with ingle job, which arrive equentially and are allocated reource upon arrival. The highly relevant article [7] (oberved after completion of the preent paper) conider a imilar pricing framework to our. That work however doe not conider operating cot, but rather focue on the effect of delay externalitie on the ocial utility. Thi paper i organized a follow. Section 2 lay down the baic ytem and uer model. Section 3 conider the individual optimization problem faced by arriving uer. In Section 4 we conider the ocial optimization problem and how that it admit a unique olution. The next Section 5 etablihe our central reult, namely that that ocial optimality i induced by fixed per-unit pricing, and characterize the optimal price. We dicu the economic context of our reult in Section 6, and conclude in Section SYSTEM AND USER MODEL Thi ection introduce our baic model, including the underlying ervice ytem, and the uer characteritic. 2.1 The Service Sytem We conider a hared computing facility to which job (or oftware application) are ubmitted equentially by individual uer. We aociate each job with a ditinct uer, and employ the term job and uer interchangeably. Upon arrival, each job i allocated a certain amount of ervice reource, according to ome reource allocation protocol, and promptly enter ervice which proceed to completion. Alternatively, ome potential arrival may decide to balk (ay, due to high pricing), in which cae they leave the ytem without receiving any ervice. We proceed to decribe quantitatively the parameter of thi model. Uer type: Arriving uer may differ in their ervice requirement and cot parameter. Thee are ummarized by a type identifier, denoted i, which may be conidered a a vector of real or dicrete parameter. Let I denote the et of poible type. Arrival rate: Potential uer arrive according to ome tochatic proce, with pecified rate for each type. with a given rate ditribution. More preciely, let Λ 0 (di) denote a finite poitive meaure on I. Then, for any (meaurable) et I I, the arrival rate of potential uer with type in I i Λ 0 (I). We impoe no further requirement on the arrival procee except that the average number of arrival converge in the long run to to pecified average 1 (almot urely), o that Little law can be applied [15]. An arriving uer may either chooe to enter ervice, or ele might balk with ome probability (to be determined by our deciion model). Thu, the effective arrival rate (an the balking uer), denoted Λ(di), will generally be maller than Λ 0(di). 1 Thi allow to conider fairly general procee, that include, for example, non-tationarity due to time-of-day variation, Markov-modulated arrival procee, and dependence between the arrival procee of different type.

3 Reource: Let z i 0 denote the quantity of ervice reource allocated to a type-i uer (or job) upon arrival. In our context, z i may be thought of a the number of (virtual) computing unit allocated to thi job. We hall aume here that z i i a continuou variable; thi may indeed be the cae in ome ytem, while for other it hould be conidered an approximation to a dicrete variable with fine granularity. It i aumed that z i i fixed throughout the job execution period. Service duration: Let τ i denote the execution (ervice) time of ome type-i job. A job are aumed to enter ervice upon arrival, thi coincide with the job ojourn time, namely the total time pent in the ytem. Evidently, the ervice time depend both on the ervice requirement of thi job (a determined by the job type i), a well a the reource z allocated to that job. Thu, τ i i a random variable with a z-dependent ditribution, aumed to have finite mean and variance for any z > 0. We let T i (z) = E i,z (τ i ) denote the mean ervice time for type i job uing z reource. It will be naturally aumed that each T i(z) i a decreaing (or at leat non-increaing) function of z. Thi property, along will ome additional requirement on T i(z), will be formally tated in Subection Steady State We next conider the teady tate load in the ytem for given arrival rate and reource allocation. Recall that type i uer enter the ytem a a Poion proce with (effective) rate Λ(di). Suppoe that each type-i uer i allocated a poitive quantity z i of reource. The ervice time i then a random variable with finite mean T i (z i ). A a reult, the ytem may be viewed a a ditribution over an independent collection (indexed by i) of M/G/ queue, each of which i obviouly table. We hall aume that thi ytem i in teady tate. Uing the ample-path verion of Little law [15], the long-term average number of job in ervice for a queue with arrival rate λ i and mean ervice time T i (z i ) i given by N i = λ i T i (z i ). Therefore, the long-term average number of job i ervice (A a function of their type) i ditributed according to N(di) = Λ(di)T i (z i ). A each type-i uer occupie z i reource, the long-term average of the total reource utilization i given by Z = z in(di) = z it i(z i)λ(di). (1) i We will refer to Z a the load of the ytem. It may be noted that the decription above preume that the reource pool i unlimited, o that all arriving uer are admitted to ervice. We will relate to the iue of limited reource later in Section??. 2.3 Pricing Uer will be charged ome uage cot for the rendered ervice. We will focu here on fixed per-uage pricing, o that the monetary charge M i for a job that occupied z i reource for τ i time unit i i M i = P z iτ i, where P i the per-unit price rate (in monetary unit per unit reource and unit time). Therefore, the expected charge for a type-i job, given that it wa allocated z i reource, will be E(M i ) = P z i T i (z i ). (2) The latter expreion will form part of the individual uer utility function. We note that the expected ervice time i ued, which reflect the implicit aumption that an arriving uer doe not know beforehand the exact execution time of hi job, but only it ditribution. 2.4 Individual Utilitie An incoming uer ha two deciion to make upon arrival. One i whether to join the ytem or balk. If he decide to join, he further need to determine the amount of reource z i required for hi job. Thee deciion are made individually by each uer, with the goal of maximizing hi own utility. We proceed to define the uer utility function. Firt, the utility of any balking uer i taken to be zero. Note that thi i merely a convenience, a any other baeline value can be ued intead. A for uer who join the ytem, the utility function of a type i uer can be written a: U i(z i) = V i(z i) E(M i) = V i(z i) P z it i(z i), (3) where V i i the (expected) value that the uer aign to executing hi job with reource z i, and E(m i ) i hi expected charge a per (2). The uer value function are aumed to atify to the following propertie. Aumption 1. For each uer type i, (i) V i (z) i continuouly differentiable, and trictly concave increaing in z 0, and bounded above. (ii) V i(0) < 0. The concavity aumption i of coure tandard, implying that the marginal improvement due to additional reource i diminihing. Property (ii) imply guarantee that uer will prefer balking to joining the ytem with z = 0 reource. Dicuion and Elaboration: It i important to note that the value V i may reflect both the execution time of the job, a well a other element related to the quality of ervice (QoS) experienced during the execution time. To make thi pecific, one may conider the eparable form V i (z) = V i (z) E z (c i (τ i )), (4) where the econd component i the cot aociated with the execution time, and the firt repreent the other quality meaure. Here τ i i the actual job execution time, c i ( ) i a delay cot function, and the expected value i taken with repect to the ditribution of τ i given z i = z. We can now ditinguih between two extreme cae: Batch job: Here a certain computation need to be carried out, and the computation time cale with the allocated reource. Such job are common, for example, in cientific and buine computing. Here V i(z) = v i, independently of the allocated reource, and the delay enitivity i the important term. Mild delay enitivity may be captured by linear delay cot, namely, c i(τ i) = γ iτ i for ome γ i > 0. Then V i(z) = V i(z) γ it i(z), where T i(z) = E z(τ i) i the expected ervice time of uer i. Note that the aumed monotonicity and concavity propertie of V i are equivalent here to T i (z)

4 being convex decreaing, which may be reaonably aumed (ee below). Other application may have more critical time contraint, which may be captured by a (convex increaing) function c i ( ) that become teep toward the required completion time. Fixed duration application: In certain application clae, cloud reource may be ecured for fixed period of time. Thi may be the cae, for example, in interactive application that are intended for web cutomer ervice. In that cae the delay term become irrelevant, and V i(z) = V i(z) capture the QoS offered to cutomer during that time period. 2.5 Operating Cot Let C op denote the operating cot of the computing facility per unit time. We aume that thi cot depend on the ytem reource utilization, namely C op = C 0 (Z), where Z denote the average reource utilization, a pecified in (1). We further aume the following. Aumption 2. C 0(Z) i continuouly differentiable and trictly convex increaing in Z 0. Remark 1. Large datacenter normally take advantage of the economy of cale offered by tatitical multiplexing and reource virtualization, o that the overall load on the ytem i maller than the um of individual reource requirement. The cot function C 0 i aumed to take account of thi effect. 2. In addition to the running cot of operation, the cot term may take into account alo alo the required invetment in infratructure, computed for a certain period ahead. Whether thi i included depend of coure on the time cale conidered, and whether invetment in infratructure i conidered a part of the model. 3. Oberve that the operating cot are aumed to depend on the average reource utilization, rather than it temporal ditribution. Thi coare-cale approximation i eential for the reult of thi paper. 2.6 Service Time A mentioned, the ervice time, or job execution time, generally depend on the reource z allocated to it. Recall that T i (z) denote the mean ervice time function for type-i job. We dicu here ome pecific form for thee function, and then tate our general aumption. With the exception of fixed-duration application, we reaonably expect the mean ervice time to be trictly decreaing in z. A common aumption in the proceor-haring queueing literature i that of proportional peedup, namely T (z) = D/z. Thi baic model i arguably overly optimitic regarding the benefit of cale in parallel computation, a it ignore factor uch a etup time and parallelization overhead that hould impede further reduction in T beyond a certain point. A lightly modified model that can accommodate uch effect i given by T (z) = a + D z. (5) Here a > 0 preent the non-calable part of the job execution. Obviouly, now T ( ) = a > 0. Thi model ha the ame form a Amdahl law, which i often ued to model poible peedup in parallel computing (e.g., [9]). Our general requirement on T i (z) are given below, and involve the uer value function V i (z) a well. We will ubequently tate more pecific condition on T i that imply thi aumption. Aumption 3. For each uer type i, T i(z) atifie the following propertie: (i) T i(z) i a continuouly differentiable and (weakly) decreaing function of z 0, with lim z T i (z) > 0. (ii) The ratio i (z) (zt i (z)) i trictly decreaing in z. Here V i i the uer utility function, and the prime denote differentiation with repect to z. Oberve that thee condition are atified for the model in (5). In that cae, zt i (z) = az + D and (zt i (z)) = a, a poitive contant, o that (ii) i equivalent to concavity of V i (z) (which i indeed included in our aumption). The cae of a fixed execution time i of coure a pecial cae with D = 0. More generally, property (ii) hold whenever zt i (z) i a convex increaing function of z, a thi implie that the denominator i non-decreaing and poitive. Convexity of zt i (z) i however not a neceary condition for Aumption 3 to hold. A an important example, property (ii) above can be etablihed for certain type of delayenitive utility function, provided that the expected ervice time atifie ome reaonable additional condition on the ervice rate. We ummarize thi obervation in the following lemma. Lemma 1. Let µ i (z) = 1/T i (z) denote the ervice rate function. Suppoe that (i) µ i (z) i a differentiable, trictly concave and trictly increaing function of z 0, with µ i (0) = 0 and µ i ( ) <. (ii) V i (z) = v i c i (T i (z)), where c i i an increaing and convex function of z. Then Aumption 3 i atified. Proof. Item (i) of the aumption i obviou by the tated propertie of µ i. Let f(z) = (z) (zt (z)) (where we omit the index i). Subtituting V (z) = v c(t (z)) and T (z) = µ(z) 1, we obtain f(z) = c (µ(z) 1 )µ (z) µ(z) zµ (z) = N(z) D(z). Item (ii) now follow by howing that N(z) i poitive decreaing and D(z) i poitive increaing (with both monotonicity propertie being trict). The firt claim follow ince µ(z) 1 i trictly decreaing, c ( ) i poitive increaing, and µ (z) i poitive trictly decreaing (by the aumed concavity of µ). Monotonicity of D(z) follow by oberving that D (z) = zµ (z) > 0 for z > 0 (where one-ided derivative may be ued if neceary), and poitivity now follow ince D(0) = 0. To illutrate, T (z) = a + D z doe not atify convexity of zt (z), but condition (i) of the lat lemma i eaily een to hold.

5 2.7 The Finite Cla Model The model a decribed above allow a continuum of uer type, with different performance and utility characteritic for each type. While poible to continue the analyi at thi level of generality, we find it ueful to conider here a finite dimenional model, that i amenable to explicit computation and avoid technicalitie aociated with meaurability iue. The firt uch model that come to mind i retricted to a finite number of uer type, each with a poitive ma of arrival. However, uch a model uffer from a couple of hortcoming, both related to the admiion deciion of the uer: (1) Dicontinuou demand: Conider the variation in the arrival rate a the price i increaed. A all uer of a given type hare identical parameter, they will all change their admiion deciion (from join to balk) at the ame price level. Thi will lead to jump in the demand, in repone to ome mall change in price. Such dicontinuitie can hardly be expected in practice. (2) Mixed deciion: Due to the above-mentioned dicontinuitie, equilibrium condition will generally require uer of one or more type to chooe probabilitically between join or balk. A uch uer are necearily neutral with repect to thee choice, the precie mechanim through which a given uer come to chooe between them with a given probability remain exogenou to the model. To mitigate thee hortcoming, we will conider a finitecla model that goe beyond the imple finite-type cae. Here uer are grouped into a finite et of uer-clae, each haring the ame characteritic except for a continuoulyditributed bia i their ervice utility. A we hall ee, thi addition will indeed induce mooth demand variation, and avoid randomized deciion. The main characteritic of thi model are borrowed from [11], where a imilar utility model wa ued in a queueing context. Let the et I of uer type be divide into a finite et of clae, denoted S = {1,..., S}, with element S. We ue the notation i to indicate that a type i belong to cla. All job of a given cla have imilar ervice time characteritic, namely T i(z) T (z), for all i. Furthermore, the ervice value function V i(z) are taken to have the additive form 2 V i (z) = v i + V (z), i. (6) Thu, the dependence on the reource z i the ame for all uer of a given cla. To that, a type-dependent bia v i i added which create intra-cla variation. We refer to v i a the uer tate parameter. Combining the above with (3) and (2), the utility function of a erved uer i U i (z, P ) = v i + V (z) P zt i (z). (7) The uer type i may now be identified with the pair (, v), namely the uer cla and hi tate parameter. Recall that the potential arrival rate are pecified through a poitive meaure Λ 0 (di) on the et of type I. With i = (, v), we may expre Λ 0 (di) a Λ 0 (, dv); here Λ 0 (, ) i the ditribution of the tate v for cla uer. Let λ max = Λ 0 (, IR) 2 To avoid notational clutter, here and in the following we ditinguih between ome type-pecific and cla-pecific quantitie (uch a V i a V ) through their index only. denote the total arrival rate of potential uer of cla. Some further requirement regarding thee ditribution will be pecified in Aumption 5 below. We oberve that Aumption 1 and 3 regarding V i and T i are in effect, and thee imply imilar propertie for the cla quantitie T and V. We ummarize thee propertie below. Aumption 4. For each uer cla, (i) V (z) i continuouly differentiable, trictly concave increaing for z > 0, and bounded above. (ii) V (0+) =. (iii) T (z) i a continuouly differentiable and decreaing function of z 0, with lim z T (z) > 0. (iv) The ratio (z) (zt (z)) i trictly decreaing in z. Property (ii) enure that Aumption 1(ii) i atified for any tate parameter v i. 2.8 Aggregate Utility Given the utility function in (7), we obtain the following demand function λ (z, P ) = λ max Prob{v + V (z) P zt i (z) 0}, where the probability i taken over v according to it cla ditribution Λ (, dv). Thu, λ (z, P ) i the arrival rate of uer whoe utility i non-negative when allocated z reource at price P. More important for our purpoe, however, will be the aggregate utility obtained at a given arrival rate. Suppoe that, out of the potential arrival of cla, only thoe uer with higher tate parameter v are admitted up to rate λ [0, λ max ], and each of thoe i allocated z > 0 reource. The aggregate value of ervice for thee admitted uer (per unit time) will be V (λ, z ) = V (λ ) + λ V (z ), (8) where { } V (λ ) = up ve vλ 0(, dv) : e vλ 0(, dv) = λ. {e v [0,1]} (9) Thu, V (λ ) i the um over the higher-percentile tate of uer of cla, up to rate λ. We refer to V a the (tate) aggregate utility. A more explicit expreion i obtained a follow. For each λ, let v 0 and p [0, 1) be o that λ = Λ 0(, dv) + pλ 0(, v 0) (10) v>v 0 (note that p 0 i required only if Λ 0 (, ) ha a point ma at v 0 ). Then V (λ ) = vλ 0 (, dv) + pv 0 Λ 0 (, v 0 ). (11) v>v 0 We next dicu ome propertie of the aggregate utility function V (λ ). It i eaily verified that V (0) = 0, and V i (weakly) concave. With ome additional aumption it atifie tricter propertie (cf. [11]). Lemma 2. For each cla, conider the function V (λ) defined in (9). Suppoe that the meaure Λ 0(, dv) over v i abolutely continuou (relative to the Lebegue meaure), with a denity function g (v). Then

6 (i) V (λ) i trictly concave in λ [0, λ max ]. (ii) Suppoe g (v) > 0 in ome neighborhood of v 0. Then V (λ) i continuouly differentiable around λ 0 = v v 0 g (v)dv, with the derivative V = d V given by V dλ (λ 0) = v 0. (iii) If g (v) > 0 for all < v <, then V (λ) i continuouly differentiable for all λ [0, λ max ], and lim λ 0 V (λ) =, lim λ λ max (λ) =. Proof. (i) Given the exitence of denity, (10)-(11) take the form λ = g (v)dv, (12) v v 0 V (λ) = vg (v)dv. (13) v v 0 In fact, for every λ (0, λ max ) there exit a ome v 0 = v 0(λ) that atifie (12). Thi follow by noting that the right-hand ide i continuou in v 0 and (weakly) decreaing from λ max to 0 a v i increaed from to. Now, uing (13), we have that for every λ and ϵ > 0, V (λ + ϵ) V (λ) = v0 (λ) vg (v)dv v 0 (λ+ϵ) v0 (λ) > v 0 (λ) v 0 (λ+ϵ) = v 0(λ)ϵ = v 0(λ) g (v)dv v0 (λ ϵ) v 0 (λ) > V (λ) V (λ ϵ), g (v)dv which implie trict concavity. (ii) From g (v) > 0, it follow that v 0 = v 0 (λ) that atified (12) i continuou and trictly decreaing in λ around λ 0. Oberve now from (12)-(13) that dλ = g (v 0 ) and d V dv 0 = v 0 g (v 0 ), o that d V = v dλ 0(λ) around λ 0. Since v 0 (λ) i continuou there, then o i the latter derivative. (iii) The firt part follow from (ii). The limit follow from V (λ) = v 0(λ), a (12) implie that v 0(λ) a λ 0, and that v 0(λ) a λ λ max. dv 0 We will henceforth adopt the following aumption. Aumption 5. The condition of Lemma 2 are atified. That i, for each cla, the tate ditribution Λ 0 (, dv) admit a finite denity g, with g (v) > 0 for all 3 < v <. We finally note that, under the ame condition that lead to (8), the average load of equation (1) can be expreed a Z = λ z T (z ). (14) 3 The infinite upport of g i a modeling convenience, a it enure that at any price level there will be ome uer which chooe to enter ervice, and ome other who chooe to balk. In reality, we need thi property to hold only for price in a reaonable range. 3. INDIVIDUALLY OPTIMAL DECISIONS We proceed to examine the optimization problem faced by an individual uer. Given the advertied per-unit price P, an arriving uer need to decide whether to execute hi job at the conidered facility, and if o, the amount of reource to acquire for that purpoe. Conider a uer i of cla and tate v i. Recall that thi uer utility function i given by (7) if he join ervice, and et to 0 if he chooe to balk. In thi ection we conider a fixed price P > 0. We therefore omit P from our notation and write U i (z) for U i (z, P ), etc. The maximal utility for thi uer will be where U max i = max{0, max z 0 U i(z)}, (15) = max{0, v i + U } (16) U = max z 0 {V (z) P zt (z)}. (17) A we how below, the optimization problem in (17) admit a unique maximum. Recall that a calar function the real line i trictly quaiconcave if it i trictly increaing up to a certain point, and trictly decreaing thereafter. Propoition 3. The utility function U (z) = V (z) P zt (z) i trictly quaiconcave, and admit a unique maximizer z > 0, which atifie the following firt-order condition (z ) P (z T (z )) = 0. (18) Proof. We firt oberve that U (z) ha at mot one tationary point z where U (z) = 0. Indeed the latter i equivalent to (z) (zt (z)) = P. But U (0+) = by Aumption 4(ii), and U (z) i eventually decreaing ince lim z zt (z) = by Aumption 3(i), while V i bounded from above. Conequently, there mut exit a maximum point at ome finite z > 0, which clearly mut atify U (z) = 0, namely (18). Since there i no other tationary point, the aertion follow. We may ummarize uer i deciion proce a follow. Firt, he compute the optimal reource allocation z and maximal utility U = U (z ) by olving (17). Next, if v i + U (z ) < 0 he balk, if > 0 he enter ervice uing z reource, and in cae of equality he i neutral between thee two option. For concretene we hall chooe the enter option in thi cae. 4 We can now obtain the effective arrival rate λ of each uer cla. A noted, uer of cla who join ervice are thoe with tate v i U (z ), where U (z) = V (z) P zt (z). Then λ i given by (10) with v = U (z ), and, oberving Lemma 2(ii), V (λ ) = v, or (λ ) + V (z ) P z T (z ) = 0. (19) Since i a trictly increaing function, thi equation uniquely determine λ. 4 A the et of neutral uer will alway have zero meaure under our type aumption, thi choice doe not affect our reult.

7 We finally etablih ome plauible monotonicity propertie, that will be be needed later on. Let z (P ) and λ (P ) denote the individually optimal reource allocation and effective arrival rate under price P. Lemma 4. z (P ), z (P )T (z (P )) and λ (P ) are all continuou and trictly decreaing function of P. Conequently, o i Z(P ) = λ z T (z ). Proof. Fixing, we remove the cla index from V, z (P ), etc. in the remainder of thi proof. Conidering z(p ), we write (26) a P = (z) (zt (z)). (20) But the right-hand ide i continuou and trictly decreae in z (by Aumption 4), o that P = P (z) i trictly decreaing in z. Thi implie that the invere function z = z (P ) i a well-defined continuou function which i trictly decreaing in P. Turning to z(p )T (z(p )), note that (zt (z)) > 0 at any olution z = z(p ) of (20), ince > 0 (Aumption 4) and P > 0. Therefore h(z) = zt (z) i trictly increaing in z at thee point. But we have jut hown that z(p ) i trictly decreaing in P, and therefore o i h(z(p ). Continuity of the latter follow from that of z(p ) and T (z). Finally, conider λ(p ). By (25), (λ) = V (z) + P T (z)z = k(z), o that (λ(p )) = k(z(p )). Recall that (λ) i continuou and trictly decreaing in λ by Lemma 2. Therefore, the required propertie of λ(p ) would follow by howing that k(z(p )) i continuou and trictly increaing in P. But dk(z(p )) dp = k dz z dp + k P = k P = T (z(p ))z(p ) > 0 where we have ued (26) to conclude that k = 0 (which z i of coure related to the Envelope Theorem [16]). Thi conclude the proof. The lat lemma how that, enibly, a the price P i increaed, uer will acquire le reource z, and their arrival rate λ will decreae. Further, The multiple z T (z ) that repreent the total reource uage over time by each uer i decreaing a well (even though the execution time T (z ) increae under our aumption), a doe the average ytem load Z. 4. THE OPTIMAL SOCIAL WELFARE The ocial welfare, or ocial utility, i defined a the um of utilitie of all individual entitie that are conidered part of the ociety. In our model thee are the individual uer together with the ervice provider. We conider here the ocially optimal aignment of arrival and reource allocation, which i intended to maximize the ocial welfare. We allow thi aignment to be managed by an omnicient central controller, that ha full knowledge of the the ytem parameter a well a individual cutomer type and preference. Thi i not a realitic cenario of coure, and i ued only to identify the ocial optimum. Later we will how that thi optimum can be achieved by appropriate pricing. We proceed to preent the ocial welfare function that i to be maximized, and characterize it optimal olution. We tart by preenting a general expreion for the ocial welfare, which we then pecialize to the finite-cla model. The lat ubection etablihe exitence and uniquene of the optimal olution. 4.1 The Social Welfare The controller deciion may be expreed in term of the following variable: 1. e i [0, 1], where e i = 1 mean that uer of type i are admitted to ervice, e i = 0 mean rejection, and e i (0, 1) mean randomization between thee two option z i 0, the amount of reource to aign to uer of type i (which i relevant only if e i > 0). Recall that the potential arrival rate ditribution i pecified by Λ 0(di). The ocial welfare i now given by the um of uer utilitie minu the ytem operating expene: W oc = V i (z i )e i Λ 0 (di) C 0 (Z) (21) where i Z = z i T i (z i )e i Λ 0 (di). i Note that thi expree the teady-tate expected ocial urplu per unit time, or equivalently it long-term average. Our goal i to maximize W oc over all (meaurable) election of deciion variable. Let W oc denote thi maximal value. 4.2 Aggregate Utility Form Specializing to the finite-cla (but infinite-tate) model, we proceed to formulate the above optimization problem a a finite dimenional mathematical program. Suppoe within each cla only uer with higher tate are admitted, up to rate λ, and each of thee i allocated reource z. Then, oberving (8) and (14), the ocial welfare rate i given by W (λ, z) = ( V (λ ) + λ V (z ) ) ( ) C 0 λ T (z )z, (22) where λ = (λ 1,..., λ S), z = (z 1,..., z ). Recalling the definition of V, thi can be interpreted a the ocial welfare obtained when admitting cla- uer with higher tate up to rate λ, and allocating z reource to each. Conider the following optimization problem: maximize W (λ, z) (23) ubject to λ [0, λ max ], S, z 0, S. Propoition 5. The maximal value Woc of the ocial welfare (21) coincide with the optimal value of the program (23). 5 We aume that all uer of the ame type are ubject the the ame control deciion. Thi can be argued to be optimal; however we will not bother with that here ince under a continuum of type aumption the chance of obtaining two uer of the ame type are null. Furthermore, randomized deciion will not be required in thi cae.

8 Proof. We firt argue that all uer of a given cla can be allocated identical reource. Thi i mot eaily demontrated uing the firt variation of (21). Conider the maximization of (21) over (z i ) i for a ingle cla, with all other deciion variable fixed. Subtituting an ϵ-variation zi ϵ = z i + ϵ z i, we obtain after ome calculation W oc (z ϵ ) = W oc (z)+ ϵ [V (z i ) C 0(Z)(z i T (z i )) ] z i e i Λ(di) + o(ϵ). i Note that we ubtituted i =, which follow from (6). In any maximum the variation term mut be non-poitive. Now, for z i > 0, z i can have arbitrary ign, o that (z i ) C 0(Z)(z i T (z i )) = 0, z i > 0 mut hold for e i Λ(di)-almot every i. If z i = 0 then z i i non-negative (auming ϵ > 0), and we imilarly obtain (z i) C 0(Z)(z it (z i)) 0, z i = 0. Noting that C 0 > 0 by Aumption 2, if follow a in Propoition 3 that the lat two equation have a unique olution z i z, which i valid for all i with e i > 0 (i.e., which are admitted to ervice). We can therefore retrict attention to z i z for all i. Subtituting in (21) give, after noting (6) and (14), ( ) W oc = + V (z )]e i Λ 0 (di)c 0 λ z T (z ) i=(,v)[v = ( ) ve (,v) Λ 0 (, dv) + λ V (z ) v ) C 0 ( λ z T (z ) where λ = eiλ0(di) = e i v (,v)λ 0(, dv) i the effective arrival rate of cla i. Conider now the maximization of the lat expreion for W oc over {e i e (,v) }. For given λ, the only term that i enitive to the choice of e (,v) i the firt one, and it maximum i clearly obtained by V (λ ) in (9). With thi ubtitution, W oc reduce to the expreion in (22). 4.3 Exitence and Uniquene We proceed to how exitence and uniquene of the olution to the ocial optimization problem (22)-(23), and characterize thi olution in term of the firt-order optimality condition. We note that thi program i not a concave one, even under the convexity propertie impoed in our model aumption. In fact, it i readily een that thi program i a convex one in λ alone (with z held fixed), and the the optimization problem over z can be tranformed into a convex one (a dicued in Section 6). However, the problem i eentially not jointly convex in λ and z, due to the multiplicative term λ V (z ) and λ T (z )z. Hence, we reort to problem-pecific analyi that relie on monotonicity argument. We tart with the following characterization of the (poibly local) maxima of our optimization problem. Lemma 6. Let λ = (λ 1,..., λ S ), z = (z 1,..., z S ) be a local maximum point of (23), and define η η(λ, z) = C 0 ( λ z T (z ) ). (24) Then λ (0, λ max ), z > 0, and (λ ) + V (z ) η T (z )z = 0, S, (25) (z ) η [ z T (z ) ] = 0, S. (26) Proof. If follow from Lemma 2(iii) that λ i internal, namely λ {0, λ max }. Differentiating (22) with repect to λ yield (25). Now, λ > 0 implie that z > 0 upon noting Aumption 4(ii). Thu, the maximizing z i interior. Equating the derivative of (22) with repect to z to zero and cancelling λ yield (26). We next hown that equation (24) (26) admit a unique olution. Thi will follow by howing that equation (25) (26) imply that {λ, z } are decreaing in η, while the righthand ide of (24) i increaing in thee variable. The required monotonicity propertie of {λ, z } are ummarized in the next lemma. Lemma 7. Conider equation (25) (26), with fixed η > 0. (i) For any η > 0, there exit a unique olution {λ, z } to equation (25) (26). Denote thi olution by {λ (η), z (η)}. (ii) The function z (η), z (η)t (z (η)) and λ (η) are all continuou and trictly decreaing in η. Proof. (i) Fix η > 0 and. Exitence and uniquene of a olution z to equation (26) follow a in Propoition 3. Exitence and uniquene of a correponding olution λ to (25) now follow by the propertie of V in Lemma 2, item (i) and (iii). (ii) The proof i identical to that of Lemma 4. Lemma 8. There exit a unique olution {λ, z } to the ytem of equation (24) (26). Proof. Conider the right-hand ide of equation (24) a a function of η > 0, with z = z (η) and λ = λ (η) a pecified in Lemma 7. By the reult of that lemma, the argument of C 0 i trictly decreaing in η, and ince C 0 i a trictly increaing function (by the aumed convexity of C 0 (Z)) it follow that C 0( λ z T (z )) i trictly decreaing in η. Since it i alo poitive, it follow that (24) ha a unique olution η, with correponding z = z (η ) and λ = λ (η ). We finally need to how that the maximum of (23) i obtained in a compact et, namely not for z. Lemma 9. The global maximum of (23) i attained at a finite point. Proof. We how that W (λ, z) i decreaing in z, for z large enough. Oberve that W (λ, z) z =λ ( (z ) C 0(Z)(T (z )z ) ) λ ( (z ) C 0(0)(T (z )z ) ). Since V i bounded and increaing, then V 0 a z, while our aumption that T (+ ) > 0 implie that lim inf z (T (z )z ) > 0. Therefore, there exit ome z o that W z < 0 for z > z, independently of other variable. Thi immediately implie that the upremum of W (λ, z) i attained for {z z }. But thi define a compact region and W (λ, z) i continuou, o that the maximum i attained there.

9 Thi lead u to the main reult of thi ection. Theorem 10. There exit a unique olution {λ, z } to the ocial optimization problem (23). Thi optimal olution i internal (0 < λ < λ max, z > 0) and obey the firt order condition (25)-(24). Proof. By the lat lemma, the maximum i attained at a finite point. But Lemma 6 and 8 that there exit at mot one local maximum, which i therefore the global maximum. The econd part follow from Lemma SOCIALLY-OPTIMAL PRICING Having identified the ocially optimal olution, we are faced with the tak of implementing thi olution. Ideally, uch an implementation hould not allow the central controller acce to private information of the uer, which in particular include their ervice utility and preference. In thi ection we how that the imple per-unit pricing mechanim, with the ame price to all, uffice to induce the ocial optimum. Let {λ, z } be the unique ocially-optimal olution (23). We et the per-unit price to be P = C 0 ( λ z T (z ) ) = P. (27) Recall that each uer maximize hi individual utility given thi price, a decribed in Section 3. The main reult of thi paper i the following one. Theorem 11. Let the per-unit price be P, a defined in (27). Then individual optimality lead to the ocially optimal olution {λ, z }. Proof. We will how that the individual optimality condition coincide with the condition for ocial optimum. Let {λ, z } denote the arrival rate and reource allocation that are obtained through individual optimality with price P. Oberve that z i uniquely determined by equation (18), wherea λ i given by (19). Comparing equation (24) (26) with equation (27), (18) and (19), it may be een that both {λ, z } and {λ, z } atify equation (25) (26), with η = P. But by Lemma 7 the olution to thee equation i unique, o that {λ, z } = {λ, z }. We next conider the ocial welfare a a function of the price, and etablih it unimodality. Beide it own interet, thi property will alo be ueful below. Propoition 12. Let W (P ) denote the ocial welfare W (λ, z) obtained under price P. Then W (P ) i trictly increaing in P for P < P, and trictly decreaing for P > P. Proof. Differentiating W (P ) from (22), we obtain dw (P ) = ( ) W (λ, z) dλ W (λ, z) dz + dp λ dp z dp = ( ) V (λ ) + V (z ) T (z )z C 0(Z) dλ dp + ( ) λ V (z ) λ (z T (z )) C 0(Z) dz dp. Oberving (18) and (19), thi give after ome calculation (which we omit here) dw (P ) dp = (P C 0(Z)) dz dp. Now, Z = λ z T (z ) i decreaing in P by Lemma 4. Thu, C 0(Z) i decreaing in P, while the equality P = C 0(Z) hold at P. Therefore P C 0(Z) < 0 for P < P and P C 0(Z) > 0 for P > P. Thi induce oppoite ign for dw dp. 6. ECONOMIC CONTEXT The cloud computing environment examined in thi paper i that of a dynamic ervice ytem with equential arrival of uer, and variable ervice time that depend on the uer choice. The main iue examined, evolving around the notion of ocial welfare and it maximization, are fundamental one in microeconomic theory. It will thu be ueful to elaborate further on the economic context, and compare the tandard model with the one conidered here. The economic etup of thi paper i baically that of a monopoly, namely a ingle firm that can et market price. The textbook verion of thi problem [16], retricted to a ingle continuou product, conider a finite et I of conumer, with v i (x i ) denoting the value of conumer i for conuming quantity x i 0 of the product, and C(x) being the cot of production of quantity x. The ocial welfare i therefore W (x) = i v(x i) C( i x i). With linear pricing, each uer i maximizing V i(x i) P x i, and (under tandard convexity aumption) the ocial optimum i defined by marginal cot pricing, o that P = C ( i xi) hold at the optimal point. Comparing with (3) and (21), it may be een that the the role of the quantity x i i taken up in our model by the quantity-time multiple z i T i. That i, the product being offered here i not meaured in term of the reource quantity z i itelf, but rather in term of quantity multiplied by uage time. And indeed, the propoed pricing cheme (and the ocially optimal one in particular) are linear in the latter meaure. Thi i of coure quite reaonable; however, it i important to realize that thi tructure i not aumed a- priori, but rather arie out of our model once we determine that that operation cot C 0 i a function of the average load, and employ Little law to decribe the effect of demand on the ytem load. We will briefly comment on other poibilitie below. Let u conider further the ue of x = zt (z) (with the type index removed for convenience) a the baic deciion variable in place of z. Aume for implicity that x(z) = zt (z) i trictly increaing in z, o that the invere z(x) i well defined (thi i indeed the cae for T (z) = a + D, a in (5)). z The individual utility (3) can now be expreed a a function of x a Ũ(x) = U(z(x)) = V (z(x)) P x. It i now eay to verify that condition (ii) of Aumption 3 i equivalent to trict convexity of V (z(x)) in x. Therefore, under our aumption, the individual utility function U i convex when conidered a a function of x. In the preent paper we have choen to work with z throughout, motivated by cloud application where the uer actually chooe the reource z explicitly, with the computing time T (z) being determined a a reult. We note that working with the reource-time multiple x directly, rather than z, may be natural i other application when reource are automatically adjuted by the manager according to the application need. We leave further elaboration of thi approach for future tudy.

10 An important point to make i the relation between the tructure of the operating cot term C 0 and the form of the price tariff. In thi paper we have aumed that C 0 = C 0 (Z) i a function of the average load Z = λ z T (z ), which indeed we believe to be the dominant term. Conider, however, the addition of a cot term C 1 which depend only on the average number of uer in the ytem (rather the reource utilized, namely C 1 = C 1(N), with N = λt(z). Thi can repreent, for example, the accounting overhead aociated with each uer. Then, uing imilar reaoning a before, we are led to conider a two-part tariff of the form P zt + QT. We conjecture that a proper choice of the price coefficient P, Q will lead the ytem to ocial optimality; again, thi i left for further tudy. Finally, we comment on our aumption of a continuum of uer type. A noted, the textbook model decribed above conider a finite population I of uer. A variant of the model due to Aumann [2] (and ee [5]) conider a continuum of infiniteimal uer, o that the ocial welfare, for example, take the form W (x) = v(xi)m(di) C( xim(di)). Thi i i i indeed mathematically akin to (21). However, we note that thi imilarity i only mathematical. In our model, the uer are of finite ize, and their number i countable; what i aumed continuou i the pool of poible uer type, from which the type of each uer i drawn. Therefore, what make the effect of each uer negligible i not thi miniature ize, but rather the conideration of the average ytem utility over a long (infinite) time horizon. Thi i again a ditinguihing apect of the dynamic model conidered here, a compared with the tandard economic etup. 7. CONCLUSION Thi paper conidered the reource allocation problem in a cloud computing facility, where the underlying objective i to maximize the ocial utility through a imple pricing cheme. We howed that the ocially optimal operating point i unique, and can be utained by a linear, uagebaed tariff, which charge a fixed price per unit reource and unit time. Beide the analytical reult, a major contribution of the paper i in the modeling apect. The propoed model, which i well uited for economic analyi, incorporate everal novel feature that pertain to the cloud computing environment, including: Incorporating temporal apect into the model. Flexible dependence of the computation time on the applied reource, which can be ued to take account of etup and parallelization overhead. Uer heterogeneity, in term of both utility and job proceing requirement. A flexible finite-cla, continuou-type model that allow mooth demand function along with finite-dimenional problem formulation. Variable arrival rate, which i haped by uer balking, in addition to their choice of reource. The eential model developed here may provide a bai for additional work on economic apect of cloud computing, conidering further apect of revenue, profit and competition among cloud. Intereting extenion to the model include the allocation of multiple reource type, or reource bundle, rather than the ingle reource type conidered here, a well a the conideration of dicrete reource, and more a detailed analyi of reource allocation that are time-varying according to the application need. Finally, it hould be of interet to tudy poible effect of congetion, which were aumed here to be negligible due to proper management. We hope that the model preented in thi paper will provide a convenient tarting point to tudy thee important problem. 8. REFERENCES [1] M. Armbrut, A. Fox, R. Griffith, A. D. Joeph, R. H. Katz, A. Konwinki, G. Lee, D. A. Patteron, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Commun. ACM, 53(4):50 58, [2] R. J. Aumann. Market with a continuum of trader. Econometrica, 32:39 50, [3] R. Buyya, D. Abramon, and S.Venugopal. The grid economy. Proc. IEEE, 93(3): , [4] C. Courcoubeti and R. Weber. Pricing Communication Network: Economic, Technology and Modelling. Wiley, [5] B. Ellickon. Competitive Equilibrium: Theory and Application. Cambridge Univerity Pre, [6] I. Foter, C. Keelman, and S. Tuecker. The anatomy of the grid: Enabling calable virtual organization. Int. J. High Perform. Computing, 15(3): , [7] A. Y. Ha. Optimal pricing that coordinate queue with cutomer-choen ervice requirement. Management Science, 47: , [8] R. Hain and M. Haviv. To Queue or not to Queue: Equilibrium Behavior in Queueing Sytem. Springer, [9] M. D. Hill and M. R. Marty. Amdahl law in the multicore era. IEEE COMPUTER, 41:33 38, [10] A. Ma-Colell, M. Whinton, and J. Green. Microeconomic Theory. Oxford Univ. Pre, [11] H. Mendelon and S. Whang. Optimal incentive-compatible priority pricing for the M/M/1 queue. Operation Reearch., 38(5): , [12] B. M. Mitchell and I. Vogelang. Telecommunication Pricing: Theory and Practice. Cambridge, [13] National Intitute of Standard and Technlogy. NIST Definition of Cloud Computing v15, July [14] S. Shakkottai and R. Srikant. Network optimization and control. In Foundation and Trend in Networking, volume 2, page [15] S. Stidham. A lat word on l = λw. Operation Reearch, 22(2): , [16] H. R. Varian. Microeconomic Analyi. Norton, [17] C. S. Yeo and B. Rajkumar. A taxonomy of market-baed reource management ytem for utility-driven cluter computing. Software Practice and Experience, 36(13): , [18] Y. Yi and M. Chiang. Stochatic network utility maximization a tribute to Kelly paper publihed in thi journal a decade ago. European Tranaction on Telecommunication, 19(4): , [19] B. Yolken and N. Bambo. Game baed capacity allocation for utility computing environment. In Proc. GameComm Forthcoming in Telecommunication Sytem.

A note on profit maximization and monotonicity for inbound call centers

A note on profit maximization and monotonicity for inbound call centers A note on profit maximization and monotonicity for inbound call center Ger Koole & Aue Pot Department of Mathematic, Vrije Univeriteit Amterdam, The Netherland 23rd December 2005 Abtract We conider an

More information

A Note on Profit Maximization and Monotonicity for Inbound Call Centers

A Note on Profit Maximization and Monotonicity for Inbound Call Centers OPERATIONS RESEARCH Vol. 59, No. 5, September October 2011, pp. 1304 1308 in 0030-364X ein 1526-5463 11 5905 1304 http://dx.doi.org/10.1287/opre.1110.0990 2011 INFORMS TECHNICAL NOTE INFORMS hold copyright

More information

Queueing systems with scheduled arrivals, i.e., appointment systems, are typical for frontal service systems,

Queueing systems with scheduled arrivals, i.e., appointment systems, are typical for frontal service systems, MANAGEMENT SCIENCE Vol. 54, No. 3, March 28, pp. 565 572 in 25-199 ein 1526-551 8 543 565 inform doi 1.1287/mnc.17.82 28 INFORMS Scheduling Arrival to Queue: A Single-Server Model with No-Show INFORMS

More information

FEDERATION OF ARAB SCIENTIFIC RESEARCH COUNCILS

FEDERATION OF ARAB SCIENTIFIC RESEARCH COUNCILS Aignment Report RP/98-983/5/0./03 Etablihment of cientific and technological information ervice for economic and ocial development FOR INTERNAL UE NOT FOR GENERAL DITRIBUTION FEDERATION OF ARAB CIENTIFIC

More information

Profitability of Loyalty Programs in the Presence of Uncertainty in Customers Valuations

Profitability of Loyalty Programs in the Presence of Uncertainty in Customers Valuations Proceeding of the 0 Indutrial Engineering Reearch Conference T. Doolen and E. Van Aken, ed. Profitability of Loyalty Program in the Preence of Uncertainty in Cutomer Valuation Amir Gandomi and Saeed Zolfaghari

More information

Assessing the Discriminatory Power of Credit Scores

Assessing the Discriminatory Power of Credit Scores Aeing the Dicriminatory Power of Credit Score Holger Kraft 1, Gerald Kroiandt 1, Marlene Müller 1,2 1 Fraunhofer Intitut für Techno- und Wirtchaftmathematik (ITWM) Gottlieb-Daimler-Str. 49, 67663 Kaierlautern,

More information

Project Management Basics

Project Management Basics Project Management Baic A Guide to undertanding the baic component of effective project management and the key to ucce 1 Content 1.0 Who hould read thi Guide... 3 1.1 Overview... 3 1.2 Project Management

More information

How Enterprises Can Build Integrated Digital Marketing Experiences Using Drupal

How Enterprises Can Build Integrated Digital Marketing Experiences Using Drupal How Enterprie Can Build Integrated Digital Marketing Experience Uing Drupal acquia.com 888.922.7842 1.781.238.8600 25 Corporate Drive, Burlington, MA 01803 How Enterprie Can Build Integrated Digital Marketing

More information

DISTRIBUTED DATA PARALLEL TECHNIQUES FOR CONTENT-MATCHING INTRUSION DETECTION SYSTEMS. G. Chapman J. Cleese E. Idle

DISTRIBUTED DATA PARALLEL TECHNIQUES FOR CONTENT-MATCHING INTRUSION DETECTION SYSTEMS. G. Chapman J. Cleese E. Idle DISTRIBUTED DATA PARALLEL TECHNIQUES FOR CONTENT-MATCHING INTRUSION DETECTION SYSTEMS G. Chapman J. Cleee E. Idle ABSTRACT Content matching i a neceary component of any ignature-baed network Intruion Detection

More information

DISTRIBUTED DATA PARALLEL TECHNIQUES FOR CONTENT-MATCHING INTRUSION DETECTION SYSTEMS

DISTRIBUTED DATA PARALLEL TECHNIQUES FOR CONTENT-MATCHING INTRUSION DETECTION SYSTEMS DISTRIBUTED DATA PARALLEL TECHNIQUES FOR CONTENT-MATCHING INTRUSION DETECTION SYSTEMS Chritopher V. Kopek Department of Computer Science Wake Foret Univerity Winton-Salem, NC, 2709 Email: kopekcv@gmail.com

More information

Growth and Sustainability of Managed Security Services Networks: An Economic Perspective

Growth and Sustainability of Managed Security Services Networks: An Economic Perspective Growth and Sutainability of Managed Security Service etwork: An Economic Perpective Alok Gupta Dmitry Zhdanov Department of Information and Deciion Science Univerity of Minneota Minneapoli, M 55455 (agupta,

More information

MSc Financial Economics: International Finance. Bubbles in the Foreign Exchange Market. Anne Sibert. Revised Spring 2013. Contents

MSc Financial Economics: International Finance. Bubbles in the Foreign Exchange Market. Anne Sibert. Revised Spring 2013. Contents MSc Financial Economic: International Finance Bubble in the Foreign Exchange Market Anne Sibert Revied Spring 203 Content Introduction................................................. 2 The Mone Market.............................................

More information

Redesigning Ratings: Assessing the Discriminatory Power of Credit Scores under Censoring

Redesigning Ratings: Assessing the Discriminatory Power of Credit Scores under Censoring Redeigning Rating: Aeing the Dicriminatory Power of Credit Score under Cenoring Holger Kraft, Gerald Kroiandt, Marlene Müller Fraunhofer Intitut für Techno- und Wirtchaftmathematik (ITWM) Thi verion: June

More information

Control of Wireless Networks with Flow Level Dynamics under Constant Time Scheduling

Control of Wireless Networks with Flow Level Dynamics under Constant Time Scheduling Control of Wirele Network with Flow Level Dynamic under Contant Time Scheduling Long Le and Ravi R. Mazumdar Department of Electrical and Computer Engineering Univerity of Waterloo,Waterloo, ON, Canada

More information

HUMAN CAPITAL AND THE FUTURE OF TRANSITION ECONOMIES * Michael Spagat Royal Holloway, University of London, CEPR and Davidson Institute.

HUMAN CAPITAL AND THE FUTURE OF TRANSITION ECONOMIES * Michael Spagat Royal Holloway, University of London, CEPR and Davidson Institute. HUMAN CAPITAL AND THE FUTURE OF TRANSITION ECONOMIES * By Michael Spagat Royal Holloway, Univerity of London, CEPR and Davidon Intitute Abtract Tranition economie have an initial condition of high human

More information

Health Insurance and Social Welfare. Run Liang. China Center for Economic Research, Peking University, Beijing 100871, China,

Health Insurance and Social Welfare. Run Liang. China Center for Economic Research, Peking University, Beijing 100871, China, Health Inurance and Social Welfare Run Liang China Center for Economic Reearch, Peking Univerity, Beijing 100871, China, Email: rliang@ccer.edu.cn and Hao Wang China Center for Economic Reearch, Peking

More information

Unit 11 Using Linear Regression to Describe Relationships

Unit 11 Using Linear Regression to Describe Relationships Unit 11 Uing Linear Regreion to Decribe Relationhip Objective: To obtain and interpret the lope and intercept of the leat quare line for predicting a quantitative repone variable from a quantitative explanatory

More information

INFORMATION Technology (IT) infrastructure management

INFORMATION Technology (IT) infrastructure management IEEE TRANSACTIONS ON CLOUD COMPUTING, VOL. 2, NO. 1, MAY 214 1 Buine-Driven Long-term Capacity Planning for SaaS Application David Candeia, Ricardo Araújo Santo and Raquel Lope Abtract Capacity Planning

More information

Partial optimal labeling search for a NP-hard subclass of (max,+) problems

Partial optimal labeling search for a NP-hard subclass of (max,+) problems Partial optimal labeling earch for a NP-hard ubcla of (max,+) problem Ivan Kovtun International Reearch and Training Center of Information Technologie and Sytem, Kiev, Uraine, ovtun@image.iev.ua Dreden

More information

Utility-Based Flow Control for Sequential Imagery over Wireless Networks

Utility-Based Flow Control for Sequential Imagery over Wireless Networks Utility-Baed Flow Control for Sequential Imagery over Wirele Networ Tomer Kihoni, Sara Callaway, and Mar Byer Abtract Wirele enor networ provide a unique et of characteritic that mae them uitable for building

More information

A technical guide to 2014 key stage 2 to key stage 4 value added measures

A technical guide to 2014 key stage 2 to key stage 4 value added measures A technical guide to 2014 key tage 2 to key tage 4 value added meaure CONTENTS Introduction: PAGE NO. What i value added? 2 Change to value added methodology in 2014 4 Interpretation: Interpreting chool

More information

TRADING rules are widely used in financial market as

TRADING rules are widely used in financial market as Complex Stock Trading Strategy Baed on Particle Swarm Optimization Fei Wang, Philip L.H. Yu and David W. Cheung Abtract Trading rule have been utilized in the tock market to make profit for more than a

More information

Name: SID: Instructions

Name: SID: Instructions CS168 Fall 2014 Homework 1 Aigned: Wedneday, 10 September 2014 Due: Monday, 22 September 2014 Name: SID: Dicuion Section (Day/Time): Intruction - Submit thi homework uing Pandagrader/GradeScope(http://www.gradecope.com/

More information

Growth and Sustainability of Managed Security Services Networks: An Economic Perspective

Growth and Sustainability of Managed Security Services Networks: An Economic Perspective Growth and Sutainability of Managed Security Service etwork: An Economic Perpective Alok Gupta Dmitry Zhdanov Department of Information and Deciion Science Univerity of Minneota Minneapoli, M 55455 (agupta,

More information

Queueing Models for Multiclass Call Centers with Real-Time Anticipated Delays

Queueing Models for Multiclass Call Centers with Real-Time Anticipated Delays Queueing Model for Multicla Call Center with Real-Time Anticipated Delay Oualid Jouini Yve Dallery Zeynep Akşin Ecole Centrale Pari Koç Univerity Laboratoire Génie Indutriel College of Adminitrative Science

More information

CHARACTERISTICS OF WAITING LINE MODELS THE INDICATORS OF THE CUSTOMER FLOW MANAGEMENT SYSTEMS EFFICIENCY

CHARACTERISTICS OF WAITING LINE MODELS THE INDICATORS OF THE CUSTOMER FLOW MANAGEMENT SYSTEMS EFFICIENCY Annale Univeritati Apuleni Serie Oeconomica, 2(2), 200 CHARACTERISTICS OF WAITING LINE MODELS THE INDICATORS OF THE CUSTOMER FLOW MANAGEMENT SYSTEMS EFFICIENCY Sidonia Otilia Cernea Mihaela Jaradat 2 Mohammad

More information

A Resolution Approach to a Hierarchical Multiobjective Routing Model for MPLS Networks

A Resolution Approach to a Hierarchical Multiobjective Routing Model for MPLS Networks A Reolution Approach to a Hierarchical Multiobjective Routing Model for MPLS Networ Joé Craveirinha a,c, Rita Girão-Silva a,c, João Clímaco b,c, Lúcia Martin a,c a b c DEEC-FCTUC FEUC INESC-Coimbra International

More information

Two Dimensional FEM Simulation of Ultrasonic Wave Propagation in Isotropic Solid Media using COMSOL

Two Dimensional FEM Simulation of Ultrasonic Wave Propagation in Isotropic Solid Media using COMSOL Excerpt from the Proceeding of the COMSO Conference 0 India Two Dimenional FEM Simulation of Ultraonic Wave Propagation in Iotropic Solid Media uing COMSO Bikah Ghoe *, Krihnan Balaubramaniam *, C V Krihnamurthy

More information

Group Mutual Exclusion Based on Priorities

Group Mutual Exclusion Based on Priorities Group Mutual Excluion Baed on Prioritie Karina M. Cenci Laboratorio de Invetigación en Sitema Ditribuido Univeridad Nacional del Sur Bahía Blanca, Argentina kmc@c.un.edu.ar and Jorge R. Ardenghi Laboratorio

More information

Research Article An (s, S) Production Inventory Controlled Self-Service Queuing System

Research Article An (s, S) Production Inventory Controlled Self-Service Queuing System Probability and Statitic Volume 5, Article ID 558, 8 page http://dxdoiorg/55/5/558 Reearch Article An (, S) Production Inventory Controlled Self-Service Queuing Sytem Anoop N Nair and M J Jacob Department

More information

Optical Illusion. Sara Bolouki, Roger Grosse, Honglak Lee, Andrew Ng

Optical Illusion. Sara Bolouki, Roger Grosse, Honglak Lee, Andrew Ng Optical Illuion Sara Bolouki, Roger Groe, Honglak Lee, Andrew Ng. Introduction The goal of thi proect i to explain ome of the illuory phenomena uing pare coding and whitening model. Intead of the pare

More information

1 Introduction. Reza Shokri* Privacy Games: Optimal User-Centric Data Obfuscation

1 Introduction. Reza Shokri* Privacy Games: Optimal User-Centric Data Obfuscation Proceeding on Privacy Enhancing Technologie 2015; 2015 (2):1 17 Reza Shokri* Privacy Game: Optimal Uer-Centric Data Obfucation Abtract: Conider uer who hare their data (e.g., location) with an untruted

More information

MECH 2110 - Statics & Dynamics

MECH 2110 - Statics & Dynamics Chapter D Problem 3 Solution 1/7/8 1:8 PM MECH 11 - Static & Dynamic Chapter D Problem 3 Solution Page 7, Engineering Mechanic - Dynamic, 4th Edition, Meriam and Kraige Given: Particle moving along a traight

More information

Apigee Edge: Apigee Cloud vs. Private Cloud. Evaluating deployment models for API management

Apigee Edge: Apigee Cloud vs. Private Cloud. Evaluating deployment models for API management Apigee Edge: Apigee Cloud v. Private Cloud Evaluating deployment model for API management Table of Content Introduction 1 Time to ucce 2 Total cot of ownerhip 2 Performance 3 Security 4 Data privacy 4

More information

Bidding for Representative Allocations for Display Advertising

Bidding for Representative Allocations for Display Advertising Bidding for Repreentative Allocation for Diplay Advertiing Arpita Ghoh, Preton McAfee, Kihore Papineni, and Sergei Vailvitkii Yahoo! Reearch. {arpita, mcafee, kpapi, ergei}@yahoo-inc.com Abtract. Diplay

More information

Mobile Network Configuration for Large-scale Multimedia Delivery on a Single WLAN

Mobile Network Configuration for Large-scale Multimedia Delivery on a Single WLAN Mobile Network Configuration for Large-cale Multimedia Delivery on a Single WLAN Huigwang Je, Dongwoo Kwon, Hyeonwoo Kim, and Hongtaek Ju Dept. of Computer Engineering Keimyung Univerity Daegu, Republic

More information

NETWORK TRAFFIC ENGINEERING WITH VARIED LEVELS OF PROTECTION IN THE NEXT GENERATION INTERNET

NETWORK TRAFFIC ENGINEERING WITH VARIED LEVELS OF PROTECTION IN THE NEXT GENERATION INTERNET Chapter 1 NETWORK TRAFFIC ENGINEERING WITH VARIED LEVELS OF PROTECTION IN THE NEXT GENERATION INTERNET S. Srivatava Univerity of Miouri Kana City, USA hekhar@conrel.ice.umkc.edu S. R. Thirumalaetty now

More information

Cluster-Aware Cache for Network Attached Storage *

Cluster-Aware Cache for Network Attached Storage * Cluter-Aware Cache for Network Attached Storage * Bin Cai, Changheng Xie, and Qiang Cao National Storage Sytem Laboratory, Department of Computer Science, Huazhong Univerity of Science and Technology,

More information

Mobility Improves Coverage of Sensor Networks

Mobility Improves Coverage of Sensor Networks Mobility Improve Coverage of Senor Networ Benyuan Liu Dept. of Computer Science Univerity of Maachuett-Lowell Lowell, MA 1854 Peter Bra Dept. of Computer Science City College of New Yor New Yor, NY 131

More information

Performance of Multiple TFRC in Heterogeneous Wireless Networks

Performance of Multiple TFRC in Heterogeneous Wireless Networks Performance of Multiple TFRC in Heterogeneou Wirele Network 1 Hyeon-Jin Jeong, 2 Seong-Sik Choi 1, Firt Author Computer Engineering Department, Incheon National Univerity, oaihjj@incheon.ac.kr *2,Correponding

More information

SCM- integration: organiational, managerial and technological iue M. Caridi 1 and A. Sianei 2 Dipartimento di Economia e Produzione, Politecnico di Milano, Italy E-mail: maria.caridi@polimi.it Itituto

More information

A Spam Message Filtering Method: focus on run time

A Spam Message Filtering Method: focus on run time , pp.29-33 http://dx.doi.org/10.14257/atl.2014.76.08 A Spam Meage Filtering Method: focu on run time Sin-Eon Kim 1, Jung-Tae Jo 2, Sang-Hyun Choi 3 1 Department of Information Security Management 2 Department

More information

QUANTIFYING THE BULLWHIP EFFECT IN THE SUPPLY CHAIN OF SMALL-SIZED COMPANIES

QUANTIFYING THE BULLWHIP EFFECT IN THE SUPPLY CHAIN OF SMALL-SIZED COMPANIES Sixth LACCEI International Latin American and Caribbean Conference for Engineering and Technology (LACCEI 2008) Partnering to Succe: Engineering, Education, Reearch and Development June 4 June 6 2008,

More information

Bi-Objective Optimization for the Clinical Trial Supply Chain Management

Bi-Objective Optimization for the Clinical Trial Supply Chain Management Ian David Lockhart Bogle and Michael Fairweather (Editor), Proceeding of the 22nd European Sympoium on Computer Aided Proce Engineering, 17-20 June 2012, London. 2012 Elevier B.V. All right reerved. Bi-Objective

More information

Risk Management for a Global Supply Chain Planning under Uncertainty: Models and Algorithms

Risk Management for a Global Supply Chain Planning under Uncertainty: Models and Algorithms Rik Management for a Global Supply Chain Planning under Uncertainty: Model and Algorithm Fengqi You 1, John M. Waick 2, Ignacio E. Gromann 1* 1 Dept. of Chemical Engineering, Carnegie Mellon Univerity,

More information

A Life Contingency Approach for Physical Assets: Create Volatility to Create Value

A Life Contingency Approach for Physical Assets: Create Volatility to Create Value A Life Contingency Approach for Phyical Aet: Create Volatility to Create Value homa Emil Wendling 2011 Enterprie Rik Management Sympoium Society of Actuarie March 14-16, 2011 Copyright 2011 by the Society

More information

Is Mark-to-Market Accounting Destabilizing? Analysis and Implications for Policy

Is Mark-to-Market Accounting Destabilizing? Analysis and Implications for Policy Firt draft: 4/12/2008 I Mark-to-Market Accounting Detabilizing? Analyi and Implication for Policy John Heaton 1, Deborah Luca 2 Robert McDonald 3 Prepared for the Carnegie Rocheter Conference on Public

More information

Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing

Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing 1 Auction-Baed Reource Allocation for Sharing Cloudlet in Mobile Cloud Computing A-Long Jin, Wei Song, Senior Member, IEEE, and Weihua Zhuang, Fellow, IEEE Abtract Driven by pervaive mobile device and

More information

RISK MANAGEMENT POLICY

RISK MANAGEMENT POLICY RISK MANAGEMENT POLICY The practice of foreign exchange (FX) rik management i an area thrut into the potlight due to the market volatility that ha prevailed for ome time. A a conequence, many corporation

More information

REDUCTION OF TOTAL SUPPLY CHAIN CYCLE TIME IN INTERNAL BUSINESS PROCESS OF REAMER USING DOE AND TAGUCHI METHODOLOGY. Abstract. 1.

REDUCTION OF TOTAL SUPPLY CHAIN CYCLE TIME IN INTERNAL BUSINESS PROCESS OF REAMER USING DOE AND TAGUCHI METHODOLOGY. Abstract. 1. International Journal of Advanced Technology & Engineering Reearch (IJATER) REDUCTION OF TOTAL SUPPLY CHAIN CYCLE TIME IN INTERNAL BUSINESS PROCESS OF REAMER USING DOE AND Abtract TAGUCHI METHODOLOGY Mr.

More information

RO-BURST: A Robust Virtualization Cost Model for Workload Consolidation over Clouds

RO-BURST: A Robust Virtualization Cost Model for Workload Consolidation over Clouds !111! 111!ttthhh IIIEEEEEEEEE///AAACCCMMM IIInnnttteeerrrnnnaaatttiiiooonnnaaalll SSSyyymmmpppoooiiiuuummm ooonnn CCCllluuuttteeerrr,,, CCClllooouuuddd aaannnddd GGGrrriiiddd CCCooommmpppuuutttiiinnnggg

More information

Chapter 10 Stocks and Their Valuation ANSWERS TO END-OF-CHAPTER QUESTIONS

Chapter 10 Stocks and Their Valuation ANSWERS TO END-OF-CHAPTER QUESTIONS Chapter Stoc and Their Valuation ANSWERS TO EN-OF-CHAPTER QUESTIONS - a. A proxy i a document giving one peron the authority to act for another, typically the power to vote hare of common toc. If earning

More information

Control Theory based Approach for the Improvement of Integrated Business Process Interoperability

Control Theory based Approach for the Improvement of Integrated Business Process Interoperability www.ijcsi.org 201 Control Theory baed Approach for the Improvement of Integrated Buine Proce Interoperability Abderrahim Taoudi 1, Bouchaib Bounabat 2 and Badr Elmir 3 1 Al-Qualadi Reearch & Development

More information

Senior Thesis. Horse Play. Optimal Wagers and the Kelly Criterion. Author: Courtney Kempton. Supervisor: Professor Jim Morrow

Senior Thesis. Horse Play. Optimal Wagers and the Kelly Criterion. Author: Courtney Kempton. Supervisor: Professor Jim Morrow Senior Thei Hore Play Optimal Wager and the Kelly Criterion Author: Courtney Kempton Supervior: Profeor Jim Morrow June 7, 20 Introduction The fundamental problem in gambling i to find betting opportunitie

More information

January 21, 2015. Abstract

January 21, 2015. Abstract T S U I I E P : T R M -C S J. R January 21, 2015 Abtract Thi paper evaluate the trategic behavior of a monopolit to influence environmental policy, either with taxe or with tandard, comparing two alternative

More information

Politicians, Taxes and Debt

Politicians, Taxes and Debt Review of Economic Studie 00) 77, 806 840 0034-657/0/0040$0.00 doi: 0./j.467-937X.009.00584.x Politician, Taxe and Debt PIERRE YARED Columbia Univerity Firt verion received January 008; final verion accepted

More information

CASE STUDY BRIDGE. www.future-processing.com

CASE STUDY BRIDGE. www.future-processing.com CASE STUDY BRIDGE TABLE OF CONTENTS #1 ABOUT THE CLIENT 3 #2 ABOUT THE PROJECT 4 #3 OUR ROLE 5 #4 RESULT OF OUR COLLABORATION 6-7 #5 THE BUSINESS PROBLEM THAT WE SOLVED 8 #6 CHALLENGES 9 #7 VISUAL IDENTIFICATION

More information

! Search engines are highly profitable. n 99% of Google s revenue from ads. n Yahoo, bing also uses similar model

! Search engines are highly profitable. n 99% of Google s revenue from ads. n Yahoo, bing also uses similar model Search engine Advertiement The Economic of Web Search! Search engine are highly profitable Revenue come from elling ad related to querie 99% of Google revenue from ad Yahoo, bing alo ue imilar model CS315

More information

Office of Tax Analysis U.S. Department of the Treasury. A Dynamic Analysis of Permanent Extension of the President s Tax Relief

Office of Tax Analysis U.S. Department of the Treasury. A Dynamic Analysis of Permanent Extension of the President s Tax Relief Office of Tax Analyi U.S. Department of the Treaury A Dynamic Analyi of Permanent Extenion of the Preident Tax Relief July 25, 2006 Executive Summary Thi Report preent a detailed decription of Treaury

More information

Mixed Method of Model Reduction for Uncertain Systems

Mixed Method of Model Reduction for Uncertain Systems SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol 4 No June Mixed Method of Model Reduction for Uncertain Sytem N Selvaganean Abtract: A mixed method for reducing a higher order uncertain ytem to a table reduced

More information

Availability of WDM Multi Ring Networks

Availability of WDM Multi Ring Networks Paper Availability of WDM Multi Ring Network Ivan Rado and Katarina Rado H d.o.o. Motar, Motar, Bonia and Herzegovina Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, Univerity

More information

A Duality Model of TCP and Queue Management Algorithms

A Duality Model of TCP and Queue Management Algorithms A Duality Model of TCP and Queue Management Algorithm Steven H. Low CS and EE Department California Intitute of Technology Paadena, CA 95 low@caltech.edu May 4, Abtract We propoe a duality model of end-to-end

More information

Acceleration-Displacement Crash Pulse Optimisation A New Methodology to Optimise Vehicle Response for Multiple Impact Speeds

Acceleration-Displacement Crash Pulse Optimisation A New Methodology to Optimise Vehicle Response for Multiple Impact Speeds Acceleration-Diplacement Crah Pule Optimiation A New Methodology to Optimie Vehicle Repone for Multiple Impact Speed D. Gildfind 1 and D. Ree 2 1 RMIT Univerity, Department of Aeropace Engineering 2 Holden

More information

Scheduling of Jobs and Maintenance Activities on Parallel Machines

Scheduling of Jobs and Maintenance Activities on Parallel Machines Scheduling of Job and Maintenance Activitie on Parallel Machine Chung-Yee Lee* Department of Indutrial Engineering Texa A&M Univerity College Station, TX 77843-3131 cylee@ac.tamu.edu Zhi-Long Chen** Department

More information

Piracy in two-sided markets

Piracy in two-sided markets Technical Workhop on the Economic of Regulation Piracy in two-ided market Paul Belleflamme, CORE & LSM Univerité catholique de Louvain 07/12/2011 OECD, Pari Outline Piracy in one-ided market o Baic model

More information

Four Ways Companies Can Use Open Source Social Publishing Tools to Enhance Their Business Operations

Four Ways Companies Can Use Open Source Social Publishing Tools to Enhance Their Business Operations Four Way Companie Can Ue Open Source Social Publihing Tool to Enhance Their Buine Operation acquia.com 888.922.7842 1.781.238.8600 25 Corporate Drive, Burlington, MA 01803 Four Way Companie Can Ue Open

More information

2. METHOD DATA COLLECTION

2. METHOD DATA COLLECTION Key to learning in pecific ubject area of engineering education an example from electrical engineering Anna-Karin Cartenen,, and Jonte Bernhard, School of Engineering, Jönköping Univerity, S- Jönköping,

More information

Maximizing Acceptance Probability for Active Friending in Online Social Networks

Maximizing Acceptance Probability for Active Friending in Online Social Networks Maximizing for Active Friending in Online Social Network De-Nian Yang, Hui-Ju Hung, Wang-Chien Lee, Wei Chen Academia Sinica, Taipei, Taiwan The Pennylvania State Univerity, State College, Pennylvania,

More information

v = x t = x 2 x 1 t 2 t 1 The average speed of the particle is absolute value of the average velocity and is given Distance travelled t

v = x t = x 2 x 1 t 2 t 1 The average speed of the particle is absolute value of the average velocity and is given Distance travelled t Chapter 2 Motion in One Dimenion 2.1 The Important Stuff 2.1.1 Poition, Time and Diplacement We begin our tudy of motion by conidering object which are very mall in comparion to the ize of their movement

More information

Managing Customer Arrivals in Service Systems with Multiple Servers

Managing Customer Arrivals in Service Systems with Multiple Servers Managing Cutomer Arrival in Service Sytem with Multiple Server Chrito Zacharia Department of Management Science, School of Buine Adminitration, Univerity of Miami, Coral Gable, FL 3346. czacharia@bu.miami.edu

More information

How to Maximize User Satisfaction Degree in Multi-service IP Networks

How to Maximize User Satisfaction Degree in Multi-service IP Networks How to Maximize Uer Satifaction Degree in Multi-ervice IP Network Huy Anh Nguyen, Tam Van Nguyen and Deokai Choi Department of Electronic and Computer Engineering Chonnam National Univerity Gwangu, KOREA

More information

Software Engineering Management: strategic choices in a new decade

Software Engineering Management: strategic choices in a new decade Software Engineering : trategic choice in a new decade Barbara Farbey & Anthony Finkeltein Univerity College London, Department of Computer Science, Gower St. London WC1E 6BT, UK {b.farbey a.finkeltein}@ucl.ac.uk

More information

Tap Into Smartphone Demand: Mobile-izing Enterprise Websites by Using Flexible, Open Source Platforms

Tap Into Smartphone Demand: Mobile-izing Enterprise Websites by Using Flexible, Open Source Platforms Tap Into Smartphone Demand: Mobile-izing Enterprie Webite by Uing Flexible, Open Source Platform acquia.com 888.922.7842 1.781.238.8600 25 Corporate Drive, Burlington, MA 01803 Tap Into Smartphone Demand:

More information

Algorithms for Advance Bandwidth Reservation in Media Production Networks

Algorithms for Advance Bandwidth Reservation in Media Production Networks Algorithm for Advance Bandwidth Reervation in Media Production Network Maryam Barhan 1, Hendrik Moen 1, Jeroen Famaey 2, Filip De Turck 1 1 Department of Information Technology, Ghent Univerity imind Gaton

More information

POSSIBILITIES OF INDIVIDUAL CLAIM RESERVE RISK MODELING

POSSIBILITIES OF INDIVIDUAL CLAIM RESERVE RISK MODELING POSSIBILITIES OF INDIVIDUAL CLAIM RESERVE RISK MODELING Pavel Zimmermann * 1. Introduction A ignificant increae in demand for inurance and financial rik quantification ha occurred recently due to the fact

More information

Laureate Network Products & Services Copyright 2013 Laureate Education, Inc.

Laureate Network Products & Services Copyright 2013 Laureate Education, Inc. Laureate Network Product & Service Copyright 2013 Laureate Education, Inc. KEY Coure Name Laureate Faculty Development...3 Laureate Englih Program...9 Language Laureate Signature Product...12 Length Laureate

More information

CASE STUDY ALLOCATE SOFTWARE

CASE STUDY ALLOCATE SOFTWARE CASE STUDY ALLOCATE SOFTWARE allocate caetud y TABLE OF CONTENTS #1 ABOUT THE CLIENT #2 OUR ROLE #3 EFFECTS OF OUR COOPERATION #4 BUSINESS PROBLEM THAT WE SOLVED #5 CHALLENGES #6 WORKING IN SCRUM #7 WHAT

More information

Auction Mechanisms Toward Efficient Resource Sharing for Cloudlets in Mobile Cloud Computing

Auction Mechanisms Toward Efficient Resource Sharing for Cloudlets in Mobile Cloud Computing 1 Auction Mechanim Toward Efficient Reource Sharing for Cloudlet in Mobile Cloud Computing A-Long Jin, Wei Song, Ping Wang, Duit Niyato, and Peijian Ju Abtract Mobile cloud computing offer an appealing

More information

Return on Investment and Effort Expenditure in the Software Development Environment

Return on Investment and Effort Expenditure in the Software Development Environment International Journal of Applied Information ytem (IJAI) IN : 2249-0868 Return on Invetment and Effort Expenditure in the oftware Development Environment Dineh Kumar aini Faculty of Computing and IT, ohar

More information

EVALUATING SERVICE QUALITY OF MOBILE APPLICATION STORES: A COMPARISON OF THREE TELECOMMUNICATION COMPANIES IN TAIWAN

EVALUATING SERVICE QUALITY OF MOBILE APPLICATION STORES: A COMPARISON OF THREE TELECOMMUNICATION COMPANIES IN TAIWAN International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 4, April 2012 pp. 2563 2581 EVALUATING SERVICE QUALITY OF MOBILE APPLICATION

More information

Efficient Pricing and Insurance Coverage in Pharmaceutical Industry when the Ability to Pay Matters

Efficient Pricing and Insurance Coverage in Pharmaceutical Industry when the Ability to Pay Matters ömmföäfläafaäflaflafla fffffffffffffffffffffffffffffffffff Dicuion Paper Efficient Pricing and Inurance Coverage in Pharmaceutical Indutry when the Ability to Pay Matter Vea Kanniainen Univerity of Helinki,

More information

Brokerage Commissions and Institutional Trading Patterns

Brokerage Commissions and Institutional Trading Patterns rokerage Commiion and Intitutional Trading Pattern Michael Goldtein abon College Paul Irvine Emory Univerity Eugene Kandel Hebrew Univerity and Zvi Wiener Hebrew Univerity June 00 btract Why do broker

More information

OPINION PIECE. It s up to the customer to ensure security of the Cloud

OPINION PIECE. It s up to the customer to ensure security of the Cloud OPINION PIECE It up to the cutomer to enure ecurity of the Cloud Content Don t outource what you don t undertand 2 The check lit 2 Step toward control 4 Due Diligence 4 Contract 4 E-dicovery 4 Standard

More information

Sector Concentration in Loan Portfolios and Economic Capital. Abstract

Sector Concentration in Loan Portfolios and Economic Capital. Abstract Sector Concentration in Loan Portfolio and Economic Capital Klau Düllmann and Nancy Machelein 2 Thi verion: September 2006 Abtract The purpoe of thi paper i to meaure the potential impact of buine-ector

More information

A model for the relationship between tropical precipitation and column water vapor

A model for the relationship between tropical precipitation and column water vapor Click Here for Full Article GEOPHYSICAL RESEARCH LETTERS, VOL. 36, L16804, doi:10.1029/2009gl039667, 2009 A model for the relationhip between tropical precipitation and column water vapor Caroline J. Muller,

More information

T-test for dependent Samples. Difference Scores. The t Test for Dependent Samples. The t Test for Dependent Samples. s D

T-test for dependent Samples. Difference Scores. The t Test for Dependent Samples. The t Test for Dependent Samples. s D The t Tet for ependent Sample T-tet for dependent Sample (ak.a., Paired ample t-tet, Correlated Group eign, Within- Subject eign, Repeated Meaure,.. Repeated-Meaure eign When you have two et of core from

More information

Using Graph Analysis to Study Networks of Adaptive Agent

Using Graph Analysis to Study Networks of Adaptive Agent Uing Graph Analyi to Study Network of Adaptive Agent Sherief Abdallah Britih Univerity in Dubai, United Arab Emirate Univerity of Edinburgh, United Kingdom hario@ieee.org ABSTRACT Experimental analyi of

More information

Free Enterprise, the Economy and Monetary Policy

Free Enterprise, the Economy and Monetary Policy Free Enterprie, the Economy and Monetary Policy free (fre) adj. not cont Free enterprie i the freedom of individual and buinee to power of another; at regulation. It enable individual and buinee to create,

More information

Support Vector Machine Based Electricity Price Forecasting For Electricity Markets utilising Projected Assessment of System Adequacy Data.

Support Vector Machine Based Electricity Price Forecasting For Electricity Markets utilising Projected Assessment of System Adequacy Data. The Sixth International Power Engineering Conference (IPEC23, 27-29 November 23, Singapore Support Vector Machine Baed Electricity Price Forecating For Electricity Maret utiliing Projected Aement of Sytem

More information

Proceedings of Power Tech 2007, July 1-5, Lausanne

Proceedings of Power Tech 2007, July 1-5, Lausanne Second Order Stochatic Dominance Portfolio Optimization for an Electric Energy Company M.-P. Cheong, Student Member, IEEE, G. B. Sheble, Fellow, IEEE, D. Berleant, Senior Member, IEEE and C.-C. Teoh, Student

More information

SHARESYNC SECURITY FEATURES

SHARESYNC SECURITY FEATURES www.kyboxinnovation.com SHARESYNC SECURITY FEATURES ShareSync provide a high degree of ecurity and protection which allow adminitrator to: Aure compliance with ecurity bet practice Get full viibility over

More information

A New Optimum Jitter Protection for Conversational VoIP

A New Optimum Jitter Protection for Conversational VoIP Proc. Int. Conf. Wirele Commun., Signal Proceing (Nanjing, China), 5 pp., Nov. 2009 A New Optimum Jitter Protection for Converational VoIP Qipeng Gong, Peter Kabal Electrical & Computer Engineering, McGill

More information

A Review On Software Testing In SDlC And Testing Tools

A Review On Software Testing In SDlC And Testing Tools www.ijec.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume - 3 Iue -9 September, 2014 Page No. 8188-8197 A Review On Software Teting In SDlC And Teting Tool T.Amruthavalli*,

More information

DUE to the small size and low cost of a sensor node, a

DUE to the small size and low cost of a sensor node, a 1992 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 14, NO. 10, OCTOBER 2015 A Networ Coding Baed Energy Efficient Data Bacup in Survivability-Heterogeneou Senor Networ Jie Tian, Tan Yan, and Guiling Wang

More information

naifa Members: SERVING AMERICA S NEIGHBORHOODS FOR 120 YEARS

naifa Members: SERVING AMERICA S NEIGHBORHOODS FOR 120 YEARS naifa Member: SERVING AMERICA S NEIGHBORHOODS FOR 120 YEARS National Aociation of Inurance and Financial Advior Serving America Neigborhood for Over 120 Year Since 1890, NAIFA ha worked to afeguard the

More information

Research in Economics

Research in Economics Reearch in Economic 64 (2010) 137 145 Content lit available at ScienceDirect Reearch in Economic journal homepage: www.elevier.com/locate/rie Health inurance: Medical treatment v diability payment Geir

More information

THE SOUND OF SILENCE IN ONLINE FEEDBACK: ESTIMATING TRADING RISKS IN THE PRESENCE OF REPORTING BIAS

THE SOUND OF SILENCE IN ONLINE FEEDBACK: ESTIMATING TRADING RISKS IN THE PRESENCE OF REPORTING BIAS THE SOUND OF SILENCE IN ONLINE FEEDBACK: ESTIMATING TRADING RISKS IN THE PRESENCE OF REPORTING BIAS CHRYSANTHOS DELLAROCAS CHARLES A. WOOD Atract. Mot online feedack mechanim rely on voluntary reporting

More information

Real Business Cycles. Jesus Fernandez-Villaverde University of Pennsylvania

Real Business Cycles. Jesus Fernandez-Villaverde University of Pennsylvania Real Buine Cycle Jeu Fernandez-Villaverde Univerity of Pennylvania 1 Buine Cycle U.S. economy uctuate over time. How can we build model to think about it? Do we need dierent model than before to do o?

More information

Towards Control-Relevant Forecasting in Supply Chain Management

Towards Control-Relevant Forecasting in Supply Chain Management 25 American Control Conference June 8-1, 25. Portland, OR, USA WeA7.1 Toward Control-Relevant Forecating in Supply Chain Management Jay D. Schwartz, Daniel E. Rivera 1, and Karl G. Kempf Control Sytem

More information

Buying High and Selling Low: Stock Repurchases and Persistent Asymmetric Information

Buying High and Selling Low: Stock Repurchases and Persistent Asymmetric Information RFS Advance Acce publihed February 9, 06 Buying High and Selling Low: Stock Repurchae and Peritent Aymmetric Information Philip Bond Univerity of Wahington Hongda Zhong London School of Economic Share

More information