Research on user-aware QoS based Web services composition

doi:10.1016/S1005-8885(08)60279-4

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (5): 125-130.doi: 10.1016/S1005-8885(08)60279-4

• Others • 上一篇

Research on user-aware QoS based Web services composition

刘枫,LEI Zhen-ming

Key Laboratory of Information Processing and Intelligent Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2009-05-07 修回日期:1900-01-01 出版日期:2009-10-30
通讯作者: 刘枫

Research on user-aware QoS based Web services composition

LIU Feng , LEI Zhen-ming

Key Laboratory of Information Processing and Intelligent Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2009-05-07 Revised:1900-01-01 Online:2009-10-30
Contact: LIU Feng

摘要/Abstract

摘要：

To improve user experience of composite Web services, a user-aware quality of service (QoS) based Web services composition model is proposed. Under such model, a Web services selection method based on quantum genetic algorithm is proposed. This algorithm uses quantum bit encoding, dynamic step-length quantum gate angle adjustment, neighborhood service search and dynamic punishment strategy to expand search scope and speed up convergence. Simulation experiment shows that this algorithm is more efficient than other existing algorithms in Web services selection.

关键词:

Web;services;composition,;user;awareness,;quality;of;service,;quantum;genetic;algorithm

Abstract:

Key words:

Web services composition;user awareness;quality of service;quantum genetic algorithm

LIU Feng , LEI Zhen-ming. Research on user-aware QoS based Web services composition[J]. Acta Metallurgica Sinica(English letters), 2009, 16(5): 125-130.

参考文献

1. Zheng X H, Li Y C, Li Z Z. Research on pragmatic Web service composition model supporting pragmatic-context restriction. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1465-1468 (in Chinese)

2. Zhang W T, Yang Y, Tang S Q, et al. QoS-driven service selection optimization model and algorithms for composite Web services. Proceedings of the 31st Annual International Computer Software and Applications Conference (COMPSAC’07): Vol 2, Jul 24-27, 2007, Beijing, China. Los Alamitos, CA, USA: IEEE Computer Society, 2007: 425-431

3. Liu Y T, Ngu A H, Zeng L Z. QoS computation and policing in dynamic Web service selection. Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters(WWW’04), May 17-22, New York, NY, USA. New York, NY, USA: ACM, 2004: 66-73

4. Zeng L Z, Benatallah B, Ngu A H, et al. QoS-aware middleware for Web services Composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311-327

5. Zhang C W, Su S, Chen J L. Genetic algorithm on Web services selection supporting QoS. Chinese Journal of Computers, 2006, 29(7): 1029-1037 (in Chinese)

6. Wan L P, Gao C M, Xiao W, et al. Global optimization method of Web services composition based on QoS. Computer Engineering and Applications, 2007, 43(24): 65-68 (in Chinese)

7. Narayanan A, Moore M. Quantum-inspired genetic algorithms. Proceedings of the IEEE Conference on Evolutionary Computation (ICEC’96), May 20-22, 1996, Nayoya, Japan. Piscataway, NJ, USA: IEEE, 1996: 61-66

8. Han K H, Kim J H. Genetic quantum algorithm and its application to combinatorial optimization problem. Proceedings of the 2000 Congress on Evolutionary Computation (CEC’00): Vol 2, Jul 16-19, 2000, LA Jolla, CA, USA. Piscataway, NJ, USA: IEEE, 2000: 1354-1360

9. Han K H, Park K H, Lee C H, et al. Parallel quantum-inspired genetic algorithm for combinatorial optimization problem. Proceedings of the 2001 Congress on Evolutionary Computation (CEC’01): Vol 2, May 27-30, 2001, Seoul, Korea. Piscataway, NJ, USA: IEEE, 2001: 1422-1429

10. Xing H L, Pan W, Zou X H. A novel improved quantum genetic algorithm for combinatorial optimization problems. Acta Electronica Sinica, 2007, 35(10): 1999-2002 (in Chinese)

