Reliable P-Hub Location Problems in Telecommunication Networks

Hubs are critical elements of telecommunication and transportation networks because they play a vital role in mass traffic movement. The design of more reliable networks in hub-and-spoke systems is a critical issue because current networks, particularly many commercial Internet backbones, are quite vulnerable. In hub-and-spoke-type topologies, any malfunction at a hub may cause degradation of the entire network's ability to transfer flows. This article presents a new hub location problem, termed the reliable p-hub location problem, which focuses on maximizing network performance in terms of reliability by locating hubs for delivering flows among city nodes. Two submodels, the p-hub maximum reliability model and the p-hub mandatory dispersion model, are formulated. Based on hypothetical and empirical analyses using telecommunication networks in the United States, the relationship between network performance and hub facility locations is explored. The results from these models could give useful insights into telecommunication network design.

[1]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[2]  Charles J. Colbourn.  Reliability Issues In Telecommunications Network Planning , 1999 .

[3]  M. O'Kelly,et al.  Survivability of Commercial Backbones with Peering: A Case Study of Korean Networks , 2007 .

[4]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[5]  M. Stoer.  Design of Survivable Networks , 1993 .

[6]  G. Agrawal.  Fiber‐Optic Communication Systems , 2021 .

[7]  Fang-Ming Shao,et al.  Optimal design improving a communication network reliability , 1997 .

[8]  Abdullah Konak,et al.  Network Reliability Optimization , 2006, Handbook of Optimization in Telecommunications.

[9]  Dennis McGrath.  Measuring the 4: 11 Effect: The Power Failure and the Internet , 2003, IEEE Secur. Priv..

[10]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[11]  Morton E. O'Kelly,et al.  A geographic perspective on commercial Internet survivability , 2003, Telematics Informatics.

[12]  A. Ravindran,et al.  Optimization techniques for system reliability: a review , 1992 .

[13]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[14]  Hasan Pirkul,et al.  Survivable Network Design: The State of the Art , 1999, Inf. Syst. Frontiers.

[15]  Yasunori Iida,et al.  UPPER AND LOWER BOUNDS OF TERMINAL RELIABILITY OF ROAD NETWORKS: AN EFFICIENT METHOD WITH BOOLEAN ALGEBRA , 1992 .

[16]  Morton E. O'Kelly,et al.  Internet Reliability with Realistic Peering , 2006 .

[17]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[18]  Michael O. Ball,et al.  Fault-Tolerant Virtual Path Layout in ATM Networks , 2000, INFORMS J. Comput..

[19]  Matthew Zook.  Internet metrics: using host and domain counts to map the internet , 2000 .

[20]  Roberto Tadei,et al.  Solving the Hub location problem in telecommunication network design: A local search approach , 2004, Networks.

[21]  P. B. Sharma,et al.  Reliability analysis of water distribution systems under uncertainty , 1995 .

[22]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

[23]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2001, TNET.

[24]  Bezalel Gavish,et al.  Routing in a Network with Unreliable Components , 1988, IEEE Trans. Commun..

[25]  Peter Stavroulakis.  Reliability, survivability and quality of large scale telecommunication systems : case study: Olympic Games , 2002 .

[26]  Jadranka Skorin-Kapov,et al.  HUB NETWORK DESIGN WITH SINGLE AND MULTIPLE ALLOCATION: A COMPUTATIONAL STUDY , 1996 .

[27]  Alan T. Murray,et al.  Critical infrastructure : reliability and vulnerability , 2007 .

[28]  Balachander Krishnamurthy,et al.  Internet Measurement - Infrastructure, Traffic, and Applications , 2006 .

[29]  D. Shier.  Network Reliability and Algebraic Structures , 1991 .

[30]  D. Bryan.  Extensions to the Hub Location Problem: Formulations and Numerical Examples , 2010 .

[31]  Moshe Dror,et al.  Fiberoptic circuit network design under reliability constraints , 1989, IEEE J. Sel. Areas Commun..

[32]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[33]  Al Morton,et al.  Standardized active measurements on a tier 1 IP backbone , 2003, IEEE Commun. Mag..

[34]  Jadranka Skorin-Kapov,et al.  Location Problems in Telecommunications , 2006, Handbook of Optimization in Telecommunications.

[35]  Richard L. Church,et al.  A Family of Location Models for Multiple‐Type Discrete Dispersion , 2006 .

[36]  S. Murnion,et al.  Modeling distance decay effects in Web server information flows , 2010 .

[37]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

[38]  M. O'Kelly,et al.  Activity Levels at Hub Facilities in Interacting Networks , 2010 .

[39]  Carsten Lund,et al.  Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach , 2005, IEEE/ACM Transactions on Networking.

[40]  M. Kuby.  Programming Models for Facility Dispersion: The p‐Dispersion and Maxisum Dispersion Problems , 2010 .

[41]  Mark S. Daskin,et al.  Models for Reliable Supply Chain Network Design , 2007 .

[42]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[43]  P. M. Herder,et al.  Critical Infrastructures: A New and Challenging Research Field , 2003 .

[44]  J. G. Klincewicz,et al.  HUB LOCATION IN BACKBONE/TRIBUTARY NETWORK DESIGN: A REVIEW , 1998 .

[45]  Muriel Medard,et al.  Network Reliability and Fault Tolerance , 2003 .

[46]  Anders Forsgren,et al.  Telecommunications Network Design , 2006, Handbook of Optimization in Telecommunications.

[47]  J. G. Klincewicz,et al.  Optimization Issues in Quality of Service , 2006, Handbook of Optimization in Telecommunications.