Weighted scheduling based on queue length and delay for AOPS

Qianbin Chen; Junyu Pang; Huanlin Liu

doi:10.1117/12.746117

19 November 2007 Weighted scheduling based on queue length and delay for AOPS

Qianbin Chen, Junyu Pang, Huanlin Liu

Proceedings Volume 6783, Optical Transmission, Switching, and Subsystems V; 67833O (2007) https://doi.org/10.1117/12.746117
Event: Asia-Pacific Optical Communications, 2007, Wuhan, China

Abstract

Packet scheduling plays an important role in the asynchronous optical switched networks for node performance. A weighted scheduling algorithm based on the queue length associated with waiting delay was proposed to solve the packet starvation of queue length weighted scheduling for the length variable OPS. The contention is resolved either in wavelength domain by limited range wavelength converters and in time domain by fiber delay lines. The work has contributed with a very powerful scheduling mechanism which reduces resource contention at the asynchronous OPS core nodes and guarantees a reasonable packet delay thanks to its weighted scheduling algorithm based on queue length and waiting delay for variable length OPS network. The scheduler calculates every input ports with N×K virtual output queue (VOQ) weight and schedules the maximal weight queue packets to available output channel. The analysis and simulation results show that the proposed scheduling has high throughput and low packet loss ratio.

Citation Download Citation

Qianbin Chen, Junyu Pang, and Huanlin Liu "Weighted scheduling based on queue length and delay for AOPS", Proc. SPIE 6783, Optical Transmission, Switching, and Subsystems V, 67833O (19 November 2007); https://doi.org/10.1117/12.746117

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available