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

来源 :中南大学 | 被引量 : 0次 | 上传用户:qingyou123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算作为支持全球化资源共享与协作的关键技术,具有广泛的应用前景。在网格环境中,资源的动态性、异构性、自治性等特点致使网格用户很难获得高质量的服务,网格系统通常采用资源预留机制来保障网格用户的服务质量。然而,资源预留机制由于受到网格资源服务不确定性的影响而难以保证其性能,且资源预留对整个网格系统的性能、本地任务的执行也有负面影响。因此,研究构建可综合考虑各参与方利益、并能有效控制预留负面影响的网格资源预留机制,以期实现为网格任务提供“非凡的服务质量”,具有重要的理论价值与广泛的实用意义。  为了保证网格服务质量,资源预留机制必须保障预留时间段资源服务的可靠性、减少资源预留带来的负面影响。本文从预留违约风险、参与方预留收益、资源价格、接纳预留可靠性等方面着手,重点研究有效保障网格任务QoS、降低预留负面影响、增加接纳预留可靠性的方法,主要研究工作与创新如下:  1.面向用户收益—风险均衡的预留模型  针对网格资源服务的不确定性将导致资源在执行网格任务时难以遵守既定约定、从而无法实现资源预留目标的问题,基于对资源违约与预留收益的分析,建立了“收益—风险"模型。模型通过收益和风险来评估资源节点在预留中的性能表现,依据数学期望和方差理论分别预测收益与风险;针对模型中双目标规划问题,利用效用函数将其转换为凸二次规划问题,进而求解出可平衡预留收益与风险的均衡预留方案(BBR);在求解过程中通过调整风险厌恶因子来满足资源使用者对风险与收益的偏好,以期预留方案能适应实际网格环境。仿真实验表明,与目前广泛采用的预留策略相比,BBR在任务违约率、资源利用率等性能指标上具有明显的优势。  2.基于效用驱动的资源预留策略  在分析资源价格、资源市场竞争力以及资源预留收益三者关系的基础之上,提出了一种基于效用驱动的多节点协同预留策略(UDS)。通过对运行在资源上任务的QoS指标分析,形成了QoS满意度量化方法,建立了资源服务QoS与市场竞争力的函数关系,并以市场经济环境为背景,通过价格杠杆调节各资源提供方的收益,求解得出可平衡各资源节点预留收益的协同预留方案。理论分析与仿真实验表明,UDS在资源负载均衡、平衡资源节点相对收益率以及任务QoS均衡保障方面的性能表现显著优于传统的预留策略。  3.面向资源提供者利益和用户QoS保障均衡的预留机制  针对传统的预留策略往往仅考虑资源提供方或使用方的利益、或仅以用户QoS保障为单一目标等问题,通过分析资源预留各参与方预留收益,提出了一个可以均衡网格用户QoS保障和资源提供者利益的资源预留机制(CPRM)。该机制基于本地任务的统计特性,理论分析得出不同本地管理策略下的资源定价方法;通过将本地任务与网格任务竞争资源的非合作博弈问题转化为系统收益最大化问题进行求解,提出了预留方案求解算法。仿真实验表明,与传统的预留策略相比,CPRM能使各资源节点负载趋于平衡,并能有效提高空闲资源的利用率。  4.可靠性增强的资源预留策略  针对网格资源节点负载的动态性会导致资源服务能力动态变化、从而难以决策是否接纳资源预留申请的问题,基于资源节点接纳预留请求可靠性分析,提出了一个可适应网格用户偏好的预留请求接纳策略(RRS)。该策略通过分析资源本地负载和已接纳预留任务的实际执行数据来获取资源服务能力;以资源能力可满足预留需求的概率来评估资源接纳预留的可靠性;通过调整预留接纳阀值来满足网格用户对预留接纳风险的容忍程度。仿真实验表明,RRS在保障预留任务违约率方面有良好的表现,尤其当预留任务请求率从15%上升到25%时,与传统的资源预留策略相比其预留违约率可降低5%。
其他文献
在用户界面研究中,人机交互技术是当前发展最迅速的技术之一,研究人员予以特别重视。它是一门综合学科,与认知学、人机工程学、心理学等学科领域有着密切的联系。作为人机交
随着信息技术的快速发展,计算机应用日益广泛,软件已渗透到国民经济和国防建设的各个领域。但是软件的生产现状和质量常常存在缺陷。因此,如何提高软件的质量,尤其在一些安全关键
近年来,随着Internet的快速发展,Web为用户提供了大量的网页信息资源,并逐步成为了人们获取信息的主要途径之一。但Web数量及内容的快速增加,使得用户越来越难对网络中信息的
随着虚拟现实技术的快速发展和体感交互设备的不断推广,人们越来越倾向于使用自然、方便的方式实现人机交互,尤其是手势交互。因此,虚拟现实系统中手势识别的研究与发展具有
随着计算机技术的不断发展,为满足用户的不同需求,越来越多的软件在各行各业得到了广泛应用,尤其是仿真软件的发展应用;近年来,一些特定领域针对特定需求而开发的仿真软件在实际生
目前,大规模的人类群体活动不断的增多,规模也越来越大,如奥运会、足球世界杯、世博会等世界型的集会,举世瞩目,汇集世界各地大量的人群,大都市的商场、明星的演唱会等也会同一时刻
随着网络的快速发展,网络结构的不断扩大和复杂化,信息的安全问题也日益严峻。如何保障信息安全已经引起政治、经济及社会各界的广泛关注。由于目前防火墙和IDS体系的研究已经
在医学CT中,过大的扫描剂量对被扫描病人是有害的。低剂量扫描的一种有效方法是仅仅扫描稀疏视角下的投影。然而,基于稀疏数据的解析法重建会产生严重的条状伪影,影响诊断。2
软件危机的爆发表明落后的软件生产方式已经无法满足社会和企业对计算机软件新的需求,而构件化软件开发技术被视为解决软件危机的有效方法,如同搭“积木”式组装和开发目标软件
随着信息化社会的发展,网络的不断普及,中文信息处理技术的应用越来越广泛。中文分词技术作为中文信息处理技术的基础,已经成为制约中文信息处理技术发展的一项关键和核心技术。