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, and cyber-physical systems. I am particularly interested in developing theoretical foundations and practical platforms for executing parallel applications with temporal objectives, such as the applications in 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.

I received my Ph.D. at Washington University in St. Louis in 2017, where I was advised by Professor Chenyang Lu and Kunal Agrawal. I received my B.S. in computer science from Harbin Institute of Technology in 2011.


News
  • Positions available for self-motivated PhD students: I am interested in working with both strong theory students and strong system students. If you are interested in my research and working with me, please include some samples of your work when contacting me.
  • I am excited to attend the Dagstuhl Seminar of Analysis, Design, and Control of Predictable Interconnected Systems in March 2019 in Dagstuhl, Germany.
  • I will serve on the TPC of EMSOFT 2019, ESA 2019, ICCCN 2019 and ISORC 2019.
  • Our paper titled "Reservation-Based Federated Scheduling for Parallel Real-Time Tasks" received Outstanding Paper Award at RTSS 2018. Congrats!
  • I served on the TPC of RTAS 2018.
  • I attended the Aussois Seminar of New Challenges in Scheduling Theory in April 2018 in Aussois, France.
  • My thesis titled "Parallel Real-Time Scheduling for Latency-Critical Applications" received the Turner Dissertation Award at Washington University in St Louis in 2017.
  • I am excited to join the Department of Computer Science at New Jersey Institute of Technology as an assistant professor.
  • Older Posts...

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 Experience

Research Intern, Microsoft Research, Redmond, USA (06/2014 to 09/2014)

  • Research on scheduling parallel jobs in interactive cloud services, such as Bing search.
    • Mentors: Sameh Elnikety, Yuxiong He, Kathryn McKinley
    • Designed a new parallel scheduling strategy to improve tail latency of jobs
    • Implemented the scheduler in a parallel runtime system (Intel Thread Building Block)
    • Reduced tail latency on real-world workloads (Bing search and finance server workloads) 

Research Assistant, Washington University in St. Louis (01/2012 to 08/2017)

  • Research on parallel real-time scheduling theory and system.
    • Developing theoretical techniques for analyzing real-time schedulers for parallel tasks
    • Proving best known theoretical bounds for well known real-time schedulers 
    • Designing novel scheduling strategies with provably better performances for various scenarios
    • Implementing practically efficient schedulers in middleware systems to run parallel real-time applications written in widely used parallel languages (OpenMP and Cilk Plus)
  • Research on online scheduling problem for parallel jobs.
    • Proposing online schedulers for parallel jobs with various temporal objectives
    • Analyzing and proving performance bounds for proposed schedulers
    • Improving schedulers to reduce overheads while maintaining comparable theoretical performances
    • Implementing practical schedulers in a parallel runtime system (Cilk Plus) 

Research Assistant, Harbin Institute of Technology (05/2009 to 05/2011)

  • Research on Cloud Terminal Operating System (CTOS), a web-centric operating system 

Publications

Google Scholar Profile

2018

  • N. Ueter, G. Bruggen, J-J Chen, J. Li, 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.D. 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.D. 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.D. 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.D. 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.D. 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.D. 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 Paper Award, Real-Time Systems Symposium (RTSS 2018)
  • Turner Dissertation Award, Computer Science and Engineering Department at 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)
  • 2nd National Prize in Undergraduate Mathematical Contest in Modeling, Department of Higher Education of Ministry of Education of China, 2009

Selected Participant

  • 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
    • (1 of the 69 Ph.D./Postdoctoral scholars)
  • Heidelberg Laureate Forum, Heidelberg, Germany, 2014
    • Young researcher of the US delegation (1 of the 19 students)

Scholarship and Travel Grants

  • Travel Grants for attending RTSS 2016, SPAA 2016, PPoPP 2016, CPSWeek 2016
  • Tencent Technology Excellence Scholarship, Tencent Charity Foundation, 2009
  • National College Students Scholarship, Ministry of Education of China, 2008

Professional Services

Program Committee Member:

  • ACM/IEEE International Conference on Embedded Software (EMSOFT), 2019
  • 28th Annual European Symposium on Algorithms (ESA), 2019
  • International Conference on Computer Communications and Networks (ICCCN), 2019
  • International Symposium on Real-Time Computing (ISORC), 2019
  • IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2019
  • Brief Presentations (BP) session of RTAS, 2019
  • International Workshop on Next-Generation Operating Systems for Cyber-Physical Systems (NGOSCPS), 2019
  • Brief Presentations (BP) session of RTAS, 2018
  • 11th Junior Researcher Workshop on Real-Time Computing, 2017
  • Workshop on Mixed Criticality Systems, 2017

Program Co-Chair:

  • Workshop on Mixed Criticality Systems, 2018

Session Chair:

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

Reviewer:

  • Conferences: RTAS, RTSS, ICAC, SODA
  • Journals: TPDS, TOPC, RTS, TC, TCPS, TECS, SPE

Students
  • Yijie Zhang (Co-advise with Chase Wu)
  • Yajuan Li (Co-advise with Marvin Nakayama)

Courses
  • CS630 Operating Systems Design (Spring 2019, Fall 2018, Spring 2018)
  • CS786 Special Topics: Parallel Computing for Multicore Systems (Fall 2017)