求解单位L_(∞)范数下带值约束的最大权完美匹配逆问题的算法

通过研究单位L_(∞)范数下的带值约束的最大权完美匹配逆问题的性质,将单位L_(∞)范数下最大权完美匹配逆问题转化为求解最大平均交替圈问题,给出一个求解该类问题的一个强多项式时间算法,其时间复杂度为O(n^(4)).并通过一个算例,验证了给出的算法的有效性.

P2P流媒体直播系统数据调度算法及仿真

在数据驱动的P2P流媒体直播系统的研究中,数据调度算法的优劣影响流媒体的播放质量。因此主要研究了P2P流媒体直播系统中的数据调度问题。通过定义请求数据块的播放质量优先级,提出了最大化播放质量优先级的分布式调度模型。模型首先预测出本周期内请求节点与邻居节点之间的实际带宽,然后建立最优化数学模型并将其转换为等价的指派问题,根据该指派问题构造等价的赋权完全二部图,最后利用Kuhn-Munkres算法求出本周期的数据块调度策略。利用P2PStrm Sim仿真器仿真,结果表明,所提出的分布式调度算法的性能比传统调度策略有显著提高。

一种基于动态序列的单边Jacobi方法

采用Jacobi方法并行求解矩阵奇异值有多种数据交换序列,在双边Jacobi方法中,采用动态序列要比静态循环序列更加高效,可以将其应用到单边Jacobi方法中。为了在每一次迭代开始时动态生成数据交换序列,首先计算矩阵子块间的谱范数,然后对这些谱范数形成的完全图应用最大权完美匹配算法,最终结果作为各计算节点传递数据的依据。实验表明谱范数可以很好地表示矩阵列对之间的正交程度,将其应用在求解动态序列的过程中,使得单边Jacobi方法计算矩阵奇异值分解更加高效。