NeTS: Small: Principles and Protocols for Traffic-Insensitive Performance in Wireless Networks

NeTS：小型：无线网络中流量不敏感性能的原理和协议

• 批准号: 1717108
• 负责人: Bin Li
• 金额: $ 30.14万
• 依托单位: University of Rhode Island
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-10-01 至 2021-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1717108&HistoricalAwards=false
• 关键词: NeTS; Small; Principles; Protocols; Traffic

The rapid growth of smart phones as well as other intelligent wireless devices generates significant amount of diversified traffic ranging from sending warning messages to watching online videos over wireless networks such as cellular networks, Internet of Things, and cyber-physical systems. Such wide range of traffic calls for the development of wireless algorithms with traffic-insensitive performance in the sense that the network performance (such as throughput and latency) does not depend on the distribution of network traffic except the mean traffic load. This is tremendously valuable in the presence of highly heterogeneous wireless applications. The goal of this project is to enable the wireless algorithm design to be robust to the diversified service demands and meet the stringent performance needs of future wireless systems. This research project will also be closely integrated with PI's undergraduate and graduate courses, and will provide hand-on experiences for undergraduate and high school students in wireless networking technology.This project aims to establish efficient, adaptable and scalable algorithms that are robust to the diverse wireless traffic penetrating almost every wireless system. This calls for new dynamic algorithms and analytical framework for both delay and short-term fairness insensitivity, which are extremely important for real-time applications. Towards this end, the project will answer the following eight questions that address key elements and challenges of popular wireless systems: (1) For a realistic model of flow arrivals and departures, is there an algorithm that achieves good throughput, delay and short-term fairness insensitivity? (2) How can such an algorithm be implemented in a multi-channel base station? (3) How can such an algorithm be implemented in the uplink with limited coordination by the base station? (4) Is it possible to implement such an algorithm in a purely distributed way? (5) What are good mathematical models to study the delay insensitivity of such algorithms to flow-size distributions? (6) Does the algorithm have good short-term fairness performance? (7) What are good models for arrivals and departures of flows and how do they affect the performance of the algorithm? (8) How does one validate the algorithms using laboratory experiments? The novelty in the proposed research lies in the development of efficient, robust and easily implementable scheduling algorithms in various wireless systems as well as the methodology for analyzing both delay and short-term fairness insensitivity.

智能手机以及其他智能无线设备的快速增长产生了大量多样化的流量，从发送警告消息到通过蜂窝网络、物联网和网络物理系统等无线网络观看在线视频。如此广泛的流量范围要求开发具有流量不敏感性能的无线算法，即网络性能（例如吞吐量和延迟）除了平均流量负载之外不依赖于网络流量的分布。这对于高度异构的无线应用来说非常有价值。该项目的目标是使无线算法设计能够鲁棒地适应多样化的服务需求，并满足未来无线系统严格的性能需求。该研究项目还将与PI的本科生和研究生课程紧密结合，为本科生和高中生提供无线网络技术的实践经验。该项目旨在建立高效、适应性强和可扩展的算法，对多样化的环境具有鲁棒性。无线流量几乎渗透到所有无线系统。这需要新的动态算法和分析框架来应对延迟和短期公平不敏感，这对于实时应用程序极其重要。为此，该项目将回答以下八个问题，解决流行无线系统的关键要素和挑战：（1）对于流量到达和离开的现实模型，是否有一种算法可以实现良好的吞吐量、延迟和短期效果公平不敏感？ (2)这样的算法如何在多信道基站中实现？ (3) 这样的算法如何在基站协调有限的上行链路中实现？ （4）这样的算法是否可以用纯分布式的方式实现？ (5) 有哪些好的数学模型可以用来研究此类算法对流量大小分布的延迟不敏感性？ (6)算法是否具有良好的短期公平性表现？ (7) 什么是流量到达和离开的良好模型？它们如何影响算法的性能？ (8) 如何使用实验室实验验证算法？本研究的新颖之处在于在各种无线系统中开发高效、鲁棒且易于实现的调度算法，以及分析延迟和短期公平不敏感性的方法。

项目成果

Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study

单服务器队列抗老化调度：系统比较研究

• DOI: 10.23919/jcn.2021.000005
• 发表时间: 2021
• 期刊: Journal of Communications and Networks
• 影响因子: 3.6
• 作者: Zhongdong Liu, Liang Huang

Low-Overhead Wireless Uplink Scheduling for Large-Scale Internet-of-Things

大规模物联网的低开销无线上行链路调度

• DOI: 10.1109/tmc.2019.2949291
• 发表时间: 2019
• 期刊: IEEE Transactions on Mobile Computing
• 影响因子: 7.9
• 作者: Li, Bin;Liu, Jia;Ji, Bo
• 通讯作者: Ji, Bo

An Interactive and Immersive Remote Education Platform based on Commodity Devices

• DOI: 10.1109/infocomwkshps51825.2021.9484492
• 发表时间: 2021-05
• 期刊: IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
• 作者: Jiangong Chen;Feng Qian;Bin Li

Motion-Prediction-based Wireless Scheduling for Multi-User Panoramic Video Streaming

• DOI: 10.1109/infocom42981.2021.9488771
• 发表时间: 2021-05
• 期刊: IEEE INFOCOM 2021 - IEEE Conference on Computer Communications
• 作者: Jiangong Chen;Xudong Qin;Guangyu Zhu;Bo Ji;Bin Li

A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach

通过鲁棒排队方法对信息时代峰值最坏情况进行近似分析

• DOI: 10.1109/infocom42981.2021.9488894
• 发表时间: 2021
• 期刊: IEEE INFOCOM 2021 - IEEE Conference on Computer Communications
• 作者: Liu, Zhongdong;Sang, Yu;Li, Bin;Ji, Bo
• 通讯作者: Ji, Bo