Skip to main content
SpringerLink
Log in

Distributed Control Protocols for Wavelength Reservation and their Performance Evaluation

  • Published:
Photonic Network Communication Aims and scope Submit manuscript

Abstract

This paper describes distributed (or decentralized) protocols for establishing wavelength paths in point-to-point WDM networks. Distributed control improves reliability as well as scalability and reduces implementation cost of a network, but also presents major challenges in managing/allocating wavelengths efficiently. Two types of distributed wavelength reservation protocols are proposed and evaluated, namely forward and backward. The benefit of wavelength conversion is assessed first based on the evaluation of the forward reservation protocols, and it is found that wavelength conversion can result in a performance advantage in a distributed environment. For networks without wavelength conversion, a class of backward reservation protocols is studied and shown to generally perform better than their forward counterparts.

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 et al., Efficient routing and scheduling in optical networks, Proc. of the ACM-SIAM Symp. on discrete algorithms (SODA '93), (1993), pp. 412-423.

  2. S. B. Alexander et al., A precompetitive consortium on wideband all-optical networks, IEEE/OSA Journal of Lightwave Technology, vol. 11, no.5/6, (1993), pp. 714-735.

    Google Scholar 

  3. R. A. Barry, P. A. Humblet, On the number of wavelengths and switches in all-optical networks, IEEE Trans. on Communications, vol. 42, (1994), pp. 583-591.

    Google Scholar 

  4. M. W. Chbat, The optical Pan-European network (ACTS Project OPEN). In Digest of IEEE/LEOS Summer Topic Meetings on Broadband Optical Networks: enabling technologies and applications, (August 1996), pp. 63-64.

  5. I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: an approach to high-bandwidth opticalWANs, IEEE Trans. on Communications, vol. 40, (July 1992), pp. 1171-1182.

    Google Scholar 

  6. W. J. Dally, C. L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. on Computers, vol. 36, (May 1987), pp. 547-553.

    Google Scholar 

  7. A. Girard, Routing and dimensioning in circuit-switched networks, Addison-Wesley, (1990).

  8. G. C. Hudek, D. J. Muder, Signaling analysis for a multiswitch all-optical network. In Proceedings of Int'l Conf. on Communication (ICC), (June 1995), pp. 1206-1210.

  9. M. Kovacevic, A. Acampora, On wavelength translation in alloptical networks. In Proceedings of IEEE Infocom, (April 1995), pp. 413-422.

  10. Y. Mei, C. Qiao, Efficient distributed control protocols for WDM all-optical networks. In Proceedings of Int'l Conf. on Computer Comm. and Networks (IC3N), (Sept. 1997), pp. 150-153.

  11. X. Pan et. al., Dynamic operation of a three-port integrated Mach-Zehnder wavelength converter, IEEE Photonic Technology Letters, vol. 7, (1995), pp. 995-997.

    Google Scholar 

  12. R. Pankaj, R. G. Gallager, Wavelength requirements of alloptical networks, IEEE/ACM Transactions on Networking, vol. 3, no.3, (1995), pp. 269-280.

    Google Scholar 

  13. C. Qiao, Y. Mei, Off-line permutation embedding and scheduling in multiplexed optical networks with regular topologies, IEEE/ACM Transactions on Networking, (April 1996), pp. 241-250.

  14. C. Qiao, Y. Mei, Wavelength reservation under distributed control, In Digest of IEEE/LEOS Summer Topic Meetings on Broadband Optical Networks: enabling technologies and applications, (August 1996), pp. 45-46.

  15. C. Qiao, R. Melhem, Reconfiguration with time-division multiplexed MINs for multiprocessor communications, IEEE Trans. on Par. and Dist. Sys., vol. 5, no.4, (1994), pp. 337-352.

    Google Scholar 

  16. C. Qiao, R. Melhem, Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems, IEEE Trans. on Par. and Dist. Sys., vol. 8, no.2, (1997), pp. 97-108.

    Google Scholar 

  17. R. Ramaswami, A. Segall, Distributed network control for wavelength routed optical networks, In Proceedings of IEEE Infocom, (March 1996), pp. 138-147.

  18. R. Ramaswami, K. N. Sivarajan, Optimal routing and wavelength assignment in all-optical networks, In Proceedings of IEEE Infocom, (June 1994), pp. 970-979.

  19. S. Subramaniam, M. Azizoglu, A. Somani, Connectivity and sparse wavelength conversion in wavelength-routing networks, IEEE Infocom (March 1996), pp. 148-155.

  20. R. Wagner, R. Alferness, A. Saleh, M. Goodman, MONET: Multiwavelength optical networking, IEEE/OSA J. of Lightwave Tech., vol. 14, no.6, (1996), pp. 1349-1355.

    Google Scholar 

  21. X. Yuan, R. Gupta, R. Melhem, Distributed control in optical WDMnetworks. In IEEE MILCOM, (October 1996), pp. 100-104.

  22. X. Yuan, R. Melhem, R. Gupta, Distributed path reservation algorithms for multiplexed all-optical interconnection networks. In Proceedings of the IEEE Symp. High Performance Computer Architecture, (February 1997), pp. 48-57.

  23. J. Yates et. al., Limited-range wavelength translation in alloptical networks. In Proceedings of IEEE Infocom, (March 1996), pp. 954-961.

  24. S. Yoo, C. Caneau, R. Bhat, M. Koza, Transparent wavelength conversion by difference frequency generation in AlGaAs waveguides. In Proc. Optical Fiber Communication Conference, (1996), pp. 129-131.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Florida State University, USA

    X. Yuan

  2. Department of Computer Science, The University of Pittsburgh, USA

    R. Melhem & R. Gupta

  3. Departments of CSE and EE, University at Buffalo (SUNY), USA

    Y. Mei & C. Qiao

Authors
  1. X. Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Melhem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Y. Mei
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. C. Qiao
    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

Yuan, X., Melhem, R., Gupta, R. et al. Distributed Control Protocols for Wavelength Reservation and their Performance Evaluation. Photonic Network Communications 1, 207–218 (1999). https://doi.org/10.1023/A:1010059612474

Download citation

  • Issue Date:

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

Search

Navigation