How To Calculate Stretch Factor Of Outig I Wireless Network
|
|
- Edwin Morrison
- 3 years ago
- Views:
Transcription
1 Stretch Factor of urveball outig i Wireless Network: ost of Load Balacig Fa Li Yu Wag The Uiversity of North arolia at harlotte, USA Eail: {fli, yu.wag}@ucc.edu Abstract outig i wireless etworks has bee heavily studied i the last decade ad uerous routig protocols were proposed i literature. Most of the existig routig protocols are based o shortest path routig. Shortest path routig ejoys iiizig the total delay, but ay lead ueve distributio of traffic load i a etwork. For exaple, wireless odes i the ceter of a etwork usually have heavier traffic load sice ost of the shortest routes go through the ceter. To solve this proble, Popa et al. [] recetly proposed a ovel routig ethod, called curveball routig (B), which ca balace the traffic load ad vaish the crowded ceter effect. I B, odes are apped o a sphere ad packets are routed o those virtual coordiates o the sphere. While B achieves better load balacig for the etwork, it also uses loger routes tha the shortest paths. This ca be treated as the cost of load balacig. I this paper, we focus o studyig this cost of load balacig for curveball routig. Specifically, we theoretically prove that for ay etwork, the distace traveled by the packets usig B is o ore tha a sall costat factor of the iiu (the distace of the shortest path). The costat factor, we called stretch factor, is oly depeded o the ratio betwee the size of the etwork ad the radius of the sphere used i B. We the coduct extesive siulatios to evaluate the stretch factor ad load distributio of B ad copare the with the shortest path routig i both grid ad rado etworks. We also study the trade-off betwee stretch factor ad load balacig. I. INTOUTION outig is oe of the key topics i wireless etworks ad various routig protocols have bee proposed ad studied. Most of the routig protocols are based o shortest path algoriths where the packets are traveled via the shortest path betwee a source ad a destiatio. Takig the shortest path ca achieve saller delay ad shorter traveled distace, however it ay also lead ueve distributio of traffic load i a etwork. As observed i previous work [], [3], uder uifor couicatio sceario, the ceter of the etwork becoes crowded, sice ore shortest paths go through the ceter tha through the periphery of the etwork. This is also the observatio fro the etropolita trasportatio syste where the dowtow area is always the hot spot for traffic cogestio. Fig. shows a siple siulatio result of this sceario. The etwork is distributed o a grid as show i Figure (a). osider a uifor couicatio sceario where each ode seds oe packet to all other odes usig the shortest path routig (SP). Fig. (b) illustrates the cuulative This work was supported i part by the US Natioal Sciece Foudatio (NSF) uder Grat No. NS-7666 ad fuds provided by the Uiversity of North arolia at harlotte. ode traffic (i.e., uber of packets passig through) for each ode. It is clear that odes i the ceter area have the ost traffic load, thus they ay ru out of their batteries ore quickly tha odes i the periphery (a) topology (b) load of SP (c) load of B Fig.. rowded ceter effect: odes i the ceter area have uch heavier traffic load tha odes i the periphery. The curveball routig ca eliiate crowded ceter effect by spreadig the traffic o the sphere. To address the ueve load distributio proble, people ivestigate o load balacig routig for large wireless etworks. By spreadig the traffic across the wireless etwork via the elaborate desig of the routig algorith, load balacig routig averages the eergy cosuptio. This exteds the lifespa of the whole etwork by extedig the tie util the first ode is out of eergy. Load balacig is also useful for reducig cogestio hot spots thus reducig wireless collisios. There are already several load balacig routig protocols [4] [6] i literature. However, ost of the try to dyaically adjust the routes to balace the real tie traffic load based o the kowledge of curret load distributio (or curret reaiig eergy distributio), which is ot very scalable for large wireless etworks. Multi-path routig [] was also used for load balacig. However, [7] showed uless usig a very large uber of paths the load distributio is alost the sae as sigle path routig. Hyytia ad Virtao [3] also studied how to avoid the crowded ceter proble by aalyzig the load probability i a dese etwork. They proposed a radoized choice betwee shortest path ad routig o ier/outer radii to level the load. ecetly, Popa et al. [] proposed a ovel load balacig routig ethod, called curveball routig (B). I curveball routig, odes are apped o a sphere ad packets are routed o those virtual coordiates. Istead of usig the Euclidea distace as the routig etric, B uses the spherical distace betwee the virtual coordiates. Fig. (c) shows the load distributio of B i the sae grid etwork uder uifor couicatio sceario. It is clear that B ca vaish the
2 crowded ceter effect. I [], B is evaluated i both s siulator ad a large testbed i Berkeley. All siulatios cofir that B ca achieve better load balacig. However, there s o such thig as a free luch. While B achieves better load balacig, it also uses loger routes tha the shortest paths. I geeral, this eas B ay eed ore relayig odes to deliver the packets thus leads to large eergy cosuptio. We treat the icrease of path legth as the cost of load balacig for B. I [], the authors did ot provide ay foral study o this cost, except claied that I the preseted siulatio, curveball routig icreases the average path legth by less tha 7.% copared to the greedy paths. Siilarly, the logest path icreases by 9%. I this paper, we focus o theoretically studyig the cost of load balacig for B. We forally defie the copetitiveess ad stretch factor of ay routig ethod copared to SP. Give a routig ethod A, let P A (s, t) be the path foud by A to coect the source ode s ad the target ode t. A routig ethod A is called α-copetitive if for every pair of odes s ad t, the total legth of path P A (s, t) is withi a costat factor α of the legth of the shortest path coectig s ad t i the etwork. The costat factor α is called stretch factor of A. The, we theoretically prove that for ay etworks, the stretch factor of B is bouded by ax( ( + ɛ),), where ɛ is a costat paraeter oly depeds o the ratio betwee the size of the etwork ad the radius of the sphere used i B. I other words, B ca guaratee the total distace traveled by packets is costat copetitive eve i the worst case. II. UVEBALL OUTING The basic idea of curveball routig [] is appig all odes i a etwork oto a 3 sphere. Sice the surface of the sphere is syetric, if odes oly couicate o the surface ad couicatio is uifor, there will be o crowded ceter effect. Oe-to-oe appig betwee odes i a plae ad odes o a sphere has bee well-studied i projective geoetry. A siple stereographic projectio [8] ca ap a ifiite plae oto a sphere ad vice versa. Fig. (a) illustrates the appig ethod used by B, which is a stereographic projectio. For a wireless etwork, the area i which the wireless odes lie correspods to a fiite regio i the plae. Let this regio be P. With the iforatio of the etwork regio, we ca place a sphere S cetered at the ceter O(,, ) of the etwork. The radius of S is a adjustable paraeter for B. Ay poit (x, y, ) i P aps to its projectio (x,y,z ) o the sphere S, which is the itersectio of S ad the lie through ad the orth pole (N(,,)). As show i Fig. (a), the projectio of a ode iside the equator is o the souther heisphere, while the projectio of a ode outside is o the orther heisphere. Note that stereographic projectio preserves circles perfectly. That is, a circle o the sphere aps to a circle i the plae ad vice versa. After appig the odes o the sphere, B routes packets o the spherical shortest paths o the sphere istead of the Eu- (a) Fig.. N(,,) O(,,) S(,, ) (b) * z Projectig the etwork o a sphere. N(,,) O(,,) S(,, ) clidea shortest paths i the plae. Note that the appig preserves topological eighborhoods, it oly chages the cost of the liks. For ay existig lik betwee two odes ad i the etwork, B uses the shortest distace o the sphere betwee their projected odes ad (deoted by d( )) as the cost of lik. The, routig decisio ca be ade either by shortest path algorith or greedy algorith o the ew costs. Hereafter, we assue the shortest path algorith is used, i.e., B chooses the route with sallest total spherical distace. B is easy to be ipleeted by the siple odificatio of shortest path routig or greedy routig ad has egligible additioal coputatioal overhead. The oly itroduced overhead is that each ode eeds to copute its eighbors spherical coordiates. III. STETH FATO OF UVEBALL OUTING I this sectio, we study the stretch factor of B, i.e., the ratio betwee the total legth of the path take by B ad the legth of the shortest path. Before givig the proof, we eed to preset soe preliiaries for stereographic projectio. Lea : Assue that the furthest wireless ode is of distace fro the ceter, the the z value of the highest projectio o the sphere (deoted this value as k) is ɛ ɛ+, where ɛ = /. Proof: First, we assue. Let be the furthest ode, be its projectio, ad be the projectio of o lie seget NS, as show i Fig. (b). The k = z ax = si O. Note that O = ON = ( NO) = NO. Thus, k = si( NO )=(si NO cos NO) =( + + )= +. Whe we choose = ɛ (i.e., ɛ = / ), thus k = ɛ ɛ+.if <, we ca draw the sae coclusio through a siilar proof. ecall that circles o the sphere ap to circles i the plae i stereographic projectio, thus the projectio of a great circle o the sphere S is also a circle i the plae. Let d( ) be the legth of a arc fro a projectio to a projectio alog a great circle o the surface of S, d() be the legth of the arc betwee ad alog the projectio of the great circle i the plae, ad be the Euclidea distace betwee ad i the plae. The ext two leas show that d( ) is bouded fro above ad below by the Euclidea distace i the plae. Lea : osider ay two odes ad i the plae with their projectios ad o the sphere S, wehave β d( ),
3 where β =whe both two odes are iside the equator ad β = +ɛ otherwise. Proof: First, sice the Euclidea distace of two poits is always saller tha the distace alog ay arc passig the, d(). Thus, we oly eed to prove d() β d( ). Let us cosider the followig three cases. ase : both ad are outside. See Fig. 3(a) for a illustratio. It is a oe-to-oe appig betwee oe poit o arc ad oe poit o arc. dx = d( ), where is a iiature seget o. Siilarly, dx = d(), where dx is the projectio of i the plae. p q is a tiy seget o with its legth, ad = p q. The projectio of p q is pq with the legth dx = pq. eote p as the projectio of p o lie seget NS. The z value of p (or p ) is deoted by z p. The Np NO = zp. Whe,dx, i.e., pq, p q, pq ad p q are i the sae plae (the plae defied by odes N,p ad q). The, due to the siilarity of triagles Np p ad NpO, dx = p q = Np pq Np = Np NO = zp. Because the highest value of z p is k fro Lea, we have dx k Thus, d() = dx = ɛ ɛ+ = +ɛ. +ɛ dx = +ɛ d( ). ase : both ad are iside. See Fig. 3(b) for a illustratio. Siilar to ase, we ca defie dx ad. Now, sice ode p is always below the plae, dx = p q = Np pq Np = Np NO. Thus, d() = dx = d( ). ase 3: oe of ad is iside ad the other is outside. Without loss of geerality, we assue is the oe outside. The arc itersects arc at ode l(l ) which is also o the equator. By dividig the arc ito two parts l ad l, we ca apply results fro ase ad ase to the. Thus, we have d() = d(l)+d(l) +ɛ d( l )+d(l ) ax( +ɛ, )(d( l )+d(l )) = ax( +ɛ, )d( ). Note that sice there is at least oe ode outside, >, i.e., ɛ>. Thus d() +ɛ d( ). (a) p q p q d() d( ) N p* O S (b) N O d() q p p* q p S d( ) Fig. 3. The legth of the projectio d() is bouded by the legth of the seget of great circle d( ) o the sphere. d() β d( ). Lea 3: osider ay two odes ad i the plae with their projectios ad o the sphere S, wehave d( ) β, where β = whe both two odes are outside the equator ad β = otherwise. Proof: Sice arc is a seget betwee ad o a circle (which ay ot be cetered at O), we have d() (Note that whe is a half circle, the ratio of d() to reaches its axiu of ). Thus, we oly eed to prove that d( ) is less or equal to a costat tie of d(). Siilar to the proof of Lea, assue that is a iiature seget o ad dx is the projectio of i the plae. ase : both ad are outside. Fro the proof of ase i Lea, we kow dx dx = z p. Thus, dx, ad d( )= dx = d(). ase : both ad are iside. Fro the proof of ase i Lea, we kow dx dx = Np NO (whe p = S, this ratio reaches axiu). Thus, dx, ad d( )= dx =d(). ase 3: oe of ad is iside ad the other is outside. Agai let l(l ) be the itersectio poit o ad assue is the oe outside, we have d( ) = d( l )+d(l ) d(l)+d(l) (d(l)+d(l)) = d(). This cocludes the proof. Now we are ready to prove the ai theore of this paper about the stretch factor of curveball routig. ecall that the stretch factor of a routig ethod A is a costat α, ifad oly if for every pair of odes s ad t, the total legth of path P A (s, t) foud by A is withi α ties of the legth of the shortest path coectig s ad t i the etwork. I other words, here we wat to prove that B ca fid a path whose legth is withi a sall costat factor of the iiu eve i the worst case sceario. There are four paths we will use i the proof: () P SP (s, t) is the shortest path betwee the source s ad the destiatio t i the plae; () P SP(s, t) is the surface path coectig all the projectios o the sphere
4 of each ode alog P SP (s, t) usig the spherical distace; (3) P B (s, t) is the path foud by B protocol i the plae; ad (4) P B(s, t) is the surface path o the sphere coectig all the projectios of each ode alog P B (s, t). Note that i ay two poits alog a path i the plae, the shortest distace is the legth of the straight lie coectig the, eawhile the shortest spherical distace of its projectio o the sphere is the legth of a seget (a arc) of a great circle. For a path P A i the plae, we defie P A as the suatio of the Euclidia distace of each lik i P A. For a path P A o the sphere, we defie P A as the suatio of the legth of each arc i P A. Theore 4: The stretch factor of B routig is bouded by β 3, i.e., P B (s, t) β 3 P SP (s, t), where β 3 = ( + ɛ) whe ɛ ad β 3 = otherwise. I.e., β 3 = ax( ( + ɛ),). Proof: Let P B (s, t) =v,v,v,,v, where v = s ad v = t. Let the projectio of P B (s, t) o the sphere P B(s, t) =v,v,v,,v. Siilarly, let P SP (s, t) = u,u,u,,u, where u = s = v ad u = t = v. Let the projectio of P SP (s, t) o the sphere P SP(s, t) = u,u,u,,u, where u = s = v ad u = t = v. Note that ay ot equal to. ase : ɛ <. I.e., < ad all odes are iside the equator. Fro Lea, we kow v i v i d(v i v i ), therefore, P B(s, t) = i= v i v i i= d(v i v i ) = P B(s, t). Accordig to the B protocol, P B(s, t) P SP(s, t) sice P B(s, t) has the shortest total spherical distace aog all routes o the sphere surface coectig s ad t. Fro Lea 3, we have d(u i u i ) u i u i. Thus, P SP(s, t) = i= d(u i u i ) i= u i u i = P SP (s, t). osequetly, P B (s, t) P B(s, t) P SP(s, t) P SP (s, t). ase : ɛ. I.e., ad soe odes are outside the equator. Fro Lea, we kow v i v i ax( +ɛ, )d(v i v i ) = +ɛ d(v i v (+ɛ) i ), sice >. Thus, P B (s, t) +ɛ P B(s, t). Accordig to the B protocol, P B(s, t) P SP(s, t). Fro Lea 3, we have d(u i u i ) ax(,) u i u i = u i u i. Thus, P SP(s, t) P SP (s, t). osequetly, P B (s, t) +ɛ P B(s, t) +ɛ P SP(s, t) ( + ɛ) P SP(s, t). Theore 4 gives a theoretical boud of the stretch factor of B protocol. It shows that the path legth i B protocol is ot too uch differet fro the shortest path routig. The stretch factor is oly related to ɛ =. ecall that is the distace of the furthest ode to the ceter of the etwork ad is the radius of the projectio sphere. Give a etwork with fixed, we ca cotrol to adjust the stretch factor. IV. SIMULATION We ow evaluate the perforace of B via extesive siulatios for both grid etworks ad rado etworks by our ow developed siulator. I both cases, wireless odes are distributed i a square area ad a siple uit disk graph propagatio odel is used. I B, the ceter of the sphere S is located at the ceter of the deployet area. The virtual coordiates of all projectio odes o the sphere are the geerated. The perforace of B is easured i ters of traffic load ad stretch factor. It is clear that the size of the sphere affects the distributio of the apped odes o the sphere, thus affects the perforace. I our siulatios, we try differet radii of the sphere (i.e., various ratio of.) ad plot the perforace figures with differet ratio of. Grid Networks: We first deploy the odes o a grid iside the square area, the set the trasissio rage of all odes to 3. The resulted topology is show i Fig. (a). We copare the perforace of the shortest path routig (SP) ad the curveball routig (B) uder the uifor couicatio sceario where every pair of odes has uit essage to couicate. Fig. 4(a-c) show the average, axiu, ad stadard deviatio (ST) of traffic load for all odes i the etwork for SP ad B with differet radii. It is clear that the axiu load (or ST of load) of B is saller tha SPT whe <.9. This shows the B ideed balaces load aog all odes. The iiu values occur whe equals to.4 or. (For exaple, the axiu load ca be reduced about 4% by B copared to SPT at =.4). As the cost of load balacig, we also study the stretch factor (SF) of B. Fro Theore 4, the SF of S is bouded by ( + ) whe ad whe <. We easure the SF for each route geerated by B i our siulatio. Fig. 4(d) shows the average ad axiu stretch factor of B o all routes. The siulatio results of SFs cofir our theoretical bouds. Actually the practical SFs are uch saller tha the bouds. The average SFs are all very close to, i.e., the distace traveled by the packets i B is alost the sae as the iiu (the distace of the shortest path). The axiu SFs of B icrease with the value of icreases which cofirs our theoretical proof. Therefore, give a etwork, the cost of load balacig icreases with the decrease of the radius of the sphere. There is a clear tradeoff betwee load balacig ad stretch factor. We also studied the ipact of the uber of odes. We deploy the 4 odes o a grid iside the square area ad set the trasissio rage of all odes to.. Fig. 4(e-h) show the siulatio results which basically have the sae patter as of the results with -odes etwork. The iiu values of axiu load (Fig. 4(f)) or ST of load (Fig. 4(g)) occur whe equals to.3 or.4. ado Networks: We test the perforace of S with rado etworks with both odes ad 4 odes. Trasissio rage is set to 4 (for -odes etwork) or (for 4-odes etwork). I each case, we geerate rado etworks ad take the average for all results. The results are also plotted i Fig. 4(a-d) ad Fig. 4(e-h). All the patters of perforaces are still alost the sae as of grid etworks. But the iiu values of axiu load (Fig. 4(b)(f)) or ST
5 SP_Grid B_Grid SP_ado B_ado Maxiu Traffic Load SP_Grid B_Grid SP_ado B_ado Stadard eviatio of Traffic Load SP_Grid B_Grid SP_ado B_ado Stretch Factor of B Grid_Avg Grid_Max ado_avg ado_max (a) (b) Maxiu Traffic Load (c) ST of Load (d) Stretch Factor of B SP_Grid B_Grid SP_ado B_ado Maxiu Traffic Load 3 x 4... SP_Grid B_Grid SP_ado B_ado Stadard eviatio of Traffic Load SP_Grid B_Grid SP_ado B_ado Stretch Factor of B Grid_Avg Grid_Max ado_avg ado_max (e) (f) Maxiu Traffic Load (g) ST of Load (h) Stretch Factor of B SP_Square B_Square SP_oud B_oud Maxiu Traffic Load 3 x 4... SP_Square B_Square SP_oud B_oud Stadard eviatio of Traffic Load SP_Square B_Square SP_oud B_oud Stretch Factor of B Square_Avg Square_Max oud_avg oud_max (i) (j) Maxiu Traffic Load (k) ST of Load (l) Stretch Factor of B Fig. 4. Average, axiu, ST of load, ad stretch factor of B copared with SP. (a-d) are for -odes grid ad rado etworks i a square area, (e-h) are for 4-odes grid ad rado etworks i a square area, ad (i-l) are for 4-odes rado etworks i either a square area or a disk area. of load (Fig. 4(c)(g)) occur whe equals to. or.. It is iterestig that rado etworks have saller average load tha grid etworks. eeber that the trasissio rage i rado etworks is larger tha the oe i grid etworks (i order to guaratee the etwork coectivity). Thus, average hop cout of routes i rado etworks is less tha the oe i grid etworks which leads to lower total load i rado etworks. O the other had, rado etworks have larger axiu load tha grid etworks. This is due to ore ueve distributio of odes i rado etworks tha perfect grid etworks. This also causes that rado etworks have larger stretch factors tha grid etworks. We also studied the ipact of the shape of the etwork. Istead of a square area, we deploy the odes radoly i a disk area with radius equal to. Fig. 4(i-l) deostrates the results i both square ad roud etworks with 4 odes. The siilar coclusios ca be draw fro these figures. V. ONLUSION Popa et al. [] recetly proposed curveball routig (B), which ca balace the traffic load ad vaish the crowded ceter effect uder uifor couicatio sceario. I this paper, we studied the stretch factor of B. We theoretically proved that for ay etwork the distace traveled by the packets usig B is o ore tha a sall costat factor ax( (+ɛ),) of the iiu (the distace of the shortest path). The stretch factor is oly depeded o ɛ =, where is the ratio of the size of the etwork to the radius of the sphere used i B. Via siulatio, we showed that there is a trade-off betwee balacig the traffic load ad reducig the stretch factor, i.e., appropriate radius of the sphere should be selected to optiize the load distributio without icreasig stretch factor too uch. We leave further theoretical study of load distributio of B as our future work. EFEENES [] L. Popa, A. ostai,. Karp,. Papadiitriou, ad I. Stoica, Balacig the traffic load i wireless etworks with curveball routig, i Proc. of AM Mobihoc, 7. [] P.P. Pha ad S. Perreau, Perforace aalysis of reactive shortest path ad ultipath routig echais with load balace, i Proc. of IEEE INFOOM, 3. [3] E. Hyytia ad J. Virtao, O traffic load distributio ad load balacig i dese wireless ultihop etworks, EUASIP Joural o Wireless ouicatios ad Networkig, Article I 693, 7. [4] S.-J. Lee ad M. Gerla, yaic load-aware routig i ad hoc etworks, i Proc. of IEEE I,. [] H. Hassaei ad A. Zhou, outig with load balacig i wireless ad hoc etworks, i Proc. of AM MSWIM,. [6] Y. Yoo ad S. Ah, A siple load-balacig approach i cheat-proof ad hoc etworks, i Proc. of IEEE Globeco, 4. [7] Y. Gajali ad A. Keshavarzia, Load balacig i ad hoc etworks: sigle-path routig vs. ulti-path routig, i IEEE INFOOM, 4. [8] H.S.M. oxeter, Itroductio to Geoetry, Joh Wiley & Sos, New York, d editio, 969.
Distributed Storage Allocations for Optimal Delay
Distributed Storage Allocatios for Optial Delay Derek Leog Departet of Electrical Egieerig Califoria Istitute of echology Pasadea, Califoria 925, USA derekleog@caltechedu Alexadros G Diakis Departet of
More informationCHAPTER 4: NET PRESENT VALUE
EMBA 807 Corporate Fiace Dr. Rodey Boehe CHAPTER 4: NET PRESENT VALUE (Assiged probles are, 2, 7, 8,, 6, 23, 25, 28, 29, 3, 33, 36, 4, 42, 46, 50, ad 52) The title of this chapter ay be Net Preset Value,
More informationArticle Writing & Marketing: The Best of Both Worlds!
2612 JOURNAL OF SOFTWARE, VOL 8, NO 1, OCTOBER 213 C-Cell: A Efficiet ad Scalable Network Structure for Data Ceters Hui Cai Logistical Egieerig Uiversity of PLA, Chogqig, Chia Eail: caihui_cool@126co ShegLi
More informationECONOMICS. Calculating loan interest no. 3.758
F A M & A N H S E E S EONOMS alculatig loa iterest o. 3.758 y Nora L. Dalsted ad Paul H. Gutierrez Quick Facts... The aual percetage rate provides a coo basis to copare iterest charges associated with
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationAnt Colony Algorithm Based Scheduling for Handling Software Project Delay
At Coloy Algorith Based Schedulig for Hadlig Software Project Delay Wei Zhag 1,2, Yu Yag 3, Juchao Xiao 4, Xiao Liu 5, Muhaad Ali Babar 6 1 School of Coputer Sciece ad Techology, Ahui Uiversity, Hefei,
More informationarxiv:0903.5136v2 [math.pr] 13 Oct 2009
First passage percolatio o rado graphs with fiite ea degrees Shakar Bhaidi Reco va der Hofstad Gerard Hooghiestra October 3, 2009 arxiv:0903.536v2 [ath.pr 3 Oct 2009 Abstract We study first passage percolatio
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationThroughput and Delay Analysis of Hybrid Wireless Networks with Multi-Hop Uplinks
This paper was preseted as part of the ai techical progra at IEEE INFOCOM 0 Throughput ad Delay Aalysis of Hybrid Wireless Networks with Multi-Hop Upliks Devu Maikata Shila, Yu Cheg ad Tricha Ajali Dept.
More informationGSR: A Global Stripe-based Redistribution Approach to Accelerate RAID-5 Scaling
: A Global -based Redistributio Approach to Accelerate RAID-5 Scalig Chetao Wu ad Xubi He Departet of Electrical & Coputer Egieerig Virgiia Coowealth Uiversity {wuc4,xhe2}@vcu.edu Abstract Uder the severe
More informationThe Binomial Multi- Section Transformer
4/15/21 The Bioial Multisectio Matchig Trasforer.doc 1/17 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: Γ ( ω
More informationApproximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find
1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.
More informationCapacity of Wireless Networks with Heterogeneous Traffic
Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationOn the Capacity of Hybrid Wireless Networks
O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationController Area Network (CAN) Schedulability Analysis with FIFO queues
Cotroller Area Network (CAN) Schedulability Aalysis with FIFO queues Robert I. Davis Real-Tie Systes Research Group, Departet of Coputer Sciece, Uiversity of York, YO10 5DD, York, UK rob.davis@cs.york.ac.uk
More informationCOMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationLesson 17 Pearson s Correlation Coefficient
Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig
More information1. C. The formula for the confidence interval for a population mean is: x t, which was
s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
More informationInvestigation of Atwood s machines as Series and Parallel networks
Ivestiatio of Atwood s achies as Series ad Parallel etworks Jafari Matehkolaee, Mehdi; Bavad, Air Ahad Islaic Azad uiversity of Shahrood, Shahid Beheshti hih school i Sari, Mazadara, Ira ehdisaraviaria@yahoo.co
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationCharacterizing End-to-End Packet Delay and Loss in the Internet
Characterizig Ed-to-Ed Packet Delay ad Loss i the Iteret Jea-Chrysostome Bolot Xiyu Sog Preseted by Swaroop Sigh Layout Itroductio Data Collectio Data Aalysis Strategy Aalysis of packet delay Aalysis of
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationChatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com
SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial
More informationAP Calculus BC 2003 Scoring Guidelines Form B
AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationover an MC-MOmni network when has a capacity gain of 2π θ
O the Capaity of Multi-Chael ireless Networks Usig Diretioal Ateas Hog-Nig Dai Ka-ig Ng Rayod Chi-ig og ad Mi-You u The Chiese Uiversity of Hog Kog, Hog Kog {hdai,kwg,wwog}@se.uhk.edu.hk Shaghai Jiao Tog
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationThe Computational Rise and Fall of Fairness
Proceedigs of the Twety-Eighth AAAI Coferece o Artificial Itelligece The Coputatioal Rise ad Fall of Fairess Joh P Dickerso Caregie Mello Uiversity dickerso@cscuedu Joatha Golda Caregie Mello Uiversity
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationA Load Balancing Algorithm for High Speed Intrusion Detection
A Load Balacig Algorith for High Seed Itrusio Detectio LU Sheg, GONG Jia, RUI Suyig Deartet of Couter Sciece ad Egieerig, Southeast Uiversity, Naig, Chia Easter Chia (North) Network Ceter of CERNET (0096)
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationThis document contains a collection of formulas and constants useful for SPC chart construction. It assumes you are already familiar with SPC.
SPC Formulas ad Tables 1 This documet cotais a collectio of formulas ad costats useful for SPC chart costructio. It assumes you are already familiar with SPC. Termiology Geerally, a bar draw over a symbol
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationLECTURE 13: Cross-validation
LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M
More informationImpacts of the Collocation Window on the Accuracy of Altimeter/Buoy Wind Speed Comparison A Simulation Study. Ge Chen 1,2
Ge Che Ipacts of the Collocatio Widow o the ccuracy of ltieter/uoy Wid Speed Copariso Siulatio Study Ge Che, Ocea Reote Sesig Istitute, Ocea Uiversity of Qigdao 5 Yusha Road, Qigdao 66003, Chia E-ail:
More informationAnalytical Model of Modified Traffic Control in an ATM Computer Network J. Filip
Acta Polytechica ol. 4 No. 6/2 Aalytical Model of Modified Traffic Cotrol i a ATM Coputer Networ J. Filip The ABR class of ATM coputer etwors uses feedbac iforatio that is geerated by et switches ad destiatio
More information(VCP-310) 1-800-418-6789
Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 2, FEBRUARY 2009 117
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 2, FEBRUARY 2009 7 Capacity ad Delay of Hybrid ireless Broadbad Access Networks Pa Li, Chi Zhag, Studet Member, IEEE, ad Yuguag Fag, Fellow,
More informationController Area Network (CAN) Schedulability Analysis: Refuted, Revisited and Revised
Cotroller Area Networ (CAN) Schedulability Aalysis: Refuted, Revisited ad Revised Robert. Davis ad Ala Burs Real-ie Systes Research Group, Departet of Coputer Sciece, Uiversity of Yor, YO1 5DD, Yor (UK)
More informationLecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationGOAL PROGRAMMING BASED MASTER PLAN FOR CYCLICAL NURSE SCHEDULING
Joural of Theoretical ad Applied Iforatio Techology 5 th Deceber 202. Vol. 46 No. 2005-202 JATIT & LLS. All rights reserved. ISSN: 992-8645 www.jatit.org E-ISSN: 87-395 GOAL PROGRAMMING BASED MASTER PLAN
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationAmendments to employer debt Regulations
March 2008 Pesios Legal Alert Amedmets to employer debt Regulatios The Govermet has at last issued Regulatios which will amed the law as to employer debts uder s75 Pesios Act 1995. The amedig Regulatios
More informationA zero one programming model for RNA structures with arc length 4
Iraia Joural of Matheatical Cheistry, Vol. 3, No.2, Septeber 22, pp. 85 93 IJMC A zero oe prograig odel for RNA structures with arc legth 4 G. H. SHIRDEL AND N. KAHKESHANI Departet of Matheatics, Faculty
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationUsing a Packet Sniffer to Analyze the Efficiency and Power of Encryption Techniques Used to Protect Data Over a Computer Network
sig a Packet Siffer to Aalyze the Efficiecy ad Power of Ecryptio Techiques sed to Protect Data Over a Coputer Network Seyo Litviov Statistics Departet/MCS Progra St. Cloud State iversity slitviov@stcloudstate.edu
More informationSOLAR POWER PROFILE PREDICTION FOR LOW EARTH ORBIT SATELLITES
Jural Mekaikal Jue 2009, No. 28, 1-15 SOLAR POWER PROFILE PREDICTION FOR LOW EARTH ORBIT SATELLITES Chow Ki Paw, Reugath Varatharajoo* Departet of Aerospace Egieerig Uiversiti Putra Malaysia 43400 Serdag,
More informationAP Calculus AB 2006 Scoring Guidelines Form B
AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success
More informationSpot Market Competition in the UK Electricity Industry
Spot Market Copetitio i the UK Electricity Idustry Nils-Herik M. vo der Fehr Uiversity of Oslo David Harbord Market Aalysis Ltd 2 February 992 Abstract With particular referece to the structure of the
More informationCDAS: A Crowdsourcing Data Analytics System
CDAS: A Crowdsourcig Data Aalytics Syste Xua Liu,MeiyuLu, Beg Chi Ooi, Yaya She,SaiWu, Meihui Zhag School of Coputig, Natioal Uiversity of Sigapore, Sigapore College of Coputer Sciece, Zhejiag Uiversity,
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS
More informationDomain 1 Components of the Cisco Unified Communications Architecture
Maual CCNA Domai 1 Compoets of the Cisco Uified Commuicatios Architecture Uified Commuicatios (UC) Eviromet Cisco has itroduced what they call the Uified Commuicatios Eviromet which is used to separate
More informationODBC. Getting Started With Sage Timberline Office ODBC
ODBC Gettig Started With Sage Timberlie Office ODBC NOTICE This documet ad the Sage Timberlie Office software may be used oly i accordace with the accompayig Sage Timberlie Office Ed User Licese Agreemet.
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationOptimizing Result Prefetching in Web Search Engines. with Segmented Indices. Extended Abstract. Department of Computer Science.
Optiizig Result Prefetchig i Web Search Egies with Segeted Idices Exteded Abstract Roy Lepel Shloo Mora Departet of Coputer Sciece The Techio, Haifa 32000, Israel eail: frlepel,orag@cs.techio.ac.il Abstract
More informationOne-sample test of proportions
Oe-sample test of proportios The Settig: Idividuals i some populatio ca be classified ito oe of two categories. You wat to make iferece about the proportio i each category, so you draw a sample. Examples:
More informationElementary Theory of Russian Roulette
Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationPENSION ANNUITY. Policy Conditions Document reference: PPAS1(7) This is an important document. Please keep it in a safe place.
PENSION ANNUITY Policy Coditios Documet referece: PPAS1(7) This is a importat documet. Please keep it i a safe place. Pesio Auity Policy Coditios Welcome to LV=, ad thak you for choosig our Pesio Auity.
More informationMathematical goals. Starting points. Materials required. Time needed
Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios
More informationA Supply Chain Game Theory Framework for Cybersecurity Investments Under Network Vulnerability
A Supply Chai Gae Theory Fraework for Cybersecurity Ivestets Uder Network Vulerability Aa Nagurey, Ladier S. Nagurey, ad Shivai Shukla I Coputatio, Cryptography, ad Network Security, N.J. Daras ad M.T.
More information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More informationHow to use what you OWN to reduce what you OWE
How to use what you OWN to reduce what you OWE Maulife Oe A Overview Most Caadias maage their fiaces by doig two thigs: 1. Depositig their icome ad other short-term assets ito chequig ad savigs accouts.
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.
More informationThe Fundamental Forces of Nature
Gravity The Fudametal Forces of Nature There exist oly four fudametal forces Electromagetism Strog force Weak force Gravity Gravity 2 The Hierarchy Problem Gravity is far weaker tha ay of the forces! Why?!?
More information