【24h】

Knaster Procedure for Proportional Fair Wireless Channel Allocation

机译:比例公平无线信道分配的Knaster程序

获取原文

摘要

For the allocation of indivisible goods to a number of agents, appearing in many wireless infrastructure problems, common characteristics of fairness like proportionality, envy-freeness, or equity are hard to achieve or even impossible. As one of the few feasible allocation approaches, the Knaster procedure for item allocation is based on user bidding for items and adds an additional settlement step where users with higher benefit compensate users with lower benefit by payments. Here, the Knaster procedure is extended to a general allocation procedure, where the payments are considered as a measure for unfairness of a certain allocation. By minimizing the maximal payment, a fair state is uniquely specified. The approach is studied within the domain of wireless channel allocation and it is demonstrated that by following the proposed approach, deviations from proportional fairness can be kept small.
机译:为了将不可分割的商品分配给许多代理商,出现在许多无线基础设施问题中,很难实现甚至不可能实现公平的共同特征,如比例,嫉妒或公平。作为少数可行的分配方法之一,用于项目分配的Knaster程序基于用户对项目的出价,并增加了一个附加的结算步骤,其中收益较高的用户通过付款补偿收益较低的用户。在此,将Knaster程序扩展到一般分配程序,在该程序中,付款被视为衡量某种分配不公平的一种措施。通过最小化最大支付,唯一地指定了公平状态。在无线信道分配领域内研究了该方法,并证明了通过遵循所提出的方法,可以使与比例公平性的偏差保持较小。

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号