Small World-Clustering-Based Grid Resource Search Algorithm

doi:10.13190/jbupt.200601.17.wangm

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (1): 17-21.doi: 10.13190/jbupt.200601.17.wangm

• Review • Previous Articles Next Articles

Small World-Clustering-Based Grid Resource Search Algorithm

WANG Man，XU Hui-min

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2004-12-01 Online:2006-02-28 Published:2006-02-28

Abstract

Abstract:

There are a great deal and various types of resource in a distributed grid environment. A grid resource search algorithm: small-world-clustering-based routing algorithm was described to improve the search and location of diverse properties. According to the small world theory, the clustering center was used to the grade diffuse and the request for performing a well-ordered search from a global view. In order to improve scalability，a few shortcuts with distant peers were inserted into the routing tables with some probabilities，and then the average path length was reduced. The preliminary simulation results show that the key clustering algorithm with shortcuts is efficient and scalable.

Key words: grid resource management, clustering, small-world, resource routing

CLC Number:

TP393

WANG Man，XU Hui-min. Small World-Clustering-Based Grid Resource Search Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 17-21.

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[3]	HUANG Yuezhen, DAI Jingguo, ZHANG Chengye, WEI Dong. Face Clustering Algorithm Based on Key Links Discovery of Affinity Graph [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 97-102.
[4]	WANG Yong, YIN En-min, RAN Xun. Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 81-88.
[5]	SUN Yi, XIA Qi-zhao. Analysis and Improvement of Semi-Supervised K-means Clustering Based on Particle Swarm Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 21-26.
[6]	XIE Xiao-yan, ZHAO Huan, JIANG Lin. Dynamic Gesture Recognition Based on Characteristics of Encoded Video Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 91-97.
[7]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[8]	DAI Jian-yong, DENG Xian-hong, WANG Bin, WANG Heng-hao. Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 131-137.
[9]	HE Qian, LI Shuang-fu, HUANG Huan, XU Hong. A Fast Clustering Algorithm for Massive Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 118-124.
[10]	SHUANG Kai, LI Yi-wen, Lü Zhi-heng, HAN Jing, LIU Jian-wei. Log Template Extraction Algorithm Based on Normalized Feature Discrimination [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 68-73.
[11]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[12]	ZHANG Jia-chi, LIU Liu, ZHOU Tao, WANG Kai, PIAO Zhe-yan. The Extraction and Tracking Trajectory of Wireless Channel Tap Clusters Based on Machine Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 126-132.
[13]	TIAN Xin-ji, ZHANG Hao-tian, LI Xiao-jing, ZHANG Chang-sen. JR-CoMP-Based Clustering and Resource Allocation Scheme in UDN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 72-78.
[14]	XU Yan-ping, JIA Wen-jie, LI Xiao-jing, ZHANG Chang-sen, TIAN Xin-ji. An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 77-82.
[15]	YUAN Ren-jin, CHEN Gang, LI Feng, WEI Shuang-jian. A News Recommendation Method Based on VSM and Bisecting K-means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 114-119.

Small World-Clustering-Based Grid Resource Search Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments