Keqin Li was born in Shanghai, China. 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 is currently a full professor of computer science in State University of New York at New Paltz. He was the acting chair of Department of Computer Science during Spring 2004.
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 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 190 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.
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, 6th, 7th editions, 2000-2004), Who's Who in America (the 55th, 56th, 57th, 58th editions, 2001-2004), and Who's Who in the World (the 18th, 19th, 20th editions, 2001-2003).
Professor Li's research (2001-2004) in dynamic and randomized load distribution for tree-structured parallel computations on static interconnection networks was supported by National Science Foundation, Directorate for Computer and Information Sciences and Engineering (CISE), Division of Computer-Communications Research (C-CR), Operating Systems and Compilers Program, under grant CCR-0091719. With matching fund from the Research Foundation of State University of New York, the total budget is $292,347.00.
Professor Li has served on SUNY New Paltz's Central Committee on Promotion and Salary Increase (1999-2003), Central Committee on Tenure and Reappointment (2002-2004), and SUNY New Paltz's Presidential Search Committee (2001-2003). He is currently the chair of Central Committee on Promotion and Salary Increase (2005-2007).
Professor Li is a senior member of
IEEE
and a member of
IEEE Computer Society
and a professional member of
ACM.
He is currenrly the principal of
Mid-Hudson Huaxia Chinese School,
a branch of the
largest Chinese school in North America.
He is married with Ling Gao, a software engineer in
IBM.
They have three children, Andrew, Charlotte, and Christina,
and they are all active members of
Mid-Hudson Chinese Christian Church.
K. Li, ``Highly scalable parallel matrix computing with optical buses," Annual Review of Scalable Computing, vol. 6, pp. 80-121, C.K. Yuen, ed., World Scientific, Singapore, 2004.
K. Li, ``Probabilistic analysis of cyclic packet transmission scheduling in WDM optical networks," Telecommunication Systems, vol. 25, no. 1-2, pp. 51-64, January/February 2004.
K. Li, ``Average-case scalability analysis of parallel computations on k-ary d-cubes," Journal of Interconnection Networks, vol. 5, no. 1, pp. 27-45, March 2004.
K. Li, ``Analysis of randomized load distribution for reproduction trees in linear arrays and rings," Theoretical Computer Science, vol. 321, no. 2-3, pp. 195-214, 16 August 2004.
K. Li, ``Performance evaluation of a random-walk-based algorithm for embedding dynamically evolving trees in hypercubic networks," Concurrency and Computation: Practice and Experience, vol. 16, no. 13, pp. 1327-1351, November 2004.
K. Li, ``Fast and scalable parallel matrix computations with reconfigurable pipelined optical buses," Parallel Algorithms and Applications, vol. 19, no. 4, pp. 195-209, December 2004.
K. Li, ``Topological characteristics of random multihop wireless networks," Cluster Computing, vol. 8, pp. 119-126, 2005.
K. Li, ``Scheduling precedence constrained parallel tasks on multiprocessors using the harmonic system partitioning scheme," Journal of Information Science and Engineering, vol. 21, no. 2, pp. 309-326, March 2005.
K. Li, ``Design and analysis of asymptotically optimal randomized tree embedding algorithms in Static Networks," Performance Evaluation: An International Journal, vol. 60, no. 1-4, pp. 141-163, May 2005.
K. Li, ``Scheduling DAGs with random parallel tasks on binarily partitionable systems," International Journal of Parallel, Emergent, and Distributed Systems, vol. 20, no. 2, pp. 85-97, June 2005.
K. Li, ``Job scheduling and processor allocation for grid computing on metacomputers," Journal of Parallel and Distributed Computing, vol. 65, no. 11, pp. 1406-1418, November 2005.
K. Li, ``Optimal period of workload redistribution for dynamic bulk synchronous computations in heterogeneous computing systems," Journal of Supercomputing, vol. 35, no. 3, pp. 205-226, March 2006.
K. Li, ``An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks," Journal of Parallel and Distributed Computing, vol. 66, no. 5, pp. 617-625, May 2006.
K. Li,
``Average-case performance analysis of scheduling
random parallel tasks with precedence constraints
on mesh connected multicomputer systems,"
Journal of Parallel and Distributed Computing,
vol. 66, no. 8, pp. 1090-1102, August 2006.