多技术无线网络中公平有效的用户-网络关联分布式算法
A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks
摘要:
最近的移动设备(以及标准IEEE 802.21)现在为用户提供了从一种技术切换到另一种技术(垂直切换)的可能性。这允许资源分配的灵活性,并因此增加分配给每个用户的潜在吞吐量。在本文中,我们设计了一个完全分布式算法的基础上试错机制,利用垂直切换的好处,找到公平和有效的分配方案。一方面,移动设备基于它们从站接收的奖励逐渐更新它们发送到每个网络的数据分组的部分。另一方面,网络站向每个移动站发送表示每个移动站对小区吞吐量的影响的奖励。这个报酬函数与定价文献中的边际成本概念密切相关。站和移动算法都足够简单,可以在当前的标准设备中实现。从进化游戏,潜在的游戏和复制动力学的工具的基础上,我们分析表明,该算法的解决方案是有效的和公平的吞吐量的收敛。此外,我们表明,收敛后,每个用户被连接到一个单一的网络单元,避免了昂贵的重复垂直bridverers。在此基础上,提出了几种简单的算法,以实现快速收敛。实际上,为了实现的目的,迭代的数量应该保持在几十的数量级。我们还比较,对于不同的负载,他们的解决方案的质量。
英文摘要:
Recent mobile equipment (as well as the norm IEEE 802.21) now offers the possibility for users to switch from one technology to another (vertical handover). This allows flexibility in resource assignments and, consequently, increases the potential throughput allocated to each user. In this paper, we design a fully distributed algorithm based on trial and error mechanisms that exploits the benefits of vertical handover by finding fair and efficient assignment schemes. On the one hand, mobiles gradually update the fraction of data packets they send to each network based on the rewards they receive from the stations. On the other hand, network stations send rewards to each mobile that represent the impact each mobile has on the cell throughput. This reward function is closely related to the concept of marginal cost in the pricing literature. Both the station and the mobile algorithms are simple enough to be implemented in current standard equipment. Based on tools from evolutionary games, potential games and replicator dynamics, we analytically show the convergence of the algorithm to solutions that are efficient and fair in terms of throughput. Moreover, we show that after convergence, each user is connected to a single network cell which avoids costly repeated vertical handovers. Several simple heuristics based on this algorithm are proposed to achieve fast convergence. Indeed, for implementation purposes, the number of iterations should remain in the order of a few tens. We also compare, for different loads, the quality of their solutions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。