Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
An updated survey of GA-based multiobjective optimization techniques
ACM Computing Surveys (CSUR)
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Optimizing cost and performance for multihoming
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Multi-Constraint Dynamic Access Selection in Always Best Connected Networks
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
Bandwidth Aggregation for Real-Time Applications in Heterogeneous Wireless Networks
IEEE Transactions on Mobile Computing
A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths
IEEE/ACM Transactions on Networking (TON)
PRISM: Improving the Performance of Inverse-Multiplexed TCP in Wireless Networks
IEEE Transactions on Mobile Computing
WiSE: Best-Path Selection in Wireless Multihoming Environments
IEEE Transactions on Mobile Computing
A multi-path mechanism for reliable VoIP transmission over wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Automatic multi-interface management through profile handling
Mobile Networks and Applications
Mobility-aware management of internet connectivity in always best served wireless scenarios
Mobile Networks and Applications
On effectively exploiting multiple wireless interfaces in mobile hosts
Proceedings of the 5th international conference on Emerging networking experiments and technologies
IEEE Wireless Communications
A Survey of Multihoming Technology in Stub Networks: Current Research and Open Issues
IEEE Network: The Magazine of Global Internetworking
Automated refactoring to the Strategy design pattern
Information and Software Technology
| Hi-index | 0.00 |
Multi-radio mobile communication devices are increasingly gaining market share due to the diversity of currently deployed and continuously emerging radio access technologies. Multi-homing support in multi-radio terminals, i.e., simultaneous use of two or more radio interfaces, provides improved user experience through increase in available bandwidth capacity and reliability of wireless access. Furthermore, optimized assignment of application traffic flows to available interfaces and radio access bearer services contributes to economic and power consumption efficiency. We study the problem of traffic flow assignment in a mobile node, multi-homed through a set of different technology radio interfaces. We provide an analytical formulation for the problem and prove its hardness through transformation from the Multiple Knapsack Problem with Assignment Restrictions. Problem solutions are approximated with a heuristic algorithm that is based on local search and is characterized by efficient execution times for a wide set of realistic problem sizes. The quality of approximation is rather satisfactory and is evaluated through comparison of heuristic and exact solutions for a large set of randomly generated problem instances. Moreover, an evaluation of the approach through simulation supports these findings and provides an estimation of the associated mobility management overhead that is limited and allows real deployment of the decision mechanism.