Robust Rate Control for Heterogeneous Network Access in Multihomed Environments

We investigate a novel robust flow control framework for heterogeneous network access by devices with multihoming capabilities. Toward this end, we develop an Hinfin-optimal control formulation for allocating rates to devices on multiple access networks with heterogeneous time-varying characteristics. Hinfin analysis and design allow for the coupling between different devices to be relaxed by treating the dynamics for each device as independent of the others. Thus, the distributed end-to-end rate control scheme proposed in this work relies on minimum information and achieves fair and robust rate allocation for the devices. An efficient utilization of the access networks is established through an equilibrium analysis in the static case. We perform measurement tests to collect traces of the available bandwidth on various WLANs and Ethernet. Through simulations, our approach is compared with AIMD and LQG schemes. In addition, the efficiency, fairness, and robustness of the Hinfin-optimal rate controller developed are demonstrated via simulations using the measured real-world network characteristics. Its favorable characteristics and general nature indicate applicability of this framework to a variety of networked systems for flow control.

[1]  T. Basar,et al.  Optimal rate control for high speed telecommunication networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[2]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..

[3]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[4]  Kameswari Chebrolu,et al.  Communication using multiple wireless interfaces , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  T. Basar,et al.  Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Tansu Alpcan,et al.  A utility-based congestion control scheme for Internet-style networks with delay , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[8]  Frank Stajano,et al.  Autonomic system for mobility support in 4G networks , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Gustavo de Veciana,et al.  Cooperation and decision-making in a wireless multi-provider setting , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Tansu Alpcan,et al.  A globally stable adaptive congestion control scheme for Internet-style networks with delay , 2005, IEEE/ACM Transactions on Networking.

[11]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Eitan Altman,et al.  Multihoming of Users to Access Points in WLANs: A Population Game Perspective , 2007, IEEE Journal on Selected Areas in Communications.

[13]  Tansu Alpcan,et al.  Rate allocation for multi-user video streaming over heterogenous access networks , 2007, ACM Multimedia.

[14]  Tansu Alpcan,et al.  Towards heterogeneous network convergence: policies and middleware architecture for efficient flow assignment, rate allocation and rate control for multimedia applications , 2007, MNCNA '07.

[15]  Eitan Altman,et al.  Globally Optimal User-Network Association in an 802.11 WLAN & 3G UMTS Hybrid Cell , 2007, ITC.

[16]  Tansu Alpcan,et al.  An Optimal Flow Assignment Framework for Heterogeneous Network Access , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.