Mechanism of a Resource Location Approach in Power-Law Networks

Jing Li; Qi Yun Han

doi:10.4028/www.scientific.net/AMR.121-122.640

Paper Titles

RETRACTED: Application of Object-Oriented Languages and Private Principles of Steganography in Deconstructing Local-Area Networks
p.613

Dynamic Propagation Model of Blue-Tooth Virus on Smart Phones
p.620

The Data Fusion for MIMO Radar
p.627

A Simulation System for MIMO Radar
p.633

Mechanism of a Resource Location Approach in Power-Law Networks
p.640

Parameter-Induced Stochastic Resonance in Wireless Sensor Network Signal Processing
p.646

Study Routing Metrics Based on OPRM for Wireless Sensor Networks
p.651

A Rendezvous-Location Based Multicast Secure Communication in Ad Hoc Networks
p.657

Fast and Low-Complexity Frame-Level Synchronization for Direct-Sequence Transmitted Reference Receivers
p.663

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 121-122Mechanism of a Resource Location Approach in...

Mechanism of a Resource Location Approach in Power-Law Networks

Abstract:

How to effectively locate resources is a very important factor affecting the performance of distributed system in wide area network environments. Some resource location methods have been already proposed, which utilize Small World phenomena, but have not show how to construct a Small World exactly. In this paper, on the base of Kleinberg Small World model, aimed power-law characteristics, an efficient decentralized construction approach PLSWCP(Power-law oriented Small World Construction Protocol) is proposed, which uses fairly small partial view instead of global knowledge of network. Theoretical analysis and simulations show that PLSWCP is scalable, self-adaptable, and load-balanced, improving the efficiency of resource location.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 121-122)

Pages:

640-645

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.121-122.640

Citation:

Cite this paper

Online since:

June 2010

Authors:

Jing Li, Qi Yun Han

Keywords:

Distributed, Network, Power Law, Small World

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Li Wei, Xu Zhiwei, Bu Guanyin, et al. An Effective Resource Locating Algorithm in Grid Environments. Journal of Computer, 2003, 26(11): 1546-1549.

Google Scholar

[2] Ratnasamy S, Francis P, Handley M. et al. A scalable content-addressable network. Proceedings of ACM SIGCOMM, ACM Press, 2001. 161-172.

DOI: 10.1145/964723.383072

Google Scholar

[3] Stoica I., Morris R., Karger M D. et al. Chord: A scalable peer-to-peer lookup service for Internet applications. Proceedings of ACM SIGCOMM. ACM Press, 2001. 149-160.

DOI: 10.1145/964723.383071

Google Scholar

[4] Adriana I, Foster I. Interest-aware information dissemination in small-world communities. Proeecdings of HPDC-14. IEEE Computer Society Press, 2005. 5-14.

DOI: 10.1109/hpdc.2005.1520954

Google Scholar

[5] Shang Erfan, Du Zhihui. Efficient Grid Service Location Mechanism Based on Virtual Organization and the Small-World Theory. Journal of Computer Research and Development, 2003, 40(12): 1743-1747.

Google Scholar

[6] Li M, Lee W. C, Sivasubramaniam A. A small world overlay network for semantic based search in P2P systems. Proceedings of Workshop on Semantics in Peer to Peer and Grid Computing (SemPGrid). (2004).

DOI: 10.1109/icnp.2004.1348113

Google Scholar

[7] HUI K Y K, LIU J C S, YAU D K Y. Small world overlay P2P networks. 12th IEEE International Workshop on Quality of Service (IWQOS). 2004: 201-210.

DOI: 10.1109/iwqos.2004.1309383

Google Scholar

[8] Milgram S. The Small World Problem. PSYCHOLOGY Today, 1967, 67(1): 60-67.

Google Scholar

[9] Sola Pool I, Kochen M. Contacts and influence. Social Networks, 5 (1978).

Google Scholar

[10] Watts DJ, Strogatz SH. Collective dynamics of small-world networks. Nature, 1998, 393: 440-442.

DOI: 10.1038/30918

Google Scholar