
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A.B. Stephens, Y. Yesha, K. Humenik, "Optimal Allocation for Partially Replicated Database Systems on Ring Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 6, pp. 975982, December, 1994.  
BibTex  x  
@article{ 10.1109/69.334886, author = {A.B. Stephens and Y. Yesha and K. Humenik}, title = {Optimal Allocation for Partially Replicated Database Systems on Ring Networks}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {6}, number = {6}, issn = {10414347}, year = {1994}, pages = {975982}, doi = {http://doi.ieeecomputersociety.org/10.1109/69.334886}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Optimal Allocation for Partially Replicated Database Systems on Ring Networks IS  6 SN  10414347 SP975 EP982 EPD  975982 A1  A.B. Stephens, A1  Y. Yesha, A1  K. Humenik, PY  1994 KW  replicated databases; token networks; probability; optimisation; reliability; distributed databases; software reliability; storage allocation; resource allocation; optimal allocation; partially replicated database systems; ring networks; distributed database; data objects; object placement; readonly success probability; writeonly success probability; optimal placements; kterminal reliability; expected minimal path length; ring topology VL  6 JA  IEEE Transactions on Knowledge and Data Engineering ER   
Considers a distributed database with partial replication of data objects located on a ring network. Certain placements of replicated objects are shown to optimize the probability of readonly success and the probability of writeonly success. We also obtain optimal placements for kterminal reliability and expected minimal path length for readonly and writeonly operations.
[1] A. El Abbadi and S. Toueg, "Maintaining availability in partitioned replicated databases,"ACM Trans. Database Syst., vol. 14, no. 2, pp. 264290, June 1989.
[2] H. Attiya, M. Snir, and M. K. Warmuth, "Computing on an anonymous ring,"J. ACM, vol. 35, no. 4, pp. 845875, 1988.
[3] P. A. Bernstein and N. Goodman, "Serializability theory for replicated databases,"J. Comput. Syst. Sci., vol. 31, no. 3, pp. 355374, 1986.
[4] R. G. Casey "Allocation of copies in a file in an information network," inProc. 1972 Spring Joint Comput. Conf., 1972.
[5] S. Ceri, G. Martella, and G. Pelagatti, "Optimal file allocation in a computer network: A solution method based on the knapsack problem,"Comput. Networks, vol. 6, no. 5, pp. 345357, 1982.
[6] C. J. Colbourn,The Combinatorics of Network Reliability. Oxford, U.K.: Oxford University Press, 1987.
[7] S. B. Davidson, "Optimism and consistency in partitioned distributed database systems,"ACM Trans. Database Syst., vol. 14, no. 2, pp. 341370, 1984.
[8] L. W. Dowdy, and D. V. Foster, "Comparative models of the file sssignment problem,"ACM Comput. Surveys, vol. 14, no. 2, pp. 287313, June 1982.
[9] D. L. Eager and K. C. Sevcik, "Achieving robustness in distributed database systems,"ACM Trans. Database Syst., vol. 8, no. 3, pp. 354381, Sept. 1983.
[10] M.L. Fisher and D.S. Hochbaum, "Database location in computer networks,"J. ACM, vol 27, no. 4, pp. 718735, Oct. 1980.
[11] D. Gifford, "Weighted voting for replicated data," inProc. 7th ACM Symp. Oper. Syst. Principles, Dec. 1979, pp. 150162.
[12] O. Goldreich and L. Shrira, "On the complexity of computation in the presence of link failures: The case of a ring,"Distrib. Computing, vol. 5, pp. 121131, 1991.
[13] O. Kariv and S. L. Hakimi, "An algorithmic approach to network location problems. II: Thepmedians,"SIAM J. Applied Mathematics, vol. 37, no. 3, pp. 539560, 1979.
[14] S. Mahmoud and J. S. Riordan, "Optimal allocation of resources in distributed information networks,"ACM Trans. Database Syst., vol. 1, no. 1, pp. 6678, Mar. 1976.
[15] H. L. Morgan and K. D. Levin, "Optimal program and data locations in computer networks,"Commun. ACM, vol. 20, no. 5, pp. 315322, May 1977.
[16] C. V. Ramamoorthy and B. W. Wah, "The isomorphism of simple file allocation,"IEEE Trans. Comput., vol. C32, no. 3, pp. 221232, 1983.
[17] A. B. Stephens, K. Humenik, and Y. Yesha, "Allocation and partial replication for database systems on ring networks," submitted toJ. Comput. Software Eng.
[18] O. Wolfson and A. Milo, "The multicast policy and its relationship to replicated data placement,"ACM Trans. Databases, vol. 16, pp. 181205, 1991.