Curriculum Vitae

Victor Yu Liu, Ph.D.

Expert in Network Design and Optimization

Email: yuliu@ieee.org
URL: http://www.sis.pitt.edu/~yliu/

Education

October 2001

Ph.D. in Information Science with a concentration in Telecommunications
University of Pittsburgh, Pittsburgh, PA, USA

Advisor: David Tipper
Dissertation: Spare capacity allocation: model, analysis and algorithm

April 1996

Master of Engineering in Communications and Electronic Systems
Tsinghua University, Beijing, China

Advisors: Xiaokang Lin, Jianhua Lu
Thesis: Research on integrated voice and data switching technology

July 1993

Bachelor of Engineering in Information Science and Technology
Xi'an Jiaotong University, Xi'an, China

EE major and CS minor
Senior project: Design Chinese console for a 5000-port telephone switch -- ISDX

Research Interests

Network survivability and restoration in IP/MPLS, optical, and wireless networks;
Network design and protocol development for next generation Internet;
Performance evaluation (modeling, simulation and measurements);
Queueing theory and stochastic process;
Algorithms in resource allocation, routing, and packet scheduling;
Distributed systems; Embeded systems.

Professional Experience

2010 -- 2011
Huawei Technologies, Boston, MA

2007 -- 2009
Juniper Networks, Sunnyvale, CA

2001 -- 2007
OPNET Technologies, Cary, NC/Santa Clara, CA

1998 -- 2001

"Super" graduate student assistant, University of Pittsburgh

Administrator of telecommunications labs; projects supervised or participated:

Failure response measurements on various ATM switches
Throughput measurements of RSVP on Solaris/Linux
Video over ATM, LAN Emulation and RSVP over ATM
Handheld devices in wireless LAN environment
Various routing/switching experiments in a private IP network
Linux projects including Router Emulator, Mobile IP, IPv6, MPLS switch

Managing various OS including SUN, HP, SGI, DEC, Windows, Linux, Cisco IOS, FORE View, etc.

1997 -- 2001

Graduate Student Researcher, University of Pittsburgh

Work on NSF grant - Network design and traffic recovery procedures for survivable wide area packet network and DARPA grant -- Self-configuring survivable multi-networks for information systems survivability

1997 -- 1998

Graduate Student Assistant, University of Pittsburgh

Teaching assistant for Network Performance, Electronic communications II, Photonic communications, Queueing systems, Wireless communications II - CDMA, Network management

1993 -- 1996

Research Assistant, Tsinghua University, China

Research on hybrid voice and data switching techniques, X.25 protocol conformance test

Summer 1992 and 1994

Internship, Kexing Technology Institute, Xi'an, China

Develop a menu-driven user interface using assembly language on a LCD panel, 1994
Develop a four-pin micro printer using Intel 8051 MPU, 1992

Publications

Journals

  1. Yu Liu, David Tipper, and Korn Vajanapoom Spare capacity allocation in two-layer networks, IEEE Journal on Selected Areas in Communications, special issue on multilayer traffic engineering, vol. 25, no. 5, June 2007, pp. 974-986
  2. Yu Liu, David Tipper, and Peerapon Siripongwutikorn “Approximating optimal spare capacity allocation by successive survivable routing,” IEEE/ACM Transaction on Networking, vol. 13, no. 1, Feb. 2005, pp. 198-211
  3. NIU Zhisheng, LIU Yu, LIN Xiaokang, “Performance analysis of a two-link striping system in packet-switched networks,” ACTA Electronica Sinica, Vol.27, No.6, pp.83-87, 1999 (In Chinese, HTML in China, mirror in US, English extension in PDF)

Peer reviewed conferences

  1. Victor Yu Liu, Zhicheng Sui, ``Finding Partially Disjoint Routes for Dual Fiber-Cut Protection on Bi-Connected Networks,'' in Optical Fiber Conference 2012 (OFC 2012), Los Angeles, CA, USA, March 4-8, 2012 (PDF)
  2. Kwok Shing Ho, Victor Yu Liu, ``Traffic Grooming in WDM Mesh Networks with Loop-Free Paths,'' in Optical Fiber Conference 2012 (OFC 2012), Los Angeles, CA, USA, March 4-8, 2012 (PDF)
  3. Victor Yu Liu, David Tipper, ``Spare Capacity Allocation using Shared Backup Path Protection for Dual Link Failures,'' in 8th Intl. Workshop on Design of Reliable Communication Networks (DRCN 2011), Krakow, Poland, Oct. 9-12, 2011 (PDF, Slides)
  4. Yu Liu, David Tipper, ``Multilayer network survivability models and application,'' in Sixth INFORMS Telecommunications Conference (Web site), Boca Raton, Florida, March 10-13, 2002 (Abstract)
  5. Yu Liu, David Tipper, ``Successive survivable routing for node failures,'' in IEEE GLOBECOM 2001, San Antonio, TX, Nov. 25-29, 2001 (PDF with corrections)
  6. Yu Liu, David Tipper, “Spare capacity allocation for non-linear cost and failure dependent path restoration,” in Proceeding of the Third International Workshop on Design of Reliable Communication Networks, DRCN 2001, Budapest, Hungary, 7-10 October 2001 (PDF)
  7. Yu Liu, David Tipper, and Peerapon Siripongwutikorn, “Approximating optimal spare capacity allocation by successive survivable routing,” in Proceedings of IEEE Computer and Communication Conference, INFOCOM 2001, vol.2, pp.699-708, Anchorage, AL, April 2001 (PDF)
  8. A. Al-Rumaih, D. Tipper, Y. Liu and B. Norman “Spare capacity planning for survivable mesh networks," Lecture Notes in Computer Science (LNCS) 1815, Proceedings of IFIP-TC6 Networking 2000, Springer-Verlag Heidelberg. (PDF)
  9. Yu Liu, David Tipper, “Scaling search space in spare capacity allocation,” Technical Report, Telecomm Program, University of Pittsburgh
  10. Yu Liu, Zhisheng Niu, Xiaokang Lin, “A tandem queue model for two server resequencing system,” Technical Report, Tsinghua University.

