This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Update Algorithm for Replicated Signaling Databases in Wireless and Advanced Intelligent Networks
March 1997 (vol. 46 no. 3)
pp. 362-367

Abstract—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 behavior in the PCN (wireless networks), and the UPT and other AIN services.

[1] Y. Arian and Y. Levy, "Algorithms for Generalized Round Robin Routing," Operating Research Letters, vol. 12, pp. 313-319, 1992.
[2] P.A. Bernstein and N. Goodman, "Concurrency Control in Distributed Database Systems," ACM Computing Surveys, Vol. 13, No. 2, June 1981, pp. 185-221.
[3] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[4] A.B. Bondi and V.Y. Jin, "A Performance Model of a Design for a Minimally Replicated Distributed Database for Database-Driven Telecommunications Services," Distributed and Parallel Databases, vol. 4, pp. 295-397, 1996.
[5] S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems.New York: McGraw-Hill, 1984.
[6] W.W. Chu and J. Hellerstein, "The Exclusive-Writer Approach to Updating Replicated Files in Distributed Processing Systems," IEEE Trans. Computers, vol. 34, no. 6, pp. 489-500, June 1985.
[7] R.L. Franks and P.E. Wirth, "UPT Traffic Issues—An Agenda for the 90s," Proc. Eighth ITC Specialist Seminar Universal Personal Telecommunication, pp. 107-115,Genova, Italy, Oct. 1992.
[8] D.J. Goodman, G.P. Pollini, and K.S. Meier-Hellstern, "Network Control for Wireless Communications," IEEE Comm., pp. 116-124, Dec. 1992.
[9] L. Kleinrock, Queueing Systems, Vol. I: Theory.New York: Wiley, 1975.
[10] K.K. Leung, "An Efficient Approach to Updating Replicated Databases in Wireless and Advanced Intelligent Networks," Proc. Fifth WINLAB Workshop Third Generation Wireless Information Networks, pp. 421-449, Apr. 1995. Also in Wireless Information Networks: Architecture, Resource Management, and Mobile Data, J.M. Holtzman, ed. Boston: Kluwer Academic, pp. 379-393, 1996.
[11] Y.B. Lin, “Failure Restoration of Mobility Databases for Personal Comm. Networks,” Wireless Networks, vol. 1, no. 3, pp. 365–372, 1995.

Index Terms:
Advanced intelligent networks, concurrency control, distributed database, mobility management, replicated database, signaling database, signaling networks, update protocols, wireless networks.
Citation:
Kin K. Leung, "An Update Algorithm for Replicated Signaling Databases in Wireless and Advanced Intelligent Networks," IEEE Transactions on Computers, vol. 46, no. 3, pp. 362-367, March 1997, doi:10.1109/12.580431
Usage of this product signifies your acceptance of the Terms of Use.