网格环境下基于经济机制的资源预留方法研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:oursoftware
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是使用户共享网络中的大量分布式计算资源的新兴技术,网格应用程序可以使用分布式的资源,例如高性能计算机、网络数据库和仪器等。由于网格中的资源被不同用户或组织所拥有,因此有必要采用基于经济机制的方法实现资源的共享。同时,网格是一个高度动态的环境,系统中的服务资源和用户的请求都会不断地发生变化,并且网格资源是不可储藏的,也就是说今天的计算能力不能留到将来使用,因此资源预留在网格计算中起着十分重要的作用。虽然资源预留可以视作资源管理系统中调度功能的一部分,但是与被动地参与操作系统调度不同的,预留较多地强调用户主动地对资源进行选择,因此,用户预留的策略设计以及不同用户策略之间的相互作用都会影响决定用户能否预留到满意的资源。 本文在网格资源分配协议工作组(GRAAP-WG)定义的资源预留的状态基础上,针对网格环境下资源预留具有可选择性、层次性和动态性等特点,探讨适合与于该环境的基于经济机制的资源预留机制,以及研究在这些经济机制下理性的用户行为以及用户行为对系统性能的影响。本文的研究工作和创新点主要包括以下几个方面: 一、我们讨论了在多资源提供者条件下资源预留的数学模型,其中我们重点比较了多同时上升式拍卖、多序贯上升式拍卖、组合拍卖和GVA拍卖这几种主要的拍卖形式在解决该问题时的经济学性质以及拍卖中胜者决定算法的计算复杂性。 二、针对网格资源具有可选的特点,我们提出了序贯上升式拍卖的资源预留模型,并提出了当系统中存在多个序贯上升式拍卖时用户的启发式竞拍策略。我们分析和比较了用户在采用这些竞拍策略时的满意程度,指出了在设计竞拍策略时需要注意的问题。 三、为了实现资源的协同预留,我们提出基于迭代组合拍卖(ICA)的预留方法。我们比较了用户采用最佳响应竞拍策略时,服务提供者的收益、拍卖的持续时间、用户的满意度等参数在三种不同的价格更新策略下的性能。 四、为了解决用户预留请求不确定时的特殊情况,我们提出了一种基于或有价格机制的资源预留机制,我们采用动态规划的方法在每个预留周期决定是否接受用户的预留请求,我们提出了一种基于或有价格的激励兼容的任务接受机制,用户真实地报告其关于任务执行概率的私有信息是用户的占优策略。我们研究了该机制下,资源提供者的收益、用户的总效用和社会福利值随逆补偿率、接受率和预留周期等参数变化情况。
其他文献
由于管理会计在我国起步较晚,我国对管理会计的理论研究和实践应用还不够成熟。本文从管理会计在我国的研究和实践现状出发,分析管理会计理论研究和实践中存在的不足和缺陷,
文学作品是来源于日常生活的,阅读是学生的个性化行为。文章通过实例分析在阅读教学中,教师如何引导学生走向文本的纵深之处。只有通过这种"个性化"的阅读行为,才能使学生创造
谷子是我国重要的农作物之一,山西地区雨水分布不均,部分地区面临着干旱问题。在农技部门多年研究,总结出谷子是干旱地区增产增收的理想作物,可以保证当地经济发展。基于此,
长期以来,我国农业技术创新活动主要依靠政府行政驱动,按政府计划组织技术创新并无偿推广应用,通过产权公有,使技术信息充分公开并广为应用。这在我国经济发展中曾起到较大的作用
目的探讨暂时性腹腔关闭(TAC)联合腹腔双套管持续负压引流技术在腹腔严重感染治疗中的应用效果。方法回顾性分析2012年7月至2017年9月解放军联勤保障部队第九○八医院收治的3
自我控制是行为生命周期理论的重要概念。本文运用自我控制理论,对如何激活银发市场,促进银色产品销售提出了营销策略。
摘要:地理图形是一种将地理教学中的文字信息转换成地理图形或图表的教学方法,它是地理知识结构表现的方式之一。本文从地理课堂教学出发,剖析了地理图形在教学中的应用,对于新课
报纸
本文通过对高职高专在“校企合作,工学结合”中存在的问题,提出了电子商务人才培养模式的一些看法和意见,可以通过建立与“工学结合”培养模式相适应的专业课程体系;培养一支适应
为了调查资本结构对获利能力的影响,采用主成分分析方法,选取2008年石油石化行业上市公司年度报告的财务数据作为样本,分析了资本结构与获利能力之间的数量关系。结果表明,石油石