For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A New Frame-Based Packet Scheduling for Variable-Length Packet Switched Networks --Architecture and Performance Analysis
Hidetoshi YOKOTA Mattias FORSBERG Tohru ASAMI
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/04/25
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Internet Technology and Its Applications)
packet scheduling, weighted round robin,
Full Text: PDF>>
A new frame-based packet scheduling discipline designed for variable length packets is discussed. This algorithm extends a weighted round robin scheduling so that it can serve each queue fairly even if the length of packets varies. It can also handle burstiness by one of its important properties which we call "elasticity." In this paper, an overview of the proposed algorithm is described, and then it is systematically analyzed in terms of several important performance parameters: throughput, work complexity and elasticity. The proposed algorithm is evaluated by simulation and compared with the normal weighted round robin with regard to throughput and delay performance, thereby validating fairness of the algorithm with various types of traffic. Focusing on the complexity of the scheduling algorithm, we further propose and evaluate an improved version of the proposed algorithm, which provides the same properties with lower work complexity.