CAREER: Theory and Algorithms for Efficient Control of Wireless Networks with Jointly Optimized Performance: High Throughput, Low Delay, and Low Complexity

职业：具有联合优化性能的无线网络高效控制的理论和算法：高吞吐量、低延迟和低复杂性

• 批准号: 1651947
• 负责人: Bo Ji
• 金额: $ 49.68万
• 依托单位: Temple University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-05-01 至 2021-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1651947&HistoricalAwards=false
• 关键词: CAREER; Theory; Algorithms; Efficient; Control

With the advent of smart devices and the Internet of things, wireless technology has spawned a plethora of services that span business, science and engineering, entertainment, safety and security, health monitoring, and cover a large portion of our social interactions. Due to the prevalence of these new services, today's wireless networks are witnessing not only an unprecedented growth in the volume of traffic, but also a significant change in the types of traffic (e.g., a much higher percentage of voice/video traffic with more stringent delay requirements). These new trends require next-generation wireless networks to provide not only high data rates (tens of gigabits per second), but also ultra-low latencies (sub-millisecond). Moreover, as wireless networks grow and support an increasingly large number of users, network control algorithms must also incur low complexity in order to be implemented in practice. However, the question of how to simultaneously achieve high throughput, low delay and low complexity remains largely open. Addressing this major research challenge is a main goal of this project. Not only is this research expected to substantially advance our understanding of designing efficient control algorithms for wireless networks with jointly optimized performance, but it would also expand/create the much-needed theoretical foundations for developing simple and practical protocols to optimize the key performance metrics needed in the design of next-generation wireless networks. This research will also be closely integrated with a comprehensive educational plan, which is focused on providing research experiences to undergraduate and K-12 students, recruiting and training underrepresented students, and engaging in curriculum development activities. The goal of this project is to create new theoretical foundations for designing provably efficient network control algorithms that perform well in all three dimensions of throughput, delay, and complexity. Specifically, this research will be carried out around three main thrusts: (i) it focuses on intra-cell control for a multi-channel cellular network, and aims to build a theoretical framework for designing low-complexity scheduling algorithms with provably guaranteed optimal throughput and optimal (or near-optimal) large-deviations delay rate-function; (ii) it considers a more challenging setting of network-wide control for larger systems (e.g., a dense multi-cell system or an ad hoc wireless network), and aims to develop a new node-based approach for designing efficient scheduling algorithms with provable throughput and evacuation time performance; and (iii) it considers distributed network-side control and aims to design low-complexity algorithms that achieve high throughput and low delay.

随着智能设备和物联网的出现，无线技术催生了大量的服务，涵盖商业、科学与工程、娱乐、安全与保障、健康监测，并涵盖了我们大部分的社交互动。由于这些新服务的盛行，当今的无线网络不仅出现了前所未有的流量增长，而且流量类型也发生了显着变化（例如，语音/视频流量的比例更高，且要求更严格）。延迟要求）。这些新趋势要求下一代无线网络不仅提供高数据速率（每秒数十吉比特），而且还提供超低延迟（亚毫秒）。此外，随着无线网络的发展并支持越来越多的用户，网络控制算法也必须具有较低的复杂性才能在实践中实现。然而，如何同时实现高吞吐量、低延迟和低复杂性的问题仍然悬而未决。解决这一重大研究挑战是该项目的主要目标。这项研究不仅有望大大提高我们对设计具有联合优化性能的无线网络有效控制算法的理解，而且还将扩展/创建急需的理论基础，以开发简单实用的协议来优化所需的关键性能指标下一代无线网络的设计。这项研究还将与全面的教育计划紧密结合，该计划的重点是为本科生和 K-12 学生提供研究经验，招募和培训代表性不足的学生，并参与课程开发活动。该项目的目标是为设计可证明有效的网络控制算法创建新的理论基础，这些算法在吞吐量、延迟和复杂性的所有三个维度上都表现良好。具体来说，这项研究将围绕三个主要方向进行：（i）它专注于多信道蜂窝网络的小区内控制，旨在建立一个理论框架来设计低复杂度的调度算法，并可证明保证最佳吞吐量。以及最优（或接近最优）大偏差延迟率函数； (ii)它考虑了对大型系统（例如，密集的多小区系统或自组织无线网络）更具挑战性的网络范围控制设置，并旨在开发一种新的基于节点的方法来设计高效的调度算法可证明的吞吐量和疏散时间性能； (iii)它考虑分布式网络侧控制，旨在设计实现高吞吐量和低延迟的低复杂度算法。

项目成果

Optimal SIC Ordering and Computation Resource Allocation in MEC-aware NOMA NB-IoT Networks

MEC 感知 NOMA NB-IoT 网络中的最佳 SIC 排序和计算资源分配

• DOI: 10.1109/jiot.2018.2875046
• 发表时间: 2018-10
• 期刊: IEEE Internet of Things Journal
• 影响因子: 10.6
• 作者: Qian, Li Ping;Feng, Anqi;Huang, Yupin;Wu, Yuan;Ji, Bo;Shi, Zhiguo
• 通讯作者: Shi, Zhiguo

Optimizing Flow Bandwidth Consumption with Traffic-diminishing Middlebox Placement

通过减少流量的中间盒放置来优化流量带宽消耗

• DOI: 10.1145/3404397.3404458
• 发表时间: 2020-01
• 期刊: 49th International Conference on Parallel Processing (ICPP 2020
• 作者: Chen, Yang;Wu, Jie;Ji, Bo
• 通讯作者: Ji, Bo

Combinatorial Sleeping Bandits with Fairness Constraints

• DOI: 10.1109/infocom.2019.8737461
• 发表时间: 2019-01-15
• 期刊: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications
• 作者: Fengjiao Li;Jia Liu;Bo Ji
• 通讯作者: Bo Ji

Node-Based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance

基于节点的服务平衡调度，可保证吞吐量和疏散时间性能

• DOI: 10.1109/tmc.2017.2777828
• 发表时间: 2018-08
• 期刊: IEEE Transactions on Mobile Computing
• 影响因子: 7.9
• 作者: Sang, Yu;Gupta, Gagan R.;Ji, Bo
• 通讯作者: Ji, Bo

Virtual Network Function Deployment in Tree-Structured Networks

树形网络中虚拟网络功能部署

• DOI: 10.1109/icnp.2018.00023
• 发表时间: 2018-09-01
• 期刊: 2018 IEEE 26th International Conference on Network Protocols (ICNP)
• 作者: Yang Chen;Jie Wu;Bo Ji
• 通讯作者: Bo Ji