基于服务交互行为的复杂服务协同网络建模

被引：13

作者：

张锡哲 ^{[1
]}

吕天阳 ^{[2
,3
]}

张斌 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 哈尔滨工程大学计算机科学与技术学院

[3] 审计署计算机技术中心

来源：

软件学报 | 2016年 / 27卷 / 02期

关键词：

服务软件; 复杂网络; 行为建模; 拓扑分析;

D O I：

10.13328/j.cnki.jos.004847

中图分类号：

TP311.5 [软件工程]; O157.5 [图论];

学科分类号：

081202 ; 0835 ; 070104 ;

摘要：

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

引用

页码：231 / 246

页数：16

共 27 条

[1]

Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Myers CR. Physical Review E Statistical, Nonlinear and Soft Matter Physics . 2003

[2]

Controllability of complex networks. Yang-Yu Liu,Jean-Jacques Slotine,Albert-László Barabási. Nature . 2011

[3] 网络化软件的复杂网络特性实证 [J].

马于涛 ;

何克清 ;

李兵 ;

刘婧 .

软件学报, 2011, 22 (03) :381-407

[4] 基于组合服务执行信息的服务选取方法研究 [J].

张明卫 ;

魏伟杰 ;

张斌 ;

张锡哲 ;

朱志良 .

计算机学报, 2008, (08) :1398-1411

[5] 基于组合服务执行信息的服务选取方法研究 [J].

张明卫 ;

魏伟杰 ;

张斌 ;

张锡哲 ;

朱志良 .

计算机学报, 2008, (08) :1398-1411

[6] Web服务行为兼容性的判定与计算 [J].

邓水光 ;

李莹 ;

吴健 ;

邝砾 ;

吴朝晖 .

软件学报, 2007, (12) :3001-3014

[7]

The structural evolution of the Web 2.0 service network[J] . Hwang, Junseok,Altmann, J?rn,Kim, Kibae. &nbspOnline Information Review . 2009 (6)

[8] Graph Theoretic Topological Analysis of Web Service Networks [J].

Kil, Hyunyoung ;

Oh, Seog-Chan ;

Elmacioglu, Ergin ;

Nam, Wonhong ;

Lee, Dongwon .

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2009, 12 (03) :321-343

[9]

Log-based mining techniques applied to Web service composition reengineering[J] . Walid Gaaloul,Karim Ba?na,Claude Godart. &nbspService Oriented Computing and Applications . 2008 (2-3)

[10] Requirements driven dynamic services composition forweb services and grid solutions [J].

Zhang L.-J. ;

Li B. .

Journal of Grid Computing, 2004, 2 (02) :121-140

← 1 2 3 →