微信服务号

微信订阅号

2025年4月2日 6:08 星期三
首页 > 过刊浏览>2018年第29卷第12期 >3614-3634. DOI:10.13328/j.cnki.jos.005313
PDF HTML阅读 XML下载 导出引用 引用提醒
SLA感知的事务型组合服务容错方法
作者:
作者简介:

张俊娜(1979-),女,河南周口人,副教授,主要研究领域为服务计算;王尚广(1982-),男,博士,副教授,博士生导师,CCF高级会员,主要研究领域为服务计算,移动云计算,车联网及网络安全;孙其博(1975-),男,博士,副教授,CCF专业会员,主要研究领域为网络服务与网络智能化,物联网应用技术;杨放春(1957-),男,博士,教授,博士生导师,CCF杰出会员,主要研究领域为通信软件,网络安全,网络智能化.

通讯作者:

王尚广,E-mail:sgwang@bupt.edu.cn

基金项目:

国家自然科学基金（61472047，61571066）


SLA-Aware Fault-Tolerant Approach for Transactional Composite Service
Author:
Fund Project:

National Natural Science Foundation of China (61472047, 61571066)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [56]
    • |
  • 相似文献 [20]
    • | | |
  • 文章评论
    摘要:

    针对组合服务容错逻辑与执行逻辑不分离，以及容错过程易出现SLA（service level agreement）违反的现状，提出一种SLA感知的事务型组合服务容错方法.该方法首先采用有限状态机建模组合服务执行过程，对其状态进行监控；其次，采用监控自动机监控执行过程中的SLA属性，确保不出现SLA违反；然后，对于补偿过程，采用改进的差分进化算法快速寻找最优恢复规划；最后，该方法与组合服务执行逻辑相分离，所以易于开发、维护和更新.基于真实数据集的实验结果验证了所提方法在故障处理时间与组合最优度方面优于其他方法，并且对不同故障规模适应良好.

    Abstract:

    Addressing the status quo that fault-tolerant logic of composite service is not separated from execution logic and service level agreement (SLA) violation appears frequently, this article proposes a SLA-based fault-tolerant approach for transactional composite services. Firstly, finite-state machine is adopted to model the execution process of the composite service and monitor the execution status. Secondly, monitoring automata is employed to monitor the SLA attributes during its execution to avoid SLA violation. Thirdly, an improved differential evolution algorithm is used to quickly determine the optimal recovery plan for the compensation process. Finally, a process is given to illustrate that as the approach is isolated from the execution logic of the composite service, it is easy to develop, maintain and update. The experimental results based on the real data sets show that the proposed approach is superior to other approaches in both the fault handling time and composition optimization. Meanwhile, the approach can deal with different fault scales.

    参考文献
    [1] Delac G, Silic M, Srbljic S. A reliability improvement method for SOA-based applications. IEEE Trans. on Dependable and Secure Computing, 2015,12(2):136-149.[doi:10.1109/TDSC.2014.2327971]
    [2] Li G, Zhao ZF, Han YB, Liang Y. CAFISE Framework based development for service oriented applications with high adaptability. Ruan Jian Xue Bao/Journal of Software, 2006,17(6):1372-1380(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1372.htm[doi:10.1360/jos171372]
    [3] Zhuang Y, Zhang PC, Li WQ, Feng J, Zhu YL. Web service QoS monitoring approach sensing to environmental factors. Ruan Jian Xue Bao/Journal of Software, 2016,27(8):1978-1992(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4850.htm[doi:10.13328/j.cnki.jos.004850]
    [4] Yu WD. A software fault prevention approach in coding and root cause analysis. Bell Labs Technical Journal, 1998,3(2):3-21.[doi:10.1002/bltj.2101]
    [5] Littlewood B. Stochastic reliability-growth:a model for fault-removal in computer-programs and hardware-designs. IEEE Trans. on Reliability, 1981,30(4):313-320.[doi:10.1109/TR.1981.5221099]
    [6] Vergura S, Acciani G, Amoruso V. Inferential statistics for monitoring and fault forecasting of PV plants. In:Proc. of the Int'l Symp. on Industrial Electronics. Cambridge:IEEE, 2008. 2414-2419.[doi:10.1109/ISIE.2008.4677264]
    [7] Randell B. System structure for software fault tolerance. IEEE Trans. on Software Engineering, 1975,SE-1(2):220-232.[doi:10. 1109/TSE.1975.6312842]
    [8] Issarny V, Tartanoglu F, Romanovsky A, Levy N. Coordinated forward error recovery for composite Web services. In:Proc. of the Int'l Symp. on Reliable Distributed Systems. Florence:IEEE, 2003. 167-176.[doi:10.1109/RELDIS.2003.1238066]
    [9] Liu A, Li Q, Huang L, Xiao M. Facts:A Framework for fault-tolerant composition of transactional Web services. IEEE Trans. on Services Computing, 2010,3(1):46-59.[doi:10.1109/TSC.2009.28]
    [10] Wu GQ, Wei J, Huang T. A dynamic QoS assessment approach for internetware with uncertainty reasoning. Ruan Jian Xue Bao/Journal of Software, 2008,19(5):1173-1185(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/1173.htm[doi:10.3724/SP.J.1001.2008.01173]
    [11] Ludwig H, Keller A, Dan A, King RP, Franck R. Web Service Level Agreement (WSLA) Language Specification. Watson:IBM Corporation, 2003. 815-824.
    [12] Wieder P, Butler JM, Theilmann W, Yahyapour R. Service Level Agreements for Cloud Computing. New York:Springer-Verlag, 2011. 13-20.
    [13] Jordan D, Evdemon J. Web Services Business Process Execution Language Version 2.0. Vol.2. OASIS Standard, 2007.
    [14] Baresi L, Guinea S. Self-Supervising bpel processes. IEEE Trans. on Software Engineering, 2011,37(2):247-263.[doi:10.1109/TSE.2010.37]
    [15] Foster H. A rigorous approach to engineering Web service compositions[Ph.D. Thesis]. London:Imperial College of London, 2006.
    [16] Tan TH, Chen M, André É, Sun J, Liu Y, Dong JS. Automated runtime recovery for QoS-based service composition. In:Proc. of the Int'l Conf. on World Wide Web. New York:ACM Press, 2014. 563-574.[doi:10.1145/2566486.2568048]
    [17] Alrifai M, Risse T. Combining global optimization with local selection for efficient QoS-aware service composition. In:Proc. of the Int'l Conf. on World Wide Web. New York:ACM Press, 2009. 881-890.[doi:10.1145/1526709.1526828]
    [18] Parra-Hernandez R, Dimopoulos NJ. A new heuristic for solving the multichoice multidimensional knapsack problem. IEEE Trans. on Systems, Man, and Cybernetics-Part A:Systems and Humans, 2005,35(5):708-717.[doi:10.1109/TSMCA.2005.851140]
    [19] Wang SG, Sun QB, Yang FC. Web service dynamic selection by the decomposition of global QoS constraints. Ruan Jian Xue Bao/Journal of Software, 2011,22(7):1426-1439(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3842.htm[doi:10.3724/SP.J.1001.2011.03842]
    [20] Qin AK, Huang VL, Suganthan PN. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. on Evolutionary Computation, 2009,13(2):398-417.[doi:10.1109/TEVC.2008.927706]
    [21] Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF. Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing, 2011,11(2):1679-1696.[doi:10.1016/j.asoc.2010.04.024]
    [22] Das S, Abraham A, Konar A. Automatic clustering using an improved differential evolution algorithm. IEEE Trans. on Systems, Man, and Cybernetics-Part A:Systems and Humans, 2008,38(1):218-237.[doi:10.1109/TSMCA.2007.909595]
    [23] Storn R, Price K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997,11(4):341-359.[doi:10.1023/A:1008202821328]
    [24] Wang Y, Cai Z, Zhang Q. Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. on Evolutionary Computation, 2011,15(1):55-66.[doi:10.1109/TEVC.2010.2087271]
    [25] Tang L, Dong Y, Liu J. Differential evolution with an individual-dependent mechanism. IEEE Trans. on Evolutionary Computation, 2015,19(4):560-574.[doi:10.1109/TEVC.2014.2360890]
    [26] Wang SG, Sun QB, Zhang GW, Yang FC. Uncertain QoS-aware Skyline service selection based on cloud model. Ruan Jian Xue Bao/Journal of Software, 2012,23(6):1397-1421(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4084.htm[doi:10.3724/SP.J.1001.2012.04084]
    [27] Wang SG, Sun QB, Yang FC. Reputation evaluation approach in Web service selection. Ruan Jian Xue Bao/Journal of Software, 2012,23(6):1350-1367(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4051.htm[doi:10.3724/SP.J.1001. 2012.04051]
    [28] Ma Y, Wang SG, Sun QB, Yang FC. Web service quality metric algorithm employing objective and subjective weight. Ruan Jian Xue Bao/Journal of Software, 2014,25(11):2473-2485(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4508.htm[doi:10.13328/j.cnki.jos.004508]
    [29] Wang SG, Zhou A, Yang FC, Chang RN. Towards network-aware service composition in the cloud. IEEE Trans. on Cloud Computing, 2016.[doi:10.1109/TCC.2016.2603504]
    [30] Zhang JN, Wang SG, Sun QB, Yang FC. Fast and reliable fault-tolerance approach for service composition in integration networks. Ruan Jian Xue Bao/Journal of Software, 2017,28(4):940-958(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/5051.htm[doi:10.13328/j.cnki.jos.005051]
    [31] Zeng LZ, Benatallah B, Ngu AH, Dumas M, Kalagnanam J, Chang H. QoS-Aware middleware for web services composition. IEEE Trans. on Software Engineering, 2004,30(5):311-327.[doi:10.1109/TSE.2004.11]
    [32] Zeng LZ, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ. Quality driven Web services composition. In:Proc. of the Int'l Conf. on World Wide Web. New York:ACM Press, 2003. 411-421.[doi:10.1145/775152.775211]
    [33] Wang SG, Ma Y, Cheng B, Yang FC, Chang R. Multi-Dimensional QoS prediction for service recommendations. IEEE Trans. on Services Computing, 2016. 1-12.[doi:10.1109/TSC.2016.2584058]
    [34] Zhou A, Wang SG, Cheng B, Zheng ZB, Yang FC, Chang R, Michael L, Buyya R. Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans. on Services Computing, 2016. 1-13.[doi:10.1109/TSC.2016.2519898]
    [35] Al-Masri E, Mahmoud QH. Investigating Web services on the World Wide Web. In:Proc. of the Int'l Conf. on World Wide Web. New York:ACM Press, 2008. 795-804.[doi:10.1145/1367497.1367605]
    [36] Zheng ZB, Zhang Y, Lyu MR. Distributed QoS evaluation for real-world Web services. In:Proc. of Int'l Conf. on Web Services. Miami:IEEE, 2010. 83-90.[doi:10.1109/ICWS.2010.10]
    [37] Zhang YL, Zheng ZB, Lyu MR. Exploring latent features for memory-based QoS prediction in cloud computing. In:Proc. of the IEEE Symp. on Reliable Distributed Systems. Madrid:IEEE, 2011. 1-10.[doi:10.1109/SRDS.2011.10]
    [38] Wang SG, Hsu CH, Liang ZJ, Sun QB, Yang FC. Multi-User Web service selection based on multi-QoS prediction. Information Systems Frontiers, 2014,16(1):143-152.[doi:10.1007/s10796-013-9455-4]
    [39] Deng SG, Wu J, Li Y, Wu ZH. Automatic Web service composition based on backward tree. Ruan Jian Xue Bao/Journal of Software, 2007,18(8):1896-1910(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1896.htm[doi:10.1360/jos181896]
    [40] Liu XZ, Huang G, Mei H. Consumer-Centric service aggregation:Method and its supporting framework. Ruan Jian Xue Bao/Journal of Software, 2007,18(8):1883-1895(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1883.htm[doi:10.1360/jos181883]
    [41] El Hadad J, Manouvrier M, Rukoz M. TQoS:Transactional and QoS-aware selection algorithm for automatic Web service composition. IEEE Tran. on Services Computing, 2010,3(1):73-85.[doi:10.1109/TSC.2010.5]
    [42] Cardinale Y, El Haddad J, Manouvrier M, Rukoz M. Web service selection for transactional composition. Procedia Computer Science, 2010,1(1):2689-2698.[doi:10.1016/j.procs.2010.04.302]
    [43] Liu A, Huang LS, Li Q, Xiao MJ. Fault-Tolerant orchestration of transactional Web services. In:Proc. of the Int'l Conf. on Web Information Systems Engineering. Evanston:Springer-Verlag, 2006. 90-101.[doi:10.1007/11912873_12]
    [44] Cardinale Y, Rukoz M. A Framework for reliable execution of transactional composite Web services. In:Proc. of the Int'l Conf. on Management of Emergent Digital EcoSystems. San Francisco:ACM Press, 2011. 129-136.[doi:10.1145/2077489.2077513]
    [45] Angarita R, Cardinale Y, Rukoz M. Faceta:Backward and forward recovery for execution of transactional composite ws. In:Proc. of the Extended Semantic Web Conf. Montpellier:Springer-Verlag, 2012. 343-357.[doi:10.1007/978-3-662-46641-4_26]
    附中文参考文献:
    [2] 李刚,赵卓峰,韩燕波,梁英.基于CAFISE Framework的高适应性面向服务软件开发.软件学报,2006,17(6):1372-1380. http://www.jos.org.cn/1000-9825/17/1372.htm[doi:10.1360/jos171372]
    [3] 庄媛,张鹏程,李雯睿,冯钧,朱跃龙.一种环境因素敏感的Web Service QoS监控方法.软件学报,2016,27(8):1978-1992. http://www.jos.org.cn/1000-9825/4850.htm[doi:10.13328/j.cnki.jos.004850]
    [10] 吴国全,魏峻,黄涛.基于非确定性推理的网构软件服务质量动态评估方法.软件学报,2008,19(5):1173-1185. http://www.jos.org.cn/1000-9825/19/1173.htm[doi:10.3724/SP.J.1001.2008.01173]
    [19] 王尚广,孙其博,杨放春.基于全局QoS约束分解的Web服务动态选择.软件学报,2011,22(7):1426-1439. http://www.jos.org.cn/1000-9825/3842.htm[doi:10.3724/SP.J.1001.2011.03842]
    [26] 王尚广,孙其博,张光卫,杨放春.基于云模型的不确定性QoS感知的Skyline服务选择.软件学报,2012,23(6):1397-1412. http://www.jos.org.cn/1000-9825/4084.htm[doi:10.3724/SP.J.1001.2012.04084]
    [27] 王尚广,孙其博,杨放春.Web服务选择中信誉度评估方法.软件学报,2012,23(6):1350-1367. http://www.jos.org.cn/1000-9825/4051.htm[doi:10.3724/SP.J.1001.2012.04051]
    [28] 马友,王尚广,孙其博,杨放春.一种综合考虑主客观权重的Web服务QoS度量算法.软件学报,2014,25(11):2473-2485. http://www.jos.org.cn/1000-9825/4508.htm[doi:10.13328/j.cnki.jos.004508]
    [30] 张俊娜,王尚广,孙其博,杨放春.融合网络环境下快速可靠的服务组合容错方法.软件学报,2017,28(4):940-958. http://www.jos.org.cn/1000-9825/5051.htm[doi:10.13328/j.cnki.jos.005051]
    [39] 邓水光,吴健,李莹,吴朝晖.基于回溯树的Web服务自动组合.软件学报,2007,18(8):1896-1910. http://www.jos.org.cn/1000-9825/18/1896.htm[doi:10.1360/jos181896]
    [40] 刘譞哲,黄罡,梅宏.用户驱动的服务聚合方法及其支撑框架.软件学报,2007,18(8):1883-1895. http://www.jos.org.cn/1000-9825/18/1883.htm[doi:10.1360/jos181883]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张俊娜,王尚广,孙其博,杨放春. SLA感知的事务型组合服务容错方法.软件学报,2018,29(12):3614-3634

复制
分享
文章指标
  • 点击次数:2847
  • 下载次数: 5112
  • HTML阅读次数: 1846
  • 引用次数: 0
历史
  • 收稿日期:2017-03-10
  • 最后修改日期:2017-05-18
  • 录用日期:2017-06-08
  • 在线发布日期: 2018-01-09
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19767463位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号