NeTS: Small: Principles and Protocols for Traffic-Insensitive Performance in Wireless Networks
Personnel
Principal Investigator
Bin Li, Assistant Professor, University of Rhode Island
Graduate Students
Turi Latella (M.S., graduated in May 2019)
Xiangqi Kong (M.S., graduated in December 2019)
Undergraduate Students
Brandon Antezana (Computer Engineering (CPE) student, NSF REU, Summer and Fall 2018)
Hale Holden (CPE student, NSF REU, Fall 2018)
Patrick Hurney (CPE student, NSF REU, Fall 2018)
Luis Ibanez (CPE student, NSF REU, Fall 2018)
Jane Trapala (CPE student, NSF REU, Fall 2018)
Jason Yang (CPE student, NSF REU, Fall 2018)
Keara Cole (CPE student, Summer 2018)
Jonathan Masse (CPE student, Summer 2018)
Alisha Mitchell (CPE student, Summer 2018)
Collaborators
Atilla Eryilmaz, Professor, The Ohio State Univeristy
Jia Liu, Assistant Professor, The Ohio State University
Bo Ji, Associate Professor, Virginia Polytechnic Institute and State University
Ning Lu, Assistant Professor, Queen's University
R. Srikant, Professor, University of illinois at Urbana-Champaign
Project Goals
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 both undergraduate and graduate courses, and will provide hand-on experiences
for undergraduate and high school students in wireless networking technology.
The proposed research 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, we will answer the following eight questions in this proposal that are carefully selected to 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 multichannel 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 do we 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.
Publications
Bin Li, Efficient Learning-based Scheduling for Information Freshness in Wireless Networks, In Proc. IEEE International Conference on Computer Communications (INFOCOM), May, 2021. [ Acceptance rate: 19.9%]
Zhongdong Liu, Yu Sang, Bin Li, Bo Ji, A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach, In Proc. IEEE International Conference on Computer Communications (INFOCOM), May, 2021. [ Acceptance rate: 19.9%]
Xudong Qin, Bin Li, Lei Ying, Distributed Threshold-based Offloading for Large-Scale Mobile Cloud Computing, In Proc. IEEE International Conference on Computer Communications (INFOCOM), May, 2021. [ Acceptance rate: 19.9%]
Jiangong Chen, Xudong Qin, Guangyu Zhu, Bo Ji, Bin Li, Motion-Prediction-based Wireless Scheduling for Multi-User Panoramic Video Streaming, In Proc. IEEE International Conference on Computer Communications (INFOCOM), May, 2021. [ Acceptance rate: 19.9%]
Jiangong Chen, Bin Li, R. Srikant, Thompson-Sampling-Based Wireless Transmission for Panoramic Video Streaming, In WiOpt Workshop on Machine Learning in Wireless Communications (WMLC), June, 2020. (invited paper)
Bin Li, Atilla Eryilmaz, R. Srikant, Emulating Round-Robin for Serving Dynamic Flows over Wireless Fading Channels, In ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), October, 2020. [ Acceptance rate: 15%]
Zhengxiong Yuan, Bin Li, Jia Liu, Can We Improve Information Freshness with Predictions in Mobile Crowd-Learning?, in Proc. IEEE INFOCOM 2020 Age of Information Workshhop, Toronto, Canada, July, 2020.
Zhongdong Liu, Liang Huang, Bin Li, Bo Ji, Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study/, in Proc. IEEE INFOCOM 2020 Age of Information Workshhop, Toronto, Canada, July, 2020.
Xiangqi Kong, Ning Lu, Bin Li, Optimal Scheduling for Unmanned Aerial Vehicle Networks with Flow-Level Dynamics, accepted by IEEE Transactions on Mobile Computing (TMC), 2019.
Bin Li, Jia Liu, Bo Ji, Low-Overhead Wireless Uplink Scheduling for Large-Scale Internet-of-Things, accepted by IEEE Transactions on Mobile Computing (TMC), 2019. (An earlier version of this paper has appeared in the Proc. WiOpt 2018)
Bin Li, Optimal Offloading for Dynamic Compute-Intensive Applications in Wireless Networks, In Proc. IEEE Conference on Global Communications Conference (GLOBECOM), Waikoloa, Hawaii, December, 2019.
Bin Li, Jia Liu, Can We Achieve Fresh Information with Selfish Users in Mobile Crowd-Learning?, In International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Avignon, France, June, 2019.
Xudong Qin, Weijian Xu, Bin Li, Low-Complexity Joint Offloading and Wireless Scheduling for Parallel Computing with Deadlines, In International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Avignon, France, June, 2019.
Bin Li, Xiangqi Kong, Lei Wang, Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics, In ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Los Angeles, California, June, 2018 (poster paper). [Technical report] [Best Poster Award]
Bin Li, Bo Ji, Jia Liu, Efficient and Low-Overhead Uplink Scheduling for Large-Scale Wireless Internet-of-Things, In International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Shanghai, China, May, 2018.
Bin Li, Zai Shi, Atilla Eryilmaz, Efficient Scheduling for Synchronized Demands in Stochastic Networks, In International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Shanghai, China, May, 2018.
Minghui Weng, Xiangqi Kong, Lianfen Huang, Bin Li, A Low-Cost Wireless System Implementation for Interactive and Immersive Teaching, In ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Los Angeles, California, June, 2018 (demo paper).
Ning Lu, Bo Ji, Bin Li, Age-based Scheduling: Improving Data Freshness for Wireless Real-Time Traffic, In ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Los Angeles, California, June, 2018. [ Acceptance rate: 16.85%]
Gamal Sallam, Gagan R Gupta, Bin Li, Bo Ji, Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints, In Proc. IEEE International Conference on Computer Communications (INFOCOM), Honolulu, Hawaii, USA, April, 2018. [ Acceptance rate: 19.2%]
Yu Sang, Bin Li, Bo Ji, The Power of Waiting for More than One Response in Minimizing the Age-of-Information, In Proc. IEEE Conference on Global Communications Conference (GLOBECOM), Singapore, December, 2017.
Educational Activities
We hosted total 9 undergraduate students in our lab in Summer and Fall 2018.
Outreach Activities
[September 2020]: Dr. Bin Li co-organized URI second Immerse-a-thon event for exploring virtual/augmented applications beyond gaming, and delivered the talk on the virtual/augmented reality technology.
[September 2020]: Dr. Bin Li was invited to be a panelist for the panel on AR/VR/XR over wireless networks: challenges and opportunities in the 21st IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (IEEE WOWMOM 2020).
[December 2019]: Dr. Bin Li's group demonstrated various virtual/augmented reality applications and wireless technology in our Smart Networking and Computing (SNEC) Lab to science teacher, Anna Stuart-Vieira, from Dr. Edward A. Ricci Middle School North Providence, Rhode Island. Thanks Xiangqi and Jiangong.
[April 2019]: Dr. Bin Li's group demonstrated various wireless virtual/augmented reality applications for K-12 students in Alan Shawn Feinstein Middle School of Coventary. Thanks Xiangqi and Xudong.
[April 2019]: Dr. Bin Li's group demonstrated various wireless virtual/augmented reality applications for K-12 students in National Biomechanics Day. Thanks Xiangqi, Xudong, and Noah.
[April 2019]: Dr. Bin Li's group demonstrated various wireless virtual/augmented reality applications for K-12 students in Kingston Hill Academy Elementary School. Thanks Xiangqi and Xudong.
[March 2019]: Dr. Bin Li's group demonstrated various virtual/augmented reality applications for local residents and K-12 students in URI Brain Fair. Thanks Xiangqi, Xudong, and Noah. The news appeared in URI College of Engineering website
[March 2019]: Dr. Bin Li organized URI first Immerse-a-thon event for exploring virtual/augmented applications beyond gaming. Thanks Deedee Chatham (director of Entrepreneurship, Innovation and Undergraduate Research at URI) for providing logistics support and promoting this event as well as all speakers, mentors, and judges. The news appeared in URI College of Engineering website and Rhode Island Inno
[March 2018]: Dr. Bin Li's group demonstrated various virtual/augmented reality applications for local residents and K-12 students in URI Brain Fair.