An Optimal Flow Assignment Framework for Heterogeneous Network Access
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-12
Abstract
We consider a scenario where devices with multiple networking capabilities access networks with heterogeneous characteristics. In such a setting, we address the problem of efficient utilization of multiple access networks (wireless and/or wireline) by devices via optimal assignment of traffic flows with given utilities to different networks. We develop and analyze a device middleware functionality that monitors network characteristics and employs a Markov Decision Process (MDP) based control scheme that in conjunction with stochastic characterization of the available bit rate and delay of the networks generates an optimal policy for allocation of flows to different networks. The optimal policy maximizes, under available bit rate and delay constraints on the access networks, a discounted reward which is a function of the flow utilities. The flow assignment policy is periodically updated and is consulted by the flows to dynamically perform network selection during their lifetimes. We perform measurement tests to collect traces of available bit rate and delay characteristics on Ethernet and WLAN networks on a work day in a corporate work environment. We implement our flow assignment framework in ns-2 and simulate the system performance for a set of elastic video-like flows using the collected traces. We demonstrate that the MDP based flow assignment policy leads to significant enhancement in the QoS provisioning (lower packet delays and packet loss rates) for the flows, as compared to policies which do not perform dynamic flow assignment but statically allocate flows to different networks using heuristics like average available bit rate on the networks.Keywords
This publication has 12 references indexed in Scilit:
- The IMS service platform: a solution for next-generation network operators to be more than bit pipesIEEE Communications Magazine, 2006
- Simulative Analysis of Access Selection Algorithms for Multi-Access Networks2006
- The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs2006
- Flow Scheduling for End-Host Multihoming2006
- A globally stable adaptive congestion control scheme for Internet-style networks with delayIEEE/ACM Transactions on Networking, 2005
- Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay2004
- Communication using multiple wireless interfaces2003
- A Markov-Based Channel Model Algorithm for Wireless NetworksWireless Networks, 2003
- Hidden Markov modeling for network communication channels2001
- A game theoretic framework for bandwidth allocation and pricing in broadband networksIEEE/ACM Transactions on Networking, 2000