N J I T
Home
Short Bio
News
Education
Research
Publications
Awards
Services
Students
Courses
 

Jing Li

Assistant Professor
Department of Computer Science
Ying Wu College of Computing
New Jersey Institute of Technology

Office: GITC 4106, University Heights, Newark, NJ 07102
E-mail: jingli AT njit DOT edu


Short Bio

My research encompasses a broad area of real-time systems, parallel computing, cyber-physical systems, and reinforcement learning for system design and optimization. I am particularly interested in developing theoretical foundations and practical platforms for executing parallel applications with temporal objectives, such as the applications in autonomous cyber-physical systems and interactive online cloud services. My work develops provably good and practically efficient platforms that provide quality of service guarantees to applications while preserving scalability on large-scale parallel systems. My recent interest also includes developing reinforcement learning frameworks for various system design tasks with huge search space, such as resource allocation in systems, traffic signal control, and circuit design automation.

I received my Ph.D. at Washington University in St. Louis in 2017, where I was advised by Professor Chenyang Lu and Kunal Agrawal.


News
Education
  • Ph.D. in Computer Science, Washington University in St. Louis (Summer 2017)
    • Thesis: Parallel Real-Time Scheduling for Latency-Critical Applications
    • Advisors: Chenyang Lu, Kunal Agrawal
  • M.S. in Computer Science, Washington University in St. Louis (2014)
    • Thesis: Global EDF Scheduling for Parallel Real-Time Tasks 
  • B.S. in Computer Science, Harbin Institute of Technology, China (2011)

Research

Research Interests:

  • Real-Time and Cyber-Physical Systems
  • Parallel Computing
  • Reinforcement Learning for System Design and Optimization
  • Scheduling and Operations Research

Current Projects:

Research Experience:

  • Parallel Real-Time Scheduling for AI-Enhanced Systems
    • Establish new scheduling paradigm for systems with complex interactions among real-time tasks using AI algorithms
    • Develop theoretical foundations to enable parallel real-time systems to utilize multiple resources efficiently
    • Design system methodologies and mechanisms to effectively handle the interdependencies between tasks and multiple resources
    • Devise the formulation of the holistic performance modeling and optimization in AI-Enhanced Systems
  • Reinforcement Learning for System Design, Scheduling, and Optimization
    • Develop reinforcement learning framework for scheduling in complex systems
    • Extend the reinforcement learning framework for solving general mixed integer optimization
    • Apply active learning to improve the efficiency of the optimization
    • Design effective parallelization methods for reinforcement learning
  • Scheduling Parallel Jobs in Interactive Cloud Services
    • Research Intern, Microsoft Research, Redmond, USA (06/2014 to 09/2014)
    • Mentors: Sameh Elnikety, Yuxiong He, Kathryn McKinley
    • Design a new parallel scheduling strategy to improve tail latency of jobs
    • Implement the scheduler in a parallel runtime system (Intel Thread Building Block)
    • Reduce tail latency on real-world workloads (Bing search and finance server workloads) 
  • Parallel Real-Time Scheduling Theory and System
    • Research Assistant, Washington University in St. Louis (01/2012 to 08/2017)
    • Develop theoretical techniques for analyzing real-time schedulers for parallel tasks
    • Prove best known theoretical bounds for well known real-time schedulers 
    • Design novel scheduling strategies with provably better performances for various scenarios
    • Implement practically efficient schedulers in middleware systems to run parallel real-time applications written in widely used parallel languages (OpenMP and Cilk Plus)
  • Online Scheduling Problem for Parallel Jobs
    • Research Assistant, Washington University in St. Louis (06/2014 to 08/2017)
    • Propose online schedulers for parallel jobs with various temporal objectives
    • Analyze and proving performance bounds for proposed schedulers
    • Improve schedulers to reduce overheads while maintaining comparable theoretical performances
    • Implement practical schedulers in a parallel runtime system (Cilk Plus) 

Publications

Google Scholar Profile

