基于经济学原理的网络资源分配机制

《基于经济学原理的网络资源分配机制》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于经济学原理的网络资源分配机制赵伯鑫⑴王小兵⑵1•河北软件职业技术学院(华北电力大学在读研究牛)2.保定市天河电子技术有限公司中图分类号：G354.4摘要：随着信息技术和网络的飞速发展，网格的应用逐渐提上日程。木文对网格技术应用的一个重要分支一一基于网格的信息检索(简称GridlR)的组成做了介绍,对网格信息检索中三大功能组件对资源的需求特点加以分析，引入资源服务质量概念，结合经济学原理和博弈论，设计了一种自适应资源分配机制，确保了资源在三大功能组件间的合理分配。关键词：网格；信息检索；资源分配一、网格信息检索中三大功能组件网格信息检索系统由搜索管

2、理器、索引器和查询处理器三个服务功能模块组成，。各功能模块的具体描述如下：1.搜集管理器(CM)CM通过网格信息检索服务组件搜集和管理需索引的源文献。搜集管理器搜集木地和远程的文献并进行预处理，然后存放于木地存储器。通常搜集管理器要把这些木地存储按照特定规则提供给客户。这里的客户通常是指索引器(IS),索引器将对这些源文献进行索引。2.索引器(IS)CM将源文献组织起来提供给IS,IS对CM提供的源文献进行索引、创建数据结构等预处理,这些预处理为后期的搜索作准备。IS从CM那里获得源文献，并加以标引建库，然后提供检索功能，而且其检索界面和传统检索系统

3、是兼容的。3.查询处理器(QP)QP负责管理查询和检索结果集，其主要功能包括对用户提交的查询请求进行扩展等预处理，此外还要将查询请求发送给多个IS进行处理。QP的典型应用是作为独立IS和CM的搜索接口，其中IS和CM可以不依赖QP进行动态管理，检索接口可以由QP单独组成,也可以由IS和CM协同组成，这样便于单独访问CM和ISoCM、IS和QP都是计算密集型的，都需要较强的计算能力，如何为这三种组件合理的分配计算资源，以使得网格信息检索系统高效的运行，是决定信息检索系统性能的关键因素。如果不对计算资源进行合理分配，就会存在一个组件长期占有某些资源而不用

4、，其他的组件此时又没有足够的资源可用的问题。二、资源竞争模型构建与价格策略在网格信息检索系统中，QP、IS和CM三个服务组件作为资源消费者为了避免出现以上提到的没有足够的资源可用的问题而彼此竞争有限的计算资源。这种竞争表现为这些网格消费者需要购买网格资源以使完成各自的任务(例如搜索、分词和匹配计算)。每个组件必须在其他组件可能的出价基础上确定自己的最优出价。现在我们采用组合投标的方式匹配多个请求方和提供方的资源。假设当前网格中有p∈几个V0资源作为提供者，信息检索系统周期性地发布当前拥有的资源数量及价格。CM、QP和IS作为消费者，采用投标

5、方式选择所需资源。针对多个消费者的资源请求，我们来着重讨论提供者的分配策略，分析种信任度资源分配机制，其主要特性如下：(1)资源提供者根据消费者的投标报价、信任度及完成吋间的约束，构造效益函数；(2)资源V0共享资源，获取更高的信任度；(3)根据当前资源的供需和负载状况，自适应地调整资源分配策略；(1)最人化资源的聚合效用。由此我们可以看出这是一种互动机制，它可以有效地促进资源的供应与需求的满足，也为资源的优化组织和发展提供某一方面的基础。在不同的前提和目的下，基于经济学的一般均衡定理，从微观经济主体的行为角度出发，考察每一种产品的供需达到均衡状态吋

6、所需的条件、相应的均衡价格和均衡数量，可以建立相对有效的价格模型。我们可以采用公式计算资源的均衡价格，δ和ε分别表示价格调整速率和迭代终止参数，当资源的供给大于资源的需求，即W-G>；O吋，下调价格；反之，上调价格，并且价格升降的速度与

7、D?S

8、成正比。在经济学中，这样的价格调整过程称为摸索过程，我们可以通过构造李亚普诺夫能量函数的方法证明Tatonnement过程收敛于均衡价格错误！未找到引用源。。三、价格资源分配在网格信息检索体系中，每个信息检索服务组件必须在其他组件可能的出价基础上确定自己的最优出价。这种竞争和决

9、策行为正是博弈论要研究的问题,其结果是一个纳什均衡，它可能不是各方及整体利益的最大化，但它是在已给定信息条件下的一种必然结果。我们定义如下参数：(1):信息检索服务组件i的任务序列。(2):当服务组件的资源充裕吋，以的价格卖出k类资源。(3):当服务组件有剩余资源I］寸，为了防止某一组件长期占有某一资源，强制其卖出的k类资源量。(4):信息检索组件i对k类资源的出价。(5):当前信息检索系统对k类资源的最高标价。(6):信息检索服务组件i总的虚拟资本量。(刀:所有信息组件对资源k出价的总和。(8):服务组件i获得k类型的资源量。(9):总的k类型的资

10、源量。网格信息检索服务组件投标可以追索为：在有限的虚拟资金Ei下，获得尽可能多的资源，完成尽可能多的任务，服