江苏省高校自然科学研究项目(10KJB520005)
- 作品数：7 被引量：13H指数：2
- 相关作者：晏立沈项军蒋中秋杨鹤标张科泽更多>>
- 相关机构：江苏大学更多>>
- 发文基金：江苏省高校自然科学研究项目国家自然科学基金国家科技型中小企业技术创新基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 多处理器EPDFPfair算法的可调度性判定
- 2013年
- 针对多处理器实时调度中的最早伪时限优先(EPDF)Pfair算法,分析了EPDF算法在M个处理器平台上的可调度利用率约束,根据基于利用率的充分可调度性判定,提出了一种改进的可调度性判定方法。这种方法可以得到更多的可调度任务集,从而使得满足判定的强实时系统和使用tie-breaking规则困难的动态任务系统的调度有较小的开销。实验结果表明,改进的可调度性判定方法增加了判为可调度的任务集数量,具有较好的性能。
- 王建红晏立
- 关键词：实时系统实时调度多处理器可调度性判定
- 基于边密度的复杂网络社区结构划分方法被引量：2
- 2013年
- 针对基于模块度最优的社区结构探测算法会产生分辨率限制、时间复杂度高等问题,提出一种基于边密度的社区结构探测算法。该算法不仅可以对网络进行社区结构的划分,而且不会产生分辨率限制的问题,算法的运行复杂度是O(k·m),其中m为网络中的边数,k为网络中节点的最大节点度。为了验证该算法的正确性和性能,与著名的社团探测算法——GN算法和NF算法进行比较,结果表明所提出的算法是有效可行的。
- 周林晏立沈项军
- 关键词：复杂网络
- 基于移动agent的无结构P2P网络拓扑重连方法研究被引量：3
- 2013年
- 为了提高无结构P2P网络中资源查找的效率,同时避免在资源查找过程中出现拥塞,提出了一种基于移动agent的网络拓扑重连方法。网络节点定期进行拓扑重连,同时通过收集其邻居节点的处理能力以及连通性等信息,指导移动agent有目的地在网络迁移,从而使移动agent及时发现网络节点上的拥塞,并使用拓扑优化机制降低节点上的负载。实验证明该方法能优化网络的拓扑结构,避免网络查询过程中发生拥塞,提高资源查找的效率,同时适应网络查询负载的动态变化。
- 谷培影沈项军蒋中秋
- 关键词：P2P网络资源查找移动AGENT
- 基于节点数据密度的分布式K-means聚类算法研究被引量：5
- 2011年
- P2P(peer-to-peer)网络分布式聚类算法是利用P2P网络上各个节点的计算、存储能力以及网络的带宽,将算法的时间复杂度和空间复杂度平摊到各个节点,使处理和分析海量分布式数据成为可能,从而克服传统基于单个服务器的集中式聚类算法在数据处理能力等方面的限制。提出一种基于节点置信半径的分布式K-means聚类算法,该算法通过计算节点上数据分布的密度,找到同一类数据在节点的稠密和稀疏分布,从而确定聚类置信半径并指导下一步的聚类。实验表明,该算法能够有效地减少迭代次数,节省网络带宽;同时聚类结果也接近集中式聚类算法的结果。
- 张科泽杨鹤标沈项军蒋中秋
- 关键词：点对点技术K-MEANS聚类自适应
- 一种图的st编号路径长度算法
- 2013年
- 通过对无向图的顶点标注st-编号,可以使它转换为一个有向图,根据有向图的方向可计算出从源点到汇点的路径长度。用DFS算法可计算出st-编号,但一个图有多种不同的st-编号方法,不能确定图的最长路径或者最短路径。使用移除法,连续移除根据时间戳选择出来的顶点,计算出图的st-编号,能够确定图的最长路径或者最短路径。st-编号路径长度在计算网络动态路由、计算最少着色数、减少框图高度等问题上有广泛的应用。
- 刘阳晏立
- 关键词：图论平面图最短路径
- 基于负载计算的多处理器全局EDF判定方法被引量：1
- 2012年
- 在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响。为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载取值,增加任务集通过可调度性判定的可能。实验结果表明,随着处理器数量的增加,该判定方法较传统方法有5%~10%的性能提升。
- 袁野晏立
- 关键词：多处理器实时系统最早截止期优先
- 多处理器固定优先级算法的可调度性分析被引量：2
- 2012年
- 针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。
- 白露晏立
- 关键词：多处理器实时调度可调度性判定
