Skip to main content
SpringerLink
Log in

Mathematical formulation of provisioning of connections with advance reservation in metro WDM ring networks using reconfigurable OADMs (ROADMs) with tuning constraint

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Optical add/drop multiplexers (OADMs) can significantly reduce the cost of metro optical wavelength-division multiplexing (WDM) ring networks by allowing traffic to bypass intermediate nodes without expensive opto-electro-opto (O-E-O) conversion. Some traditional OADMs, called fixed OADMs (FOADMs), can only add/drop traffic on a specific wavelength. Reconfigurable Optical Add/Drop Multiplexers (ROADMs) are emerging, which can add/drop traffic onto/from different wavelengths at different time. ROADMs provide desirable flexibility, enable fast provisioning of dynamic traffic, and save capital expenditure (CapEx) and operational expenditure (OpEx). In order to be cost-effective, some ROADMs employ architectures that tune the ROADM continuously from one wavelength to another, crossing through all the wavelengths in-between, which may cause interference to the connections, if any, on those wavelengths being crossed. In order to prevent existing connections from being interrupted, a constraint needs to be imposed that ROADMs cannot cross working wavelengths when tuning. In this study, the design and the benefits of metro optical WDM network architectures using ROADMs and the impact of this tuning constraint on the performance of the network are investigated. Mathematical formulation of the problem of provisioning of connections with advance reservation, in which the arrival time and departure time of all the connections are known in advance, is presented, and results for a small network are shown.

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. Mukherjee, B.: Optical WDM Networks. Springer (2006)

  2. Ghani, N., Pan, J.-Y., Cheng, X.: Metropolitan optical networks. In: Kaminow, I.P., Li, T. (eds.) Optical Fiber Telecommunications IV-B: Systems and Impairments, ch. 8, vol. B, 4th edn., pp. 329–403. Academic Press, April 2002

  3. Saleh A.A.M. and Simmons J.M. (1999). Architectural principle of optical regional and metropolitan access networks. IEEE/OSA J. Lightwave Technol. 17(12): 2431–2448

    Article  Google Scholar 

  4. Giles C.R. and Spector M. (1999). The wavelength add/drop multiplexer for lightwave communication networks. Bell Lab. Tech. J. 4(1): 207–229

    Article  Google Scholar 

  5. Gerstel O., Sasaki G., Kutten S. and Ramaswami R. (1999). Worst-case analysis of dynamic wavelength allocation in optical networks. IEEE/ACM Trans. Networking 7(6): 833–845

    Article  Google Scholar 

  6. Chiu A.L. and Modiano E.H. (2000). Traffic grooming in algorithms for reducing electronic multiplexing costs in WDM ring networks. IEEE/OSA J. Lightwave Technol. 18(1): 2–12

    Article  Google Scholar 

  7. Zhang X. and Qiao C. (2000). An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings. IEEE/ACM Trans. Networking 8(5): 608–617

    Article  Google Scholar 

  8. Gerstel O., Ramaswami R. and Sasaki G.H. (2000). Cost-effective traffic grooming in WDM rings. IEEE/ACM Trans. Networking 8(5): 618–630

    Article  Google Scholar 

  9. Simmons J., Goldstein E. and Saleh A. (1999). Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic. IEEE/OSA J. Lightwave Technol. 17(1): 48–57

    Article  Google Scholar 

  10. Wang J., Cho W., Vemuri V.R. and Mukherjee B. (2001). Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections. IEEE/OSA J. Lightwave Technol. 19(11): 1645–1653

    Article  Google Scholar 

  11. Cho W. and Mukherjee B. (2003). Architecture and protocols for packet communication in optical WDM metropolitan-area ring networks using tunable wavelength add-drop multiplexors. Optical Networks Mag. 4(5): 71–85

    Google Scholar 

  12. Lee K. and Siu K.-Y. (2003). On the reconfigurability of single-hub WDM ring networks. IEEE/ACM Trans. Networking 11(2): 273–284

    Article  Google Scholar 

  13. Zhu H. and Mukherjee B. (2005). Online connection provisioning in metro optical WDM networks using reconfigurable OADMs (ROADMs). IEEE/OSA J. Lightwave Technol. 23(10): 2893–2901

    Article  Google Scholar 

  14. Roberts J.W. and Liao K.Q. (1985). Traffic models for telecommunication services with advance capacity reservation. Computer Networks and ISDN Systems 10(3–4): 221–229

    Article  Google Scholar 

  15. Liang, Y., Liao, K.Q., Roberts, J.W., Simonian, A.: Queuing models for reserved setup telecommunication services with advance capacity reservation. In: Proc., 12th International Teletraffic Congress, pp. 4.4B.l.l–4.4B.1.7.7. Torino, Italy, June 1998

  16. Virtamo J. (1992). A model of reservation systems. IEEE Trans. Commun. 40(1): 109–118

    Article  Google Scholar 

  17. Reinhardt, W.: Advance resource reservation and its impact on reservation protocols. In: Proc., Broadband Island ’95, pp. 28–35. Dublin, Ireland, September 1995

  18. Schill, A., Kuhn, S., Breiter, F.: Resource reservation in advance in heterogeneous networks with partial ATM infrastructures. In: Proc. INFOCOM ’97, vol. 2, pp. 612–619. Kobe, Japan, April 1997

  19. Schill, A., Breiter, F., Kuhn, S.: Design and evaluation of an advance reservation protocol on top of RSVP. In: Proc., IFIP Broadband ’98, pp. 23-40. Stuttgart, Germany, April 1998

  20. Ferrari, D., Gupta, A., Ventre, G.: Distributed advance reservation of real-time connections. In: Proc. NOSSDAV ’95, pp. 15–26. Durham, NC, April 1995)

  21. Greenberg A., Srikant R. and Whitt W. (1999). Resource sharing for book-ahead and instantaneous-request calls. IEEE/ACM Trans. Networking 7(1): 10–22

    Article  Google Scholar 

  22. Wolf, L.C., Delgrossi, L., Steinmetz, R., Schaller, S., Wittig, H.: Issues of erserving resources in advance. In: Proc., NOSSDAV ’95, pp. 27–37. Durham, NC, April 1995

  23. Guerin, R.A., Orda, A.: Networks with advance reservations: the routing perspective,” In: Proc., INFOCOM ’00, vol. 1, pp. 118–127. Tel-Aviv, Israel, March 2000

  24. Zheng, J., Mouftah, H.T.: Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks. In: Proc., IEEE ICC ’02, vol. 5, pp. 2722–2726. New York City, NY, April 2002

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Davis, CA, 95616, USA

    Hongyue Zhu, Anpeng Huang & Biswanath Mukherjee

Authors
  1. Hongyue Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anpeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Biswanath Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biswanath Mukherjee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhu, H., Huang, A. & Mukherjee, B. Mathematical formulation of provisioning of connections with advance reservation in metro WDM ring networks using reconfigurable OADMs (ROADMs) with tuning constraint. Photon Netw Commun 14, 273–285 (2007). https://doi.org/10.1007/s11107-007-0092-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0092-z

Keywords

Search

Navigation