New matching algorithm for managing location information in mobile computing

Akhil Kumar, Tracy Camp

Research output: Contribution to journalConference article

1 Scopus citations

Abstract

We describe a fully distributed algorithm for location management. It is based on organizing mobile switching stations into a hierarchical network of grids. The interesting properties of this algorithm are symmetric availability for reads and writes, low quorum size, scalability and flexibility. The algorithm is based on a novel solution for the well-known matching problem that is especially suitable in a mobile environment. We compare the performance of our technique against the standard grid protocol and also the more recent Crumbling Walls protocol in terms of read and write availability, quorum size and load. The results and analysis highlight the tradeoffs involved in these various protocols, and show that the proposed algorithm is promising.

Original languageEnglish (US)
Pages (from-to)231-239
Number of pages9
JournalIEEE International Performance, Computing and Communications Conference, Proceedings
StatePublished - 2000
EventIEEE International Performance, Computing, and Communications Conference (IPCCC 2000) - Phoenix, AZ, USA
Duration: Feb 20 2000Feb 22 2000

All Science Journal Classification (ASJC) codes

  • Media Technology

Fingerprint Dive into the research topics of 'New matching algorithm for managing location information in mobile computing'. Together they form a unique fingerprint.

  • Cite this