We consider the survivable network design problem the problem of designing, at minimum cost, a network with edge-connectivity requirements. As special cases, this problem encompasses the Steiner tree problem, the traveling salesman problem and the k-edge-connected network design problem. We establish a property, referred to as the parsimonious property, of the linear programming (LP) relaxation...

We consider the Survivable Network Design Problem (SNDP) and the Symmetric Traveling Salesman Problem (STSP). We give simpler proofs of the existence of a 2 -edge and 1-edge in any extreme point of the natural LP relaxations for the SNDP and STSP, respectively. We formulate a common generalization of both problems and show our results by a new counting argument. We also obtain a simpler proof o...

Phalanx is a software system for building a persistent, survivable data repository that supports shared data abstractions (e.g., variables, mutual exclusion) for clients. Phalanx implements data abstractions that ensure useful properties without trusting the servers supporting these abstractions or the clients accessing them, i.e., Phalanx can survive even the arbitrarily malicious corruption o...

A s society increasingly relies on digitally stored and accessed information, supporting the availability, integrity, and confidentiality of this information is crucial. We need systems in which users can securely store critical information, ensuring that it persists, is continuously accessible, cannot be destroyed, and is kept confidential. A survivable storage system would provide these guara...

In optical metro-aggregation networks, logical partitioning or network slicing can enforce the high reliability required by advanced services. This be achieved enabling flexible resource management. Virtual functions composing a slice deployed over physical nodes using different strategies. reliable slicing, virtual request involves allocating link-disjoint primary and backup resources to prote...

Elastic Optical Network (EON) architectures are a very promising solution for next generation optical networks. In EON, a basic problem in network design and operation is the problem of Routing and Spectrum Allocation (RSA). In this work, we focus on RSA in a survivable EON with Dedicated Path Protection (DPP) consideration. Since RSA is a difficult problem itself, we develop an evolutionary al...