A Robust Flow Control Framework for Heterogenous Network Access

We investigate a novel robust flow control framework for heterogeneous network access by devices with multi- homing capabilities. Towards 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.

[1]  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..

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

[3]  Eitan Altman,et al.  The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

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

[7]  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.

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

[9]  Tamer Başar,et al.  H1-Optimal Control and Related Minimax Design Problems , 1995 .

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

[11]  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).

[12]  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).

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