Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/16928
DC FieldValue
dc.titleAnalysis of multi-server round robin service disciplines
dc.contributor.authorXIAO HAIMING
dc.date.accessioned2010-05-13T19:24:39Z
dc.date.available2010-05-13T19:24:39Z
dc.date.issued2005-05-08
dc.identifier.citationXIAO HAIMING (2005-05-08). Analysis of multi-server round robin service disciplines. ScholarBank@NUS Repository.
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/16928
dc.description.abstractWith the need and adoption of link aggregation where multiple links exist between two adjacent nodes in order to increase tansmission capacity between them, there arise the problems of service guarantee and fair sharing of multiple servers. Although a lot of significant work has been done for single-server scheduling disciplines in the past years, no much work is available for multi-server scheduling disciplines. In the thesis, two round robin based multi-server scheduling disciplines which are Multi-Server Uniform Round Robin (MS-URR) and Multi-Server Deficit Round Robin(MS-DRR) are presented and investigated. Particularly, their service guarantees and fairness bounds are analyzed. In addition, the misordering problem with MS-DRR is discussed and a bound for its misordering probability is presented. Finally, solutions are provided to eliminate misordering problem in multi-server scheduling.
dc.language.isoen
dc.subjectmulti-server scheduling discipline, service guarantee, fairness guarantee, packet misordering
dc.typeThesis
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.contributor.supervisorLYE KIN MUN
dc.description.degreeMaster's
dc.description.degreeconferredMASTER OF ENGINEERING
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Master's Theses (Open)

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Analysis of Multi-Server Round Robin Service Disciplines, by Xiao Haiming, Master, ECE, 2005.pdf489.01 kBAdobe PDF

OPEN

NoneView/Download

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.