An Agent-Based Adaptive Task-Scheduling Model for Peer-to-Peer Computational Grids

  • Zhikun Zhao
  • Wei Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4088)


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.


Mobile Agent Java Virtual Machine Task Block Task Agent Volunteer Computing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Barkai, D.: Peer-to-Peer Computing: Technologies for Sharing and Collaborating on the Net. Intel Press (2002)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco (1999)Google Scholar
  7. 7.
    Foster, I.: Internet Computing and the Emerging Grid. Nature (December 2000)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Luis, F.G.: Sarmenta Volunteer Computing. Ph.D. Thesis, MIT, Department of Electrical Engineering and Computer Science (2001)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Pham, V., Karmouch, A.: Mobile Software Agents: An Overview. IEEE Communications 36(7), 26–37 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhikun Zhao
    • 1
  • Wei Li
    • 1
  1. 1.School of Computer ScienceCentral Queensland UniversityRockhamptonAustralia

Personalised recommendations