Per-user profile replication in mobile environments: algorithms, analysis, and simulation results

Authors:
Narayanan Shivakumar;Jan Jannink;Jennifer Widom
Affiliations:
Department of Computer Science, Stanford University, Stanford, CA;Department of Computer Science, Stanford University, Stanford, CA;Department of Computer Science, Stanford University, Stanford, CA
Venue:
Mobile Networks and Applications
Year:
1997

Citing 13
Cited 24

The auction algorithm: a distributed relaxation method for the assignment problem

Annals of Operations Research - Special Issue: Parallel Optimization on Novel Computer Architectures
Linear programming and network flows (2nd ed.)

Linear programming and network flows (2nd ed.)
Introduction to algorithms

Introduction to algorithms
Principles of distributed database systems

Principles of distributed database systems
Concurrent online tracking of mobile users

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Distributed algorithms for dynamic replication of data

PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimization of a database hierarchy for mobility tracking in a personal communications network

Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
User profile replication for faster location lookup in mobile environments

MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Local anchor scheme for reducing location tracking costs in PCNs

MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Efficient and flexible location management techniques for wireless communication systems

MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS

Wireless Networks
Database Location in Computer Networks

Journal of the ACM (JACM)
Comparative Models of the File Assignment Problem

ACM Computing Surveys (CSUR)

Updating and Querying Databases that Track Mobile Units

Distributed and Parallel Databases - Special issue on mobile data management and applications
A theoretical study of optimization techniques used in registration area based location management: models and online algorithms

DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Processing Distributed Mobile Queries with Interleaved Remote Mobile Joins

IEEE Transactions on Computers
Locating Objects in Mobile Computing

IEEE Transactions on Knowledge and Data Engineering
Data management issues in mobile and peer-to-peer environments

Data & Knowledge Engineering - DKE 40
Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System

IEEE Transactions on Knowledge and Data Engineering
Databases for Tracking Mobile Units in Real Time

ICDT '99 Proceedings of the 7th International Conference on Database Theory
Group-Based Location Management Scheme in Personal Communication Networks

ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
An Active Replication Scheme for Mobile Data Management

DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location Management in Mobile Wireless Networks

IEEE Transactions on Mobile Computing
Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Replicated Object Management with Periodic Maintenance in Mobile Wireless Systems

Wireless Personal Communications: An International Journal
A distributed database architecture for global roaming in next-generation mobile networks

IEEE/ACM Transactions on Networking (TON)
Location prediction algorithms for mobile wireless systems

Wireless internet handbook
Shared Data Allocation in a Mobile Computing System: Exploring Local and Global Optimization

IEEE Transactions on Parallel and Distributed Systems
A User-Centered Approach to Active Replica Management in Mobile Environments

IEEE Transactions on Mobile Computing
Wireless graffiti: data, data everywhere

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Global data allocation based on user behaviors in mobile computing environments

Computer Communications
A novel encoding scheme and data delivery in Ubiquitous computing systems

Wireless Networks
Mobility management scheme for reducing location traffic cost in IMT-2000 networks

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Replication schemes for efficient service profile management in personal communication service networks

CIC'02 Proceedings of the 7th CDMA international conference on Mobile communications
Understanding the diversity of services based on users' identities

CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
Evaluating location management schemes for third generation mobile networks

Computer Communications
Hybrid Scheme with Adaptive Replication and Mobility Anchoring Point (MAP) in Wireless Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.