Welcome to Keqin Li's Home Page

Contact Information

Keqin Li (李克勤)
SUNY Distinguished Professor (纽约州立大学讲席教授)
Intellectual Ventures Endowed Visiting Chair Professor, Tsinghua University (清华大学IV讲座教授)

Department of Computer Science
State University of New York at New Paltz
Faculty Office Building N-3
1 Hawk Drive
New Paltz, New York 12561
USA

Phone: (845) 257-3534
Fax: (845) 257-3996
Email: lik@newpaltz.edu


Short Biography

Professor Keqin Li was born in Songjiang (a historical and cultural city), Shanghai, China, on May 26, 1963. He graduated from Songjiang Zhongshan Elementary School (a historically well-known elementary school) in 1975 (reunion with classmates and teachers in 2013), Songjiang No. 2 Middle School in 1978 (reunion with classmates and teachers in 2012), and Shanghai Songjiang No. 2 Senior High School (one of the best high schools in Shanghai) in 1980 (reunion with classmates and teachers in 2011).

He received B.S. degree in computer science from Tsinghua University, Beijing, China, in 1985, and Ph.D. degree in computer science from the University of Houston, Houston, Texas, USA, in 1990.

He was an assistant professor (1990-1996), an associate professor (1996-1999), a full professor (1999-2009), and has been a SUNY distinguished professor of computer science since 2009 in State University of New York at New Paltz. He was the acting chair of Department of Computer Science during Spring 2004.

Professor Li is also an Intellectual Ventures endowed visiting chair professor at the National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China.


SUNY Distinguished Professorship

On March 24, 2009, the Board of Trustees of the State University of New York appointed Professor Keqin Li to the rank of SUNY Distinguished Professor, the state university's highest faculty designation, for his internationally recognized prolific research and exemplary scholarship and leading role in the area of parallel and distributed computing.

The SUNY Distinguished Professorship is conferred upon individuals at SUNY's 34 state-operated campuses who have achieved international prominence and a distinguished reputation within the individual's chosen field. This distinction is attained through significant contributions to the research literature. The appointment constitutes a promotion to the SUNY's highest academic rank conferred solely by the SUNY Board of Trustees at the system level.

Appointment to a Distinguished Professorship at the State University of New York (the largest comprehensive system of public higher education in USA) is a rare and difficult honor to attain. The selection criteria are rigorous and uncompromising. Eight faculty members have attained the highest faculty designation, the elite rank of Distinguished Professor, in the history of SUNY New Paltz. There are currently four SUNY Distinguished Professors on SUNY New Paltz campus.


Distinguished Faculty Medallion

The Distinguished Faculty medallion, specifically commissioned to commemorate this distinction, is awarded to each newly-appointed SUNY Distinguished Professor. Professor Li received this honor during the SUNY distinguished dinner and ceremony in Albany, New York, May 3, 2010.

Here is a photo with Dr. Steven Poskanzer (SUNY New Paltz President), Dr. Nancy L. Zimpher (SUNY Chancellor), and Dr. Donald P. Christian (SUNY New Paltz Provost and Vice President for Academic Affairs).