2023

  • W. Du, J. Ye, J. Gu, J. Li, H. Wei, and G. Wang. SafeLight: A Reinforcement Learning Method toward Collision-free Traffic Signal Control. AAAI Conference on Artificial Intelligence (AAAI'23), February 2023.  
  • Z. Wang, J. Zhao, K. Agrawal, H. Liu, M. Xu, and J. Li. Provably Good Randomized Strategies for Data Placement in Distributed Key-Value Stores. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'23), March 2023.  

2022

  • W. Jia, J. Zhang, J. Shan, J. Li, and X. Ding. Achieving Low Latency in Public Edges by Hiding Workloads Mutual Interference. ACM Symposium on Cloud Computing (SoCC'22), pp. 477-492. November 2022.  
  • S. Fan, S. Zhang, J. Liu, N. Cao, X. Guo, J. Li, and X. Zhang. Power Converter Circuit Design Automation using Parallel Monte Carlo Tree Search. ACM Transactions on Design Automation of Electronic Systems (TODAES), July 2022.  
  • Z. Wang, C. Xu, K. Agrawal, and J. Li. Adaptive Scheduling of Multiprogrammed Dynamic-Multithreading Applications. Journal of Parallel and Distributed Computing (JPDC), vol. 162, pp. 76-88, April 2022.  
  • J. Bian, A. Arafat, H. Xiong, J. Li, L. Li, H. Chen, J. Wang, D. Dou, and Z. Guo. Machine Learning in Real-Time Internet of Things (IoT) Systems: A Survey. IEEE Internet of Things Journal (IOTJ), 9(11), pp. 8364-8386, March 2022.  
  • L. Nie, C. Fan, S. Lin, L. Zhang, Y. Li, and J. Li. Holistic Resource Allocation under Federated Scheduling for Parallel Real-Time Tasks. ACM Transactions on Embedded Computing Systems (TECS), 21(1), pp.1-29, January 2022.  

2021

  • J. Li, K. Agrawal, and C. Lu. Parallel Real-Time Scheduling. In: Tian YC., Levy D.C. (eds), Handbook of Real-Time Computing. Springer, 2021.  
  • S. Fan, N. Cao, S. Zhang, J. Li, X. Guo, and X. Zhang. From Specification to Topology: Automatic Power Converter Design via Reinforcement Learning. IEEE/ACM International Conference on Computer-Aided Design Proceedings (ICCAD'21), November 2021.  

2020

  • K. Agrawal, S. Baruah, Z. Guo, J. Li, and S. Vaidhun. Hard-Real-Time Routing in Probabilistic Graphs to Minimize Expected Delay. IEEE Real-Time Systems Symposium (RTSS'20), December 2020.  
  • Z. Wang, C. Xu, K. Agrawal, and J. Li. AMCilk: A Framework for Multiprogrammed Parallel Workloads. IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC'20), December 2020.  
  • K. Agrawal, S. Baruah, Z. Guo, and J. Li. The Safe and Effective Application of Probabilistic Techniques in Safety-Critical Systems. IEEE/ACM International Conference on Computer-Aided Design Proceedings (ICCAD'20), November 2020.  
  • L. Ben Yamin, J. Li, K. Sarpatwar, B. Schieber, and H. Shachnai. Maximizing Throughput in Flow Shop Real-Time Scheduling. International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'20), August 2020.  
  • J. Sun, J. Li, Z. Guo, A. Zou, X. Zhang, K. Agrawal, and S. Baruah, Real-Time Scheduling upon a Host-Centric Acceleration Architecture with Data Offloading, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'20), April 2020.  
  • K. Agrawal, S. Baruah, P. Ekberg and J. Li, Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks. Real-Time Systems (RTS), vol. 56, no. 3, pp. 247-253. Springer, March 2020.  
  • X. Ni, J. Li, M. Yu, W. Zhou, and K. Wu. Generalizable Resource Allocation in Stream Processing via Deep Reinforcement Learning. AAAI Conference on Artificial Intelligence (AAAI'20), February 2020.  
  • W. Zhang, E. Bai, and J. Li. Speeding up the Schedulability Analysis and Priority Assignment of Sporadic Tasks under Uniprocessor FPNS. IEEE Transactions on Industrial Informatics (TII), vol. 16, no. 10, pp. 6382-6392, January 2020.  

2019

  • K. Agrawal, I. Lee, J. Li, K. Lu, and B. Moseley, Practically Efficient Scheduler for Minimizing Average Flow Time of Parallel Jobs, IEEE International Parallel and Distributed Processing Symposium (IPDPS'19), May 2019. 
  • J. Orr, C. Gill, K. Agrawal, J. Li, and S. Baruah, Elastic Scheduling for Parallel Real-Time Systems, Leibniz Transactions on Embedded Systems (LITES), vol. 6, no. 1, pp. 05:1-14, May 2019.  

2018

  • N. Ueter, G. Bruggen, J-J Chen, J. Li, and K. Agrawal, Reservation-Based Federated Scheduling for Parallel Real-Time Tasks, IEEE Real-Time Systems Symposium (RTSS'18), December 2018. Outstanding Paper Award 
  • S. Dinh, J. Li, K. Agrawal, C. Gill, and C. Lu, Blocking Analysis for Spin Locks in Real-Time Parallel Tasks, IEEE Transactions on Parallel and Distributed Systems (TPDS), 29(4): 789-802, April 2018. 
  • K. Agrawal, J. Li, K. Lu, and B. Moseley, Scheduling Parallelizable Jobs Online to Maximize Throughput, Latin American Symposium on Theoretical Informatics (LATIN'18), April 2018. 

2017

  • J. Li, D. Ferry, S. Ahuja, K. Agrawal, C. Gill, and C. Lu, Mixed-criticality federated scheduling for parallel real-time tasks. Real-Time Systems (RTS), 53(5), pp.760-811, September 2017. 
  • K. Agrawal, J. Li, K. Lu, and B. Moseley, Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput, ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'17), July 2017. 
  • X. Hu, R. Dor, S. Bosch, A. Khoong, J. Li, S. Stark, and C. Lu, Challenges in Studying Falls of Community-dwelling Older Adults in the Real World, IEEE International Conference on Smart Computing (SMARTCOMP'17), May 2017. (Invited Paper) 

2016

  • J. Li, S. Dinh, K. Kieselbach, K. Agrawal, C. Gill, and C. Lu, Randomized Work Stealing for Large Scale Soft Real-time Systems, IEEE Real-Time Systems Symposium (RTSS'16), December 2016. 
  • K. Agrawal, J. Li, K. Lu, and B. Moseley, Scheduling Parallelizable Jobs Online to Minimize Maximum Flow Time, ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'16), July 2016. 
  • J. Li, D. Ferry, S. Ahuja, K. Agrawal, C. Gill, and C. Lu, Mixed-Criticality Federated Scheduling for Parallel Real-Time Tasks, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'16), April 2016. Outstanding Paper Award 
  • J. Li, Y. He, S. Elnikety, K.S. McKinley, K. Agrawal, A. Lee, and C. Lu, Work Stealing for Interactive Services to Meet Target Latency, ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'16), March 2016. 
  • K. Agrawal, J. Li, K. Lu, and B. Moseley, Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time, ACM-SIAM Symposium on Discrete Algorithms (SODA'16), January 2016. 

2015

  • J. Li, Z. Luo, D. Ferry, K. Agrawal, C. Gill, and C. Lu, Global EDF Scheduling for Parallel Real-Time Tasks, Real-Time Systems (RTS), 51(4): 395-439, July 2015. 

2014

  • J. Li, K. Agrawal, C. Gill, and C. Lu, Federated Scheduling for Stochastic Parallel Real- time Tasks, IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'14), August 2014. 
  • J. Li, J-J Chen, K. Agrawal, C. Lu, C. Gill, and A. Saifullah, Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks, Euromicro Conference on Real-Time Systems (ECRTS'14), July 2014. 
  • A. Saifullah, D. Ferry, J. Li, K. Agrawal, C. Lu, and C. Gill, Parallel Real-Time Scheduling of DAGs, IEEE Transactions on Parallel and Distributed Systems (TPDS), 25(12): 3242- 3252, December 2014. 

2013

  • J. Li, K. Agrawal, C. Lu, and C. Gill, Analysis of Global EDF for Parallel Tasks, Euromicro Conference on Real-Time Systems (ECRTS'13), July 2013. Outstanding Paper Award 
  • D. Ferry, J. Li, M. Mahadevan, K. Agrawal, C. Gill, and C. Lu, A Real-Time Scheduling Service for Parallel Tasks, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'13), April 2013. 
  • A. Saifullah, J. Li, K. Agrawal, C. Lu, and C. Gill, Multi-core Real-Time Scheduling for Generalized Parallel Task Models, Real-Time Systems (RTS), Issue 4, pages 404-435, July 2013. 

Honors and Awards

Awards

  • Outstanding Achievement in Research, Ying Wu College of Computing, NJIT, 2022
  • Outstanding Paper Award, Real-Time Systems Symposium (RTSS 2018)
  • Turner Dissertation Award, Washington University in St Louis, 2017
  • Outstanding Paper Award, Real-Time and Embedded Technology and Applications Symposium (RTAS 2016)
  • Outstanding Paper Award, Euromicro Conference on Real-Time Systems (ECRTS 2013)

Selected Participant

  • TSIMF Workshop on New Challenges in Scheduling Theory, Sanya, China, 2019
  • Dagstuhl Seminar of Analysis, Design, and Control of Predictable Interconnected Systems, Germany, 2019
  • Aussois Seminar of New Challenges in Scheduling Theory, Aussois, France, 2018
  • Dagstuhl Seminar of Mixed Criticality on Multicore/Manycore Platforms, Germany, 2017
  • Rising Stars in EECS workshop, Carnegie Mellon University, USA, 2016
  • Heidelberg Laureate Forum, Heidelberg, Germany, 2014

Professional Services

Program Committee Member:

  • IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2019, 2020, 2022, and 2023
  • AAAI Conference on Artificial Intelligence (AAAI), 2023
  • Design, Automation, and Test in Europe Conference (DATE), 2023
  • IEEE Real-Time Systems Symposium (RTSS), 2020, 2021, and 2022
  • Design Automation Conference (DAC), 2021 and 2022
  • ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022
  • IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC), 2022
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
  • IEEE International Conference on Embedded Software and Systems (ICESS), 2020
  • International Conference on Computer Communications and Networks (ICCCN), 2019 and 2020
  • ACM/IEEE International Conference on Embedded Software (EMSOFT), 2019
  • 28th Annual European Symposium on Algorithms (ESA), 2019
  • International Symposium on Real-Time Computing (ISORC), 2019
  • Brief Presentations (BP) session of RTAS, 2018 and 2019
  • International Workshop on Next-Generation Operating Systems for Cyber-Physical Systems (NGOSCPS), 2019
  • 11th Junior Researcher Workshop on Real-Time Computing, 2017
  • Workshop on Mixed Criticality Systems, 2017

Program Organizer:

  • Track 2 Deputy Chair, RTAS 2023
  • Registrations Chair of RTSS 2022
  • Publicity Co-Chair, RTAS 2022
  • Co-Chair, RTAS Brief Presentations Track (WiP, WaP, and Demo), 2021
  • Co-Chair, Workshop on Mixed Criticality Systems, 2018-2020

Session Chair:

  • 39th IEEE Sarnoff Symposium Technical Session 6, 2018
  • RTAS 2018 Brief Presentations and Demos, 2018
  • ICCPS 2018 CPS Security Session, 2018

Invited Talks:

Journal Reviewer:

  • Journals: TPDS, TOPC, TCAD, TC, RTS, TCPS, TECS, SPE, TIOT, JSA, JOSH

Others:

  • NSF Panelist, 2019, 2021, and 2022
  • NJIT representative, National Center for Women and Information Technology (NCWIT), 2019 - 2020
  • Steering Committee, Workshop on Mixed Criticality Systems
  • Information Director of ACM Transactions on Cyber-Physical Systems (TCPS)
  • Guest Editor of Special Issue on Fault-Resilient Cyber-Physical Systems for TCPS

Students

PhD Students:

  • Haoshu Lu, joined in Fall 2021
  • Shaoze Fan, joined in Fall 2019
  • Wenlu Du (Co-advise with Grace Wang), joined in Fall 2019
  • Yajuan Li (Co-advise with Marvin Nakayama), joined in Fall 2017, graduated in Summer 2022, and now lecturer at NJIT

MS and BS Students:

  • Anish Gaikwad (MS Project), expected to graduate in 2023
  • Iskandar Askarov (MS Thesis), graduated in 2021 (now Tech VP at at State Street Corp.)

Postdoctoral Researchers:

  • Shun Zhang, 2020-2021 (now at IBM Research)
  • Ningyuan Cao, 2020-2021 (now at University of Notre Dame)

Research Associates:

  • Xiaochen Zhou, 2022-present
  • Han Wang, 2022-present
  • Yisi Sang, 2021-2022 (now at Apple)
  • Xiaoxiao Chen, 2021-2022
  • Jingyuan Peng, 2021
  • Ruisi Su, 2020

Courses
  • CS630 Operating Systems Design (Fall & Spring 2022, Fall & Spring 2021, Spring 2020, Spring 2019, Fall & Spring 2018)
  • CS506 Foundations of Computer Science (Spring 2021)
  • CS332 Principles of Operating (Spring 2020)
  • CS241 Foundations of Computer Science I (Spring 2020)
  • CS786 Special Topics: Parallel Computing for Multicore Systems (Fall 2017)

Last updated: Nov, 2022