Browse > Article

Delay-Margin based Traffic Engineering for MPLS-DiffServ Networks  

Ashour, Mohamed (Department of Information Technology Engineering, German University)
Le-Ngoc, Tho (McGill University)
Publication Information
Journal of Communications and Networks / v.10, no.3, 2008 , pp. 351-361 More about this Journal
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
Class and route assignments; delay; delay-margin based traffic engineering; differentiated services (DiffServ); multiprotocol label switching (MPLS); quality of service (QoS)-based routing;
Citations & Related Records

Times Cited By Web Of Science : 0
연도 인용수 순위
  • Reference
1 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.
2 T. Ibaraki and N. Katoh, Resource Allocation Problems. The Foundation Of Computing. MIT press, Cambridge, Apr. 1998.
3 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.   DOI   ScienceOn
4 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.   DOI   ScienceOn
5 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.
6 E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, "A framework for QoS-based routing in the internet," RFC 2386, Aug. 1998.
7 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.   DOI   ScienceOn
8 A. Orda and A. Sprintson, "QoS routing: The precomputation perspective," in Proc. IEEE INFOCOM, 2000, pp. 128-136.
9 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.   DOI
10 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.
11 D. P. Bertsekas, Network Optimization Continuous and Discrete Models. Athena Scientific, 1998.
12 R. Guerin and A.Orda, "QoS-based routing in networks with inaccurate information: Theory and algorithms," in Proc. IEEE INFOCOM, 1997, pp. 75-83.
13 M. Ashour and T. Le-Ngoc, "Priority queuing of long-range dependent traffic," in Proc. IEEE GLOBECOM. vol. 6, Dec. 2003, pp. 3025-3029.
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 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.   DOI   ScienceOn
16 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.   DOI   ScienceOn
17 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.
18 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.   DOI   ScienceOn
19 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.
20 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.
21 J. F. Hayes and T. G. Babu, Modeling and Analysis of Telecommunications Networks. John Wiley & Sons, 2004.
22 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.   DOI   ScienceOn
23 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.
24 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.
25 V. Firoiu and D. Towsley, "Call admission and resource reservation for multicast sessions," in Proc. IEEE INFOCOM, 1996, pp. 94-101.
26 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.
27 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.
28 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
29 S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," RFC-2475, Dec. 1998.
30 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.   DOI
31 B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
32 M. Ashour and T. Le-Ngoc, "End-to-end delay satisfaction balanced routing," in Proc. IEEE GLOBECOM, Nov. 2005, pp. 852-856.