收发分置雷达圆周栅栏覆盖的优化布站方法

为解决区域边界曲线上收发分置雷达的优化布站问题,提出一种圆周栅栏覆盖的优化布站方法。首先,提出圆周栅栏覆盖最优布站序列应满足的条件,并通过理论分析证明了最优布站模式中接收器个数的上限阈值。接着,以此为基础构建基于布站成本最小的优化布站模型。然后,针对优化模型的非凸性和非线性,提出一种将整数线性规划与穷举法相联合的算法求解优化模型,确定最小布站成本及其对应的最优布站序列。最后,通过仿真实验和分析验证了所提方法的有效性。

IaaS云中最小迁移代价的虚拟机放置算法

虚拟机放置问题是云计算基础设施即服务(IaaS)模式中的关键.对任务调度和虚拟机调度等问题研究已久,而虚拟机放置问题随着云计算的兴起才备受关注.虚拟机放置包括初始放置和动态迁移.然而,目前大多数的研究工作都分别针对这两者进行优化,没有实现全局的最优的资源分配.提出一种最小迁移代价的虚拟机放置算法,综合考虑虚拟机资源分配的持续动态变化与迁移代价的约束,通过在初始化放置和迁移中考虑迁移代价,达到最终的资源高利用率和持续稳定的服务质量,并仿真验证了该算法能够有效减小迁移代价.

应用于三维集成电路解析式布局的层分配算法

层分配是解析式三维集成电路布局算法中的关键一步。解析式布局需要通过层分配将连续的三维空间中的单元划分到二维的芯片层上,这个过程会破坏之前三维空间中得到的连续解。为了实现从优化的三维布局到合法的多层二维结构的平滑过渡,提出一种使用最小代价流的层分配方法,尽可能地继承三维优化结果,保护解空间。将此层分配算法嵌入到多层次的解析式三维集成电路布局算法中,以总线长和穿透硅通孔数目的加权总和为目标,面积密度为约束条件,对比当前其他三维布局算法,该算法得到较好的线长结果、穿透硅通孔数量和运行时间。

视频点播系统中视频分片协同存储方案研究

为了提高视频点播系统的服务质量,减少等待延迟,改善用户体验,将视频协同存储与网络编码技术相结合,以最大化本地命中为目标,提出了一种视频分片协同存储最大化本地命中算法。利用网络编码技术,预先将视频进行分片编码。在接收到视频请求时,将编码后的视频片发给用户。在客户端接收到足够的视频片后,即可进行解码,从而得到完整的视频。该算法构造了一种资源分配有向图,将原问题转化为该图上的最小费用流问题;通过求解该最小费用流问题,在多项式时间复杂度内得到最优化方案。当视频的总容量与服务器的总容量之比较大时,该算法依然有较好的表现。实验结果表明,该算法的性能优于其他已有的算法,特别是在视频总容量与服务器总容量之比较大的情况下,性能有10%的提高。实验分析了不同切片大小对算法性能的影响,选择了1MB作为默认的切片大小。