Load balancing location management

The efficient management of location information is an important issue in the design of future personal communication services (PCS) networks. Traditional architectures for location information databases have used a hierarchical tree structure with a single point of vulnerability, the root. In this paper, we consider a distributed database architecture for location management, and address the problem of load balance among the databases. We take into account the possibility that the databases may not have identical capabilities. Some conditions necessary to obtain load balance are derived and a location update algorithm that achieves load balance when the conditions are met is presented