Simulated Analysis of Temporal Robustness for Composite Service

doi:10.16182/j.issn1004731x.joss.201809021

Abstract

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

CLC Number:

TP391.9

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

References

[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.