自私网络中带宽与路由的联合分配机制

作者：郭超平; 张恒; 张海林

来源：北京邮电大学学报, 2010, 33(05): 61-65.

DOI：10.3969/j.issn.1007-5321.2010.05.013

• 博弈论
• 拍卖理论
• 带宽分配
• 路由
• 策略一致性 game theory
• auction theory
• bandwidth assignment
• routing
• strategy-proof

为了激励自私网络中的中间节点参与业务的转发,实现带宽和路由的联合分配,首先利用拍卖理论分析了自私网络中节点的理性行为,并将带宽与路由联合分配建模为拍卖模型.然后进行机制设计,并对其最优性和策略一致性进行理论分析.最后针对此模型提出了2种带宽与路由联合分配方案,一个较复杂,基于凸优化的分配方案;另一个计算速度较快,基于最小代价路径(LCP)的分配方案.理论分析证明,本文机制解决了节点如何参与合作的问题,仿真结果表明,本文机制能有效促进节点参与合作.

• 单位
  综合业务网理论及关键技术国家重点实验室; 西安电子科技大学