Small world-clustering-based grid resource search algorithm

Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications

Volumn 29, Issue 1, 2006, Pages 17-21

  Wang, Man ^a   Xu, Hui Min ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Clustering; Grid resource management; Resource routing; Small world

Indexed keywords

ALGORITHMS; INFORMATION MANAGEMENT; RESOURCE ALLOCATION;

AUTONOMOUS SYSTEM (AS); DISTRIBUTED GRID ENVIRONMENT; DISTRIBUTED HASHING TABLES (DHT); GOSSIP; GRID RESOURCE MANAGEMENT; LOCAL INDEX; RESOURCE ROUTING; SMALL WORLD CLUSTERING BASED ROUTING ALGORITHM (SWC);

INTERNET;

EID: 33646912704     PISSN: 10075321     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Czajkowski K, Fitzgerald S, Foster I, et al. Grid information services for distributed resource sharing[C]//Proceedings of the 10th IEEE HPDC. Washington, DC: IEEE Computer Society Press, 2001: 181-184.
2. Raman R, Livny M, Solomon M. Matchmaking: distributed resource management for high throughput computing[C]//Proc of the 7th IEEE HPDC. Washington, DC: IEEE Computer Society Press, 1998: 140-146.
3. UDDI[DB/OL]. [2004-10-01]. http://www.uddi.org.
4. Apgar J, Grimshaw A, Harris S, et al. Secure grid naming protocol (SGNP). Global Grid Forum 4[M]. Toronto: [s. n. ], 2002.
5. Steen M, Homburg P. A tanenbaum globe: a widearea distributed system[J]. IEEE Concurrency, 1999, 7(1): 70-78.
6. Yang B, Garcia-Molina H. Improving search in peer-to-peer networks[C]//Proceedings of the 22nd International Conference on Distributed Computing Systems, IEEE Computer Society. Vienna: [s. n. ], 2002: 5-14.
7. Watts D J, Strogatz S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393: 440-442.
8. Kleinberg J. The small-world phenomenon: an algorithmic perspective[R]. 1999.
9. Kempe D, Kleinberg J. A demers spatial gossip and resource location protocols[C]protocols[C]//Proceedings of the 33rd ACM Symp on Theory of Computing. Crete: [s. n. ], 2001: 163-172.
10. Zhou Jin, Lu Haiming, Li Yanda. Using small-world to devise routing algorithm for unstructured peer-to-peer system[J]. Journal of Software, 2004, 15(6): 915-923.