微信服务号

微信订阅号

2025年7月13日 0:45 星期日
首页 > 过刊浏览>2015年第26卷第4期 >778-789. DOI:10.13328/j.cnki.jos.004759
PDF HTML阅读 XML下载 导出引用 引用提醒
流程片段自适应重用策略研究
作者:
基金项目:

国家重点基础研究发展计划(973)(2014CB340401); 国家自然科学基金(61273216, 61202031); 湖北省重大科技创新计划(2013AAA020)


Study on Strategy of Adaptive Process Fragments Reusing
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [23]
    • |
  • 相似文献 [20]
    • | | |
  • 文章评论
    摘要:

    近年来,自适应软件是软件工程领域的研究热点.研究者们从不同角度对如何促进和提高软件系统的自适应进行了大量研究,有的以体系结构为中心研究软件的自适应,有的则从需求的角度进行研究.但是,从软件系统的流程片段自适应重用的角度来研究软件自适应,类似的研究工作还很少.借鉴软件控制论中的思想来研究流程片段的自适应重用,基于受控的Markov链模型来探讨流程片段的最优查询策略.提出了针对流程片段查询特殊应用环境下的CMC(controlled Markov chain)模型,并对该模型进行了优化处理.基于逐次最小二乘法,进一步提出了流程自适应查询策略,该策略充分利用流程片段的历史查询信息,通过在线参数调整,能够帮助查询人员及时调整和优化查询策略.Matlab环境下的仿真实验和真实流程数据集下的实验,共同验证了该模型和算法的有效性和可行性.

    Abstract:

    Recent research on the self-adaptive software is one of the new focuses in the field of software engineering. The researchers pay more attention on how to improve the adaptation of software from different angles. While some focus on the architecture information, others pay more attention to the requirement. However as of now, there is little work about the process fragments reuse in self-adaptive software. This paper employs the idea of software cybernetics to study the process fragments reuse, and searches the optimal query method based on the model of controlled Markov chain. Firstly, a CMC model in the context of process fragments query is proposed, followed by subsequent optimizations. Then, a self-adaptive query strategy is addressed based on the iterative least square method. With the on-line parameter adjustment, this strategy utilizes the history of process fragment query to help people adjust strategies. The experiments in the context of Matlab and real process dataset validate the efficiency and feasibility of the model and algorithm presented in this paper.

    参考文献
    [1] Yang FQ, Mei H. Software technology of the Internet era. In: Proc. of the Technology Ministry 10th Science, Chinese Academy of Sciences Academic Report Workshop on BBS Information Technology Science. 2004. 11-30 (in Chinese). http://www.miit.gov.cn/n11293472/n11295227/n11312239/11646373.html
    [2] Wang QX, Shen JR, Mei H. An introduction to self-adaptive software. Computer Science, 2004,31(10):168-171 (in Chinese with English abstract).
    [3] AI-Jumeily D, Al-Zawi M, Hussain AJ, Dobre C. Adaptive pipelined neural network structure in self-aware Internet of things. Big Data and Internet of Things: A Roadmap for Smart Environments, 2014,546:111-136.
    [4] Laddaga R. Creating robust software through self-adaptation. IEEE Intelligent Systems, 1999,14(3):26-29.[doi: 10.1109/MIS.1999. 769879]
    [5] Wiener N. Cybernetics: Or Control and Communication in the Animal and the Machine. Cambridge: MIT Press, 1948.
    [6] Zhong QH, Fu MY. Modern Control Theory and Application. Beijing: Mechanical Industry Press, 1997 (in Chinese).
    [7] Kokar M, Baclawski K, Eracar Y. Control theory-based foundations of self-controlling software. IEEE Intelligent Systems, 1999, 14(3):37-45.[doi: 10.1109/5254.769883]
    [8] Cheng BHC, de Lemos R, Giese H, Inverardi P, Magee J. Software engineering for self-adaptive systems: A research roadmap. In: Proc. of the Software Engineering for Self-Adaptive Systems. 2009. 1-13.[doi: 10.1007/978-3-642-02161-9_1]
    [9] Salehie M, Tahvildari L. Self-Adaptive software: Landscape and research challenges. ACM Trans. on Autonomous and Adaptive Systems, 2009,4(2):1-42.[doi: 10.1145/1516533.1516538]
    [10] Brun Y, Serugendo GDM, Gacek C, Giese H, Kienle H, Litoiu M, Müller H, Pezzè M, Shaw M. Engineering self-adaptive systems through feedback loops. In: Proc. of the Software Engineering for Self-Adaptive Systems. LNCS 5525, 2009. 48-70.[doi: 10.1007/978-3-642-02161-9_3]
    [11] Hey T, Trefethen AE. The UK e-science core programme and the grid. Future Generation Computer Systems, 2002,18(8): 1017-1031.[doi: 10.1016/S0167-739X(02)00082-1]
    [12] Al-Mashari M, Zairi M. The effective application of SAP R/3: A proposed model of best practice. Logistics Information Management, 2000,13(3):156-166.[doi: 10.1108/09576050010326556]
    [13] Derman C. Finite State Markovian Decision Processes. New York: ACM Press, 1970.
    [14] Hu H, Wong WE, Jiang CH, Cai KY. A case study of the recursive least squares estimation approach to adaptive testing for software components. In: Proc. of the 5th Int'l Conf. on Quality Software. Los Alamitos: IEEE Computer Society, 2005. 135-141.[doi: 10.1109/QSIC.2005.1]
    [15] Yang R, Li B, Wang J, He LL, Cui XH. SCKY: A method for reusing service process fragments. In: Proc. of the 21th IEEE Int'l Conf. on Web Services (ICWS 2014).[doi: 10.1109/ICWS.2014.40]
    [16] Zeng C, Lu Z, Wang J, Hung PC, Tian J. Variable granularity index on massive service processes. In: Proc. of the 20th IEEE Int'l Conf. on Web Services. 2013. 18-25.[doi: 10.1109/ICWS.2013.13]
    [17] Cai KY, Li YC, Jing T, Bai CG. Software testing in the context of software cybernetics. Acta Aeronautics ET Astronautica Sinica, 2002,23(5):448-454 (in Chinese with English abstract).
    [18] Cai KY, Gu B, Hu H, Li YC. Adaptive software testing with fixed-memory feedback. Journal of Systems and Software, 2007,80(8): 1328-1348.[doi: 10.1016/j.jss.2006.11.008]
    [19] Cai KY, Li YC, Ning WY, Wong WE, Hu H. Optimal and adaptive testing with cost constraints. In: Zhu H, ed. Proc. of the 2006 Int'l Workshop on Automation of Software Test. Los Alamitos: IEEE Computer Society, 2006. 71-77.[doi: 10.1145/1138929. 1138944]
    [20] Hu H, Jiang CH, Cai KY. Adaptive software testing in the context of an improved controlled Markov chain model. In: Proc. of the Annual IEEE Int Computer Software and Applications Conf. Los Alamitos: IEEE Computer Society, 2008. 853-858.[doi: 10. 1109/COMPSAC.2008.186]
    [21] Schumm D, Karastoyanova D, Kopp O, Leymann F, Sonntag M, Strauch S. Process fragment libraries for easier and faster development of process-based applications. Journal of Systems Integration, 2011,2(1):39-55.
    [22] Vanhatalo J, Volzer H, Leymann F. Faster and more focused control-flow analysis for business process models through SESE decomposition. In: Krämer BJ, Lin KJ, Narasimhan P, eds. Proc. of the 5th Int'l Conf. on Service-Oriented Computing. Vienna: Springer-Verlag, 2007. 43-55.[doi: 10.1007/978-3-540-74974-5_4]
    [23] Eberle H, Unger T, Leymann F. Process fragments. In: Proc. of the 17th Int'l Conf. on Cooperative Information Systems. 2009. 398-405.[doi: 10.1007/978-3-642-05148-7_29]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

杨荣,李兵.流程片段自适应重用策略研究.软件学报,2015,26(4):778-789

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

京公网安备 11040202500063号