基于通信行为的复杂协同工作系统结构与角色发现方法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:jonsh123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学与信息技术的发展,很多领域中都陆续出现了有着复杂协作关系的系统,而这些系统的结构设计也是在长期的演变过程中不断完善与优化的。然而,很多完善与优化过程中的变更信息往往缺少相应的变更记录,导致相关的系统管理与研究人员难以快速、准确、全面地掌握系统变更后的局部细节信息与整体结构信息,而这些信息却对系统结构设计的进一步完善与优化、发生故障时的故障源定位以及故障传播路径检测等问题都有着非常重要的意义。在本文中,我们尝试基于复杂协同工作系统内部通信个体间的通信行为数据,通过设计一种发现算法来解决这个问题。由于协同工作系统内部的通信个体往往具有隐含的层次性,本文提出了一种适用于发现具有三层层级结构的复杂协同工作系统内部的组织结构与通信个体所对应角色类型的算法。首先,我们通过综合分析协同工作系统内部的组播通信报文与通信个体加入、退出消息组的日志信息得到通信个体之间的点对点通信关系集合,并基于这个关系集合构建相应的通信关系网络;接着,在通信关系网络的基础上,构建出通信个体的特征属性集,并利用层级关系划分子算法得到个体间的层级关系;然后基于通信个体间的层级关系,利用角色划分子算法得到个体在通信中充当的角色信息;最后分别采用社团发现的InfoMap算法与本文设计的基于个体间层级关系信息与个体角色信息的组织结构划分子算法来对协作系统内部的组织结构进行了划分。我们在某研究所的某协作系统内部通信的仿真数据集上进行了实验,同时与社团发现的InfoMap算法划分结果进行了对比,根据专家给出的组织结构划分结果,利用社团发现结果的评价指标标准互信息(Normalized Mutual Infomation,缩写为NMI)对实验结果进行了评价。评价结果表明本文的实验结果要好于InfoMap算法所得出的结果,同时也反映出本文所提出的方法的合理性与有效性。
其他文献
随着计算机系统的应用和通信网络的发展,通信功能显的越来越重要。通信既包括计算机与外部设备之间,也包括计算机和计算机之间的信息交换。由于串行通信是在一根传输线上一位
随着多核(包括未来的众核)处理器的在桌面平台上的日益普及,怎样充分开发和利用并行处理资源成为一个值得研究的课题。当前处于热点中研究中的多核编程模型是一个可行的方案
移动通信的飞速发展,迫使用户越来越多的关注网络的服务质量。网络优化工作针对现行网络进行调整,使网络达到最佳运行状态。但目前优化工作主要依靠网络优化工程师的经验,对采集
学位
现在,信息网络的基础性研究日益加强,如何使网络变得更加安全、更加易于控制是一个挑战。虚拟的网络社会和人类的现实社会有很多相似性,它们都以人类的需求为根本。随着科学技术
等值线图在石油勘探开发、采矿、地质等领域有广泛应用,但由于这些领域经常遇到断层,使得断层附近的等值线追踪结果不能正确反应真实的地质构造。因此本文主要研究了基于三角
互联网在人们生活中越来越重要,成为人们获取资源的重要来源。网络信息爆发式增长,使得传统以服务器为核心的网络服务模式出现很多不足之处。对等网络(P2P)技术以其独特的特
科学可视化是计算机图形学与医学图像处理领域中的热点问题,在医疗研究、外科手术、辅助教学等方面有着重大的理论意义和应用价值。   本文在扫描图像数据格式转换、预处
学位
机动车检测是模式识别、图像处理和计算机视觉领域中比较重要的研究课题,在视频监控技术、内容的图像与视频检索、机动车辆识别以及人工智能等都有着十分广泛的应用前景和实
设计模式是有经验的面向对象设计者所总结的针对若干典型问题的经典解决方案,已经得到广泛的认可和应用。从程序代码中自动地提取出设计模式有助于人们对程序的理解。设计模式
近年来,本体作为一种能在语义层面上描述信息和数据的概念模型,被广泛地应用到知识表述、知识整合以及知识智能化等等领域中。然而大多数的本体都是由个人或专家为了一些专门