Network recovery after massive failures

This paper addresses the problem of efficiently restoring sufficient resources in a communications network to support the demand of mission critical services after a large scale disruption. We give a formulation of the problem as an MILP and show that it is NP-hard. We propose a polynomial time heuristic, called Iterative Split and Prune (ISP) that decomposes the original problem recursively into smaller problems, until it determines the set of network components to be restored. We performed extensive simulations by varying the topologies, the demand intensity, the number of critical services, and the disruption model. Compared to several greedy approaches ISP performs better in terms of number of repaired components, and does not result in any demand loss. It performs very close to the optimal when the demand is low with respect to the supply network capacities, thanks to the ability of the algorithm to maximize sharing of repaired resources

Bi-objective modeling approach for repairing multiple feature infrastructure systems

A bi-objective decision aid model for planning long-term maintenance of infrastructure systems is presented, oriented to interventions on their constituent elements, with two upgrade levels possible for each element (partial/full repairs). The model aims at maximizing benefits and minimizing costs, and its novelty is taking into consideration, and combining, the system/element structure, volume discounts, and socioeconomic factors. The model is tested with field data from 229 sidewalks (systems) and compared to two simpler repair policies, of allowing only partial or full repairs. Results show that the efficiency gains are greater in the lower mid-range budget region. The proposed modeling approach is an innovative tool to optimize cost/benefits for the various repair options and analyze the respective trade-offs.info:eu-repo/semantics/publishedVersio

On critical service recovery after massive network failures

This paper addresses the problem of efficiently restoring sufficient resources in a communications network to support the demand of mission critical services after a large-scale disruption. We give a formulation of the problem as a mixed integer linear programming and show that it is NP-hard. We propose a polynomial time heuristic, called iterative split and prune (ISP) that decomposes the original problem recursively into smaller problems, until it determines the set of network components to be restored. ISP's decisions are guided by the use of a new notion of demand-based centrality of nodes. We performed extensive simulations by varying the topologies, the demand intensity, the number of critical services, and the disruption model. Compared with several greedy approaches, ISP performs better in terms of total cost of repaired components, and does not result in any demand loss. It performs very close to the optimal when the demand is low with respect to the supply network capacities, thanks to the ability of the algorithm to maximize sharing of repaired resources

Alpha Entanglement Codes: Practical Erasure Codes to Archive Data in Unreliable Environments

Data centres that use consumer-grade disks drives and distributed peer-to-peer systems are unreliable environments to archive data without enough redundancy. Most redundancy schemes are not completely effective for providing high availability, durability and integrity in the long-term. We propose alpha entanglement codes, a mechanism that creates a virtual layer of highly interconnected storage devices to propagate redundant information across a large scale storage system. Our motivation is to design flexible and practical erasure codes with high fault-tolerance to improve data durability and availability even in catastrophic scenarios. By flexible and practical, we mean code settings that can be adapted to future requirements and practical implementations with reasonable trade-offs between security, resource usage and performance. The codes have three parameters. Alpha increases storage overhead linearly but increases the possible paths to recover data exponentially. Two other parameters increase fault-tolerance even further without the need of additional storage. As a result, an entangled storage system can provide high availability, durability and offer additional integrity: it is more difficult to modify data undetectably. We evaluate how several redundancy schemes perform in unreliable environments and show that alpha entanglement codes are flexible and practical codes. Remarkably, they excel at code locality, hence, they reduce repair costs and become less dependent on storage locations with poor availability. Our solution outperforms Reed-Solomon codes in many disaster recovery scenarios.Comment: The publication has 12 pages and 13 figures. This work was partially supported by Swiss National Science Foundation SNSF Doc.Mobility 162014, 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN

Optimising Age-Replacement and Extended Non-Renewing Warranty Policies in Lifecycle Costing

This paper analyses the life cycle cost of equipment protected by both base and extended warranty policies from a consumer's perspective. We assume that the equipment has two types of failure: minor and catastrophic. A minor failure can be corrected with minimal repair whereas a catastrophic failure can only be removed by a replacement. It is assumed that equipment is maintained at no charge to the consumer during the warranty period, whereas the consumer is fully charged for any maintenance on failures after the extended warranty expires. We formulate the expected life cycle cost of the equipment under a general failure time distribution, and then for special cases we prove that the optimal replacement and extended warranty policies exists where the expected life cycle cost per unit time is minimised. This is examined with numerical examples. © 2011 Elsevier B.V. All rights reserved