基于集群的VOD系统视频服务器的负载均衡算法改进

文章针对VOD视频服务中不同的点播方式和视频文件存储调度的特点等问题,改进了三种负载均衡算法-加权最少连接算法、视频服务节点负载排名算法以及视濒文件播放信息算法。     

云计算资源负载均衡调度算法研究

为实现虚拟机层的负载均衡,论文提出一种基于双加权最小连接的资源调度算法。传统的加权最小连接算法对服务器的权值是事先根据服务器节点的配置情况和管理员的经验设定的,以连接数来表示节点负载。本文在加权最小连接算法的基础上,综合考虑服务器的实时负载情况,实现对服务器的动态赋权值。同时根据任务类型的复杂度,对任务类型也进行了加权计算,给出了双加权最小连接算法的设计思想、基本流程及实现过程。通过在Cloud Sim平台上的仿真结果表明,与加权最小连接算法相比,双加权最小连接算法能够得到更高的负载均衡度和更好的系统效率。     

无向图在计算机绘图中的应用

本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路,并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法,旨在减少绘图仪移动空走时间和换笔时间,从而提高绘图效率。本算法经RP-MF160等绘图仪应用,效率提高约15%。     

基于集群的负载平衡调度算法研究与实现

在集群系统的负载调度研究中,针对请求的服务时间变化大的特点,该文提出了一个动态反馈负载平衡算法,它结合内核中的加权连接调度算法,根据动态反馈回来的负载信息来调整服务器的权值,从而有效地解决服务器问的负载不平衡问题,提高了系统的吞吐率。     

多核嵌入式系统内联网络优化调度

处理核之间的通信问题是多核系统中不可避免的问题,根据具体应用,进行核间内联网络的定制和设计是一个可行的研究方向。针对该问题提出了任务节点的通信调度算法,通过采用点对点连接作为内联网络的方式,在不增加系统调度长度的前提下,构造出满足系统核间通信需求、核间点对点连接数最少的内联网络。同时还给出了核间通信调度确定算法和内联网络构造算法,为内联网络的设计提供依据。实验表明,与传统的HLFET算法相比,提出的调度算法能极大减少嵌入式系统中的核间点对点连接数目。     

非均质性海量复杂异构数据的混合云存储技术

在信息技术背景下,针对非均质性的海量复杂异构数据繁多、处理和存储困难等问题,提出了新型混合云存储系统架构.采用的方法是在该系统中设置数据管理中心、客户端、云端数据接口、网络数据融合算法模型、负载均衡器和多协议转换器,实现复杂数据的处理和计算,并采用网络数据融合算法实现非均质性的海量复杂异构数据的融合和计算,使系统具有较好的兼容性,提高了数据的存储能力.本研究还采用了加权最少连接调度算法,能够将接收到的数据请求分配到最合适的服务器中,提高了数据分配能力.     

基于连接特性的路径规划算法及其在城市交通网络中的应用研究

提出了一种基于连接特性的路径规划算法，并针对城市交通网络的路径规划进行算法的验证和应用研究，该算法利用网络的连接特性，求取最少连接层数的路径作为较优的全局路径，这样获得的全局路径不是加权最少路径，为了提高算法精度，在权较大的两点之间插入新的结点，这样获得的路径是全局最优路径的可信度很高。这种算法的时间复杂度是线性的，即O（N),而且通过适当增大模型，可以控制路径规划的精度，并提出了控制精度的两个指数，经过对城市交通的具体例子的计算及分析，表明该方法快速，可靠及有效。     

Hadoop平台下基于加权轮转算法的改进任务调度算法

为提高Hadoop作业调度的效率,增加云平台的吞吐率,提出了一种基于Hadoop云计算平台的作业调度算法。该算法在加权轮转调度算法的基础上,针对MapReduce的运行特点,增加了改进map任务本地性调度的因素,使得作业调度仍然保持了相对的公平性,并通过提高轮转周期内的map任务数据本地性,减少了任务的执行时间。实验结果证明,该调度算法与加权轮转调度算法相比,较好地提高了任务本地执行的比例,缩短了云计算系统内作业的总执行时间。     

用于包交换网络的概率加权公平队列调度算法

文中提出了一种新的加权公平队列调度算法 (P-WFQ). 该算法使用相对权重作为一次轮询中的服务概率来实现加权公平调度, 解决了传统的加权公平队列调度算法(WFQ、WRR)普遍存在的基于每个数据包的权重计算的问题, 从而大大降低了算法的复杂度. 另外使用了自适应队列管理技术, 有效提高了交换机的缓冲区利用率, 并可以在有少量丢包的代价下减小队列的排队延迟抖动. 仿真结果证明了算法的有效性和实用性.     

磁带库系统的随机I/O调度算法

由于磁带库随机存取的性能很差,需要研究有效的随机I/O调度策略和算法以改善其在线存取的效率.对已有调度算法进行了分类、提炼和总结,利用仿真实验对静态调度、动态调度和基于复制的调度算法进行了深入研究,讨论了影响各种算法有效性的因素.针对已有算法在较重的负载条件下使系统性能急剧恶化的问题,还提出并研究了一种基于效益-代价均衡的调度算法.该算法引入效益-代价加权的概念,通过调节不同负载下的效益-代价加权比,极大地改善了已有算法在重负载下的有效性.该项研究为设计海量存储系统中的自适应调度算法提供了重要依据.