Skip to main content
SpringerLink
Log in

Contention resolution and QoS provisioning using sparse fiber delay lines in WDM networks

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this paper, we combine fiber delay lines (FDL) and optical wavelength conversion (OWC) as the solution for the burst contention problem in optical burst switching (OBS). We present a placement algorithm, k-WDS, for the sparse placement of FDLs at a set of selected nodes in the network. The algorithm can handle both uniform and non-uniform traffic patterns. Our extensive performance tests show that k-WDS provides more efficient placement of optical fiber delay lines than the well-known approach of placing the resources at nodes with the highest experienced burst loss. Performance results are also given to compare the benefit of using FDLs alone, OWCs alone, as well as a mixture of both FDLs and OWCs. A new algorithm, A-WDS, for the placement of an arbitrary numbers of FDLs and OWCs is presented and evaluated under different uniform and non-uniform traffic loads using network simulation of the NSFNET topology and randomly generated graphs. The paper is concluded by presenting the design of a cost-effective optical switch equipped with variable-delay FDL bank. Based on the switch design, a scheme to provide differentiated services for multiple classes of traffic is presented and evaluated.

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. Ramamirtham J., Turner J.: Design of wavelength converting switches for optical burst switching. In: Proceedings of IEEE INFOCOM, vol. 1, pp. 362–370. New York, NY, USA (2002)

  2. Qiao C., Yoo M. (1999) Optical burst switching: a new paradigm for optical internet. J. High Speed Netw. 8(1): 69–84

    Google Scholar 

  3. Yoo M., Qiao C., Dixit S. (2000) QoS performance of optical burst switching in IP-over-WDM networks. J. Sele. Areas Commun. 18(10): 2062–2071

    Article  Google Scholar 

  4. Wei J.Y., McFarland R.I. (2000) Just-in-time signaling for WDM optical burst switching networks. J. Lightw. Technol. 18(12): 2019–2037

    Article  Google Scholar 

  5. Duser M., Bayvel P. (2002) Analysis of a dynamically wavelength-routed optical burst switched network architecture. J. Lightw. Technol. 20(4) : 574–585

    Article  Google Scholar 

  6. Papadimitriou G.I., Papazoglou C., Pomportsis A.S. (2003) Optical switching: switch fabrics, techniques, and architectures. J. Lightw. Technol. 21(2): 384–405

    Article  Google Scholar 

  7. Nuzman C., Leuthold J., Ryf R., Chandrasekhar S., Giles C.R. (2003) Design and implementation of wavelength-flexible network nodes. J. Lightw. Technol. 21(3): 648–663

    Article  Google Scholar 

  8. Xu L., Perros H.G., Rouskas G. (2001) Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1): 136–142

    Article  Google Scholar 

  9. Baldine I., Rouskas G.N., Perros H.G., Stevenson D. (2002) JumpStart: a just-in-time signaling architecture for burst-switched networks. IEEE Commun. Mag. 40(2): 82–89

    Article  Google Scholar 

  10. Chang J.B., Park C.S.: Efficient channel-scheduling algorithm in optical burst switching architecture. In: Proceedings of IEEE Workshop on High Performance Switching and Routing-Merging Optical and IP Technology, pp. 194–198. Kobe, Hyogo, Japan (2002)

  11. Duser M., Miguel I. D., Bayvel P., Wischik D.: Timescale analysis for wavelength-routed optical burst-switched (WR-OBS) networks. In: Proceedings of Optical Fiber Communication, OFC02, pp. 222–224. Anaheim, CA, USA (2002)

  12. Yoo M., Qiao C., Dixit S. (2001) Optical Burst Switching for service differentiation in the next-generation optical internet. IEEE Commun. Mag. 39(2): 98–104

    Article  Google Scholar 

  13. Kim S., Kim N., Kang M.: Contention resolution for optical burst switching networks using alternative routing. In: Proceedings of IEEE International Conference in Communications, vol. 5, ICC02, pp. 2678–2681. New York, NY, USA (2002)

  14. Kozlovski E., Duser M., Zapata A., Bayvel P.: Service differentiation in wavelength-routed optical burst-switched networks. In: Optical Fiber Communication Conference, OFC02, pp. 774–776. Anaheim, CA, USA (2002)

  15. Vokkarane V. A., Jue J. P., Sitaraman S.: Burst segmentation: an approach for reducing packet loss in optical burst switched networks. In: IEEE International Conference in Communications, vol. 5, ICC02, pp. 2673–2677. New York, NY, USA (2002)

  16. Liu D.Q., Liu M.T.: Differentiated services and scheduling scheme in optical burst-switched WDM networks. In: Proceedings of 10th IEEE International Conference on Networks, ICON02, pp. 23–27. Grand Copthorne Waterfront, Singapore (2002)

  17. Yuang M. C., Shih J., Tien P. L.: QoS burstification for optical burst switched WDM networks. In: Optical Fiber Communication Conference, OFC02, pp. 781–783. Anaheim, CA, USA (2002)

  18. Liu J., Ansari N.: Class-based dynamic buffer allocation for optical burst switching networks. In: Proceedings of IEEE Workshop on High Performance Switching and Routing-Merging Optical and IP Technology, pp. 295–299. Kobe, Hyogo, Japan (2002)

  19. Ogushi I., Arakawa S., Murata M., Kitayama K.: Parallel reservation protocols for achieving fairness in optical burst switching. In: Proceedings of IEEE Workshop on High Performance Switching and Routing, pp. 213–217. Dallas, Texas, USA (2001)

  20. Oh S.Y., Kan M.: A burst assembly algorithm in optical burst switching networks. In: Optical Fiber Communication Conference and Exhibit, OFC02, pp. 771–773. Anaheim, CA, USA (2002)

  21. Hsu C., Liu T., Huang N.: Performance of adaptive routing in wavelength-routed networks with consideration of delay-sensitivity. In: Proceedings of IEEE INFOCOM, vol. 1, pp. 66–73. New York, NY, USA (2002)

  22. El Houmaidi M., Bassiouni M., Li G. (2003) Dominating set algorithms for sparse placement of full and limited wavelength converters in WDM optical networks. J. Opt. Netw., Opt. Soc. Am. 2(6): 162–177

    Google Scholar 

  23. Iness J., Mukherjee B. (1999) Sparse wavelength conversion in wavelength-routed WDM optical networks. Photonic Netw. Commun. 1(3): 183–205

    Article  Google Scholar 

  24. Sivakumar M., Subramaniam S.: On the Performance impact of wavelength assignment and wavelength conversion architecture and placement algorithms. In: Optical Networks Magazine, International Society for Optical Engineering, SPIE, 1(2), pp. 44–53 (2002)

  25. El Houmaidi M., Bassiouni M.: k-Weighted minimum dominating sets for sparse wavelength converters placement under non-uniform traffic. In: Proceedings of MASCOTS, the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 56–61. Orlando, Florida, USA (2003)

  26. Zang H., Jue J.P., Sahasrabuddhe L., Ramamurthy R., Mukherjee B. (2001) Dynamic Lightpath establishment in wavelength-routed Networks. IEEE Commun. Mag. 39(9): 100–108

    Article  Google Scholar 

  27. Gauger C. (2004) Optimized combination of converter pools and FDL Buffers for contention resolution in optical burst switching. Photonic Netw. Commun. 8(2): 139–148

    Article  Google Scholar 

  28. Zhou B., Bassiouni M., Li G. (2005) Routing and wavelength assignment in optical networks using logical link representation and efficient bitwise computation. J. Photonic Netw. Commun. (Springer Publishing), 10(3): 333–346

    Article  MATH  Google Scholar 

  29. El Houmaidi M., Bassiouni M., Li G. (2004) Architecture and Sparse Placement of Limited Wavelength Converter for Optical Networks. J. Optical Eng. SPIE 43(1): 137–147

    Article  Google Scholar 

  30. Zhou B., Bassiouni B. (2006) Supporting Differentiated Quality of Service in Optical Burst Switched Networks. J. Optical Eng. Int. Soc. Optical Eng. SPIE Publishing, 45(1): 015003

    Google Scholar 

  31. El Houmaidi M., Bassiouni M. (2006) Dependency based analytical model for computing connection blocking rates and its application in the sparse placement of optical converters. IEEE Trans. Commun. 54(1): 159–168

    Article  Google Scholar 

  32. Medina A., Matta I., Byers J.: BRITE: a flexible generator of internet topologies. Technical Report BU-CS-TR-2000–005, Boston University (2000)

  33. Yoo M., Qiao C.: Supporting multiple classes of services in IP over WDM networks. In: Proceedings of GLOBECOM, pp. 1023–1027. Brazil, (1999)

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL, 32816, USA

    Mounire El Houmaidi & Mostafa A. Bassiouni

  2. College of Optics and Photonics, University of Central, Florida, Orlando, FL, 32816, USA

    Guifang Li

Authors
  1. Mounire El Houmaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mostafa A. Bassiouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guifang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mostafa A. Bassiouni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Houmaidi, M.E., Bassiouni, M.A. & Li, G. Contention resolution and QoS provisioning using sparse fiber delay lines in WDM networks. Photon Netw Commun 13, 111–122 (2007). https://doi.org/10.1007/s11107-006-0024-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0024-3

Keywords

Search

Navigation