By Topic

Flow Scheduling in Optical Flow Switched (OFS) Networks Under Transient Conditions

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
$33 $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

4 Author(s)
Rosberg, Z. ; Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China ; Ji Li ; Fan Li ; Zukerman, M.

Optical flow switching (OFS) has been recently introduced as a potential “green” architecture addressing the power issue of store-and-forward packet switching in future MAN-WAN Terabit networks. One key architectural component of OFS differentiating it from other “green” WAN architectures such as optical circuit switching (OCS), optical packet switching (OPS) and optical burst switching (OBS), is its centralized flow scheduling. Comparing the theoretical network capacity regions of OFS, OCS, OPS and OBS has revealed that the dominating theoretical capacity depends on the hardware as well as on the port configuration. The dominating actual capacity (throughput) that can be achieved also depends on the flow schedulers supported by each architecture. Since centralized scheduling incorporated in OFS is the least restricting between all scheduling methods, OFS is a promising “green” architecture option for future MAN-WAN Terabit networks. For better understanding the actual potential throughput of OFS, we study its scheduling problem in a realistic traffic model where lightpath requests arrive as a time-dependent Poisson process with Pareto distributed lightpath service times. Lightpath schedules are taken at fixed time intervals (larger than 100 ms) in a central node and flows that have already been scheduled cannot be interrupted before their completion. The scheduling problem is represented as a discrete-time Markov decision process where the objective function is given by the flow blocking probability over a finite time horizon. We derive three lower bounds to the objective function and propose several schedulers, with and without fairness requirements. The performance of our OFS schedulers are evaluated under both static and limited dynamic routing, by emulating the algorithms on random network topologies for two hours. The main result is that our proposed max-min fair scheduler with limited dynamic routing significant- - ly outperforms all other schedulers with static routing. Furthermore, its blocking probability is close to the lower bound for static routing.

Published in:

Lightwave Technology, Journal of  (Volume:29 ,  Issue: 21 )