【摘 要】
:
软件的复杂性一方面体现在自身规模的庞大和内部控制结构的多变;另一方面,随着万维网的普及和Internet技术的不断发展,以用户为中心、面向服务的网构化软件在应用环境上为软件
论文部分内容阅读
软件的复杂性一方面体现在自身规模的庞大和内部控制结构的多变;另一方面,随着万维网的普及和Internet技术的不断发展,以用户为中心、面向服务的网构化软件在应用环境上为软件系统引入了新的复杂性。正是由于内外两方面的因素,使得软件系统具有不易理解、非确定、难操控等特点,给软件的设计、开发、维护和管理造成了诸多困难。复杂网络理论的成熟和随之带来的新发现为理解软件这类人造自适应复杂系统提供了强有力的手段,通过将软件系统看作复杂网络,从整体和全局的角度来探索和发现软件的结构特征、动态行为和演化规律,揭示出一些隐藏在软件内部的不变模式和普遍规律,有助于科学全面地理解软件系统的本质特性,在度量软件复杂性、优化系统结构、提高软件可用性和稳定性等方面具有十分重要的现实意义。本文基于复杂网络理论对软件执行网络的动态行为进行了研究,主要完成的工作有:(1)给出了基于动态函数调用关系的执行网络定义,并阐述了构建执行网络的流程。(2)基于复杂网络的结构指标对三个开源软件的执行网络进行了度量与分析。主要的内容包括:执行网络的结构特征度量,以及与静态函数关联网络的对比分析;网络中关键节点的行为角色分析;执行网络结构特征的动态演化分析。(3)在考虑函数调用次数的情况下提出了加权执行网络模型,对其加权结构特征进行了度量和对比分析。(4)基于Markov随机过程建立了用户行为特征模型,抽取了大量用户频繁使用的关键操作并生成执行网络,对该类网络的拓扑结构进行了度量和分析。
其他文献
随着多媒体技术的发展,视频以流媒体的形式广泛存在于因特网中便于人们接收和播放。但是视频图像在形成、传输和记录过程中,容易受各种原因的影响,导致质量有所下降,主要表现
目前,大量分散的、异构的空间数据的存在已成为空间信息共享的瓶颈,如何实现多源异构空间数据的集成与共享,成为当前地理信息科学领域研究的一个热点和难点问题。
与目前传
目前,影像处理面临着高速化、复杂化、数据量大、信息量丰富的前所未有的挑战。这些挑战致使影像处理不能拘泥于传统的思维--串行。在计算速度、快速响应的实时要求或者不可替
随着当前的电子采集设备如RFID(Radio Frequency Identification)、传感器等的广泛应用及其高速发展,产生了空前的海量动态数据流。由于复杂事件检测技术能够帮助人们从这些
随着信息技术的飞速发展,GIS(地理信息系统)在国土资源部门的应用也越来越广泛。信息技术已日益成为国土资源部门的主要技术支撑之一,加强国土资源管理,必须在搞好制度建设和
视觉是人类获取外界信息的主要手段之一,但是人们的视觉只能接收正在发生的信息,因此也就不能直接通过视觉来获取已经发生的事情的信息。而三维场景的虚拟构建技术可以实现对
遥感技术作为人们获取地物表面信息的重要手段之一,已经成功地在生态环境监测、地质调查、农作物估产等众多领域取得了广泛应用,并发挥着越来越重要的作用。随着光谱技术的不
隐私CA方案通过引入可信第三方的方式保护用户的隐私,但是存在两点缺陷:一是隐私CA需要参与到方案的每一次交互过程中,成为整个系统的效率瓶颈。此外,如果隐私CA与验证者串通,或
经过近10年机器人比赛系统的发展,轮式和四腿机器人的技术已经逐渐成熟,其策略和控制已经达到了一定的水平,而人形机器人是机器人研究领域的另外一个重要分支,是一个典型的多智能
随着空间数据获取技术的快速发展,空间数据量急剧增加。在这些数据中包含了大量的潜在的有价值的信息,如何有效地管理,利用数据库中的数据,以及怎样才能发现其中潜在的知识,就摆在