Abstract
P2P grid computing systems integrate geographical computing resources across multiple administrative domains. In P2P grid systems, one of the most important challenges is how to efficiently exploit the load balancing of distributed computing resources. This paper proposes a performance-aware load balancing mechanism in order to exploit distributed computing resources in P2P grid computing systems. The performance-aware load balancing mechanism supports the capabilities of resource information gathering, job migration and load balancing. The resource information gathering uses the P2P technique to collect distributed resource information; the job migration mechanism adopts the P2P technique to improve the utilization of idle computing resources; and the decentralized load balancing policy could dynamically adjust the load according to the system performance. We quantify the performance of our performance-aware load balancing mechanism. Experimental results show that our proposed mechanism could efficiently distribute load in P2P Grid systems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amoretti, M., Zanichelli, F., Conte, G.: SP2A: a service-oriented framework for P2P-based Grids. In: Proceedings of the 3rd international workshop on Middleware for Grid computing (November 2005)
Ferrari, D., Zhou, S.: A load index for dynamic load balancing. In: Proceedings of 1986 ACM Fall Joint Computer Conference, pp. 684–690 (1986)
Eager, D.L., Lazowska, E.D., Zahorjan, J.: A comparison of receiver initiated and sender initiated adaptive load sharing. In: Performance Evaluation 1986, pp. 53–68 (1986)
Bosque Orero, J.L., Gil Marcos, D., Pastor, L.: Dynamic Load Balancing in Heterogeneous Clusters. In: Parallel and Distributed Computing and Networks (2004)
Koyama, K., Shimizu, K., Ashihara, H., Zhang, Y., Kameda, H.: Performance Evaluation of Adaptive Load Balancing Policies in Distributed Systems. In: Proceedings of the Singapore International Conference on Networks/ International Conference on Information Engineering 1993, pp. 606–611 (1993)
Yan, K.Q., Wang, S.C., Chang, C.P., Lin, J.S.: A hybrid load balancing policy underlying grid computing environment. Computer Standards & Interfaces 29, 161–173 (2007)
Lei, S., Yuyan, S., Lin, W.: Effect of Scheduling Discipline on CPU-MEM Load Sharing System. In: Sixth International Conference on Grid and Cooperative Computing, August 2007, pp. 242–249 (2007)
Dandamudi, S.P.: Sensitivity evaluation of dynamic load sharing in distributed systems. IEEE Concurrency 6(3), 62–72 (1998)
Shah, R., Veeravalli, B., Misra, M.: On the design of adaptive and decentralized load balancing algorithms with load estimation for computational Grid Environments. IEEE Transactions on Parallel and Distributed Systems (December 2007)
Lin, S.-J., Huang, M.-C., Lai, K.-C., Huang, K.-C.: Design and Implementation of Job Migration Policies in P2P Grid Systems. In: IEEE Asia-Pacific Services Computing Conference (2008)
Therning, N., Bengtsson, L.: Jalapeno: secentralized Grid computing using peer-to-peer technology. In: CF 2005: Proceedings of the 2nd conference on Computing Frontiers (May 2005)
Yang, C.T., Li, K.C., Chiang, W.C., Shih, P.C.: Design and Implementation of TIGER Grid: an Integrated Metropolitan-Scale Grid Environment, National Science Council, Taiwan (R.O.C.), under grants no. NSC93-2213-E-126-010 and NSC92-2218-E- 164-002
Briquet, C., et al.: Scheduling data-intensive bags of tasks in P2P grids with bittorrent-enabled data distribution. In: ACM Proceedings of the second workshop on Use of P2P, GRID and agents for the development of content networks, pp. 39–48 (2007)
Hauswirth, M., Schmidt, R.: An overlay network for resource discovery in Grids. In: Second International Workshop on Grid and Peer-to-Peer Computing Impacts on Large Scale Heterogeneous Distributed Database Systems (GLOBE 2005) (2005)
Oliveira, L., Lopes, L., Silva, F.: P3: Parallel peer to peer: An internet parallel programming environment. In: Proceedings of the International Workshop on Peer-to-Peer Computing; A workshop co-located with Networking 2002 (2002)
Cooke, A.W., et al.: The Relational Grid Monitoring Architecture: Mediating Information about the Grid. Journal of Grid Computing 2(4) (December 2004)
Czajkowski, S., Fitzgerald, K., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: Proc. of HPDC (2001)
Massie, M.L., Chun, B.N., Culler, D.E.: Ganglia Distributed Monitoring System: Design, Implementation, and Experience. In: Parallel Computing, vol. 30, pp. 817–840 (2004)
Basu, S., Banerjee, S., Sharma, P., Lee, S.-J.: NodeWiz: Peer-to-Peer Resource Discovery for Grids. In: Proc. of Cluster Computing and the Grid (CCGrid) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, YF., Huang, PJ., Lai, KC., Yang, CT., Li, KC. (2009). On the Design of a Performance-Aware Load Balancing Mechanism for P2P Grid Systems. In: Abdennadher, N., Petcu, D. (eds) Advances in Grid and Pervasive Computing. GPC 2009. Lecture Notes in Computer Science, vol 5529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01671-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-01671-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01670-7
Online ISBN: 978-3-642-01671-4
eBook Packages: Computer ScienceComputer Science (R0)