@inproceedings{805a1e1004da4abba339c84d332fddc3,
title = "A theoretical study of optimization techniques used in registration area based location management: Models and online algorithms",
abstract = "We describe a study of optimization techniques which have been proposed in the literature for registration area based location management from the perspective of optimal on-line algorithms. We show that most of these optimization techniques such as forwarding pointers and overlapped registration areas can be modeled using metrical task systems. Some of these models are simple while others are somewhat intricate. These representations directly imply the applicability of existing results on metrical task systems to algorithm design for location management. However, this also means that general lower bounds known for online metrical task systems carry over to our formulations of location management. We also discuss some restricted models in which much better (and simpler) algorithms are possible.",
keywords = "Location management, Metrical task systems, On-line algorithm, Registration area",
author = "Sandeep Gupta and Goran Konjevod and Georgios Varsamopoulos",
year = "2002",
language = "English (US)",
isbn = "1581135874",
series = "Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications",
pages = "72--79",
booktitle = "Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications",
note = "Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications ; Conference date: 28-09-2002 Through 28-09-2002",
}