中国航空科学基金(20091951020)
- 作品数：3 被引量：9H指数：1
- 相关作者：牛建伟童超刘燕蔡青松曹辉更多>>
- 相关机构：北京航空航天大学北京大学北京工商大学更多>>
- 发文基金：中国航空科学基金国家重点实验室开放基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法
- 2013年
- 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。
- 牛建伟戴彬童超彭井
- 关键词：复杂网络聚类算法FAST
- Minix3的微重启自愈体系架构研究
- 2013年
- 传统的自愈系统能够自主发现、诊断及排除错误,但是对用户存在影响并丢失组件间的状态一致性,不能够满足高可靠性和高可用性的要求.微重启是面向恢复计算ROC的重要软件恢复机制,以递归方式重启故障组件子集,并结合适毁性组件维护状态一致.针对具有自愈功能的Minix3操作系统,本文提出了基于微重启的自愈体系架构,并以适毁性驱动组件的实验证明,组件重启后可以继续执行未完成的任务,并且重启时间略有增长.
- 曹辉童超牛建伟高宇航
- 关键词：自愈
- 机会网络中的消息传输路径特性研究被引量：9
- 2011年
- 高效的消息传输机制是机会网络的核心问题.在对CRA WDAD公开发布的Trace数据进行深入分析的基础上刻画了机会网络中的消息传输路径特性.节点的相遇时间分析指出节点间存在明显的聚集性,少量的节点相遇对网络的连通性和消息传输成功率起决定性作用.为分析该特性对消息传输路径的影响,构造了机会网络的时间演化图TEG(time evolving graph)模型以计算任意节点对间的消息单拷贝最小延迟路径(single copy minimald elay path,SC-MDP).结果表明网络具有典型的"小世界"特性,即大多数消息平均通过较短路径可达目的节点.结论指出,探测并利用发生次数较少但对网络连通性具有重要影响的节点相遇进行消息转发,能够有效降低网络的传输代价和提高传输成功率.
- 蔡青松牛建伟刘燕
- 关键词：机会网络
