A simulation study of overflow replacement policies for location management in mobile networks. (1st September 2004)

• Record Type: Journal Article
• Authors: Luo, Ying; Li, Jie; Xiao, Yang; Lin, Xiaola
• Is Part Of: International journal of mobile communications. Volume 2:Number 2(2004)
• Page Start: 103
• Page End: 127
• Publication Date: 2004-09-01
• Subjects: mobile networks -- location update -- call delivery -- database overflow -- least-frequent replacement policy -- location management -- mobile communications; Mobile communication systems -- Periodicals; Wireless communication systems -- Periodicals; 384.53
• Languages: English
• ISSNs: 1470-949X

Abstract

Location management is one of the most important issues of mobile networking systems. Most current mobile systems employ a two-tier database structure to store mobile users' information. HLR (Home Location Register) is used to retrieve user's information, and VLR (Visitor Location Register) is the temporal database for storing visitors' profiles. In the case when the number of users exceeds the capacity of the VLR due to mobility, database overflow occurs. To solve this problem, different replacement policies have been developed: random, most-idle, and inactive. In this paper, we propose a new policy, the least frequent replacement policy, which selects the least frequently accessed users as replacement candidates. Extensive simulation is carried out to predict the performance of the existing replacement policies and the proposed least frequent policy. Our simulation results show that the most idle and least frequent policies outperform the inactive and random replacement policies in most cases and the least frequent policy performs slightly better than the most idle replacement policy.