This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Nomadic Service Assignment
August 2007 (vol. 6 no. 8)
pp. 915-928
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.
Index Terms:
Mobile communication systems, online computation, distributed networks.
Citation:
Edward Bortnikov, Israel Cidon, Idit Keidar, "Nomadic Service Assignment," IEEE Transactions on Mobile Computing, vol. 6, no. 8, pp. 915-928, Aug. 2007, doi:10.1109/TMC.2007.1043
Usage of this product signifies your acceptance of the Terms of Use.