基于博弈论的云资源调度算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zcysun618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在云环境下的大数据中心中,虚拟机数目和虚拟机的负载会随着用户和应用的需求而时常发生变化。虚拟机需要进行动态资源调整,及时移除系统中的热点资源,从而达到整个系统的负载均衡。通过对云资源分配的理论研究,获取到First-Fit贪心算法和Round Robin轮询算法等。将它们应用到一些云系统中虽然能够在短时间内解决问题,但存在资源利用率和负载均衡等方面的问题。文中提出一种基于博弈论的FUTG(Fairness-Utilization Tradeoff Gme)云资源调度算法。该算法打破了固定数量的资源分配瓶颈
其他文献
将人体运动区域检测技术应用到矿井视频中可以检测矿井下矿工的运动情况,进一步可以智能检测矿工的异常行为,根据反馈的检测结果实现实时报警和联动控制,减少矿井事故的发生。针对矿井场景下的人体运动区域检测,提出了一种实现人体运动区域提取的融合方法 TD-HF(Time Difference and Haar Feature),该方法融合了时间差分法和基于Haar特征的人体检测算法。实验表明,所提方法在检测
基于稀疏表示的图像超分辨率重建算法以近似随机抽取的方式选取字典中的原子来拟合图像片,而实际中的字典原子的选择体现出了很强的结构稀疏性,从而导致算法计算复杂且引入了大量的误差,影响重建图像的质量。针对该问题,提出了一种基于组稀疏表示的在线图像超分辨率重建算法。该方法引入组稀疏理论,仅利用输入的低分辨率图像作为样本来构建组稀疏字典,通过结合组稀疏性和几何对偶性来构建超分辨率图像算法的成本函数,并使用提
视频字幕检测和提取是视频理解的关键技术之一。文中提出一种两阶段的字幕检测和提取算法,将字幕帧和字幕区域分开检测,从而提高检测效率和准确率。第一阶段进行字幕帧检测:首先,根据帧间差算法进行运动检测,对字幕进行初步判断,得到二值化图像序列;然后,根据普通字幕和滚动字幕的动态特征对该序列进行二次筛选,得到字幕帧。第二阶段对字幕帧进行字幕区域检测和提取:首先,利用Sobel边缘检测算法初检文字区域;然后,
在现实决策中,代价敏感问题是影响人类决策的重要因素之一,许多研究者致力于降低决策的代价。现阶段,在粗糙集领域中,研究者多基于DTRS模型且仅考虑某一种代价,不够全面。针对以上
考虑到服务器处理性能的SDN网络负载均衡研究对于合理分配资源及提高服务性能具有重要意义,文中提出了基于改进蚁群算法的SDN网络负载均衡研究。首先对SDN网络结构及负载均衡
果树树形对于增加果树光照时间、增加产量、改善品质、增加果农收入等方面具有十分重要的作用。
由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比
采用能量捕获技术的无线传感器网络节点,具有从环境捕获能量的能力,自带较少的能量就可以维持长时间的工作。实际应用中传感器网络大多分布在三维空间环境下,基于传统地理路
针对蜂窝下含D2D系统的资源分配问题,文中首次以共道链路间传输速率的公平性为目标来研究功率控制问题。首先,将建立的系统模型归结为以系统吞吐量最大化为目标的联合信道分
高效的任务调度是云服务提供商高效处理业务并降低运营成本的关键。针对云环境下的任务调度问题,提出一种贪心模拟退火的新型算法。首先,利用贪心算法求出局部最优解,并用它