Hybrid optimization for QoS control in IP Virtual Private Networks

A multiservice IP Virtual Private Network is considered, where Quality of Service is maintained by a DiffServ paradigm, in a domain that is supervised by a Bandwidth Broker (BB). The traffic in the network belongs to three basic categories: Expedited Forwarding (EF), Assured Forwarding (AF) and Best Effort (BE). Consistently with the DiffServ environment, the Service Provider's Core Routers (CRs) only treat aggregate flows; on the other hand, the user's Edge Routers (ERs) keep per-flow information and convey it to the BB. The latter knows at each time instant the number (and the bandwidth requirements) of flows in progress within the domain for both EF and AF traffic categories. A global strategy for admission control, bandwidth allocation and routing within the domain is introduced and discussed in the paper. The aim is to minimize blocking of the ''guaranteed'' flows (EF and AF), while at the same time providing some resources also to BE traffic. In order to apply such control actions on-line, a computational structure is sought, which allows a relatively fast implementation of the overall strategy. In particular, a mix of analytical and simulation tools is applied jointly, by alternating ''local'' decisions, based on analytical models, with flow-level simulation that determine the effect of the decisions on the whole system and provide feedback information. The convergence of the scheme (under a fixed traffic pattern) is investigated and the results of its application under different traffic loads are studied by simulation on three test networks.

[1]  Christopher Metz,et al.  The latest in VPNs: part II , 2004, IEEE Internet Computing.

[2]  Ibrahim Khalil,et al.  Edge Provisioning and Fairness in VPN-DiffServ Networks , 2004, Journal of Network and Systems Management.

[3]  J. W. Roberts,et al.  A survey on statistical bandwidth sharing , 2004, Comput. Networks.

[4]  Yoichi Maeda,et al.  Guest editorial: Standards for virtual private networks , 2004, IEEE Commun. Mag..

[5]  Matteo Repetto,et al.  A Control Architecture for Quality of Service and Resource Allocation in Multiservice IP Networks , 2003, Art-QoS.

[6]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[7]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[8]  Paul Knight,et al.  Layer 2 and 3 virtual private networks: taxonomy, technology, and standardization efforts , 2004, IEEE Communications Magazine.

[9]  Victor S. Frost,et al.  Prioritized resource allocation for stressed networks , 2001, TNET.

[10]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[11]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[12]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[13]  J. W. Roberts,et al.  Internet traffic, QoS, and pricing , 2004, Proceedings of the IEEE.

[14]  Z. Papir,et al.  Topics in broadband access [guest editorial] , 2000 .

[15]  Wei Cui,et al.  Virtual private network bandwidth management with traffic prediction , 2003, Comput. Networks.

[16]  Nirwan Ansari,et al.  Toward IP virtual private network quality of service: a service provider perspective , 2003, IEEE Commun. Mag..

[17]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[18]  Christopher Metz,et al.  The Latest in Virtual Private Networks: Part I , 2003, IEEE Internet Comput..

[19]  Artes.  QUALITY OF SERVICE PARAMETERS AND LINK OPERATING POINT ESTIMATION BASED ON EFFECTIVE BANDWIDTHS , 2003 .

[20]  Changcheng Huang,et al.  Extending the concept of effective bandwidths to DiffServ networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[21]  Franco Davoli,et al.  Capacity planning in IP Virtual Private Networks under mixed traffic , 2006, Comput. Networks.

[22]  Andrés Ferragut,et al.  Quality of service parameters and link operating point estimation based on effective bandwidths , 2005, Perform. Evaluation.

[23]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[24]  Sem C. Borst,et al.  Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic , 1998, IEEE J. Sel. Areas Commun..

[25]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[26]  Tomonori Takeda,et al.  Layer 1 virtual private networks: service concepts, architecture requirements, and related advances in standardization , 2004, IEEE Communications Magazine.

[27]  Marco Carugi,et al.  Virtual private network services: scenarios, requirements and architectural constructs from a standardization perspective , 2004, IEEE Communications Magazine.

[28]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[29]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[30]  S. S. Gorshe,et al.  Transparent generic framing procedure (GFP): a protocol for efficient transport of block-coded data through SONET/SDH networks , 2002, IEEE Commun. Mag..