Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Delay-Margin based Traffic Engineering for MPLS-DiffServ Networks

  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

Keywords

References

  1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," RFC-2475, Dec. 1998.
  2. F. L. Faucheur, L. Wu, B. Davie, S. Davari, P. Vaananen, R. Krishnan, P. Cheval, and J. Heinanen, "Multi-Protocol Label Switching (MPLS) Support of Differentiated Services," RFC 3270, May 2002.
  3. M. Ashour and T. Le-Ngoc, "End-to-end delay margin balancing approach for routing in multi-class networks," Wireless Networks, vol. 13, no. 3, pp. 311-322, June 2007. https://doi.org/10.1007/s11276-006-7527-9
  4. H. Wang, C. Shen, and K. G. Shin, "Adaptive-weighted packet scheduling for premium service," in Proc. IEEE ICC 2001, June 2001, pp. 1846-1850.
  5. R. F. Liao and A. T. Campbell, "Dynamic core provisioning for quantitative differentiated service," IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 429-442, June 2004. https://doi.org/10.1109/TNET.2004.826292
  6. M. Horng,W. Lee, K. Lee, and Y. Kuo, "An adaptive approach to weighted fair queue with QoS enhanced on IP network," in Proc. IEEE TENCON, Aug. 2001, pp. 181-186.
  7. C. Li, S. Tsao, M. C. Chen, Y. Sun, and Y. Huang, "Proportional delay differentiation service based on weighted fair queuing," in Proc. IEEE ICCCN 2000, Oct. 2000, pp. 418-423.
  8. D. Hang, H. R. Shao, W. Zhu, and Y. Q. Zhang, "TD2FQ: An integrated traffic scheduling and shaping scheme for DiffServ networks," in Proc. IEEE HPSR, May 2001, pp. 78-82
  9. V. Firoiu and D. Towsley, "Call admission and resource reservation for multicast sessions," in Proc. IEEE INFOCOM, 1996, pp. 94-101.
  10. D. H. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," IEEE/ACM Trans. Netw., vol. 6, no. 6, pp. 768-778, Dec. 1998. https://doi.org/10.1109/90.748088
  11. D. H Lorenz and A. Orda, "Optimal portioning of QoS requirements on unicast and multicast networks," IEEE/ACM Trans. Netw., vol. 1, no. 1, pp. 102-114, Feb. 2002.
  12. T. Ibaraki and N. Katoh, Resource Allocation Problems. The Foundation Of Computing. MIT press, Cambridge, Apr. 1998.
  13. D.S. Hochbaum, "Lower and upper bounds for the allocation problem and other nonlinear optimization problems," Mathematics of Operations Research, vol. 19, no. 2, pp. 390-409, May 1994. https://doi.org/10.1287/moor.19.2.390
  14. G. Lapiotis, S. Mao, and S. Panwar, "GPS analysis of multiple sessions with applications to admission control," in Proc. IEEE ICC, June 2001, vol. 6, pp. 1829-1833.
  15. F.Wang, P. Mohapatra, S. Mukherjee, and D. Bushmitch, "A random early demotion and promotion marker for assured services," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2640-2650, Dec. 2000. https://doi.org/10.1109/49.898745
  16. L.Atov,H. T.Tran, andR. J. Harris, "Efficient QoS partition and routing in multiservice IP networks," in Proc. IEEE IPCCC, Apr. 2003, pp. 435-441.
  17. B. Gavish and I. Neuman, "A system for routing and capacity assignment in computer communication networks," IEEE Trans. Commun., vol. 37, no. 4, pp. 360-366, Apr. 1989. https://doi.org/10.1109/26.20116
  18. R. Guerin and A.Orda, "QoS-based routing in networks with inaccurate information: Theory and algorithms," in Proc. IEEE INFOCOM, 1997, pp. 75-83.
  19. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, "A framework for QoS-based routing in the internet," RFC 2386, Aug. 1998.
  20. Y. Lemieux, M. Ashour, and T. Elshabrawy, "Quality of service (QoS) mechanism in an internet protocol (IP) network," US Patent 6,968,374 B2, Issued: Nov. 22, 2005.
  21. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
  22. M. Ashour and T. Le-Ngoc, "End-to-end delay satisfaction balanced routing," in Proc. IEEE GLOBECOM, Nov. 2005, pp. 852-856.
  23. D. Bienstock, and O. Raskina, "Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem," Math. Programming, vol. 91, 2002, pp. 479-492. https://doi.org/10.1007/s101070100254
  24. A. Orda and A. Sprintson, "QoS routing: The precomputation perspective," in Proc. IEEE INFOCOM, 2000, pp. 128-136.
  25. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swalow, RSVP-TE: Extensions to RSVP for LSP tunnels, RFC 3209, Dec. 2001.
  26. D. P. Bertsekas, Network Optimization Continuous and Discrete Models. Athena Scientific, 1998.
  27. M Ashour and T. Le-Ngoc, "Aggregation of long-range dependent traffic streams using multi-fractal wavelet models," in Proc. IEEE CCECE, May 2003, pp. 793-796.
  28. M. Ashour and T. Le-Ngoc, "Priority queuing of long-range dependent traffic," in Proc. IEEE GLOBECOM. vol. 6, Dec. 2003, pp. 3025-3029.
  29. M. Ashour and T. Le-Ngoc, "Performance of weighted fair queuing systems with long range dependent traffic inputs," in Proc. IEEE CCECE, May 2005, pp. 972-775.
  30. M. Geral and L. Kleinrock, "On the topological design of distributed computer networks," IEEE Trans. Commun., vol. 25, no. 1, pp. 48-60, Jan. 1977. https://doi.org/10.1109/TCOM.1977.1093709
  31. J. F. Hayes and T. G. Babu, Modeling and Analysis of Telecommunications Networks. John Wiley & Sons, 2004.
  32. K. Kar, M. Kodialam, and T. V. Lakshman, "Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2566-2579, Dec. 2000. https://doi.org/10.1109/49.898737