首页> 外文会议>2011 IEEE Vehicular Technology Conference Fall >A Fast and Fair Algorithm for Distributed Subcarrier Allocation Using Coalitions and the Nash Bargaining Solution
【24h】

A Fast and Fair Algorithm for Distributed Subcarrier Allocation Using Coalitions and the Nash Bargaining Solution

机译:基于联盟和纳什议价解决方案的分布式子载波分配的快速公平算法

获取原文

摘要

In this paper we present a distributed, fast and fair resource allocation algorithm for a multiuser, wireless LTE OFDMA channel. Extending our previous work, we propose additional efficiency enhancements and discuss the protocol issues involved. We further explore the trade-offs between performance and costs and present an analysis of the overhead and time requirements. The proposed algorithm partitions the users of the wireless network into coalitions and, using the game theoretic concept of the Nash Bargaining Solution (NBS), offers a cooperative solution to the subcarrier allocation problem. The use of the NBS ensures that the fairness provided matches that offered by the widely accepted Proportional Fair (PF) scheduler. Simulation results show that the sum rate achieved can be tuned to be almost equivalent to the sum rate of the PF scheduler, while only requiring limited resources and exchange of information between nodes. At the same time, the extensive efficiency enhancements and its distributed nature render the algorithm fast and low-complexity enough to be suitable for implementation in a real-time wireless system.
机译:在本文中,我们提出了一种用于多用户无线LTE OFDMA信道的分布式,快速且公平的资源分配算法。在扩展我们以前的工作时,我们建议进一步提高效率并讨论所涉及的协议问题。我们将进一步探讨性能与成本之间的取舍,并对开销和时间要求进行分析。所提出的算法将无线网络的用户划分为联盟,并使用纳什议价解决方案(NBS)的博弈论概念为子载波分配问题提供了一种协作解决方案。使用NBS可以确保所提供的公平性与广为接受的比例公平(PF)调度程序所提供的公平性相匹配。仿真结果表明,所实现的总速率可以调整为几乎等于PF调度程序的总速率,而只需要有限的资源和节点之间的信息交换。同时,广泛的效率增强及其分布式特性使该算法具有足够的速度和低复杂度,适合于在实时无线系统中实现。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号