Skip to main content
SpringerLink
Log in

Algorithm for Scheduling Variable-Length Messages in WDM Networks

  • Published:
International Journal of Infrared and Millimeter Waves Aims and scope Submit manuscript

Abstract

In this paper, we develop and analyze a simple algorithm for scheduling variable length messages in WDM networks with a passive star coupler. We base our schemes on a star topology with centralized control and use a scheduling algorithm similar to the process management in UNIX system. Every node and message have a scheduling priority associated with them. By comparing our algorithm with random select algorithm, we find that significant improvement in performance can be achieved with very little extra cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Biswanath Mukherjee, “WDM-based lightwave networks Part I: single-hop system”, IEEE Network, May 1992,pp12-27

  2. Janoska M W, Todd T D. “A simplified optical star network using distributed channel controllers”. Journal of Lightwave Technology, 1994, 12(11): pp2011-2022

    Google Scholar 

  3. Jia F, Mukherjee B. “The receiver collision avoidance (RCA) protocol for a single-hop WDM lightwave network”. ICC, 1992 pp6-10

  4. Akyidiz I F, Levine D A. “A collision-free MAC protocol for optical star LANs”. Computer Networks and ISDN System, 1996, (28):pp371-390

    Google Scholar 

  5. G.N. Rouskas and M.H. Ammar, “Analysis and optimization of transmission schedules for single-hop WDM networks”, IEEE/ACM Transaction Networking pp211-221, Apr. 1995

  6. F. Jia, B, Mukherjee, “Scheduling variable-length message in a single-hop multichannel local lightwave network”,IEEE/ACM Transaction Networking vol.3,pp477-487,Aug.1995

  7. J.H. Lee and C.K. un, “Dynamic scheduling protocol for variable-sized messages in WDM-based local network”, Journal of Lightwave Technology. Pp1595-1600, July,1996

  8. A. Muir and J.J. Garcia-luna-Aceves, “Distributed queue packet scheduling algorithms for WDM-based networks”, in proc.IEEE INFORCOM,1996, pp938-945

  9. Babak Hamidzadeh, M.M, “Efficient sequencing techniques for variable-length messages in WDM networks”,Journal of Lightwave Technology,vol.17,No.8 pp1309-1319 Aug,1999

    Google Scholar 

  10. K. Thompson, “UNIX Implementation”, in [BSTJ,1978]

  11. I. Mitrani, “Modeling of computer and communication system”, New York: Cambridge University Press, 1987

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Southeast University, Nanjing, 210096, People's Republic of China

    Bin Xie & Ming De Zhang

Authors
  1. Bin Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming De Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xie, B., De Zhang, M. Algorithm for Scheduling Variable-Length Messages in WDM Networks. International Journal of Infrared and Millimeter Waves 22, 41–52 (2001). https://doi.org/10.1023/A:1010705518933

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010705518933

Search

Navigation