Here is a photo with Dr. Nancy L. Zimpher (SUNY Chancellor) and Ling Gao (Professor Li's wife), taken on May 3, 2010, at the SUNY distinguished dinner and ceremony in Albany, New York.

Here is a photo with Dr. David K. Lavallee (SUNY Provost and Senior Vice Chancellor for Academic Affairs), Dr. Steven Poskanzer (SUNY New Paltz President), and Dr. Donald P. Christian (SUNY New Paltz Provost and Vice President for Academic Affairs), taken on May 3, 2010, at the SUNY distinguished dinner and ceremony in Albany, New York.


SUNY Distinguished Academy

Professor Li is a member of the newly established SUNY Distinguished Academy.


Scholarly Activities

Professor Li's research interests are mainly in design and analysis of algorithms, parallel and distributed computing, and computer networking, with particular interests in approximation algorithms, parallel algorithms, job scheduling, task dispatching, load balancing, performance evaluation, dynamic tree embedding, scalability analysis, parallel computing using optical interconnects, wireless networks, and optical networks. His current research interests include energy-efficient computing and communication, location management in wireless communication networks, lifetime maximization in sensor networks, file sharing in peer-to-peer systems, and cloud computing. His pioneer work on processor allocation and job scheduling on partitionable meshes has inspired extensive subsequent work by numerous researchers and created a very active and productive research field. He has published over 285 journal articles, book chapters, and research papers in refereed international conference proceedings. He has also co-edited six international conference proceedings and a book entitled Parallel Computing Using Optical Interconnections published by Kluwer Academic Publishers in 1998 and available at amazon.com.

Professor Li was the Associate Editor-in-Chief of International Journal of Parallel and Distributed Systems and Networks. He was the North America Regional Editor and is currently a member of the advisory board of International Journal of Parallel, Emergent and Distributed Systems. He is on the editorial board of International Journal of High Performance Computing and Networking. He is an Associate Editor of IEEE Transactions on Parallel and Distributed Systems and IEEE Transactions on Computers, and a Subject Area Editor of Journal of Parallel and Distributed Computing. He is also on the editorial board of Optimization Letters.

Professor Li has served in various capacities for numerous international conferences as program/steering/advisory committee member, workshop chair, track chair, and special session organizer. He is the program chair of the 9th International Conference on Parallel and Distributed Computing and Systems (October 1997), a general co-chair of the 10th International Conference on Parallel and Distributed Computing and Systems (October 1998), a conference co-chair of the 4th and 5th International Conference on Computer Science and Informatics (October 1998, March 2000), the vice program chair of the IPPS Workshop on Optics and Computer Science (April 1999), and a vice program chair of the 1st International Conference on Parallel and Distributed Computing, Applications and Technologies (May 2000).

Professor Li received best paper awards in 1996 International Conference on Parallel and Distributed Processing Techniques and Applications, 1997 IEEE National Aerospace and Electronics Conference, and 2000 IEEE International Parallel and Distributed Processing Symposium. He received a recognition award from International Association of Science and Technology for Development in October 1998. He is listed in Who's Who in Science and Engineering (the 5th-10th editions, 2000-2009), Who's Who in America (the 55th-63rd editions, 2001-2009), Who's Who in the World (the 18th-26th editions, 2001-2009), and Who's Who in American Education (the 7th-8th editions, 2006-2008).

Professor Li is a senior member of IEEE and a member of IEEE Computer Society and a senior member of ACM.


Service Activities

Professor Li has served on SUNY New Paltz's Central Committee on Promotion and Salary Increase (1998-2002, 2005-2009), Central Committee on Tenure and Reappointment (2002-2004), Central Committee on Reappointment, Tenure and Promotion (2010-2011), Committee on Research, Awards and Leaves (2009-2013), and SUNY New Paltz's Presidential Search Committee (2001-2003). He was the chair of Central Committee on Promotion and Salary Increase (2000-2002, 2005-2007), and the chair of Committee on Research, Awards and Leaves (2011-2013). He has also served on SUNY Faculty Diversity Program awards review committee (2009-2010, 2011-2012).

In addition, Professor Li served as the principal of Mid-Hudson Chinese Language School (1998-1999). He was the principal of Mid-Hudson Huaxia Chinese School (2004-2007) and received the Distinguished Service Award of Huaxia Chinese School, the largest Chinese education organization in overseas China. He was also the president (Chair of Deacon Board) of Mid-Hudson Chinese Christian Church (MHCCC) (2010-2011).


Family

Professor Li is married with Ling Gao, a Tsinghua alumna and currently a senior software engineer in IBM.

They have three children. Andrew, the oldest, graduated with B.S. degree (Summa Cum Laude, meaning "with the highest honor" in Latin and GPA top 1%) in February 2012 from Columbia University with a major in financial engineering and a minor in applied mathematics. He is a member of Tau Beta Pi, and a recipient of the Sebastian B. Littauer Award from the Fu Foundation School of Engineering and Applied Science in recognition of his superior achievement and outstanding promise of scholarly and professional achievement in operations research. He is currently a Ph.D. candidate (admitted at the age of 21) in the Operations Research Center at Massachusetts Institute of Technology (MIT). He is an awardee of National Defense Science and Engineering Graduate (NDSEG) Fellowships.

This is Andrew's first paper to appear in Discrete Mathematics, written at the age of (younger than) 21 with Professor Charles R. Johnson, the Class of 1961 Professor at College of William and Mary, and Andrew's research advisor during a summer research program.

This is Andrew's second paper to appear in Performance Evaluation, written at the age of (younger than) 22 with Professor Ward Whitt, a member of US National Academy of Engineering, and Andrew's research advisor at Columbia University.

Here is a recent photo of Andrew and his MIT classmates/friends taken in Spring 2013 in front of their dorm.

Charlotte, the second child, is a junior at Columbia University pursing a major in engineering management systems and a minor in economics and another minor in entrepreneurship and innovation. Her ultimate professional interest is the financial services industry. She is the secretary (2013-2014) and president (2014-2015) of Columbia Women's Business Society (CWBS), the largest pre-professional group at Columbia University. She is currently working as a summer scholar in the human capital group of Deloitte Consulting LLP, the largest professional services firm in the world by revenue.

Here is Charlotte in the Columbia Lunar Gala Fashion Show during February 2014.

Christina, the youngest, is a 9th grader in Spackenkill High School. She was a winner of the US President's Volunteer Service Award (Gold Level) in 2013 by devoting at least 100 hours of volunteer service (as an English teacher in China) under age 15.

Here is a recent photo taken at home in the 2011 memorial weekend.

Here is a recent photo taken on the Columbia University campus in the 2011 labor day weekend.

Here is a recent photo of Andrew and Charlotte taken in the 2013 July 4th weekend along the Charles river, Boston.

Here is a recent photo of Andrew, Charlotte, and Christina taken at home during Christmas 2013.

Here is a comparison of Andrew, Charlotte, and Christina between 1999 and 2013.

Here are more recent photos taken in Dalian (Xinghai Square), Harbin (Sophia Square), Nanjing (Presidential palace), Zhenjiang (Jiaoshan), Yangzhou (Slender West Lake), Xuzhou (Yunlong Lake), Lianyungang (Starting point of the new Eurasian Continental Bridge), in the summer of 2011.

Here are more recent photos taken in Tsinghua campus (the second gate), Beijing (Tian An Meng Square), Shanghai (Bund Scenic Area), Tianjin (Traditional Culture Street), Chongqing (People's Hall), Changsha (the thousand year old Yuelu Academy), Taiyuan (Mu Yun Mountain), Hangzhou (West Lake), Nanjing (Sun Yat-sen's Mausoleum), Qing Hunag Dao (the first pass (east end) of the Great Wall), Qing Hunag Dao (Beidaihe), in the summer of 2012.

Here are more recent photos taken in Shenyang (the home of General Zhang Xueliang), Xuzhou (Hall of Fame), Changsha (Love Pavilion), Hong Kong (Victoria Harbour), Hong Kong (Peak Tower), Hong Kong (Ocean Park), Chengdu (Du Fu's Thatched Cottage), Leshan (Mountain Le), Emeishan (Mountain Emei), in the summer of 2013.


Current Research Interests


Recent Journal Articles and Book Chapters (2011 - present)

  1. K. Li, "New divisible load distribution methods using pipelined communication techniques on tree and pyramid networks," IEEE Transactions on Aerospace and Electronic Systems, vol. 47, no. 2, pp. 806-819, April 2011. [abstract] [pdf]
  2. K. Li, "Cost analysis and minimization of movement-based location management schemes in wireless communication networks: a renewal process approach," Wireless Networks, vol. 17, no. 4, pp. 1031-1053, 2011. [abstract] [pdf]
  3. K. Li, "Downlink data transmission scheduling algorithms in wireless networks," Simulation Modelling Practice and Theory, vol. 19, pp. 1427-1444, 2011. [abstract] [pdf]
  4. K. Li, "Algorithms and analysis of energy-efficient scheduling of parallel tasks," Handbook of Energy-Aware and Green Computing, Vol. 1 (Chapter 15), I. Ahmad and S. Ranka, eds., pp. 331-360, CRC Press/Taylor & Francis Group, 2012. [pdf]
  5. K. Li, "Optimal power allocation among multiple heterogeneous servers in a data center," Sustainable Computing: Informatics and Systems, vol. 2, pp. 13-22, 2012. [abstract] [pdf]
  6. K. Li, "Energy efficient scheduling of parallel tasks on multiprocessor computers," Journal of Supercomputing (Special Issue on Energy-Efficient High-Performance Parallel and Distributed Computing), vol. 60, no. 2, pp. 223-247, 2012. [abstract] [pdf]
  7. K. Li, "Performance analysis and evaluation of random walk algorithms on wireless networks," International Journal of Foundations of Computer Science (Special Issue on Advances in Parallel and Distributed Computational Models), vol. 23, no. 4, pp. 779-802, June 2012. [abstract] [pdf]
  8. K. Li and J. Li, "Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization," Journal of Parallel and Distributed Computing, vol. 72, no. 7, pp. 902-916, July 2012. [abstract] [pdf]
  9. K. Li, "Optimal configuration of a multicore server processor for managing the power and performance tradeoff," Journal of Supercomputing (Special Issue on Enabling Technologies for Programming Extreme Scale Systems), vol. 61, no. 1, pp. 189-214, 2012. [abstract] [pdf]
  10. K. Li, "Power allocation and task scheduling on multiprocessor computers with energy and time constraints," Energy-Efficient Distributed Computing Systems, A. Y. Zomaya and Y. C. Lee, eds., Chapter 1, pp. 1-37, John Wiley & Sons, 2012. [pdf]
  11. K. Li, "Probing high-capacity peers to reduce download times in P2P file sharing systems with stochastic service capacities," International Journal of Foundations of Computer Science, vol. 23, no. 6, pp. 1341-1369, 2012. [abstract] [pdf]
  12. K. Li, "Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers," IEEE Transactions on Computers (special issue on energy efficient computing), vol. 61, no. 12, pp. 1668-1681, December 2012. [abstract] [pdf] (This is the only paper accepted with minor revision among 44 submissions with acceptance ratio 18%.)
  13. K. Li, "Cost optimization for scalable communication in wireless networks with movement-based location management," Scalable Computing and Communications: Theory and Practice, S. U. Khan, A. Y. Zomaya, and L. Wang, eds., Chapter 10, pp. 185-208, John Wiley & Sons, 2013. [pdf]
  14. K. Li, "Analysis of distance-based location management in wireless communication networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 2, pp. 225-238, February 2013. [abstract] [pdf] [supplement]
  15. K. Li, "Optimal load distribution for multiple heterogeneous blade servers in a cloud computing environment," Journal of Grid Computing, vol. 11, no. 1, pp. 27-46, 2013. [abstract] [pdf]
  16. J. Cao, K. Hwang, K. Li, and A. Zomaya, "Optimal multiserver configuration for profit maximization in cloud computing," IEEE Transactions on Parallel and Distributed Systems (special issue on cloud computing), vol. 24, no. 6, pp. 1087-1096, June 2013. [abstract] [pdf] [supplement] (This is the spotlight paper of the issue selected from over 100 submissions with acceptance ratio less than 19%. It is highlighted on the journal home page and available to the public for free for 30 days.)
  17. Luna Mingyi Zhang, Keqin Li, Dan Chia-Tien Lo, and Yanqing Zhang, "Energy-efficient task scheduling algorithms on heterogeneous computers with continuous and discrete speeds," Sustainable Computing: Informatics and Systems, vol. 3, no. 2, pp. 109-118, June 2013. [abstract] [pdf]
  18. Xingwei Wang, Hui Cheng, Keqin Li, Jie Li, and Jiajia Sun, "A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks," Journal of Parallel and Distributed Computing, vol. 73, no. 6, pp. 807-822, June 2013. [abstract] [pdf]
  19. Kashif Bilal, Marc Manzano, Samee U. Khan, Eusebi Calle, Keqin Li, and Albert Y. Zomaya, "On the characterization of the structural robustness of data center networks," IEEE Transactions on Cloud Computing, vol. 1, no. 1, pp. 64-77, January-June 2013. [abstract] [pdf] (This is the inaugural issue.)
  20. Keqiu Li, Yuanping Mu, Keqin Li, and Geyong Min, "Exchanged crossed cube: a novel interconnection network for parallel computation," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 11, pp. 2211-2219, November 2013. [abstract] [pdf]
  21. Guangyan Zhang, Weimin Zheng, and Keqin Li, "Design and evaluation of a new approach to RAID-0 scaling," ACM Transactions on Storage, vol. 9, no. 4, Article 11, November 2013. [abstract] [pdf]
  22. Kenli Li, Zheng Xiao, Yan Wang, Jiayi Du, and Keqin Li, eds., Parallel Computational Fluid Dynamics, Springer-Verlag, Berlin, 2014. (Collection of Revised Selected Papers of 25th International Conference on Parallel Computational Fluid Dynamics (ParCFD 2013), Changsha, Hunan, China, May 20-24, 2013.)
  23. K. Li, "Optimal number of annuli for maximizing the lifetime of sensor networks," Journal of Parallel and Distributed Computing, vol. 74, no. 1, pp. 1719-1729, January 2014. [abstract] [pdf]
  24. J. Cao, K. Li, and I. Stojmenovic, "Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers," IEEE Transactions on Computers (special issue on cloud of clouds), vol. 63, no. 1, pp. 45-58, January 2014. [abstract] [pdf]
  25. K. Li, "Analysis of cost and quality of service of time-based dynamic mobility management in wireless networks," Wireless Networks, vol. 20, no. 2, pp. 261-288, February 2014. [abstract] [pdf]
  26. Weihua Zheng, Kenli Li, and Keqin Li, "A fast algorithm based on SRFFT for length N=q×2m DFTs," IEEE Transactions on Circuits and Systems II, vol. 61, no. 2, February 2014. [abstract] [pdf]
  27. Yuxin Wan, Junwei Cao, Kang He, Huaying Zhang, Peng Yu, Senjing Yao, and Keqin Li, "Node placement analysis for overlay networks in IoT applications," International Journal of Distributed Sensor Networks, vol. 2014, Article ID 427496, 12 pages, 2014. [abstract] [pdf]
  28. Yuxin Wan, Junwei Cao, Shuqing Zhang, Guoyu Tu, Chao Lu, Xingtao Xu, and Keqin Li, "An integrated cyber-physical simulation environment for smart grid applications," Tsinghua Science and Technology, vol. 19, no. 2, pp. 133-143, April 2014. [pdf]
  29. Xiangyuan Zhu, Kenli Li, Ahmad Salah, and Keqin Li, "Cluster-distribute-align-merge: a general algorithm to speed up multiple sequence alignment on multi-core computers," Journal of Computational and Theoretical Nanoscience, vol. 11, no. 4, pp. 1000-1006, April 2014. [abstract]
  30. Yulai Yuan, Yongwei Wu, Weimin Zheng, and Keqin Li, "Guarantee strict fairness and utilize prediction better in parallel job scheduling," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 4, pp. 971-981, April 2014. [abstract] [pdf]
  31. Xun Zhao, Yang Zhang, Yongwei Wu, Kang Chen, Jinlei Jiang, and Keqin Li, "Liquid: a scalable deduplication file system for virtual machine images," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 5, pp. 1257-1266, May 2014. [pdf]
  32. K. Li, "On the expected file download time of the random time-based switching algorithm in P2P networks," Peer-to-Peer Networking and Applications, vol. 7, no. 2, pp. 147-158, June 2014. [abstract] [pdf]
  33. Yuming Xu, Kenli Li, Jingtong Hu, and Keqin Li, "A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues," Information Sciences, vol. 270, pp. 255-287, June 2014. [abstract] [pdf]
  34. G. Zhang, W. Zheng, and K. Li, "Rethinking RAID-5 data layout for better scalability," IEEE Transactions on Computers, 2014, in press. [pdf]
  35. Jing Mei, Kenli Li, and Keqin Li, "Energy-aware task scheduling in heterogeneous computing environments," Cluster Computing, 2014, in press. [pdf]
  36. Fan Zhang, Junwei Cao, Keqin Li, Samee U. Khan, and Kai Hwang, "Multi-objective scheduling of many tasks in cloud platforms," Future Generation Computer Systems (special issue on Advances in Data-Intensive Modelling and Simulation (ADIMS)), 2014, in press. [pdf]
  37. Yuan Tian, Chuang Lin, and Keqin Li, "Managing performance and power consumption tradeoff for multiple heterogeneous servers in cloud computing," Cluster Computing, 2014, in press. [pdf]
  38. Kenli Li, Xiaoyong Tang, Bharadwaj Veeravalli, and Keqin Li, "Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems," IEEE Transactions on Computers, 2014, in press. [pdf]
  39. Guangyan Zhang, Keqin Li, Jingzhe Wang, and Weimin Zheng, "Accelerate RDP RAID-6 scaling by reducing disk I/Os and XOR operations," IEEE Transactions on Computers, 2014, in press. [pdf]
  40. Kenli Li, Xiaoyong Tang, and Keqin Li, "Energy-efficient stochastic task scheduling on heterogeneous computing systems," IEEE Transactions on Parallel and Distributed Systems, 2014, in press. [pdf]
  41. Lanjun Wan, Kenli Li, Jing Liu, and Keqin Li, "GPU implementation of a parallel two-list algorithm for the subset-sum problem," Concurrency and Computation: Practice and Experience, 2014, in press. [pdf]
  42. Guangyan Zhang, Jigang Wang, Keqin Li, Jiwu Shu, and Weimin Zheng, "Redistribute data to regain load balance during RAID-4 scaling," IEEE Transactions on Parallel and Distributed Systems, 2014, in press. [pdf]
  43. Jing Mei, Kenli Li, and Keqin Li, "A resource-aware scheduling algorithm with reduced task duplication on heterogeneous computing systems," Journal of Supercomputing, 2014, in press. [pdf]
  44. Yan Wang, Kenli Li, Hao Chen, Ligang He, and Keqin Li, "Energy-aware data allocation and task scheduling on heterogeneous multiprocessor systems with time constraints," IEEE Transactions on Emerging Topics in Computing, 2014, in press. [pdf]
  45. Kenli Li, Wangdong Yang, and Keqin Li, "Performance analysis and optimization for SpMV on GPU using probabilistic modeling," IEEE Transactions on Parallel and Distributed Systems, 2014, in press. [pdf]
  46. Weihua Zheng, Kenli Li, and Keqin Li, "Scaled radix-2/8 algorithm for efficient computation of length-N=2m DFTs," IEEE Transactions on Signal Processing, 2014, in press. [pdf]
  47. Zhao Tong, Zheng Xiao, Kenli Li, and Keqin Li, "Proactive scheduling in distributed computing -- a reinforcement learning approach," Journal of Parallel and Distributed Computing, 2014, in press. [pdf]
  48. K. Li, "Energy-efficient and high-performance processing of large-scale parallel applications in data centers," Data Centers, S. U. Khan and A. Y. Zomaya, eds., Springer, 2014. [pdf]
  49. S. Mu, M. Su, Y. Wu, K. Li, and A. Zomaya, "Cloud storage over multiple data centers," Data Centers, S. U. Khan and A. Y. Zomaya, eds., Springer, 2014. [pdf]
  50. Zhuo Tang, Kenli Li, Keqin Li, Lingang Jiang, and Wen Ma, "Time-space scheduling methods and their applications in MapReduce framework," Big Data: Algorithms, Analytics, and Applications, Kuan-Ching Li, Hai Jiang, Laurence T. Yang, and Alfredo Cuzzocrea, eds., CRC Press, Taylor & Francis Group, 2015. [pdf]
  51. Dawei Sun, Guangyan Zhang, Weimin Zheng, and Keqin Li, "Key technologies for big data stream computing," Big Data: Algorithms, Analytics, and Applications, Kuan-Ching Li, Hai Jiang, Laurence T. Yang, and Alfredo Cuzzocrea, eds., CRC Press, Taylor & Francis Group, 2015. [pdf]