Packet Rescheduling in Real-Time Using Token-passing Protocol in WDM Ring Access Networks

I-Shyan Hwang ； San-Nan Lee ； Yen-Pin Kuo

《淡江理工學刊》 9卷2期 (2006/06) Pp. 107-114

https://doi.org/10.6180/jase.2006.9.2.04

並列摘要

This paper proposes a novel real-time packet rescheduling algorithm using a token-passing protocol to achieve QoS on WDM (Wavelength Division Multiplexing) Ring Access Networks. The proposed rescheduling algorithm is called PEM (PDS-EATS-MTD) algorithm. The PDS (Priority-Differentiated Scheduling) algorithm deals with real-time packets and allows them to be transmitted first, such that the front line of the prescheduled nonreal-time packets can be inserted into the queue. The EATS (Earliest Available Time Scheduling) algorithm selects the earliest available data channel, independently of the availability of the destination. The MTD (Minimum Time Difference) algorithm selects the minimum-time-to-wait channel to transmit the nonreal-time packet and is quick to establish the path of the real-time packets. The updated information including the Scheduled Data Table and the Channel Available Time Table, is then broadcasting to other access nodes using token-passing protocol to maintain the status of packet scheduling/rescheduling consistency. Overall, the PEM algorithm outperforms NPEM, PEE, and EATS in terms of average delay time for different traffic loads and number of channels.

並列關鍵字

Packet Rescheduling ； Token-passing Protocol ； Quality of Service ； WDM Ring Access Network ； PEM Algorithm