This Article 
 Bibliographic References 
 Add to: 
Eliminating Overflow for Large-Scale Mobility Databases in Cellular Telephone Networks
April 2001 (vol. 50 no. 4)
pp. 356-370

Abstract—In a cellular phone system, mobility databases called visitor location registers (VLRs) are used to temporarily hold the subscription information of the roaming users who visit the service area of the VLR. When the users leave the VLR area, the corresponding records in the VLR are deleted. Due to user mobility, the capacity of the VLR may not be large enough to hold information for all visitors in the VLR area at some time periods. This issue is called VLR overflow. This paper describes a record replacement policy to allow mobile users to receive services in the VLR overflow situation. We utilize analytic modeling to investigate the performance of the replacement policy. The study indicates that our approach effectively eliminates the VLR overflow problem with insignificant extra overhead.

[1] I.F. Akyildiz and J.S.M. Ho, “Dynamic Mobile User Location Update for Wireless PCS Networks,” ACM-Baltzer J. Wireless Neworks, vol. 1, no. 1, pp. 187-196, 1995.
[2] I. Chlamtac, T. Liu, and J. Carruthers, “Location Management for Efficient Bandwidth Allocation and Call Admission Control,” Proc. IEEE Wireless Comm. and Networking Conf., Sept. 1999.
[3] ETSI/TC, “Mobile Application Part (MAP) Specification, Version 4.8.0,” Technical Report, Recommendation GSM 09.02, ETSI, 1994.
[4] Y. Fang, I. Chlamtac, and H. Fei, “Analytical Results for Optimal Choice of Location Update Interval for Mobility Database Failure Restoration in PCS Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 11, 2000.
[5] Y. Fang, I. Chlamtac, and H. Fei, “Failure Recovery of HLR Mobility Databases and Parameter Optimization for PCS Networks,” J. Parallel and Distributed Computing, vol. 60, pp. 431-450, 2000.
[6] J.S.M. Ho and I.F. Akyildiz, “Local Anchor Scheme for Reducing Signaling Cost in Personal Communication Networks,” IEEE/ACM Trans. Networking, Oct. 1996.
[7] N.L. Johnson, Continuous Univariate Distributions-1. John Wiley&Sons, 1970.
[8] N.L. Johnson, Continuous Univariate Distributions-2. John Wiley&Sons, 1970.
[9] Y.-B. Lin, “Overflow Control for Cellular Mobility Database,” IEEE Trans. Vehicular Technology, vol. 49, no. 2, pp. 520-530, 2000.
[10] Y.-B. Lin, W.R. Lai, and R.J. Chen, “Performance Analysis for Dual Band PCS Networks,” IEEE Trans. Computers, vol. 49, no. 2, pp. 148-159, 2000.
[11] Mehrotra, GSM System Engineering. Artech House, 1997.
[12] M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications. Palaiseau, France: M. Mouly, 49 rue Louise Bruneau, 1992.
[13] S.M. Ross, Stochastic Processes. John Wiley&Sons, 1983.

Index Terms:
Cellular telephone network, database overflow, home location register, large-scale database, visitor location register.
Yi-Bing Lin, "Eliminating Overflow for Large-Scale Mobility Databases in Cellular Telephone Networks," IEEE Transactions on Computers, vol. 50, no. 4, pp. 356-370, April 2001, doi:10.1109/12.919280
Usage of this product signifies your acceptance of the Terms of Use.