节点文献

市场机制驱动的网格资源调度和分配模型研究

Market Mechanism-Driven Grid Resource Scheduling and Allocation

【作者】 陆松

【导师】 苏德富;

【作者基本信息】 广西大学 , 计算机应用技术, 2004, 硕士

【摘要】 网格的目标是实现对地理上广泛分布的大量异构资源进行共享。由于网格固有的异构性、分布性和动态性,传统的资源管理方法在网格环境中并不适用。此外,要吸引各类资源消费者和提供者加入网格,就必须满足他们各自的需求。将经济学原理,例如边际效用、Nash均衡等引入网格资源管理之中,能够很好地解决以上问题。在本文中,简略地列举了近10年来在分布式系统中使用经济学模型进行资源分配的相关研究成果,并且对目前开展得比较好的几个网格经济学研究项目进行了分析。在前人的工作基础上,本文做了以下工作: (1)开放网格服务架构OGSA是Globus工作组基于Globus工具包和Web服务技术所提出的一种网格体系结构,基于OGSA架构,利用已经比较成熟的网格技术如Globus来构建高级服务是可行的。本文基于OGSA构造了一个网格经济学模型以及一个“信用机制”,使用户能够根据服务提供者的“信用”来优化选择。 (2)本文对网格资源拍卖机制进行了详细、深入的研究,在前人的研究基础上,基于预算因子以及冯.诺伊曼和摩根斯坦恩效用设计了一个价格上涨的网格资源拍卖机制;给出了个体用户的竞价策略;探讨了使用博弈论来优化个体竞价策略的可能性。 (3)全面地分析了使用模拟测试方法对网格经济学模型进行测试的相关研究项目,在此基础上,基于SimJava软件包,使用Java编程语言设计了一个网格经济学模型测试方案,对本文提出的机制进行了测试。

【Abstract】 The goal of Grid is to realize share of homogeneous resources that locate all over the world. Because the Grid is homogeneous, distributed and dynamic, traditional methods of resource management will not function well in Grid environment. Moreover, in order to attract resource consumers and providers to attend the Grid, their needs must be meet. All these problems can be solved by using economic principles, such as marginal efficiency and Nash Equilibrium, in the management of resources in the Grid. In this article, relative research of last 10 years about using economic models in distributed systems will be listed, and analysis of several projects about Grid Economy will be found. Based on previous research, the major research works in this article are:(1)OGSA, Open Grid Service Architecture, is an architecture advanced by Globus workgroup, whose foundation is Globus Toolkit and Web Services. Based on OGSA, a Grid economic model is constructed to introduce economic principle into Grid environment, and a credit mechanism is devised, allowing users to choose their favorite services according to the credit a service provider has. The model will be discussed in detail in the article.(2) After a thorough, detailed discussion about Grid resource auction mechanisms, a new ascending auction mechanism of Grid resource based on budget factor and von Neumann-Morgensternutility function is devised. Individual user bidding process and the possibilities to use game theory to optimize the bidding decisions will be mentioned.(3) A Grid economy model simulation will be founded upon SimJava toolkits, using Java to code, referring to relative researches.

【关键词】 网格市场机制OGSA拍卖博弈论模拟
【Key words】 GridOGSAMarket MechanismAuctionGame TheorySimulation
  • 【网络出版投稿人】 广西大学
  • 【网络出版年期】2004年 04期
  • 【分类号】TP393
  • 【被引频次】7
  • 【下载频次】241
节点文献中: