张以文^1,2,崔光明²,严远亭²,赵姝^1,2,张燕平^1,2

¹(计算智能与信号处理教育部重点实验室(安徽大学) 合肥 230031); ²(安徽大学计算机科学与技术学院 合肥 230601) (zhangyiwen@ahu.edu.cn)

出版日期: 2018-06-01


基金资助:国家科技支撑计划基金项目(2015BAK24B01)；国家自然科学基金项目(71601001,61673020)；教育部人文社会科学基金项目(15YJAZH112)；安徽省高校自然科学基金重点项目(KJ2016A038)；安徽省自然科学基金项目(1808085MF197)

Quality Constraints-Aware Service Composition Based on Task Granulating

Zhang Yiwen^1,2, Cui Guangming², Yan Yuanting², Zhao Shu^1,2, Zhang Yanping^1,2

¹(Key Laboratory of Intelligent Computing and Signal Processing (Anhui University), Ministry of Education, Hefei 230031); ²(School of Computer Science and Technology, Anhui University, Hefei 230601)

Online: 2018-06-01

摘要/Abstract

摘要： 随着服务计算的发展，越来越多的资源以服务的形式发布与使用，服务提供商间的竞争日趋激烈，合作共赢成为必然趋势，但考虑质量约束关系服务组合优化问题复杂性大大增强.为解决这一问题，在充分考虑候选服务间质量约束的同时，对服务组合业务流程进行任务粒化，提出基于任务粒化的质量约束感知服务组合优化方法(Tg-QcA).首先，通过理论分析，验证每种QoS聚合方式均具有子模态性质以及多属性服务组合问题的效用函数仍具有子模态性质，保证了基于任务粒化优化方法的完备性；其次，通过质量约束建模，利用任务间的隶属度进行任务粒化划分，对原问题进行分解，有效降低了问题求解规模；最后，大量的仿真模拟实验结果表明:所提模型与算法具有很好的可行性、高效性和稳定性.

参考文献

相关文章 15

[1]	刘辰屹, 徐明伟, 耿男, 张翔. 基于机器学习的智能路由算法综述[J]. 计算机研究与发展, 2020, 57(4): 671-687.
[2]	王桂芝, 吕光宏, 贾吾财, 贾创辉, 张建申. 机器学习在SDN路由优化中的应用研究综述[J]. 计算机研究与发展, 2020, 57(4): 688-698.
[3]	吴桦,王凌,程光. 基于DASH流媒体的TCP拥塞控制算法优化[J]. 计算机研究与发展, 2019, 56(9): 1965-1976.
[4]	邹世辰, 王慧强, 吕宏武, 冯光升, 林俊宇. 基于事务的分布式虚拟化环境下服务替换方法[J]. 计算机研究与发展, 2018, 55(2): 377-390.
[5]	张祖凡,王立沙,陈美铃. 基于D2D对分组的TDD系统资源分配算法[J]. 计算机研究与发展, 2017, 54(5): 961-968.
[6]	付彬,查理佳,李仁发,肖雄仁. 软件定义的VANET下流表用量感知的QoS路由机制[J]. 计算机研究与发展, 2017, 54(11): 2628-2638.
[7]	王涛,陈鸿昶,程国振. 基于网络资源管理技术的SDN DoS攻击动态防御机制[J]. 计算机研究与发展, 2017, 54(10): 2356-2368.
[8]	马久跃,余子濠,包云岗,孙凝晖. 体系结构内可编程数据平面方法[J]. 计算机研究与发展, 2017, 54(1): 123-133.
[9]	任丽芳,王文剑,许行. 不确定感知的自适应云计算服务组合[J]. 计算机研究与发展, 2016, 53(12): 2867-2881.
[10]	黎雷生, 王朝尉, 马志涛, 霍志刚, 田荣. 千万亿次可扩展可容错自由网格数值模拟系统[J]. 计算机研究与发展, 2015, 52(4): 823-832.
[11]	吕骁博 郭 耀 陈向群. 基于分割的数字图像云存储机制[J]. 计算机研究与发展, 2014, 51(5): 1129-1135.
[12]	周景才 张沪寅 查文亮 陈毅波. 云计算环境下基于用户行为特征的资源分配策略[J]. 计算机研究与发展, 2014, 51(5): 1108-1119.
[13]	林 闯, 董扬威, 单志广,. 基于DTN的空间网络互联服务研究综述[J]. 计算机研究与发展, 2014, 51(5): 931-943.
[14]	王 进, 黄志球, 唐佳俊, 陈 哲, 肖芳雄,. BPEL谓词约束建模及可行路径分析[J]. 计算机研究与发展, 2014, 51(4): 838-847.
[15]	吴 凌 梁广泰 王千祥. CEclipse：一个基于服务组合的在线集成开发环境[J]. , 2013, 50(6): 1324-1334.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3717