Home // EMERGING 2011 , The Third International Conference on Emerging Network Intelligence // View article

Multipath Routing for Survivability of Complex Networks Under Cascading Failures

Authors:
Preetha Thulasiraman

Keywords: scale free networks; multipath routing; cascading failures; load redistribution

Abstract:
Complex infrastructure networks have been characterized as being scale-free and therefore maintain a heterogeneous node distribution. While scale free networks (SFN) have been investigated using vulnerability assessments, particularly that of cascading node failures, existing research has not dealt with the aftermath of these failures. This paper addresses the problem of discovering end to end paths in a SFN in the presence of cascading failures such that survivability is achieved for each source destination pair. We first develop a model to capture cascading failures in SFNs while redistributing traffic load to neighboring nodes. Given the traffic distribution after the cascade of failures, we develop a routing algorithm such that backup connections are constructed for each source-destination pair. We formulate the routing algorithm by exploiting the multipath topology of SFNs and the different priorities of the traffic flows. We compare our routing approach in a SFN with that of a random network in which node distributions are homogeneous. We show that our routing algorithm performs well under intentional node attacks and efficiently considers the classification of the traffic when constructing alternate routing paths.

Pages: 106 to 111

Copyright: Copyright (c) IARIA, 2011

Publication date: November 20, 2011

Published in: conference

ISSN: 2326-9383

ISBN: 978-1-61208-174-8

Location: Lisbon, Portugal

Dates: from November 20, 2011 to November 25, 2011