A theoretical study of optimization techniques used in registration area based location management: Models and online algorithms

Sandeep Gupta, Goran Konjevod, Georgios Varsamopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications
Pages72-79
Number of pages8
StatePublished - Dec 1 2002
EventProceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications - Atlanta, GA, United States
Duration: Sep 28 2002Sep 28 2002

Publication series

NameProceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications

Conference

ConferenceProceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications
CountryUnited States
CityAtlanta, GA
Period9/28/029/28/02

Keywords

  • Location management
  • Metrical task systems
  • On-line algorithm
  • Registration area

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Gupta, S., Konjevod, G., & Varsamopoulos, G. (2002). A theoretical study of optimization techniques used in registration area based location management: Models and online algorithms. In Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications (pp. 72-79). (Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications).