Skip to main content
SpringerLink
Log in

On the All-to-All Broadcast Problem in Optical Networks1

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper considers the transmission of uniform deterministic traffic in an optical broadcast-star network using Wavelength Division Multiplexing. Lower bounds are established on the minimum time to exchange information between every node pair in such a network with tunable transmitters and fixed-tuned receivers. Three different scheduling algorithms are developed that are strictly optimal in three regimes of system parameters. The results are applicable to arbitrary tuning delays and arbitrary numbers of wavelength channels, and indicate the existence of a well-defined transition regime from tuning-limited operation to bandwidth-limited operation. Finally, the problem of computing the optimal number of wavelengths is addressed to achieve a schedule with minimum schedule length, and exact solutions are given.

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. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, M. Sudan, Efficient routing and scheduling algorithms for optical networks, Tech. Rep. RC 18967, IBM Research Report, (June 1993).

  2. M. Azizoğlu, R. Barry, A. Mokhtar, Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic, IEEE Journal on Selected Areas in Communications, (June 1996).

  3. M. S. Borella, B. Mukherjee, Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies, Proceedings of Infocom '95, (April 1995), pp. 129–137.

  4. H. Choi, H.-A. Choi, M. Azizoğlu, Efficient scheduling of transmission in optical broadcast networks, IEEE/ACM Trans. on Networking, (Dec. 1996), pp. 913–920.

  5. A. Dasylva, R. Srikant, Optimal WDM schedules for optical star networks, IEEE/ACM Trans. on Networking, (June 1999), pp. 446–456.

  6. P. E. Green, Fiber Optic Networks, Prentice Hall, (1993).

  7. B. Mukherjee, WDM-based local lightwave networks—Part I: Single-hop systems, IEEE Network, vol. 6, (May 1992), pp. 12–27.

    Google Scholar 

  8. G. R. Pieris, G. H. Sasaki, Scheduling transmissions in WDM broadcast-and-select networks, IEEE/ACM Trans on Networking, vol. 2, no. 2, (April 1994), pp. 105–110.

    Google Scholar 

  9. G. N. Rouskas, V. Sivaraman, On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies, Proceedings of Infocom '96, (March 1996), pp. 1217–1224.

Download references

Author information

Authors and Affiliations

  1. Division of Computer Engineering, Hallym University, Chunchon, Korea

    Hongsik Choi

  2. Department of Computer Science, George Washington University, Washington, DC, 20052

    Hyeong-Ah Choi

  3. Department of Electrical Engineering, University of Washington, Seattle, WA, 98195-2500

    Murat Azizoğlu

Authors
  1. Hongsik Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyeong-Ah Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Murat Azizoğlu
    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

Choi, H., Choi, HA. & Azizoğlu, M. On the All-to-All Broadcast Problem in Optical Networks1 . Photonic Network Communications 2, 227–246 (2000). https://doi.org/10.1023/A:1010052307663

Download citation

  • Issue Date:

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

Search

Navigation