基于博弈论的网格资源管理+源代码(2)
时间:2017-06-24 22:08 来源:毕业论文 作者:毕业论文 点击:次
本文将建立基于经济学的网格资源管理模型，通过资源巨头对网格资源进行统一管理，将资源巨头抽象为由众多单类型个体网格资源集合构成的服务提供商，网格用户向资源巨头进行索取资源，实现网格资源的有效管理。同时着重的分析了在网格用户向同一资源巨头索取资源的过程中引入博弈论和经济学思想的模型，把网格用户理性化，将网格用户对同一资源巨头索取资源看做是一个博弈[11]的过程，通过建立基于经济学中出价机制的博弈模型，寻找网格用户之间相对的最优策略也就是纳什均衡，实现网格资源的合理分配，同时保证网格用户在某一具体的博弈模型中其收益是最优的。 1. 网格模型 1.1 网格资源管理模型 由于网格资源的复杂性，动态性以及网格资源的数量不断的增大，传统的网格资源管理模型都是对每个资源都设置相应的代理者，但是随着网格资源数量的不断增加，资源代理也就会不断的增加，这样就会增加网格管理的复杂性，然而资源的种类是可控的，那么在这里提出针对资源种类的资源管理以简化网格资源管理模型，对资源的种类进行抽象，从而将网格资源的管理划分为两层： 资源拥有层： 根据资源的性质（如：类型等）进行收集单个资源，从而组合成一个由多个单类型资源组成的资源巨头，同时该层负责在响应网格用户请求进行分配相应资源的同时进行收取相应的费用，然后将费用进行分配到下面的具体的某个资源拥有者。 单个资源集合层： 该层中包含着性质（如：类型等）不同的众多单个资源，这些单个资源最终要归属于某个资源巨头。 在将网格中的资源进行抽象后，大大的减化了对于单个资源的请求过程，网格中不再有单个资源的存在，而是以资源巨头的形式存在，由这些资源巨头进行收集、管理资源，以及进行分配相应的收益。资源巨头就成为和网格用户的接触者，同时负责协调如何获取资源以及如何分配资源的问题。这样网格资源的分布被简化，从而易于解决资源分配问题。 资源请求者：Guser（网格用户） 资源拥有层代理：Ggian 图1 网格资源管理模型 1.2 网格资源分配模型 建立基于博弈论的网格资源分配模型，将多个Guser同时对同一资源代理的资源请求过程看做是一个完全信息静态博弈的过程，而把Guser看做是博弈中的参与者，同时将Guser理性化，由于各个Guser都是以各自的利益最大话为目标，所以多以非合作的形式出现，因此该模型是建立在非合作博弈的前提下，博弈模型中的参与者彼此都是非合作的，同时提出基于经济学的出价机制，把Guser向资源代理Ggian请求的过程看做是出价的过程，即要使用资源时需要相应的费用的，同时由Guser提出该出价，每个Guser向同一资源代理Ggian提出出价，每个Guser获取资源的份额比和该Guser的出价与同一资源代理上总出价和之比相同，综合以上情况提出基于博弈论思想以及经济学中出价机制的网格资源分配模型，进而有效的进行分析如何分配资源。 该模型是在网格资源管理模型的基础上增加了网格用户Guser对资源巨头Ggain的资源请求过程，其中资源请求是向同一类型的资源进行资源请求的，而请求者则是多个Guser网格用户，结合博弈论和经济学知识建立相应的模型，解决用户的利益和资源的分配问题。 在该模型中忽略了用户得到资源后再如何利用这些资源进行完成相应任务这一问题，重点考虑的是网格用户如何能够从Ggain资源巨头那里进行获取资源，Ggain资源巨头面对众多的资源请求者Guser如何进行合理的分配资源，从而保证每个Guser的利益，达到资源的优化配置。 (责任编辑：qin) |