On the Latency Bound of Deficit Round Robin
|
|
- Lawrence Hawkins
- 5 years ago
- Views:
Transcription
1 Poceedngs of the Intenatonal Confeence on Compute Communcatons and Netwoks Mam, Floda, USA, Octobe 4 6, 22 On the Latency Bound of Defct Round Robn Sall S. Kanhee and Hash Sethu Depatment of ECE, Dexel Unvesty 34 Chestnut Steet, Phladelpha, PA E-mal: {sall,sethu}@ece.dexel.edu Abstact The emegng hgh-speed boadband packetswtched netwoks ae expected to smultaneously suppot a vaety of sevces wth dffeent Qualty-of-Sevce (QoS) equements ove the same physcal nfastuctue. Fa packet schedulng algothms used n swtches and outes play a ctcal ole n povdng these QoS guaantees. Defct Round Robn (DRR), a popula fa schedulng dscplne, s vey effcent wth an O() dequeung complexty. Usng the concept of Latency-Rate (LR) seves ntoduced by Stlads and Vama, we obtan an uppe bound on the latency of DRR and pove that ou bound s tght. Ou uppe bound s lowe than the pevously known uppe bound. Ths llustates that the DRR schedule has bette pefomance chaactestcs than pevously beleved, especally fo eal-tme applcatons whee the latency plays a ole n the sze of the playback buffe equed. I. INTRODUCTION A numbe of new applcatons such as vdeo-on-demand and dstance leanng ely on taffc schedulng algothms n the swtches and outes to guaantee pefomance bounds and meet the Qualty-of-Sevce (QoS) equements. Gven multple packets awatng tansmsson though an output lnk, the functon of the schedule s to detemne the exact sequence n whch these packets wll be tansmtted. Schedulng algothms can be boadly classfed nto two categoes soted-poty schedules and fame-based schedules. Sotedpoty schedules such as eghted Fa Queueng (FQ) [], Self-Clocked Fa Queueng (SCFQ) [2], Stat-tme Fa Queueng (SFQ) [3] and ost-case Fa eghted Fa Queueng (F 2 Q) [4] mantan a global vaable known as the vtual tme o the system potental functon. Ths vaable s used to compute the poty of each packet whch s known as the tmestamp. hle they acheve good faness and low latences, they ae not vey effcent due to the complexty nvolved n computng the vtual tme and the complexty of mantanng a soted lst of packets based on the tmestamps. On the othe hand, n fame-based schedules such as Defct Round Robn (DRR) [5] and Elastc Round Robn (ERR) [6], the schedule smply vsts all non-empty queues n a ound-obn ode. The sevce eceved by a flon a ound obn sevce Ths wok was suppoted n pat by the NSF CAREER Awad CCR and U.S. A Foce Contact F oppotunty s popotonal to ts fa shae of the bandwdth. These schedules do not have to mantan a global vtual tme functon and also do not have to pefom sotng among the packets. The ound obn sevce ode of the fame-based schedules educes the pe-packet wok complexty to O() wth espect to the numbe of flows, endeng them attactve fo mplementaton n outes and swtches. In ecent wok by Stlads and Vama [7, 8], the authos defne a geneal class of schedules, called Latency-Rate (LR) seves. The authos also develop and defne a noton of latency and detemne an uppe bound on the latency fo a numbe of schedules that belong to the class of LR seves. Ths noton of latency s based on the length of tme t takes a new flow to begn ecevng sevce at ts guaanteed ate and theefoe, s dectly elevant to the sze of the playback buffes equed n eal-tme steamng applcatons. DRR s one of the most popula fame-based fa schedulng dscplnes that s now employed n a numbe of eal envonments nvolvng fa schedulng, ncludng Csco outes and Mcosoft s ndows NT. It s shown n [8] that the DRR schedule belongs to the class of LR seves. Stlads and Vama epot an uppe bound on the latency of DRR [7], and ts devaton s detaled n [8]. In ths pape, we obtan a lowe value of the uppe bound on the latency of DRR and thus show that the schedule has bette pefomance chaactestcs than pevously beleved. e also show that ou uppe bound on the DRR latency s tght. The est of ths pape s oganzed as follows. In Secton 2, we befly ntoduce the DRR schedulng dscplne. In Secton 3, we pesent ou analyss of the latency bound of DRR. Secton 4 pesents a detaled compason between ou latency bound and the pevously known bound deved n [8]. Fnally, Secton 5 concludes the pape. II. DEFICIT ROUND ROBIN In ths secton, we pesent a bef ovevew of the DRR schedule, a detaled descpton of whch can be found n [5]. Consde an output lnk of tansmsson ate, access to whch s contolled by the DRR schedule. Let n be the total numbe of flows and let ρ be the eseved ate fo flo. Let ρ mn be the lowest of these eseved ates. Note that snce
2 all the flows shae the same output lnk, a necessay constant s that the sum of the eseved ates be no moe than the tansmsson ate of the output lnk. In ode that each flow eceves sevce popotonal to ts guaanteed sevce ate, the DRR schedule assgns a weght to each flow. The weght assgned to flo, s gven by, Note that n,. = ρ ρ mn () A flos sad to be actve dung a cetan tme nteval, f t always has packets awatng sevce dung ths nteval. The DRR schedule mantans a lnked lst of the actve flows, called the ActveLst. At the stat of an actve peod of a flow, the flos added to the tal of the ActveLst. A ound s defned as one ound obn teaton dung whch the DRR schedule seves all the flows that ae pesent n the ActveLst at the outset of the ound. Each actve flos assgned a quantum by the DRR schedule. The quantum allocated to a flos defned as the sevce that the flow should eceve dung each ound obn sevce oppotunty. Let Q epesent the quantum assgned to flo and let Q mn be the quantum assgned to the flow wth the lowest eseved ate. The quantum assgned to flo, Q s gven by Q mn. Thus, the quanta assgned to the flows ae n popoton of the eseved ates. In ode that the wok complexty of the DRR schedule s O(), t s necessay that Q mn should be geate than o equal to the sze of the lagest packet that may potentally ave dung the executon of the schedule. Note that dung some sevce oppotunty, a flow may not be able to tansmt a packet because dong so would cause the flow to exceed ts allocated quantum. The schedule mantans a pe-flow state, the defct count, whch ecods the dffeence between the amount of data actually sent thus fa, and the amount that should have been sent. Ths defct s added to the value of the quantum n the next ound as the amount of data the schedule should ty to schedule n the next ound. Thus, a flow that eceved vey lttle sevce n a cetan ound s gven an oppotunty to eceve moe sevce n the next ound. A fame s defned as the sum of the quanta allocated to all the actve flows n a DRR ound. Let F denote the sze n bts of a DRR fame. The uppe bound of the latency of DRR s deved n [8] as (3F 2φ )/, whee epesents the tansmsson ate of the output lnk. In the followng secton, we pove a tghte bound on the latency. Ou bound s tghte due to the use of a tghte uppe bound on the defct count of a flow and also due to the fact that we make a dstncton between the sze of the lagest packet that may potentally ave at a schedule and the sze of the lagest packet that actually aves dung an executon of the schedule. III. LATENCY BOUND OF DRR In devng an uppe bound on the latency of DRR, we boow the technque used n [8] based on the concept of LRseves fst poposed n [7]. In the followng, we povde some defntons and evew some othes that wll be useful n defnng the latency of guaanteed ate schedules and ou analyss of the latency bound. Defnton : Defne as the sum of the weghts of all actve flows that ae beng seved by the DRR schedule. Defnton 2: Defne m as the sze n bts of the lagest packet that s actually seved dung the executon of a schedulng algothm. Defne M as the sze n bts of the lagest packet that may potentally ave dung the executon of a schedulng algothm. Note that, M m. Defnton 3: An actve peod of a flos defned as the maxmal nteval of tme dung whch t has at least one packet awatng sevce o n sevce. Defnton 4: A busy peod of a flos defned as the maxmal tme nteval dung whch the flos actve f t seved exactly at ts eseved ate. The actve peod s dffeent fom the busy peod of a flow, n the sense that t eflects the actual behavo of the schedule snce the nstantaneous sevce offeed to the flow vaes accodng to the numbe of actve flows. Let Sent (t, t 2 ) epesent the amount of sevce eceved by flo dung the tme nteval (t, t 2 ). Let the tme nstant α be the stat of a busy peod fo flo. Let t > α be such that flo s contnuously busy dung the tme nteval (α, t). Defne S (α, t) as the numbe of bts belongng to packets n flo that ave afte tme α and ae scheduled dung the tme nteval (α, t). Note that dung ths tme nteval, the schedule may stll be sevng packets that aved dung a pevous busy peod, and hence S (α, t) s not necessaly the same as Sent (α, t). The eade s efeed to [7, 8] fo a detaled teatment of the dffeences between an actve peod and a busy peod. Defnton 5: Defne T as the set of all tme nstants at whch the schedule ends sevng one flow and begns sevng anothe. The set of all tme nstants at whch a schedule begns sevng flo s defned as T. Note that the set T s the unon of T fo all actve flows. Defnton 6: The latency of a flos defned as the mnmum non-negatve constant Θ that satsfes the followng fo all possble busy peods of the flow, S (α, t) max{, ρ (t α Θ )} (2) As defned n [7], a schedule whch satsfes Equaton (2) fo some non-negatve constant value of Θ s sad to belong to the class of Latency Rate (LR) seves. The above defnton captues the fact that the latency of a guaanteed-ate schedule should not meely be the tme t takes fo the fst packet of a flow to get scheduled, but should be a measue of the cumulatve tme that a flow has to wat untl t begns ecevng sevce at ts guaanteed ate.
3 Note that even though the defnton of the latency s based on flow busy peods, n pactce t s ease to analyze schedulng algothms based on the actve peod of a flow. Let τ be an nstant of tme when flo becomes actve. Let t > τ be some tme nstant such that the flos contnuously actve dung the tme nteval (τ, t). Let Θ be the smallest nonnegatve constant such that the followng equaton s satsfed fo all t, Sent (τ, t) max{, ρ (t τ Θ )} (3) Even though (τ, t) may not be a contnuously busy peod fo flo, t s poved n [7] that the latency, as defned by (2), s bounded by Θ. Ths allows one to detemne the latency bound of a schedule by consdeng only those peods dung whch a flos contnuously actve. Theoem : The DRR schedule belongs to the class of LR seves, wth an uppe bound on the latency, Θ fo flo, gven by: Θ ( ( )) ( )Q mn + (m ) + n 2 (4) whee n s the total numbe of actve flows and s the tansmsson ate of the output lnk. Poof: Snce the latency of an LR seve can be estmated based on ts behavo n the flow actve peod, we wll pove the theoem by showng that, Θ ( ( )) ( )Q mn + (m ) + n 2 Let flo become actve at tme nstant τ. In devng an uppe bound on the latency of DRR we consde a tme nteval (τ, t) dung whch flo s contnuously actve. Then, we obtan the lowe bound on the total sevce eceved by flo dung ths tme nteval. Lastly, we expess the lowe bound n the fom of Equaton (3) to deve the latency bound. In [9], n the context of devng the latency bound of Elastc Round Robn [6], t s poved that f the uppe bound of latency s met exactly dung the actve peod (τ, t), then the followng two condtons ae satsfed: ) τ T and 2) t T It can be easly vefed that these condtons ae applcable n the analyss of the latency bound of all ound obn schedules ncludng DRR. Let τ k be the tme nstant makng the stat of the k-th sevce oppotunty of flo. Note that τ k belongs to the set T. Fom the above, to detemne a tght uppe bound on the latency of the DRR schedule we need to only consde tme ntevals (τ, τ k ) fo all k. Fg. llustates the tme nteval unde consdeaton fo a gven k. Note that the tme nstant τ may o may not concde wth the end of a ound and the stat of the subsequent ound. Let k be the ound whch s n pogess at tme nstant τ o whch ends exactly at tme nstant τ. Let the tme nstant t h mak the end of ound (k + h ) and the stat of the subsequent ound. Let Sent (s) epesent the total data tansmtted fom flow n ound s of the DRR schedule. Also, let DC (s) epesent the defct count of flo followng ts sevce n ound s. It s poved n [5] that fo any flo n any ound s, DC (s) m (5) Sent (s) = Q mn + DC (s ) DC (s) (6) Note that the uppe bound of DC (s) s Q, as used n [8] n the devaton of the DRR latency, only f Q = M = m. In all othe stuatons, the uppe bound on the defct count as specfed by Equaton (5) s a tghte bound. As llustated n Fg., assume that the tme nstant when flo becomes actve concdes wth the tme nstant when some flow u s about to stat ts sevce oppotunty dung the k -th ound. Let G a denote the set of flows whch eceve sevce dung the tme nteval (τ, t ),.e., afte flo becomes actve. Smlaly, let G b denote the set of flows whch ae seved by the DRR schedule dung the tme nteval (t, τ ),.e., befoe flo becomes actve. Note that flo s not ncluded n ethe of these two sets snce flo wll eceve ts fst sevce oppotunty only n the (k + )-th ound. If the tme nstant τ concdes wth the tme nstant t, whch maks the end of the k -th ound and the stat of the (k +)-th ound, then the set G a wll be empty and all the n flows wll be ncluded n the set G b. Note that n ths case, flo wll be the last to eceve sevce n the (k + )-th ound and all subsequent ounds dung the tme nteval unde consdeaton. The fst step towads analyzng the latency bound nvolves obtanng an uppe bound on the sze of the tme nteval (τ, τ k ). Ths tme nteval can be splt nto the followng thee sub-ntevals: ) (τ, t ): Ths sub-nteval ncludes the pat of the k -th ound dung whch all the flows belongng to the set G a wll be seved by the DRR schedule. Summng Equaton (6) ove all these flows, t τ = {w j Q mn + j G a + DC j (k ) DC j (k )} (7) 2) (t, t k ): Ths sub-nteval ncludes k ounds of the DRR schedule statng at ound (k + ). Consde the tme nteval (t h, t h+ ) when ound (k + h) s n pogess. Summng Equaton (6) ove all n flows and snce s the sum of all the flow weghts, we have, t h+ t h = (Q mn) + n {DC j (k + h ) DC j (k + h)} j=
4 tme t t t 2 t k t k+ Round k Round k + Round k + k 2 u 2 u n 2 u n τ Flo becomes actve τ tme nteval unde consdeaton τ k Fg.. An llustaton of the tme nteval unde consdeaton Summng the above ove k ounds begnnng wth ound k +, t k t = (k )Q mn + n {DC j (k ) DC j (k + k )}(8) j= 3) (t k, τ k ): Ths sub-nteval ncludes the pat of the (k + k)-th ound dung whch all the flows belongng to the set G b wll be seved by the DRR schedule. Summng (6) ove all these flows, τ k t k = {w j Q mn j G b + DC j (k + k ) DC j (k + k)}(9) Combnng Equatons (7), (8) and (9) and snce s the sum of the weghts of all the n flows, we have, τ k τ = ( ) (k )Q w mn + Q mn + (DC j (k ) DC j (k + k )) j G a + (DC j (k ) DC j (k + k)) j G b + (DC (k ) DC (k + k )) () Now snce flo becomes actve dung ound k, ts defct count at the end of the k -th ound, DC (k ) s equal to zeo. Usng ths fact and the bounds on the defct count fom Equaton (5) n Equaton (), we have, τ k τ ( ) (k )Q w mn + Q mn (n )(m ) + DC (k + k ) Solvng fo (k ), (k ) Q mn (τ k τ ) (n )(m ) Q mn + DC (k + k ) () Q mn Note that dung the tme nteval unde consdeaton, (τ, τ k ), flo eceves sevce n (k ) ounds statng at ound (k + ). Hence, usng Equaton (6) ove these (k ) ounds of sevce fo flo, and snce the defct count of a newly actve flos, we get, Sent (τ, τ k ) = (k )Q mn DC (k + k ) (2) Usng () to substtute fo (k ) n (2), we get, Sent (τ, τ k ) (τ k w τ ) ( )Q mn (n )(m ) + DC (k + k ) DC (k + k ) (3) Now, snce the eseved ates ae popotonal to the weghts assgned to the flows as gven by (), and snce the sum of the eseved ates s no moe than the lnk ate, we have, ρ (4) Usng Equaton (4) n Equaton (3), we have, Sent (τ, τ k ) ρ (τ k τ ) ρ ( )(Q mn ) ρ ρ (n )(m ) ( w ) DC (k + k ) (5) Smplfyng futhe and notng that the latency bound eaches the uppe bound when DC (k + k ) equals (m ) we
5 get, Sent (τ, τ k ) max {, ρ ( ( τ k τ ( )Q mn ( )))} + (m ) + n 2 (6) As dscussed eale, flo wll expeence ts wost latency dung an nteval (τ, τ k ) fo some k. Theefoe, fom Equaton (6), the statement of the theoem s poved. e now poceed to show that the latency bound gven by Theoem s tght by llustatng a case when the bound s actually acheved. Assume that flo becomes busy at a cetan tme nstant τ, whch also concdes wth the stat of a cetan ound (k + ). Snce the othe flows n the ActveLst wll be seved fst, flo becomes backlogged nstantly and τ s also the stat of ts actve peod. Assume that fo any tme nstant t, t τ, a total of n flows, ncludng flo, ae actve. Let F epesent the set of all n flows. Also, assume that the summaton of the eseved ates of all the n flows equals the output lnk tansmsson ate,. Hence ρ = w. Snce flow became actve at tme τ, ts defct count at the stat of ound (k + ) s. Let the defct count of all the othe flows at the stat of ound (k +) be equal to (m ). Fom Equatons (5) and (6), a flow j can tansmt a maxmum of w j Q mn +(m ) bts dung a ound obn sevce oppotunty. In the wost case, befoe flo s seved by the DRR schedule, each of the othe (n ) flows wll eceve ths maxmum sevce. Hence, the cumulatve delay untl flo eceves sevce, X, s gven by, ( j F w j )(Q mn ) + (n )(m ) j X = = ( )(Q mn ) + (n )(m ) (7) Even though X epesents the tme fo whch flo has to wat untl ts fst packet s scheduled, Equaton (2) does not hold tue when X s substtuted as Θ. Ths s because n the tme nteval (τ, τ + X) flo has not yet stated ecevng sevce at ts guaanteed ate. e assume that the latency, Θ s gven by, Θ = X + Y (8) A plot of the sevce eceved by flo aganst tme s llustated n Fg. 2. Assume that the total sevce eceved by flow dung ts fst sevce oppotunty s Q mn (m ). Note that fom (5) and (6), ths equals the mnmum sevce that flow can eceve dung any sevce oppotunty. At the end of the (k +)-th ound, the defct count fo flo s (m ) wheeas the defct count fo all the othe flows s zeo. In the wost case, dung the (k + 2)-th ound, each flow j fom amongst the othe (n ) flows wll tansmt a maxmum of w j Q mn bts befoe flo eceves ts second sevce oppotunty. Dung ths sevce oppotunty, flo wll be able to tansmt at least a mnmum of Q mn bts, and wll thus stat ecevng sevce at ts guaanteed ate. Refeng to Fg. 2, we have, Y + Q mn m = Q mn m ρ ρ Now, snce ρ =, smplfyng futhe, we have, ( ) (m ) w Y = (9) Substtutng fo X and Y fom Equatons (7) and (9) n Equaton (8), t can be easly vefed that the latency bound s exactly met. IV. A DISCUSSION OF THE NE LATENCY BOUND In ths secton, we pesent a bef but detaled compason of the latency bound of DRR deved n Theoem wth the latency bound deved n [8]. Let Θ new epesent the latency bound deved n Theoem. Hence, Θ new = ( )Q mn + ( ) (m ) + n 2 (2) Let epesent the latency bound of DRR as deved n [8]. e have, = 3F 2Q (2) In the above equaton, F denotes the sze of a DRR fame whch s equal to Q mn, the summaton of the quanta of all the actve flows. Substtutng fo F n Equaton (2) and smplfyng we have, = ( )Q mn + (2 )Q mn (22) Note that both and Θ new ae epesented as a summaton of two tems of whch the fst tem s dentcal. Recall that Q mn M and that M m. Theefoe t can be easly vefed that Θ new s less than, demonstatng that the latency bound of DRR as poved n ths pape s a tghte bound. Also note that the expesson fo does not dstngush between m and M. In most netwoks ncludng the Intenet, the vast majoty of the packets n the taffc ae of much smalle sze than the maxmum possble sze [,]. Theefoe, snce m << M, we have m << Q mn. Thus, n stuatons wth small numbes of flows and whee m < M, Θ new can be much lowe than. In ode that the eade can fully appecate the dffeence, we povde a compason of these two latency bounds of DRR wthn the context of a pactcal example. Let us assume that the DRR schedule s contollng access to an output lnk wth
6 Sevce eceved by flo Q (m ) mn Q mn Q mn ρ Q mn (m ) τ + θ 2 τ X Y Q (m ) mn θ ρ τ τ tme Fg. 2. Illustaton of the latency bound 5 (a) m = M 5 (b) m = M/2 Θ new Θ new Latency Bound (n msec) 5 Latency Bound (n msec) Reseved Rate of flo (n Mbps) Reseved Rate of flo (n Mbps) Fg. 3. Compason of the latency bound ate, = 5 Mbps. Assume that M, the sze of the lagest packet that may potentally ave dung the executon of the DRR algothm s equal to 576 bytes. Also, let Q mn be equal to M. Let ρ mn be equal to. Mbps and let the numbe of flows, n be equal to. Also assume that the output lnk s completely utlzed,.e. n = ρ =. Note that ths mples that the sum of all the weghts s 5/. = 5. e compae the two latency bounds, and Θ new fo flo as a functon of ts eseved ate, ρ, fo two values of m: (a) m = M, (b) m = M/2. Fg. 3 llustates a plot of the latency bounds of flo fo both values of m. Note that expessons fo Θ new and depend on the sum of the weghts of all the flows but not on the dstbuton of the weghts among all the flows othe than weght. Theefoe, the weghts of flows othe than flow ae not dscussed n the context of ths llustaton. Fg. 3 eveals that Θ new s a tghte bound. V. CONCLUSION In ths pape, we have deved an uppe bound on the latency of Defct Round Robn (DRR), a popula fa schedulng dscplne that has found use n a numbe of commecal poducts ncludng Csco outes and Mcosoft s ndows NT. Ou bound s lowe than the pevously beleved uppe bound. e also show that ou uppe bound s a tght one. The latency expeenced by a flow captues the length of tme t takes a new flow to begn ecevng sevce at the guaanteed ate, and theefoe, t s dectly elevant to the sze of playback buffes needed fo eal-tme applcatons. Ths pape shows that the DRR schedule has bette pefomance chaactestcs,
7 and thus, s moe sutable fo both best-effot and guaanteed sevces envonments than pevously beleved. REFERENCES [] A. Demes, S. Keshav, and S. Shenke, Desgn and analyss of a fa queung algothm, n Poceedngs of ACM SIGCOMM, Austn, Septembe 989, pp. 2. [2] S. J. Golestan, A self-clocked fa queueng scheme fo boadband applcatons, n Poceedngs of IEEE INFOCOM, Toonto, Canada, June 994, pp [3] P. Goyal, H. M. Vn, and H.Cheng, Stat-tme fa queueng; a schedulng algothm fo ntegated sevces packet swtched netwoks, IEEE Tansactons on Netwokng, vol. 5, pp , Octobe 997. [4] J. C. R. Bennett and H. Zhang, F 2 Q: ost-case fa weghted fa queueng, n Poceedngs of IEEE INFOCOM, San Fancsco, CA, Mach 996, pp [5] M. Sheedha and G. Vaghese, Effcent fa queung usng defct ound-obn, IEEE Tansactons on Netwokng, vol. 4, no. 3, pp , June 996. [6] S. Kanhee, H. Sethu, and A. Paekh, Fa and effcent packet schedulng usng elastc ound obn, IEEE Tansactons on Paallel and Dstbuted Systems, vol. 3, no. 3, pp , Mach 22. [7] D. Stlads and A. Vema, Latency-ate seves: A geneal model fo analyss of taffc schedulng algothms, IEEE Tansactons on Netwokng, vol. 6, no. 3, pp , Octobe 996. [8] D. Stlads, Taffc Schedulng n Packet-Swtched Netwoks: Analyss, Desgn, and Implementaton, Ph.D. thess, Unvesty of Calfona, Santa Cuz, CA, 996. [9] S. Kanhee and H. Sethu, Low-latency guaanteed-ate schedulng usng elastc ound obn, Compute Communcatons, vol. 25, no. 4, pp , Septembe 22. [] K. Thompson, G. Mlle, and R. lde, de-aea ntenet taffc pattens and chaactestcs, IEEE Netwok, pp. 23, Novembe 997. [] I. djaja and A. I. Elwald, Pefomance ssues n vc-mege capable swtches fo multpotocol label swtchng, IEEE Jounal on Selected Aeas n Communcatons, vol. 7, no. 6, pp , June 999.
Multistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More informationPHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle
1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More informationSet of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationOptimal System for Warm Standby Components in the Presence of Standby Switching Failures, Two Types of Failures and General Repair Time
Intenatonal Jounal of ompute Applcatons (5 ) Volume 44 No, Apl Optmal System fo Wam Standby omponents n the esence of Standby Swtchng Falues, Two Types of Falues and Geneal Repa Tme Mohamed Salah EL-Shebeny
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationEnergy in Closed Systems
Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and
More informationAPPLICATIONS OF SEMIGENERALIZED -CLOSED SETS
Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationChapter 23: Electric Potential
Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationScalars and Vectors Scalar
Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg
More informationCSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4
CSJM Unvesty Class: B.Sc.-II Sub:Physcs Pape-II Ttle: Electomagnetcs Unt-: Electostatcs Lectue: to 4 Electostatcs: It deals the study of behavo of statc o statonay Chages. Electc Chage: It s popety by
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationDistributed computing Time synchronization. Mathieu Delalandre University of Tours, Tours city, France
Dstbuted computng Tme synchonzaton Matheu Delalande Unvesty of Tous, Tous cty, Fance matheu.delalande@unv-tous.f 1 Tme synchonzaton 1. Intoducton 2. Clock synchonzaton 2.1. Unvesal Coodnated Tme (UCT)
More informationAn Approach to Inverse Fuzzy Arithmetic
An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully
More informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More informationSpace-time Queuing Theoretic Modeling of Opportunistic Multi-hop Coexisting Wireless Networks With and Without Cooperation
Space-tme Queung Theoetc Modelng of Oppotunstc Mult-hop Coexstng Weless Netwoks Wth and Wthout Coopeaton 1 Dbaka Das, Electcal, Compute and Systems Engneeng Rensselae Polytechnc Insttute Toy, NY 12180
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationA NOTE ON ELASTICITY ESTIMATION OF CENSORED DEMAND
Octobe 003 B 003-09 A NOT ON ASTICITY STIATION OF CNSOD DAND Dansheng Dong an Hay. Kase Conell nvesty Depatment of Apple conomcs an anagement College of Agcultue an fe Scences Conell nvesty Ithaca New
More informationGENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS
#A39 INTEGERS 9 (009), 497-513 GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS Mohaad Faokh D. G. Depatent of Matheatcs, Fedows Unvesty of Mashhad, Mashhad,
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationPart V: Velocity and Acceleration Analysis of Mechanisms
Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More information2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles
/4/04 Chapte 7 Lnea oentu Lnea oentu of a Sngle Patcle Lnea oentu: p υ It s a easue of the patcle s oton It s a vecto, sla to the veloct p υ p υ p υ z z p It also depends on the ass of the object, sla
More informationCS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks
C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve
More informationA. Proofs for learning guarantees
Leanng Theoy and Algoths fo Revenue Optzaton n Second-Pce Auctons wth Reseve A. Poofs fo leanng guaantees A.. Revenue foula The sple expesson of the expected evenue (2) can be obtaned as follows: E b Revenue(,
More informationCOMPLEMENTARY ENERGY METHOD FOR CURVED COMPOSITE BEAMS
ultscence - XXX. mcocd Intenatonal ultdscplnay Scentfc Confeence Unvesty of skolc Hungay - pl 06 ISBN 978-963-358-3- COPLEENTRY ENERGY ETHOD FOR CURVED COPOSITE BES Ákos József Lengyel István Ecsed ssstant
More informationLocation-Aware Cross-Tier Coordinated Multipoint Transmission in Two-Tier Cellular Networks
Locaton-Awae Coss-Te Coodnated Multpont Tansmsson n Two-Te Cellula Netwoks Ahmed Hamd Sak and Ekam Hossan axv:45.876v cs.ni] 8 Sep 4 Abstact Mult-te cellula netwoks ae consdeed as an effectve soluton to
More informationA Queuing Model for an Automated Workstation Receiving Jobs from an Automated Workstation
Intenatonal Jounal of Opeatons Reseach Intenatonal Jounal of Opeatons Reseach Vol. 7, o. 4, 918 (1 A Queung Model fo an Automated Wokstaton Recevng Jobs fom an Automated Wokstaton Davd S. Km School of
More informationVariability, Randomness and Little s Law
Vaalty, Randomness and Lttle s Law Geoge Leopoulos Lttle s Law Assumptons Any system (poducton system) n whch enttes (pats) ave, spend some tme (pocessng tme + watng) and eventually depat Defntons = (long-un
More informationChapter 8. Linear Momentum, Impulse, and Collisions
Chapte 8 Lnea oentu, Ipulse, and Collsons 8. Lnea oentu and Ipulse The lnea oentu p of a patcle of ass ovng wth velocty v s defned as: p " v ote that p s a vecto that ponts n the sae decton as the velocty
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationKhintchine-Type Inequalities and Their Applications in Optimization
Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
More informationGroupoid and Topological Quotient Group
lobal Jounal of Pue and Appled Mathematcs SSN 0973-768 Volume 3 Numbe 7 07 pp 373-39 Reseach nda Publcatons http://wwwpublcatoncom oupod and Topolocal Quotent oup Mohammad Qasm Manna Depatment of Mathematcs
More informationVParC: A Compression Scheme for Numeric Data in Column-Oriented Databases
The Intenatonal Aab Jounal of Infomaton Technology VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases Ke Yan, Hong Zhu, and Kevn Lü School of Compute Scence and Technology, Huazhong Unvesty
More informationDynamics of Rigid Bodies
Dynamcs of Rgd Bodes A gd body s one n whch the dstances between consttuent patcles s constant thoughout the moton of the body,.e. t keeps ts shape. Thee ae two knds of gd body moton: 1. Tanslatonal Rectlnea
More informationChapter 13 - Universal Gravitation
Chapte 3 - Unesal Gataton In Chapte 5 we studed Newton s thee laws of moton. In addton to these laws, Newton fomulated the law of unesal gataton. Ths law states that two masses ae attacted by a foce gen
More informationStellar Astrophysics. dt dr. GM r. The current model for treating convection in stellar interiors is called mixing length theory:
Stella Astophyscs Ovevew of last lectue: We connected the mean molecula weght to the mass factons X, Y and Z: 1 1 1 = X + Y + μ 1 4 n 1 (1 + 1) = X μ 1 1 A n Z (1 + ) + Y + 4 1+ z A Z We ntoduced the pessue
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION
IJMMS 3:37, 37 333 PII. S16117131151 http://jmms.hndaw.com Hndaw Publshng Cop. ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION ADEM KILIÇMAN Receved 19 Novembe and n evsed fom 7 Mach 3 The Fesnel sne
More information19 The Born-Oppenheimer Approximation
9 The Bon-Oppenheme Appoxmaton The full nonelatvstc Hamltonan fo a molecule s gven by (n a.u.) Ĥ = A M A A A, Z A + A + >j j (883) Lets ewte the Hamltonan to emphasze the goal as Ĥ = + A A A, >j j M A
More informationAmplifier Constant Gain and Noise
Amplfe Constant Gan and ose by Manfed Thumm and Wene Wesbeck Foschungszentum Kalsuhe n de Helmholtz - Gemenschaft Unvestät Kalsuhe (TH) Reseach Unvesty founded 85 Ccles of Constant Gan (I) If s taken to
More informationEE 5337 Computational Electromagnetics (CEM)
7//28 Instucto D. Raymond Rumpf (95) 747 6958 cumpf@utep.edu EE 5337 Computatonal Electomagnetcs (CEM) Lectue #6 TMM Extas Lectue 6These notes may contan copyghted mateal obtaned unde fa use ules. Dstbuton
More informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationA Tutorial on Low Density Parity-Check Codes
A Tutoal on Low Densty Paty-Check Codes Tuan Ta The Unvesty of Texas at Austn Abstact Low densty paty-check codes ae one of the hottest topcs n codng theoy nowadays. Equpped wth vey fast encodng and decodng
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
More informationV. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. "Flux": = da i. "Force": = -Â g a ik k = X i. Â J i X i (7.
Themodynamcs and Knetcs of Solds 71 V. Pncples of Ievesble Themodynamcs 5. Onsage s Teatment s = S - S 0 = s( a 1, a 2,...) a n = A g - A n (7.6) Equlbum themodynamcs detemnes the paametes of an equlbum
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationVibration Input Identification using Dynamic Strain Measurement
Vbaton Input Identfcaton usng Dynamc Stan Measuement Takum ITOFUJI 1 ;TakuyaYOSHIMURA ; 1, Tokyo Metopoltan Unvesty, Japan ABSTRACT Tansfe Path Analyss (TPA) has been conducted n ode to mpove the nose
More informationN = N t ; t 0. N is the number of claims paid by the
Iulan MICEA, Ph Mhaela COVIG, Ph Canddate epatment of Mathematcs The Buchaest Academy of Economc Studes an CECHIN-CISTA Uncedt Tac Bank, Lugoj SOME APPOXIMATIONS USE IN THE ISK POCESS OF INSUANCE COMPANY
More informationA Study about One-Dimensional Steady State. Heat Transfer in Cylindrical and. Spherical Coordinates
Appled Mathematcal Scences, Vol. 7, 03, no. 5, 67-633 HIKARI Ltd, www.m-hka.com http://dx.do.og/0.988/ams.03.38448 A Study about One-Dmensonal Steady State Heat ansfe n ylndcal and Sphecal oodnates Lesson
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationMulti-element based on proxy re-encryption scheme for mobile cloud computing
36 11 Vol.36 No.11 015 11 Jounal on Communcatons Novembe 015 do:10.11959/.ssn.1000-436x.01517 1 1 1. 10094. 100070 TP309. A Mult-element based on poxy e-encypton scheme fo moble cloud computng SU Mang
More informationExact Simplification of Support Vector Solutions
Jounal of Machne Leanng Reseach 2 (200) 293-297 Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty
More informationBayesian Assessment of Availabilities and Unavailabilities of Multistate Monotone Systems
Dept. of Math. Unvesty of Oslo Statstcal Reseach Repot No 3 ISSN 0806 3842 June 2010 Bayesan Assessment of Avalabltes and Unavalabltes of Multstate Monotone Systems Bent Natvg Jøund Gåsemy Tond Retan June
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationThe Virtual Time Function and Rate-based Schedulers for Real-time Communications over Packet Networks
Westen Austalan Telecommuncatons eseach Insttute (WATI) The Vtual Tme Functon and ate-based Schedules fo eal-tme Communcatons ove Pacet Netwos Tath Navendan Devadason Ths thess s pesented fo the degee
More information(8) Gain Stage and Simple Output Stage
EEEB23 Electoncs Analyss & Desgn (8) Gan Stage and Smple Output Stage Leanng Outcome Able to: Analyze an example of a gan stage and output stage of a multstage amplfe. efeence: Neamen, Chapte 11 8.0) ntoducton
More informationOn Maneuvering Target Tracking with Online Observed Colored Glint Noise Parameter Estimation
Wold Academy of Scence, Engneeng and Technology 6 7 On Maneuveng Taget Tacng wth Onlne Obseved Coloed Glnt Nose Paamete Estmaton M. A. Masnad-Sha, and S. A. Banan Abstact In ths pape a compehensve algothm
More informationPhysics Exam II Chapters 25-29
Physcs 114 1 Exam II Chaptes 5-9 Answe 8 of the followng 9 questons o poblems. Each one s weghted equally. Clealy mak on you blue book whch numbe you do not want gaded. If you ae not sue whch one you do
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationLinks in edge-colored graphs
Lnks n edge-coloed gaphs J.M. Becu, M. Dah, Y. Manoussaks, G. Mendy LRI, Bât. 490, Unvesté Pas-Sud 11, 91405 Osay Cedex, Fance Astact A gaph s k-lnked (k-edge-lnked), k 1, f fo each k pas of vetces x 1,
More information4.4 Continuum Thermomechanics
4.4 Contnuum Themomechancs The classcal themodynamcs s now extended to the themomechancs of a contnuum. The state aables ae allowed to ay thoughout a mateal and pocesses ae allowed to be eesble and moe
More informationAnalytical Models of the Performance of C-V2X Mode 4 Vehicular Communications
1 Analytcal Models of the Pefomance of C-VX Mode 4 Vehcula Communcatons Manuel Gonzalez-Matín Mguel Sepulce Rafael Molna-Masegosa Jave Gozalvez Abstact The C-VX o LTE-V standad has been desgned to suppot
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More information( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi
Assgmet /MATH 47/Wte Due: Thusday Jauay The poblems to solve ae umbeed [] to [] below Fst some explaatoy otes Fdg a bass of the colum-space of a max ad povg that the colum ak (dmeso of the colum space)
More informationCEEP-BIT WORKING PAPER SERIES. Efficiency evaluation of multistage supply chain with data envelopment analysis models
CEEP-BIT WORKING PPER SERIES Effcency evaluaton of multstage supply chan wth data envelopment analyss models Ke Wang Wokng Pape 48 http://ceep.bt.edu.cn/englsh/publcatons/wp/ndex.htm Cente fo Enegy and
More informationPhysics 207 Lecture 16
Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationOnline Appendix to Position Auctions with Budget-Constraints: Implications for Advertisers and Publishers
Onlne Appendx to Poston Auctons wth Budget-Constants: Implcatons fo Advetses and Publshes Lst of Contents A. Poofs of Lemmas and Popostons B. Suppotng Poofs n the Equlbum Devaton B.1. Equlbum wth Low Resevaton
More informationNetwork Coding for Unicast: Exploiting Multicast Subgraphs to Achieve Capacity in 2-User Networks
Netwok Codng fo Uncast: xplotng Multcast Subgaphs to Acheve Capacty n -Use Netwoks Jennfe Pce Taa Javd Depatment of lectcal Compute ngneeng Unvesty of Calfona, San Dego La Jolla, CA 9093 jenn-pce@ucsd.edu,
More information9/12/2013. Microelectronics Circuit Analysis and Design. Modes of Operation. Cross Section of Integrated Circuit npn Transistor
Mcoelectoncs Ccut Analyss and Desgn Donald A. Neamen Chapte 5 The pola Juncton Tanssto In ths chapte, we wll: Dscuss the physcal stuctue and opeaton of the bpola juncton tanssto. Undestand the dc analyss
More informationPacket Scale Rate Guarantee
Packet Scale Rate Guaantee fo non-fifo Nodes J.-Y. Le Boudec (EPFL) oint wok with A. Chany (Cisco) 0 What is PSRG (Packet Scale Rate Guaantee)? Defines how a node compaes to Genealized Pocesso Shaing (GPS)
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationA New Approach for Deriving the Instability Potential for Plates Based on Rigid Body and Force Equilibrium Considerations
Avalable onlne at www.scencedect.com Poceda Engneeng 4 (20) 4 22 The Twelfth East Asa-Pacfc Confeence on Stuctual Engneeng and Constucton A New Appoach fo Devng the Instablty Potental fo Plates Based on
More informationINTRODUCTION. consider the statements : I there exists x X. f x, such that. II there exists y Y. such that g y
INRODUCION hs dssetaton s the eadng of efeences [1], [] and [3]. Faas lemma s one of the theoems of the altenatve. hese theoems chaacteze the optmalt condtons of seveal mnmzaton poblems. It s nown that
More informationiclicker Quiz a) True b) False Theoretical physics: the eternal quest for a missing minus sign and/or a factor of two. Which will be an issue today?
Clce Quz I egsteed my quz tansmtte va the couse webste (not on the clce.com webste. I ealze that untl I do so, my quz scoes wll not be ecoded. a Tue b False Theoetcal hyscs: the etenal quest fo a mssng
More informationDensity Functional Theory I
Densty Functonal Theoy I cholas M. Hason Depatment of Chemsty Impeal College Lonon & Computatonal Mateals Scence Daesbuy Laboatoy ncholas.hason@c.ac.uk Densty Functonal Theoy I The Many Electon Schönge
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationState Estimation. Ali Abur Northeastern University, USA. Nov. 01, 2017 Fall 2017 CURENT Course Lecture Notes
State Estmaton Al Abu Notheasten Unvesty, USA Nov. 0, 07 Fall 07 CURENT Couse Lectue Notes Opeatng States of a Powe System Al Abu NORMAL STATE SECURE o INSECURE RESTORATIVE STATE EMERGENCY STATE PARTIAL
More informationSOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes
Факултет по математика и информатика, том ХVІ С, 014 SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15 NIKOLAY I. YANKOV ABSTRACT: A new method fo constuctng bnay self-dual codes wth
More informationBifurcation Analysis for the Delay Logistic Equation with Two Delays
IOSR Jounal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume, Issue 5 Ve. IV (Sep. - Oct. 05), PP 53-58 www.iosjounals.og Bifucation Analysis fo the Delay Logistic Equation with Two Delays
More informationEfficiency of the principal component Liu-type estimator in logistic
Effcency of the pncpal component Lu-type estmato n logstc egesson model Jbo Wu and Yasn Asa 2 School of Mathematcs and Fnance, Chongqng Unvesty of Ats and Scences, Chongqng, Chna 2 Depatment of Mathematcs-Compute
More informationPHY126 Summer Session I, 2008
PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More information