Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Lightwave Technology
  • Vol. 23,
  • Issue 4,
  • pp. 1586-
  • (2005)

Scheduling Algorithms for Shared Fiber-Delay-Line Optical Packet Switches - Part I: The Single-Stage Case

Not Accessible

Your library or personal account may give you access

Abstract

In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. When contention occurs, fiber delay lines (FDLs) are needed to delay (buffer) the packets that have lost the contention to some future time slots for the desired output ports. 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 in advance departure time for the delayed packets. This paper studies the packet scheduling algorithms for the single-stage shared-FDL optical packet switch. Three new FDL assignment algorithms are proposed, namely sequential FDL assignment (SEFA), multicell FDL assignment (MUFA), and parallel iterative FDL assignment (PIFA) algorithms for the switch. The proposed algorithms can make FDLs and output-port 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 so that they do not occupy any FDL resources. It is shown 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. These algorithms are extended to the three-stage Clos-Network optical packet switches in the companion paper.

© 2005 IEEE

PDF Article
More Like This
Pseudo-Banyan Optical WDM Packet Switching System With Near-Optimal Packet Scheduling

Maria C. Yuang, Po-Lung Tien, and Shih-Hsuan Lin
J. Opt. Commun. Netw. 1(3) B1-B14 (2009)

Optical and Electronic Combined Buffer Architecture for Optical Packet Switches

Takahiro Hirayama, Takaya Miyazawa, Hideaki Furukawa, and Hiroaki Harai
J. Opt. Commun. Netw. 7(8) 776-784 (2015)

Optimized design of delay-line buffers with an input-feedback mechanism for asynchronous optical packet switching networks

Shuna Yang, Norvald Stol, Hao Chi, and Qiliang Li
Appl. Opt. 55(31) 8705-8712 (2016)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved