第 3 8卷第 6期 20 08年 1 1月 2 5日
力学
进
展
V_ . 8 o 3 1
NO. 6
ADVANCES I M ECHANI N CS
No 2 v. 5, 2 0 0 8
软件系统的复杂网络研究进展 李兵 t马于涛刘婧丁琦伟 武汉大学软件工程国家重点实验室,武汉 4 0 7 30 2
摘
要
互联网给软件带来了革命性的转变——软件网络化,种趋势使软件作为全局性的资源,网络为这以
媒介向大众用户提供各种信息资源的应用服务.软件的计算模式、用模式、产品形态以及盈利模式都会发生应很大的变化,如今后软件的应用方式就像打电话一样,过网络租用软件来实现 .例通网络化软件正会成为联接各种网络资源、数据资源、计算资源的核心,为数据和数据交换的基础 .同时,成网络化软件系统也将成为复杂系统,而复杂性也是软件开发困难、质量难以保证的关键.软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护 .杂网络理论的最新研究成果,复杂系统的软件工程提供丫新的数学基础和复为方法.分析了软件的复杂性,绍了复杂网络与软件复杂性结合的研究工作,括软件系统的拓扑特性、形成介包机理、演化规律以及软件复杂性度量和评估,软件网络的研究现状进行了小结,对并列举了需要进一步研究的问题.出软件网络观 (提软件在网络中生长、可以用网络来刻画软件)将有助于我们深入理解和认识软件的复 杂性本质.
关键词
软件复杂性,杂网络,复软件工程
1引言 随着软件技术的发展和互联网的普及,于基
超出了人们的设想 .些发现逐渐受到软件工程这领域研究人员的关注 .
通过软件工程与复杂系统的学科交叉研究, 网络的软件系统的规模和复杂度剧增,导致软件从复杂系统和复杂网络的角度来重新审视软件, 开发经常处于失控状态,软件产品的质量无法得将软件系统抽象为一类 (人工)复杂网络来进行研到保证.因此,如何认识、度量、管理和控制软件究,从整体和全局的角度来探索和发现复杂软件的复杂性就成为软件工程面临的一个极大的挑战 . 系统的结构特性、演化规律和由此产生的行为特 软件产
品作为一种人工的智能化系统,系统的 (拓
扑)结构会影响其功能、性能和可靠性等其他指标. 要对软件系统的复杂性进行深入、致的研究,细就
征,助于科学、面地认识和理解软件的本质特有全征,量化软件的复杂性奠定基础 .目前,杂网为复络研究的成果为我们探索大规模软件系统的结构和行为特性 (复杂性、有序性等)供了有力支如提持,网络的观点来审视软件系统,软件的网络用即观,得到越来越多研究者的认同.将
必须对软件的结构 (息)信进行合理的描述和有效 的量化,然而结构信息的度量一直以来都是计算机科学的挑战性问题之一[.由于缺乏相应的方 1】法,研究人员很少从整体和全局的角度来审视软
件的结构及其演化规律,导致对软件的本质缺乏清晰的认识.年来,近一些复杂系统的研究者对大量面向对象软件系统的类图进行研究,发现软件系统的结构并不是随机和无序的,大多数都展现出“小世界”和“无标度”等复杂网络特性,大大 收稿口期: 0 80 -0修回口期: 0 80—9 2 0 - 63, 2 0— 82
2软件系统的复杂性与复杂网络
21复杂 软件的基本属性 . I生是
计算机硬件性能的发展基本遵循一个稳定的
国家自科学基金 (0 703 683 2, 00 09 673 1)国家重点基础研究发展计划 (7然 68 38, 00 05 673 0, 000 8; 9 3项目)20c 30 0 )国家高技 (07 B 18 1;
术研究发展计划 (6目) 2 0A 0 z 5 )和湖北省自然科学基金 (06 A 2 ) 83项 (0 6 A 4 16; 2 0AB 28资助项目 t E- a l i ng s l e m i:l bi ̄ k s .
or g

软件系统的复杂网络研究进展 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(630*500...
国内复杂网络研究进展_工学_高等教育_教育专区。周涛国内复杂网络研究进展周涛 ...网络的拓扑结构; 华南理工大学杨建梅系统研究了 广东省软件企业的竞争合作网络[...
国内复杂网络研究进展说明: (1)这是为纪念系统工程学会成立30周年撰写的一篇综述...竞争网络的拓扑结构;华南理工大学杨建梅系统研究 了广东省软件企业的竞争合作网络...
百度文库 专业资料 IT/计算机 计算机软件及应用上传文档支持以下设备:扫二维码...的研究进展进行了简要概括,但是到 目前为止还没有系统介绍国内关于复杂网络理论及...
基于复杂网络的软件复杂性度量研究_专业资料。软件开发者对于日趋复杂的软件系统的理解和控制越来越困难,传统软件工程正接近其复杂性和可扩展性的极限.复杂性使软件...
随着软件系统规模的增大,软件各组成元素之间的交互日益复杂,导致软件开发经常处于不稳定状态,软件质量问题逐步突出.借鉴复杂网络的发展成果,将软件结构描述为加权有向图...
复杂网 络理论的最新研究成果 ,为网络化复杂软件系统的开发提供了新的数学基础... China) 随着 Internet的发展以及计算机 、Internet网络和自动控制 技术在经济 、...
复杂网络上动力系统同步的研究进展赵明,汪秉宏, 蒋品群,周涛中国科学技术大学 ... 软件系统的复杂网络研究... 暂无评价 10页 免费 基于脉冲控制下的复杂时......
摘自中国大学生在线网站 复杂网络研究的主要进展汪小帆 (2004-04-09) 管延放 ...那么一条江河里面食物链构成的食物链也是网络, 甚至 大型软件系统都可以看成是小...
自从20世纪60 年代,随机图论一直是研究复杂网络结构的基本理论, 绝大多数实际的...随着计算机硬件和信息技术的快速发展,网络和软件的融合,使软件系统呈现出从两个...
热门文档