论文部分内容阅读
网格计算作为支持全球化资源共享与协作的关键技术,具有广泛的应用前景。在网格环境中,资源的动态性、异构性、自治性等特点致使网格用户很难获得高质量的服务,网格系统通常采用资源预留机制来保障网格用户的服务质量。然而,资源预留机制由于受到网格资源服务不确定性的影响而难以保证其性能,且资源预留对整个网格系统的性能、本地任务的执行也有负面影响。因此,研究构建可综合考虑各参与方利益、并能有效控制预留负面影响的网格资源预留机制,以期实现为网格任务提供“非凡的服务质量”,具有重要的理论价值与广泛的实用意义。为了保证网格服务质量,资源预留机制必须保障预留时间段资源服务的可靠性、减少资源预留带来的负面影响。本文从预留违约风险、参与方预留收益、资源价格、接纳预留可靠性等方面着手,重点研究有效保障网格任务QoS、降低预留负面影响、增加接纳预留可靠性的方法,主要研究工作与创新如下:1.面向用户收益—风险均衡的预留模型针对网格资源服务的不确定性将导致资源在执行网格任务时难以遵守既定约定、从而无法实现资源预留目标的问题,基于对资源违约与预留收益的分析,建立了“收益—风险”模型。模型通过收益和风险来评估资源节点在预留中的性能表现,依据数学期望和方差理论分别预测收益与风险;针对模型中双目标规划问题,利用效用函数将其转换为凸二次规划问题,进而求解出可平衡预留收益与风险的均衡预留方案(BBR);在求解过程中通过调整风险厌恶因子来满足资源使用者对风险与收益的偏好,以期预留方案能适应实际网格环境。仿真实验表明,与目前广泛采用的预留策略相比,BBR在任务违约率、资源利用率等性能指标上具有明显的优势。2.基于效用驱动的资源预留策略在分析资源价格、资源市场竞争力以及资源预留收益三者关系的基础之上,提出了一种基于效用驱动的多节点协同预留策略(UDS)。通过对运行在资源上任务的QoS指标分析,形成了QoS满意度量化方法,建立了资源服务QoS与市场竞争力的函数关系,并以市场经济环境为背景,通过价格杠杆调节各资源提供方的收益,求解得出可平衡各资源节点预留收益的协同预留方案。理论分析与仿真实验表明,UDS在资源负载均衡、平衡资源节点相对收益率以及任务QoS均衡保障方面的性能表现显著优于传统的预留策略。3.面向资源提供者利益和用户QoS保障均衡的预留机制针对传统的预留策略往往仅考虑资源提供方或使用方的利益、或仅以用户QoS保障为单一目标等问题,通过分析资源预留各参与方预留收益,提出了一个可以均衡网格用户QoS保障和资源提供者利益的资源预留机制(CPRM)。该机制基于本地任务的统计特性,理论分析得出不同本地管理策略下的资源定价方法;通过将本地任务与网格任务竞争资源的非合作博弈问题转化为系统收益最大化问题进行求解,提出了预留方案求解算法。仿真实验表明,与传统的预留策略相比,CPRM能使各资源节点负载趋于平衡,并能有效提高空闲资源的利用率。4.可靠性增强的资源预留策略针对网格资源节点负载的动态性会导致资源服务能力动态变化、从而难以决策是否接纳资源预留申请的问题,基于资源节点接纳预留请求可靠性分析,提出了一个可适应网格用户偏好的预留请求接纳策略(RRS)。该策略通过分析资源本地负载和已接纳预留任务的实际执行数据来获取资源服务能力;以资源能力可满足预留需求的概率来评估资源接纳预留的可靠性;通过调整预留接纳阀值来满足网格用户对预留接纳风险的容忍程度。仿真实验表明,RRS在保障预留任务违约率方面有良好的表现,尤其当预留任务请求率从15%上升到25%时,与传统的资源预留策略相比其预留违约率可降低5%。