行向变换排列法在循环赛中的应用

传统的分治法只能解决个选手的循环赛赛程排列问题，但对于非个选手的赛程排列问题并不能很好地解决，提出了一种能够完成非个选手赛程安排的新算法行向变换排列法，并通过C语言编程对其进行了分析与验证。     

对集的划分与循环赛的安排

给出了对集的定义和对集个数的计算方法,阐明了利用循环赛图安排体育竞赛的基本思路．介绍了将完全 图K2t的(2t-1)／2个边划分为2t-1个对集的几个方法,从而使任意2t名运动员循环赛安排问题得到解决．实践表 明:对集个数的计算结果与对集构造结果相吻合．     

循环赛图K2n^（i）与边矩阵K′2n的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。     

循环赛图K(i)2n与边矩阵K''''2n的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(i)2n,给出了边矩阵和循环赛图的定义,提出了利用边矩阵K'2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法.介绍了循环赛图K(i)14,K(i)16,…,K(i)32的构造结果及其应用.     

循环赛图K2n^（i）与完备匹配的新算法

提出了求K2n的△（G）个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n^（i）的构造的过程。介绍了循环赛图K8^（i），K10^（i），K14^（i），K16^（i）的构造结果。     

对集不交的循环赛图K(i)11与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K2n 1的△(G) 1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法。讨论任意对集Ei及循环图K(i)2n 1的个数问题。介绍了14个对集不交的循环赛图K(11),K(121),…,K(14)11的构造过程。     

循环赛图K_(2n)~(i)与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n(i)的构造的过程。介绍了循环赛图K(8i),K(1i0),K(1i)4,K(1i)6的构造结果。     

对集不交的循环赛图K11^（i）与对集的算法

给出了边矩阵和循环赛图的定义。提出了求解完全图K（2n＋1）的△（G）＋1个对集最的算法，以及对集互交的循环赛图K11^（1），K11^（2），…，K11^（i）的构造方法。讨论任意对集Ei及循环图K（2n＋1）^＊的个数问题。介绍了14个对集不交的循环赛图K11^（1），K11^（2），…，K11^（14）的构造过程。     

对集不交的循环赛图K(i)11与对集的算法

给出了边矩阵和循环赛图的定义.提出了求解完全图K2n+1的△(G)+1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法.讨论任意对集Ei及循环图K(i)2n+1的个数问题.介绍了14个对集不交的循环赛图K(1)1,K(2)11,…,K(14)11的构造过程.     

循环赛图K(i)2n与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.     

用于无线传感器网络的比例公平队列调度算法

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均公组传输时和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络率搭建的实际环境测试发现,当以平均分均传输时延为评价参数时,所提算法可实现比例公平分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.     

用极限得分向量排定循环比赛名次方法探讨

传统的排定循环比赛名;欠的方法存在着不合理性,本文试用图论的有关知识,通过计算极限得分向量去合理确定循环比赛名次,旨在探讨一种更科学的排定循环比赛名次的新方法.     

宽带无线因特网络中的加权轮循调度算法

无线分组调度是保证无线多媒体业务服务质量的一个重要方面，针对码分多址（CDMA）传输模式，对可变速率实时业务（VBR）的调度策略进行改进，提出了一种基于传输速率的无线调度算法，仿真结果表明，该调度算法在满足各业务服务质量的同时，保证了各服务之间的公平性，并对无线链路差错进行补偿。     

Congestion Control Algorithm for Resilient Packet Ring

A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior. The algorithm combines explicit rate control with a deficit round robin (DRR) scheduler, which not only ensures fairness, but also avoids the implementation difficulties of explicit rate control algorithms. The algorithm has good features of fairness, fast convergence, smooth equilibrium, low queue depth, and easy implementation. It is insensitive to the loss of congestion control packets and can adapt to a wide range of link rates and network scales. It has solved the unbalanced traffic problem of spatial reuse protocol (SRP). The algorithm can be implemented on the multi-access control layer of RPR nodes to ensure fair and efficient access of the best-effort traffic.     

CloudSim中基于优先级的轮询服务代理算法

针对服务代理采用的现有数据中心选择算法存在系统性能低和总体成本高等问题，提出一种基于优先级的轮询服务代理算法。该算法对数据中心的优先级进行定义，并根据数据中心的优先级选择数据中心。通过基于CloudSim 仿真器的实验，结果证明该算法比现有数据中心选择算法拥有更好的性能。     

单循环比赛赛程编排的一个模型

对n支球队单循环比赛的赛程问题 ,在使赛程对各支球队来说尽可能公平的条件下 ,给出一了个赛程编排算法 .该算法可以给出各支球队每两场比赛相隔场数的最小值的上限值为 [(n- 3) 2 ].利用这个算法 ,我们给出了n=9时各支球队每两场比赛相隔场数的最小值达到上限 3的具体赛程编排 .最后 ,我们讨论了衡量一个赛程优劣的另外一些指标 .     

全负载场景中最优调度算法长时平均性能分析

首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.     

2t名运动员的循环赛和对集的划分

提出了乒乓球单打比赛安排问题,并给出了此类问题的求解方法.阐明了将Kv中的v(v-1)/2个边划分为v-1个对集的基本理论,证明了关于对集构造及其个数计算的命题,从而为不同构的v阶Steiner三连系个数问题的求解奠定了基础.