计算机科学与技术系

Department of Computer Science and Technology

Education background

Bachelor of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an, China, 1985;

Master of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an, China, 1988;

Ph.D. in Computer Science and Engineering, Northwestern Polytechnical University, Xi'an, China, 1993.

Social service

Security and Communication Networks, Wiley: Associate Editor;

ICC 2011: Program Co-Chair (2011);

IWQoS 2010: Program Co-Chair (2010);

ICC 2008: Program Co-Chair (2008);

IEEE JSAC Special Issues on High Speed Network Security: Guest-Editor (2006).

Areas of Research Interests/ Research Projects

High Performance Switches/Routers

Parallel Computing Architecture

Traffic Measurement & Management

High Speed Network Security

National 863 High-Tech Program: Core Router (1999-2001);

Key Project of Ministry of Trading and Economics: BSP-80 Super Large Capability Switch with ATM/ISDN (1996-1998);

National 211 Key Project: Distributed Multimedia Supporting Platform (1997-1999);

National Science Foundation for Distinguished Young Scholars: Basic Research on Routing and Switching of Next Generation Internet (2007-2010);

National 863 High-Tech Program: Service-aware Multi-layer Routing and Switching (2007-2009);

National Natural Science Foundation of China: Service-aware Oriented Protocol Parsing and Utility-based Scheduling (2009-2011).

Research Status

In my more than 20 years' research and teaching career, I have been working on computer architecture, telecommunication and computer network, and have accumulated rich experiences. I have published more than 180 papers, most of which in high-quality journals and IEEE conferences or workshops. I have 14 patents, with 5 patents pending. I have been a PI/PD or co-PI of research projects with funding of more than 54 million Chinese Yuan (roughly $7.5 million USD) in total. Many of my innovations have been transferred to industry or commercialized. Some of these technologies have already led to great economic and social impact, including:

1. Network Processor Prototype. I led a research team in developing the first network processor prototype in China from 2002 to 2005 and fabricated the router's line-card by applying this prototype, which passed the strict tests on real equipments.

2. Core Routers. As a principle investigator/chief professor of a key project of national 863 high-tech plan, I led a team in developing a high performance scalable core router with capacity of 128Gbps from 1999 to 2001, which was transferred to BITWAY NETWORKS Inc. China. The router has been commercialized and deployed extensively in China TELECOM, CERNET and China UniCOM.

3. Large-Capacity Broadband/Narrowband Hybrid Switch. As a pluralistic CTO of Weifang Beida Jade Bird Huaguang Technology Inc. from 1996 to 1998, I led a team of 150 people in building a BSP-80 Broadband/Narrowband Hybrid Switch with super-large capacity of carrier-level and putting it into operations in Chinese telecommunication networks.

4. Featured ISDN Switch Fabric. I developed a 64k*64k single-board intelligent ISDN switch in 1997, which was transferred to ZTE (the second largest telecommunication company in China). The built equipment have been sold to Europe and Africa, and greatly contributed to ZTE switches' competitive power in the national market and abroad.

Honors And Awards

China Computer Federation: Wang Xuan Award, Second Class (2008);

National Natural Science Foundation: Distinguished Young Scholar Award (2006);

National Outstanding Young Scientist Award (2001);

Mao Yi-sheng Science and Technology Awards by Mao Yi-sheng Science and Technology Education Foundation: Beijing Youth Science and Technology Award (2001);

National Outstanding University Young Lecturer Award (2000);

Ministry of Education: Trans-Century Excellent Talents Award (1999);

National Technical Innovation Award, Third Class-ISDN-oriented Parallel Multi-Functional Intelligent Switching (1999);

Science and Technology Progress Award by Ministry of Education, Second Class-ISDN-oriented Parallel Multi-Functional Intelligent Switching (1998).

Academic Achievement

[1] Xiaohua Tian, Yu Cheng, Bin Liu, "Design of a scalable multicast scheme with an application-network cross-layer approach," IEEE Transactions on Multimedia, 11(6): 1160-1169, 2009.

[2] Kai Zheng, Chengchen Hu, Hongbin Lu, Bin Liu, A TCAM-based distributed parallel IP lookup scheme and performance analysis, IEEE/ACM Transactions on Networking, Vol. 14, No. 4, pp. 863-875, Aug. 2006.

[3] Lu H B, Zheng K, Liu B, Zhang X, Liu Y H. A memory-efficient parallel string matching architecture for high speed intrusion detection, IEEE Journal on Selected Areas in Communications (JSAC): special issue on high speed network security, Vol. 24, No. 10, pp.1793-1804, Oct. 2006.

[4] Kai Zheng, Hao Che, Zhijun Wang, Bin Liu, Xin Zhang, DPPC-RE: TCAM-based distributed parallel packet classification with range encoding, IEEE Transactions on Computers, Vol. 55, No. 8, pp. 947-961, Aug. 2006.

[5] Hao Che, Zhijun Wang, Kai Zheng, and Bin Liu, Dynamic range encoding scheme for TCAM coprocessors, IEEE Transactions on Computers, Vol. 57, No. 7, pp. 902-915, Jul. 2008.

