11,310 research outputs found
Survivability in Time-varying Networks
Time-varying graphs are a useful model for networks with dynamic connectivity
such as vehicular networks, yet, despite their great modeling power, many
important features of time-varying graphs are still poorly understood. In this
paper, we study the survivability properties of time-varying networks against
unpredictable interruptions. We first show that the traditional definition of
survivability is not effective in time-varying networks, and propose a new
survivability framework. To evaluate the survivability of time-varying networks
under the new framework, we propose two metrics that are analogous to MaxFlow
and MinCut in static networks. We show that some fundamental
survivability-related results such as Menger's Theorem only conditionally hold
in time-varying networks. Then we analyze the complexity of computing the
proposed metrics and develop several approximation algorithms. Finally, we
conduct trace-driven simulations to demonstrate the application of our
survivability framework to the robust design of a real-world bus communication
network
Robust Energy Management for Green and Survivable IP Networks
Despite the growing necessity to make Internet greener, it is worth pointing
out that energy-aware strategies to minimize network energy consumption must
not undermine the normal network operation. In particular, two very important
issues that may limit the application of green networking techniques concern,
respectively, network survivability, i.e. the network capability to react to
device failures, and robustness to traffic variations. We propose novel
modelling techniques to minimize the daily energy consumption of IP networks,
while explicitly guaranteeing, in addition to typical QoS requirements, both
network survivability and robustness to traffic variations. The impact of such
limitations on final network consumption is exhaustively investigated. Daily
traffic variations are modelled by dividing a single day into multiple time
intervals (multi-period problem), and network consumption is reduced by putting
to sleep idle line cards and chassis. To preserve network resiliency we
consider two different protection schemes, i.e. dedicated and shared
protection, according to which a backup path is assigned to each demand and a
certain amount of spare capacity has to be available on each link. Robustness
to traffic variations is provided by means of a specific modelling framework
that allows to tune the conservatism degree of the solutions and to take into
account load variations of different magnitude. Furthermore, we impose some
inter-period constraints necessary to guarantee network stability and preserve
the device lifetime. Both exact and heuristic methods are proposed.
Experimentations carried out with realistic networks operated with flow-based
routing protocols (i.e. MPLS) show that significant savings, up to 30%, can be
achieved also when both survivability and robustness are fully guaranteed
Risk based resilient network design
This paper presents a risk-based approach to resilient network design. The basic design problem considered is that given a working network and a fixed budget, how best to allocate the budget for deploying a survivability technique in different parts of the network based on managing the risk. The term risk measures two related quantities: the likelihood of failure or attack, and the amount of damage caused by the failure or attack. Various designs with different risk-based design objectives are considered, for example, minimizing the expected damage, minimizing the maximum damage, and minimizing a measure of the variability of damage that could occur in the network. A design methodology for the proposed risk-based survivable network design approach is presented within an optimization model framework. Numerical results and analysis illustrating the different risk based designs and the tradeoffs among the schemes are presented. © 2011 Springer Science+Business Media, LLC
Survivability of Deterministic Dynamical Systems
The notion of a part of phase space containing desired (or allowed) states of
a dynamical system is important in a wide range of complex systems research. It
has been called the safe operating space, the viability kernel or the sunny
region. In this paper we define the notion of survivability: Given a random
initial condition, what is the likelihood that the transient behaviour of a
deterministic system does not leave a region of desirable states. We
demonstrate the utility of this novel stability measure by considering models
from climate science, neuronal networks and power grids. We also show that a
semi-analytic lower bound for the survivability of linear systems allows a
numerically very efficient survivability analysis in realistic models of power
grids. Our numerical and semi-analytic work underlines that the type of
stability measured by survivability is not captured by common asymptotic
stability measures.Comment: 21 pages, 6 figure
Survivability : A Unifiying Concept for the Transient Resilience of Deterministic Dynamical Systems
16 pagesNon peer reviewedPreprin
Non-Stationary Random Process for Large-Scale Failure and Recovery of Power Distributions
A key objective of the smart grid is to improve reliability of utility
services to end users. This requires strengthening resilience of distribution
networks that lie at the edge of the grid. However, distribution networks are
exposed to external disturbances such as hurricanes and snow storms where
electricity service to customers is disrupted repeatedly. External disturbances
cause large-scale power failures that are neither well-understood, nor
formulated rigorously, nor studied systematically. This work studies resilience
of power distribution networks to large-scale disturbances in three aspects.
First, a non-stationary random process is derived to characterize an entire
life cycle of large-scale failure and recovery. Second, resilience is defined
based on the non-stationary random process. Close form analytical expressions
are derived under specific large-scale failure scenarios. Third, the
non-stationary model and the resilience metric are applied to a real life
example of large-scale disruptions due to Hurricane Ike. Real data on
large-scale failures from an operational network is used to learn time-varying
model parameters and resilience metrics.Comment: 11 pages, 8 figures, submitted to IEEE Sig. Pro
- …