Paper Info
Title
Per-user profile replication in mobile environments: algorithms, analysis, and simulation results
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.
Year
DOI
Venue
1997
10.1023/A:1013668230171
MONET
Keywords
DocType
Volume
Mobility Pattern,Replication Scheme,Area Code,Cache Scheme,Home Location Register
Journal
2
Issue
ISSN
Citations 
2
1572-8153
48
PageRank 
References 
Authors
6.55
14
3
Name
Order
Citations
PageRank
Narayanan Shivakumar1826215.55
Jan Jannink212421.72
Jennifer Widom3161502524.75