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.
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
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)
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)
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)
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)
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)
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)
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)
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)
Gupta, I., Kermarrec, A., Ganesh, A.: Efficient epidemic-style protocols for reliable and scalable multicast. In: IEEE Intl. Symp. Reliable Distributed Systems, SRDS (2002)
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)
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)
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)
Lin, M., Marzullo, K., Masini, S.: Gossip versus Deterministically Constrained Flooding on Small Networks. In: DISC: International Symposium on Distributed Computing (2000)
Merz, P., Gorunova, K.: Efficient Broadcast in P2P Grids. In: CCGrid, International Symposium on Cluster Computing and the Grid (2005)
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)
Ntarmos, N., Triantafillou, P.: Hash Sketches over DHTs. Tech. Report 2004/12/06, Computer Technology Institute, University of Patras (2004)
Portmann, M., Seneviratne, A.: Cost-effective broadcast for fully decentralized peer-to-peer networks. Computer Communications 26(11), 1159–1167 (2003)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. Tech. Report TR-00-010, Berkeley, CA (2000)
Ripeanu, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing (2002)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: HyperCuP - Shaping Up Peer-to-Peer Networks (2002)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)