Resource efficiency and survivability are critical concerns in elastic optical networks (EONs) with virtualization. In this paper, we investigate some important aspects network design against single-link failure under dedicated protection bandwidth squeezing schemes when multiple virtual topologies employed. We propose a link-path integer linear programming (ILP) formulation to solve the joint ...

Muhiagent systems (MAS) can "go down" for a large number of reasons, ranging from system malfunctions and power failures to malicious attacks. The placement of agents on nodes is called a deployment of the MAS. We develop a probabilistic model of survivability of a deployed MAS and provide two algorithms to compute the probability of survival of a deployed MAS. Our probabilistic model docs not ...

Given the wide range of services to be offered by future optical backbone networks, network survivability becomes a quintessential aspect of network design. The survivability schemes of such networking infrastructures can be realized in two basic forms, viz., restoration-based and protection-based schemes or an appropriate combination of both. This article provides a brief overview of survivabl...

At NASA, there exists no standardized design or testing protocol for spacecraft fire suppression systems (either handheld or total flooding designs). An extinguisher’s efficacy in safely suppressing any reasonable or conceivable fire is the primary benchmark. That concept, however, leads to the question of what a reasonable or conceivable fire is. While there exists the temptation to ‘over-size...

An intruder may target the ID scheme first in order to facilitate further malicious activities. For an intrusion-detection system that is operating in real time, an intruder could be exposed if they were simply to disable the IDS, a denial-of-service attack. A corrupted intrusion-detection system, however, might report erroneous information or fail to identify an attack. The consequences could ...

In a wavelength-division-muliplexing (WDM) optical network, the failure of network elements (e.g., fiber links and cross connects) may cause the failure of several optical channels, thereby leading to large data losses. This study examines different approaches to protect a mesh-based WDM optical network from such failures. These approaches are based on two survivability paradigms: 1) path prote...

We show that the survivable bottleneck Steiner tree problem in normed planes can be solved in polynomial time when the number of Steiner points is constant. This is a fundamental problem in wireless ad-hoc network design where the objective is to design networks with efficient routing topologies. Our result holds for a general definition of survivability and for any norm whose ball is specified...

In the Survivable Network Design Problem (SNDP) one seeks to find a minimum cost subgraph that satisfies prescribed node-connectivity requirements. We give a novel approximation ratio preserving reduction from Directed SNDP to Undirected SNDP. Our reduction extends and widely generalizes as well as significantly simplifies the main results of [9]. Using it, we derive some new hardness of approx...

Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network. A major challenge in this respect is the VN embedding problem that deals with the efficient mapping of virtual resources on InP network resources. Previous research focused on heu...

We describe an important class of problems that arise in the economic design of \survivable" networks. Such networks are capable of accommodating all of the tra c between pairs of locations, even if some arbitrary link or node in the network is rendered unusable. Cycles play an important role in the design of survivable networks because they represent two-connected subnetworks of minimal size. ...