【摘 要】
：
高效的任务调度是云服务提供商高效处理业务并降低运营成本的关键。针对云环境下的任务调度问题,提出一种贪心模拟退火的新型算法。首先,利用贪心算法求出局部最优解,并用它
论文部分内容阅读
高效的任务调度是云服务提供商高效处理业务并降低运营成本的关键。针对云环境下的任务调度问题,提出一种贪心模拟退火的新型算法。首先,利用贪心算法求出局部最优解,并用它来初始化所提新型算法的当前最优解及模拟退火算法的初始解;然后,采用模拟退火算法来不断更新当前最优解。实验结果表明,与传统调度算法相比,所提算法能够更快地达到全局收敛,并得到更加稳定的寻优结果,提高了寻优的质量和效率;同时,该算法不仅减少了总任务时间开销,而且使虚拟机的平均资源利用率稳定在99%以上,负载也更加均衡。
其他文献
汽车的车灯不仅具有照明作用,也是车辆行驶时与周围车辆交流信息的重要途径。在辅助驾驶中,准确理解周围车辆传递出的灯语信息,是制定车辆正确驾驶决策的前提。在日间行车时,由于行车环境多变,单通过特征匹配的方式检测车灯或车辆,进而识别灯语的方式,很难在道路实测中取得良好的效果。为此,针对日间行车情况,文中提出一种基于车辆检测的灯语识别方法。首先,文中使用Haar特征结合Adaboost级联分类器的车辆检测
将人体运动区域检测技术应用到矿井视频中可以检测矿井下矿工的运动情况,进一步可以智能检测矿工的异常行为,根据反馈的检测结果实现实时报警和联动控制,减少矿井事故的发生。针对矿井场景下的人体运动区域检测,提出了一种实现人体运动区域提取的融合方法 TD-HF(Time Difference and Haar Feature),该方法融合了时间差分法和基于Haar特征的人体检测算法。实验表明,所提方法在检测
基于稀疏表示的图像超分辨率重建算法以近似随机抽取的方式选取字典中的原子来拟合图像片,而实际中的字典原子的选择体现出了很强的结构稀疏性,从而导致算法计算复杂且引入了大量的误差,影响重建图像的质量。针对该问题,提出了一种基于组稀疏表示的在线图像超分辨率重建算法。该方法引入组稀疏理论,仅利用输入的低分辨率图像作为样本来构建组稀疏字典,通过结合组稀疏性和几何对偶性来构建超分辨率图像算法的成本函数,并使用提
视频字幕检测和提取是视频理解的关键技术之一。文中提出一种两阶段的字幕检测和提取算法,将字幕帧和字幕区域分开检测,从而提高检测效率和准确率。第一阶段进行字幕帧检测:首先,根据帧间差算法进行运动检测,对字幕进行初步判断,得到二值化图像序列;然后,根据普通字幕和滚动字幕的动态特征对该序列进行二次筛选,得到字幕帧。第二阶段对字幕帧进行字幕区域检测和提取:首先,利用Sobel边缘检测算法初检文字区域;然后,
在现实决策中，代价敏感问题是影响人类决策的重要因素之一，许多研究者致力于降低决策的代价。现阶段，在粗糙集领域中，研究者多基于DTRS模型且仅考虑某一种代价，不够全面。针对以上
考虑到服务器处理性能的SDN网络负载均衡研究对于合理分配资源及提高服务性能具有重要意义,文中提出了基于改进蚁群算法的SDN网络负载均衡研究。首先对SDN网络结构及负载均衡
果树树形对于增加果树光照时间、增加产量、改善品质、增加果农收入等方面具有十分重要的作用。
由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比
采用能量捕获技术的无线传感器网络节点,具有从环境捕获能量的能力,自带较少的能量就可以维持长时间的工作。实际应用中传感器网络大多分布在三维空间环境下,基于传统地理路
针对蜂窝下含D2D系统的资源分配问题,文中首次以共道链路间传输速率的公平性为目标来研究功率控制问题。首先,将建立的系统模型归结为以系统吞吐量最大化为目标的联合信道分