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

来源 :西南大学 | 被引量 : 0次 | 上传用户:aulxbdmmydb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是使用户共享网络中的大量分布式计算资源的新兴技术,网格应用程序可以使用分布式的资源,例如高性能计算机、网络数据库和仪器等。由于网格中的资源被不同用户或组织所拥有,因此有必要采用基于经济机制的方法实现资源的共享。同时,网格是一个高度动态的环境,系统中的服务资源和用户的请求都会不断地发生变化,并且网格资源是不可储藏的,也就是说今天的计算能力不能留到将来使用,因此资源预留在网格计算中起着十分重要的作用。虽然资源预留可以视作资源管理系统中调度功能的一部分,但是与被动地参与操作系统调度不同的,预留较多地强调用户主动地对资源进行选择,因此,用户预留的策略设计以及不同用户策略之间的相互作用都会影响决定用户能否预留到满意的资源。 本文在网格资源分配协议工作组(GRAAP-WG)定义的资源预留的状态基础上,针对网格环境下资源预留具有可选择性、层次性和动态性等特点,探讨适合与于该环境的基于经济机制的资源预留机制,以及研究在这些经济机制下理性的用户行为以及用户行为对系统性能的影响。本文的研究工作和创新点主要包括以下几个方面: 一、我们讨论了在多资源提供者条件下资源预留的数学模型,其中我们重点比较了多同时上升式拍卖、多序贯上升式拍卖、组合拍卖和GVA拍卖这几种主要的拍卖形式在解决该问题时的经济学性质以及拍卖中胜者决定算法的计算复杂性。 二、针对网格资源具有可选的特点,我们提出了一种序贯上升式拍卖的资源预留模型,并提出了当系统中存在多个序贯上升式拍卖时用户的启发式竞拍策略。我们分析和比较了用户在采用这些竞拍策略时的满意程度,指出了在设计竞拍策略时需要注意的问题。 三、为了实现资源的协同预留,我们提出一种基于迭代组合拍卖(ICA)的预留方法。我们比较了用户采用最佳响应竞拍策略时,服务提供者的收益、拍卖的持续时间、用户的满意度等参数在三种不同的价格更新策略下的性能。 四、为了解决用户预留请求不确定时的特殊情况,我们提出了一种基于或有价格机制的资源预留机制,我们采用动态规划的方法在每个预留周期决定是否接受用户的预留请求,我们提出了一种基于或有价格的激励兼容的任务接受机制,用户真实地报告其关于任务执行概率的私有信息是用户的占优策略。我们研究了该机制下,资源提供者的收益、用户的总效用和社会福利值随逆补偿率、接受率和预留周期等参数变化情况。 五、与其它基于市场机制的资源分配模型不同的是,我们讨论了用户之间通过局部协作实现优化的资源预留的情况,提出了基于ACE的资源管理模拟系统框架。我们采用小世界模型模拟了用户竟拍策略的进化以及涌现现象的发生。 通过对资源预留的多个方面内容的讨论,我们指出了利用经济机制进行资源管理的复杂性以及其存在的问题,这些问题的讨论对实际的网格资源管理软件设计有重要的参考价值。
其他文献
创业型大学能够有效将资源转化为知识资本,实现自身跨越式发展,并在知识社会中发挥着重要作用。国外实践表明,无论是教学型大学还是研究型大学都能够成为创业型大学。中国语境下
当代社会文化环境的急剧变革和媒介技术的发展向我国中小学教育提出了一个日益严峻的挑战:面对日益媒介化了的世界,我们应该如何培养年轻一代使他们成为积极主动、批判的参与者
大学生的年龄一般为18—23岁,处于人生发展的青年晚期或成年前期。大学阶段对大学生人格发展具有重要的意义,而“自立”又是大学生人格发展的一个重要因素。本研究选择大学生“
教育的现代性处境使我们直观地感受到,规训成为现代学校教育的一个非常显著的特征。而规训的核心特征是规范化。现代学校规训制度是由三个方面组成的:第一,科层制的学生管理制度
二、系统功能rn(一)启动发动机rn1.启动程序(某些车型)rn注意:下列启动顺序之说明仅适用于配备有启动控制模块(SCU)的车辆型号.提示:柴油和汽油发动机/弹性燃料发动机的启动
期刊
学位
党的十八大以来,以习近平同志为总书记的党中央高度重视新闻舆论工作,多次作出重要部署,尤其是在2016年2月19日党的新闻舆论工作座谈会上,对新时期新闻舆论工作提出了纲领性
随着高等教育大众化、“市场化”、国际化步伐的加快和高等学校内部管理体制改革的深入,旧有的管理模式,已经远远不适应当代高等教育发展的新形势,特别是当国家对高等教育的宏观
故障现象rn一辆2014款上汽通用雪佛兰科鲁兹,搭载1.6L DE型发动机,行驶里程为16 255 km,因发动机故障灯常亮而送修.rn故障诊断与排除rn因为这个故障,该车多次进厂检修.rn第一
期刊
19世纪中期,随着大英帝国殖民地觉醒,一大批西方冒险家游走在印度、中国,日本,韩国、苏丹、缅甸的土地之上,菲利斯·比托是其中的一员。他的探险工具是他手中的照相机,他用镜