Introduction to algorithms
An optimal on-line algorithm for metrical task system
Journal of the ACM (JACM)
On optimal call admission control in cellular networks
Wireless Networks
Online computation and competitive analysis
Online computation and competitive analysis
Mobile facility location (extended abstract)
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Dynamic session management for static and mobile users: a competitive on-line algorithmic approach
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
An optimistic quality-of-service provisioning scheme for cellular networks
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Proceedings of the 9th annual international conference on Mobile computing and networking
Adaptive server selection for large scale interactive online games
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 11th annual international conference on Mobile computing and networking
Wireless Communications & Mobile Computing
Fast handoff for seamless wireless mesh networks
Proceedings of the 4th international conference on Mobile systems, applications and services
IEEE Communications Magazine
Predictive schemes for handoff prioritization in cellular networks based on mobile positioning
IEEE Journal on Selected Areas in Communications
Scalable real-time gateway assignment in mobile mesh networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Dynamic service assignment in mobile networks: the magma approach
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Activity-based scenarios for and approaches to ubiquitous e-Learning
Personal and Ubiquitous Computing
EDIPS: an Easy to Deploy Indoor Positioning System to support loosely coupled mobile work
Personal and Ubiquitous Computing
| Hi-index | 0.00 |
We consider the problem of dynamically assigning application sessions of mobile users or user groups to service points. Such assignments must balance the trade-off between two conflicting goals. On the one hand, we would like to connect a user to the closest server in order to reduce network costs and service latencies. On the other hand, we would like to minimize the number of costly session migrations, or handoffs, between service points. We tackle this problem using two approaches. First, we employ algorithmic online optimization to obtain algorithms whose worst-case performance is within a factor of the optimal. Next, we extend them with opportunistic heuristics that achieve near-optimal practical average performance and scalability. We conduct case studies of two settings where such algorithms are required: wireless mesh networks with mobile users and wide-area groupware applications with or without mobility.