Research Interests

Parallel and Distributed Computing, Cloud Computing, Data Center, Large-scale Distributed Systems, Big Data

Education

09/2001 – 12/2005 Ph.D. School of Computer, National University of Defense Technology (NUDT), China

Supervisor: Prof. Xicheng Lu

Dissertation Title: Resource Location in Peer-to-Peer Systems

The dissertation was awarded the prize of National Excellent Doctoral Dissertation of PR China by the Ministry of Education of China in 2008.

09/1999 – 09/2001 M.Sc. School of Computer, NUDT, China (Supervisor: Prof. Xicheng Lu)

09/1995 – 07/1999 B.Sc., School of Computer, NUDT, China

09/1992 – 07/1995 Tongcheng High School, Anhui Province, China

Ranked No. 8 among about 300,000 students in Anhui Province in the Chinese National College Entrance Examination in 1995

Selected Publications

1. Yiming Zhang, Jon Crowcroft, Dongsheng Li, Chengfen Zhang, Huiba Li, etc. KylinX: A Dynamic Library Operating System for Simplified and Efficient Cloud Virtualization. Proc. of USENIX Annual Technical Conference (USENIX ATC'18), 2018.
2. Jiaxin Li, Yuxi Chen, Haopeng Liu, Shan Lu, Yiming Zhang, Haryadi Gunawi, Xiaohui Gu, Xicheng Lu, Dongsheng Li. PCatch: Automatically Detecting Performance Cascading Bugs in Cloud Systems. Proc. of European Conference on Computer Systems (EuroSys), 2018.
3. Fu Yongquan, Pere Barlet-Ros, Dongsheng Li*. Every Timestamp Counts: Accurate Tracking of Network Latencies using Reconcilable Difference Aggregator. IEEE/ACM Transactions on Networking. 26(1): 90-103, 2018 .
4. Ke Yang, Peng Qiao, Dongsheng Li, Shaohe Lv, Yong Dou. Exploring Temporal Preservation networks for Precise Temporal Action Localization. Proc. of Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), 2018.
5. Ying Xu, Dongxiang Zhang, Meihui Zhang, Dongsheng Li, etc. Continuous Proximity Detection via Predictive Safe Region Construction. Proc. of IEEE ICDE 2018, 2018.
6. Yiming Zhang, Dongsheng Li, Qiao Zhou, Feng Huang, Yingwen Chen, Yang Hu, Ping Zhong, Yongqiang Xiong, Huaimin Wang. The Fusion of VMs and Processes: A System Perspective of cKernel. Proc. of ICDCS 2018, 2018. (Invited Paper)
7. Dongsheng Li, Chengfei Zhang, Jinyan Wang, Zhaoning Zhang and Yiming Zhang. GraphA: Adaptive Partitioning for Natural Graphs. Proc. of IEEE ICDCS 2017, 2017.
8. Yiming Zhang, Dongsheng Li*, Chuanxiong Guo, Haitao Wu, Yongqiang Xiong, and Xicheng Lu. CubicRing: Exploiting Network Proximity for Distributed In-Memory Key-Value Store. IEEE/ACM Transactions on Networking, 25 (4): 2040-2053, 2017.
9. Huiba Li, Yiming Zhang, Zhiming Zhang, Shengyun Liu, Dongsheng Li, Xiaohui Liu, and Yuxing Peng. PARIX: Speculative Partial Writes in Erasure-Coded Systems. Proc. of 2017 USENIX Annual Technical Conference (USENIX ATC '17), 2017.
10. Yiming Zhang, Dongsheng Li, Tian Tian, Ping Zhong. CubeX: Leveraging Glocality of Cube -Based Networks for RAM- Based Key-Value Store. Proc. of IEEE INFOCOM 2017, 2017.
11. Ziyang Li, Wei Bai, Kai Chen, Dongsu Han, Yiming Zhang, Dongsheng Li. Rate­Aware Flow Scheduling for Commodity Data Center Networks. Proc. of IEEE INFOCOM 2017, 2017.
12. Adele Lu Jia, Siqi Shen, Dongsheng Li, Shengling Chen. Predicting the implicit and the explicit video popularity in a User Generated Content site with enhanced social features. Computer Networks, 140: 112-125, 2018.
13. Yiming Zhang, Dongsheng Li, Chengfei Zhang, Jinyan Wang, Ling Liu. Efficient Partitioning and Storage for Distributed Graph Computation. IEEE Transactions on Services Computing. DOI: 10.1109/TSC.2017.2778737.
14. Stefan Schoebel, Wei Mi, Alexander Stein, Sergey Ovchinnikov, Ryan Pavlovicz, Frank DiMaio, David Baker, Melissa G. Chambers, Huayou Su, Dongsheng Li, Tom A. Rapoport, Maofu Liao. Cryo-EM structure of the protein-conducting ERAD channel Hrd1 in complex with Hrd3. Nature, 548(7667):352-355, 2017.
15. Ting Li, Yiming Zhang, Dongsheng Li, Xinwang Liu, Yuxing Peng. Fast Compressive Spectral Clustering. Proc. of IEEE International Conference on Data Mining (ICDM), 2017.
16. Dongsheng Li, Wanxin Zhang, Siqi Shen, Yiming Zhang. SES-LSH: Shuffle-Efficient Locality Sensitive Hashing for Distributed Similarity Search. Proc. of IEEE ICWS 2017, 2017
17. Ziyang Li, Yiming Zhang, Dongsheng Li, Kai Chen, Yuxing Peng. OPTAS: Decentralized Flow Monitoring and Scheduling for Tiny Tasks. Proc. of IEEE INFOCOM 2016, 2016.
18. Feng Huang, Yiming Zhang, Dongsheng Li*, Jiaxin Li, Jie Wu, Kaijun Ren, Deke Guo, Xicheng Lu. meGautz: A High Capacity, Fault-tolerant and Traffic Isolated Modular Datacenter Network. IEEE Transactions on Services Computing, 10.1109/TSC.2016.2546250, 2016.
19. Ziyang Li, Yiming Zhang, Dongsheng Li. Best Effort Task Scheduling for Data Parallel Jobs. Proc. of ACM SIGCOMM (Poster), 2016.
20. Huining Yan, Huaimin Wang, Xi Li, Yuan Wang, Dongsheng Li, Yunyang Zhang, Yu Xie, Zhongshan Liu, Wei Cao, Feng Yu. Cost-Efficient Consolidating Service for Aliyun’s Cloud-Scale Computing. IEEE Transactions on Services Computing, doi:10.1109/TSC.2016.2612186
21. Yiming Zhang, Tian Tian, Dongsheng Li, et al. On the Expandability and Fidelity of Distributed Line Graphs. Proc. of IEEE ICWS 2016, 2016.
22. Zhaoning Zhang, Dongsheng Li*, Kui Wu. Large-scale Virtual Machines Provisioning in Clouds: Challenges and Approaches. Frontiers of Computer Science, Vol. 10, No. 1, pp 2-18, 2016.
23. Yiming Zhang, Chuanxiong Guo, Dongsheng Li, Rui Chu, Haitao Wu, Yongqiang Xiong. CubicRing: Enabling One-Hop Failure Detection and Recovery for Distributed In-Memory Storage Systems. Proc. of USENIX Symposium on Networked Systems Design and Implementation (USENIX NSDI), 2015.
24. Yangming Zhao,Yifan Huang, Kai Chen, Minlan Yu, Sheng Wang, Dongsheng Li. Joint VM placement and topology optimization for traffic scalability in dynamic data center networks. Computer Networks, Vol. 80, No. 7:109–123, 2015.
25. Yiming Zhang, Dongsheng Li, Zhigang Sun, Feng Zhao, Jinshu Su, Xicheng Lu. CSR: Classified Source Routing in DHT-Based Networks. IEEE Transactions on Cloud Computing, DOI: 10.1109/TCC.2015.2440242, 2015 .
26. Hao Wang, Li Chen, Kai Chen, Ziyang Li, Yiming Zhang, Haibin Guan, Zhengwei Qi, Dongsheng Li, Yanhui Geng. FlowProphet: Generic and Accurate Traffic Prediction for Data-parallel Cluster Computing, Proc. of IEEE ICDCS, 2015.
27. Dongsheng Li, Jinkun Pan, Jiaxin Li, Kian-Lee Tan. Bulk Construction of Geo-Textual Indices. International Journal of Data Warehousing and Mining, 10(3):15-33, 2014.
28. Zhaoning Zhang, Ziyang Li, Kui Wu, Dongsheng Li*, Huiba Li, Yuxing Peng, Xicheng Lu. VMThunder: Fast Provisioning of Large-Scale Virtual Machine Clusters. IEEE Transactions on Parallel and Distributed Systems (TPDS), 25(12): 3328 - 3338, 2014.
29. Deke Guo, Hai Jin, Tao Chen, Jie Wu, Li Lu, Dongsheng Li, and Xiaolei Zhou. Partial Probing for Scaling Overlay Routing. IEEE Transactions on Parallel and Distributed Systems (TPDS), 2013, 24(11):2261-2272.
30. Xicheng Lu, Huaimin Wang, Ji Wang, Jie Xu, Dongsheng Li*. Internet-based Virtual Computing Environment: Beyond the Datacenter as a Computer. Future Generation Computer Systems 29 (2013) 309–322
31. Feng Huang, Xicheng Lu, Dongsheng Li and Yiming Zhang. SCautz: a high performance and fault-tolerant datacenter network for modular datacenters. Science in China Information sciences, 2012 , 55(7): 1493–1508.
32. Yiming Zhang, Lei Chen, Xicheng Lu, Dongsheng Li. Enabling Routing Control in a DHT. IEEE Journal on Selected Areas in Communications (JSAC), Vol. 28, No. 1, pp. 28-38, 2010.
33. Dongsheng Li, Jiannong Cao, Xicheng Lu, Keith C.C. Chan. Efficient Range Query Processing in Peer-to-Peer Systems. IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 21, No.1, pp. 78-91, 2009.
34. Yiming Zhang, Ling Liu, Dongsheng Li, Xicheng Lu. Distributed Line Graphs: A Universal Framework for Building DHTs Based on Arbitary Constant-Degree Graphs. Proc. of 28th IEEE International conference on distributed computing systems (IEEE ICDCS ), pp. 152~159. 2008.
35. Yiming Zhang, Dongsheng Li, Lei Chen, Xicheng Lu. Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks. Proc. of the 2007 International Conference on Parallel Processing (ICPP’07), 2007.
36. Dongsheng Li, Jiannong Cao, Xicheng Lu, et al. Delay-Bounded Range Query in DHT-based Peer-to-Peer Systems. Proc. of 26th IEEE International conference on distributed computing systems (IEEE ICDCS), Lisboa Portugal, July 2006.
37. Dongsheng Li, Xicheng Lu. A novel constant degree and constant congestion DHT scheme for peer-to-peer networks. Science in China Series F: Information Science, Vol. 48, No. 4, pp. 421-436, 2005.
38. Dongsheng Li, Xicheng Lu, Jie Wu. FISSIONE: A Scalable Constant Degree and Low Congestion DHT Scheme Based on Kautz Graphs. Proc. of IEEE INFOCOM 2005, Miami, Florida, USA, pp. 1677~1688, 2005.
39. Dongsheng Li, Nong Xiao, Xicheng Lu, et al. Dynamic Self-Adaptive Replica Location Method in Data Grids. Short paper in Proc. of the IEEE International Conference on Cluster Computing (IEEE CLUSTER), Hong Kong, China, pp. 442-445, 2003.
40. Dongsheng Li, Xicheng Lu, Chuanfu Xu. Topology construction and resource discovery in peer-to-peer network. Handbook of Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Auerbach Publications, pp. 733-753, 2005. (Book Chapter)

Awards

• 2016, China Youth Prize for Science and Technology （中国青年科技奖）
• 2014, CVIC SE Talents （中创软件人才奖）
• 2013, New Century Excellent Talents in University by the Ministry of Education （教育部新世纪优秀人才计划）
• 2012, Second Class Award of National Science and Technology Progress Award of China （国家科技进步二等奖）
• 2012, National Science Fund for Distinguished Young Scholars of China （首届国家优秀青年科学基金）
• 2010, First Class Award of Natural Science Award of Hunan Province （湖南省自然科学一等奖）
• 2008, National Excellent Doctorial Dissertation of PR China, Ministry of Education of China （全国优秀博士学位论文）
• 1999, Eighth Place in ACM-ICPC Asia Regional Programming Contest, ACM International Collegiate Programming Contest
• 1999, Distinguished Graduate Award, NUDT （国防科技大学优秀毕业生）
• 1998, Meritorious Prize of International Undergraduate Mathematical Contest in Modelling (MCM), Consortium for Mathematics and Its Applications