OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 29, Iss. 13 — Jul. 1, 2011
  • pp: 2048–2063

Path-Based QoS Provisioning for Optical Burst Switching Networks

Abdeltouab Belbekkouche, Abdelhakim Hafid, Michel Gendreau, and Mariam Tagmouti

Journal of Lightwave Technology, Vol. 29, Issue 13, pp. 2048-2063 (2011)


View Full Text Article

Acrobat PDF (1261 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

Quality-of-service (QoS) provisioning is an essential feature in next-generation networks. In this paper, we investigate the ability of optical burst switching (OBS) networks to guarantee loss-free transmission inside the network for guaranteed bursts. More specifically, we propose a QoS approach, called path-based QoS provisioning (PQP), to provide absolute QoS provisioning for OBS networks. PQP relies on: 1) routing and wavelength assignment to establish, whenever possible, nonoverlapping paths between each pair of OBS edge nodes and 2) a synchronization scheme to guarantee QoS when the solution in 1) contains overlapping paths because of the limited number of wavelengths. For 1), we propose a routing and wavelength assignment approach, which uses an efficient integer linear programming (ILP) model to determine routing paths and a tabu search algorithm to assign wavelengths to these paths. For 2), we propose a path synchronization scheme, called path-based synchronous transmission scheme (PST). PST synchronizes the transmissions in each set of overlapping paths while maximizing the capacity of each path to transmit guaranteed traffic and guaranteeing fairness when allocating bandwidth to conflicting paths; this is performed using efficient ILP formulations. To improve the performance of best effort traffic and preserve statistical multiplexing gain and high resource utilization of the OBS network, we propose a wavelength selection scheme, called path-based best effort wavelength selection scheme, to send best effort bursts. Simulation results using ns-2 simulator show that PQP successfully provides absolute QoS provisioning for guaranteed traffic and improves significantly the performance of best effort traffic.

© 2011 IEEE

Citation
Abdeltouab Belbekkouche, Abdelhakim Hafid, Michel Gendreau, and Mariam Tagmouti, "Path-Based QoS Provisioning for Optical Burst Switching Networks," J. Lightwave Technol. 29, 2048-2063 (2011)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-29-13-2048


Sort:  Year  |  Journal  |  Reset

References

  1. C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).
  2. J. M. Finochietto, "Migration strategies toward all optical metropolitan access rings," IEEE/OSA J. Lightw. Technol. 25, 1918-1930 (2007).
  3. J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," IEEE/OSA J. Lightw. Technol. 26, 1104-1118 (2008).
  4. Next Generation Network Global Standards Initiative (NGN-GSI) http://www.itu.int/ITU-T/ngn/.
  5. S. Orlowski, R. Wessäly, M. Pióro, A. Tomaszewski, "SNDlib 1.0-survivable network design library," Networks (Special Issue: Network Optimization (INOC 2007)) 55, 276-286 (2010).
  6. M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 10, 2062-2071 (2000).
  7. Y. Chen, M. Hamdi, D. H. K. Tsang, "Proportional QoS over OBS networks," Proc. IEEE GLOBECOM (2001) pp. 1510-1514.
  8. S. Kim, J. S. Choi, M. Kang, "Providing absolute differentiated services for optical burst switching networks: Loss differentiation," IEE Proc.-Commun. (2005) pp. 439-446.
  9. Q. Zhang, V. M. Vokkarane, J. P. Jue, B. Chen, "Absolute QoS differentiation in optical burst-switched networks," IEEE J. Sel. Areas Commun. 22, 1781-1795 (2004).
  10. J. Phuritatkul, Y. Ji, S. Yamada, "Proactive wavelength pre-emption for supporting absolute QoS in optical-burst-switched networks," IEEE/OSA J. Lightw. Technol. 25, 1130-1137 (2007).
  11. L. Hongbo, H. T. Mouftah, "A new absolute QoS differentiation scheme supporting best-effort class in OBS networks," Proc. ICTON (2007) pp. 201-204.
  12. L. Hongbo, H. T. Mouftah, "Absolute QoS differentiation with best-effort class support in optical burst switching networks," Proc. IEEE ISCC (2007) pp. 127-131.
  13. A. Belbekkouche, A. Hafid, M. Tagmouti, M. Gendreau, "Topology-aware wavelength partitioning for DWDM OBS networks: A novel approach for absolute QoS provisioning," Elsevier Comput. Netw. 54, 3264-3279 (2010).
  14. J. Ramamirtham, J. Turner, "Time sliced optical burst switching," Proc. IEEE INFOCOM 2003 pp. 2030-2038.
  15. S. Sheeshia, C. Qiao, "Synchronous optical burst switching," Proc. BroadNets 2004 pp. 4-13.
  16. A. Rugsachart, R. A. Thompson, "An analysis of time-synchronized optical burst switching," HPSR 2006 Workshop pp. 6-.
  17. O. Ozturk, E. Karasan, N. Akar, "Performance evaluation of slotted optical burst switching systems with quality of service differentiation," IEEE/OSA J. Lightw. Technol. 27, 2621-2633 (2009).
  18. H. Jeong, J. Choi, M. Kang, "A tree-based slot allocation algorithm for loss-free slotted OBS networks," Photon. Netw. Commun. 19, 320-330 (2010).
  19. Z. Zhang, L. Liu, Y. Yang, "Slotted optical burst switching (SOBS) networks," Comput. Commun. 30, 3471-3479 (2007).
  20. T.-W. Um, "Soft-state bandwidth reservation mechanism for slotted optical burst switching networks," ETRI J. 30, 216-226 (2008).
  21. M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, 1979).
  22. Z. Wang, J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Sel. Areas Commun. 14, 1228-1234 (1996).
  23. J. Zheng, H. T. Mouftah, Optical WDM Networks: Concepts and Design Principles (IEEE Press/Wiley, 2004).
  24. E. Malaguti, P. Toth, "A survey on vertex coloring problems," Int. Trans. Oper. Res. 17, 1-34 (2009).
  25. F. Glover, "Future paths for integer programming and links to artificial intelligence," Comput. Oper. Res. 5, 533-549 (1986).
  26. IBM ILOG CPLEX Optimizer 10.11 www-01.ibm.com/software/integration/optimization/cplex-optimizer/.
  27. NS-Simulator www.isi.edu/nsnam/ns/.
  28. S. Gowda, R. K. Shenai, K. M. Sivalingam, H. C. Cankaya, "Performance evaluation of TCP over optical burst-switched (OBS) WDM networks," Proc. IEEE ICC 2003 pp. 1433-1437.
  29. L. Kleinrock, Queueing Systems, Volume 1: Theory (Wiley Interscience, 1975).
  30. D. Brelaz, "New methods to color the vertices of a graph," Commun. ACM 22, 251-256 (1979).
  31. Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited