Object Allocation with Replication in Distributed Systems

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.

• H. T. Barney
• G. C. Low

• Allocation
• Distributed Systems
• Replication.

[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.