Online Load Balancing and Correlated Randomness
|
|
- Priscilla Lamb
- 8 years ago
- Views:
Transcription
1 Onln Load Balancng and Corrlatd Randomnss Sharayu Moharr, Sujay Sanghav Wrlss Ntworng and Communcatons Group (WNCG) Dpartmnt of Elctrcal & Computr Engnrng Th Unvrsty of Txas at Austn Austn, TX 787, USA Emal: Abstract Ths papr loos at onln load balancng, n a sttng whr ach job can only b srvd by a subst of th srvrs. Th substs ar rvald only on arrval, and can b arbtrary. Th cost of an allocaton s th sum of cost for ach srvr, whch n turn s a convx ncrasng functon of th numbr of jobs allocatd to t. Thr ar no dparturs. A natural class of polcs ar thos whch always put a job nto on of ts srvrs that has th last load at th tm of arrval. Howvr, t turns out that not all (randomzd) ways of brang ts s th sam. W propos an algorthm - TIERED RANKING - that bras ts n a vry partcular, corrlatd random way; t s nsprd by th onln matchng wor of Karp, Vazran and Vazran. W show that t s optmal (n trms of compttv rato) n th abov class, for all convx cost functons that grow slowr than x (whch ncluds all l p norms). W also prov t strctly outprforms any dtrmnstc algorthm; smulatons show that t also vsbly outprforms th nav randomzd algorthm, that bras ts among lowstloadd srvrs unformly at random. I. INTRODUCTION W consdr th onln problm of allocatng jobs to a group of srvrs. W study th cas whr ach job can only b srvd by a subst of th srvrs. Th jobs arrv n a squnc and thr ar no dparturs. An xampl of such a systm s a data cntr whr thr s a ban of srvrs, and svral pcs of contnt. Each pc of contnt has bn rplcatd and put on a fw of th srvrs. As jobs com n and ma dmands for a partcular contnt pc, thy nd to b allocatd to on of th srvrs havng that contnt. W dfn th cost of an allocaton as th sum of th cost born by th ndvdual srvrs. W focus on th cass whr th cost functon for ach srvr s a convx functon of th numbr of jobs allocatd to that srvr. Many such cost functons hav bn studd n ltratur, for xampl, th l p norm for p < of th load vctor was studd n [4], th l norm was studd n [] and s popularly nown as th ma-span problm. Th man challng s to dsgn an onln algorthm that s unvrsal n th sns that t provds th optmal prformanc for any convx cost functon. In ths wor, th prformanc of an onln algorthm s compard wth th prformanc of th optmal offln algorthm whch nows th squnc of job arrvals n advanc. W charactrz th prformanc of an onln algorthm by ts compttv rato whch s th rato of th cost of th onln algorthm to th cost of th optmal offln algorthm, maxmzd ovr all nput squncs. W ar ntrstd n a class of algorthms whch w call th Load th Lowst Quu (LLQ) algorthms. Th LLQ class of algorthms nclud all dtrmnstc and randomzd algorthms whr an ncomng job s always allocatd to on of th currntly lowst loadd srvrs that can srv t. A. Contrbutons Our man contrbuton s th TIERED RANKING algorthm and ts prformanc analyss. Th TIERED RANKING algorthm s an LLQ algorthm, but t bras ts btwn svral lowst-loadd srvrs n a vry partcular corrlatd-random way: frst a random prmutaton s chosn for vry load-lvl, thn, vry t at a partcular lvl s bron accordng to that prmutaton. W show An uppr bound (.. achvabl) on th compttv rato of TIERED RANKING (Thorm ). A lowr (.. outr) bound on th compttv rato of any randomzd LLQ algorthm for convx cost functons that grow slowr than x. Ths shows th optmalty of TIERED RANKING n ths class (Thorm ). A lowr bound for all dtrmnstc algorthms, showng thm to b strctly wors than randomzd algorthms (Thorm 3). W us ths rsults to prov th optmalty of th TIERED RANKING algorthm for load balancng n th
2 l p norm for any p < whch has bn of ntrst n [4], [3]. Our rsults mprov th nown compttv rato bounds for onln load balancng n th l p norm [4] and w compar th rsults n Scton VII. Fnally w show va smulatons that TIERED RANKING vsbly outprforms th smpl random LLQ algorthm. B. Rlatd Wor Our t-brang rul s nsprd by th wor on onln matchng. W now rvw ths and prvous wor on onln allocaton. ) Onln Matchng: Th problm of onln matchng n bpartt graphs has bn studd n [5] by Karp, Vazran and Vazran. Ths wor provds tght bounds on th compttv rato. An onln algorthm calld RANKING was proposd n [5] and t was shown that th compttv rato of RANKING s gratr than. It was also shown that th compttv rato for any onln algorthm s lss than + o(). Varous xtnsons to wghtd graphs, stochastc arrvals tc. can b found n th rfrncs of []. ) Onln Load Balancng: [] loos at th maspan problm,.., mnmzng th largst load among srvrs. Th randomzd algorthm proposd n [] s calld AR. Th algorthm was shown to b optmal n th class of all randomzd algorthms for ths objctv functon. [3] loos at th l p norm of th load vctor for th GREEDY algorthm (load th lowst loadd srvr, bras ts unformly at random). For th Eucldan norm, thy provd that compttv rato s at most.4. An mprovmnt on th rsults of [3] was mad n [4] whch lood at th problm of schdulng ovr unrlatd machns. Th trm unrlatd machns mans that ach job tas a dffrnt srvc tm on ach of th machns wth no corrlaton btwn jobs or machns. Ths s th frst analyss of randomzd algorthms for l p norms for p =,3.., 37. Th proposd randomzd algorthm s calld BALANCE. II. SETTING Thr s a st U of srvrs and jobs arrv squntally. Each job can b srvd by any on of th srvrs n a subst of srvrs. Th apparanc of a job s quvalnt to th dsclosur of th st of srvrs whch can srv t. W consdr a convx cost functon f such that th cost of allocatng n u jobs to srvr u s f(n u ). W assum that f(0) = 0. Th goal s to dsgn an onln allocaton algorthm whch mnmzs th total cost C whr C = u U f(n u ). Th onln algorthm must assgn ach job to a srvr whn t arrvs. W consdr th advrsaral sttng whr w assum th prsnc of an oblvous advrsary,.., on who nows th onln allocaton algorthm, but s unawar of th rsults of th con flps durng ts xcuton. W rstrct ourslvs to arrval squncs such that t s possbl for th optmal algorthm to assgn xactly on job to ach srvr. Lt th st of such arrval squncs b A. Thus n th st A, th numbr of jobs s qual to th numbr of srvrs = n. Ths rstrcton s rqurd for th proofs n ths papr, but, w drop ths rstrcton n th smulatons. Th prformanc of th algorthm s masurd n trms of th compttv rato ρ, whr ρ(algorthm) = max A A ( ) Calgorthm (A). C optmal (A) Not that C optmal (A) = nf() by our assumpton on A. C algorthm (A) s th xpctd cost of th onln algorthm on A. By dfnton, ths rato s always >. Th goal s to dsgn an algorthm whch mnmzs ths quantty. III. OUR ALGORITHM Algorthm TIERED RANKING : Choos a unformly random squnc of prmutatons π, 0. : Intalz Load(j)=0 for all srvrs j. 3: for arrvng job p wth srvr st S p do 4: From ts st S p, fnd th subst L p S p of th lowst loadd srvrs. L p = {j S p Load(j) Load(), S p } Lt l b th load n th srvrs n L p. 5: Allocat p to j L p such that π l (j ) π l (j) for all j L p. 6: Incrmnt Load(j ) Load(j ) + 7: nd for Rmar: Ths algorthm was studd n [] whr ts prformanc was studd for th maspan problm. Our proofs us th followng quvalnt vsualzaton of th allocaton procss. Construct a squnc of cops of th srvrs n st U and nam thm U, U,... W wll rfr to all srvrs n U as srvrs at lvl. Lt π nduc prorts on U. In ths largr st of srvrs, w allocat at most job to ach srvr. Whn a job arrvs, fnd th smallst such that th job can b srvd by a srvr
3 Jobs wth rsp. srvr sts {,} {} a b {,3} c {} Fgur. d Srvrs Lvl Lvl Lvl 3 TIERED RANKING n U. Assgn th job to that avalabl nod n U whch can srv ths job and has th hghst prorty accordng to π. An llustratv xampl wth 3 srvrs can b sn n Fgur. Consdr an arrval squnc A A on whch algorthm TIERED RANKING s xcutd. Lt P b th st of jobs allottd to srvrs n U durng ths xcuton. Consdr now a nw arrval procss A = A \ P obtand from A by rmovng th jobs n P. Now th algorthm TIERED RANKING s xcutd on A wth prmutatons π = π +, and wth th sam ordr of job arrvals as n A. Th allocaton that TIERED RANKING producs n U s dntcal to th allocaton n U of th orgnal xcuton []. Lmma. Lt th total numbr of job arrvals n A b n and lt N b th numbr of jobs that do not gt allocatd to srvrs n U,... U by th TIERED RANKING algorthm. Thn, ( ) E[N ] n. Proof: W prov th proprty by nducton. Th statmnt clarly holds for =. Assumng that th statmnt holds for =, w hav that, ( ) E[N ] n. Lt M dnot th jobs allocatd to srvrs at lvl by th TIERED RANKING algorthm. Ths allocaton s quvalnt to a allocaton by th TIERED RANKING algorthm wth π 0 = π wth th arrval procss bng A\M...\M. Usng Thorm n [5], w hav that, ( E[M ] ) E[N ]. Thrfor, E[N + ] = E[N ] E[M ] ( ) n E[M ] ( ) ( ) ( n n ) ( ) = n, whch complts th proof by nducton. By Thorms 4. and 4.3 n [], w hav that for th l norm.. th maspan, th TIERED RANKING algorthm has an xpctd compttv rato whch s at most log n + whch s optmal n th class of all randomzd onln algorthms. IV. UPPER BOUND FOR TIERED RANKING FOR CONVEX COST FUNCTIONS Thorm. Lt U = n and lt A A b an arrval squnc of n jobs as dfnd n Scton II. Dfn = f( + ) f() + f( ). Th xpctd compttv rato of Algorthm TIERED RANKING for th cost functon f s at most n ( ) + f(). = Proof: For ths proof, rcall th vsualzaton outlnd n Scton III. All srvrs n U ar assgnd a cost of C (f) unts whr C (f) = f() f( ). () Not that wth ths dfnton of C (f), f only th frst cops of a nod u U ar allocatd a job, thr combnd contrbuton to th cost of th algorthm s f(). Rcall from th dfnton of N that th numbr of jobs allocatd to a srvr n U s N N +. Hnc th total cost C of an allocaton s n C = (N N + )C (f) = = nf() + n = N (C (f) + C(f) ), 3
4 whch can b rwrttn as n C = nf() + N. = If f s a convx functon, thn, = f( + ) f() + f( ) 0. Usng th lnarty of xpctaton, Lmma and th fact that 0 for all, E[C] = nf() + n = n nf() + n = E[N ] ( ). Snc th cost of th offln optmal allocaton s nf(), th rsult follows. V. LOWER BOUND FOR LLQ ALGORITHMS W now provd xampl arrval squncs whch provd lowr bounds (.. outr bounds) on th LLQ algorthms. A. Dtrmnstc LLQ Algorthms Lmma. Lt U = n =. Th compttv rato for any dtrmnstc algorthm for th cost functon f s at last f( + ) f() + = f() f() +. Proof: For th purpos of llustraton, w dvd th job arrvals nto phass. In th frst phas, jobs ar ntroducd, ach on can b srvd by all th srvrs. Th srvrs that ar assgnd jobs by th algorthm n ths phas ar rtand for th nxt phas. In th nxt phas, jobs ar ntroducd, ach on of thm can b srvd by all th rtand srvrs. Th sam procss contnus for th nxt 3 phass. In th last phas, th advrsary prsnts on job that can b srvd only by both th rmanng srvrs and thn prsnts an addtonal job that can b srvd only by th srvr that was assgnd th frst job n ths phas. Th cost of th allocaton don by th dtrmnstc algorthm s ( ) f() = Th optmal allocaton has cost f(). Thrfor, th compttv rato s ( ) + f() + S(f) + f(). () = So, th uppr bound for th TIERED RANKING s lowr than th lowr bound for any dtrmnstc LLQ algorthm. B. Randomzd LLQ Algorthms Consdr th followng arrval pattrn. Lt T b th n n complt uppr-trangular matrx. Lt th columns of ths matrx rprsnt jobs and th rows rprsnt srvrs. W assum that jobs.. columns arrv from rght to lft. Th ntry T (, j) = f job j can b srvd by srvr and 0 othrws. In ths scton, w consdr th st of all Randomzd LLQ algorthms. For xampl for n = 8, th arrval matrx T s Rmar: W now rmar on a partcular rcursv proprty of th abov arrval squnc, that w us n our bounds. For any sampl path of a randomzd allocaton algorthm, consdr th sub-matrx formd by all jobs allocatd at lvl or abov. In partcular, consdr th sub-matrx formd as follows: fx any numbr, and rmov all jobs (.. columns) that wr allocatd to srvrs that alrady had at most jobs (ncludng that partcular job). Thn, rmov srvrs whch cannot b usd by any of th rmanng jobs (.. rmov rows whch, aftr th column rmoval, hav no non-zro lmnt). Thn, ths sub-matrx s uppr trangular. Ths s asy to s: lt j b th job (.. column) that was th frst to fac all srvrs wth loads or hghr at arrval. Snc vry subsqunt job can only b srvd by a subst of th srvrs that j can us, ths mans all of thm ar rtand n th sub-matrx abov. Also, vry srvr that j could not us wll b rmovd as wll n th abov constructon. Thus th rmanng matrx s a squar toplft cornr sub matrx of th abov matrx, and hnc s also uppr trangular. 4
5 Lmma 3. For th arrval squnc dscrbd abov for n > c whr c s an absolut constant and for vry lvl l, th numbr N l of jobs placd at lvls hghr than l satsfs: ( ) l l E[N l ] n. =0 Proof: W prov th proprty by nducton. For th uppr trangular arrval squnc, for n > c whr c s an absolut constant, by Lmma 6 n [5], w hav that ( ) /n E[N ] n n. Thrfor, th statmnt holds for l =. Assumng that th statmnt holds for l =, w hav that, ( ) E[N ] n. =0 Lt M dnot th allocaton obtand at lvl by th randomzd LLQ algorthm. W now that th nput matrx at lvl s uppr trangular. For an uppr trangular matrx, by Lmma 6 n [5], w hav that, E[M ] ( ) N N + ( ) N +. Thrfor, E[N + ] = E[N ] E[M ] ( E[N ] ) E[N ] = E[N ] ( ( n ( ) = n ) =0. Ths complts th proof by nducton. Thorm. Lt C (f) f s such that n = =0 ) b as dfnd n (). If th functon f() = o(n), thn th xpctd compttv rato of any Randomzd LLQ Algorthm for th cost functon f as n s at last ( ) + f(). = Proof: W show ths by valuatng any Randomzd LLQ algorthm on th uppr trangular arrval squnc dfnd abov. Lt C b th total cost of an allocaton. W hav that, n C = n + N. = By Lmma 3, w now that: ( ) l l E[N l ] n. =0 Snc 0 for all, w gt that n ( ( ) ) E[C] nf() + n j = j=0 n ( ) n = nf() + n = = j=0 n ( ) n n = nf() + n j Not that, n lm n =j = =j j=0 = C (f) j. j S(f) =j. By th assumpton on th arrval procss, w hav that cost of th optmal algorthm s nf(). Addtonally, f w hav that, thn, w hav that, n =0 Thrfor, lm n n =0 f() o(n), C(f) = n =0 C nf() + = f() o(n). ( ) f(), (3) whch gvs us th dsrd rsult. From () and (3), w can s that as n, th randomzd algorthms hav a smallr lowr bound for th xpctd compttv rato than th dtrmnstc algorthms. Thrfor, n th class 5
6 of all onln LLQ algorthms, th compttv rato s at last ( ) + f(). = VI. LOWER BOUND FOR DETERMINISTIC ALGORITHMS Thorm 3. Lt U = n =. Th compttv rato for any dtrmnstc algorthm for th functon f as s ( ) + f(). = Proof: For th purpos of llustraton, w dvd th n job arrvals nto phass. In th frst phas, th advrsary forms pars. For ach par, th advrsary prsnts on job that can b srvd only by both srvs n that par. Th srvrs that ar assgnd jobs by th algorthm n ths phas ar rtand for th nxt phas. Th sam procss contnus for th nxt phass. In th last phas, th advrsary prsnts on job that can b srvd only by both th rmanng srvrs and thn prsnts an addtonal job that can b srvd only by th srvr that was assgnd th frst job n ths phas. Th cost of ths allocaton s + + = ( ) + f(). As, th compttv rato tnds to ( ) + f(). = VII. l p NORMS By Thorms and, th TIERED RANKING algorthm s th optmal LLQ algorthm all l p norms for p >. Th cas p = s of spcal ntrst as th squar of th l norm of th load vctor can b ntrprtd as th avrag dlay of th jobs n th systm assumng that th srvc dscpln s procssor sharng and ach job nds a srvc of unt. Corollary 4. Th xpctd compttv rato of Algorthm TIERED RANKING for avrag dlay s at most +. Proof: For p =, consdr th cost functon f() =. Thrfor, S () = ( + ) + ( ) =. Th cost C of an allotmnt for f() = s C = n + n N. = Usng th lnarty of xpctaton and Lmma, E[C] = n + n E[N ] = ) ( n + n = ( ) = n + n ( ) + = n. Snc th offln optmal has an l norm of n unts, th xpctd compttv rato for th l norm s lss than +. Th compttv rato for th avrag dlay s lss than + =.6. Tabl I UPPER BOUNDS FOR EXPECTED COMPETITIVE RATIOS p TIERED RANKING BALANCE [7] (Uppr Bound) (Uppr Bound) Tabl I lsts th compttv ratos for two algorthms for a fw valus of p. Th algorthm BALANCE ntroducd n [4] was analyzd for a mor gnral sttng, whr th wght of ach job on vry srvr that can srv t was ndpndnt of ts wght on any othr srvr. Th bounds lstd for th BALANCE algorthm ar for ths mor gnral sttng. In Fgur w can s that as n, TIERED RANKING outprforms any dtrmnstc algorthm for th l p norm. 6
7 Thrfor, x = and y y = w.p. y + and 0 othrws. W thrfor hav that dy dx = y y +. Solvng for y wth ntal condtons x = n, y = n/, w gt that: x = y + n + log y n. For x = n/, w hav that: Fgur. Compttv Ratos for th l p Norm VIII. SIMULATIONS: RANDOM LLQ VS TIERED RANKING In ths scton, w compar th prformanc of TIERED RANKING wth anothr randomzd LLQ algorthm for th cost functon bng th squar of th l norm. W call th nw algorthm RANDOM LLQ. Whn a job coms n, th algorthm RANDOM LLQ allots t to any on of th lowst loadd srvrs that can srv t, and bras ts unformly at random, and ndpndnt of past chocs. Consdr an arrval matrx such that T (, ) = for n, T (, j) = f j n/, n/, T (, j) = f j n/4, n/4 and T (, j) = 0 othrws. Rcall that columns rprsnt jobs and rows rprsnt srvrs. Th columns arrv from rght to lft. For xampl, for n = 8, ths matrx s W now analys th prformanc of th RANDOM LLQ algorthm for ths matrx. W frst focus on th frst n/ srvrs. Lt x(t) and y(t) b random varabls dnotng th numbr of jobs rmanng and th numbr of srvrs among th frst n/ srvrs whch hav not bn allocatd a pact by tm t. Lt x = x(t) x(t + ), y = y(t) y(t + ). Consdr th functon y + log y n f(y) = y y n. = 0. (4) Th soluton to Equaton 4 s th sam as th soluton to f(y) = 0. W hav that f(0) =, f s a strctly dcrasng functon and f(log(n)) = ( log(n))/n < 0 for n larg nough. Thrfor, y, th soluton to Equaton 4 s < log(n). Thrfor, M n/ + o(n). Carryng out th sam analyss for th nxt n/4 pact arrvals, w hav that M n/4 + o(n) and M 3 = n (M + M ). Thrfor th total cost C of allotmnt s C = M + 3M + 5M 3 = M + 3M 3 + 5(n (M + M )) = 5n 4M M.5n + o(n). Thrfor th compttv rato for RANDOM LLQ s.5 whch s gratr than th uppr bound for th compttv rato of TIERED RANKING for th squar of th l norm (.6). In Fgur 3 w s th compttv ratos for RAN- DOM and TIERED RANKING for th matrx T for dffrnt valus of n. It can b sn that TIERED RANKING outprforms RANDOM LLQ for ths nput squnc. IX. CONCLUSIONS AND DISCUSSION W consdrd a natural modl for onln allocaton of jobs to srvrs wth a constrant on whch srv can srv ach job. Our algorthm, and analyss stablshd th (somwhat countr-ntutv) mportanc of corrlatd randomnss n ths sttng. Svral xtnsons naturally suggst thmslvs: ) loong at systms wth dparturs. ) dffrnt cost functons for dffrnt srvrs. 3) stochastc vs advrsaral arrvals. 4) mor gnral arrval squncs. 7
8 Fgur 3. Compttv Ratos for f() = for T REFERENCES [] U. Vazran V. Vazran A. Mhta, A. Sabr. Adwords and gnralzd on-ln matchng. Procdngs of FOCS, 005. [] Y. Azar, J. Naor, and R. Rom. Th compttvnss of on-ln assgnmnts. In Procdngs of th thrd annual ACM-SIAM symposum on Dscrt algorthms, Orlando, FL, Sptmbr 99. [3] E. F. Grov M.-Y. Kao P. Krshnan B. Awrbuch, Y. Azar and J. S. Vttr. Load balancng n th l p norm. [4] I. Caraganns. Bttr bounds for onln load balancng on unrlatd machns. In Procdngs of th nntnth annual ACM-SIAM symposum on Dscrt algorthms, San Francsco, Calforna, 008. [5] R.M. Karp, U.V. Vazran, and V.V. Vazran. An optmal algorthm for on-ln bpartt matchng. In Procdngs of th twnty-scond annual ACM symposum on Thory of computng, Baltmor, Maryland, May
ERLANG C FORMULA AND ITS USE IN THE CALL CENTERS
IFORTIO D OUITIO TEHOLOGIES D SERVIES, VOL. 9, O., RH 2 7 ERLG FORUL D ITS USE I THE LL ETERS Er HROY., Tbor ISUTH., atj KVKY. Dpartmnt of Tlcommuncatons, Faculty of Elctrcal Engnrng and Informaton Tchnology,
More informationReliability-Driven Reputation Based Scheduling for Public-Resource Computing Using GA
2009 Intrnatonal Confrnc on Advancd Informaton Ntworkng and Applcatons Rlablty-Drvn Rputaton Basd Schdulng for Publc-Rsourc Computng Usng GA Xaofng Wang #, Ch Shn Yo*, Rakumar Buyya* 2, Jnshu Su # 2 #Collg
More informationANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS WITH COMPOUND POISSON DEMAND
8 th Intrnatonal Confrnc of Modlng and Smulaton - MOSIM - May -2, 2 - Hammamt - Tunsa Evaluaton and optmzaton of nnovatv producton systms of goods and srvcs ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS
More informationAuthenticated Encryption. Jeremy, Paul, Ken, and Mike
uthntcatd Encrypton Jrmy Paul Kn and M Objctvs Examn thr mthods of authntcatd ncrypton and dtrmn th bst soluton consdrng prformanc and scurty Basc Componnts Mssag uthntcaton Cod + Symmtrc Encrypton Both
More informationMininum Vertex Cover in Generalized Random Graphs with Power Law Degree Distribution
Mnnum Vrtx Covr n Gnralzd Random Graphs wth Powr Law Dgr Dstrbuton André L Vgnatt a, Murlo V G da Slva b a DINF Fdral Unvrsty of Paraná Curtba, Brazl b DAINF Fdral Unvrsty of Tchnology - Paraná Curtba,
More informationModelling Exogenous Variability in Cloud Deployments
Modllng Exognous Varablty n Cloud Dploymnts Gulano Casal 1 Mrco Trbaston 2 g.casal@mpral.ac.u trbaston@pst.f.lmu.d 1 : Impral Collg London, London, Untd Kngdom 2 : Ludwg-Maxmlans-Unvrstät, Munch, Grmany
More informationModern Portfolio Theory (MPT) Statistics
Modrn Portfolo Thory (MPT) Statstcs Mornngstar Mthodology Papr Novmr 30, 007 007 Mornngstar, Inc. All rghts rsrvd. Th nformaton n ths documnt s th proprty of Mornngstar, Inc. Rproducton or transcrpton
More informationControl of Perceived Quality of Service in Multimedia Retrieval Services: Prediction-based mechanism vs. compensation buffers
1 Control of Prcvd Qualty of Srvc n ultmda Rtrval Srvcs: Prdcton-basd mchansm vs. compnsaton buffrs Aurlo La Cort, Alfo Lombardo, Srgo Palazzo, Govann Schmbra Isttuto d Informatca Tlcomuncazon, Unvrsty
More informationPersonalized Web Search by User Interest Hierarchy
Prsonalzd Wb arch by Usr Intrst Hrarchy Abstract Most of th wb sarch ngns ar dsgnd to srv all usrs, ndpndnt of th nds of any ndvdual usr. Prsonalzaton of wb sarch s to carry out rtrval for ach usr ncorporatng
More informationProtecting E-Commerce Systems From Online Fraud
Protctng E-Commrc Systms From Onln Fraud Frst Author P.PhanAlkhya Studnt, Dpartmnt of Computr Scnc and Engnrng, QIS Collg of Engnrng & Tchnology, ongol, Andhra Pradsh, Inda. Scond Author Sk.Mahaboob Basha
More informationThe example is taken from Sect. 1.2 of Vol. 1 of the CPN book.
Rsourc Allocation Abstract This is a small toy xampl which is wll-suitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of C-nts. Hnc, it can b rad by popl
More informationGame of Platforms: Strategic Expansion into Rival (Online) Territory
Gam of Platforms: Stratgc Expanson nto Rval (Onln) Trrtory Sagt Bar-Gll Ϯ Abstract Onln platforms, such as Googl, Facbook, or Amazon, ar constantly xpandng thr actvts, whl ncrasng th ovrlap n thr srvc
More informationSection 3: Logistic Regression
Scton 3: Logstc Rgrsson As our motvaton for logstc rgrsson, w wll consdr th Challngr dsastr, th sx of turtls, collg math placmnt, crdt card scorng, and markt sgmntaton. Th Challngr Dsastr On January 28,
More information5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power
Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim
More informationTerm Structure of Interest Rates: The Theories
Handou 03 Econ 333 Abdul Munasb Trm Srucur of Inrs Ras: Th Thors Trm Srucur Facs Lookng a Fgur, w obsrv wo rm srucur facs Fac : Inrs ras for dffrn maurs nd o mov oghr ovr m Fac : Ylds on shor-rm bond mor
More informationVOL. 25, NÚM. 54, EDICIÓN JUNIO 2007 PP. 122-155
Ensayos sobr POÍTICA ECONÓMICA PENSION FUND MANAGERS AND THE STRUCTURE OF THE FOREIGN EXCHANGE MARKET HERNANDO VARGAS YANNETH ROCÍO BETANCOURT ENSAYOS SOBRE POÍTICA ECONÓMICA, VO. 25, NÚM. 54, EDICIÓN
More informationUpper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing
Uppr Bounding th Pric of Anarchy in Atomic Splittabl Slfish Routing Kamyar Khodamoradi 1, Mhrdad Mahdavi, and Mohammad Ghodsi 3 1 Sharif Univrsity of Tchnology, Thran, Iran, khodamoradi@c.sharif.du Sharif
More informationQUANTITATIVE METHODS CLASSES WEEK SEVEN
QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.
More informationTRACKING PERFORMANCE OF GPS RECEIVERS WITH MORE THAN ONE MULTIPATH
TRACKING ERFORANCE OF GS RECEIVERS WITH ORE THAN ONE ULTIATH ABSTRACT Chrstoph ACABIAU, Bnoît ROTURIER, Abdlahad BENHALLA CNS Rsarch Laboratory of th ENAC, ENAC, 7 avnu Edouard Bln, B 45, 3155 TOULOUSE
More informationNon-Linear and Unbalanced Three-Phase Load Static Compensation with Asymmetrical and Non Sinusoidal Supply
Non-Lnar and nbalancd Thr-Phas Load Statc Comnsaton wth Asymmtrcal and Non Snusodal Suly Rys S. Hrrra and P. Salmrón Elctrcal Engnrng Dartmnt Escula Poltécnca Suror, nvrsty of Hulva Ctra. Palos d la Frontra,
More informationReputation Management for DHT-based Collaborative Environments *
Rputaton Managmnt for DHT-basd Collaboratv Envronmnts * Natalya Fdotova, Luca Vltr Unvrsty of Parma, Italy Abstract Ths artcl addrsss a problm of ntgraton of rputaton managmnt mchansms and lookup procsss
More informationLife Analysis for the Main bearing of Aircraft Engines
f Analyss for th Man barng of Arcraft Engns Png n a, Xaolng Zhang a, png H a, anglang Dng a a School of Mchancs, Elctronc, and Industral Engnrng, Unvrsty of Elctronc Scnc and Tchnology of Chna, Chngdu,
More informationAdvantageous Selection versus Adverse Selection in Life Insurance Market
Covr Pag Advantagous Slcton vrsus Advrs Slcton n f Insuranc Markt Ghadr Mahdav mahdav@conomcs.mbo.mda.kyoto-u.ac.j Post Doctoral Rsarch Assocat: Jaan Socty for th Promoton of Scnc JSPS, Graduat School
More informationFacts About Chronc Fatgu Syndrom - sample thereof
Cardac Toxcty n Chronc Fatgu Syndrom: Rsults from a Randomzd 40-Wk Multcntr Doubl-blnd Placbo Control Tral of Rntatolmod Bruc C. Stouch, Ph.D 1 Davd Strayr, M.D 2. Wllam Cartr, M.D 2. 1 Phladlpha Collg
More informationEcon 371: Answer Key for Problem Set 1 (Chapter 12-13)
con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc
More informationA Note on Approximating. the Normal Distribution Function
Applid Mathmatical Scincs, Vol, 00, no 9, 45-49 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and
More informationAn RSA-based (t, n) threshold proxy signature scheme with freewill identities
Int. J. Informaton an Computr Scurty, Vol. 1, No. 1/2, 27 21 An RSA-bas (t, n) thrshol proxy sgnatur schm wth frwll ntts Ya-Fn Chang Grauat Insttut of Accountng, Natonal Chung Hsng Unvrsty, Tachung 42,
More informationBank Incentives, Economic Specialization, and Financial Crises in Emerging Economies
Bank Incntvs, Economc Spcalzaton, and nancal Crss n Emrgng Economs Amar Gand a,*, Kos John b, and mma W. Snbt c a Cox School of Busnss, Southrn Mthodst Unvrsty, 6 Bshop Blvd., Dallas, TX 7575 USA b Strn
More informationHow To Write A Recipe Card
Employng Rlvanc Fdback to mbd Contnt and Srvc Importanc nto th Slcton Procss of Compost Cloud Srvcs Dmosthns Kyrazs, Nkolaos Doulams, Gorg Kousours, Andras nychtas, arnos Thmstoclous, Vasslos C. Vscouks
More informationPRACTICAL ADVANTAGES OF USING THE MECHANICS OF CONTINUUM TO ANALYSE DEFORMATIONS OBTAINED FROM GEODETIC SURVEY
PRACTICAL ADVANTAGES OF USING THE MECHANICS OF CONTINUUM TO ANALYSE DEFORMATIONS OBTAINED FROM GEODETIC SURVEY Mlan TALICH Rsarch Insttut of Godsy, Topography and Cartography, Zdby 98, CZ-5 66, Czch Rpublc
More informationBuffer Management Method for Multiple Projects in the CCPM-MPL Representation
Industra ngnrng & Managmnt Systms Vo No 4 Dcmbr 22 pp.397-45 ISSN 598-7248 ISSN 2234-6473 http://dx.do.org/.7232/ms.22..4.397 22 KII Buffr Managmnt Mthod for Mutp Projcts n th CCPM-MP Rprsntaton Nguyn
More informationNo 28 Xianning West Road, Xi an No 70 Yuhua East Road, Shijiazhuang. yongchunliang@hotmail.com
On-Ln Dynamc Cabl Ratng for Undrground Cabls basd on DTS and FEM Y.C.Lang *, Y.M.L School of Elctrcal Engnrng * Dpartmnt of Elctrcal and Informaton X an Jaotong Unvrsty Hb Unvrsty of Scnc and Tchnology
More informationCPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions
CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags:
More informationQuestion 3: How do you find the relative extrema of a function?
ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating
More informationManaging the Outsourcing of Two-Level Service Processes: Literature Review and Integration
Procdns of th 43rd Hawa Intrnatonal Confrnc on Systm Scncs - 2010 Manan th Outsourcn of Two-Lvl Srvc Procsss: Ltratur Rvw and Intraton Edal Pnkr Unvrsty of Rochstr pnkr@smon.rochstr.du Robrt Shumsky Dartmouth
More information(Analytic Formula for the European Normal Black Scholes Formula)
(Analytic Formula for th Europan Normal Black Schols Formula) by Kazuhiro Iwasawa Dcmbr 2, 2001 In this short summary papr, a brif summary of Black Schols typ formula for Normal modl will b givn. Usually
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationAdverse Selection and Moral Hazard in a Model With 2 States of the World
Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,
More informationSharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means
Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s1660-015-0741-1 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans Wi-Mao Qian
More informationFACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data
FACULTY SALARIES FALL 2004 NKU CUPA Data Compard To Publishd National Data May 2005 Fall 2004 NKU Faculty Salaris Compard To Fall 2004 Publishd CUPA Data In th fall 2004 Northrn Kntucky Univrsity was among
More informationTax Collection, Transfers, and Corruption: the Russian Federation at the Crossroads 1)
ÝÊÎÍÎÌÈ ÅÑÊÈÉ ÆÓÐÍÀË ÂØÝ ¹ 1 2003 3 ÂÎÏÐÎÑÛ ÒÅÎÐÈÈ Tax Collcton, Transfrs, and Corrupton: th Russan Fdraton at th Crossroads 1) M. Mokhtar, I. Grafova Abstract Aftr thortcally consdrng th problms of tax
More informationThe influence of advertising on the purchase of pharmaceutical products
Th nflunc of advrtsng on th purchas of pharmacutcal products Jana VALEČKOVÁ, VŠB-TU Ostrava Abstract Th sz of th pharmacutcal markt and pharmacutcal sals s ncrasng constantly. Th markt s floodd wth nw
More informationSPECIAL VOWEL SOUNDS
SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)
More informationGIBBS ENSEMBLE AND SOCKETON ESSENTIAL COMPONENTS FOR CREATING CLOUD COMPUTING
Intrnatonal Journal on Cloud Computng: Srvcs and Archtctur (IJCCSA),Vol.3, o.3, Jun 013 GIBBS SMBL AD SOCKTO SSTIAL COMPOTS FOR CRATIG CLOUD COMPUTIG I ITRT SYSTM Xaoquan Gao Rchrch t Dévloppmnt Drcton
More informationThe 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 informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scic March 15, 005 Srii Dvadas ad Eric Lhma Problm St 6 Solutios Du: Moday, March 8 at 9 PM Problm 1. Sammy th Shar is a fiacial srvic providr who offrs loas o th followig
More informationConstrained Renewable Resource Allocation in Fuzzy Metagraphs via Min- Slack
Intrntonl Journl of ppld Oprtonl Rsrch Vol 1, No 1, pp 7-17, Summr 011 Journl hompg: wwworlur Constrnd Rnwl Rsourc llocton n Fuzzy Mtgrphs v Mn- Slck S S Hshmn* Rcvd: Jnury 31, 011 ; ccptd: My 1, 011 strct
More informationby John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia
Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs
More informationEntity-Relationship Model
Entity-Rlationship Modl Kuang-hua Chn Dpartmnt of Library and Information Scinc National Taiwan Univrsity A Company Databas Kps track of a company s mploys, dpartmnts and projcts Aftr th rquirmnts collction
More informationA Probabilistic Approach to Latent Cluster Analysis
Procdngs of th Twnty-Thrd Intrnatonal Jont Confrnc on Artfcal Intllgnc A Probablstc Approach to Latnt Clstr Analyss Zhpng X R Dong, Zhnghng Dng, Zhnyng H, Wdong Yang School of Comptr Scnc Fdan Unrsty,
More informationContinuity Cloud Virtual Firewall Guide
Cloud Virtual Firwall Guid uh6 Vrsion 1.0 Octobr 2015 Foldr BDR Guid for Vam Pag 1 of 36 Cloud Virtual Firwall Guid CONTENTS INTRODUCTION... 3 ACCESSING THE VIRTUAL FIREWALL... 4 HYPER-V/VIRTUALBOX CONTINUITY
More informationUse a high-level conceptual data model (ER Model). Identify objects of interest (entities) and relationships between these objects
Chaptr 3: Entity Rlationship Modl Databas Dsign Procss Us a high-lvl concptual data modl (ER Modl). Idntify objcts of intrst (ntitis) and rlationships btwn ths objcts Idntify constraints (conditions) End
More information8.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 informationCloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman
Cloud and Big Data Summr Scool, Stockolm, Aug., 2015 Jffry D. Ullman Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat mmbrs of a clustr ar clos
More informationPerformance Evaluation
Prformanc Evaluation ( ) Contnts lists availabl at ScincDirct Prformanc Evaluation journal hompag: www.lsvir.com/locat/pva Modling Bay-lik rputation systms: Analysis, charactrization and insuranc mchanism
More informationLong run: Law of one price Purchasing Power Parity. Short run: Market for foreign exchange Factors affecting the market for foreign exchange
Lctur 6: Th Forign xchang Markt xchang Rats in th long run CON 34 Mony and Banking Profssor Yamin Ahmad xchang Rats in th Short Run Intrst Parity Big Concpts Long run: Law of on pric Purchasing Powr Parity
More informationRecurrence. 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 informationLogistic Regression for Insured Mortality Experience Studies. Zhiwei Zhu, 1 Zhi Li 2
Logstc Rgrsson for Insurd Mortalty Exprnc Studs Zhw Zhu, Zh L 2 Prsntd at th Lvng to 00 Symposum Orlando, Fla. January 8 0, 204 Copyrght 204 by th Socty of Actuars. All rghts rsrvd by th Socty of Actuars.
More informationTraffic Flow Analysis (2)
Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,
More informationMathematics. Mathematics 3. hsn.uk.net. Higher HSN23000
hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails
More informationPart 2 - Notes on how to complete your application form
Tuton F Loan applcaton nots for nw part-tm studnts 2012/13 About ths nots Ths nots should b rad along wth your Tuton F Loan applcaton form. Th nots ar splt nto thr parts: Part 1 - Gnral nformaton Part
More informationLecture 20: Emitter Follower and Differential Amplifiers
Whits, EE 3 Lctur 0 Pag of 8 Lctur 0: Emittr Followr and Diffrntial Amplifirs Th nxt two amplifir circuits w will discuss ar ry important to lctrical nginring in gnral, and to th NorCal 40A spcifically.
More informationSection G3: Differential Amplifiers
Scton G3: Dffrntal Amplfrs h dffrntal amplfr may b mplmntd usng Js or Fs and s a commonly usd buldng block n analog dsgn. W ar gong to b concntratng on th J mplmntaton of th dffrntal par as mttr-coupld,
More informationis knowing the car market inside out.
Exprts s knowng th car markt nsd out. Vokswagn Group Lasng s both a ft managmnt company and a dvson of Vokswagn Fnanca Srvcs (UK) Lmtd. Ths aows us to offr a comprhnsv rang of srvcs wth packags to sut
More informationCPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.
Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by
More informationarijit_laha@infosys.com
art_laha@nfosys.com ABSRAC Enhancmnt of tchnology-basd systm support for knowldg workrs s an ssu of grat mportanc. h Knowldg work Support Systm (KwSS) framwork analyzs ths ssu from a holstc prspctv. KwSS
More informationthe so-called KOBOS system. 1 with the exception of a very small group of the most active stocks which also trade continuously through
Liquidity and Information-Basd Trading on th Ordr Drivn Capital Markt: Th Cas of th Pragu tock Exchang Libor 1ÀPH³HN Cntr for Economic Rsarch and Graduat Education, Charls Univrsity and Th Economic Institut
More informationAddendum to: Importing Skill-Biased Technology
Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationBudget Optimization in Search-Based Advertising Auctions
Budgt Optimization in Sarch-Basd Advrtising Auctions ABSTRACT Jon Fldman Googl, Inc. Nw York, NY jonfld@googl.com Martin Pál Googl, Inc. Nw York, NY mpal@googl.com Intrnt sarch companis sll advrtismnt
More informationLecture notes: 160B revised 9/28/06 Lecture 1: Exchange Rates and the Foreign Exchange Market FT chapter 13
Lctur nots: 160B rvisd 9/28/06 Lctur 1: xchang Rats and th Forign xchang Markt FT chaptr 13 Topics: xchang Rats Forign xchang markt Asst approach to xchang rats Intrst Rat Parity Conditions 1) Dfinitions
More informationFinite Dimensional Vector Spaces.
Lctur 5. Ft Dmsoal Vctor Spacs. To b rad to th musc of th group Spac by D.Maruay DEFINITION OF A LINEAR SPACE Dfto: a vctor spac s a st R togthr wth a oprato calld vctor addto ad aothr oprato calld scalar
More informationSection 7.4: Exponential Growth and Decay
1 Sction 7.4: Exponntial Growth and Dcay Practic HW from Stwart Txtbook (not to hand in) p. 532 # 1-17 odd In th nxt two ction, w xamin how population growth can b modld uing diffrntial quation. W tart
More informationPolicies for Simultaneous Estimation and Optimization
Policis for Simultanous Estimation and Optimization Migul Sousa Lobo Stphn Boyd Abstract Policis for th joint idntification and control of uncrtain systms ar prsntd h discussion focuss on th cas of a multipl
More informationKeywords Cloud Computing, Service level agreement, cloud provider, business level policies, performance objectives.
Volum 3, Issu 6, Jun 2013 ISSN: 2277 128X Intrnational Journal of Advancd Rsarch in Computr Scinc and Softwar Enginring Rsarch Papr Availabl onlin at: wwwijarcsscom Dynamic Ranking and Slction of Cloud
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationNew Basis Functions. Section 8. Complex Fourier Series
Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ral-valud Fourir sris is xplaind and formula ar givn for convrting
More informationA Multi-Heuristic GA for Schedule Repair in Precast Plant Production
From: ICAPS-03 Procdings. Copyright 2003, AAAI (www.aaai.org). All rights rsrvd. A Multi-Huristic GA for Schdul Rpair in Prcast Plant Production Wng-Tat Chan* and Tan Hng W** *Associat Profssor, Dpartmnt
More informationhttp://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force
ctivation nrgis http://www.wwnorton.com/chmistry/tutorials/ch14.htm (back to collision thory...) Potntial and Kintic nrgy during a collision + + ngativly chargd lctron cloud Rpulsiv Forc ngativly chargd
More informationParallel and Distributed Programming. Performance Metrics
Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:
More informationA 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 informationME 612 Metal Forming and Theory of Plasticity. 6. Strain
Mtal Forming and Thory of Plasticity -mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationConstraint-Based Analysis of Gene Deletion in a Metabolic Network
Constraint-Basd Analysis of Gn Dltion in a Mtabolic Ntwork Abdlhalim Larhlimi and Alxandr Bockmayr DFG-Rsarch Cntr Mathon, FB Mathmatik und Informatik, Fri Univrsität Brlin, Arnimall, 3, 14195 Brlin, Grmany
More informationCategory 7: Employee Commuting
7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil
More informationMAXIMAL CHAINS IN THE TURING DEGREES
MAXIMAL CHAINS IN THE TURING DEGREES C. T. CHONG AND LIANG YU Abstract. W study th problm of xistnc of maximal chains in th Turing dgrs. W show that:. ZF + DC+ Thr xists no maximal chain in th Turing dgrs
More informationService Capacity Competition with Peak Arrivals and Delay Sensitive Customers
Submd o Managmn Scnc manuscrp Srvc Capacy Compon wh Pak Arrvals and Dlay Snsv Cusomrs Hayan Wang Oln Busnss School, Washngon Unvrsy n S. Lous, S. Lous, MO 6330,USA wangha@oln.wusl.du Tava Lnnon Olsn Oln
More informationForeign Exchange Markets and Exchange Rates
Microconomics Topic 1: Explain why xchang rats indicat th pric of intrnational currncis and how xchang rats ar dtrmind by supply and dmand for currncis in intrnational markts. Rfrnc: Grgory Mankiw s Principls
More informationA Theoretical Model of Public Response to the Homeland Security Advisory System
A Thortical Modl of Public Rspons to th Homland Scurity Advisory Systm Amy (Wnxuan) Ding Dpartmnt of Information and Dcision Scincs Univrsity of Illinois Chicago, IL 60607 wxding@uicdu Using a diffrntial
More informationInstitute 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 informationSun Synchronous Orbits for the Earth Solar Power Satellite System
Sun Synchrnus Orbts fr th Earth Sar Pwr Satt Systm Sm f th mst prmsng rbts fr th Earth Sar Pwr Systm ar crcuar Sun synchrnus rbts whch nvr ntr Earth's shaw. In ths rbts, gravty grant stabz "pwr twrs" w
More informationExpert-Mediated Search
Exprt-Mdiatd Sarch Mnal Chhabra Rnsslar Polytchnic Inst. Dpt. of Computr Scinc Troy, NY, USA chhabm@cs.rpi.du Sanmay Das Rnsslar Polytchnic Inst. Dpt. of Computr Scinc Troy, NY, USA sanmay@cs.rpi.du David
More informationEstablishing Wireless Conference Calls Under Delay Constraints
Establishing Wirlss Confrnc Calls Undr Dlay Constraints Aotz Bar-Noy aotz@sci.brooklyn.cuny.du Grzgorz Malwicz grg@cs.ua.du Novbr 17, 2003 Abstract A prvailing fatur of obil tlphony systs is that th cll
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationInitial inventory levels for a book publishing firm
Mőhlytaulmáy Vállalatgazdaságta Itézt 93 Budapst, Fıvám tér 8. (+36 ) 482-5566, Fax: 482-5567 www.u-crvus.hu/vallgazd Ital vtry lvls fr a b publshg frm Imr Dbs Ágs Wmmr 23. sz. Mőhlytaulmáy HU ISSN 786-33
More information5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST:
.4 Eponntial Functions: Diffrntiation an Intgration TOOTLIFTST: Eponntial functions ar of th form f ( ) Ab. W will, in this sction, look at a spcific typ of ponntial function whr th bas, b, is.78.... This
More informationRural and Remote Broadband Access: Issues and Solutions in Australia
Rural and Rmot Broadband Accss: Issus and Solutions in Australia Dr Tony Warrn Group Managr Rgulatory Stratgy Tlstra Corp Pag 1 Tlstra in confidnc Ovrviw Australia s gographical siz and population dnsity
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationArchitecture of the proposed standard
Architctur of th proposd standard Introduction Th goal of th nw standardisation projct is th dvlopmnt of a standard dscribing building srvics (.g.hvac) product catalogus basd on th xprincs mad with th
More informationA Formal Model for Data Flow Diagram Rules
Volum No. MAY 0 ARPN Journal o Sytm and Sotwar 00- AJSS Journal. All rght rrvd htt://www.cntc-ournal.org A Formal Modl or Data Flow Dagram Rul Rozat Ibrahm Sow Yn Yn Dartmnt o Sotwar Engnrng Unvrty Tun
More information