计算网格中基于可用性评估的资源预留关键技术研究

来源 :中南大学 | 被引量 : 2次 | 上传用户:hyb332145820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算作为支持全球化资源共享与协作的关键技术,具有广泛的应用前景。在网格环境中,资源的动态性、异构性、自治性等特点致使网格用户很难获得高质量的服务,网格系统通常采用资源预留机制来保障网格用户的服务质量。然而,资源预留机制由于受到网格资源服务不确定性的影响而难以保证其性能,且资源预留对整个网格系统的性能、本地任务的执行也有负面影响。因此,研究构建可综合考虑各参与方利益、并能有效控制预留负面影响的网格资源预留机制,以期实现为网格任务提供“非凡的服务质量”,具有重要的理论价值与广泛的实用意义。为了保证网格服务质量,资源预留机制必须保障预留时间段资源服务的可靠性、减少资源预留带来的负面影响。本文从预留违约风险、参与方预留收益、资源价格、接纳预留可靠性等方面着手,重点研究有效保障网格任务QoS、降低预留负面影响、增加接纳预留可靠性的方法,主要研究工作与创新如下:1.面向用户收益—风险均衡的预留模型针对网格资源服务的不确定性将导致资源在执行网格任务时难以遵守既定约定、从而无法实现资源预留目标的问题,基于对资源违约与预留收益的分析,建立了“收益—风险”模型。模型通过收益和风险来评估资源节点在预留中的性能表现,依据数学期望和方差理论分别预测收益与风险;针对模型中双目标规划问题,利用效用函数将其转换为凸二次规划问题,进而求解出可平衡预留收益与风险的均衡预留方案(BBR);在求解过程中通过调整风险厌恶因子来满足资源使用者对风险与收益的偏好,以期预留方案能适应实际网格环境。仿真实验表明,与目前广泛采用的预留策略相比,BBR在任务违约率、资源利用率等性能指标上具有明显的优势。2.基于效用驱动的资源预留策略在分析资源价格、资源市场竞争力以及资源预留收益三者关系的基础之上,提出了一种基于效用驱动的多节点协同预留策略(UDS)。通过对运行在资源上任务的QoS指标分析,形成了QoS满意度量化方法,建立了资源服务QoS与市场竞争力的函数关系,并以市场经济环境为背景,通过价格杠杆调节各资源提供方的收益,求解得出可平衡各资源节点预留收益的协同预留方案。理论分析与仿真实验表明,UDS在资源负载均衡、平衡资源节点相对收益率以及任务QoS均衡保障方面的性能表现显著优于传统的预留策略。3.面向资源提供者利益和用户QoS保障均衡的预留机制针对传统的预留策略往往仅考虑资源提供方或使用方的利益、或仅以用户QoS保障为单一目标等问题,通过分析资源预留各参与方预留收益,提出了一个可以均衡网格用户QoS保障和资源提供者利益的资源预留机制(CPRM)。该机制基于本地任务的统计特性,理论分析得出不同本地管理策略下的资源定价方法;通过将本地任务与网格任务竞争资源的非合作博弈问题转化为系统收益最大化问题进行求解,提出了预留方案求解算法。仿真实验表明,与传统的预留策略相比,CPRM能使各资源节点负载趋于平衡,并能有效提高空闲资源的利用率。4.可靠性增强的资源预留策略针对网格资源节点负载的动态性会导致资源服务能力动态变化、从而难以决策是否接纳资源预留申请的问题,基于资源节点接纳预留请求可靠性分析,提出了一个可适应网格用户偏好的预留请求接纳策略(RRS)。该策略通过分析资源本地负载和已接纳预留任务的实际执行数据来获取资源服务能力;以资源能力可满足预留需求的概率来评估资源接纳预留的可靠性;通过调整预留接纳阀值来满足网格用户对预留接纳风险的容忍程度。仿真实验表明,RRS在保障预留任务违约率方面有良好的表现,尤其当预留任务请求率从15%上升到25%时,与传统的资源预留策略相比其预留违约率可降低5%。
其他文献
2002年12月21日凌晨4点30分,中远人驾驶着中国人建造的中国第一艘30万吨级VLCC远大湖轮缓缓驶离南通中远川崎船厂码头,拉开其首航的序幕。2003年1月14日抵达第一个装货港——
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
所谓网络病毒,就是能够通过互联网进行传播的恶意程序。互联网作为一柄双刃剑,在极大提高工作效率和改善生活质量的同时,也成为了病毒肆虐的天堂。长期以来,网络病毒一直是人
目的探讨射血分数减低的心力衰竭(HFr EF)患者血清中黄嘌呤氧化酶(XO)水平及其与心脏脂肪酸结合蛋白(H-FABP),金属蛋白酶(MMP)-2,MMP-9的相关性。方法选取新疆维吾尔自治区人
目的总结中医辨证与施护治疗消渴的治疗护理经验。方法采用中医辨证治疗消渴68例,不同的病例采用相应的中医辨证与施护措施。结果 68例患者经过合理的中医辨证治疗与施护,收
基层公共组织是一个地区发展的中坚力量,我国基层公共组织的工作成效在很大程度上取决于对该系统人员的有效激励。探讨和研究基层公共组织的激励因素和激励存在的问题具有重
关联是区域经济的本质特征。文章从分析经济要素间关联入手,扩展到企业间、产业间和区域间关联,构建了"要素-企业-产业-区域"超网络。基于超网络,分析了单区域经济发展与多区