DSpace
 

EPrints@IIT Delhi >
Faculty Research Publicatons  >
Computer Science and Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/1928

Full metadata record

DC FieldValueLanguage
dc.contributor.authorGarg, Rahul-
dc.contributor.authorXiaoqiang, Chen-
dc.date.accessioned2006-07-03T04:38:17Z-
dc.date.available2006-07-03T04:38:17Z-
dc.date.issued1998-
dc.identifier.citationGlobal Telecommunications Conference, GLOBECOM The Bridge to Global Integration, IEEE, 1, 422 - 432p.en
dc.identifier.urihttp://eprint.iitd.ac.in/dspace/handle/2074/1928-
dc.description.abstractScheduling has been an interesting problem since its inception. In the context of real-time networks, a scheduling algorithm is concerned with dispatching streams of packets sharing the same bandwidth such that certain guaranteed performance for each stream like rate and delay bound is provided. This function has a wide range of applications in network elements such as host adaptors, routers and switches. This paper proposes and describes a new scheduling algorithm named as recursive round robin (RRR) scheduler for scheduling fixed sized packets. It is based on the concept of the construction of a scheduling tree in which distinct cell streams are scheduled recursively. Special emphasis is placed on the design and analysis of the scheduler. A delay bound is analytically derived for the scheduler and verified using simulation. It is shown that the work conserving version of the scheduler is fair. Fairness indexes for the work conserving scheduler are analytically derived. The simple nature of this algorithm makes it possible to implement it at very high speeds, while considerably reducing the implementation costen
dc.format.extent116203 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoenen
dc.subjectasynchronous transfer modeen
dc.subjectschedulingen
dc.subjectquality of serviceen
dc.subjectdelay bounden
dc.subjectround robinen
dc.subjectfairnessen
dc.titleRRR: recursive round robin scheduleren
dc.typeArticleen
Appears in Collections:Computer Science and Engineering

Files in This Item:

File Description SizeFormat
gargrec1998.pdf113.48 kBAdobe PDFView/Open
View Statistics

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

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback