Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

@

Journal of Information Science and Engineering, Vol.19 No.1, pp.85-101 (January 2003)


Evaluation of Distributed and Replicated HLR
for Location Management in PCS Network

Guan-Chi Chen and Suh-Yin Lee
Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, 300 Taiwan
E-mail: {gcchen, sylee}@csie.nctu.edu.tw

Personal Communication Service (PCS) network is the integration of cellular Network and conventional wired network. To support user mobility, the locations of the mobile stations (MSs) should be constantly tracked using a database. The widespread deployment of PCS will lead to a tremendous increase in the number of updates and queries to the location database. The centralized, stand-alone Home Location Register (HLR) in GSM can be a potential bottleneck. In case of the location database failure, incoming calls may be lost. According to the analysis of the load in HLR, we suggest replicating the HLR in order to increase its capacity and reliability. In this paper we evaluate the effects of the number of replicas in terms of query response time, misrouting probability of incoming calls and average cost per query. Another issue incurred in the replicated databases is data consistency. A concurrency control protocol called preemptive Read-One-Write-All (PROWA) protocol is also proposed.

Keywords: mobile computing, location management, HLR, replicated databases, PCS

Full Text () Retrieve PDF document (200301_06.pdf)

Received September 28, 2000; revised April 18, 2001; accepted January 25, 2002.
Communicated by Ming-Syan Chen.