Skip to main content

The Dynamics of Peer-to-Peer Tasks: An Agent-Based Perspective

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3601))

Abstract

Grid computing aims at integrating geographically distributed computers and providing ‘super-supercomputers’ that can be seamlessly accessed by users all over the world. In peer-to-peer grids, numerous tasks are distributed to grid nodes in a decentralized fashion. In this case, two issues of interest are suitable computing mechanisms and the global performance of the grid, specifically, the dynamics of task distribution and handling. To address these issues, in this paper we present an agent-based adaptive paradigm for peer-to-peer grids and further identify two typical scenarios corresponding to task distribution and handling in this paradigm. We provide two models to characterize the agent-based scenarios. Based on our characterizations, we identify the key features of, and the effects of, several important parameters on the dynamics of task distribution and handling in peer-to-peer grids.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berman, F., Fox, G., Hey, T. (eds.): Grid computing: making the global infrastructure a reality. John Wiley and Sons, Chichester (2003)

    Google Scholar 

  2. Foster, I.: Internet computing and the emerging grid. Nature Web Matters (2000), http://www.nature.com/nature/webmatters/Grid/grid.html

  3. Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a new computing infrastructure. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  4. Ge, Z., Figueiredo, D.R., Jaiswal, S., Kurose, J., Towsley, D.: Modeling peer-peer file sharing systems. In: IEEE INFOCOM 2003 – The Conference on Computer Communications, vol. 22, pp. 2188–2198 (2003)

    Google Scholar 

  5. Overeinder, B.J., Posthumus, E., Brazier, F.M.: Integrating peer-to-peer networking and computing in the agentscape framework. In: Proceedings of ICP2PC 2002, Linkoping, Sweden, pp. 96–103 (2002)

    Google Scholar 

  6. Gong, L.: JXTA: A network programming environment. IEEE Internet Computing 5, 88–95 (2001)

    Article  Google Scholar 

  7. Li, T.Y., Zhao, Z.G., You, S.Z.: A-peer: An agent platform integrating peer-to-peer network. In: Proceedings of CCGRID 2003, Tokyo, Japan, pp. 614–617 (2003)

    Google Scholar 

  8. Moro, G., Ouksel, A.M., Sartori, C.: Agents and peer-to-peer computing: a promising combination of paradigms. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 1–14. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Lerman, K., Shehory, O.: Coalition formation for large-scale electronic markets. In: Proceedings of ICMAS 2000, pp. 167–174 (2000)

    Google Scholar 

  10. Lerman, K., Galstyan, A., Martinoli, A., Ijspeert, A.J.: A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life 7, 375–393 (2001)

    Article  Google Scholar 

  11. Liu, J., Jin, X., Wang, Y.: Agent-based load balancing on homogeneous minigrids: Macroscopic modeling and characterization. In: IEEE Transactions on Parallel and Distributed Systems, in press (2004)

    Google Scholar 

  12. Wang, Y., Liu, J., Jin, X.: Modeling agent-based load balancing with time delays. In: Proceedings of IAT 2003, Halifax, Canada, pp. 189–195 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin, X., Liu, J., Yang, Z. (2005). The Dynamics of Peer-to-Peer Tasks: An Agent-Based Perspective. In: Moro, G., Bergamaschi, S., Aberer, K. (eds) Agents and Peer-to-Peer Computing. AP2PC 2004. Lecture Notes in Computer Science(), vol 3601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11574781_16

Download citation

  • DOI: https://doi.org/10.1007/11574781_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29755-0

  • Online ISBN: 978-3-540-31657-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics