基于Key-Value Store的云计算资源调度方法

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:bravehearterdoctor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模网络中高效地组织和部署资源是分布式资源管理系统所必须解决的关键问题。快速发展的互联网中的资源规模急剧膨胀,多元化网络应用的复杂性也越来越高,为了更有效的管理网络资源以提供高效的网络服务,各种网络计算相继诞生,如效用计算、集群计算、网格计算和新兴的云计算等。在云计算环境下,资源的种类和数量急剧上升,网络中用户规模也急剧扩大,其带来的挑战有:海量资源信息的存取;高并发的用户资源请求;大量动态资源的更新给系统带来的巨大压力等等。传统的基于集中式和层次式的资源管理系统扩展性差,难以应对新型大规模应用的需求,现有的分布式资源调度方法(例如基于非结构化分散式结构和基于结构化分散结构的资源调度方法)则难以处理高并发度的用户资源请求和频繁的资源更新。在这种背景下,本文提出了基于Key-Value Store的资源调度模型,并研究了基于Hash技术的区间划分调度算法及算法优化问题。   本文提出的资源调度模型采用Key-Value Store集中存储海量资源的逻辑信息和索引信息,其扩展性好,读写效率高,并且能很好的支持并发访问,从而解决了海量资源存储问题以及高效读写资源信息的问题。同时,该模型利用构成Key-Value Store的DHTs节点来部署资源调度服务,分散了计算压力和读写压力,从而提高了系统吞吐量,降低用户请求的平均响应延迟。   本文提出了基于区间划分的资源调度方法,在处理用户资源调度请求时根据资源分区索引快速找到满足用户请求的资源集合,同时还可以根据资源分区索引的逻辑排序大幅度缩小资源选择的范围,从而实现了从海量资源中迅速定位和选择“合适”的资源反馈给用户。另外,该方法采用区间迁移的资源更新模式,即只有当资源的属性值超过其所在区间范围时才进行更新操作,大大降低了频繁的资源更新给系统带来的压力。   最后,本文对基于区间划分的调度方法中的区间划分机制进行了研究,以提高系统的稳定性和均衡性。通过分析用户的资源请求历史,调整资源分区规则,将用户的请求尽量均衡的分配到各个划分区间,同时兼顾均衡用户请求与保障资源更新效率之间的权衡。利用PlanetLab的历史统计数据进行的模拟实验显示适当的调整资源的区间划分可以显著地提高资源调度的效率。  
其他文献
程序的性能分析对于发现软件的性能瓶颈,开展性能优化有重要的意义,在如今软件功能日益复杂,规模日益庞大的形势下,传统的手工性能优化已经无法满足需求,软件人员亟需准确有效的性
近年来,随着信息技术的发展,互联网中的可用信息越来越多,用户可以通过互联网获取所需的数据。随着面向服务计算的发展,越来越多的数据和信息以Web服务的形式发布到网络上。这类
物理学是一门实验科学,基础物理实验是高师院校理工科的基础课程.基础物理实验教学不仅有助于学生理解和掌握物理原理,而且是提高学生分析问题和解决问题能力不可缺少的重要
监控系统是高速公路机电系统的组成部分之一。高速公路机电系统由监控系统、收费系统、通信系统以及收费站照明和立交照明系统组成,下面仅对监控系统的系统结构和系统功能进行
当直接寻找变量x,y之间的关系显得很困难的时候,恰当地引入一个中间变量t(称之为参数),分别建立起变量x,y与参数t的直接关系,从而间接地知道了x与y之间的关系.这种数学思想即
随着计算机网络发展逐步深入,分布式数据系统逐步成为各级用户的数据管理模式,越来越多的信息呈现出异地存储的特点。然而在分布式的环境中,数据经由不可信的网络进行存储、
“阳光体育运动”开展5年来,不论是在活动的开展模式还是青少年体质健康水平的提高都取得了明显的成果.本文运用文献资料、专家访谈、问卷调查、数理统计、对比研究和逻辑分
苯为人类致癌物。尽管有关苯血液毒性的研究已深入到分子水平,但其机制尚未阐明,针对其表观遗传毒作用机制的研究更少。表观遗传是调节基因表达的主要机制之一,其改变主要表
复习课是一种重要的课型,同时也是最难上的一种课型.如何上好高中数学复习课就成为摆在广大教师面前的一个难题.高三的学习时间紧、任务重,这就需要高中数学教师切实把握高考
随着计算机技术及网络与通信技术的发展,人们对资源共享及分布式协作提出了更高的要求。在产品的设计过程中,当涉及到众多学科和领域的知识,决策过程比较复杂,有更多的反复和