Abstract
This paper presents an agent-based adaptive task-scheduling model for pure P2P computational grids, in which the task-scheduling mechanism is recursive, dependable and purely decentralized. The main idea is that the application provides the task decomposing method and decomposition is triggered by the platform once parallel running is possible. Mobile agents are used to carry tasks and results moving from one node to another. Each node has a manager agent administrating other agents to distribute and schedule tasks. From the preliminary testing results, it can be seen that the model can provide a low-cost large-scale computing platform on the pure P2P architecture. It avoids the disadvantages of hybrid-P2P architectures and is easy to adapt to the applications that can be decomposed into independent coarse-grained subtasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gwee, B.-H., Lim, M.-H.: An evolution search algorithm for solving N-queen problems. International Journal of Computer Applications in Technology (IJCAT) 24(1) (2005)
Barkai, D.: Peer-to-Peer Computing: Technologies for Sharing and Collaborating on the Net. Intel Press (2002)
Anderson, D.P.: BOINC: A System for Public-Resource Computing and Storage. In: Proceedings of 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, USA (2004)
Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: an experiment in public resource computing. Commun. ACM 45(11), 56–61 (2002)
Foster, I., Kesselman, C.: The Globus Project: A Status Report. In: Proceedings of IPPS/SPDP 1998 (12th International Parallel Processing Symposium & 9th Symposium on Parallel and Distributed Processing), Orlando, USA, pp. 4–18 (1998)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco (1999)
Foster, I.: Internet Computing and the Emerging Grid. Nature (December 2000)
Jin, X., Liu, J.: The dynamics of peer-to-peer tasks: an agent based perspective. In: Proceedings of Agents and Peer-to-peer Computing 2004, New York, USA, pp. 84–95 (2004)
Li, T.Y., Zhao, Z.G., You, S.Z.: A-peer: An agent platform integrating peer-to-peer network. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid, Tokyo, Japan, pp. 614–617 (2003)
Oliveira, L., Lopes, L., Silva, F.: Parallel Peer to Peer An Internet Parallel Programming Environment. In: Gregori, E., Cherkasova, L., Cugola, G., Panzieri, F., Picco, G.P. (eds.) NETWORKING 2002. LNCS, vol. 2376, pp. 274–288. Springer, Heidelberg (2002)
Luis, F.G.: Sarmenta Volunteer Computing. Ph.D. Thesis, MIT, Department of Electrical Engineering and Computer Science (2001)
Migliardi, M., Sunderam, V.: Heterogeneous distributed virtual machines in the HARNESS meta-computing framework. In: Proceedings of Second Merged Symposium IPPS/SPDP 1999(13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing), San Juan, Puerto Rico (1999)
Moro, G., Ouksel, A.M., Sartori, C.: Agents and peer-to-peer computing: a promising combination of paradigms. In: Proceedings of the 1st International Workshop on Agents and Peer-to-Peer Computing, Bologna, Italy (2002)
Overeinder, B.J., Posthumus, E., Brazier, F.M.: Integrating peer-to-peer networking and computing in the agentscape framework. In: Proceedings of The 2nd IEEE International Conference on Peer-to-Peer Computing, Linkoping, Sweden, pp. 96–103 (2002)
Cappelo, P., Christiansen, B., Ionescu, M.F., Neary, M., Schauser, K., Wu, D.: Javelin: Internet-based Parallel Computing using Java. In: ACM 1997 Workshop on Java for Science and Engineering Computation, June 1997, LasVegas, USA (1997)
Pham, V., Karmouch, A.: Mobile Software Agents: An Overview. IEEE Communications 36(7), 26–37 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Z., Li, W. (2006). An Agent-Based Adaptive Task-Scheduling Model for Peer-to-Peer Computational Grids. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_85
Download citation
DOI: https://doi.org/10.1007/11802372_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)