Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics
Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics
复制标题
具有流级动态的高密度无线网络的最佳负载平衡
DOI：
10.1145/3209582.3225205
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Wang, Lei
中科院分区：
文献类型：
--
作者：
Li, Bin;Kong, Xiangqi;Wang, Lei
我们考虑了在具有信道衰落和流级动态的高密度无线网络中将传入流转发到接入点(AP)的负载均衡设计，其中每个传入流都有一定的服务需求，并在其服务请求完成后离开系统。为了支持高密度地区的高质量无线连接，迫切需要高效的负载均衡设计。在这项工作中，我们提出了一种联合负载平衡和调度(JLBS)算法，该算法总是在存在流级动态的情况下以最小的负载将传入的流转发到AP，并且每个AP总是以最佳的信道质量服务于流。我们的分析表明，我们提出的JLBS算法不仅获得了最大的系统吞吐量，而且在高通信量的情况下最小化了系统的总工作量。此外，我们从理论和仿真结果中观察到，所提出的JLBS算法的平均总负载性能不会随着AP数目的增加而降低，这在高密度无线网络中是非常理想的。
We consider the load-balancing design for forwarding incoming flows to access points (APs) in high-density wireless networks with both channel fading and flow-level dynamics, where each incoming flow has a certain amount of service demand and leaves the system once its service request is complete. The efficient load-balancing design is strongly needed for supporting high-quality wireless connections in high-density areas. In this work, we propose a Joint Load-Balancing and Scheduling (JLBS) Algorithm that always forwards the incoming flows to the AP with the smallest workload in the presence of flow-level dynamics and each AP always serves the flow with the best channel quality. Our analysis reveals that our proposed JLBS Algorithm not only achieves maximum system throughput, but also minimizes the total system workload in the heavy-traffic regime. Moreover, we observe from both our theoretical and simulation results that the mean total workload performance under the proposed JLBS Algorithm does not degrade as the number of APs increases, which is strongly desirable in high-density wireless networks.
一种新颖的多AP无线局域网在线关联算法
DOI：
--
发表时间：
2017
期刊：
Wireless Algorithms, Systems, and Applications
影响因子：
--
作者：
Liang Sun;Lei Wang;Zhenquan Qin;Zehao Ma;Zhuxiu Yuan
通讯作者：
Zhuxiu Yuan
空间无线网络中MaxWeight调度的低效问题
影响因子：
6
作者：
P. Ven;S. Borst;Lei Ying
通讯作者：
Lei Ying