微信服务号

微信订阅号

2025年3月14日 23:03 星期五
首页 > 过刊浏览>2016年第27卷第2期 >231-246. DOI:10.13328/j.cnki.jos.004847
PDF HTML阅读 XML下载 导出引用 引用提醒
基于服务交互行为的复杂服务协同网络建模
作者:
基金项目:

国家自然科学基金(60903009, 71272216, 91546110, 61572117); 国家科技支撑计划(2012BAH08B02); 中央高校基本科研业务费(N140404011)


Modeling Complex Collaboration Network for Service-Oriented Software Based on Execution Behaviors
Author:
Fund Project:

National Natural Science Foundation of China (60903009, 71272216, 91546110, 61572117); National Key Technology Research and Development Program of China (2012BAH08B02); Fundamental Research Funds for the Central Universities of China (N140404011)

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

    随着分布式计算技术的发展,以自治的服务协同与互操作为主要构造手段、结构与行为随需而变的面向服务的软件系统已成为当前主流的软件架构,分析并理解服务交互行为对于这类复杂软件系统的开发、维护和运营具有重要意义.针对面向服务的软件系统中基本构成元素Web服务的复杂交互执行行为,考虑到服务自治性及系统规模化所带来的复杂性,借鉴复杂网络建模分析方法,提出了一种考虑服务行为特征的服务动态行为生长演化模型.模型首先以真实服务的服务结构数据为基础,以服务间参数关联关系为核心,通过参数匹配建立服务结构网络作为基本连通性约束,代表可能发生交互关系的服务.然后,基于服务间的择优选择、组合交互及动态重组等特性,对面向服务的软件系统生长演化及动态执行行为进行了仿真建模.在Seekda及QWS数据集上进行了仿真实验,结果表明:与传统的软件系统的层次性结构有所不同,由自治的Web服务所构成的软件系统具有更强的模块性;与系统中个体服务演化规则,如择优连接及动态重组相比,服务结构网络的性质对系统最终形态有更重要的影响,相关结果对大规模服务软件的构建及分析具有重要的指导意义.

    Abstract:

    With the development of distributed computing, service-based software system which is constructed mainly by self-management Web services has become the main trend of software structure. The structure and behavior of service-based software system are continuously changed with user demands. Aiming at complex execution behaviors of web services, this paper presents an evolution model of dynamic behavior based on service interaction characteristics. Based on the WSDL documents of Web services, this model first builds complex structural network for the development evaluation of service-oriented software system. Taking into consideration of the optimal selection of Web services, characters of combination interaction and dynamic recombination, this work models the growth evolution and dynamic behavior of service-based software systems. Experiments are performed on large-scale real Web service data sets, such as Seekda and QWS. Different from hierarchical topological structure of traditional software system, the results show that the software systems consisted of self-management Web service exhibit more modularity structure. Compared with the regulation of single Web service evolution in the system, such as preferential attachments and dynamic recombination, the property of service structure network has more significant influence to the final form of the system. This model is instructive and meaningful to the analysis and management of service software.

    参考文献
    [1] Lü J, Ma XX, Tao XP, Xu F, Hu H. Research and progress on Internetware. Science in China (Series E), 2006,36(10):1037-1080 (in Chinese).
    [2] Ma YT, He KQ, Li B, Liu J. Empirical study on the characteristics of complex networks in networked software. Ruan Jian Xue Bao/Journal of Software, 2011,22(3):381-407 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3934.htm [doi: 10.3724/SP.J.1001.2011.03934]
    [3] Yau SS, Ye N, Sarjoughian HS, Huang DZ, Roontiva A, Baydogan MG, Muqsith MA. Toward development of adaptive service-based software systems. IEEE Trans. on Services Computing, 2009,2(3):247-260. [doi: 10.1109/TSC.2009.17]
    [4] Li XT, Fan YS, Sheng QZ, Maamar Z, Zhu HW. A Petri net approach to analyzing behavioral compatibility and similarity of Web services. IEEE Trans. on Systems, Man, Cybernetics, Part A: Systems and Humans, 2011,41(3):510-521. [doi: 10.1109/TSMCA.20 10.2093884]
    [5] Deng SG, Li Y, Wu J, Kuang L, Wu ZH. Determination and computation of behavioral compatibility for Web services. Ruan Jian Xue Bao/Journal of Software, 2007,18(12):3001-3014 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/3001.htm [doi: 10.1360/jos183001]
    [6] Xiao FX, Huang ZQ, Cao ZN, Tu LZ, Zhu Y. Unified formal modeling and analyzing both functionality and QoS of Web services composition. Ruan Jian Xue Bao/Journal of Software, 2011,22(11):2698-2715 (in Chinese with English abstract). http://www.jos. org.cn/1000-9825/3902.htm [doi: 10.3724/SP.J.1001.2011.03902]
    [7] Sommerville I, Cliff D, Calinescu R, Keen J, Kelly T, Kwiatkowska M, McDermid J, Paige R. Large-Scale complex IT systems. Communications of the ACM, 2012,55(7):71-77. [doi: 10.1145/2209249.2209268]
    [8] Northrop L. Ultra-Large-Scale systems: The software challenge of the future. Technical Report, Pittsburgh: Carnegie Mellon University Software Engineering Institute, 2006.
    [9] Rushby J. Software verification and system assurance. In: Proc. of the 7th IEEE Int'l Conf. on Software Engineering and Formal Methods. Hanoi: Computer Society Press, 2009. 3-10. [doi: 10.1109/SEFM.2009.39]
    [10] Barabási AL. Scale-Free networks: A decade and beyond. Science, 2009,325:412-413. [doi: 10.1126/science.1173299]
    [11] Vespignani A. Modelling dynamical processes in complex socio-technical systems. Nature Physics, 2012,8(1):32-39. [doi: 10.103 8/NPHYS2160]
    [12] Liu YY, Slotine JJ, Barabási AL. Controllability of complex networks. Nature, 2011,473:167-173. [doi: 10.1038/nature100 11]
    [13] Barabási AL, Albert R. Emergence of scaling in random networks. Science, 1999,286:509-512. [doi: 10.1126/science.286.5439. 509]
    [14] Hu H, Yin Q, Lü J. Service behavior and quality consistency in virtualized computing environment. Ruan Jian Xue Bao/Journal of Software, 2007,18(8):1943-1957 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1943.htm [doi: 10.1360/jos181943]
    [15] Zhang LJ, Li B. Requirements driven dynamic services composition for Web services and grid solutions. Journal of Grid Computing, 2004,2(2):121-140. [doi: 10.1007/s10723-004-4202-1]
    [16] Gaaloul W, Baïna K, Godart C. Log-Based mining techniques applied to Web service composition reengineering. Service Oriented Computing and Applications, 2008,2(2):93-110. [doi: 10.1007/s11761-008-0023-6]
    [17] Zhang MW, Wei WJ, Zhang B, Zhang XZ, Zhu ZL. Research on service selection approach based on composite service execution information. Chinese Journal of Computers, 2008,31(8):1398-1411 (in Chinese with English abstract).
    [18] Myers CR. Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Physical Review E, 2003,68:046116. [doi:10.1103/PhysRevE.68.046116]
    [19] Valverde S, Sole RV. Hierarchical small worlds in software architecture. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 2007,14(S6):1-11.
    [20] Moura AP, Lai YC, Motter AE. Signatures of small-world and scale-free properties in large computer programs. Physical Review E, 2003,68:017102. [doi: 10.1103/PhysRevE.68.017102]
    [21] Kil H, Oh SC, Elmacioglu E, Nam W, Lee D. Graph theoretic topological analysis of Web service networks. World Wide Web, 2009,12(3):321-343. [doi: 10.1007/s11280-009-0064-6]
    [22] Hwang J, Altmann J, Kim K. The structural evolution of the Web 2.0 service network. Online Information Review, 2007,33(6): 1040-1057. [doi: 10.1108/14684520911010990]
    [23] Al-Masri E, Mahmoud QH. QoS-Based discovery and ranking of Web services. In: Proc. of the 16th IEEE Int'l Conf. on Computer Communications and Networks (ICCCN). Hawaii: Institute of Electrical and Electronics Engineers, 2007. 529-534. [doi: 10.1109/ICCCN.2007.4317873]
    [24] Seekda Web services search engine. 2013. http://webservices.seekda.com
    [25] Zhang XZ, Luo S, Yin Y, Zhang B. Analysis on dynamic behavior for open-source software execution network. Computer Science, 2011,38(10a):242-248 (in Chinese with English abstract).
    [26] He KQ, Ma YT, Liu J, Li B, Peng R. Software Networks. Beijing: Science Press, 2008 (in Chinese).
    相似文献
    引证文献
引用本文

张锡哲,吕天阳,张斌.基于服务交互行为的复杂服务协同网络建模.软件学报,2016,27(2):231-246

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

京公网安备 11040202500063号