OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 1, Iss. 3 — Aug. 1, 2009
  • pp: B1–B14

Pseudo-Banyan Optical WDM Packet Switching System With Near-Optimal Packet Scheduling

Maria C. Yuang, Po-Lung Tien, and Shih-Hsuan Lin  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 1, Issue 3, pp. B1-B14 (2009)
http://dx.doi.org/10.1364/JOCN.1.0000B1


View Full Text Article

Acrobat PDF (1094 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We present a novel pseudo-Banyan optical packet switching system (SBOPSS) for optical wavelength division multiplexing (WDM) networks. The system includes a group of pseudo-Banyan space switches together with single-stage downsized fiber-delay-line-based optical buffers. SBOPSS is scalable, with the result that each pseudo-Banyan space switch performs packet switching only for a cluster of wavelengths. The downsized optical buffers that are shared by output ports via the use of a small number of internal wavelengths result in efficient reduction in packet loss. Essentially, SBOPSS employs a packet scheduling algorithm, referred to as the parallel and incremental packet scheduler (PIPS). Given a set of newly arriving packets per time slot, PIPS determines a maximum number of valid paths (packets) to be scheduled with the current buffers' state taken into account. The algorithm aims at maximizing the system throughput subject to satisfying three constraints, which are switch-contention free, buffer-contention free, and sequential delivery. Significantly, we prove that PIPS is incremental in the sense that the computed-path sets are monotonically nondecreasing over time. We then propose a hardware parallel system architecture for the implementation of PIPS. As is shown, PIPS achieves a near-optimal solution with an exceptionally low computational complexity, O(∣P∣×log2(NMW)), where P is the newly-arriving-packet set, N the number of input ports, and M and W the numbers of internal and external wavelengths, respectively. From simulation results that pit the PIPS algorithm against four other algorithms, we show that PIPS outperforms these algorithms on both system throughput and computational complexity.

© 2009 Optical Society of America

OCIS Codes
(060.4230) Fiber optics and optical communications : Multiplexing

ToC Category:
Architectures and Technologies for Ultra-High Capacity Switched and Routed Optical Networks

History
Original Manuscript: November 28, 2008
Revised Manuscript: March 30, 2009
Manuscript Accepted: May 3, 2009
Published: July 28, 2009

Citation
Maria C. Yuang, Po-Lung Tien, and Shih-Hsuan Lin, "Pseudo-Banyan Optical WDM Packet Switching System With Near-Optimal Packet Scheduling," J. Opt. Commun. Netw. 1, B1-B14 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-3-B1

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

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

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited