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

PDF Article

References

  • View by:
  • |
  • |

  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).

2010 (3)

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).

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).

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).

2009 (2)

E. Malaguti, P. Toth, "A survey on vertex coloring problems," Int. Trans. Oper. Res. 17, 1-34 (2009).

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).

2008 (2)

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).

T.-W. Um, "Soft-state bandwidth reservation mechanism for slotted optical burst switching networks," ETRI J. 30, 216-226 (2008).

2007 (3)

Z. Zhang, L. Liu, Y. Yang, "Slotted optical burst switching (SOBS) networks," Comput. Commun. 30, 3471-3479 (2007).

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).

J. M. Finochietto, "Migration strategies toward all optical metropolitan access rings," IEEE/OSA J. Lightw. Technol. 25, 1918-1930 (2007).

2004 (1)

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).

2000 (2)

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).

Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

1999 (1)

C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).

1996 (1)

Z. Wang, J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Sel. Areas Commun. 14, 1228-1234 (1996).

1986 (1)

F. Glover, "Future paths for integer programming and links to artificial intelligence," Comput. Oper. Res. 5, 533-549 (1986).

1979 (1)

D. Brelaz, "New methods to color the vertices of a graph," Commun. ACM 22, 251-256 (1979).

Commun. ACM (1)

D. Brelaz, "New methods to color the vertices of a graph," Commun. ACM 22, 251-256 (1979).

Comput. Oper. Res. (1)

F. Glover, "Future paths for integer programming and links to artificial intelligence," Comput. Oper. Res. 5, 533-549 (1986).

Comput. Commun. (1)

Z. Zhang, L. Liu, Y. Yang, "Slotted optical burst switching (SOBS) networks," Comput. Commun. 30, 3471-3479 (2007).

Elsevier Comput. Netw. (1)

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).

ETRI J. (1)

T.-W. Um, "Soft-state bandwidth reservation mechanism for slotted optical burst switching networks," ETRI J. 30, 216-226 (2008).

IEEE J. Sel. Areas Commun. (1)

Z. Wang, J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Sel. Areas Commun. 14, 1228-1234 (1996).

IEEE J. Sel. Areas Commun. (2)

Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

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).

IEEE J. Sel. Areas Commun. (1)

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).

IEEE/OSA J. Lightw. Technol. (1)

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).

IEEE/OSA J. Lightw. Technol. (3)

J. M. Finochietto, "Migration strategies toward all optical metropolitan access rings," IEEE/OSA J. Lightw. Technol. 25, 1918-1930 (2007).

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).

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).

Int. Trans. Oper. Res. (1)

E. Malaguti, P. Toth, "A survey on vertex coloring problems," Int. Trans. Oper. Res. 17, 1-34 (2009).

J. High Speed Netw. (1)

C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).

Networks (Special Issue: Network Optimization (INOC 2007)) (1)

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).

Photon. Netw. Commun. (1)

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).

Other (14)

Y. Chen, M. Hamdi, D. H. K. Tsang, "Proportional QoS over OBS networks," Proc. IEEE GLOBECOM (2001) pp. 1510-1514.

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.

J. Ramamirtham, J. Turner, "Time sliced optical burst switching," Proc. IEEE INFOCOM 2003 pp. 2030-2038.

S. Sheeshia, C. Qiao, "Synchronous optical burst switching," Proc. BroadNets 2004 pp. 4-13.

A. Rugsachart, R. A. Thompson, "An analysis of time-synchronized optical burst switching," HPSR 2006 Workshop pp. 6-.

Next Generation Network Global Standards Initiative (NGN-GSI) http://www.itu.int/ITU-T/ngn/.

L. Hongbo, H. T. Mouftah, "A new absolute QoS differentiation scheme supporting best-effort class in OBS networks," Proc. ICTON (2007) pp. 201-204.

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.

J. Zheng, H. T. Mouftah, Optical WDM Networks: Concepts and Design Principles (IEEE Press/Wiley, 2004).

M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, 1979).

IBM ILOG CPLEX Optimizer 10.11 www-01.ibm.com/software/integration/optimization/cplex-optimizer/.

NS-Simulator www.isi.edu/nsnam/ns/.

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.

L. Kleinrock, Queueing Systems, Volume 1: Theory (Wiley Interscience, 1975).

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.