Online control techniques for optimal management of bandwidth over shared infrastructure networks

In this paper, we provide an online monitor and control approach to manage bandwidth allocations on a shared network infrastructure in a QoS-aware application setting. Accurate management of bandwidth allocations with a goal of maximizing the revenues is quite complex, due to the interactions among various data flows that dynamically share the network bandwidth. We adopt a heuristics-aided control strategy that iteratively adjusts the bandwidth allocation based on the observed packet loss rate and delays. The paper first demonstrates the existence of a globally optimal operating point that minimizes the total bandwidth cost over a large number of flows while keeping the end-to-end packet delays within a prescribed limit. We then provide an algorithmic framework to search for this optimal point with an imprecise knowledge of the overall system model. Our optimization strategy for the QoS adaptation problem offers a unified management framework that considers both the bandwidth cost and the end-user QoS - and is hence useful for connectivity service providers.

[1]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[2]  Joseph Sifakis,et al.  Real-Time scheduling , 2005 .

[3]  Klara Nahrstedt,et al.  A control-based middleware framework for quality-of-service adaptations , 1999, IEEE J. Sel. Areas Commun..

[4]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[5]  C. Dovrolis,et al.  Proportional differentiated services, part II: loss rate differentiation and packet dropping , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[6]  Albert G. Greenberg,et al.  Resource management with hoses: point-to-cloud services for virtual private networks , 2002, TNET.

[7]  Scott Shenker,et al.  Endpoint admission control: architectural issues and performance , 2000, SIGCOMM.

[8]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[9]  István Szabó,et al.  On bandwidth efficiency of the hose resource management model in virtual private networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Xiaoyun Zhu,et al.  Utilization and SLO-Based Control for Dynamic Sizing of Resource Partitions , 2005, DSOM.

[11]  Li Zhang,et al.  Tycoon: An implementation of a distributed, market-based resource allocation system , 2004, Multiagent Grid Syst..