A Priority-Based Packet Scheduling Architecture for Integrated Services Networks

Junni ZOU  Hongkai XIONG  Rujian LIN  

IEICE TRANSACTIONS on Communications   Vol.E89-B   No.3   pp.704-708
Publication Date: 2006/03/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.3.704
Print ISSN: 0916-8516
Type of Manuscript: Special Section LETTER (Special Section on the Next Generation Ethernet Technologies)
QoS,  priority,  packet scheduling,  sorted-priority,  frame-based,  

Full Text: PDF>>
Buy this Article

To simultaneously support guaranteed real-time services and best-effort service, a Priority-based Scheduling Architecture (PSA) designed for high-speed switches is proposed. PSA divides packet scheduling into high-priority phase and low-priority phase. In the high-priority phase, an improved sorted-priority algorithm is presented. It introduces a new constraint into the scheduling discipline to overcome bandwidth preemption. Meanwhile, the virtual time function with a control factor α is employed. Both computer simulation results and theoretic analysis show that the PSA mechanism has excellent performance in terms of the implementation complexity, fairness and delay properties.