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 netw...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of geographical systems 2012-10, Vol.14 (4), p.437-461
Main Author:	Kim, Hyun
Format:	Article
Language:	eng
Subjects:	Analysis Areal geology Areal geology. Maps Communications networks Computer Appl. in Social and Behavioral Sciences Computer networks Constrictions Construction Design Design engineering Earth sciences Earth, ocean, space Econometrics Economics Economics and Finance Exact sciences and technology Failure Geographic information science Geographical Information Systems/Cartography Geologic maps, cartography Internet service providers Landscape/Regional and Urban Planning Networks Original Article Regional/Spatial Science Routing Routing (telecommunications) Studies Telecommunications Urban Economics
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
ISSN:	1435-5930 1435-5949