河南省自然科学基金(0611052300)
- 作品数：4 被引量：3H指数：1
- 相关作者：黄道颖李建春李健勇李晔刘艳红更多>>
- 相关机构：郑州轻工业学院郑州大学河南理工大学更多>>
- 发文基金：河南省自然科学基金河南省杰出青年科学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 任意数量选手的循环赛赛程分治算法被引量：3
- 2007年
- 对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证.
- 李健勇李晔刘艳红张杰李建春黄道颖
- 关键词：分治算法
- 一种任意数量选手循环赛程填表构造算法
- 2009年
- 对任意数量选手循环赛程安排问题,提出了一种新的填表算法.在赛程安排表中,行和列为选手编号,表中元素对应某2选手间的某一轮次编号.选手数量为偶数时,按规则填表可得赛程安排;选手数量为奇数时,得到赛程安排需经偶数化、按算法填表和去偶数化3个步骤.该算法时间和空间复杂度都为O(n2).
- 李建春李健勇黄道颖周国庆何海亮
- 关键词：循环赛复杂度
- P2P环境下面向应用的查询服务模型
- 2009年
- 影响DHT结构的P2P网络性能的因素主要包括关键字的查询效率和维护网络稳定的代价。从分析查询效率和节点规模的关系入手,提出面向应用查询服务(AOLS),节点之间的逻辑关系采用二叉树结构,给出网络自组织逻辑关系算法和消息路由算法。实验表明,AOLS模型在查询效率和维护网络稳定代价2个方面都有较好的性能。
- 李建春赵宗渠黄道颖李健勇
- 关键词：P2P网络DHT算法二叉树
- 非结构化P2P网络中一步传播算法研究
- 2009年
- 非结构化P2P网络主要采用基于Flooding机制的消息传播方式,这种方式带来大量的冗余消息。研究表明,冗余消息的产生主要是由洪泛的最后几跳产生。针对这种现象,给出了消息的一步传播算法,通过对响应时间、节点命中率和冗余消息的产生这三个关键指标的分析,发现一步传播算法有效地抑制了冗余消息的产生,改进了非结构化P2P网络的性能。
- 李建春朱维军黄道颖张安琳
- 关键词：非结构化P2P
