Code migration control in large scale loosely coupled distributed systems

ABSTRACT

Large scale loosely coupled PCs can organize a cluster and form the grid computing on sharing each processing power; power of PCs, code migration and transaction distribution characterize the performance of distributed systems. This paper describes object code migration control mechanism in large scale loosely coupled distributed systems. The prototype of the middleware which migrates object code for computing is implemented, and the tradeoff of code migration was observed. Based on these experiments, several simulations for large scale loosely coupled PC clusters were performed, and the methodology to control code migration to have stable response time in the system is derived. The mechanism for object code migration is proposed based on the results of the simulations. The result will be applied to design the grid computing systems and mobile systems to maintain the proper performance.

REFERENCES

• 1: Andrew S. Tanenbaum , Maarten van Steen, Distributed Systems: Principles and Paradigms (2nd Edition), Prentice-Hall, Inc., Upper Saddle River, NJ, 2006
• 2: Makoto Yoshida , Kyoko Mizumachi , Atsushi Wakino , Ikuo Oyake , Yutaka Matsushita, Time and Cost Evaluation Schemes of Multiple Copies of Data in Distributed Database Systems, IEEE Transactions on Software Engineering, v.11 n.9, p.954-959, September 1985 [doi>10.1109/TSE.1985.232829]
• 3: Kenji Sakamoto , Makoto Yoshida, Design and Evaluation of Large Scale Loosely Coupled Cluster-based Distributed Systems, Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops, p.572-577, September 18-21, 2007
• 4: Haifeng Yu , Amin Vahdat, Design and evaluation of a conit-based continuous consistency model for replicated services, ACM Transactions on Computer Systems (TOCS), v.20 n.3, p.239-282, August 2002 [doi>10.1145/566340.566342]
• 5: Srikumar Venugopal , Rajkumar Buyya , Kotagiri Ramamohanarao, A taxonomy of Data Grids for distributed data sharing, management, and processing, ACM Computing Surveys (CSUR), v.38 n.1, p.3-es, 2006 [doi>http://doi.acm.org/10.1145/1132952.1132955]
• 6: Stephanos Androutsellis-Theotokis , Diomidis Spinellis, A survey of peer-to-peer content distribution technologies, ACM Computing Surveys (CSUR), v.36 n.4, p.335-371, December 2004 [doi>10.1145/1041680.1041681]
• 7: Neil Daswani , Hector Garcia-Molina , Beverly Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, Proceedings of the 9th International Conference on Database Theory, p.1-15, January 08-10, 2003
• 8: ACM SIGMOD Record staff, Science of design for information systems: report of the NSF workshop, Seattle, 2003, ACM SIGMOD Record, v.33 n.1, March 2004 [doi>10.1145/974121.974145]
• 9: Valeria Cardellini , Emiliano Casalicchio , Michele Colajanni , Philip S. Yu, The state of the art in locally distributed Web-server systems, ACM Computing Surveys (CSUR), v.34 n.2, p.263-311, June 2002 [doi>10.1145/508352.508355]
• 10: Marta Patiño-Martinez , Ricardo Jiménez-Peris , Bettina Kemme , Gustavo Alonso, MIDDLE-R: Consistent database replication at the middleware level, ACM Transactions on Computer Systems (TOCS), v.23 n.4, p.375-423, November 2005 [doi>10.1145/1113574.1113576]
• 11: Sukumar Ghosh, Distributed Systems an Algorithmic Approach, Chapman&Hall/CRC, pp. 303--310, 2007.
• 12: M. Tamer Özsu , Patrick Valduriez, Principles of distributed database systems (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1999
• 13: Alonso R, Cava L, Sharing Jobs Among Independently Owned Processors, Proc. of the 8^th ICDCS, 1988.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Design, Performance

Keywords:
code migration, distributed systems, simulation