Object Allocation with Replication in Distributed Systems

Authors: H. T. Barney, G. C. Low

Abstract:

The design of distributed systems involves dividing the system into partitions (or components) and then allocating these partitions to physical nodes. There have been several techniques proposed for both the partitioning and allocation processes. These existing techniques suffer from a number of limitations including lack of support for replication. Replication is difficult to use effectively but has the potential to greatly improve the performance of a distributed system. This paper presents a new technique technique for allocating objects in order to improve performance in a distributed system that supports replication. The performance of the proposed technique is demonstrated and tested on an example system. The performance of the new technique is compared with the performance of an existing technique in order to demonstrate both the validity and superiority of the new technique when developing a distributed system that can utilise object replication.

Keywords: Allocation, Distributed Systems, Replication.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1056512

References:

[1] G. C. Low and G. Rasmussen, "Partitioning and Allocation of Objects in Distributed Application Development," Journal of Research and Practice on Information Technology,, vol. 32, pp. 75-106, 2000.
[2] W. T. Chang and C. C. Tseng, "Clustering Approach to Grouping Objects in Message-Passing Systems," Journal of Object Orientated Programming, vol. 7, pp. 42-43, 46-50, 1995.
[3] S. Purao, H. K. Jain, and D. L. Nazareth, "Exploiting Design Information to Derive Object Distribution Models," IEEE Transactions on Systems, Man, and Cybernetics, vol. 32, pp. 320-334, 2002.
[4] S. M. Shatz and J. Wang, Tutorial: Distributed Software Engineering,: IEEE Computer Society, 1989.
[5] K. Efe, "Heuristic Models of Task Assignment Scheduling in Distributed Systems," IEEE Computer, vol. 15, pp. 50 - 6, 1982.
[6] S. Ceri and P. G., Distributed Databases: Principles and Systems: Mc Graw-Hill, 1984.
[7] A. M. Tamhankar and S. Ram, "Database Fragmentation and Allocation: An Integrated Technique and Case Study," IEEE Transactions on Systems, Man, and Cybernetics, vol. 28, pp. 288-305, 1998.
[8] K. Karlapalem and Q. Li, "A Framework for Class Partitioning in Object-Oriented Databases," Distributed and Parallel Databases, vol. 8, pp. 333-366, 2000.
[9] A. R. Chaturvedi, C. A.K., and J. Roan, "Scheduling the Allocation of Data Fragments in a Distributed Database Environment: A Machine Learning Approach," IEEE Transactions on Engineering Management, vol. 41, pp. 194- 207, 1994.
[10] H. Barney, "Object Replication: a methodology for improving the performance of object oriented systems," in School of Information Systems, Technology and Management, vol. BSc. (Hons). Sydney: UNSW, 2003, pp. 205.