Other conferences and technical reviews

  1. Yu Liu, David Tipper, Deep Medhi, Anotai Srikitja, “Self-configuring survivable techniques for Quality of Service enabled Internet,” Position paper in the third Information Survivability Workshops ISW-2000, October 24-26, 2000, Boston, Massachusetts USA. (PDF)
  2. Yu Liu, David Tipper, “Scaling spare capacity design techniques for survivable network,” presented at the 5th INFORMS Telecommunications Conference (Boca2000), Boca Raton, FL, March 2000 (Abstract)
  3. Jim Sobczak, Yu Liu, Sujata Banerjee and David Tipper, “The wizard of ATM – Cabletron’s Spectrum ATM Service Manager 2.0 eases configuration chaos,” Network World Magazine, December 21, 1998
  4. Yu Liu, Jianhua Lu, Xusheng Tian, and Junli Zheng, “Implementation and performance of ATM for private network interconnection,” Proceedings of International Symposium on Intelligent and Broadband Communications, ISIB'96, Beijing, China, 1996
  5. Yu Liu, Jianhua Lu, and Xusheng Tian, “An integrated voice/data communications scheme and its performance analysis,” Proceeding of Twelfth Annual Conference of Circuits and Systems Society in China, Weihai, Shandong, China, July 1995, pp.670-673 (in Chinese)

Theses

  1. Yu Liu, “Spare capacity allocation: model, analysis and algorithm,” Ph.D. dissertation, 2001
  2. Yu Liu, “Research on integrated voice and data switching technology,” Master's Thesis, Department of Electronics Engineering, Tsinghua University, Beijing, China, April, 1996 (in Chinese)

Patent and Recent Awards

Recent conference presentations and talks

  1. March 8, 2000, The 5th INFORMS Telecommunications Conference (Boca 2000), Boca Raton, FL
  2. March 20, 2001, BBN Technologies, Distributed Systems, Boston, MA
  3. April 25, 2001, IEEE Computer and Communication Conference (INFOCOM 2001), Anchorage, AL
  4. May 7, 2001, University of Southern California, EE-Systems, Los Angeles, CA
  5. May 21, 2001, IEEE ComSoc Pittsburgh Chaptor, seminar, Pittsburgh, PA
  6. July 23-24, 2001, OPNET Technologies, Bethesda, MD and Cary, NC
  7. August 25, 2001, Duke University, EE -- Dr. Kishor S. Trivedi's group, Durham, NC
  8. October 1, 2001, Ph.D. Dissertation Defense, School of Information Sciences, University of Pittsburgh, Pittsburgh, PA
  9. October 1, 2001, State University of NY at Buffalo, CSE -- Dr. Chunming Qiao's group, Buffalo, NY
  10. October 9, 2001, The 3rd intl. Workshop on Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary (presented by D. Tipper)
  11. November 26, 2001, IEEE Globecom 2001, San Antonio, TX
  12. March 10-13, 2002, The 6th INFORMS Telecommunications Conference (Telecom 2002), Boca Raton, FL, in Optical and WDM Network session

Recent conference participation

References

Dr. David Tipper

Associate Professor, Department of Information Science and Telecommunications, University of Pittsburgh
135 N. Bellefield Avenue, Pittsburgh, PA 15260

Tel: (412) 624-9421, Fax: (412) 624-2788,
Email: tipper@tele.pitt.edu
http://www.tele.pitt.edu/main/prospective_students/faculty_tipper.html

Dr. Richard Thompson

Professor and Co-director of Telecommunications program, Department of Information Science and Telecommunications, University of Pittsburgh
135 N. Bellefield Avenue, Pittsburgh, PA 15260

Tel: (412) 624-9423, Fax: (412) 624-2788
Email: rat@tele.pitt.edu
http://www.tele.pitt.edu/main/prospective_students/faculty_thompson.html

Dr. Taieb Znati

Professor, Department of Computer Science, University of Pittsburgh
226 Eberly Hall, Pittsburgh, PA 15260 (on leave to NSF/ANIR)

Tel: (412) 624-8417
Email: znati@cs.pitt.edu
http://www.cs.pitt.edu/Directories/Bios/znati.html

Dr. Bryan Norman

Associate Professor, Department of Industrial Engineering, University of Pittsburgh
1033 Benedum Hall, Pittsburgh, PA 15261

Tel: (412) 624-9841, Fax: (412) 624-9831
Email: banorman@engrng.pitt.edu
http://www.ie.pitt.edu/facstaff/ban.html

Dr. Rami Melhem

Professor and Chair, Department of Computer Science, University of Pittsburgh
219 MIB Building, Pittsburgh, PA 15260

Tel: (412) 624-8426
Email: melhem@cs.pitt.edu
http://www.cs.pitt.edu/Directories/Bios/melhem.html

Revision: 06/2004