Abstract

From the network layer perspective, the problem of burst losses is one of the most challenging problems which restrain the development of optical burst switching (OBS) networks. Indeed, OBS is a buffer-less technology and the consequent lack of guarantees for data delivery may affect significantly the quality of service (QoS) perceived by end users. To overcome these obstacles, dedicated network mechanisms and design methods are required for QoS provisioning in the network. With this end in view, in this paper, we present a traffic engineering (TE) approach to support the end-to-end traffic delivery with absolute QoS guarantees, in terms of burst losses, in an OBS network. We focus on the establishment of explicit routing paths and minimum allocation of wavelength resources in network links under the requirement that certain absolute level of burst loss probability for a given set of traffic demands is guaranteed. In this paper, we call such an off-line problem the virtual topology (VT) design problem. Since the VT design problem is <i>NP</i>-complete, as an alternative to the mixed integer linear programming formulation, we develop a local search heuristic algorithm to solve it. Moreover, we focus on a dynamic OBS network scenario, where the offered traffic is subject to a change. In this context, we propose an on-line VT maintenance mechanism that is responsible for traffic admission control and adaptation of the VT to traffic changes. Eventually, proposed algorithms and mechanisms for the TE-driven end-to-end QoS approach are verified both numerically and by means of network simulations for a number of network scenarios.

© 2011 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. M. Klinkowski, P. Pedroso, M. Pióro, D. Careglio, J. Sole-Pareta, "Virtual topology design in OBS networks," Proc. IEEE Int. Conf. Transparent Opt. Netw. (2010) pp. 1-5.
  2. J. Turner, "Terabit burst switching," J. High Speed Netw. 8, 3-16 (1999).
  3. C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).
  4. Z. Rosberg, H. L. Vu, M. Zukerman, J. White, "Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations," IEEE Int. Conf. Comput. Commun. New York (2003).
  5. S. Yao, B. Mukherjee, S. Yoo, S. Dixit, "A unified study of contention-resolution schemes in optical packet-switched networks," J. Lightw. Technol. 21, 672-683 (2003).
  6. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective (Elsevier, 2002).
  7. L. Yang, G. N. Rouskas, "Generalized wavelength sharing policies for absolute QoS guarantees in OBS networks," IEEE J. Sel. Areas Commun. 25, 93-104 (2007).
  8. L. Yang, G. N. Rouskas, "Optimal wavelength sharing policies in OBS networks subject to QoS constraints," IEEE J. Sel. Areas Commun. 25, 40-49 (2007).
  9. M. Klinkowski, D. Careglio, J. Sole-Pareta, M. Marciniak, A Performance Overview of Quality of Service Mechanisms in Optical Burst Switching Networks (Springer-Verlag, 2009).
  10. M. Klinkowski, J. Pedro, D. Careglioa, M. Pióro, J. Pires, P. Monteiro, J. Sole-Pareta, "An overview of routing methods in optical burst switching networks," Opt. Switch. Netw. 7, 41-53 (2010).
  11. M. Klinkowski, M. Pióro, M. Marciniak, Optimization of Routing in Optical Burst Switching Networks: A Multi-Path Routing Approach (Springer-Verlag, 2009).
  12. I. D. Miguel, J. C. Gonzalez, T. Koonen, R. Duran, P. Fernandez, I. T. Monroy, "Polymorphic architectures for optical networks and their seamless evolution towards next generation networks," Photon. Netw. Commun. 8, 177-189 (2004).
  13. J. Phuritatkul, Y. Ji, S. Yamada, "Proactive wavelength pre-emption for supporting absolute QoS in optical-burst-switched networks," J. Lightw. Technol. 25, 1130-1137 (2007).
  14. 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).
  15. K. Dolzer, Mechanisms for quality of service differentiation in optical burst switched networks Ph.D. dissertation Stuttgart Univ.StuttgartGermany (2004).
  16. J. Teng, G. N. Rouskas, "Traffic engineering approach to path selection in optical burst switching networks," J. Opt. Netw. 4, 759-777 (2005).
  17. K. Gopalan, Efficient provisioning algorithms for network resource virtualization with QoS guarantees Ph.D. dissertation Stony Brook Univ.Stony BrookNY (2003).
  18. S. Gunreben, G. Hu, "A multi-layer analysis on reordering in optical burst switched networks," IEEE Commun. Lett. 11, 1013-1015 (2007).
  19. C. Qiao, "Labeled optical burst switching for IP-over-WDM integration," IEEE Commun. Mag. 38, 104-114 (2000).
  20. P. Pedroso, D. Careglio, R. Casellas, M. Klinkowski, J. Sole-Pareta, "An interoperable GMPLS/OBS control plane: RSVP and OSPF extensions proposal," Int. Symp. Commun. Syst. Netw. Digital Signal Process. GrazAustria (2008).
  21. P. Pedroso, J. Perello, M. Klinkowski, D. Careglio, S. Spadaro, J. Sole-Pareta, "A GMPLS/OBS network architecture enabling QoS-aware end-to-end burst transport," IEEE Conf. High Performance Switching Routing CartagenaSpain (2011).
  22. M. Pióro, D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).
  23. M. Izal, J. Aracil, "On the influence of self-similarity on optical burst switching traffic," IEEE Int. Conf. Global Commun. San AntonioTX (2001).
  24. R. Syski, Introduction to Congestion Theory in Telephone Systems (North-Holland, 1960).
  25. M. Minoux, Mathematical Programming: Theory and Algorithms (Wiley, 1986).
  26. M. Minoux, "Discrete cost multicommodity network optimization problems and exact solution methods," Ann. Oper. Res. 106, 19-46 (2001).
  27. K. L. Croxton, B. Gendron, T. L. Magnanti, A comparison of mixed-integer programming models for non-convex piecewise linear cost minimization problems Massachusetts Inst. Technol.CambridgeMA Tech. Rep. OR 363-02 (2002) http://dspace.mit.edu/handle/1721.1/5233 [Online]. Available.
  28. B. Kernighan, S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Syst. Tech. J. 49, 291-307 (1970).
  29. M. Casoni, C. Raffaelli, "Tcp performance over optical burst-switched networks with different access technologies," J. Opt. Commun. Netw. 1, 103-112 (2009).
  30. IBM ILOG CPLEX: High-Performance Mathematical Programming Engine (2010) http://www-01.ibm.com/software/integration/optimization/cplex/.
  31. P. Pedroso, J. Perello, M. Klinkowski, D. Careglio, S. Spadaro, J. Sole-Pareta, GMPLS-controlled OBS network: A case study for absolute QoS Univ. Politecnica de CatalunyaBarcelonaSpain Tech. Rep. UPC-DAC-RR-2011-21 (2011).
  32. O. Pedrola, M. Klinkowski, D. Careglio, J. Solé-Pareta, S. Rumley, C. Gaumier, "JAVOBS: A flexible simulator for OBS network architectures," J. Netw. 5, 256-264 (2010).

