Update algorithm for replicated signaling databases in wireless and advanced intelligent networks

In the Personal Communication Networks (PCN), and the Universal Personal Telecommunications (UPT) services and possibly other services offered by the Advanced Intelligent Networks (AIN), customer records for call routing and other signaling functions can be distributed and replicated at multiple sites to improve access delay and system availability. We observe that these applications can tolerate data inconsistency among replicated records for a short period of time because the main consequence of accessing obsolete data is a small probability of call misroute. By exploiting this observation, we propose the Primary-Writer Protocol(PWP) as the concurrency control and commitment protocol for updating the replicated databases. The fraction of calls misrouted under the PWP is analyzed. Our results reveal that the fraction of calls misrouted under the PWP is very small for the expected customer behaviour in the PCN (wireless networks), and the UPT and other AIN services