Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing
|
|
- Derek Williamson
- 8 years ago
- Views:
Transcription
1 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 Univrsity of Tchnology, Thran, Iran, mahdavi@c.sharif.du 3 Sharif Univrsity of Tchnology, Thran, Iran, ghodsi@sharif.du Abstract. Slfish bhavior of nods of a ntwork such as snsors of a gographically distributd snsor ntwork, ach of which ownd and opratd by a diffrnt stakholdr may lad to a gam thortic stting calld slfish routing. Th fact that vry nod strictly aims at maximizing its own utility can caus dgradations of social wlfar. An issu of concrn would b th quantitativ masur of this infficincy. W study th pric of anarchy in slfish routing gams, a quantitativ masur of infficincy of worst quilibrium of th gam imposd by noncooprativ bhavior of playrs. For th most of this papr, w considr atomic modls of slfish routing in which th ntwork is a multicommodity flow ntwork with multipl sourcs and sinks, and ach playr controls a considrabl amount of th ovrall traffic. Th pric of anarchy for many variants of atomic splittabl instancs is not wll undrstood, and uppr bounding this paramtr in prsnc of affin cost functions is th problms w tackl in this papr. 1 Introduction A vry popular qustion to addrss in ral world communication ntworks is th way diffrnt lmnts of th ntwork rout information through th ntwork to an intndd dstination. Th nd of communicating bits of information in a wid sprad ntwork is trivial, and it is not a surpris that so much ffort has bn put into finding bttr and mor fficint mthods of this communication. Svral algorithms hav bn proposd for maximizing th ovrall prformanc of ad hoc ntworks, assuming that vry nod is willing to contribut to th social wlfar. But this would not b th cas whn ths intrmdiat lmnts act slfishly; thy wish to incur as littl cost of transmission (nrgy, dlay, tc.) as possibl, and to that nd, th can calculat vrything to find th prfct stratgy. This is likly to happn is svral sttings. Considr a ntwork of snsors installd in a spcific sit by diffrnt stakholdrs. Each snsor is programmd in a way that solly tris to minimizd its own cost in th ntwork it sks to bnfit th corrsponding stakholdr. Th lack of coordination btwn ths slf intrstd lmnts usually rsults in infficincy.
2 Slfish bhavior of ntwork lmnts, such as snsors hav bn mostly dalt with in trms of nrgy consumption in thortical computr scinc litratur. Each slfish snsor wishs to do th last amount of work in th ntwork, hnc rmaining aliv as much as possibl. Enrgy consumption can b critical whn ach snsor is quippd with a small battry. Yt it should b mntiond that satisfactory prformanc of such an lmnt can not b masurd just by th duration it kps working. Th quality of working mattrs too. In our study of slfish bhavior of ntwork lmnts, w us a simplifid masur of quality th dlay ach nod incurs. This is mostly du to th fact that adding mor ralistic, application-orintd paramtrs of quality in a communication would mak our modl so sophisticatd that it would b too hard to prform a mathmatical analysis on th modl. Mor prcisly, w look for a quantitativ masur of infficincy in trms of th ovrall communication dlay tim, causd by slfish bhavior of participating nods. Th suitabl notion that bst modls th outcom of this noncooprativ bhavior is Nash Equilibrium. A vast portion of currnt litratur on th infficincy of quilibria is ddicatd to slfish routing gams in which th playrs ar not allowd to rout thir flow of data or information through or mor diffrnt paths in th ntwork (S nonatomic slfish routing gams in [1], or atomic unsplittabl slfish routing gams in [1] for xmapl). Howvr, this is not th cas in many ral world communication ntworks. Thrfor, w choos to study th pric of anarchy, th ration btwn th worst cas quilibria of a gam to th optimal flow (minimizing th ovrall dlay of th ntwork) in sttings whr playrs ar allowd to frly split thir amount of flow into diffrnt paths btwn thir intndd sourc and dstination in th ntwork. This modl of slfish routing is quit naturally calld atomic splittabl slfish routing [13]. Th modl w us is dscribd in dtails in th nxt subsction. 1.1 Th Modl W us a slightly modifid modl of slfish routing that is wll studid in th litratur [1][4][6][7][8][9][11][13][14][1]. W considr sourc routing for th routing gams discussd in this papr, in which ach playr chooss a complt path from th sourc to th dstination for routing its traffic through. In gnral, thr ar two diffrnt classs of slfish routing gams, namly non-atomic and atomic slfish routing of which, w only discuss th lattr. Th modifir nonatomic rfrs to multi-commodity ntworks in which ach commodity rprsnts a vry larg numbr of playrs, ach controlling a ngligibl amount of th ovrall traffic. Th atomic slfish routing diffrs with th formr on in that in atomic sttings, ach commodity rprsnts a playr who controls a considrabl amount of traffic. Mor formally, w dnot an atomic slfish routing gam with a tripl (G, d, c) whr G rprsnts a multi-commodity flow ntwork (hncforward w rfr to it as just a ntwork for simplicity),and is givn in th form of G = (V, E) with vrtx st V and dirctd dg st E. In addition, commoditis ar givn in th form of th st {(s 1, t 1 ), (s, t ),..., (s k, t k )} of sourc-sink vrtics, whr k is
3 3 th numbr of playrs. Each playr nds to rout hr traffic through diffrnt paths in th ntwork originating in s i and travling to t i. W dnot th st of all ths s i -t i paths by P i. W do not considr th ntworks in which P i = for som i = 1,,..., k. W also dnot th st of all paths in th ntwork by P = k P i. In gnral, no capacity limit is imposd on th dgs, and th graph G is allowd to contain paralll dgs. Th scond coordinat in th tripl, d = (d 1, d,..., d k ), is a vctor of dmands, a prscribd positiv amount of th traffic that ach playr should rout from th corrsponding sourc to th sink. A flow f is said to b fasibl for a vctor d if for ach i {1,,..., k}, P P i f P = d i, whr f P is usd to dnot th amount of traffic going through th path P. Finally, c is th cost function for th ntwork. Mor prcisly, w dnot th cost of ach dg by c : IR + IR +. W must considr som limitations for th choic of cost functions as w always assum that th cost function is nonngativ, continuous, and nondcrasing. Th rason bhind ths assumptions is that thy ar all rasonabl in applications whr cost rprsnts a quantity that incrass with ntwork congstion (.g. dlay tim). Dfin th ovrall cost of a flow f incurrd by a playr i as C (i) (f) = E c (f ) (1) f (i), th amount of traffic snt through th dg by playr i can b dnotd by f (i) = P () P P i: P in turn. Also lt f b th total amount of traffic travling through th dg. It is immdiat from out discussions that f = k f (i). Rmark. Not that th costs associatd with th dgs ar in fact, cost pr unit of traffic, maning that if a playr routs x amount of traffic on an dg, sh will b chargd x c (x) units of cost. A fasibl flow f in atomic splittabl modl in indxd by both playrs, and paths. In othr words, th flow is a vctor of th form f = (f (1), f (),..., f (k) ), in which ach dnots th flow corrsponding to playr i, and in turn is a vctor of th form = ( P 1, P,..., P ), whr P Pi i dnots th numbr of s i -t i paths. Not that w can also dnot th total cost incurrd by a playr as a function of flow vctors of th individuals: C (i) (f) = C (i) (f (1), f (),..., f (k) ). (3) Basd on ths basic notations, w giv th dfinition of an quilibrium flow: Dfinition 1. (Atomic Splittabl Equilibrium Flow) Lt (G, d, c) b an atomic splittabl instanc, and f a fasibl flow for this instanc. f is an quilibrium flow for th ntwork if, for vry playr i {1,,..., k} and vry fasibl flow ˆf i, C (i) (f (1), f (),...,,..., f (k) ) C (i) (f (1), f (),..., ˆ,..., f (k) ).
4 4 1. Rlatd Work Th nonatomic modl of slfish routing was first formally dfind by Wardrop [16]. Bckmann, McGuir, and Winstn [3] provd th xistnc and uniqunss of th quilibria in nonatomic modls. Nonatomic slfish routing is immdiatly applicabl for ntworks using sourc routing. In ral world communication ntworks such as th Intrnt, anothr mthod of routing calld distributd shortstpath routing is typically usd instad of sourc routing. In this modl, th usr is not rsponsibl for slcting a full path from th sourc to th rcivr. For a discussion of this modl s [9]. Th pric of anarchy in nonatomic slfish routing gams was first studid by Roughgardn and Tardos [14]. For rsults on uppr and lowr bounds on th pric of anarchy in this modl, rfr to [1], [11] and [14]. Finally, Roughgardn and Tardos suggstd som way to rduc th pric of anarchy in nonatomic sttings [1]. Atomic slfish routing gams wr first considrd by Rosnthal [10]. Rosnthal also proposd th concpt of congstion gams and also showd that quilibrium flows nd not xist in wightd atomic instancs th instancs in which th playrs do not control th sam amount of traffic. Th pric of anarchy of atomic instancs was first studid by Suri, Toth, and Zhou [15] in th contxt of th asymmtric schduling gams. For mor rsults on th pric of anarchy in atomic slfish routing, s Awrbuch t al. work in [1]. Th notion of quilibrium usd by th authors so far was pur-stratgy Nash quilibrium. For dtaild bounds on th pric of anarchy using mixd-stratgy Nash quilibrium, rfr to [1] and [7]. Th authors of [5] considrd th pric of anarchy and stability in diffrnt classs of asymmtric schduling instancs. S [], [6], and [5] for rsults on th pric of stability in atomic slfish routing gams. Finally, svral rsarchrs hav studid slfish routing in th atomic splittabl modl. Equilibrium flows in th atomic splittabl modl can bhav in countrintuitiv ways, and th pric of anarchy in this modl is not wll undrstood. It was initially claimd that th uppr bounds on th pric of anarchy for nonatomic instancs carry ovr to atomic splittabl ons [8][13], but Comintti, Corra, and Stir Moss [4] rcntly gav countrxampls to ths claims in multicommodity ntworks. Obtaining tight bounds on th pric of anarchy in this modl rmains an important opn qustion. 1.3 Our Rsults In this sction, w first giv a proof of xistnc of quilibrium in atomic splittabl slfish routing instancs with affin (i.., linar) cost functions using a powrful mthod call th potntial function mthod. Spaking gnrally, w propos a function on th outcom of th gam (th flows) which rach its minimum if applid to an quilibrium flow. Thn, w giv a proof of th convxity of th function proposd and discuss th importanc of convxity for any function to b a potntial function for out modl. Finally, w procd to our mail rsult and propos an uppr bound on th pric of anarchy of such modls.
5 5 Existnc of Equilibrium Th proof prsntd in this papr is basd on a powrful tool, namly th Potntial Function. Roughly spaking, a potntial function is dfind on th outcoms of a slfish routing gam in a way that a flow is an quilibrium on if, it is th global minimizr of potntial function. Mor formally, w stat this thorm: Thorm 1. Lt (G, d, c) b an atomic splittabl instanc with k playrs and affin cost functions of th form ax + b. Such an instanc always admits an quilibrium flow. Proof. In th proof of this thorm w assumd that cost functions associatd with ach dg ar all affin. Mor prcisly, w assum c (f) = a f + b. Lt Φ as dnot th potntial function for atomic splittabl instanc, dscribd as Φ as (f) = E a j=i f (i) f (j) + b. (4) First, w show that Φ as is convx. Obsrv that for any ral-valus function dfind on a vctor spac such as Φ as (f) to b convx, a ncssary and sufficint condition is that Φ as ( f + f ) Φ as(f) + Φ as (f ). So, w must prov that a E E 1 j=i a E Thrfor, a E ( j=i ( j=i + f (i) ) ( f (j) + f (j) ) f (i) f (j) + f (j) + b f (i) f (j) + f (j) + b ( + f + f (t). (t) ) f (i) f (j) + f (i) f (j) + f (i) f (j) + f 4 (j) ) 0. So, a E ( j=i f (j) + f (i) f (j) f (i) f ) (j) f (i) f (j) 0. From which w can writ: a E j=i ( f (i) )(f (j) f (j) ) 0. (5)
6 6 It can also asily b vrifid that: (f (i) f (i) )(f (j) j=i E ( ) f (j) 1 ) = (f (i) f (i) ) + 1 By substituting (6) in (5), w gt ( a (i)) 1 f (i) f + 1 ( f (i) f (i) ) ( ( f (i) ) ). 0, which is always tru sinc a s ar nonngativ. So, Φ as (f) always admits a minimum valu on its domain. W nxt show that vry global minimizr of th potntial function corrsponds to an quilibrium flow of th ntwork. For th sak of contradiction, assum that this dos not happn. Mor formally, w choos a flow f such that it minimizs th potntial function valu, but w assum a playr l can mitigat his cost by dviating to anothr split of th flow among th s l -t l paths. W call this nw split ˆf. W can immdiatly writ C (f (1),..., f,..., f (k) ) C (f (1),..., ˆf,..., f (k) ). As long as th othr playrs do not dviat, for th flow ˆf w hav { ˆ =, for i l. Thrfor: ˆ = 0 > C (f (1),..., ˆf,..., f (k) ) C (f (1),..., f,..., f (k) ) = ( c ( ˆf ) ) ˆf c (f ) f E = [( ) ( ) ] a ˆf (i) + b ˆf a f (i) + b f E = [ ] a ˆf (i) ˆf + b ˆf a f (i) f b f E = ( a ( ˆf f (i) ) ˆf + a ( ˆf ) (f ) ) + b ( ˆf f ). E i {1,...,k},i l (7) W claim that quation (7) is xactly th amount of chang that taks plac in th valu of potntial function in cas of dviation: Th trm a i {1,...,k},i l ( ˆf f (i) ) ˆf, is th chang in first trm of (4) (th potntial function) whn xactly (6)
7 7 on of th variabls i or j is qual to l. In cas of i, j l, no changs occur in nithr th potntial function and th quation (7). Th scond trm of (7) is qual to th magnitud of chang in first trm of (4) whn both i and j ar qual to l. Finally, Th last xprssion (with b cofficint) also appars in th amount of chang in th potntial function valu if a playr l dviats. Thrfor potntial function valu dcrass as playr l dviatd from th flow f to ˆf, which is in contradiction with th choic of f. Thrfor, th global minimizr of Φ as is in fact an quilibrium flow for th instanc. As w hav alrady showd th xistnc of a global minimizr for Φ as, th proof is complt. 3 Uppr Bounds on th Pric of Anarchy In this sction, w obtain an uppr bound on th pric of anarchy of atomic splittabl modls basd on th potntial function. First, w prov th following two lmmas. Lmma 1. Lt k b a positiv intgr and V b k-lmnt vctor of ral numbrs. Also lt v i dnot th i th lmnt of th vctor. Th following is always tru: k + 1 v i k i v i k (k + 1 i) v i. Proof. dfin th ral variabl α as and β as β = α = i v i, (k + 1 i) v i. W know from basic algbra that th arithmtic man is always gratr than or qual to gomtric man. Th arithmtic man of α and β is [ ] α + β = 1 i v i + (k + 1 i) v i = k + 1 i + i v i = k + 1 v i. Th gomtric man of α and β is α β = i v i k (k + 1 i) v i. W always hav that α+β α β, hnc th claim.
8 8 Lmma. Lt (G, d, c) b an atomic splittabl instanc and f, a fasibl flow for th ntwork. Also suppos that Φ as (f) dnots th potntial function for this instanc. Thn f c (f ) k k + 1 a j=i Proof. From th dfinition of f w hav f c (f ) = a = a j=1 f (i) f (j) + b j=1 f (i) f (j) + b W dfin Γ and Ψ in th following mannr: Γ = a Ψ = a j=1 j=i f (i) f (j) + b f (i) f (j) + b + b.., (8). (9) Not that with abov notation dfind, th lmma w sk to prov would b of th form of Γ k k + 1 Ψ. To prov so, w first comput Γ Ψ. Γ Ψ = a f ( j) + b j=1 = a = a j=i = Ψ b f k j=i+1 a f (i) f (j) a f (i) f (j) j=i f (i) f (j) + b f (t). (10)
9 9 On th othr hand, using Cauchy-Schwarz inquality from linar algbra, w gt f (i) f (j) f (i) f (j). (11) It is asily validatd that = (k)f (1) f (j) = (1)f (1) + (k 1)f () + ()f () (1)f (k) (k)f (k) = (k + 1 i) = i f (i). Thrfor from ths two quations togthr with (11) w can writ: f (i) f (j) k (k + 1 i)f (i) i f (i). (1) Also from Lmma 1 it is straightforward to s k (k + 1 i)f (i) i f (i) k + 1. (13) Combining th two last rsults in (1) and (13) w gt a f (i) a k + 1 Th following inquality is also trivial for k 1 From (14) and (15), a k + 1 j=1 b f (i) f (j) + b f (t) b k + 1 From substitution of (16) in (10) w arriv at a, f (i) f (j). (14). (15) f (i) + b. (16) Thrfor Γ Ψ Ψ k + 1 Ψ = k 1 k + 1 Ψ. Γ Ψ + k 1 k + 1 Ψ = k k + 1 Ψ.
10 10 In what follows, w propos our uppr bound on th pric of anarchy of atomic splittabl slfish routing gams with affin cost functions: Proposition 1. Lt (G, d, c) b an atomic splittabl instanc with k playrs and affin cost function. Also lt th flow f b th quilibrium and th flow f b th optimum flow that minimizs th ovrall cost. Thn, C(f) k k+1 C(f ). Proof. From Lmma, and by summing th costs ovr th dgs, th rsults would b C(f) k k + 1 Φ as(f) k k + 1 Φ as(f ) k k + 1 C(f ). Th first inquality is immdiat from Lmma. Th scond inquality is bcaus th quilibrium flow f is a global minimizr of th potntial function. Th third inquality is dducd from th fact that C(f) always has som additional trms in comparison with Φ as (f). Mor formally E a Φ as (f) = E a = C(f) a E ( i,j {1,...,k},i>j f (j) i,j {1,...,k},i>j + b f (j). ) f (j) is always gratr than or qual to zro sinc for all dgs E and all playrs i {1,,..., k} w hav f (i) choos a s to b nonngativ. This complts th proof. Rfrncs 0, and also w [1] B. Awrbuch, Y. Azar, and L. Epstin, Th Pric of Routing Unsplittabl Flow, in Procdings of th 37th Annual ACM Symposium on Thory of Computing (STOC), 005, pp [] E. Anshlvich, A. Dasgupa, J. Klinbrg,. Tardos, T. Wxlr, and T. Roughgardn, Th Pric of Stability for Ntwork Dsign with Fair Cost Allocation, in Procdings of 45th Annual Symposium on Foundation of Computr Scinc (FOCS), 004, pp [3] M. J. Bckmann, C. B. McGuir, and C. B. Winstn, Studis in Economics of Transportation, Yal Univrsity Prss, [4] R. Comintti, J. R. Corra, and N. E. Stir Moss, Ntwork Gams with Atomic Playrs, in Procdings of th 33rd Annual Intrnational Colloquium in Automata, Languags, and Programming (ICALP), vol of Lctur Nots in Computr Scinc, 006, pp [5] I. Caragiannis, M. Flammini, C. Kaklamanis, P.Kanllopoulos, and L. Moscardlli, Tight Bounds for Slfish and Grdy Load Balancing, in Procdings of th 33rd Annual Intrnational Collquium in Automata, Languags, and Programming (ICALP), vol of Lctur Nots in Computr Scinc, 006, pp
11 11 [6] G. Christodoulou and E. Koutsoupias, On th Pric of Anarchy and Stability of Corrlatd Equilibria of Linar Congstion Gams, in Procdings of 1th Annual Europan Symposium on Algorithms (ESA), 1005, pp [7] G. Christodoulou and E. Koutsoupias, Th Pric of Anarchy of Finit Congstion Gams, in Procdings of 37th Annual ASM Symposium on Thory of Computing (STOC), 1005, pp [8] J. R. Corra, A. S. Schulz, and N. E. Stir Moss, On th Infficincy of Equilibria in Congstion Gams, in Procdings of th 11th Annual Confrnc on Intgr Programming and Combinatorial Optimization (IPCO), 005, pp [9] L. Qui, Y. R. Yang, Y. Zhang, and S. Shnkr, On Slfish Routing in Intrnt-lik Environmnts, in Procdings of ACM Confrnc on Communication, Protocols, and Applications (SIGCOMM), 003, pp [10] R. W. Rosnthal, Th Ntwork Equilibrium Problm in Intgrs, in Ntworks, vol. 3(1), 1973, pp [11] T. Roughgardn, Th Pric of Anarchy is Indpndnt of th Ntwork Topology, in Journal of Computr and Systm Scincs (JCSS), vol. 67(), 003, pp [1] T. Roughgardn and. Tardos, Bounding th Infficincy of Equilibria in Nonatomic Congstion Gams, in Gams and Economic Bhavior, vol. 47, 004, pp [13] T. Roughgardn, Slfish Routing and th Pric of Anarchy, MIT Prss, 005. [14] T. Roughgardn, and. Tardos, How bad is Slfish Routing?, in Journal of th ACM, vol. 49(), 00, pp [15] S. Suri, C. Tth, and Y. Zhou, Slfih Load Balancing and Atomic Congstion Gams, in Algorithmica, vol. 47(1), 007, pp [16] J. G. Wardrop, Som Thortical Aspcts of Road Traffic Rsarch, in Procdings of th Institut of Civil Enginring, Pt. II, vol. 1, 195, pp
A 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 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 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 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 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 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 informationLecture 3: Diffusion: Fick s first law
Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th
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 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 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 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 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 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 informationEFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS
25 Vol. 3 () January-March, pp.37-5/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut
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 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 informationGold versus stock investment: An econometric analysis
Intrnational Journal of Dvlopmnt and Sustainability Onlin ISSN: 268-8662 www.isdsnt.com/ijds Volum Numbr, Jun 202, Pag -7 ISDS Articl ID: IJDS20300 Gold vrsus stock invstmnt: An conomtric analysis Martin
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 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 informationSPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM
RESEARCH PAPERS IN MANAGEMENT STUDIES SPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM M.A.H. Dmpstr & S.S.G. Hong WP 26/2000 Th Judg Institut of Managmnt Trumpington Strt Cambridg CB2 1AG Ths paprs
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 informationBasis risk. When speaking about forward or futures contracts, basis risk is the market
Basis risk Whn spaking about forward or futurs contracts, basis risk is th markt risk mismatch btwn a position in th spot asst and th corrsponding futurs contract. Mor broadly spaking, basis risk (also
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 informationIncomplete 2-Port Vector Network Analyzer Calibration Methods
Incomplt -Port Vctor Ntwork nalyzr Calibration Mthods. Hnz, N. Tmpon, G. Monastrios, H. ilva 4 RF Mtrology Laboratory Instituto Nacional d Tcnología Industrial (INTI) Bunos irs, rgntina ahnz@inti.gov.ar
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 informationAn Broad outline of Redundant Array of Inexpensive Disks Shaifali Shrivastava 1 Department of Computer Science and Engineering AITR, Indore
Intrnational Journal of mrging Tchnology and dvancd nginring Wbsit: www.ijta.com (ISSN 2250-2459, Volum 2, Issu 4, pril 2012) n road outlin of Rdundant rray of Inxpnsiv isks Shaifali Shrivastava 1 partmnt
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 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 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 informationAP Calculus AB 2008 Scoring Guidelines
AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos mission is to connct studnts to collg succss and opportunity.
More informationElectronic Commerce. and. Competitive First-Degree Price Discrimination
Elctronic Commrc and Comptitiv First-Dgr Pric Discrimination David Ulph* and Nir Vulkan ** Fbruary 000 * ESRC Cntr for Economic arning and Social Evolution (ESE), Dpartmnt of Economics, Univrsity Collg
More informationOn Resilience of Multicommodity Dynamical Flow Networks
On Rsilinc of Multicommodity Dynamical Flow Ntworks Gusta Nilsson, Giacomo Como, and Enrico Loisari bstract Dynamical flow ntworks with htrognous routing ar analyzd in trms of stability and rsilinc to
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 informationThe Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization
3 Procdings IEEE INFOCOM Th Constraind Ski-Rntal Problm and its Application to Onlin Cloud Cost Optimization Ali Khanafr, Murali Kodialam, and Krishna P. N. Puttaswam Coordinatd Scinc Laborator, Univrsit
More informationSOFTWARE ENGINEERING AND APPLIED CRYPTOGRAPHY IN CLOUD COMPUTING AND BIG DATA
Intrnational Journal on Tchnical and Physical Problms of Enginring (IJTPE) Publishd by Intrnational Organization of IOTPE ISSN 077-358 IJTPE Journal www.iotp.com ijtp@iotp.com Sptmbr 015 Issu 4 Volum 7
More informationSci.Int.(Lahore),26(1),131-138,2014 ISSN 1013-5316; CODEN: SINTE 8 131
Sci.Int.(Lahor),26(1),131-138,214 ISSN 113-5316; CODEN: SINTE 8 131 REQUIREMENT CHANGE MANAGEMENT IN AGILE OFFSHORE DEVELOPMENT (RCMAOD) 1 Suhail Kazi, 2 Muhammad Salman Bashir, 3 Muhammad Munwar Iqbal,
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 informationICES REPORT 15-01. January 2015. The Institute for Computational Engineering and Sciences The University of Texas at Austin Austin, Texas 78712
ICES REPORT 15-01 January 2015 A locking-fr modl for Rissnr-Mindlin plats: Analysis and isogomtric implmntation via NURBS and triangular NURPS by L. Birao da Viga, T.J.R. Hughs, J. Kindl, C. Lovadina,
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 informationVector Network Analyzer
Cours on Microwav Masurmnts Vctor Ntwork Analyzr Prof. Luca Prrgrini Dpt. of Elctrical, Computr and Biomdical Enginring Univrsity of Pavia -mail: luca.prrgrini@unipv.it wb: microwav.unipv.it Microwav Masurmnts
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 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 informationFactorials! Stirling s formula
Author s not: This articl may us idas you havn t larnd yt, and might sm ovrly complicatd. It is not. Undrstanding Stirling s formula is not for th faint of hart, and rquirs concntrating on a sustaind mathmatical
More informationA Graph-based Proactive Fault Identification Approach in Computer Networks
A Graph-basd Proacti Fault Idntification Approach in Computr Ntworks Yijiao Yu, Qin Liu and Lianshng Tan * Dpartmnt of Computr Scinc, Cntral China Normal Unirsity, Wuhan 4379 PR China E-mail: yjyu, liuqin,
More informationEfficiency Losses from Overlapping Economic Instruments in European Carbon Emissions Regulation
iscussion Papr No. 06-018 Efficincy Losss from Ovrlapping Economic Instrumnts in Europan Carbon Emissions Rgulation Christoph Böhringr, Hnrik Koschl and Ulf Moslnr iscussion Papr No. 06-018 Efficincy Losss
More informationUser-Perceived Quality of Service in Hybrid Broadcast and Telecommunication Networks
Usr-Prcivd Quality of Srvic in Hybrid Broadcast and Tlcommunication Ntworks Michal Galtzka Fraunhofr Institut for Intgratd Circuits Branch Lab Dsign Automation, Drsdn, Grmany Michal.Galtzka@as.iis.fhg.d
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 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 informationAbstract. Introduction. Statistical Approach for Analyzing Cell Phone Handoff Behavior. Volume 3, Issue 1, 2009
Volum 3, Issu 1, 29 Statistical Approach for Analyzing Cll Phon Handoff Bhavior Shalini Saxna, Florida Atlantic Univrsity, Boca Raton, FL, shalinisaxna1@gmail.com Sad A. Rajput, Farquhar Collg of Arts
More informationFraud, Investments and Liability Regimes in Payment. Platforms
Fraud, Invstmnts and Liability Rgims in Paymnt Platforms Anna Crti and Mariann Vrdir y ptmbr 25, 2011 Abstract In this papr, w discuss how fraud liability rgims impact th pric structur that is chosn by
More informationPlanning and Managing Copper Cable Maintenance through Cost- Benefit Modeling
Planning and Managing Coppr Cabl Maintnanc through Cost- Bnfit Modling Jason W. Rup U S WEST Advancd Tchnologis Bouldr Ky Words: Maintnanc, Managmnt Stratgy, Rhabilitation, Cost-bnfit Analysis, Rliability
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 informationRent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Rnt, Las or Buy: Randomizd Algorithms for Multislop Ski Rntal Zvi Lotkr zvilo@cs.bgu.ac.il Dpt. of Comm. Systms Enginring Bn Gurion Univrsity Br Shva Isral Boaz Patt-Shamir Dror Rawitz {boaz, rawitz}@ng.tau.ac.il
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 informationCurrent and Resistance
Chaptr 6 Currnt and Rsistanc 6.1 Elctric Currnt...6-6.1.1 Currnt Dnsity...6-6. Ohm s Law...6-4 6.3 Elctrical Enrgy and Powr...6-7 6.4 Summary...6-8 6.5 Solvd Problms...6-9 6.5.1 Rsistivity of a Cabl...6-9
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 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 informationTheoretical aspects of investment demand for gold
Victor Sazonov (Russia), Dmitry Nikolav (Russia) Thortical aspcts of invstmnt dmand for gold Abstract Th main objctiv of this articl is construction of a thortical modl of invstmnt in gold. Our modl is
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 informationOn the moments of the aggregate discounted claims with dependence introduced by a FGM copula
On th momnts of th aggrgat discountd claims with dpndnc introducd by a FGM copula - Mathiu BARGES Univrsité Lyon, Laboratoir SAF, Univrsité Laval - Hélèn COSSETTE Ecol Actuariat, Univrsité Laval, Québc,
More informationAn IAC Approach for Detecting Profile Cloning in Online Social Networks
An IAC Approach for Dtcting Profil Cloning in Onlin Social Ntworks MortzaYousfi Kharaji 1 and FatmhSalhi Rizi 2 1 Dptartmnt of Computr and Information Tchnology Enginring,Mazandaran of Scinc and Tchnology,Babol,
More informationCombinatorial Prediction Markets for Event Hierarchies
Combinatorial rdiction Markts for Evnt Hirarchis Mingyu Guo Duk Univrsity Dpartmnt of Computr Scinc Durham, NC, USA mingyu@cs.duk.du David M. nnock Yahoo! Rsarch 111 W. 40th St. 17th Floor Nw York, NY
More information1754 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY 2007
1754 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY 007 On th Fasibility of Distributd Bamforming in Wirlss Ntworks R. Mudumbai, Studnt Mmbr, IEEE, G. Barriac, Mmbr, IEEE, and U. Madhow,
More informationGOAL SETTING AND PERSONAL MISSION STATEMENT
Prsonal Dvlopmnt Track Sction 4 GOAL SETTING AND PERSONAL MISSION STATEMENT Ky Points 1 Dfining a Vision 2 Writing a Prsonal Mission Statmnt 3 Writing SMART Goals to Support a Vision and Mission If you
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 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 informationWORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769
08-16-85 WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769 Summary of Dutis : Dtrmins City accptanc of workrs' compnsation cass for injurd mploys; authorizs appropriat tratmnt
More informationEssays on Adverse Selection and Moral Hazard in Insurance Market
Gorgia Stat Univrsity ScholarWorks @ Gorgia Stat Univrsity Risk Managmnt and Insuranc Dissrtations Dpartmnt of Risk Managmnt and Insuranc 8--00 Essays on Advrs Slction and Moral Hazard in Insuranc Markt
More informationIntermediate Macroeconomic Theory / Macroeconomic Analysis (ECON 3560/5040) Final Exam (Answers)
Intrmdiat Macroconomic Thory / Macroconomic Analysis (ECON 3560/5040) Final Exam (Answrs) Part A (5 points) Stat whthr you think ach of th following qustions is tru (T), fals (F), or uncrtain (U) and brifly
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 informationHardware Modules of the RSA Algorithm
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 11, No. 1, Fbruary 2014, 121-131 UDC: 004.3`142:621.394.14 DOI: 10.2298/SJEE140114011S Hardwar Moduls of th RSA Algorithm Vlibor Škobić 1, Branko Dokić 1,
More informationMETHODS FOR HANDLING TIED EVENTS IN THE COX PROPORTIONAL HAZARD MODEL
STUDIA OECONOMICA POSNANIENSIA 204, vol. 2, no. 2 (263 Jadwiga Borucka Warsaw School of Economics, Institut of Statistics and Dmography, Evnt History and Multilvl Analysis Unit jadwiga.borucka@gmail.com
More informationIMES DISCUSSION PAPER SERIES
IMES DISCUSSIN PAPER SERIES Th Choic of Invoic Currncy in Intrnational Trad: Implications for th Intrnationalization of th Yn Hiroyuki I, Akira TANI, and Toyoichirou SHIRTA Discussion Papr No. 003-E-13
More informationA Loadable Task Execution Recorder for Hierarchical Scheduling in Linux
A Loadabl Task Excution Rcordr for Hirarchical Schduling in Linux Mikal Åsbrg and Thomas Nolt MRTC/Mälardaln Univrsity PO Box 883, SE-721 23, Västrås, Swdn {mikalasbrg,thomasnolt@mdhs Shinpi Kato Carngi
More informationSTATEMENT OF INSOLVENCY PRACTICE 3.2
STATEMENT OF INSOLVENCY PRACTICE 3.2 COMPANY VOLUNTARY ARRANGEMENTS INTRODUCTION 1 A Company Voluntary Arrangmnt (CVA) is a statutory contract twn a company and its crditors undr which an insolvncy practitionr
More informationKey Management System Framework for Cloud Storage Singa Suparman, Eng Pin Kwang Temasek Polytechnic {singas,engpk}@tp.edu.sg
Ky Managmnt Systm Framwork for Cloud Storag Singa Suparman, Eng Pin Kwang Tmask Polytchnic {singas,ngpk}@tp.du.sg Abstract In cloud storag, data ar oftn movd from on cloud storag srvic to anothr. Mor frquntly
More informationC H A P T E R 1 Writing Reports with SAS
C H A P T E R 1 Writing Rports with SAS Prsnting information in a way that s undrstood by th audinc is fundamntally important to anyon s job. Onc you collct your data and undrstand its structur, you nd
More informationThe price of liquidity in constant leverage strategies. Marcos Escobar, Andreas Kiechle, Luis Seco and Rudi Zagst
RACSAM Rv. R. Acad. Cin. Sri A. Mat. VO. 103 2, 2009, pp. 373 385 Matmática Aplicada / Applid Mathmatics Th pric of liquidity in constant lvrag stratgis Marcos Escobar, Andras Kichl, uis Sco and Rudi Zagst
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 informationOnline Price Competition within and between Heterogeneous Retailer Groups
Onlin Pric Comptition within and btwn Htrognous Rtailr Groups Cnk Kocas Dpartmnt of Markting and Supply Chain Managmnt, Michigan Stat Univrsity kocas@msu.du Abstract This study prsnts a modl of pric comptition
More informationTIME MANAGEMENT. 1 The Process for Effective Time Management 2 Barriers to Time Management 3 SMART Goals 4 The POWER Model e. Section 1.
Prsonal Dvlopmnt Track Sction 1 TIME MANAGEMENT Ky Points 1 Th Procss for Effctiv Tim Managmnt 2 Barrirs to Tim Managmnt 3 SMART Goals 4 Th POWER Modl In th Army, w spak of rsourcs in trms of th thr M
More informationWhole Systems Approach to CO 2 Capture, Transport and Storage
Whol Systms Approach to CO 2 Captur, Transport and Storag N. Mac Dowll, A. Alhajaj, N. Elahi, Y. Zhao, N. Samsatli and N. Shah UKCCS Mting, July 14th 2011, Nottingham, UK Ovrviw 1 Introduction 2 3 4 Powr
More informationThe international Internet site of the geoviticulture MCC system Le site Internet international du système CCM géoviticole
Th intrnational Intrnt sit of th goviticultur MCC systm L sit Intrnt intrnational du systèm CCM géoviticol Flávio BELLO FIALHO 1 and Jorg TONIETTO 1 1 Rsarchr, Embrapa Uva Vinho, Caixa Postal 130, 95700-000
More informationCombinatorial Analysis of Network Security
Combinatorial Analysis of Ntwork Scurity Stvn Nol a, Brian O Brry a, Charls Hutchinson a, Sushil Jajodia a, Lynn Kuthan b, and Andy Nguyn b a Gorg Mason Univrsity Cntr for Scur Information Systms b Dfns
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 informationIn the previous two chapters, we clarified what it means for a problem to be decidable or undecidable.
Chaptr 7 Computational Complxity 7.1 Th Class P In th prvious two chaptrs, w clarifid what it mans for a problm to b dcidabl or undcidabl. In principl, if a problm is dcidabl, thn thr is an algorithm (i..,
More informationDeveloping Software Bug Prediction Models Using Various Software Metrics as the Bug Indicators
Dvloping Softwar Bug Prdiction Modls Using Various Softwar Mtrics as th Bug Indicators Varuna Gupta Rsarch Scholar, Christ Univrsity, Bangalor Dr. N. Ganshan Dirctor, RICM, Bangalor Dr. Tarun K. Singhal
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 informationAn Adaptive Clustering MAP Algorithm to Filter Speckle in Multilook SAR Images
An Adaptiv Clustring MAP Algorithm to Filtr Spckl in Multilook SAR Imags FÁTIMA N. S. MEDEIROS 1,3 NELSON D. A. MASCARENHAS LUCIANO DA F. COSTA 1 1 Cybrntic Vision Group IFSC -Univrsity of São Paulo Caia
More informationA Secure Web Services for Location Based Services in Wireless Networks*
A Scur Wb Srvics for Location Basd Srvics in Wirlss Ntworks* Minsoo L 1, Jintak Kim 1, Shyun Park 1, Jail L 2 and Sokla L 21 1 School of Elctrical and Elctronics Enginring, Chung-Ang Univrsity, 221, HukSuk-Dong,
More informationProduction Costing (Chapter 8 of W&W)
Production Costing (Chaptr 8 of W&W).0 Introduction Production costs rfr to th oprational costs associatd with producing lctric nrgy. Th most significant componnt of production costs ar th ful costs ncssary
More informationThe fitness value of information
Oikos 119: 219230, 2010 doi: 10.1111/j.1600-0706.2009.17781.x, # 2009 Th Authors. Journal compilation # 2009 Oikos Subjct Editor: Knnth Schmidt. Accptd 1 Sptmbr 2009 Th fitnss valu of information Matina
More informationIntroduction to Finite Element Modeling
Introduction to Finit Elmnt Modling Enginring analysis of mchanical systms hav bn addrssd by driving diffrntial quations rlating th variabls of through basic physical principls such as quilibrium, consrvation
More informationQuantum Graphs I. Some Basic Structures
Quantum Graphs I. Som Basic Structurs Ptr Kuchmnt Dpartmnt of Mathmatics Txas A& M Univrsity Collg Station, TX, USA 1 Introduction W us th nam quantum graph for a graph considrd as a on-dimnsional singular
More informationReview and Analysis of Cloud Computing Quality of Experience
Rviw and Analysis of Cloud Computing Quality of Exprinc Fash Safdari and Victor Chang School of Computing, Crativ Tchnologis and Enginring, Lds Mtropolitan Univrsity, Hadinly, Lds LS6 3QR, U.K. {F.Safdari,
More informationChapter 10 Function of a Matrix
EE448/58 Vrsion. John Stnsby Chatr Function of a atrix t f(z) b a comlx-valud function of a comlx variabl z. t A b an n n comlxvalud matrix. In this chatr, w giv a dfinition for th n n matrix f(a). Also,
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 informationLogo Design/Development 1-on-1
Logo Dsign/Dvlopmnt 1-on-1 If your company is looking to mak an imprssion and grow in th marktplac, you ll nd a logo. Fortunatly, a good graphic dsignr can crat on for you. Whil th pric tags for thos famous
More informationFree ACA SOLUTION (IRS 1094&1095 Reporting)
Fr ACA SOLUTION (IRS 1094&1095 Rporting) Th Insuranc Exchang (301) 279-1062 ACA Srvics Transmit IRS Form 1094 -C for mployrs Print & mail IRS Form 1095-C to mploys HR Assist 360 will gnrat th 1095 s for
More informationJob shop scheduling with unit processing times
Job shop schduling with unit procssing tims Nikhil Bansal Tracy Kimbrl Maxim Sviridnko Abstract W considr randomizd algorithms for th prmptiv job shop problm, or quivalntly, th cas in which all oprations
More information