P-hub protection models for survivable hub network design
The design of survivable networks has been a significant issue in network-based infrastructure in transportation, electric power systems, and telecommunications. In telecommunications networks, hubs and backbones are the most critical assets to be protected from any network failure because many network flows use these facilities, resulting in an intensive concentration of flows at these facilities. This paper addresses a series of new hub and spoke network models as survivable network designs, which are termed p-hub protection models (PHPRO). The PHPRO aim to build networks that maximize the total potential interacting traffic over a set of origin–destination nodes based on different routing assumptions, including multiple assignments and back-up hub routes with distance restrictions. Empirical analyses are presented using telecommunication networks in the United States, and the vulnerabilities of networks based on possible disruption scenarios are examined. The results reveal that PROBA, the model with a back-up routing scheme, considerably enhances the network resilience and even the network performance, indicating that the model is a candidate for a strong survivable hub network design. An extension, PROBA-D, also shows that applying a distance restriction can be strategically used for designing back-up hub routes if a network can trade off between network performance and network cost, which results from the reduced length of back-up routings. Copyright Springer-Verlag 2012
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
- Morton E O’Kelly & Hyun Kim & Changjoo Kim, 2006. "Internet reliability with realistic peering," Environment and Planning B: Planning and Design, Pion Ltd, London, vol. 33(3), pages 325-343, May.
When requesting a correction, please mention this item's handle: RePEc:kap:jgeosy:v:14:y:2012:i:4:p:437-461. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Christopher F. Baum)
If references are entirely missing, you can add them using this form.