English
Related papers

Related papers: Survivable Cloud Network Design Against Multiple F…

200 papers

In Nature, the primary goal of any network is to survive. This is less obvious for engineering networks (electric power, gas, water, transportation systems etc.) that are expected to operate under normal conditions most of time. As a…

Physics and Society · Physics 2020-10-02 Svetlana V. Poroseva

There is a pressing need to interconnect physical systems such as power grid and vehicles for efficient management and safe operations. Owing to the diverse features of physical systems, there is hardly a one-size-fits-all networking…

Networking and Internet Architecture · Computer Science 2019-10-31 Qiang Liu , Tao Han , Nirwan Ansari

In today's global economy, supply chain (SC) entities have become increasingly interconnected with demand and supply relationships due to the need for strategic outsourcing. Such interdependence among firms not only increases efficiency but…

Physics and Society · Physics 2020-11-16 Qihui Yang , Caterina Scoglio , Don Gruenbacher

We consider the problem of designing a network of minimum cost while satisfying a prescribed survivability criterion. The survivability criterion requires that a feasible flow must still exists (i.e. all demands can be satisfied without…

Optimization and Control · Mathematics 2011-09-09 Richard Chen , Amy Cohn , Ali Pinar

As a novel technology, cloud computing attracts more and more people including technology enthusiasts and malicious users. Different from the classical network architecture, cloud environment has many its own features which make the…

Cryptography and Security · Computer Science 2015-12-10 Zibin Su , Jing Yuan

The Survivable Network Design problem (SNDP) is a well-studied problem, motivated by the design of networks that are robust to faults under the assumption that any subset of edges up to a specific number can fail. We consider non-uniform…

Data Structures and Algorithms · Computer Science 2024-03-26 Chandra Chekuri , Rhea Jain

A multiplex network of identical dynamical units becomes resilient against parameter perturbation by adding selective linear diffusive cross-coupling links. A parameter drift at any instant in one or multiple network nodes can destroy…

Adaptation and Self-Organizing Systems · Physics 2022-03-04 Suman Saha

Telecommunication networks experience complex failures such as fiber cuts, traffic overloads, and cascading outages. Existing monitoring and digital twin systems are largely reactive, detecting failures only after service degradation…

Networking and Internet Architecture · Computer Science 2026-05-26 Vignesh Sriram , Yuqiao Meng , Luoxi Tang , Zhaohan Xi

The power grid is a critical infrastructure essential for public safety and welfare. As its reliance on digital technologies grows, so do its vulnerabilities to sophisticated cyber threats, which could severely disrupt operations. Effective…

Cryptography and Security · Computer Science 2024-12-10 Omer Sen , Bozhidar Ivanov , Christian Kloos , Christoph Zol_ , Philipp Lutat , Martin Henze , Andreas Ulbig

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers.…

Social and Information Networks · Computer Science 2015-09-15 Dawei Zhao , Lianhai Wang , Zhen Wang

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives [1, 2]. A critical property of a network is its resilience to random breakdown and failure [3-6], typically studied as a…

Physics and Society · Physics 2016-01-08 James P. Bagrow , Sune Lehmann , Yong-Yeol Ahn

The search for the optimal pair of active and protection paths in a network with Shared Risk Link Groups (SRLG) is a challenging but high-value problem in the industry that is inevitable in ensuring reliable connections on the modern…

Data Structures and Algorithms · Computer Science 2025-08-05 P. A. Mosharev , Choon-Meng Lee , Xu Shu , Xiaoshan Zhang , Man-Hong Yung

Network virtualization has attracted significant amount of attention in the last few years as one of the key features of cloud computing. Network virtualization allows multiple virtual networks to share physical resources of single…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-17 Ashraf A. Shahin

In spatially embedded networks such as transportation and power grids, understanding how edge removals affect connectivity is crucial for robustness analysis. This paper studies a planar graph dismantling problem under an edge-budget…

Social and Information Networks · Computer Science 2025-11-13 Fangchen You

We are interested in the design of robust (or resilient) capacitated rooted Steiner networks in case of terminals with uniform demands. Formally, we are given a graph, capacity and cost functions on the edges, a root, a subset of nodes…

Optimization and Control · Mathematics 2018-01-16 Cédric Bentz , Marie-Christine Costa , Pierre-Louis Poirion , Thomas Ridremont

Designing well-connected graphs is a fundamental problem that frequently arises in various contexts across science and engineering. The weighted number of spanning trees, as a connectivity measure, emerges in numerous problems and plays a…

Data Structures and Algorithms · Computer Science 2016-04-13 Kasra Khosoussi , Gaurav S. Sukhatme , Shoudong Huang , Gamini Dissanayake

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…

Networking and Internet Architecture · Computer Science 2014-01-10 Bernardetta Addis , Giuliana Carello , Antonio Capone , Luca G. Gianoli , Brunilde Sansò

A cross-layer design along with an optimal resource allocation framework is formulated for wireless fading networks, where the nodes are allowed to perform network coding. The aim is to jointly optimize end-to-end transport layer rates,…

Networking and Internet Architecture · Computer Science 2011-05-06 Ketan Rajawat , Nikolaos Gatsis , Georgios B. Giannakis

Enabling the Internet of things in remote areas without traditional communication infrastructure requires a multi-layer network architecture. The devices in the overlay network are required to provide coverage to the underlay devices as…

Networking and Internet Architecture · Computer Science 2019-12-03 Muhammad Junaid Farooq , Quanyan Zhu

Many real-world complex systems are best modeled by multiplex networks. The multiplexity has proved to have broad impact on the system's structure and function. Most theoretical studies on multiplex networks to date, however, have largely…

Physics and Society · Physics 2017-07-28 Byungjoon Min , Sangchul Lee , Kyu-Min Lee , K. -I. Goh