2010 (2)

M. Klinkowski, J. Pedro, D. Careglioa, M. Pióro, J. Pires, P. Monteiro, J. Sole-Pareta, "An overview of routing methods in optical burst switching networks," Opt. Switch. Netw. 7, 41-53 (2010).

O. Pedrola, M. Klinkowski, D. Careglio, J. Solé-Pareta, S. Rumley, C. Gaumier, "JAVOBS: A flexible simulator for OBS network architectures," J. Netw. 5, 256-264 (2010).

2009 (1)

2007 (4)

S. Gunreben, G. Hu, "A multi-layer analysis on reordering in optical burst switched networks," IEEE Commun. Lett. 11, 1013-1015 (2007).

J. Phuritatkul, Y. Ji, S. Yamada, "Proactive wavelength pre-emption for supporting absolute QoS in optical-burst-switched networks," J. Lightw. Technol. 25, 1130-1137 (2007).

L. Yang, G. N. Rouskas, "Generalized wavelength sharing policies for absolute QoS guarantees in OBS networks," IEEE J. Sel. Areas Commun. 25, 93-104 (2007).

L. Yang, G. N. Rouskas, "Optimal wavelength sharing policies in OBS networks subject to QoS constraints," IEEE J. Sel. Areas Commun. 25, 40-49 (2007).

2005 (1)

J. Teng, G. N. Rouskas, "Traffic engineering approach to path selection in optical burst switching networks," J. Opt. Netw. 4, 759-777 (2005).

2004 (2)

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

I. D. Miguel, J. C. Gonzalez, T. Koonen, R. Duran, P. Fernandez, I. T. Monroy, "Polymorphic architectures for optical networks and their seamless evolution towards next generation networks," Photon. Netw. Commun. 8, 177-189 (2004).

2003 (1)

S. Yao, B. Mukherjee, S. Yoo, S. Dixit, "A unified study of contention-resolution schemes in optical packet-switched networks," J. Lightw. Technol. 21, 672-683 (2003).

2001 (1)

M. Minoux, "Discrete cost multicommodity network optimization problems and exact solution methods," Ann. Oper. Res. 106, 19-46 (2001).

2000 (1)

C. Qiao, "Labeled optical burst switching for IP-over-WDM integration," IEEE Commun. Mag. 38, 104-114 (2000).

1999 (2)

J. Turner, "Terabit burst switching," J. High Speed Netw. 8, 3-16 (1999).

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

1970 (1)

B. Kernighan, S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Syst. Tech. J. 49, 291-307 (1970).

Ann. Oper. Res. (1)

M. Minoux, "Discrete cost multicommodity network optimization problems and exact solution methods," Ann. Oper. Res. 106, 19-46 (2001).

Bell Syst. Tech. J. (1)

B. Kernighan, S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Syst. Tech. J. 49, 291-307 (1970).

IEEE J. Sel. Areas Commun. (2)

L. Yang, G. N. Rouskas, "Generalized wavelength sharing policies for absolute QoS guarantees in OBS networks," IEEE J. Sel. Areas Commun. 25, 93-104 (2007).

L. Yang, G. N. Rouskas, "Optimal wavelength sharing policies in OBS networks subject to QoS constraints," IEEE J. Sel. Areas Commun. 25, 40-49 (2007).

