Home
Short Bio
News
Education
Research
Publications
Awards
Services
 

Jing Li

Ph.D. Student
Cyber-Physical Systems Laboratory (CPSL)
Parallel Computing Technology Group
Department of Computer Science and Engineering
Washington University in St. Louis

Office: Jolley Hall 217 (1 Brookings Drive, St. Louis, MO 63130)
E-mail: LastName.FirstName AT wustl DOT edu


Short Bio

My research encompasses a broad area of real-time systems, cyber-physical systems and parallel computing. 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.

I work with Chenyang Lu and Kunal Agrawal in the Cyber-Physical Systems Laboratory and Parallel Computing Technology Group at Washington University in St. Louis. I received my B.S. in computer science from Harbin Institute of Technology in 2011.


News
  • I am excited to be attending the Dagstuhl Seminar of Mixed Criticality on Multicore / Manycore Platforms in March 2017 in Dagstuhl, Germany.
  • I recently presented our paper "Randomized Work Stealing for Large Scale Soft Real-time Systems" at RTSS 2016 in Porto, Portugal.
  • In October 2016, I was selected to attend the Rising Stars workshop at CMU. The Rising Stars workshop brings together the world’s brightest women Ph.D. students, postdocs, and engineers/scientists, for two days of scientific interactions and career-oriented discussions aimed at the early stages of careers in academia.
  • Older Posts...

Education
  • Ph.D. in Computer Science, Washington University in St. Louis (Summer 2017)
    • Thesis Proposal: Scheduling Parallel Jobs with Deadlines
    • 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 – 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 – Present)

  • 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 – 05/2011)

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

Publications

Google Scholar Profile

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. 

Awards

Selected Participant

  • 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)

Awards

  • 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

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
  • Reviewer and Secondary Reviewer of RTAS, RTSS, TPDS, COMP, FOAC, ICAC, MICRO