Ruibiao Qiu
Summary
Doctoral candidate in Computer Science and Engineering, graduating May 2005,
is seeking a challenging research and development position in industry.
Offers over 10 years of research experience in original algorithm analysis and
development, especially in networking area. Green card holder, willing to relocate.
Education
- D.Sc., Computer Science,
Washington University in St. Louis,
Saint Louis, MO. (May 2005)
Dissertation title: Design Issues of Reserved Delivery Subnetworks
Advisor: Dr. Jonanthan S. Turner
- M.S., Computer Science,
Florida International University,
Miami, FL. (December 1997)
- M.S., Computer Engineering,
Beijing University of Posts and Telecommunications,
Beijing, China. (April 1995)
- B.S., Computer Engineering,
Beijing University of Posts and Telecommunications,
Beijing, China. (July 1992)
Technical Skills
- Research and Development:
Algorithm Development and Analysis, System Modeling and Simulations, Unix Software
Development,
NetBSD/
Linux Kernel Development
- Languages:
Java, C/C++,
Perl, Tcl/tk,
Visual Basic,
Prolog,
Pascal,
Fortran,
HTML,
PL/
SQL,
Postscript
- Networks:
ATM,
Ethernet, FDDI, Wi-Fi,
MPLS,
X.25,
Frame Relay, ISDN,
Ad Hoc networks,
IP-tunneling,
Active networking,
Differentiated services (DiffServ),
Integrated services (IntServ),
Overlay networks, Peer-to-peer networks
- Protocols:
TCP, IPv4, IPv6, UDP, RIP, OSPF, BGP, EIGRP, PNNI,
RSVP, DVMRP,
PIM, IGMP,
SNMP
- Operating Systems:
NetBSD, FreeBSD,
Solaris,
MS Windows,
Linux, OpenBSD,
Cisco IOS
- Software Packages:
Qt,
GTK+/Gnome,
MatLab,
Mathematica,
GSL,
LaTeX,
GLPK,
Network simulator (ns-2),
Microsoft Office,
Oracle,
Photoshop
Experience
Research Assistant,
Washington University in St. Louis,
Department of Computer Science and Engineering
(May 1998-present)
- Ph.D. dissertation: Design Issues of Reserved Delivery Subnetworks
- Propose reserved delivery subnetworks (RDS's) to achieve consistent quality of service
for service providers
- Formulate the configuration for a single-server RDS as a minimum concave cost network
flow problem, and develop an efficient approximation algorithm
- Study the efficient algorithms for the configuration of an RDS with multiple servers
to improve performance and reliability
- Develop source traffic regulation algorithms for end hosts in an RDS environment for
higher end-to-end performance
- Other research projects and activities
- Developed and implemented a high quality video-conferencing system
for remote scientific collaboration over broadband wide area networks.
The system has been used between institutes over the Internet2
- Investigated and experimented with the usage of Human Vision System (HVS) in JPEG2000,
and its applications in medical images
- Developed a quality scalable video transmission scheme for Motion-JPEG2000 video streams
over the active network environments
- Investigated and evaluated the advantages of Motion-JPEG2000 in video processing
applications
- Upgraded the Vaudeville video-conferencing system to include ATM proxy signaling
in connection setup
- Contributed to the ACE
(Adaptive Communication Environment) project by developing
the ATM connection-oriented interfaces on the Windows and Solaris platforms
- Upgraded kernel device driver of the Matrox Meteor frame grabber for NetBSD
Research Assistant,
Florida International University,
School of Computer Science,
High Performance Database Research Center (1995-1997)
- Designed and implemented an animated display application that displays the Ozone images
from NASA databases
- Designed and implemented a form generation tool for Oracle database
- Implemented a pipelined distributed join algorithm for distributed databases
Research Assistant,
Beijing University of Posts and Telecommunications,
Department of Computer Engineering, (1991-1995)
- Developed and implemented a remote bridge system over the X.25 wide area networks
- Designed and implemented a network printing application for NetBIOS systems
- Developed and implemented a distributed relational database query system
in Netware network environment
- Participated in the design and implementation of a computer-based telegram system
- Designed and implemented a vehicle tracking system for a highway troll system
- Localized several telecommunication software systems for Chinese users
- Designed and implemented a software X.25/HDLC protocol analyzer
- Investigated the application of X.500 protocol in a X.25 wide area network
System Analyst,
3Com Corporation (Asia Pacific)(1994-1995)
-
Responsible for customer training courses in fundamental network technologies
Teaching Assistant,
Department of Computer Science and Engineering,
Washington University
- Algorithms and Programs (Fall 2001, Fall 2003)
- Design and Analysis of Switching Systems (Spring 2001)
- Processing Systems and Structures (Spring 1998)
- Formal Foundations of Computer Science (Spring 1998)
Teaching Assistant,
School of Computer Science,
Florida International University
- Introduction to Microcomputer Applications for Business (Summer and Fall 1997)
Teaching Assistant,
Beijing University of Posts and Telecommunications
- Introduction to Computing Tools (Spring 1994)
- Introduction to Computer Architecture (Fall 1993)
Selected Publications
- Ruibiao Qiu, Jonathan S. Turner,
"Source Traffic Regulation in Reserved Delivery Subnetworks"
Proceedings of 25th IEEE International
Performance Computing and Communications Conference (IPCCC),
Phoenix, Arizona, April 2006.
- Ruibiao Qiu and Jonathan S. Turner,
"Local Search Algorithms for Reserved Delivery
Subnetwork Configuration Problems with Cycle and Bicycle Reduction".
Proceedings of Advances for Networks & Internet Symposium,
IEEE Globecom 2005
St. Louis, MO, November 2005
- Ruibiao Qiu,
"Cost Efficient Routing in Ad Hoc Mobile Wireless Networks".
Proceedings of SPIE APOC 2003, Wuhan, China, November 2003
- Ruibiao Qiu and Jonathan S. Turner,
"Configuration of Reserved Delivery Subnetworks".
Proceedings of Service Infrastructure for Virtual Enterprises Symposium,
IEEE Globecom 2002
Taipei, Taiwan, November 2002
- Ruibiao Qiu,
"Reserved Delivery Subnetwork Configuration Algorithm
with the Maximum Sharing Shortest Path Tree",
Proceedings of SPIE Conference on Performance and Control
of Next Generation Communication Networks, ITCom 2003, Orlando, FL, September 2003
- Ruibiao Qiu, Jerome R. Cox, and Fred Kuhns,
"A Conference Control Protocol for Highly Interactive Video-conferencing".
Proceedings of IEEE Globecom 2002, Taipei, Taiwan, November 2002
- Ruibiao Qiu, Fred Kuhns, Jerome R. Cox, Jr. and Craig Horn,
"Bringing Studio Quality Video-conferencing to Wide Area IP Networks with
an Adaptation Layer Translator (ALX)".
Proceedings of IEEE International Conference on Multimedia and Expo (ICME 2002),
Lausanne, Switzerland, August 2002
- Wei Yu, Ruibiao Qiu, Jason Fritts,
"Motion-JPEG2000 Video Transmission over Active Networks".
Proceedings of Image and Video Communications and Processing Conference
at IS&T/SPIE Electronic Imaging 2003, Santa Clara, CA, January 2003
- Ruibiao Qiu, Fred Kuhns, Jerome Cox, Craig Horn,
"High Quality Videoconferencing System for Wide Area IP Networks".
Proceedings of SPIE ITCom 2002, Boston, MA, July 2002
- Wei Yu, Ruibiao Qiu and Jason Fritts,
"Advantages of Motion-JPEG2000 in Video Processing".
Proceeding of SPIE Visual Communications and Image Processing (VCIP02),
San Jose, CA, January 2002
- Ruibiao Qiu, Jonathan S. Turner,
"Improved Local Search Algorithm with Multi-Cycle Reduction for Minimum Concave Cost
Network Flow Problems",
Washington University, Department of Computer Science and Engineering,
Technical Report WUCS-04-74, December 2004
- Ruibiao Qiu,
"Design Issues of Reserved Delivery Subnetworks".
Washington University, Department of Computer Science and Engineering,
Technical Report WUCS-04-20, March 2004
- Ruibiao Qiu, Fred Kuhns, Jerome R. Cox Jr., and Craig Horn,
"Adaptation Layer Translator (ALX) Design and Application".
Washington University, Department of Computer Science,
Technical Report WUCS-02-11, March 2002
- Ruibiao Qiu and Wei Yu,
"An Efficient Quality Scalable Motion-JPEG2000 Transmission Scheme".
Washington University, Department of Computer Science,
Technical Report WUCS-01-37, November 2001
- Wei Yu, Ruibiao Qiu and Jason Fritts,
"Evaluation of Motion-JPEG2000 in Video Processing".
Washington University, Department of Computer Science,
Technical Report WUCS-01-34, November 2001
- Ruibiao Qiu
"Floor Control Protocol in ALX Video-conference Application".
Washington University, Department of Computer Science,
Technical Report WUCS-99-41, November 1999
Oral Presentations
- "Improving Fault Tolerance and End-to-end Performance in Reserved Delivery Subnetworks",
IEEE InfoCom, Miami, FL, March 2005.
- "Design Issues of Reserved Delivery Subnetworks",
Doctoral Dissertation Proposal, Department of Computer Science and Engineering,
Washington University, March, 2004.
- "Sink Ordering Configuration Algorithms for Reserved Delivery Subnetworks",
Doctoral Research Seminar, Department of Computer Science and Engineeering,
Washington University, February 28, 2003
- "Reserved Delivery Graph Construction",
Doctoral Research Seminar, Department of Computer Science,
Washington University, February, 2002
- "ALX Conference Control Protocol",
Doctoral Research Seminar, Department of Computer Science,
Washington University, April, 2000
Honors and Awards
- Member of
Phi-Kappa-Phi Honor Society
- Outstanding Undergraduate Scholarship of Beijing University of Posts
and Telecommunications (1990-1991)
- CHP Award at Beijing University of Posts and Telecommunications (1991-1992)
Professional Affliation
- Member,
Computer Society (CS),
Communication Society (ComSoc),
Circuits and Systems Society (CAS),
Institute of Electrical and Electronics Engineers (IEEE)
- Member,
Data Communications Special Interest Group (SIGCOMM),
Association for Computing Machinery (ACM)
- Member, Communication Society, Institute of Electronics,
Information and Communication Engineers (IEICE)
- Member,
The International Society for Optical Engineering (SPIE)
- Member, Internet Society (ISOC)
References Available Upon Request
Last updated: 5/14/2005.