Hybrid QoSClustering Web Service Composition

doi:10.13190/jbupt.201105.57.zhanglch

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2011, Vol. 34 ›› Issue (5): 57-62.doi: 10.13190/jbupt.201105.57.zhanglch

• Reports • Previous Articles Next Articles

Hybrid QoSClustering Web Service Composition

Received:2010-09-07 Revised:2011-06-26 Online:2011-10-28 Published:2011-08-26
Contact: Long-Chang ZHANG E-mail:zlc_771206@sohu.com

Abstract

Abstract:

To solve the web service selection problem with hybrid quality of service（QoS） and lots of service composition plans, a hybrid qosclustering web services composition algorithm (CHQoS_WSCA) based on multiattribute decision making theory is presented. Not only CHQoS_WSCA takes all possible QoS expression types (real numbers, interval numbers, triangular fuzzy numbers and intuitionistic fuzzy numbers) into consideration, it also can effectively solve the service selection algorithm performance problem with largescale composition plans.

Key words: clustering, web service, service composition, multiattribute decision making theory, quality of service

CLC Number:

TP301.6

References

[1] 范小芹, 蒋昌俊, 王俊丽, 等. 随机QoS感知的可靠web服务组合[J]. 软件学报, 2009, 20(3): 546-556. Fan Xiaoqin, Jiang Changjun, Wang Junli, et al. Random QoS-aware reliable web service composition[J]. Journal of Software, 2009, 20(3): 546-556.
[2] Yang F C, Su S, Li Z. Hybrid QoS-aware semantic web service composition strategies[J]. Science in China Series F-information Sciences, 2008, 51(11): 1822-1840.
[3] Wang Ping. QoS-aware web services selection with intuitionistic fuzzy set under consumer’s vague perception [J]. Expert Systems with Applications, 2009, 36(3): 4460-4466.
[4] Su S, Li F, Yang F C. Iterative selection algorithm for service composition in distributed environments [J]. Science in China Series F-information Sciences, 2008, 51(11): 1841-1856.
[5] Atanassov K. New operations defined over the intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1994, 61(2): 137-142.
[6] Wang Yingming, Taha M S Elhag. On the normalization of interval and fuzzy weights [J]. Fuzzy Sets and Systems, 2006, 157(18): 2456-2471. (上接第41页)
[2] 张荣博, 曹建福. 利用蚁群优化的非均匀分簇无线传感器网络路由算法[J]. 西安交通大学学报, 2010, 44(6): 33-38. Zhang Rongbo, Cao Jianfu. Uneven clustering routing algorithm for wireless sensor networks based on ant colony optimization [J]. Journal of Xian Jiaotong University, 2010, 44(6): 33-38.
[3] 梁华为, 陈万明. 一种无线传感器网络蚁群优化路由算法[J]. 传感技术学报, 2007, 20(11): 2450-2455. Liang Huawei, Chen Wanming. ACO-based routing algorithm for wireless sensor networks [J]. Chinese Journal of Sensors and Actuators, 2007, 20(11): 2450-2455.
[4] 陈拥军, 袁慎芳, 吴键, 等. 基于免疫系统的无线传感器网络性能优化[J]. 系统工程与电子技术, 2010, 32(5): 1065-1069. Chen Yongjun, Yuan Shenfang, Wu Jian, et al. Performance optimization for wireless sensor networks based on immune system [J]. Systems Engineering and Electronics, 2010, 32(5): 1065-1069.
[5] Ahlswede R, Cai N, Li S Y R, et a1. Network information flow[J]. IEEE Transactions On Information Theory, 2000, 46: 1204 -1216.
[6] 王建新, 朱敬, 刘耀. 基于副本限制和社会性的延迟容忍网络路由算法[J]. 华南理工大学学报: 自然科学版, 2009, 37(5): 84-89. Wang Jianxin, Zhu Jing, Liu Yao. Copy-limited and sociality-based routing algorithm for delay-tolerant networks [J]. Journal of South China University of Technology: Natural Science Edition, 2009, 37(5): 84-89.
[7] Hui P, Crowcrofi J, Yoneki E. BUBBLE rap: social-based forwarding in delay tolerant networks //Proc of ACM MobiHoc. New York: ACM, 2008: 241-250.
[8] Freeman L C. Centrality in social networks conceptual clarification [J]. Social Networks, 1979, 1(3): 215-239.
[9] Li S R, Yeung R W. Linear network coding [J]. IEEE Transaction on Information Theory, 2003, 49(2): 371-381.
[10] Tracey Ho, Muriel Medard, Ralf Koetter, et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413-4430.
[11] Wang Dan, Zhang Qian, Liu Jiangchuan. Partial network coding: concept, performance, and application for continuous data collection in sensor networks [J]. ACM Transactions on Sensor Networks, 2008, 4(3): 14-22.
[12] WidmerJorg, Boudec Jean-Yves Le. Network coding for efficient communication in extreme networks//SIGCOMM’05. Philadelphia: , 2005: 284-291.

[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]	YANG Can, LUO Tao, LIU Ying, LI Zexu, XU Yongqing. QoS Routing Algorithm in Clustered Self-Organizing Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 1-6.
[5]	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.
[6]	ZHAO Fei-fei, ZHOU Mo-miao, HU Shu-kai, YANG Tao. User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 82-87.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	LI Qiang, LU Chang-long, CAO Bin, ZHANG Qin-yu. High Spectrum Efficiency Wireless Resource Management Based on Network Slicing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 50-56.
[15]	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.

Hybrid QoSClustering Web Service Composition

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments