Abstract:
In this paper we consider the problem of provisioning spare capacity in two-layer backbone networks using shared backup path protection. First, two spare capacity allocat...Show MoreMetadata
Abstract:
In this paper we consider the problem of provisioning spare capacity in two-layer backbone networks using shared backup path protection. First, two spare capacity allocation (SCA) optimization problems are formulated as integer linear programming (ILP) models for the cases of protection at the top layer against failures at the bottom layer. The first model captures failure propagation using overlay information between two layers for backup paths to meet diversity requirements. The second model improves bandwidth efficiency by moving spare capacity sharing from the top layer to the bottom layer. This exposes a tradeoff between bandwidth efficiency and extra cross-layer operation. Next, the SCA model for common pool protection is developed to allow spare capacity sharing between two layers. Our previous SCA heuristic technique, successive survivable routing (SSR) is extended for these optimization problems. Numerical results for a variety of networks indicate that the common pool protection is attractive to enhance bandwidth efficiency without loss of survivability and that the SSR heuristic quickly results in near optimal solutions
Published in: IEEE Journal on Selected Areas in Communications ( Volume: 25, Issue: 5, June 2007)
OPNET Technologies, Santa Clara, CA, USA
Yu Liu (S'96-M'02) received the B.E. degree in information science and technology from Xi'An Jiaotong University, China, in 1993, the M.E. degree in communications and electronic systems from Tsinghua University, China, in 1996, and the Ph.D. in telecommunications from the University of Pittsburgh, Pittsburgh, PA, in 2001. He joined OPNET Technologies in August 2001 and is currently a senior software engineer in network d...Show More
Yu Liu (S'96-M'02) received the B.E. degree in information science and technology from Xi'An Jiaotong University, China, in 1993, the M.E. degree in communications and electronic systems from Tsinghua University, China, in 1996, and the Ph.D. in telecommunications from the University of Pittsburgh, Pittsburgh, PA, in 2001. He joined OPNET Technologies in August 2001 and is currently a senior software engineer in network d...View more
University of Pittsburgh, Pittsburgh, PA, USA
David Tipper (S'78-M'88-SM'95) received the B.S.E.E. degree from Virginia Tech, M.S.S.E and Ph.D.E.E. degrees from the University of Arizona. He is an Associate Professor in the Telecommunications Program with a secondary appointment in the Electrical Engineering Department at the University of Pittsburgh. Prior to joining Pitt in 1994, he was an Associate Professor in the Electrical and Computer Engineering Department at...Show More
David Tipper (S'78-M'88-SM'95) received the B.S.E.E. degree from Virginia Tech, M.S.S.E and Ph.D.E.E. degrees from the University of Arizona. He is an Associate Professor in the Telecommunications Program with a secondary appointment in the Electrical Engineering Department at the University of Pittsburgh. Prior to joining Pitt in 1994, he was an Associate Professor in the Electrical and Computer Engineering Department at...View more
University of Pittsburgh, Pittsburgh, PA, USA
Korn Vajanapoom received the B.E. degree in Electrical Engineering from Chulalongkorn University, Thailand, in 1998, and the M.S. degree in Telecommunications from the University of Maryland, College Park, in 2002. He is currently working toward the Ph.D. degree in Telecommunications at the University of Pittsburgh, Pittsburgh, PA. From 1998 to 1999, he was an engineer at the Department of International Telephone, Communi...Show More
Korn Vajanapoom received the B.E. degree in Electrical Engineering from Chulalongkorn University, Thailand, in 1998, and the M.S. degree in Telecommunications from the University of Maryland, College Park, in 2002. He is currently working toward the Ph.D. degree in Telecommunications at the University of Pittsburgh, Pittsburgh, PA. From 1998 to 1999, he was an engineer at the Department of International Telephone, Communi...View more
Contents OPNET Technologies, Santa Clara, CA, USA
Yu Liu (S'96-M'02) received the B.E. degree in information science and technology from Xi'An Jiaotong University, China, in 1993, the M.E. degree in communications and electronic systems from Tsinghua University, China, in 1996, and the Ph.D. in telecommunications from the University of Pittsburgh, Pittsburgh, PA, in 2001. He joined OPNET Technologies in August 2001 and is currently a senior software engineer in network design and optimization.
His research interests include network design, performance and analysis, mathematical programming, queueing theory, embedded systems, and distributed systems. At OPNET, he is developing automated design solutions for IP/MPLS networks, such as traffic engineering, fast reroute deployment, link dimensioning, topology design, multi-layer network design, and capital expenditure optimization in the IT Guru/SP Guru Network Planner products.
Yu Liu (S'96-M'02) received the B.E. degree in information science and technology from Xi'An Jiaotong University, China, in 1993, the M.E. degree in communications and electronic systems from Tsinghua University, China, in 1996, and the Ph.D. in telecommunications from the University of Pittsburgh, Pittsburgh, PA, in 2001. He joined OPNET Technologies in August 2001 and is currently a senior software engineer in network design and optimization.
His research interests include network design, performance and analysis, mathematical programming, queueing theory, embedded systems, and distributed systems. At OPNET, he is developing automated design solutions for IP/MPLS networks, such as traffic engineering, fast reroute deployment, link dimensioning, topology design, multi-layer network design, and capital expenditure optimization in the IT Guru/SP Guru Network Planner products.View more
University of Pittsburgh, Pittsburgh, PA, USA
David Tipper (S'78-M'88-SM'95) received the B.S.E.E. degree from Virginia Tech, M.S.S.E and Ph.D.E.E. degrees from the University of Arizona. He is an Associate Professor in the Telecommunications Program with a secondary appointment in the Electrical Engineering Department at the University of Pittsburgh. Prior to joining Pitt in 1994, he was an Associate Professor in the Electrical and Computer Engineering Department at Clemson University. His current research interests are network design and traffic restoration procedures for survivable networks, infrastructure protection, network control techniques and performance analysis. He is the co-author of the textbook The Physical Layer of Communication Systems published by Artech House in 2006. Also, he is a co-editor of the book Information Assurance: Survivability and Security in Networked Information Systems, to be published by Elsevier/Morgan Kaufmann in 2007.
David Tipper (S'78-M'88-SM'95) received the B.S.E.E. degree from Virginia Tech, M.S.S.E and Ph.D.E.E. degrees from the University of Arizona. He is an Associate Professor in the Telecommunications Program with a secondary appointment in the Electrical Engineering Department at the University of Pittsburgh. Prior to joining Pitt in 1994, he was an Associate Professor in the Electrical and Computer Engineering Department at Clemson University. His current research interests are network design and traffic restoration procedures for survivable networks, infrastructure protection, network control techniques and performance analysis. He is the co-author of the textbook The Physical Layer of Communication Systems published by Artech House in 2006. Also, he is a co-editor of the book Information Assurance: Survivability and Security in Networked Information Systems, to be published by Elsevier/Morgan Kaufmann in 2007.View more
University of Pittsburgh, Pittsburgh, PA, USA
Korn Vajanapoom received the B.E. degree in Electrical Engineering from Chulalongkorn University, Thailand, in 1998, and the M.S. degree in Telecommunications from the University of Maryland, College Park, in 2002. He is currently working toward the Ph.D. degree in Telecommunications at the University of Pittsburgh, Pittsburgh, PA. From 1998 to 1999, he was an engineer at the Department of International Telephone, Communications Authority of Thailand (CAT). His research interests include incremental survivable network design, availability analysis in survivable networks, and multi-layer network survivability.
Korn Vajanapoom received the B.E. degree in Electrical Engineering from Chulalongkorn University, Thailand, in 1998, and the M.S. degree in Telecommunications from the University of Maryland, College Park, in 2002. He is currently working toward the Ph.D. degree in Telecommunications at the University of Pittsburgh, Pittsburgh, PA. From 1998 to 1999, he was an engineer at the Department of International Telephone, Communications Authority of Thailand (CAT). His research interests include incremental survivable network design, availability analysis in survivable networks, and multi-layer network survivability.View more
