Skip to main content
SpringerLink
Log in

Reliable Multicast and Its Probabilistic Model for Job Submission in Peer-to-Peer Grids

  • Conference paper
Web Information Systems Engineering – WISE 2005 (WISE 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3806))

Included in the following conference series:

Abstract

We present an efficient algorithm for job submissions in Peer-to-Peer (desktop) grids based on limited multicasts. Our approach combines the advantages of two overlay architectures: Chord-like structured networks and unstructured networks with epidemic communication. To predict the multicast properties and to optimize its distribution schedule, we present a probabilistic model of the process of information propagation within the overlay. We show the efficiency and the fault-tolerance of our proposed method and demonstrate the high accuracy of the predictive model.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Anderson, D., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: An Experiment in Public-Resource Computing. Communications of the ACM 45(11) (2002)

    Google Scholar 

  2. Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating aggregates on a peer-to-peer network. Tech. Report, Computer Science Dept., Stanford University (2003)

    Google Scholar 

  3. Castro, M., Jones, M., Kermarrec, A., Rowstron, A., Theimer, M., Wang, H., Wolman, A.: An Evaluation of Scalable Application-level Multicast Built Using Peer-to-Peer Overlays (2003)

    Google Scholar 

  4. Chakravarti, A., Baumgartner, G., Lauria, M.: The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network. In: Proceedings of the International Conference on Autonomic Computing (ICAC 2004), New York (2004)

    Google Scholar 

  5. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Scott, S., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database management. In: 6th Annual ACM Symposium on Principles of Distributed Computing, PODC 1987 (1987)

    Google Scholar 

  6. El-Ansary, S., Alima, L.O., Brand, P., Haridi, S.: Efficient Broadcast in Structured Peer-to-Peer Networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Escalante, O., Perez, T., Solano, J., Stojmenovic, I.: RNG-based Searching and Broadcasting over Internet Graphs and Peer-to-Peer Computing Systems. Technical report, Universidad Nacional Autónoma de México, IIMAS (2002)

    Google Scholar 

  8. Gupta, A., Liskov, B., Rodrigues, R.: One Hop Lookups for Peer-to-Peer Overlays. In: Ninth Workshop on Hot Topics in Operating Systems (HotOS) (2003)

    Google Scholar 

  9. Gupta, I., Kermarrec, A., Ganesh, A.: Efficient epidemic-style protocols for reliable and scalable multicast. In: IEEE Intl. Symp. Reliable Distributed Systems, SRDS (2002)

    Google Scholar 

  10. Gupta, R., Somani, A.: CompuP2P: An Architecture for Sharing of Computing Resources In Peer-to-Peer Networks With Selfish Nodes. In: Proc. of the Second Workshop on the Economics of P2P Systems, Harvard University (2004)

    Google Scholar 

  11. Jelasity, M., Preuss, M., Paechter, B.: A scalable and robust framework for distributed applications. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC (2002)

    Google Scholar 

  12. Liben-Novll, D., Balakrishnan, H., Karger, D.: Analysis of the evolution of peer-to-peer systems. In: Annual ACM Symposium on Principles of Distributed Computing (2002)

    Google Scholar 

  13. Lin, M., Marzullo, K., Masini, S.: Gossip versus Deterministically Constrained Flooding on Small Networks. In: DISC: International Symposium on Distributed Computing (2000)

    Google Scholar 

  14. Merz, P., Gorunova, K.: Efficient Broadcast in P2P Grids. In: CCGrid, International Symposium on Cluster Computing and the Grid (2005)

    Google Scholar 

  15. Montresor, A.: A Robust Protocol for Building Superpeer Overlay Topologies. In: Proceedings of the 4th International Conference on Peer-to-Peer Computing, Zurich, Switzerland. IEEE, Los Alamitos (2004)

    Google Scholar 

  16. Ntarmos, N., Triantafillou, P.: Hash Sketches over DHTs. Tech. Report 2004/12/06, Computer Technology Institute, University of Patras (2004)

    Google Scholar 

  17. Portmann, M., Seneviratne, A.: Cost-effective broadcast for fully decentralized peer-to-peer networks. Computer Communications 26(11), 1159–1167 (2003)

    Article  Google Scholar 

  18. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. Tech. Report TR-00-010, Berkeley, CA (2000)

    Google Scholar 

  19. Ripeanu, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing (2002)

    Google Scholar 

  20. Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: HyperCuP - Shaping Up Peer-to-Peer Networks (2002)

    Google Scholar 

  21. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In: ACM SIGCOMM (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, University of Kaiserslautern, Germany

    Peter Merz & Katja Gorunova

Authors
  1. Peter Merz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katja Gorunova
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Texas State University, San Marcos, TX,  

    Anne H. H. Ngu

  2. Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, 153-8505, Tokyo, Japan

    Masaru Kitsuregawa

  3. University of Vienna, Vienna, Austria

    Erich J. Neuhold

  4. IBM Research Division, Thomas J. Watson Research Center, P.O. Box 218, 10598, New York, Yorktown Heights, USA

    Jen-Yao Chung

  5. School of Computer Science and Engineering, University of New South Wales, NSW 2052, Sydney, Australia

    Quan Z. Sheng

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Merz, P., Gorunova, K. (2005). Reliable Multicast and Its Probabilistic Model for Job Submission in Peer-to-Peer Grids. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, JY., Sheng, Q.Z. (eds) Web Information Systems Engineering – WISE 2005. WISE 2005. Lecture Notes in Computer Science, vol 3806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581062_41

Download citation

  • DOI: https://doi.org/10.1007/11581062_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30017-5

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation