Optimal scheduling algorithms in WDM optical passive star networks

  • Hongjin Yeh
  • Kyubum Wee
  • Manpyo Hong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)

Abstract

All-to-all broadcast scheduling problems are considered in WDM optical passive star networks where k wavelengths are available in the network. It is assumed that each node has exactly one tunable transmitter and one fixed tuned receiver. All transmitters can tune to k different wavelengths, and have the same tuning delay δ to tune from one wavelength to another. In this paper, we take δ to be a nonnegative integer which can be expressed in units of packet durations. When all-to-all broadcasts are scheduled periodically in the network, the lower bounds are established on the minimum cycle length depending on whether each node sends packets to itself or not. And then, we present optimal scheduling algorithms in both cases for arbitrary number of wavelengths and for arbitrary value of the tuning delay.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    C. A. Brackett, “Dense Wavelength Division Multiplexing Networks: Principles and Applications,” IEEE J. on Selected Areas in Communications Vol. 8, No. 6, pp. 948–964, Aug. 1990.CrossRefGoogle Scholar
  2. 2.
    H. Choi, H-A. Choi, and M. Azizoglu, “Efficient Scheduling of Transmissions in Optical Broadcast Networks,” IEEE/ACM Trans. on Networking, Vol. 4, No. 6, pp. 913–920, Dec. 1996.CrossRefGoogle Scholar
  3. 3.
    H. Choi, H-A. Choi, and M. Azizoglu, “On the All-to-All Broadcast Problem in Optical Network,” Proceedings of Infocom ’97, 1997.Google Scholar
  4. 4.
    S-K. Lee, A. D. Oh, H. Choi, H-A. Choi, “Optimal Transmission Schedules in TWDM Optical Passive Star Networks,” Discrete Applied Mathematics, Vol. 75, No. 1, pp. 81–91, Jan. 1997.MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    G. R. Pieris and G. H. Sasaki, “Scheduling Transmissions in WDM Broadcast-and-select Networks,” IEEE/ACM Trans. on Networking, Vol. 2, No. 2, pp. 105–110, April, 1994.CrossRefGoogle Scholar
  6. 6.
    S. Chang, H-J. Yeh, K. Wee, “Regular Transmission Schedules for All-to-All Broadcast in Optical Passive Star Interconnections,” Ajou Univ. J. of Research Institut for Information and Communication, Vol. 1, No. 1, pp. 165–173, Feb. 1998.MATHGoogle Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Hongjin Yeh
    • 1
  • Kyubum Wee
    • 1
  • Manpyo Hong
    • 1
  1. 1.College of Information and CommunicationAjou UniversitySuwonKorea

Personalised recommendations