By Topic

Prioritized scheduling in WDM packet switching networks with limited range wavelength conversion

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zhenghao Zhang ; Dept. of Electr. & Comput. Eng., State Univ. of New York, Stony Brook, NY, USA ; Yuanyuan Yang

In this paper we study scheduling problems in unbuffered WDM packet switching networks when the packets have different priorities. The WDM packet switching networks we consider have wavelength conversion ability. We focus on limited range wavelength conversion since it is easier to implement and more cost effective than full range wavelength conversion and also contains the latter as a special case. We formalize the problem of optimal scheduling as a problem of finding an optimal matching in a weighted bipartite graph. The optimal matching is capable of both maximizing network throughput and providing good service differentiation. We give a simple algorithm called the zig-zag path insertion algorithm which solves the problem in O(NKlog(Nk) + NkD) time, where N is the number of input/output fibers of the switching network, k is the number of wavelengths per fiber and D is the conversion degree, as compared to O(N2k2) time if directly adopting other existing algorithms.

Published in:

Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE  (Volume:3 )

Date of Conference:

29 Nov.-3 Dec. 2004