Per-user profile replication in mobile environments: Algorithms, analysis, and simulation results |
| |
Authors: | Narayanan Shivakumar Jan Jannink Jennifer Widom |
| |
Affiliation: | (1) Department of Computer Science, Stanford University, Stanford, CA 94305, USA |
| |
Abstract: | We consider per-user profile replication as a mechanism for faster location lookup of mobile users in a personal communications
service system. We present a minimum-cost maximum-flow based algorithm to compute the set of sites at which a user profile
should be replicated given known calling and user mobility patterns. We show the costs and benefits of our replication algorithm
against previous location lookup approaches through analysis. We also simulate our algorithm against other location lookup
algorithms on a realistic model of a geographical area to evaluate critical system performance measures. A notable aspect
of our simulations is that we use well-validated models of user calling and mobility patterns.
This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|