Scheduling and queue management. DigiComm II
|
|
- Angelina Lawrence
- 6 years ago
- Views:
Transcription
1 Schedulng and queue management
2 Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng table look-ups no examnaton of type of traffc no prorty traffc Traffc patterns
3 Questons How do we modfy router schedulng behavour to support QoS? What are the alternatves to FCFS? How do we deal wth congeston?
4 Schedulng mechansms
5 Schedulng [1] Servce request at server: e.g. packet at router nputs Servce order: whch servce request packet) to servce frst? Scheduler: decdes servce order based on polcy/algorthm) manages servce output) queues Router network packet handlng server): servce: packet forwardng scheduled resource: output queues servce requests: packets arrvng on nput lnes
6 Schedulng [2] Smple router schematc Input lnes: no nput bufferng Packet classfer: forwardng / routng polcy forwardng / routng tables scheduler polcy-based classfcaton Correct output queue: forwardng/routng tables swtchng fabrc output buffer queue) Scheduler: whch output queue servced next packet classfers) swtchng fabrc output buffers)
7 FCFS schedulng Null packet classfer Packets queued to outputs n order they arrve Do packet dfferentaton No noton of flows of packets Anytme a packet arrves t s servced as soon as possble: FCFS s a work-conservng scheduler
8 Conservaton law [1] FCFS s work-conservng: not dle f packets watng Reduce delay of one flow ncrease the delay of one or more others We can not gve all flows a lower delay than they would get under FCFS n= 1 = C ρ : mean lnk utlsaton q N n n n : mean delay due to scheduler C : constant [s] λ : mean packet rate[p/s] n µ : mean per packet servce rate[s/p] n ρ q n n ρ = λ µ n n
9 Conservaton law [2] Example µ n : 0.1ms/p fxed) Flow f1: λ 1 : 10p/s q 1 : 0.1ms ρ 1 q 1 = 10-7 s Flow f2: λ 2 : 10p/s q 2 : 0.1ms ρ 2 q 2 = 10-7 s C = s Change f1: λ 1 : 15p/s q 2 : 0.1s ρ 1 q 1 = s For f2 ths means: decrease λ 2? decrease q 2? Note the trade-off for f2: delay vs. throughput Change servce rate µ n ): change servce prorty
10 Non-work-conservng schedulers Non-work conservng dscplnes: can be dle even f packets watng allows smoothng of packet flows Do not serve packet as soon as t arrves: what untl packet s elgble for transmsson Elgblty: fxed tme per router or fxed tme across network Less jtter Makes downstream traffc more predctable: output flow s controlled less bursty traffc Less buffer space: router: output queues end-system: de-jtter buffers Hgher end-to-end delay Complex n practse may requre tme synchronsaton at routers
11 Schedulng: requrements Ease of mplementaton: smple fast hgh-speed networks low complexty/state mplementaton n hardware Farness and protecton: local farness: max-mn local farness global farness protect any flow from the ms)behavour of any other Performance bounds: per-flow bounds determnstc guaranteed) statstcal/probablstc data rate delay jtter loss Admsson control: f requred) should be easy to mplement should be effcent n use
12 The max-mn far share crtera Flows are allocated resource n order of ncreasng demand Flows get no more than they need Flows whch have not been allocated as they demand get an equal share of the avalable resource Weghted max-mn far share possble If max-mn far provdes protecton m C m 1 M n = N n + 1 C : capacty of resource maxmum resource) m x n M n n = mn x M 1 n N : actual resource allocaton to flow n : resource demand by flow n x n n n 1 = n ) : resource avalable to flow n Example: C = 10 four flow wth demands of actual resource allocatons are x 2 x N
13 Schedulng: dmensons Prorty levels: how many levels? hgher prorty queues servces frst can cause starvaton lower prorty queues Work-conservng or not: must decde f delay/jtter control requred s cost of mplementaton of delay/jtter control n network acceptable? Degree of aggregaton: flow granularty per applcaton flow? per user? per end-system? cost vs. control Servcng wthn a queue: FCFS wthn queue? check for other parameters? added processng overhead queue management
14 Smple prorty queung K queues: 1 k K queue k + 1 has greater prorty than queue k hgher prorty queues servced frst Very smple to mplement Low processng overhead Relatve prorty: no determnstc performance bounds Farness and protecton: not max-mn far: starvaton of low prorty queues
15 Generalsed processor sharng GPS) Work-conservng Provdes max-mn far share Can provde weghted max-mn far share Not mplementable: used as a reference for comparng other schedulers serves an nfntesmally small amount of data from flow Vsts flows round-robn φ n) 1 n N S τ t) 1 N S τ t) φ ) S j τ t) φ j) φ n) : weght gven to flow n S τ t) :servce to flow n nterval [ t flow has a non empty queue
16 GPS relatve and absolute farness Use farness bound to evaluate GPS emulatons GPS-lke schedulers) Relatve farness bound: farness of scheduler wth respect to other flows t s servcng Absolute farness bound: farness of scheduler compared to GPS for the same flow router number 1 flow number 1 router ) :servce rate of at router weght gven to flow ) : ) ) ) ) )} 1) mn{ ) ] n [ ) : GPS servce for flow ] n [ ) : actual servce for flow ) ) ) ) ) ) ) ) 1 K k N k k r k k k j k r k k g K g g g t t G t t S g t G g t S AFB j g t j S g t S RFB N j = = = = = φ φ φ τ τ τ τ τ τ τ τ
17 Weghted round-robn WRR) Smplest attempt at GPS Queues vsted roundrobn n proporton to weghts assgned Dfferent means packet szes: weght dvded by mean packet sze for each queue Mean packets sze unpredctable: may cause unfarness Servce s far over long tmescales: must have more than one vst to each flow/queue short-lved flows? small weghts? large number of flows?
18 Defct round-robn DRR) DRR does not need to know mean packet sze Each queue has defct counter dc): ntally zero Scheduler attempts to serve one quantum of data from a non-empty queue: packet at head served f sze quantum + dc dc quantum + dc sze else dc += quantum Queues not served durng round buld up credts : only non-empty queues Quantum normally set to max expected packet sze: ensures one packet per round per non-empty queue RFB: 3T/r T = max pkt servce tme r = lnk rate) Works best for: small packet sze small number of flows
19 Weghted Far Queung WFQ) [1] Based on GPS: GPS emulaton to produce fnsh-numbers for packets n queue Smplfcaton: GPS emulaton serves packets bt-by-bt round-robn Fnsh-number: the tme packet would have completed servce under bt-by-bt) GPS packets tagged wth fnshnumber smallest fnsh-number across queues served frst Round-number: executon of round by btby-bt round-robn server fnsh-number calculated from round number If queue s empty: fnsh-number s: number of bts n packet + round-number If queue non-empty: fnsh-number s: hghest current fnsh number for queue + number of bts n packet
20 Weghted Far Queung WFQ) [2] F k t) = max{ F k 1 t) R t)} + P k t) F k t) : fnsh - number for packet k P k t) : sze of on flow arrvng at tme t packet k on flow arrvng at tme t R t) : round - number at tme t Fφ k t) = max{ Fφ k 1 t) R t)} + φ ) : weght gven to flow P k t) φ ) Rate of change of Rt) depends on number of actve flows and ther weghts) As Rt) changes so packets wll be served at dfferent rates Flow completes empty queue): one less flow n round so R ncreases more quckly so more flows complete R ncreases more quckly etc. terated deleton problem WFQ needs to evaluate R each tme packet arrves or leaves: processng overhead
21 Weghted Far Queung WFQ) [3] Buffer drop polcy: packet arrves at full queue drop packets already n queued n order of decreasng fnshnumber Can be used for: best-effort queung provdng guaranteed data rate and determnstc end-to-end delay WFQ used n real world Alternatves also avalable: self-clocked far-queung SCFQ) worst-case far weghted far queung WF 2 Q)
22 Class-Based Queung Herarchcal lnk sharng: lnk capacty s shared class-based allocaton polcy-based class selecton Class herarchy: assgn capacty/prorty to each node node can borrow any spare capacty from parent fne-graned flows possble Note: ths s a queung mechansm: requres use of a scheduler app1 1% RT X appn NRT 100% root lnk) 40% 30% 30% 30% 10% Y 25% RT real-tme NRT non-real-tme RT Z 15% NRT
23 Queue management and congeston control
24 Queue management [1] Schedulng: whch output queue to vst whch packet to transmt from output queue Queue management: ensurng buffers are avalable: memory management organsng packets wthn queue packet droppng when queue s full congeston control
25 Queue management [2] Congeston: msbehavng sources source synchronsaton routng nstablty network falure causng re-routng congeston could hurt many flows: aggregaton Drop packets: drop new packets untl queue clears? admt new packets drop exstng packets n queue?
26 Packet droppng polces Drop-from-tal: easy to mplement delayed packets at wthn queue may expre Drop-from-head: old packets purged frst good for real tme better for TCP Random drop: far f all sources behavng msbehavng sources more heavly penalsed Flush queue: drop all packets n queue smple flows should back-off neffcent Intellgent drop: based on level 4 nformaton may need a lot of state nformaton should be farer
27 End system reacton to packet drops Non-real-tme TCP: packet drop congeston slow down transmsson slow start congeston avodance network s happy! Real-tme UDP: packet drop fll-n at recever?? applcaton-level congeston control requred flow data rate adaptaton not be suted to audo/vdeo? real-tme flows may not adapt hurts adaptve flows Queue management could protect adaptve flows: smart queue management requred
28 RED [1] Random Early Detecton: spot congeston before t happens drop packet source slows down prevents real congeston Whch packets to drop? montor flows pre-emptve congeston sgnal cost n state and processng overhead vs. overall performance of the network
29 RED [2] Probablty of packet drop queue length Queue length value exponental average: smooths reacton to small bursts punshes sustaned heavy traffc Packets can be dropped or marked as offendng : RED-aware routers more lkely to drop offendng packets Source must be adaptve: OK for TCP real-tme traffc UDP?
30 TCP-lke adaptaton for real-tme flows Mechansms lke RED requre adaptve sources How to ndcate congeston? packet drop OK for TCP packet drop hurts real-tme flows use ECN? Adaptaton mechansms: layered audo/vdeo codecs TCP s uncast: real-tme can be multcast
31 Schedulng and queue management: Dscusson Farness and protecton: queue overflow congeston feedback from router: packet drop? Scalablty: granularty of flow speed of operaton Flow adaptaton: non-real tme: TCP real-tme? Aggregaton: granularty of control granularty of servce amount of router state lack of protecton Sgnallng: set-up of router state nform router about a flow explct congeston notfcaton?
32 Summary Schedulng mechansms work-conservng vs. non-work-conservng Schedulng requrements Schedulng dmensons Queue management Congeston control
Real-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 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 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 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 informationQuality-of-Service in IP Networks
Qualty-of-Servce n IP Networks Roch Guérn Unversty of Pennsylvana IEEE RTAS 2000 Washngton, D.C. May 30, 2000 Introducton Outlne Defnton of Qualty-of-Servce Goals and requrements Freshenng up on basc buldng
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 informationScheduling and queue management. DigiComm II-1
Scheduling and queue management -1 Traditional queuing behaviour in routers Data transfer: datagrams: individual packets no recognition of flows connectionless: no signalling Forwarding: based on per-datagram,
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 informationA Sub-Critical Deficit Round-Robin Scheduler
A Sub-Crtcal Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, Faculty of Electrcal Engneerng, Ljubljana, Slovena E-mal: anton.kos@fe.un-lj.s Abstract - A scheduler s an essental element
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 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 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 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 informationWhy Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase
Congeston Control and Actve Queue Management Congeston Control, Effcency and Farness Analyss of TCP Congeston Control A smple TCP throughput formula RED and Actve Queue Management How RED works Flud model
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 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 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 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 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 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 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 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 informationReclaiming the Brain: Useful OpenFlow Functions in the Data Plane
Reclamng the Bran: Useful OpenFlow Functons n the Data Plane Lron chff (Tel Avv Un, Israel) Mchael Borokhovch (UT Austn, Unted tates) tefan chmd (TU Berln & T-Labs, Germany) My Talk n One lde eparaton
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 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 informationPricing Network Resources for Adaptive Applications in a Differentiated Services Network
IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated
More informationLecture 7 Real Time Task Scheduling. Forrest Brewer
Lecture 7 Real Tme Task Schedulng Forrest Brewer Real Tme ANSI defnes real tme as A Real tme process s a process whch delvers the results of processng n a gven tme span A data may requre processng at a
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 informationDesign and implementation of priority and timewindow based traffic scheduling and routingspectrum allocation mechanism in elastic optical networks
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Desgn and mplementaton of prorty and tmewndow based traffc schedulng and routngspectrum allocaton mechansm n elastc optcal networks To cte ths artcle:
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
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 informationMemory and I/O Organization
Memory and I/O Organzaton 8-1 Prncple of Localty Localty small proporton of memory accounts for most run tme Rule of thumb For 9% of run tme next nstructon/data wll come from 1% of program/data closest
More information02/10/2008. Chapter 7 Multimedia Networking. Chapter 7 outline. Chapter 7: goals. MM Networking Applications. Streaming Stored Multimedia
Chapter 7 Multmeda Networkng Multmeda and Qualty of Servce: What s t? multmeda applcatons: network audo and vdeo ( contnuous meda ) A note on the use of these ppt sldes: We re makng these sldes freely
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 informationMultitasking and Real-time Scheduling
Multtaskng and Real-tme Schedulng EE8205: Embedded Computer Systems http://www.ee.ryerson.ca/~courses/ee8205/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrcal and Computer Engneerng Ryerson Unversty
More informationNetwork Programming. Lecture outline. Lecture goals. multimedia applications: network audio and video ( continuous media )
Network Programmng Multmeda and Qualty of Servce: What s t? multmeda applcatons: network audo and vdeo ( contnuous meda ) Dr. Thaer Hayajneh Computer Engneerng Department Multmeda Networkng QoS network
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 informationSolutions for Real-Time Communication over Best-Effort Networks
Solutons for Real-Tme Communcaton over Best-Effort Networks Anca Hangan, Ramona Marfevc, Gheorghe Sebestyen Techncal Unversty of Cluj-Napoca, Computer Scence Department {Anca.Hangan, Ramona.Marfevc, Gheorghe.Sebestyen}@cs.utcluj.ro
More informationResource Allocation and Management in DiffServ Networks for IP Telephony
esource Allocaton and Management n DffServ etworks for IP Telephony Maarten Büchl, Danny De Vleeschauwer, Jan Janssen, Anneles Van Moffaert, Gudo H. Pett Alcatel Bell, etwork Strategy Group Francs Wellesplen
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 informationTransit Networking in ATM/B-ISDN based on Service Category
Transt Networkng n ATM/B-ISDN based on Servce Category Young-Tak Km Dept. of Informaton and Communcaton Engneerng, College of Engneerng, YeungNam Unv. E-mal : ytkm@ynucc.yeungnam.ac.kr ABSTRACT The ATM
More informationScheduling. In general, a scheduling scheme provides two features: An algorithm for ordering the use of system resources (in particular the CPUs)
Schedulng Goal To understand the role that schedulng and schedulablty analyss plays n predctng that real-tme applcatons meet ther deadlnes Topcs Smple process model The cyclc executve approach Process-based
More informationTraffic Priority Based Adaptive and Responsive Congestion and Rate Control for Wireless Mesh Networks
Computer and Informaton Scence; Vol. 7, No. 2; 2014 ISSN 1913-8989 E-ISSN 1913-8997 Publshed by Canadan Center of Scence and Educaton Traffc Prorty Based Adaptve and Responsve Congeston and Rate Control
More informationDepartment of Electrical and Computer Systems Engineering
Department of Electrcal and Computer Systems Engneerng Techncal Report MECSE-5-2004 A Survey of IEEE 802.11 MAC Mechansms for Qualty of Servce (QoS) n Wreless Local Area Networks (WLANs) D. Pham, A. Sekercoglu
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 informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
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 informationAnalysis of a Polling System Modeling QoS Differentiation in WLANs
Analyss of a Pollng System Modelng QoS Dfferentaton n WLANs T.J.M. Coenen Unversty of Twente Department of Appled Mathematcs Enschede, The Netherlands t.j.m.coenen@utwente.nl J.L. van den Berg TNO Informaton
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 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 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 informationReal-time Scheduling
Real-tme Schedulng COE718: Embedded System Desgn http://www.ee.ryerson.ca/~courses/coe718/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrcal and Computer Engneerng Ryerson Unversty Overvew RTX
More informationTowards Efficient Optical Burst-Switched Networks without All-Optical Wavelength Converters
Towards Effcent Optcal Burst-Swtched Networks wthout All-Optcal Wavelength Converters João Pedro 1,2, Paulo Montero 1,3, and João Pres 2 1 D1 Research, Semens Networks S.A., R. Irmãos Semens 1, 2720-093
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 informationModelling a Queuing System for a Virtual Agricultural Call Center
25-28 July 2005, Vla Real, Portugal Modellng a Queung System for a Vrtual Agrcultural Call Center İnc Şentarlı, a, Arf Orçun Sakarya b a, Çankaya Unversty, Department of Management,06550, Balgat, Ankara,
More informationA protocol for mixed-criticality management in switched Ethernet networks
A protocol for mxed-crtcalty management n swtched Ethernet networks Olver CROS, Laurent GEORGE Unversté Pars-Est, LIGM / ESIEE, France cros@ece.fr,lgeorge@eee.org Xaotng LI ECE Pars / LACSC, France xaotng.l@ece.fr
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 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 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 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 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 informationNetwork-Driven Layered Multicast with IPv6
Network-Drven Layered Multcast wth IPv6 Ho-pong Sze and Soung C. Lew Department of Informaton Engneerng, The Chnese Unversty of Hong Kong, Shatn, N.T., Hong Kong {hpsze8, soung}@e.cuhk.edu.hk Abstract.
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 informationAn Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems
An Investgaton nto Server Parameter Selecton for Herarchcal Fxed Prorty Pre-emptve Systems R.I. Davs and A. Burns Real-Tme Systems Research Group, Department of omputer Scence, Unversty of York, YO10 5DD,
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 informationClosed Loop Credit-Based Flow Control with Internal Backpressure in Input and Output Queued Switches
Closed Loop Credt-Based Flow Control wth Internal Backpressure n Input and Output Queued Swtches Raner Schoenen and Achm Dahlhoff Insttute for Integrated Sgnal Processng Systems Aachen Unversty of Technology,
More informationEFT: a high throughput routing metric for IEEE s wireless mesh networks
Ann. Telecommun. (2010) 65:247 262 DOI 10.1007/s12243-009-0130-1 EFT: a hgh throughput routng metrc for IEEE 802.11s wreless mesh networks Md. Sharful Islam Muhammad Mahbub Alam Md. Abdul Hamd Choong Seon
More informationCongestion Aware Priority Flow Control in Data Center Networks
Congeston Aware Prorty Flow Control n Data Center Networks Serhat Nazm Avc, Zhenjang L, Fangpng Lu Futurewe Technologes {serhat.avc,andy.z.l,julus.f.lu}@huawe.com Abstract The data center brdgng (DCB)
More informationAdaptive Network Resource Management in IEEE Wireless Random Access MAC
Adaptve Network Resource Management n IEEE 802.11 Wreless Random Access MAC Hao Wang, Changcheng Huang, James Yan Department of Systems and Computer Engneerng Carleton Unversty, Ottawa, ON, Canada Abstract
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 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 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 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 informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationSelf-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
Self-Tunng, Bandwdth-Aware Montorng for Dynamc Data Streams Navendu Jan, Praveen Yalagandula, Mke Dahln, Yn Zhang Mcrosoft Research HP Labs The Unversty of Texas at Austn Abstract We present, a self-tunng,
More informationPerformance Analysis of a Managed Bandwidth Service for ATM Networks
Performance Analyss of a Managed Bandwdth Servce for ATM Networks Chrstos Bouras Chryss Chantz Vaggels Kapoulas Alexandros Panagopoulos Ioanna Sampraku Afrodte Sevast Research Academc Computer Technology
More informationMobile Intelligent Agent Technology for QoS Provisioning and Network Management
Proceedngs of the 10th WSEAS Internatonal Conference on COMMUNICATIONS, Voulagmen, Athens, Greece, July 10-12, 2006 (pp340-345) Moble Intellgent Agent Technology for QoS Provsonng and Network Management
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 informationIEEE E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS
ACCEPTED FROM O PEN C ALL IEEE 802.11E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS ess AIFS[j] AIFS[] PIFS SIFS AIFS[] Content 0 to CW Bac Slot Select s The emergng IEEE 802.11e
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 informationAbstract. Introduction. B. Integrated Services and RSVP. A. Classical Admission Control
A SURVEY ON ADMISSION-CONTROL SCHEMES AND SCHEDULING ALGORITHMS Masaru Ouda, Murray State Unversty Abstract There has been a sustaned nterest among researchers and networ operators n provdng qualty of
More informationAdaptive Connection Admission Control for Mission Critical Real-Time Communication Networks Abstract 1 Introduction
Adaptve Connecton Admsson Control for Msson Crtcal Real-Tme Communcaton etwors B. Devalla, A. Sahoo, Y. Guan, C. L, R. Bettat and W. Zhao Department of Computer Scence, Texas A&M Unversty, College Staton,
More informationInterclass Collision Protection for IEEE e Wireless LANs
Interclass Collson Protecton for IEEE 82.e Wreless LANs Woon Sun Cho, Chae Y. Lee Dstrbuted Coordnaton Functon (DCF) n IEEE 82. and Enhanced Dstrbuted Channel Access (EDCA) n IEEE 82.e are contenton-based
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 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 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 informationDeployment of a DiffServ-based Priority Service in a MAN/WAN Environment
Deployment of a DffServ-based Prorty Servce n a MAN/WAN Envronment Chrstos Bouras 1,2, Afrodte Sevast 1,2 1 Research Academc Computer Technology Insttute-RACTI, Kolokotron 3, 26221 Patras, Greece 2 Dept.
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 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 informationDigital Audio. Audio Examples. Multimedia and Quality of Service. Introduction to Multimedia Networking amd QoS. QoS
Introducton to Multmeda Networkng amd QoS Classfy multmeda applcatons Identfy the network servces the apps need Makng the best of best effort servce Streamng Stored Multmeda vs. Interactve Applcatons Adaptve
More informationA Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems
Proceedngs of the Internatonal Conference on Parallel and Dstrbuted Processng Technques and Applcatons, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. CSREA Press 2008, ISBN 1-60132-084-1
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 informationIntelligent Traffic Conditioners for Assured Forwarding Based Differentiated Services Networks 1
Intellgent Traffc Condtoners for Assured Forwardng Based Dfferentated Servces Networks B. Nandy, N. Seddgh, P. Peda, J. Ethrdge Nortel Networks, Ottawa, Canada Emal:{bnandy, nseddgh, ppeda, jethrdg}@nortelnetworks.com
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationA MapReduce-supported Data Center Networking Topology
A MapReduce-supported Data Center Networkng Topology Zelu Dng*,, Xue Lu, Deke Guo*, Honghu Chen*, Xueshan Luo* * Natonal Unversty of Defense Technology, Chna McGll Unversty, Canada Abstract Several novel
More informationA High-Performance Router: Using Fair-Dropping Policy
Internatonal Journal of Computer Scence and Telecommuncatons [Volume 5, Issue 4, Aprl 2014] A Hgh-Performance Router: Usng Far-Droppng Polcy ISSN 2047-3338 Seyyed Nasser Seyyed Hashem 1, Shahram Jamal
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 informationAlgorithms for Routing and Centralized Scheduling to Provide QoS in IEEE Mesh Networks
Algorthms for Routng and Centralzed Schedulng to Provde QoS n IEEE 802.16 Mesh Networks Harsh Shetya Dept of Electrcal Communcaton Engneerng Indan Insttute of Scence Bangalore, Inda. 560012 harsh@pal.ece.sc.ernet.n
More information