Peer-to-peer systems for discovering resources in a dynamic grid

Parallel Computing

Volumn 33, Issue 4-5, 2007, Pages 339-358

  Marzolla, Moreno ^a,b   Mordacchini, Matteo ^a,b   Orlando, Salvatore ^a,b,c  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b SEZIONE DI PADOVA   (Italy)

^c ISTI CNR   (Italy)

Author keywords

Grid computing; Multi attribute range queries; Overlay networks; Peer to Peer; Resource discovery; Routing Indexes

Indexed keywords

COMPUTER HARDWARE; DATA ACQUISITION; INDEXING (OF INFORMATION); METADATA; NETWORK ROUTING; PROBLEM SOLVING; TREES (MATHEMATICS);

GRID METADATA; MESSAGES; OVERLAY NETWORKS; PEER TO PEER SYSTEMS; ROUTING INDEXES;

GRID COMPUTING;

EID: 34247134540     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2007.02.006     Document Type: Article

References (21)

1. Andrzejak A., and Xu Z. Scalable, efficient range queries for grid information services. P2P '02: Proc. of the Second Int. Conf. on Peer-to-Peer Computing (2002), IEEE Computer Society, Washington, DC, USA
2. Balakrishnan H., Kaashoek M.F., Karger D., Morris R., and Stoica I. Looking up data in p2p systems. Comm. ACM 46 2 (2003) 43-48
3. A.-L. Barabási, A. Reka, Emergence of scaling in random networks, Science 286 (5439).
4. Bharambe A.R., Agrawal M., and Seshan S. Mercury: Supporting scalable multi-attribute range queries. Proc. ACM SIGCOMM 2004 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication (2004), ACM Press
5. Cai M., Frank M., Chen J., and Szekely P. Maan: a multi-attribute addressable network for grid information services. GRID '03: Proc. of the 4th Int. Workshop on Grid Computing (2003), IEEE Computer Society, Washington, DC, USA
6. Crainiceanu A., Linga P., Gehrke J., and Shanmugasundaram J. P-tree: a p2p index for resource discovery applications. WWW Alt. '04: Proc. of the 13th Int. World Wide Web Conference on Alternate Track Papers & Posters (2004), ACM Press, New York, NY, USA
7. Crespo A., and Garcia-Molina H. Routing indices for peer-to-peer systems. ICDCS '02: Proc. of the 22nd Int. Conf. on Distributed Computing Systems (ICDCS'02) (2002), IEEE Computer Society, Washington, DC, USA
8. Foster I.T., and Iamnitchi A. On death, taxes, and the convergence of peer-to-peer and grid computing. In: Kaashoek M.F., and Stoica I. (Eds). IPTPS. Lecture Notes in Computer Science vol. 2735 (2003), Springer
9. Ganesan P., Yang B., and Garcia-Molina H. One torus to rule them all: multi-dimensional queries in p2p systems. WebDB '04: Proceedings of the 7th International Workshop on the Web and Databases (2004), ACM Press, New York, NY, USA
10. Gnutella protocol development. http://rfc-gnutella.sourceforge.net/ (2006).
11. Marzolla M. libcppsim: a Simula-like, portable process-oriented simulation library in C++. In: Horton G. (Ed). Proc. of ESM'04, the 18th European Simulation Multiconference (2004), SCS-European Publishing House, Magdeburg, DE
12. Marzolla M., Mordacchini M., and Orlando S. A p2p resource discovery system based on a forest of trees. DEXA Workshops (2006), IEEE Computer Society, Krakow, Poland
13. Marzolla M., Mordacchini M., and Orlando S. Tree vector indexes: Efficient range queries for dynamic content on peer-to-peer networks. Proc. of the 14th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2006) (2006), IEEE Computer Society
14. Pandurangan G., Raghavan P., and Upfal E. Building low-diameter peer-to-peer networks. IEEE J. Select. Areas Commun. 21 6 (2003) 995-1002
15. Petrakis Y., Koloniari G., and Pitoura E. On using histograms as routing indexes in peer-to-peer systems. In: Ng W.S., Ooi B.C., Ouksel A.M., and Sartori C. (Eds). DBISP2P. LNCS vol. 3367 (2004), Springer, Toronto, Canada
16. Ratnasamy S., Francis P., Handley M., Karp R., and Schenker S. A scalable content-addressable network. Proc. SIGCOMM '01 (2001), ACM Press, New York, NY, USA
17. Rowstron A.I.T., and Druschel P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Middleware 2001: Proc. of the IFIP/ACM Int. Conf. on Distributed Systems Platforms (2001), Springer-Verlag, Heidelberg, London, UK
18. Spence D., and Harris T. Xenosearch: Distributed resource discovery in the xenoserver open platform. HPDC-12: Proc. Twelfth IEEE Int. Symposium on High Performance Distributed Computing (2003), IEEE Computer Society
19. Stoica I., Morris R., Liben-Nowell D., Karger D.R., Kaashoek M.F., Dabek F., and Balakrishnan H. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11 1 (2003) 17-32
20. Talia D., and Trunfio P. Toward a synergy between p2p and grids. IEEE Internet Comput. 7 4 (2003) 94-96
21. B. Zhao, J. Kubiatowicz, A.D. Joseph, Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Tech. Rep. UCB Technical Report UCB/CSD-01-1141, Univ. of California Berkeley, Electrical Engineering and Computer Science Department (April 2001).