IEEE Commun. Lett. (1)

S. Gunreben, G. Hu, "A multi-layer analysis on reordering in optical burst switched networks," IEEE Commun. Lett. 11, 1013-1015 (2007).

IEEE Commun. Mag. (1)

C. Qiao, "Labeled optical burst switching for IP-over-WDM integration," IEEE Commun. Mag. 38, 104-114 (2000).

IEEE J. Sel. Areas Commun. (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).

J. Lightw. Technol. (1)

J. Phuritatkul, Y. Ji, S. Yamada, "Proactive wavelength pre-emption for supporting absolute QoS in optical-burst-switched networks," J. Lightw. Technol. 25, 1130-1137 (2007).

J. Opt. Netw. (1)

J. Teng, G. N. Rouskas, "Traffic engineering approach to path selection in optical burst switching networks," J. Opt. Netw. 4, 759-777 (2005).

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

J. High Speed Netw. (1)

J. Turner, "Terabit burst switching," J. High Speed Netw. 8, 3-16 (1999).

J. Lightw. Technol. (1)

S. Yao, B. Mukherjee, S. Yoo, S. Dixit, "A unified study of contention-resolution schemes in optical packet-switched networks," J. Lightw. Technol. 21, 672-683 (2003).

J. Netw. (1)

O. Pedrola, M. Klinkowski, D. Careglio, J. Solé-Pareta, S. Rumley, C. Gaumier, "JAVOBS: A flexible simulator for OBS network architectures," J. Netw. 5, 256-264 (2010).

J. Opt. Commun. Netw. (1)

Opt. Switch. Netw. (1)

M. Klinkowski, J. Pedro, D. Careglioa, M. Pióro, J. Pires, P. Monteiro, J. Sole-Pareta, "An overview of routing methods in optical burst switching networks," Opt. Switch. Netw. 7, 41-53 (2010).

Photon. Netw. Commun. (1)

I. D. Miguel, J. C. Gonzalez, T. Koonen, R. Duran, P. Fernandez, I. T. Monroy, "Polymorphic architectures for optical networks and their seamless evolution towards next generation networks," Photon. Netw. Commun. 8, 177-189 (2004).

Other (16)

M. Klinkowski, M. Pióro, M. Marciniak, Optimization of Routing in Optical Burst Switching Networks: A Multi-Path Routing Approach (Springer-Verlag, 2009).

K. Gopalan, Efficient provisioning algorithms for network resource virtualization with QoS guarantees Ph.D. dissertation Stony Brook Univ.Stony BrookNY (2003).

K. Dolzer, Mechanisms for quality of service differentiation in optical burst switched networks Ph.D. dissertation Stuttgart Univ.StuttgartGermany (2004).

R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective (Elsevier, 2002).

M. Klinkowski, D. Careglio, J. Sole-Pareta, M. Marciniak, A Performance Overview of Quality of Service Mechanisms in Optical Burst Switching Networks (Springer-Verlag, 2009).

M. Klinkowski, P. Pedroso, M. Pióro, D. Careglio, J. Sole-Pareta, "Virtual topology design in OBS networks," Proc. IEEE Int. Conf. Transparent Opt. Netw. (2010) pp. 1-5.

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, "Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations," IEEE Int. Conf. Comput. Commun. New York (2003).

IBM ILOG CPLEX: High-Performance Mathematical Programming Engine (2010) http://www-01.ibm.com/software/integration/optimization/cplex/.

P. Pedroso, J. Perello, M. Klinkowski, D. Careglio, S. Spadaro, J. Sole-Pareta, GMPLS-controlled OBS network: A case study for absolute QoS Univ. Politecnica de CatalunyaBarcelonaSpain Tech. Rep. UPC-DAC-RR-2011-21 (2011).

K. L. Croxton, B. Gendron, T. L. Magnanti, A comparison of mixed-integer programming models for non-convex piecewise linear cost minimization problems Massachusetts Inst. Technol.CambridgeMA Tech. Rep. OR 363-02 (2002) http://dspace.mit.edu/handle/1721.1/5233 [Online]. Available.

P. Pedroso, D. Careglio, R. Casellas, M. Klinkowski, J. Sole-Pareta, "An interoperable GMPLS/OBS control plane: RSVP and OSPF extensions proposal," Int. Symp. Commun. Syst. Netw. Digital Signal Process. GrazAustria (2008).

P. Pedroso, J. Perello, M. Klinkowski, D. Careglio, S. Spadaro, J. Sole-Pareta, "A GMPLS/OBS network architecture enabling QoS-aware end-to-end burst transport," IEEE Conf. High Performance Switching Routing CartagenaSpain (2011).

M. Pióro, D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).

M. Izal, J. Aracil, "On the influence of self-similarity on optical burst switching traffic," IEEE Int. Conf. Global Commun. San AntonioTX (2001).

R. Syski, Introduction to Congestion Theory in Telephone Systems (North-Holland, 1960).

M. Minoux, Mathematical Programming: Theory and Algorithms (Wiley, 1986).

Cited By

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