Performance analysis of a fault-tolerant scheme for location management of mobile hosts

Saad Biaz, Nitin H. Vaidya

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

Abstract

We consider the problem of location management of mobile users. The objective is to keep track of the mobile users in order to deliver calls. The IS-41 is a simple strategy for location management used in North America. This strategy is not efficient for some movement and call patterns. Many strategies have been proposed to address efficiently given movement and call patterns. For mobile users who move frequently but receive relatively rare calls, a forwarding scheme has been shown to outperform the normal IS-41 location management scheme. But the forwarding scheme is more vulnerable to intermediate Visitor Location Registers (VLRs) failure than the IS-41 scheme. On the other hand, the call set-up with forwarding pointers may be costly, as a list of pointers must be traversed. We propose a simple variation to the forwarding scheme to address the fault tolerance weakness and the call set-up cost. The idea is to maintain two paths from the home location server to the last VLR with each path being of half the length of the normal forwarding path. We study and compare the performance of the normal forwarding scheme and our scheme.

Original languageEnglish (US)
Title of host publicationParallel and Distributed Processing - 10 IPPS/SPDP 1998 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Proceedings
EditorsJose Rolim
PublisherSpringer
Pages756-769
Number of pages14
ISBN (Print)3540643591, 9783540643593
StatePublished - Jan 1 1998
Event10 Workshops held in conjunction with 12th International Parallel Symposium and 9th Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998 - Orlando, United States
Duration: Mar 30 1998Apr 3 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1388
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10 Workshops held in conjunction with 12th International Parallel Symposium and 9th Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
Country/TerritoryUnited States
CityOrlando
Period3/30/984/3/98

Keywords

  • Fault-tolerance to visitor location registers
  • Forwarding scheme
  • IS-41
  • Location management
  • Personal communications services
  • Wireless environment

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Performance analysis of a fault-tolerant scheme for location management of mobile hosts'. Together they form a unique fingerprint.

Cite this