Fast recovery from database/link failures in mobile networks

Authors:
G. Krishnamurthi;S. Chessa;A. K. Somani
Affiliations:
Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA;Dipartimento di Informatica, Universitá di Pisa, 56125 Pisa, Italy;Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA
Venue:
Computer Communications
Year:
2000

Citing 8
Cited 2

Optimistic recovery in distributed systems

ACM Transactions on Computer Systems (TOCS)
A case for redundant arrays of inexpensive disks (RAID)

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Failure restoration of mobility databases for personal communication networks

Wireless Networks
Optimal location management algorithms for mobile networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
On optimizing the location update costs in the presence of database failures

Wireless Networks
Fast Recovery Protocol for Database and Link Failures in Mobile Networks

IC3N '98 Proceedings of the International Conference on Computer Communications and Networks
On location management for personal communications networks

IEEE Communications Magazine
Location management methods for third generation mobile systems

IEEE Communications Magazine

Fault recovery mechanism in single-hop sensor networks

Computer Communications
A comparative study of some concurrency control algorithms for cluster-based communication networks

Computers and Electrical Engineering

Quantified Score

Hi-index	0.24

Visualization

Abstract

An important issue in the design of future Personal Communication Services (PCS) networks is the efficient management of location information. The current IS-41 standard PCS architecture uses a centralized database, the Home Location Register (HLR), to store service and location information of each mobile registered in the PCS network. If the HLR fails, all incoming calls to a mobile from hosts which are not in the same location area as the mobile are lost. Location updates from mobiles to the HLR are also lost. Once the HLR is functional it cannot direct calls to mobiles immediately as mobiles could have changed their location during the HLR's failure. Fast recovery from a failure of the HLR is hence important. A link failure in the network could partition the network resulting in a loss of location updates from mobiles affected by the failed link. We present a new protocol for fast recovery of the HLR after a HLR failure or an intermediate link failure. The protocol does not require use of wireless bandwidth during the recovery process, has a bounded recovery period and is simple to implement making it an appealing choice in the design of future mobile networks. We analyze the protocol in order to find a medium between protocol cost and the recovery interval. We use the protocol to recover from VLR failures. We then use the protocol to recover from database failures in a distributed database architecture.