A Sub-Critical Deficit Round-Robin Scheduler
|
|
- Lindsey Meryl Rose
- 5 years ago
- Views:
Transcription
1 A Sub-Crtcal Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, Faculty of Electrcal Engneerng, Ljubljana, Slovena E-mal: Abstract - A scheduler s an essental element of a network devce. Network devce s capabltes n a great deal depend on the propertes of ts scheduler and the schedulng algorthm used. The most mportant measures descrbng a schedulng algorthm are: latency, farness and complexty. Ths paper dscuses a new schedulng algorthm called Sub-Crtcal Defct ound- obn SCD), together wth ts latency, farness and complexty measures. Delay s an mportant transmsson parameter. A sgnfcant part of an end-to-end delay of a data flow s latency the delay nduced by schedulng algorthms n network devces. In ths paper we present a derved latency of the SCD scheduler. We compare the latency of the SCD wth latences of some other well-known schedulers. Farness s also a much desred property of schedulng algorthms. SC- D scheduler provdes farness for flows wth varable packet lengths, and allows bandwdth reservaton. In ths paper we present a derved absolute and relatve farness measures for the SCD scheduler. We also compare them wth farness measures of some other well-known schedulers. The complexty of a schedulng algorthm should be as low as possble. We wll show that the complexty of the SCD scheduler s constant. We present analytcal and smulaton results for the complexty of SCD. 1 INTODUCTION In packet networks wth statstcal multplexng lke nternet) overload causes congeston that s solved ether by delayng or by droppng excess packets. Many of the problems that we face n networks are related to the allocaton of a lmted amount of shared resources buffer, memory, bandwdth, etc.) to competng data flows. There are dfferent solutons that try to solve a challenge of assurng hgh resource utlzaton and hgh applcaton performance at the same tme. Essentally they can be grouped nto two categores: end-system based solutons and network based solutons. In ths paper we analyse network based solutons. Many multmeda applcatons rely on the ablty of the network to provde some sort of qualty of servce guarantees. The term Qualty of Servce QoS) can generally be defned as a set of network mechansms that satsfy the vared qualty of servce levels requred by applcatons, whle at the same tme maxmzng bandwdth utlzaton. Applcatons rely on traffc schedulng algorthms n swtches and routers to guarantee performance bounds and meet the agreed QoS. There are several measures that are to be consdered when choosng a schedulng algorthm. The most mportant are: farness, latency and complexty. A good schedulng algorthm should always provde the best possbltes for provdng the desred QoS. It has to be far, t has to have a bounded maxmum delay lmt, ts complexty should be low, t should have easy mplementaton, and hgh effcency. In ths paper we are analysng the performance of the SCD scheduler n the terms of the above gven measures. The paper s organsed as follows. In Sectons 2 to we brefly descrbe why latency, farness and complexty are so mportant propertes of each scheduler. We contnue wth a very short presentaton of some wellknown schedulers n Secton 5 and wth the explanaton of the bascs of SCD scheduler n Secton 6. In Sectons 7 to 9 we present the derved measures for the latency, farness and complexty of the SCD scheduler. 2 IMPOTANCE OF LATENCY The end-to-end delay s a very mportant QoS parameter. A number of factors contrbute to the end-to-end delay: forwardng delay, queung delay, propagaton delay and seralzaton delay. When schedulng algorthms are dscussed, t s only the queung delay that s of our nterest. It denotes the amount of tme that a packet has to wat n a queue as the system performs statstcal multplexng and whle other packets are servced before t can be transmtted on the output port. The schedulng algorthm of a scheduler should provde end-to-end delay guarantees for ndvdual flows wthout severely under-utlzng network resources. Whle queung delay can be vewed prmarly as a delay parameter of a packets), latency s a delay parameter Tradtonally, a flow s defned as a sequence of packets generated by the same source and headed toward the same destnaton va the same path n the network. It s assumed that packets belongng to dfferent flows are queued separately whle they awat transmsson. A scheduler dequeues packets from these queues and forwards them for transmsson.
2 assocated to data flows. The noton of latency, that s gong to be used here, s based on the length of tme t takes a new flow to begn recevng servce at ts reserved rate for detals see [6]). Therefore, latency drectly affects the sze of the playback buffers requred n real-tme applcatons. 3 IMPOTANCE OF FAINESS Packets belongng to dfferent flows often share lnks n ther transmsson paths. Farness s a very desrable property n the allocaton of bandwdth on such lnks. In a multuser/multapplcaton envronment the protecton guaranteed by far schedulng mproves the solaton between flows. Isolaton offers more predctable performance of the system to users applcatons. Far allocaton of bandwdth ensures that the performance of one flow s not affected when another, possbly msbehavng flow, tres to send packets faster than ts reserved rate. In addton, strateges and algorthms for far management of network traffc can serve as a crtcal component of QoS mechansms to acheve certan guaranteed servces such as delay bounds and mnmum bandwdths. 4 IMPOTANCE OF COMPLEXITY Schedulers, partcularly n hgh-speed networks, should be as smple and modest as possble. A good scheduler does not use a lot of memory resources and s easly mplementable, not only n software, but also n hardware. The most mportant property of a scheduler, n terms of complexty, s ts computatonal complexty. It s defned as a maxmal workload number of operatons) necessary to enqueue or to dequeue a packet. It s denoted by Ox), where x represents the relaton between the number of queues and the number of operatons needed to queue or dequeue a packet. For nstance, OlogN)) means that the number of operatons s logarthmcally dependent on the number of queues N. In core networks t s hghly desrable that the complexty s O1), what means that the number of operatons s constant, regardless of N. 5 SOME WELL-KNOWN SCHEDULES Schedulng algorthms can be broadly classfed nto two categores: sorted prorty schedulers and framebased schedulers. Sorted prorty schedulers mantan a global varable called the vrtual tme or system potental functon. The prorty of each packet, called the tme-stamp, s calculated based on ths varable. The packets are then scheduled n an ncreasng order of ther tme-stamps. Examples of sorted prorty schedulers are Weghted Far Queung WFQ), Self-clocked Far Queung SCFQ), Start-tme Far Queung SFQ) and Worst-case Far Queung WF2Q). Generally, they gve good farness and low latency bound but they have great computatonal complexty. In frame-based schedulers, tme s splt nto frames of fxed or varable length. eservatons are made n terms of the maxmum amount of traffc the flow s allowed to transmt durng a frame perod. The servce receved by a flow n one round-robn opportunty s proportonal to ts far share of the bandwdth. These schedulers do not have to perform sortng among packets and calculate global vrtual tme functon, so they have lower computatonal complexty than the sorted prorty schedulers do. Defct ound- obn D), Surplus Defct ound-obn, Elastc ound-obn, Nested ound-obn are some of the frame based schedulers wth complexty O1), but they have worse farness and latency propertes than the sorted prorty schedulers. In 1996, Shreedhar and Varghese [5] proposed D, one of the most popular frame-based schedulng algorthms. The man characterstc of all D-lke schedulng algorthms s ther ablty to provde guaranteed servce rates for each flow queue). D servces flows n a strct round-robn order. It has complexty O1) and t s easy to mplement. Its latency s comparable to other frame-based schedulers. 6 SCD DEFINED SCD s a frame-based schedulng algorthm. It s a dervaton of the orgnal D schedulng algorthm. SCD has several advantages over the orgnal algorthm. In contrary to D, t allows that the amount of servce each flow queue) receves n one round-robn opportunty s less than the maxmum length of the packet of each flow. The consequences of ths concesson are that SCD has lower latency bound and better farness measure than the orgnal algorthm. We show that n sectons 7 and 8. The downsde of ths change s, that the number of operatons needed to dequeue a packet ncreases. Ths means that the computatonal complexty also ncreases. In secton 9 we show, that despte the ncrease n the number of operatons, the complexty of the SCD scheduler s stll constant OC). In ths paper we present only the end results for the latency, farness and complexty of the SCD scheduler. An exhaustve analyss wth the detaled dervaton of the presented results can be found n [3], partal analyss can be found n [1], [2], and [4].
3 Below s a lst of varables used n the followng sectons: transmsson rate of an output lnk, N total number of actve flows, r reserved rate of flow, w weght assgned to flow, Q quantum assgned to flow, F frame sze, maxmum possble packet sze. Because all flows share the same output lnk, a necessary constrant s that the sum of all reserved rates must be less or equal to the transmsson rate of the output lnk: r 1) Let r mn be the smallest of r : r mn = mn r. Each flow s assgned a weght that s gven by: w = r r mn 2) Note that 1, 2,,N holds w 1. Each flow s assgned a quantum of Q bts, that s a whole postve value,.e. Q N. Ths quantum s actually the amount of servce that the flow should receve durng each round-robn servce opportunty. Let us defne wth Q mn the mnmum of all the quanta. Then the quantum for each flow s expressed as: Q = w Q mn 3) Frame sze F s the sum of all the quanta Q and s gven by the expresson: latency s based on the length of tme t takes a new flow to begn recevng servce at ts guaranteed rate. Usng the general dea of Stlads and Varma n [6] we derve the upper latency bound θ for the SCD algorthm. It s gven by the expresson: 1 θ Q 1 ) + r Q + 1) N ) 5) Fr r A more detaled analyss s gven n [3], [4], and [1]. We compare the latency of the SCD wth latences of some other well-known schedulers n Table 1. 8 FAINESS OF SCD When there s contenton for resources, t s mportant for resources to be allocated farly. Among schedulng algorthms sgnfcant dscrepances may exst n servce provded to dfferent flows over the short term. For example, two schedulng algorthms may have the same delay guarantees but can have very dfferent farness behavours. There s no commonly accepted method for estmatng the farness of a schedulng algorthm. In general, we would lke the system to always serve flows proportonal to ther reserved rate and dstrbute the unused bandwdth left behnd by dle flows proportonally among actve ones. In addton, flows should not be penalzed for excess bandwdth they receved whle other flows were dle. F = Q 4) For an arbtrary nterval n tme and n any executon of SCD servce dscplne the FM s gven by the nequalty: 7 LATENCY OF SCD Stlads and Varma n [6] defned a general class of schedulers, called Latency-ate L) servers. The behavour of a L server s determned by two parameters the latency and the allocated rate. Latency of a L server s the worst-case delay seen by the frst packet of a busy flow. That s, the packet arrvng when the flow s queue s empty. The latency of a partcular schedulng algorthm may depend on ts nternal parameters: ts transmsson rate on outgong lnk, the number of flows sharng the lnk and ther allocated rates. The authors also developed and defned the noton of latency of the schedulng algorthm and determned an upper bound on the latency for a number of schedulers that belong to a class of L servers. Ths noton of F M w + + Q mn 1 w 1 6) Our objectve s to fnd the maxmum value of the expresson on the rght hand sde of nequalty 6) and along wth that the upper bound of FM. Snce our nterest s only to fnd the local maxmum, we can proceed by analysng every varable separately. s defned by system propertes, so we can treat t as a constant. Q mn ) w So the expresson 7) has ts maxmum when both w and take ther mnmal possble value that s 1. We can conclude that for a gven Q mn, the upper bound of FM occurs when at least two flows have ther quanta equal to Q mn.
4 Scheduler Latency bound elatve farness GPS 0 0 FCFS WFQ + L { max r max,j max C j + w { C = mn N 1) w VCFQ SCFQ FBFQ + r N 1) + r + r F Q E )+ 1)N 1) 3F 2Q D SCD Q r 1 1 )+ w 1) 1r 2 + Q ) Fr N),C + + L }) w }, max L n 1 n N w n L w { 2F Q max + L w, 2F Q, w, + L } w L w + w Q mn + Q mn 1 w 1 Table 1. Comparson of latency bounds and relatve farness measures among dfferent schedulers. Denotatons used: transmsson rate of an output lnk ), total number of actve flows N), reserved rate of flow r ), weght assgned to each flow w ), quantum assgned to flow Q ), frame sze F ), maxmum packet length ). Abbrevatons used: GPS Generalsed Packet Server), FCFS Frst Come Frst Served), WFQ Weghted Far Queueng), VCFQ Vrtual Clock Far Queueng), SCFQ Self-Clocked Far Queueng), FBFQ Frame-Based Far Queueng), E Elastc ound-obn). Absolute farness measure s ntutvely closer to us because t shows the dfference between the farness of the scheduler beng analysed and the farness of the deal GPS scheduler. We use the relatonshp between the FM and AFM derved n [7]. AF M 1 Q mn F ) F M 8) AFM for an arbtrary nterval n tme and n any executon of SCD servce dscplne s therefore gven by the expresson: AF M 1 Q ) [ mn F w ] + Q mn 1 1 w + 9) When Q mn s large the absolute farness can be low even f the correspondng relatve farness measure s hgh. We have already dscussed relatve farness bound and ts worst and best case, what s left to be analysed s the factor 1 Q mn ). Its mnmum value s beng F reached when Q mn reaches ts maxmum value,.e. F when Q mn reaches ts maxmum value, snce frame sze F s a constant. Q mn takes ts maxmum value when all the quanta are equal. In that case AFM s the smallest and the furthest from FM. We compare the FM of the SCD wth FMs of some other well-known schedulers n Table 1. 9 COMPLEXITY OF SCD The analyss of the computatonal complexty of SC- D s based on the computatonal complexty as seen by the packet watng at the head of the queue. We gve the computatonal complexty of SCD as the factor of computatonal complexty of the orgnal D algorthm. The lst of varables used: gl) Gl) L l L mn M m N m O m n p m,n L m,n DC DC m Q probablty densty functon of packet lengths cumulatve probablty functon average packet length packet length mnmum packet length maxmum packet length no. of packets arrved to the actve queue seral number of the packet n actve queue maxmum no. of rounds to dequeue packet m average no. of operatons to dequeue packet m no. of rounds from the last dequeue operaton probablty that packet m s served n round n average length of packet m served n round n current value of the Defct Counter average DC value after dequeueng packet m quantum of the queue The analyss takes nto account only one flow or queue of the SCD scheduler. All varables defned above are referrng to the same queue. The ntal condtons are:
5 DC 0 = 0 the ntal value of DC s by defnton always 0. Ths s the value of DC at the tme the frst packet arrves nto the queue and the queue becomes actve. L mn Q 1 the quantum Q should have a value between L mn and. Values below L mn do not make any sense as SCD would need more than one round to dequeue even the shortest packet. Values above would mean that SCD s operatng as the orgnal D algorthm. 9.1 Analytcal results The detaled dervaton of the followng expressons s gven n [3]. Due to the lack of space, only the end results are lsted here. m = 1, 2, 3,...M n = 0, 1, 2,...N m Lmax DC m 1 N m = Q p m,n = L m,n = DC m 1+nQ DC m 1+n 1)Q gl)dl ) = GDC m 1 + nq) G DC m 1 + nq Q nq+dc m 1 n 1)Q+DC m 1 nq+dc m 1 lgl)dl gl)dl The fnal results of dervaton are O m and OM). The later represents the complexty ncrease factor between SCD and D. We gve some examples n the followng subsectons where we present the above results usng the exponental probablty dstrbuton of packet lengths. 9.2 Complexty of SCD at Exponental Dstrbuton of Packet Lengths For the exponental probablty dstrbuton we have: gl) = λe λl L mn =0 L = 1 λ Gl)=1 e λl = N m = Where 1/λ denotes the average packet length of the exponental dstrbuton. Consderng the ntal condtons, we see that we are always operatng n a subcrtcal area. The value of the quantum Q s always less than the maxmum packet length. The complete dervaton of the results s gven n [3]. Here we lst only the end results. For DC 0 =0, m =1, 2, 3,...M and n =0, 1, 2,... we have: DC m = DC m 1 1 λ + QeλQ e λdcm 1 O m = 1+ e λdcm 1 e λq 1 e λq 1 12) 13) For the calculaton of O m and Om) we have to teratvely calculate the values of DC m accordng to the expresson 12). The example for Q = 1000 s shown n Fgure 1. n 1)Q+DC m 1 dc m,n = DC m 1 + nq L m,n DC m = N m n=0 p m,n DC m 1 + nq L m,n ) From the above expressons we can calculate O m, the number of operatons needed to dequeue the m-th packet: O m = p m,0 + N m n=1 np m,n 10) Fnally we calculate OM), the average number of operatons needed to dequeue a packet from the actve queue wth M packets. OM) = 1 M M O m 11) m=1 All of the results above are general and they hold for an arbtrary probablty dstrbuton of packet lengths. Fgure 1. Comparson of O m and Om) for Q = When the queue s constantly backlogged stays actve for a long tme) we can wrte approxmate results. In ths case we can say that m and get the approxmate non-teratve result for DC m. [ DC m = 1 λ ln 1 1 e λq)] 14) λq Maxmum packet length of the exponental dstrbuton s nfnte = )
6 For small values of m we can use the value of DC 1 : QeλQ DC m = DC 1 = e λq 1 1 λ 15) The relatve dfference between the accurate teratve values and both approxmatons s gven n Fgure 2. Sm Analytcal OM) Q M =10 M = 100 M = ,060 10,093 10,053 10, ,215 2,240 2,216 2, ,369 1,385 1,370 1, ,067 1,073 1,068 1, ,005 1,005 1,005 1, Table 2. Value of OM) for SCD scheduler and exponentally dstrbuted packet lengths wth mean Concluson Fgure 2. The relatve dfference of O m between the accurate teratve values and both approxmatons at Q = From the above results t s evdent that O m and OM) reach ther maxmal values at m = 1 and for a small values of M. Small values of M are typcal for a lghtly loaded network where queues alternate between actve and passve state frequently. In each actve state there are only a small number of packets to be served. Wth ncreasng M queues begn to fll, queue actve perods become longer, O m and OM) are decreasng and approachng ther asymptotc values. Ths result s favourable for us as computatonal complexty s more mportant n a heavly loaded network. 10 Smulaton esults Let us show that analytcal and smulaton results for the SCD scheduler match. We smulate the operaton od SCD scheduler at dfferent values of Q. Packet lengths are exponentally dstrbuted wth mean 1000, quantum values are Q = 100, 500, 1000, 2000, 4000, Each smulaton comprses of one mllon packets. esults are shown n Table 2. From Table 2 we can see that OM) does not ncrease lnearly wth the decrease of quantum value. For nstance, at Q = 1000 the factor of complexty ncrease between SCD and D s only D would need Q = to be able to serve the maxmum packet length n the smulaton) and not 16. For a 16 tmes smaller Q we are penalsed only wth tmes n complexty ncrease. In ths paper we present our derved results for the latency, farness and complexty of the SCD scheduler. Snce SCD uses sub-crtcal values of Q, t can be easly shown that SCD scheduler has better latency bounds and better farness measures than the orgnal D scheduler. Ths mprovement s pad by the ncrease n computatonal complexty. Wth SCD we have the freedom to decrease the values of Q and mprove the latency of the scheduler. Wth ths we also decrease the total end-to-end packet delay and n ths way contrbute to a better operaton of network, flows, applcatons, etc. The same holds for farness. By choosng the parameters of SCD we can fne tune the scheduler to the needs of traffc on a network and n that way contrbute to the overall QoS. 12 eferences [1] Anton Kos, Sašo Tomažč: A More Precse Latency Bound of Defct ound-obn Scheduler, Elektrotehnšk vestnk, 2009, vol. 76, no. 5, p [2] Anton Kos, Sašo Tomažč: More Precse Farness Bounds of Defct ound obn Scheduler, IPSI BGD Trans. Advanced esearch, Jan. 2010, vol. 6, no. 1, p [3] Anton Kos: Zagotavljanje razlčnh stopenj kakovost stortve v omrežjh s paketnm prenosom podatkov, Doctoral Thess, Faculty of Electrcal Engneerng, Unversty of Ljubljana, Slovena, February 2006 [4] Anton Kos, Jelena Mletć: Sub Crtcal Defct ound obn, Techncal eport, Faculty of Electrcal Engeneerng, Unversty of Ljubljana, Slovena, July 2005 [5] M. Shreedhar, George Varghese: Effcent Far Queung Usng Defct ound obn, IEEE/ACM Transactons on Networkng, Volume 4, Issue 3, June 1996 [6] D. Stlads, A.Varma: Latency-ate Servers - A General Model for Analyss of Traffc Schedulng Algorthms, IEEE/ACM Transactons on Networkng, Volume 6, Issue 5, October 1998 [7] Yunka Zhou, Harsh Sethu: On the elatonshp Between Absolute and elatve Farness Bounds, IEEE Communcatons Letters, Vol. 6, No. 1, January 2002
A More Precise Latency Bound of Deficit Round-Robin Scheduler
Elektrotehnšk vestnk 765): 257 262, 2009 Electrotechncal evew, Ljubljana, Slovenja A More Precse Latency Bound of Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, aculty of Electrcal
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationOn Achieving Fairness in the Joint Allocation of Buffer and Bandwidth Resources: Principles and Algorithms
On Achevng Farness n the Jont Allocaton of Buffer and Bandwdth Resources: Prncples and Algorthms Yunka Zhou and Harsh Sethu (correspondng author) Abstract Farness n network traffc management can mprove
More informationGateway Algorithm for Fair Bandwidth Sharing
Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationWIRELESS communication technology has gained widespread
616 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 4, NO. 6, NOVEMBER/DECEMBER 2005 Dstrbuted Far Schedulng n a Wreless LAN Ntn Vadya, Senor Member, IEEE, Anurag Dugar, Seema Gupta, and Paramvr Bahl, Senor
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leadng publsher of Open Access books Bult by scentsts, for scentsts 3,500 108,000 1.7 M Open access books avalable Internatonal authors and edtors Downloads Our authors are
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationReal-time interactive applications
Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationHigh Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling
Hgh Performance DffServ Mechansm for Routers and Swtches: Packet Arrval Rate Based Queue Management for Class Based Schedulng Bartek Wydrowsk and Moshe Zukerman ARC Specal Research Centre for Ultra-Broadband
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationResponse-Time Guarantees in ATM Networks
Response-Tme Guarantees n ATM Networks Andreas Ermedahl Hans Hansson Mkael Sjödn Department of Computer Systems Uppsala Unversty Sweden E-mal: febbe,hansh,mcg@docs.uu.se Abstract We present a method for
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationComparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet
Comparsons of Packet Schedulng Algorthms for Far Servce among Connectons on the Internet Go Hasegawa, Takahro Matsuo, Masayuk Murata and Hdeo Myahara Department of Infomatcs and Mathematcal Scence Graduate
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationARTICLE IN PRESS. Computer Networks xxx (2008) xxx xxx. Contents lists available at ScienceDirect. Computer Networks
Computer Networks xxx (28) xxx xxx Contents lsts avalable at ScenceDrect Computer Networks journal homepage: www.elsever.com/locate/comnet On applyng far queung dscplne to schedule requests at access gateway
More informationQuantifying Performance Models
Quantfyng Performance Models Prof. Danel A. Menascé Department of Computer Scence George Mason Unversty www.cs.gmu.edu/faculty/menasce.html 1 Copyrght Notce Most of the fgures n ths set of sldes come from
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationState of the Art in Differentiated
Outlne Dfferentated Servces on the Internet Explct Allocaton of Best Effort Packet Delvery Servce, D. Clark and W. Fang A Two bt Dfferentated Servces Archtecture for the Internet, K. Nchols, V. Jacobson,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationDynamic Bandwidth Allocation Schemes in Hybrid TDM/WDM Passive Optical Networks
Dynamc Bandwdth Allocaton Schemes n Hybrd TDM/WDM Passve Optcal Networks Ahmad R. Dhan, Chad M. Ass, and Abdallah Sham Concorda Insttue for Informaton Systems Engneerng Concorda Unversty, Montreal, Quebec,
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationNeural Network Based Algorithm for Multi-Constrained Shortest Path Problem
Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem Jyang Dong 1,2, Junyng Zhang 2, and Zhong Chen 1 1 Department of Physcs, Fujan Engneerng Research Center for Sold-State Lghtng, Xamen
More informationUSER CLASS BASED QoS DIFFERENTIATION IN e WLAN
USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee
More informationEnhancing Class-Based Service Architectures with Adaptive Rate Allocation and Dropping Mechanisms
Enhancng Class-Based Servce Archtectures wth Adaptve Rate Allocaton and Droppng Mechansms Ncolas Chrstn, Member, IEEE, Jörg Lebeherr, Senor Member, IEEE, and Tarek Abdelzaher, Member, IEEE Abstract Class-based
More informationFibre-Optic AWG-based Real-Time Networks
Fbre-Optc AWG-based Real-Tme Networks Krstna Kunert, Annette Böhm, Magnus Jonsson, School of Informaton Scence, Computer and Electrcal Engneerng, Halmstad Unversty {Magnus.Jonsson, Krstna.Kunert}@de.hh.se
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationA Quantitative Assured Forwarding Service
TO APPEAR IN PROCEEDINGS OF IEEE INFOCOM 00, c IEEE A Quanttatve Assured Forwardng Servce Ncolas Chrstn, Jörg Lebeherr, and Tarek F. Abdelzaher Department of Computer Scence Unversty of Vrgna P.O. Box
More informationBandwidth Allocation for Service Level Agreement Aware Ethernet Passive Optical Networks
Bandwdth Allocaton for Servce Level Agreement Aware Ethernet Passve Optcal Networks Dawd Nowak Performance Engneerng Laboratory School of Electronc Engneerng Dubln Cty Unversty Emal: nowakd@eengdcue Phlp
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationWITH rapid improvements of wireless technologies,
JOURNAL OF SYSTEMS ARCHITECTURE, SPECIAL ISSUE: HIGHLY-RELIABLE CPS, VOL. 00, NO. 0, MONTH 013 1 Adaptve GTS Allocaton n IEEE 80.15.4 for Real-Tme Wreless Sensor Networks Feng Xa, Ruonan Hao, Je L, Naxue
More informationA Fair MAC Algorithm with Dynamic Priority for e WLANs
29 Internatonal Conference on Communcaton Software and Networks A Far MAC Algorthm wth Dynamc Prorty for 82.e WLANs Rong He, Xumng Fang Provncal Key Lab of Informaton Codng & Transmsson, Southwest Jaotong
More informationTechnical Report. i-game: An Implicit GTS Allocation Mechanism in IEEE for Time- Sensitive Wireless Sensor Networks
www.hurray.sep.pp.pt Techncal Report -GAME: An Implct GTS Allocaton Mechansm n IEEE 802.15.4 for Tme- Senstve Wreless Sensor etworks Ans Koubaa Máro Alves Eduardo Tovar TR-060706 Verson: 1.0 Date: Jul
More informationTECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai
TECHNICAL REPORT AN OPTIMAL DISTRIUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION Jord Ros and We K Tsa Department of Electrcal and Computer Engneerng Unversty of Calforna, Irvne 1 AN OPTIMAL
More informationwith `ook-ahead for Broadcast WDM Networks TR May 14, 1996 Abstract
HPeR-`: A Hgh Performance Reservaton Protocol wth `ook-ahead for Broadcast WDM Networks Vjay Svaraman George N. Rouskas TR-96-06 May 14, 1996 Abstract We consder the problem of coordnatng access to the
More informationOn the Fairness-Efficiency Tradeoff for Packet Processing with Multiple Resources
On the Farness-Effcency Tradeoff for Packet Processng wth Multple Resources We Wang, Chen Feng, Baochun L, and Ben Lang Department of Electrcal and Computer Engneerng, Unversty of Toronto {wewang, cfeng,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationQoS-aware composite scheduling using fuzzy proactive and reactive controllers
Khan et al. EURASIP Journal on Wreless Communcatons and Networkng 2014, 2014:138 http://jwcn.euraspjournals.com/content/2014/1/138 RESEARCH Open Access QoS-aware composte schedulng usng fuzzy proactve
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationBuffer Management Algorithm Design and Implementation Based on Network Processors
(IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, Buffer Management Algorthm Desgn and Implementaton Based on Network Processors Yechang Fang, Kang Yen Dept. of Electrcal and Computer
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationChannel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks
Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs
More informationATM Switch. Traffic Shaper. ATM Switch. Traffic Shaper. ATM Switch. Terminal Equipment. Terminal Equipment UNI UNI
Mult-rate Trac Shapng and End-to-End Performance Guarantees n ATM Debanjan Saha Department of Computer Scence Unversty of Maryland College Park, MD 20742 E-mal: debanjan@cs.umd.edu Sart Mukherjee y Dept.
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationNetwork Cloud. Internal Network. Internal Network. Internal Network. Border Switch. Border Switch. Border Switch. Network. Internal. Border.
Multplexng VBR Trac Flows wth Guaranteed Applcaton-level QoS Usng Statstcal Rate Monotonc Schedulng Ala K. Atlas and Azer Bestavros Computer Scence Department Boston Unversty Boston, MA 0225 fakatlas,
More informationComputer Communications
Computer Communcatons 3 (22) 3 48 Contents lsts avalable at ScVerse ScenceDrect Computer Communcatons journal homepage: www.elsever.com/locate/comcom On the queueng behavor of nter-flow asynchronous network
More informationDelay Analysis and Time-Critical Protocol Design for In-Vehicle Power Line Communication Systems
Delay Analyss and Tme-Crtcal Protocol Desgn for In-Vehcle Power Lne Communcaton Systems Zhengguo Sheng, Daxn Tan, Vctor C.M. Leung and Gaurav Bansal Abstract Wth the emergng automated tasks n vehcle doman,
More informationA Distributed Dynamic Bandwidth Allocation Algorithm in EPON
www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence
More informationEfficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks
Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,
More informationEnhanced Signaling Scheme with Admission Control in the Hybrid Optical Wireless (HOW) Networks
Enhanced Sgnalng Scheme wth Admsson Control n the Hybrd Optcal Wreless (HOW) Networks Yng Yan, Hao Yu, Henrk Wessng, and Lars Dttmann Department of Photoncs Techncal Unversty of Denmark Lyngby, Denmark
More informationUse of Genetic Algorithms in Efficient Scheduling for Multi Service Classes
Use of Genetc Algorthms n Effcent Schedulng for Mult Servce Classes Shyamale Thlakawardana and Rahm Tafazoll Centre for Communcatons Systems Research (CCSR), Unversty of Surrey, Guldford, GU27XH, UK Abstract
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationA Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks
11 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 8, No. 1, Aprl 16 A Far Access Mechansm Based on TXOP n IEEE 8.11e Wreless Networks Marjan Yazdan 1, Maryam Kamal, Neda
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationShared Running Buffer Based Proxy Caching of Streaming Sessions
Shared Runnng Buffer Based Proxy Cachng of Streamng Sessons Songqng Chen, Bo Shen, Yong Yan, Sujoy Basu Moble and Meda Systems Laboratory HP Laboratores Palo Alto HPL-23-47 March th, 23* E-mal: sqchen@cs.wm.edu,
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationIntegrated Congestion-Control Mechanism in Optical Burst Switching Networks
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the IEEE GLOBECOM 2005 proceedngs Integrated Congeston-Control Mechansm n Optcal Burst
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationHIERARCHICAL SCHEDULING WITH ADAPTIVE WEIGHTS FOR W-ATM *
Copyrght Notce c 1999 IEEE. Personal use of ths materal s permtted. However, permsson to reprnt/republsh ths materal for advertsng or promotonal purposes or for creatng new collectve wors for resale or
More informationSpace-Optimal, Wait-Free Real-Time Synchronization
1 Space-Optmal, Wat-Free Real-Tme Synchronzaton Hyeonjoong Cho, Bnoy Ravndran ECE Dept., Vrgna Tech Blacksburg, VA 24061, USA {hjcho,bnoy}@vt.edu E. Douglas Jensen The MITRE Corporaton Bedford, MA 01730,
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationBurst Round Robin as a Proportional-Share Scheduling Algorithm
Burst Round Robn as a Proportonal-Share Schedulng Algorthm Tarek Helmy * Abdelkader Dekdouk ** * College of Computer Scence & Engneerng, Kng Fahd Unversty of Petroleum and Mnerals, Dhahran 31261, Saud
More informationANALYTICAL MODEL AND PERFORMANCE ANALYSIS OF A NETWORK INTERFACE CARD. Abstract
ANALYTICAL MODEL AND PERFORMANCE ANALYSIS OF A NETWORK INTERFACE CARD Naveen Cherukur 1, Gokul B. Kandraju 2, Natarajan Gautam 3, and Anand Svasubramanam 4 Abstract One of the key concerns for practtoners
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
More information