Lu Ruan
Associate Professor

Office: 204 Atanasoff Phone: (515) 294-2259 Fax: (515) 294-0258 Email: ruan@cs.iastate.edu Homepage: http://www.cs.iastate.edu/~ruan/

Research Interests

Computer Networks, Optical Networks, Approximation Algorithms

Research Areas

Algorithms, Distributed Computing and Networks

Education

Ph.D.   Computer Science, University of Minnesota-Twin Cities   2001
M.S.   Computer Science, University of Minnesota-Twin Cities   1999
B.E.   Computer Science, Tsinghua University, Beijing, China   1996

Honors and Awards

CAREER Award  NSF, 2003-2009

Current Grants

CAREER: Resillience Schemes for Survivable IP over WDM Networks. Lu Ruan. NSF (2003-2009). $447,403.

Representative Publications

Refereed Journal and Conference Publications

Taiming Feng and Lu Ruan. Design of Survivable Hybrid Wireless-Optical Broadband-Access Network. ICC 2009, Dresden, Germany, IEEE, 2009.

Lu Ruan and Zhi Liu. A Capacity Efficient Local Protection Scheme for Bandwidth Guaranteed Connections. IEEE ICC, Glasgow, Scotland, IEEE, 2007.

Chang Liu and Lu Ruan. A New Survivable Mapping Problem in IP-over-WDM Networks. IEEE Journal on Selected Areas in Communications, IEEE. Vol. 25. No. 4. pp. 25-34, 2007.

Lu Ruan, Fangcheng Tang, and Chang Liu. Dynamic Establishment of Restorable Connections Using p-Cycle Protection in WDM Networks. Optical Switching and Networking, Elsevier. Vol. 3. No. 3+4. pp. 191-201, 2006.

Chang Liu and Lu Ruan. Dynamic Provisioning of Survivable Services Using Path-Segment Protecting p-Cycles in WDM Networks. ICCCN, Arlington, Virginia, IEEE. pp. 275-280, 2006.

Lu Ruan and Fangcheng Tang. Survivable IP network realization in IP-over-WDM networks under overlay model. Computer Communications, Elsevier B.V. Vol. 29. No. 10. pp. 1772-1779, 2006.

Chang Liu and Lu Ruan. p-Cycle Design in Survivable WDM Networks with Shared Risk Link Groups (SRLGs). Photonic Network Communications, Springer Science+Business Media B.V. Vol. 11. No. 3. pp. 301-311, 2006.

Chang Liu and Lu Ruan. Logical Topology Augmentation for Survivable Mapping in IP-over-WDM Networks. Globecom 2005, St. Louis, MO, IEEE. Vol. 4. pp. 1885-1889, 2005.

Lu Ruan and Fangcheng Tang. Dynamic Establishment of Restorable Connections using p-Cycle Protection in WDM Networks. Broadnets 2005, Boston, MA, IEEE. pp. 147-154, 2005.

Zhi Liu and Lu Ruan. Reducing Restoration Blocking in WDM Optical Networks. ICCCN 05, San Diego, CA. pp. 323-330, 2005.

Lu Ruan and Zhi Liu. Upstream Node Initiated Fast Restoration in MPLS Networks. IEEE ICC 2005, Seoul, Korea, IEEE, 2005.

L. Ruan, H. Luo and C. Liu. A Dynamic Routing Algorithm with Load Balancing Heuristics for Restorable Connections in WDM Networks. IEEE Journal on Selected Areas in Communications, IEEE. Vol. 22. No. 9. pp. 1823-1829, 2004.

Chang Liu and Lu Ruan. Finding Good Candidate Cycles for Efficient p-Cycle Network Design. ICCCN 2004, Chicago, IEEE. pp. 321-326, 2004.

X. Cheng, X. Du, M. Min, H. Q. Ngo, L. Ruan, J. Sun, and W. Wu. Super Link-Connectivity of Iterated Line Digraphs. Theoretical Computer Science. Vol. 304. No. 1-3. pp. 461-469, 2003.

L. Ruan and H. Luo. Dynamic Routing of Restorable Lightpaths: A Tradeoff Between Capacity Efficiency and Resource Information Requirement. the 7th IFIP Working Conference on Optical Network Design and Modeling (ONDM), Budapest, Hungary, NHIT Hugary. pp. 537-548, 2003.

H. Luo and L. Ruan. Load Balancing Heuristics for Dynamic Establishment of Restorable Lightpaths. Eleventh International Conference on Computer Communications and Networks (ICCCN), Miami, Florida, IEEE. pp. 472-477, 2002.

L. Ruan and H. Luo. A Fast Lightpath Restoration Method Using Two Backup Paths in WDM Networks. Workshop on Optical Networks, held in conjuction with International Conference on Parallel Processing (ICPP), Vancouver, Canada, IEEE. pp. 183-189, 2002.

X. Jia, X. Hu, L. Ruan and J. Sun. Multicast Routing, Load Balancing and Wavelength Assignment on Tree of Rings. IEEE Communications Letters, IEEE. Vol. 6. No. 2. pp. 79-81, 2002.

L. Ruan, D-Z. Du, X. Hu, X. Jia, D. Li and Z. Sun. Converter Placement Supporting Broadcast in WDM Optical Networks. IEEE Transactions on Computers. Vol. 50. No. 7. pp. 750-758, 2001.

X. Jia, X. Hu, L. Ruan and J. Sun. Multicast Routing, Load Balancing and Wavelength Assignment on Tree of Rings. Proc of IASTED Int'l Conf on Wireless and Optical Communications, Banff, Canada. pp. 239-244, 2001.

B. Lu and L. Ruan. Polynomial Time Approximation Scheme for the Rectilinear Steiner Arborescence Problem. Journal of Combinatorial Optimization. Vol. 4. pp. 357-363, 2000.

D. Li, X. Du, X. Hu, L. Ruan and X. Jia. Minimizing Number of Wavelengths in Multicast Routing Trees in WDM Networks. Networks. Vol. 35. pp. 260-265, 2000.

Books

L. Ruan and D-Z. Du (eds.). Optical Networks-Recent Advances. Kluwer Academic Publishers 2001.