[6] Kai Zheng, Zhen Liu, Bin Liu, A scalable IPv6 lookup scheme via dynamic variable-stride bitmap compression, Elsevier Computer Communications, Vol. 29, No. 16, pp. 3037-3050, Oct. 2006.

[7] Zhichun Li, Gao Xiao, Yi Tang, Hongyu Gao, Yan Chen, Bin Liu and Junchen Jiang, NetShield: Massive Semantics-based Vulnerability Signature Matching for High-speed Networks, ACM SIGCOMM 2010 Conference, Aug. 30-Sept. 3, 2010, New Delhi, India (33/276, Acceptance rate: 11.9%) .

[8] Chengchen Hu, Bin Liu, Kai Chen, Yan Chen, Chunming Wu and Yu Cheng, DISCO: Memory Efficient and Accurate Flow Statistics for Network Measurement, The 30th International Conference on Distributed Computing Systems (ICDCS 2010), June 21-25, 2010, Genoa, Italy (84/585, Acceptance rate: 14.4%) .

[9] Mingui Zhang, Bin Liu and Beichuan Zhang, Safeguarding Data Delivery by Decoupling Path Propagation and Adoption. In Proceedings of IEEE INFOCOM, Mini-Conference, March 15-19, 2010, San Diego, CA, USA. (276/1575 regular, 106/1575 mini-conference, Acceptance rate: 24.2%).

[10] Chengchen Hu, Kai Cheng, Yan Chen and Bin Liu, Evaluating Potential Routing Diversity for Internet Failure recovery, IEEE INFOCOM 2010 (mini-conference). In Proceedings of IEEE INFOCOM, Mini-Conference, March 15-19, 2010, San Diego, CA, USA. (276/1575 regular, 106/1575 mini-conference, Acceptance rate: 24.2%).

[11] Yue Zhang, Bin Liu, Lei Shi, Jingnan Yao and Laxmi Bhuyan, Quantum-adaptive scheduling for multi-core network processors, in Proceeding of the 28th International Conference on Distributed Computing Systems (ICDCS 2008), Beijing, China, June 17 - 20, 2008. (Acceptance rate: 16%)

[12] Chengchen Hu, Sheng Wang, Jia Tian, Yu Chen, Yan Chen, Bin Liu, Accurate and efficient traffic monitoring using adaptive non-linear sampling method", in Proceeding of 27th IEEE INFOCOM 2008, Phoenix, USA, April 2008. (Acceptance rate: 20.5%)

[13] Yang Xu, Bin Liu, Gao Xia Gao and Dong Lin, Iteration-shared scheduling algorithms abolishing the departure-time-compatible graph in switch-memory-switch switches, in Proceeding of 26th IEEE INFOCOM 2007, Anchorage, Alaska, USA, 6-12 May, 2007. (Acceptance rate: 18%)

[14] Lei Shi, Yue Zhang, JIanming Yu, Bo Xu, Bin Liu and Jun Li, On the extreme parallelism inside next-generation network processors, in Proceeding of 26th IEEE INFOCOM 2007, Anchorage, Alaska, USA, 6-12 May, 2007. (Acceptance rate: 18%)

[15] Chengchen Hu, Yi Tang, Xuefei Chen and Bin Liu, Per-flow queueing by dynamic queue sharing, in Proceeding of 26th IEEE INFOCOM 2007, Anchorage, Alaska, USA, 6-12 May, 2007. (Acceptance rate: 18%)

[16] X. Zhang, B. Liu, W. Li, Y. Xi, David Bermingham and X. J. Wang, IPv6-oriented 4*OC768 packet classification scheme with deriving-merging partition and field-variable encoding algorithm, in Proceeding of the 25th IEEE INFOCOM 2006, Barcelona, Spain, April 23-29, 2006. (Acceptance rate: 18%)

[17] L. Shi, B. Liu, W. J. Li and B.B. Wu, DS-PPS: A practical framework to guarantee differentiated QoS in terabit routers with parallel packet switch, in Proceeding of the 25th IEEE INFOCOM 2006, Barcelona, Spain, April 23-29, 2006. (Acceptance rate: 18%)

[18] KAI Zheng, Hao Che, Zhijun Wang and LIU Bin, TCAM-based distributed parallel packet classification algorithm with range-matching solution, in Proceeding of the 24th IEEE INFOCOM 2005, Miami, USA, March 13-17, 2005. (Acceptance rate: 17.2%)

[19] Wenjie Li, Bin Liu, Lei Shi, Yang Xu, Dapeng Wu, Preemptive packet-mode scheduling to improve TCP performance, in Proceeding of the Thirteenth International Workshop on Quality of Service (IWQoS 2005), pp. 246-258, University of Passau, Germany, June 20-23, 2005. (Acceptance rate: 19.2%)

[20] KAI Zheng, Hu Chengchen, LU Hong Bin and LIU Bin, An ultra high throughput and power efficient TCAM-based IP lookup engine , in Proceedings of the IEEE INFOCOM 2004 , Hong Kong, Mar. 7-11, 2005 (Acceptance rate: 18.4%)