Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Scheduling algorithms for shared fiber-delay-line optical packet switches - the single-stage case

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

3 Author(s)
Liew, S.Y. ; Fac. of ICT, Univ. Tunku Abdul Rahman, Selangor, Malaysia ; Gang Hu ; Chao, H.J.

Optical packets may arrive at an optical switch in an uncoordinated fashion. Therefore, fiber delay lines (FDL) are needed to buffer packets when contention occurs. There have been several optical-buffered switch architectures and FDL assignment algorithms proposed in the literature. However, most of them either have high implementation complexity, or fail to schedule departure time for delayed packets. In this paper, we study the scheduling algorithms for the single-stage shared-FDL optical packet switch. We propose two new FDL assignment algorithms: the sequential FDL assignment (SEFA) algorithm and the multi-cell FDL assignment (MUFA) algorithm. Our algorithms can make resource reservation so as to schedule departure time for packets. Owing to FDL and/or output-port conflicts, the packets that fail to be scheduled are discarded before entering the switch. We show by simulation that with these algorithms, the optical-buffered switch can achieve a loss rate of ∼10-7 even at the load of 0.9.

Published in:

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

Date of Conference:

29 Nov.-3 Dec. 2004