In wireless ATM, Visitor Location Register (VLR) is the database that supports mobility management. In case the number of roaming users exceeds the VLR supports, the arriving users cannot receive any service. To solve the problem, the Random Replacement (