Skip to main content
SpringerLink
Log in

A Mobile Agent-Based Statistic Execution Model for Grid Computing

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5036))

Included in the following conference series:

Abstract

This paper employs mobile agents in grid computing systems. We propose a hierarchical routing model by using mobile agents to collect and update the dynamic changes of routing information in grid systems. User tasks are sent from the source node to the destination in a statistic manner, which has been proved to be the only optimal solution that makes inference on the known traffic information and approximates to a unbiased distribution. Our method is fault tolerant, scalable, and relies completely on local information. Extensive simulations shows the prior of our algorithm to state-of-art algorithms. ...

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balakrishnan, H., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Looking Up Data in P2P Systems. Commu. of the ACM 46, 43–48 (2003)

    Article  Google Scholar 

  2. Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Jour. of Arti. Intel. Research 9, 317–365 (1998)

    MATH  Google Scholar 

  3. Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: ACM SIGCOMM Conf. Proc., pp. 407–418 (2003)

    Google Scholar 

  4. Cohen, E., Shenker, S.: Replication Strategies in Unstructured Peer-to-Peer Networks. ACM SIGCOMM Comp. Commu. Review 32, 177–190 (2002)

    Article  Google Scholar 

  5. Crespo, A., Garcia-Molina, H.: Routing Indices for Peer-to-Peer Systems. In: ICDCS Conf. Proc., pp. 23–32 (2002)

    Google Scholar 

  6. Dasgupta, P.: Intelligent Agent Enabled Genetic Ant Algorithm for P2P Resource Discovery. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 213–220. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Dijkstra, E.: A Note on Two Problems in Connection with Graphs. Numer. Math., 269–271 (1959)

    Google Scholar 

  8. Dunne, C.: TUsing Mobile Agents for Network Resource Discovery in Peer-to-Peer Networks. SIGecom Exchanges, Newsletter of the ACM Special Interest Group on E-Commerce 2, 1–9 (2001)

    MathSciNet  Google Scholar 

  9. Ferreira, R., Ramanathan, M., Awan, A., Grama, A., Jagannathan, S.: Search with Probabilistic Guarantees in Unstructured Peer-to-Peer Networks. In: P2P Conf. Proc., pp. 165–172 (2005)

    Google Scholar 

  10. Foster, I., Kesselman, C.: Computational Grids, ch.2. In: The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  11. Gil, B., Deelman, W., Blythe, J., Kesselman, C., Tangmunarunkit, H.: Artificial Intelligence and Grids: Workflow Planning and Beyond. IEEE Intel. Systems 19, 26–33 (2004)

    Article  Google Scholar 

  12. Gkantsidis, C., Mihail, M., Saberi, A.: Random Walks in Peer-to-Peer Networks. In: IEEE INFOCOM Conf. Proc. (2004)

    Google Scholar 

  13. Iamnitchi, A., Ripeanu, M., Foster, I.: Small-World File-Sharing Communities. In: IEEE INFOCOM Conf. Proc. (2004)

    Google Scholar 

  14. Jagadish, H., Ooi, B., Vu, Q., Zhang, R., Zhou, A.: Vbi-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes. In: ICDE Conf. Proc., vol. 34 (2006)

    Google Scholar 

  15. Joynes, E.: Information Theory and Statistical Mechanics. The Phys. Review 108, 171–190 (1957)

    Article  Google Scholar 

  16. Koloniari, G., Pitoura, E.: Peer-to-Peer Management of XML Data: Issues and Research Challenges. ACM SIGMOD Record 34, 6–17 (2005)

    Article  Google Scholar 

  17. Lange, D., Oshima, M.: Seven Good Reason for Mobile Agents. Commu. of the ACM 42, 88–89 (1999)

    Article  Google Scholar 

  18. Leontiadis, E., Dimakopoulos, V., Pitoura, E.: Cache Updates in a Peer-to-Peer Network of Mobile Agents. In: P2P Conf. Proc., pp. 10–17 (2004)

    Google Scholar 

  19. Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: ICS Conf. Proc., pp. 84–95 (2002)

    Google Scholar 

  20. Qu, W., Shen, H., Jin, Y.: Theoretical Analysis on A Traffic-Based Routing Algorithm of Mobile Agents. In: IAT Conf. Proc., pp. 520–526 (2005)

    Google Scholar 

  21. Sahin, O., Gupta, A., Agrawal, D., El Abbadi, A.: A Peer-to-Peer Framework for Caching Range Queries. In: ICDE Conf. Proc., pp. 165–176 (2004)

    Google Scholar 

  22. Shannon, C.: A Mathematical Theory of Communication. Bell System Tech. Jour. 27, 379–428 (1948)

    MathSciNet  Google Scholar 

  23. Srivatsa, M., Gedik, B., Liu, L.: Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing. IEEE Trans. on Paral.and Distr. Syst. 17, 1277–1293 (2006)

    Article  Google Scholar 

  24. Tewari, S., Kleinrock, L.: Analysis of Search and Replication in Unstructured Peer-to-Peer Networks. In: SIGMETRICS Conf. Proc., pp. 404–405 (2005)

    Google Scholar 

  25. Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: ICDE Conf. Proc., pp. 49–60 (2003)

    Google Scholar 

  26. Yang, K., Wu, C., Ho, J.: AntSearch: An Ant Search Algorithm in Unstructured Peer-to-Peer Networks. IEICE Trans. on Commu. E89-B, 2300–2308 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Dalian Maritime University, 1 Linghai Road, Dalian, 116026, China

    Wenyu Qu

  2. Department of Computer Science and Engineering, Dalian University of Technology, 1 Linggong Road, Dalian, 116024, China

    Keqiu Li

  3. Department of Computer, Liaoning Normal University, 850 Huanghe Road, Dalian, 116029, China

    Yong Zhang

Authors
  1. Wenyu Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keqiu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Song Wu Laurence T. Yang Tony Li Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qu, W., Li, K., Zhang, Y. (2008). A Mobile Agent-Based Statistic Execution Model for Grid Computing. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68083-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68081-9

  • Online ISBN: 978-3-540-68083-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation