Deadline Constrained Minimum Cost Data Transfer over Heterogeneous Connections

New wireless communications technologies are integrated into mobile devices such as smartphones every year. These technologies each have unique performance and cost characteristics. This begs the question: What is the minimum cost of transferring data using any combination of connections while meeting deadlines as defined by applications? The problem has an optimal linear programming solution, but a naive implementation encounters problems leading to sub-optimality and in some cases very poor performance. Connection quality variability, task changes, and the time to perform the linear programming computation all increase data transmission cost. We address these challenges to provide a complete solution to the problem of minimum cost deadline constrained data transfer over heterogeneous connections.

[1]  Xuemin Shen,et al.  Radio Resource Management for Cellular CDMA Systems Supporting Heterogeneous Services , 2002, IEEE Trans. Mob. Comput..

[2]  Qunfeng Dong,et al.  Throughput Optimization and Fair Bandwidth Allocation in Multi-Hop Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  David A. Maltz,et al.  Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[4]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[5]  Helen J. Wang,et al.  Policy-enabled handoffs across heterogeneous wireless networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Antonio F. Gómez-Skarmeta,et al.  Performance Evaluation of Existing Approaches for Hybrid Ad Hoc Networks Across Mobility Models , 2005, MSN.

[7]  Ding-Zhu Du,et al.  Virtual Backbone-Based Routing in Multihop Ad Hoc Wireless Networks , 2002 .

[8]  Adam Wolisz,et al.  Utility-based Packet Scheduler for Wireless Communications , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.