Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]


Journal of Information Science and Engineering, Vol. 23 No. 1, pp. 21-47 (January 2007)

Tolerating VLR and HLR Failures in Two-Tier PCS Networks

Yao-Ming Yeh and Ming-Jeng Yang*
Department of Information and Computer Education
National Taiwan Normal University
Taipei, 106 Taiwan
E-mail: ymyeh
*Department of Information Technology
Takming College
Taipei, 114 Taiwan

One of the key issues in the design of personal communication service (PCS) systems is the efficient management of location information. The current IS-41 and GSM schemes use a two-tier system of home location register (HLR) and visitor location register (VLR) databases. In a two-tier system, the success of a call requires the HLR and the callees current VLR to be failure-free. A VLR failure affects incoming calls to mobile hosts in the VLRs location area. Meanwhile, if the HLR fails, it cannot direct calls to a mobile host from other hosts that are not in the same location area. Thus, tolerating the failures of the VLRs and HLR is important. In this paper, we propose a scheme, which tolerates the failures of the VLRs and HLR at the same time, without adding or changing any hardware of the systems. Moreover, our proposed scheme has lower HLR access rate, which can reduce the cost and delay in updating and querying. Experimental results show that our scheme can improve the performance of updating and querying in comparison with the traditional two-tier scheme. Therefore, our scheme is not only fault-tolerant but also cost effective.

Keywords: PCS networks, fault tolerant, location tracking, quorum system, legion

Full Text () Retrieve PDF document (200701_02.pdf)

Received June 28, 2004; revised September 22, 2004; accepted December 22, 2004.
Communicated by Yu-Chee Tseng.