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. Seven faculty members have attained the highest faculty designation, the elite rank of Distinguished Professor, in the history of SUNY New Paltz. There are currently five SUNY Distinguished Professors on SUNY New Paltz campus.
The Distinguished Faculty medallion, specifically commissioned to commemorate this distinction, is awarded to each newly-appointed SUNY Distinguished Professor.
Professor 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 was an assistant professor (1990-1996), and an associate professor (1996-1999), and 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'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 210 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 amzaon.com.
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'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 (1998-2000, 2007-2009), Central Committee on Tenure and Reappointment (2002-2004), 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).
Professor Li is a senior member of IEEE and a member of IEEE Computer Society and a senior member of ACM. 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 is married with Ling Gao, an advisory software engineer in IBM. They have three children, Andrew (a sophomore at Columbia University), 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.
K. Li, "Performance analysis of scheduling parallel tasks," Performance Evaluation of Parallel, Distributed and Emergent Systems, M. Ould-Khaoua and G. Min, eds., pp. 99-121, Nova Science Publishers, 2007.
K. Li, "Analysis of parallel algorithms for matrix chain product and matrix powers on distributed memory systems," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 7, pp. 865-878, July 2007.
K. Li, "Fast and scalable parallel matrix multiplication and its applications on distributed memory systems," Parallel Computing: Models, Algorithms, and Applications, S. Rajasekaran and J. Reif eds., Chapter 47, CRC Press, 2008.
K. Li, "Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments," Journal of Systems Architecture, vol. 54, no. 1-2, pp. 111-123, Jan.-Feb. 2008.
K. Li, "Average-case performance analysis of online non-clairvoyant scheduling of parallel tasks with precedence constraints," The Computer Journal, vol. 51, no. 2, pp. 216-226, March 2008.
K. Li, "Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughout maximization in WDM optical networks," ACM Journal of Experimental Algorithmics, vol. 12, article no. 1.7, June 2008.
K. Li,
"Performance analysis of power-aware task scheduling algorithms
on multiprocessor computers with dynamic voltage and speed,"
IEEE Transactions on Parallel and Distributed Systems,
vol. 19, no. 11, pp. 1484-1497, November 2008.