Bo Ji
Home
Research
Publications
Teaching
Group
Activities
Links

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

List of Personnel

Principle Investigator

  • Bo Ji, Assistant Professor

Graduate Students

  • Gamal Sallam (Temple University Doctoral Dissertation Completion Grant in 2020; CST Graduate Research Assistant Award in 2019; CIS Graduate Research Assistant Award in 2019; IEEE INFOCOM 2018 Best-in-Session Presentation Award)

  • Zhongdong Liu

  • Yanlong Qiu

  • Fengjiao Li (Scott Hibbs Future of Computing Award in 2020; IEEE INFOCOM 2019 Best Paper Award; IEEE INFOCOM 2019 Best-in-Session Presentation Award)

Former Ph.D. Students

  • Yu Sang (Ph.D., June 2019; now Software Engineer at Facebook; Scott Hibbs Future of Computing Award in 2017; Presidential Fellowship from Temple University in 2014)

Undergraduate Students

  • Giovanni Mancini (Temple University, Undergrad Researcher)

  • Collin Rehmeyer (Temple University, Undergrad Researcher)

  • Victor Chan (Temple University, Undergrad Researcher)

  • Andrew Posmontier (Temple University, Science Scholars Program)

  • Paul Pesnell (Temple University, URP)

  • Jenna Ryan (Clarkson University, NSF REU; The third place at Temple NSF REU Site Research Symposium)

  • Shmuel Jacobs (Temple University, URP)

  • Hieu Khuong (Temple University, URP)

  • Parisa Khan (Temple University, Undergrad Researcher)

  • Aamir Mandviwalla (Temple University, Merit Scholar; joining RPI in Fall 2019 as a Ph.D. student)

  • Hoang Nguyen Khanh Ho (Temple University, Merit Scholar; joining UMass Amherst in Fall 2019 as a Ph.D. student)

  • Jiawei Zhou (St. John's University, NSF REU)

  • Chelsea Zackey (Temple University, URP)

  • Kyle Meyers (Temple University, URP)

  • Keita Ohshiro (Temple University, URP; Scott Hibbs Future of Computing Award in 2019; joining NYU in Fall 2019 as a Master student)

  • Hasan Ali Ghazzawi (Temple University, Undergrad Researcher)

  • Tyler Ellen (Temple University, Undergrad Researcher)

  • Minh Nguyen (Temple University, Undergrad Researcher)

  • Yi Ping Wu (Stony Brook University, NSF REU)

  • Yeahuay Wu (Temple University, Undergrad Researcher; currently a Ph.D. student at UMass Amherst)

  • Aashir Nuri (Temple University, Undergrad Researcher and NSF REU)

  • Helen Vasiliki Hansel (University of North Carolina at Chapel Hill, NSF REU)

  • Aron Cowen (Temple University, Science Scholars Program (SSP))

Award Information

This project is supported by the National Science Foundation (NSF) under Grant CNS-1651947 from 5/1/2017 to 4/30/2022. [NSF link]

Project Goals and Activities

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.

Broader Impacts

  1. Gamal Sallam (Graduate Research Assistant) received Temple University Summer 2020 Doctoral Dissertation Completion Grant.

  2. Fengjiao Li (Graduate Research Assistant, female) received the Scott Hibbs Future of Computing Award in Spring 2020.

  3. Andrew Posmontier (Undergraduate Research Assistant) participated in the Undergraduate Research Symposium at Temple University in Fall 2019.

  4. Gamal Sallam (Graduate Research Assistant) received the College of Science and Technology Outstanding Graduate Research Assistant Award in Fall 2019.

  5. Gamal Sallam (Graduate Research Assistant) attended IEEE ICNP 2019 and presented his work at the conference.

  6. Jenna Ryan (Undergraduate Research Assistant, female) was selected to represent the Temple REU Site at the National Council on Undergraduate Research Conference to present her REU project results in Fall 2019.

  7. Fengjiao Li (Graduate Research Assistant, female) gave a talk at the College of Science and Technology Graduate Research Mixer event in Fall 2019. The purpose of the event is to increase inter-departmental collaboration through new and innovative interdisciplinary projects.

  8. Fengjiao Li (female), Zhongdong Liu, and Yanlong Qiu (Graduate Research Assistants) participated in the Start Talking Science event in Fall 2019, which is a free public event where STEM researchers present posters detailing their research to a general audience, including local K-12 students in the greater Philadelphia area. This event aims to foster insightful conversations and connections and increase public interest in the cutting-edge research taking place right here in Philadelphia.

  9. Hoang Ho (Undergraduate Research Assistant, female) joined University of Massachusetts Amherst as a PhD student in Fall 2019.

  10. Aamir Mandviwalla (Undergraduate Research Assistant) joined Rensselaer Polytechnic Institute as a PhD student in Fall 2019.

  11. Chelsea Zackey (Undergraduate Research Assistant, female) joined Temple University as a Master's student in Fall 2019.

  12. Keita Ohshiro (Undergraduate Research Assistant) joined New York University as a Master's student in Fall 2019.

  13. Jenna Ryan (Undergraduate Research Assistant, female) received the third-place prize at Temple University NSF REU Site Research Symposium in Summer 2019.

  14. Fengjiao Li (female), Zhongdong Liu, and Yanlong Qiu (Graduate Research Assistants) attended the 2019 IMACCS Workshop in Columbus, OH and presented their posters. Chelsea Zackey (Undergraduate Research Assistant, female) also attended the workshop.

  15. Fengjiao Li (Graduate Research Assistant, female) attended IEEE INFOCOM 2019 and presented her work at the conference. Fengjiao received the Best-in-Session Presentation Award for her excellent presentation. Her paper also received the IEEE INFOCOM 2019 Best Paper Award.

  16. Zhongdong Liu (Graduate Research Assistant) attended IEEE ICC 2019 and presented his work at the conference.

  17. Gamal Sallam (Graduate Research Assistant) received the Department of Computer and Information Sciences Outstanding Graduate Research Assistant Award in Spring 2019.

  18. Keita Ohshiro (Undergraduate Research Assistant) received the Scott Hibbs Future of Computing Award from College of Science and Technology at Temple University in Spring 2019.

  19. Keita Ohshiro (Undergraduate Research Assistant) participated in the Undergraduate Research Symposium at Temple University and presented a poster in Fall 2018. Keita also appeared in the final list for receiving awards.

  20. Keita Ohshiro (Undergraduate Research Assistant) participated in the Start Talking Science event in Fall 2018, which is a free public event where STEM researchers present posters detailing their research to a general audience, including local K-12 students in the greater Philadelphia area. This event aims to foster insightful conversations and connections and increase public interest in the cutting-edge research taking place right here in Philadelphia.

  21. Aamir Mandviwalla (Undergraduate Research Assistant) attended the 5th National Symposium for NSF REU Research in Data Science, Systems, and Security in December 2018 and presented his work at the conference.

  22. Yeahuay Wu (Undergraduate Research Assistant, female) joined University of Massachusetts Amherst as a PhD student in Fall 2018.

  23. Fengjiao Li (female), Zhongdong Liu, and Gamal Sallam (Graduate Research Assistants) attended the 2018 IMACCS Workshop in Columbus, OH.

  24. Gamal Sallam (Graduate Research Assistant) attended IEEE INFOCOM 2018 and presented his work at the conference. Gamal received the Best-in-Session Presentation Award for his excellent presentation.

Publications

  1. Z. Liu, L. Huang, B. Li, and B. Ji, “Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study,” Journal of Communications and Networks, under review.

  2. F. Li, Y. Sang, Z. Liu, B. Li, H. Wu, and B. Ji, “Waiting but not Aging: Age-of-Information and Utility Optimization Under the Pull Model,” IEEE/ACM Transactions on Networking (ToN), under review. [Technical Report (arXiv)]

  3. G. Sallam and B. Ji, “Joint Placement and Allocation of VNF Nodes with Budget and Capacity Constraints,” IEEE/ACM Transactions on Networking (ToN), under review. [Technical Report (arXiv)]

  4. Y. Chen, J. Wu, and B. Ji, “Deploying Virtual Network Functions with Heterogeneous Models in Tree-structured Software Defined Networks,” IEEE Transactions on Network and Service Management (TNSM), under review.

  5. Z. Liu, L. Huang, B. Li, and B. Ji, “Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study,” Proceedings of IEEE INFOCOM 2020, Workshop on Age of Information (AoI), Toronto, Canada, July 2020. [Technical Report (arXiv)]

  6. F. Li, J. Liu, and B. Ji, “Combinatorial Sleeping Bandits with Fairness Constraints,” IEEE Transactions on Network Science and Engineering, accepted, November 2019. (Invited Fast Track Submission) [Technical Report (arXiv)]

  7. B. Li, J. Liu, and B. Ji, “Low-Overhead Wireless Uplink Scheduling for Large-Scale Internet-of-Things,” IEEE Transactions on Mobile Computing (TMC), accepted, October 2019.

  8. L. P. Qian, Y. Wu, B. Ji, and X. Shen, “Optimal ADMM-based Spectrum and Power Allocation for Heterogeneous Small-Cell Networks with Hybrid Energy Supplies,” IEEE Transactions on Mobile Computing (TMC), accepted, October 2019.

  9. H. Shakhatreh, A. Khreishah, and B. Ji, “UAVs to the Rescue: Prolonging the Lifetime of Wireless Devices Under Disaster Situations,” IEEE Transactions on Green Communications and Networking (TGCN), vol. 3, no. 4, pp. 942-954, 2019.

  10. L. P. Qian, F. Ai, Y. Huang, Y. Wu, B. Ji, and Z. Shi, “Optimal SIC Ordering and Computation Resource Allocation in MEC-aware NOMA NB-IoT Networks,” IEEE Internet of Things Journal, vol. 6, no. 2, pp. 2806-2816, April 2019.

  11. L. P. Qian, Y. Wu, B. Ji, L. Huang, and D. H. K. Tsang, “HybridIoT: Integration of Hierarchical Multiple Access and Computation Offloading for IoT-Based Smart Cities,” IEEE Network, vol. 33, no. 2, pp. 6-13, March/April 2019.

  12. G. Sallam, Z. Zheng, and B. Ji, “Placement and Allocation of Virtual Network Functions: Multi-dimensional Case,” Proceedings of IEEE ICNP 2019, Chicago, Illinois, October 2019. [Technical Report (arXiv)]

  13. Z. Liu and B. Ji, “Towards the Tradeoff Between Service Performance and Information Freshness,” Proceedings of IEEE ICC 2019, Shanghai, China, May 2019. [Technical Report (arXiv)]

  14. F. Li, J. Liu, and B. Ji, “Combinatorial Sleeping Bandits with Fairness Constraints,” Proceedings of IEEE INFOCOM 2019, Paris, France, April/May 2019. [Technical Report (arXiv)] (Best Paper Award)

  15. G. Sallam and B. Ji, “Joint Placement and Allocation of Virtual Network Functions with Budget and Capacity Constraints,” Proceedings of IEEE INFOCOM 2019, Paris, France, April/May 2019. [Technical Report (arXiv)]

  16. Y. Chen, J. Wu, B. Ji, “Virtual Network Function Deployment in Tree-structured Networks,” Proceedings of IEEE ICNP 2018, Cambridge, UK, September 2018.

  17. N. Lu, B. Ji, and B. Li, “Age-based Scheduling: Improving Data Freshness for Wireless Real-Time Traffic,” Proceedings of ACM MobiHoc 2018, Los Angeles, California, June 2018. [PDF]

  18. B. Li, B. Ji, and J. Liu, “Efficient and Low-Overhead Uplink Scheduling for Large-Scale Wireless Internet-of-Things,” Proceedings of IEEE WiOpt 2018, Shanghai, China, May 2018. [PDF]

  19. K. Chi, L. Wu, X. Du, G. Yin, J. Wu, B. Ji, and X. Hei, “Enabling Fair Spectrum Sharing between Wi-Fi and LTE-Unlicensed,” Proceedings of IEEE ICC 2018, Kansas City, MO, May 2018.

  20. G. Sallam, G. R. Gupta, B. Li, and B. Ji, “Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints,” Proceedings of IEEE INFOCOM 2018, Honolulu, HI, April 2018. [PDF] (Best-in-Session Presentation Award)

  21. Y. Sang, G. R. Gupta, and B. Ji, “Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance,” IEEE Transactions on Mobile Computing (TMC), vol. 17, no. 8, pp. 1938-1951, 2018. [Technical Report (arXiv)]

  22. G. Sallam, G. R. Gupta, B. Li, and B. Ji, “Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints,” IEEE INFOCOM 2018, Honolulu, HI, April 2018. (to appear)

  23. Y. Sang, B. Li, and B. Ji, “The Power of Waiting for More than One Response in Minimizing the Age-of-Information,” IEEE GLOBECOM 2017, Singapore, December 2017. [Technical Report (arXiv)]

  24. H. Shakhatreh, A. Khreishah, and B. Ji, “Providing Wireless Coverage to High-rise Buildings Using UAVs,” IEEE ICC 2017, Paris, France, May 2017. [PDF] [Technical Report (arXiv)] [PDF] [Technical Report (arXiv)]