组合服务的时序鲁棒性仿真分析

doi:10.16182/j.issn1004731x.joss.201809021

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (9): 3399-3403.doi: 10.16182/j.issn1004731x.joss.201809021

组合服务的时序鲁棒性仿真分析

叶恒舟^1,2, 李陶深³, 关云慧²

1. 广西大学电气工程学院,广西南宁530004;
2. 桂林理工大学信息科学与工程学院,广西桂林 541000;
3. 广西大学计算机与电子信息学院,广西南宁530004

收稿日期:2016-05-10 出版日期:2018-09-10 发布日期:2019-01-08
作者简介:叶恒舟(1980-),男,湖北汉川,博士生,教授,研究方向为Web服务组合、优化设计。
基金资助:
国家自然科学基金(61762031),广西自然科学基金(2014GXNSFBA118269),广西嵌入式技术与智能系统重点实验室开放基金(2018A-05)

Simulated Analysis of Temporal Robustness for Composite Service

Ye Hengzhou^1,2, Li Taoshen³, Guan Yunhui²

1.College of Electrical Engineering, Guangxi University, Nanning 530004, China;
2.College Of Information Science and Engineering, Guilin University Of Technology, Guilin 541000, China;
3.School of Computer and Electronic Information, Guangxi University, Nanning 530004, China

Received:2016-05-10 Online:2018-09-10 Published:2019-01-08

摘要/Abstract

摘要： 服务的执行时间可能受到网络、CPU、磁盘I/O及负载变动的影响,进而影响组合服务的完工时间。研究组合服务的完工时间的分布规律与影响因素对于保证组合服务的性能至关重要。采用有向无环图描述组合服务,提出了一种评估组合服务的完工时间的波动程度的鲁棒性指标。通过理论分析给出了该指标的界限;通过仿真分析,探索了服务的执行时间的分布与波动情况、组合服务中简单服务的个数等因素对该指标的影响。为分析鲁棒服务组合的必要性和设计鲁棒服务组合方法奠定了基础。

关键词: 组合服务, 时序鲁棒性, 有向无环图, 正态分布

Abstract: The execution time of a service may fluctuate due to the variety of network, CPU, disk I/O and workloads, which will affect the makespan of the composite service. It is crucial to study the probability distribution and influencing factors of the real makespan to guarantee the performance of the composite service. This paper adopts directed acyclic graph (DAG) to describe the composite service. Also, with the goal of evaluating the variety degree of the makespan, we propose a temporal robustness metric for composition services. Through the rigorous analysis, we can find the boundary of this metric. By the analysis of simulation, we explore the variety of several factors to this metric, such as the distribution and fluctuation of service execution time, the number of simple services in the composition service. The experiment results lay the theoretical foundation for the analysis and design of robustness service composition.

Key words: composite service, temporal robustness, directed acyclic graph, normal distribution

中图分类号:

TP391.9

叶恒舟, 李陶深, 关云慧. 组合服务的时序鲁棒性仿真分析[J]. 系统仿真学报, 2018, 30(9): 3399-3403.

Ye Hengzhou, Li Taoshen, Guan Yunhui. Simulated Analysis of Temporal Robustness for Composite Service[J]. Journal of System Simulation, 2018, 30(9): 3399-3403.

参考文献

[1] 张燕平, 荆紫慧, 张以文, 等. 基于离散粒子群算法的动态Web服务组合[J]. 计算机科学, 2015, 42(6): 71-75.
Zhang Yanping, Jing Zihui, Zhang Yiwen, et al.Dynamic Web Service Composition Based on Discrete Particle Swarm Optimization[J]. Computer Science, 2015, 42(6): 71-75.
[2] Gabrel V, Manouvrier M, Murat C.Web services composition: Complexity and models[J]. Discrete Applied Mathematics (S0166-218X), 2014, 196(2): 67-82.
[3] 马文龙, 王铮, 赵燕伟. 基于改进蚁群算法的制造云服务组合优化[J]. 计算机集成制造系统, 2016, 22(1): 113-121.
Ma Wenlong, Wang Zheng, Zhao Yanwei.Optimizing services composition in cloud manufacturing based on improved ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2016, 22(1): 113-121.
[4] 王尚广, 孙其博, 张光卫, 等. 基于云模型的不确定性QoS感知的Skyline服务选择[J]. 软件学报, 2012, 23(6): 1397-1412.
Wang Shangguang, Sun Qibo, Zhang Guangwei, et al.Uncertain QoS-Aware Skyline Service Selection Based on Cloud Model[J]. Journal of Software, 2012, 23(6): 1397-1412.
[5] 李祯, 杨放春, 苏森. 基于模糊多属性决策理论的语义Web服务组合算法[J]. 软件学报, 2009, 20(3): 583-596.
Li Zhen, Yang Fangchun, Su Sen.Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web Service Composition[J]. Journal of Software, 2009, 20(3): 583-596.
[6] Iosup A, Ostermann S, Yigitbasi N, et al.Performance analysis of cloud computing services for many-tasks scientific computing[J]. IEEE Transactions on Parallel and Distributed Systems (S1045-9219), 2011, 22(6): 931-945.
[7] Jiang Dejun, G Pierre, Chi-Hung Chi. Ec2 performance analysis for resource provisioning of service oriented applications[C]// The 2009 International Conference on Service-oriented Computing (S0302-9743), New York, USA: Springer, 2009: 197-207.
[8] Armbrust M, Fox A, Griffith R, et al.A view of cloud computing[J]. Communication of the ACM (S0001-0782), 2010, 53(4): 50-58.
[9] 申利民, 陈真, 李峰. 一种考虑QoS数据不确定性的服务选取方法[J]. 计算机集成制造系统, 2013, 19(10): 2652-2663.
Shen Limin, Chen Zhen, Li Feng.Service selection approach considering the uncertainty of QoS data[J]. Computer Integrated Manufacturing Systems, 2013, 19(10): 2652-2663.
[10] Wu Fuhui, Wu Qingbo, Tan Yusong.Workflow scheduling in cloud: a survey[J]. The Journal of Supercomputing (S1573-0484), 2015, 71(9): 3373-3418.
[11] Ramacher R, Mönch L.Robust multi-criteria service composition in information systems[J]. Business & Information Systems Engineering (S1867-0202), 2014, 6(3): 141-151.
[12] Chen Liang, Wu Jian, Jian Hengyi, et al.Instant recommendation for web services composition[J]. IEEE Transactions on Services Computing (S1939-1374), 2013, 99(4): 586-598.
[13] Oxley MA, Pasricha S, Maciejewski A, et al.Makespan and energy robust stochastic static resource allocation of a bag-of-tasks to a heterogeneous computing system[J]. IEEE Transactions on Parallel and Distributed Systems (S1045-9219), 2015, 26(10): 2791-2805.
[14] Poola D, Garg SK, Buyya R, et al.Robust scheduling of scientific workflows with deadline and budget constraints in clouds[C]// The 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (S1550-445X). New York, USA: IEEE, 2014: 858-865.
[15] Ladislau B, Marinescu D C.Robust scheduling of metaprograms[J]. Journal of Scheduling (S1099-1425), 2002, 5(5): 395-412.

组合服务的时序鲁棒性仿真分析

Simulated Analysis of Temporal Robustness for Composite Service

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价