一种基于博弈的资源定价机制研究.pdfVIP

2009年第1期 福 建 电脑 79 一种基于博弈的资源定价机制研究 郑金花屹．陈志德1’2 【摘要】：本文，我们研究了网络中资源服务的定价机制．谊机制可以为网络服务中的提供资源服务的节点制定资源服 务的销售价格。在每个节点获得网络中各个节点相对应的资泺服务的需求时。可以确定其最优的价格策略。每个节点可以采 lg络。Adhoe网络等场合有直接的应用。 取相应的策略．获得其最大的收益。这种定价机剞在p2p 【关键词J：博弈．定价机剥．网络资源 l、引言 资源之间有很强的替代性。但又不是完全可以替代。这边，我们 随着计算机技术和网络技术等相关技术的高速发展．基于 假设网络节点l、网络节点2。…，网络节点n所提供的资源服务 互联网的应用越来越多。如P2P技术、无线网络技术、高速互联的价格分别为只，B，…PI，各个网络资源的需求函数定义为如 网等技术，这些应用不断的改进用户的体验。如P2P技术，在视下： 频点播，文件下载等方面。提供了最基本的技术支撑。一方面。 吼=吼(异，昱，…，只)=q一^毋+42B+dI，B+…+面．只 P2P技术为用户提供从各个地方下载文件．从传统的一个用户 和单个服务提供商．转变成一个用户和多个提供相同服务的服 q：=吼(只。B．…，只)=a2—62B+以一日+如B+…+如．只 务提供商；另一方面，P2P为服务提供商利用同样的资源。为更 多的用户提供相同品质的服务，莫定了技术基础。但是随着这些 吼=吼(片，忍，…，￡)=以一6一只4-以。日+以2昱+…4-丸一-只．I 技术的出现．同时带来了各种各样的问题M。如在P2P网络中． 如何平衡各方的需求问题、拓扑结构问题、防止搭便车问题、网 该需求函数反应了各个网络资源服务彼此间的替代特征． 络安全问题等等。这些问题都制约着P2P技术及其应用的进一其中4，啦．，一卜，^．f≠力为各个网络资源服务的替代系数。我们 也假设各个网络资源服务每单位的成本分别为c，，c：．…c．，即提 步发展；又如Adhoe、Mesh、传感器网络中的传输模式选择、负 载平衡、路由和切换之类的问题M。这些问题都设计到如何将资 供每单位的资源服务．所必须付出的代价。这边，我们假设这n 源合理地进行配置。 个网络节点是同时决策的。也就是说．每提供一个单位的网络资 2005年．WebboHe等人提出了一种无线Adhoc网络环境源服务时．提供服务的节点必须付出的成本。 中的资源分配反馈方案口J。他们根据无线节点历史访问队列的 我们将上述的各方制定价格的策略视为一个irl方的博弈． 访问记录来确定无线连接的虚拟价格。这样一来．通过动态调整 该博弈中．n个博弈方为网络节点l，网络节点2，…，网络节点 传输速率．实现高效率的资源分配。使队列大小对无线链路稳定 11．对应地。各自拥有资源服务l，资源服务2．…。资源服务11。设 Xue等人利用博 程度贴近靠近理想的平衡水平。2006年。Yuan 各个网络节点的策略空问为^：【oIJ：。】．毛=【0，最．】．“．．1-：【0只。】其中 弈理论对路由和负载均衡策略建模．同时对合作和非合作的情 P，一，巴。，…P^。是对应的资源服务所能卖出的最高价格；n博 况下进行访问控制Ill。2006年．MarianaDimni等人提出了一种奔方的得益就是各自的利润。即收益减去成本．它们都是各方价 以价格为基础的资源分配框架．在无线AdHoe网络。以实现最格的函数．等于提供每单位资源服务的收益差乘与该资源服务 佳的资源利用效率和公平之问的竞争。并建立基于对这样一个 的需求数量。 以价格为基础的理论框架l。 为网络资源提供定价是促进网络资源合理配置的一个很好