SkipMard: A multi-attribute peer-to-peer resource discovery approach

Proceedings - 2nd International Multi-Symposiums on Computer and Computational Sciences, IMSCCS'07

Volumn , Issue , 2007, Pages 266-273

  He, Tao ^a,b   Ni, Jun ^a,b   Segre, Alberto M ^a   Wang, Shaowen ^b   Knosp, Boyd M ^b  

^a University of Iowa   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

DHT; Grid; Multi attribute; Network; Peer to peer; Resource discovery; SkipMard

Indexed keywords

APPLIED (CO); COMPUTATIONAL SCIENCES; GRAPH STRUCTURES; GRID RESOURCE DISCOVERY; GRID RESOURCES; INTERNATIONAL (CO); MINIMUM DISTANCES; MULTI ATTRIBUTES; NEAREST NEIGHBOR (NN); P2P SYSTEMS; PEER-TO-PEER (P2P); PEER-TO-PEER (P2P) SYSTEMS; PREFIX MATCHING; RESOURCE DISCOVERY; RESOURCE ROUTING;

COMPUTATIONAL GEOMETRY; COMPUTER SYSTEM FIREWALLS; COMPUTER SYSTEMS; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; FILE ORGANIZATION; GRAPH THEORY; ROUTING ALGORITHMS;

MESSAGE PASSING;

EID: 46449119174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMSCCS.2007.4392611     Document Type: Conference Paper

References (18)

1. Foster, C. Kesselman, Editors, The Grid 2: Blueprint for a new computing infrastructure, Morgan Kaufmann; 2 edition, November 2003.
2. I. Foster, C. Kesselman, J. Nick, S. Tuecke, "The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration," Open Grid Service Infrastructure WG, Global Grid Forum, June 22, 2002.
3. J. Aspnes, G. Shah, "Skip graphs," Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms(SODA), Pages 384-393, January 2002.
4. N. Harvey, J. Dunagan, M. Jones, S. Saroiu, M. Theimer, A. Wolman, "SkipNet: a scalable overlay network with practical locality properties," Microsoft Research Technical Report MSR-TR-2002-92, December 2002.
5. A. Iamnitchi, "Resource Discovery In Large Resource-Sharing Environments," PhD thesis, The University of Chicago, 2003.
6. I. Foster, A. Iamnitchi, "On death, taxes, and the convergence of peer-to-peer and grid computing," Peer-to-Peer Systems II, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, Volume 2735, 2003, Pages 118-128.
7. S. Saroiu, P.K. Gummadi, S.D. Gribble, "A measurement study of Peer-to-Peer file sharing systems," Multimedia Computing and Networking (MMCN), San Jose, CA, USA, 2002.
8. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman. "Grid Information Services for Distributed Resource Sharing," Proc. 10 th IEEE Symp. On High Performance Distributed Computing, 2001.
9. D. Thain, T. Tannenbaum, M. Livny, "Distributed Computing in practice: The Condor Experience," Concurrency and Computation: Practice and Experience, Vol. 17, No. 2-4, pages 323-356, February-April, 2005.
10. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. "Condor-G: A computation management agent for multi-institutional grids," Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing (HPDC), pages 7-9, San Francisco, California, August 2001.
11. M. Ripeanu, "Peer-to-Peer architecture case study: Gnutella network." International Conference on Peer-to-Peer Computing, 2001.
12. M. Cai, M. Frank, J. Chen, P. Szekely. "MAAN: A Multi-Attribute Addressable Network for Grid Information Services," Journal of Grid Computing, Kluwer, 2004
13. A. Iamnitchi., I. Foster, D. Nurmi. "A peer-to-peer approach to resource discovery in grid environments," High Performance Distributed Computing (Edinbourgh, UK, July 2002), IEEE.
14. D. Oppenheimer, J. Albrecht, D. Patterson, A. Vahdat. "Scalable wide-qrea resource discovery," UC Berkeley Technical Report UCB//CSD-04-1334, July 2004.
15. W. Pugh, "Skip lists: A probabilistic alternative to balanced trees," Communications of the ACM, 33(6):668-676, June 1990.
16. I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, "Chord: a scalable peer-topeer lookup service for Internet applications," Proceedings of ACM SIGCOMM'2001, August 2001.
17. th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), Heidelberg, Germany, November 2001.
18. S. Ramabhadran, S. Ratnasamy, J. Hellerstein, S. Shenker. "Brief announcement: prefix hash tree," Proceedings of ACM PODC, St. Johns, Canada, July 2004.