11. Jin H, Chen H H, Lü Z P, et al. QoS optimizing model and solving for composite service in CGSP job manager. Chinese Journal of Computers, 2005, 28(4): 578-588 (in Chinese)

12. Zhang X G, Li Y, Wang H Y. A kind of QoS-sensitive Web services composition method based on genetic algorithm. Journal of Shandong University: Natural Science, 2007, 42(9): 56-61 (in Chinese)

[1]	Cheng Yi, Zhao Yan, Yin Peiwen. Radar false alarm plots elimination based on multi-feature extraction and classification[J]. 中国邮电高校学报(英文版), 2024, 31(1): 83-92.
[2]	吴岳, 陈向勇, 邱建龙, 胡顺伟, 赵峰. Dynamic event-triggered leader-follower consensus of nonlinear multi-agent systems under directed weighted topology [J]. 中国邮电高校学报(英文版), 2023, 30(6): 3-10.
[3]	吕鹏超, 黄俊杰, 刘波. Linear-quadratic optimal control for time-varying descriptor systems via space decompositions [J]. 中国邮电高校学报(英文版), 2023, 30(6): 38-48.
[4]	梁晓林, 刘千龙, 曹旺斌, 刘帅奇, 赵淑欢, 赵雄文. Fairness optimization and power allocation in cognitive NOMA / OMA V2V network with imperfect SIC [J]. 中国邮电高校学报(英文版), 2023, 30(6): 68-81.
[5]	Luo Zhiyong, Tan Shanxin, Xu Haifeng, Liu Xintong. Workflow optimization algorithm based on virtualization and nonlinear production quality under time constraints[J]. 中国邮电高校学报(英文版), 2023, 30(4): 55-66.
[6]	Yao Yindi, Yi Jun, Zeng Zhibin, Li Xiong, Wang Chen, Li Yuhang. Optimal decomposition level selection approach in wavelet threshold denoising algorithm for ECG signal[J]. 中国邮电高校学报(英文版), 2023, 30(4): 86-104.
[7]	Luo Zhiyong, Wang Shuyi, Song Weiwei, Liu Jiahui, Wang Jianming. Research on security situation awareness algorithm of Markov differential game block-chain model[J]. 中国邮电高校学报(英文版), 2023, 30(4): 105-120.
[8]	Yin Sihan, Li Yalei, Liu Xiaoping, Cui Xu, Wang Huapeng. Transformer fault diagnosis based on relational teacher-student network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 41-54.
[9]	Wang Qiang, Zhang Yijia, Zhang Tianjiao, Zhang Wenqi, Gao Yue, Tafazolli Rahim. Secure degrees of freedom for general MIMO interference channel under rank-deficiency [J]. 中国邮电高校学报(英文版), 2023, 30(3): 65-77.
[10]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文版), 2023, 30(3): 55-64.
[11]	韩子文张治郭宇. Gain and phase errors active calibration method based on neural network for arrays with arbitrary geometry[J]. 中国邮电高校学报(英文版), 2023, 30(2): 8-17.
[12]	杨亚涛, 张若菁, 董辉, 马英杰, 张筱薇. WBZUC: novel white-box ZUC-128 stream cipher[J]. 中国邮电高校学报(英文版), 2023, 30(2): 96-106.
[13]	Guo Xiangbo, Wang Jian, Huang Mengjie, Wang Minghui, Yang Jian, Yu Yongtao. Deep knowledge tracking algorithm based on forgetting law[J]. 中国邮电高校学报(英文版), 2023, 30(1): 17-27.
[14]	Guan Sihai, Cheng Qing, Zhao Yong, Liu Fangyao. Variable step-size adaptive filtering algorithm based on an exponent sin function[J]. 中国邮电高校学报(英文版), 2023, 30(1): 56-65.
[15]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.

Research on user-aware QoS based Web services composition

Research on user-aware QoS based Web services composition

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价