English
Related papers

Related papers: Self-healing systems and virtual structures

200 papers

Many modern networks are \emph{reconfigurable}, in the sense that the topology of the network can be changed by the nodes in the network. For example, peer-to-peer, wireless and ad-hoc networks are reconfigurable. More generally, many…

Data Structures and Algorithms · Computer Science 2013-05-22 Amitabh Trehan

We introduce the concept of self-healing in the field of complex networks. Obvious applications range from infrastructural to technological networks. By exploiting the presence of redundant links in recovering the connectivity of the…

Physics and Society · Physics 2014-03-05 Walter Quattrociocchi , Guido Caldarelli , Antonio Scala

With increasing threats by large attacks or disasters, the time has come to reconstruct network infrastructures such as communication or transportation systems rather than to recover them as before in case of accidents, because many real…

Physics and Society · Physics 2020-09-03 Yukio Hayashi , Atsushi Tanaka , Jun Matsukubo

We consider the problem of self-healing in networks that are reconfigurable in the sense that they can change their topology during an attack. Our goal is to maintain connectivity in these networks, even in the presence of repeated…

Data Structures and Algorithms · Computer Science 2016-11-17 Jared Saia , Amitabh Trehan

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes…

Data Structures and Algorithms · Computer Science 2012-08-08 Tom Hayes , Jared Saia , Amitabh Trehan

Complex network infrastructure systems for power-supply, communication, and transportation support our economical and social activities, however they are extremely vulnerable against the frequently increasing large disasters or attacks.…

Physics and Society · Physics 2022-04-05 Yukio Hayashi , Atsushi Tanaka , Jun Matsukubo

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to n rounds where n is the total number of nodes initially in…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-02-15 Tom Hayes , Navin Rustagi , Jared Saia , Amitabh Trehan

Despite the wide applications of neural networks, there have been increasing concerns about their vulnerability issue. While numerous attack and defense techniques have been developed, this work investigates the robustness issue from a new…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Zhuotong Chen , Qianxiao Li , Zheng Zhang

The process of destroying a complex network through node removal has been the subject of extensive interest and research. Node loss typically leaves the network disintegrated into many small and isolated clusters. Here we show that these…

Physics and Society · Physics 2015-11-23 Lazaros K. Gallos , Nina H. Fefferman

Self-stabilization is a versatile technique to withstand any transient fault in a distributed system. Mobile robots (or agents) are one of the emerging trends in distributed computing as they mimic autonomous biologic entities. The…

Data Structures and Algorithms · Computer Science 2009-09-29 Lélia Blin , Maria Gradinariu Potop-Butucaru , Sébastien Tixeuil

The proliferation of networked devices, systems, and applications that we depend on every day makes managing networks more important than ever. The increasing security, availability, and performance demands of these applications suggest…

Networking and Internet Architecture · Computer Science 2017-11-01 Nick Feamster , Jennifer Rexford

Network equilibrium models represent a versatile tool for the analysis of interconnected objects and their relationships. They have been widely employed in both science and engineering to study the behavior of complex systems under various…

Adaptation and Self-Organizing Systems · Physics 2024-10-31 Omar Aloui , David Orden , Nizar Bel Hadj Ali , Landolf Rhode-Barbarigos

We study the vulnerability of dominating sets against random and targeted node removals in complex networks. While small, cost-efficient dominating sets play a significant role in controllability and observability of these networks, a fixed…

Physics and Society · Physics 2015-06-12 F. Molnar , N. Derzsy , B. K. Szymanski , G. Korniss

Healing algorithms play a crucial part in distributed P2P networks where failures occur continuously and frequently. Several self-healing algorithms have been suggested recently [IPDPS'08, PODC'08, PODC'09, PODC'11] in a line of work that…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-31 Atish Das Sarma , Amitabh Trehan

In the context of large-scale networks, the consideration of faults is an evident necessity. This document is focussing on the self-stabilizing approach which aims at conceiving algorithms "repairing themselves" in case of transient faults,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-10 Lélia Blin

Self-organizing networks such as Neural Gas, Growing Neural Gas and many others have been adopted in actual applications for both dimensionality reduction and manifold learning. Typically, in these applications, the structure of the adapted…

Neural and Evolutionary Computing · Computer Science 2015-03-23 Marco Piastra

Coupling cyber and physical systems gives rise to numerous engineering challenges and opportunities. An important challenge is the contagion of failure from one system to another, which can lead to large-scale cascading failures. However,…

Social and Information Networks · Computer Science 2017-07-14 Ali Behfarnia , Ali Eslami

The networking field has recently started to incorporate artificial intelligence (AI), machine learning (ML), big data analytics combined with advances in networking (such as software-defined networks, network functions virtualization, and…

Computers and Society · Computer Science 2018-04-10 Touseef Yaqoob , Muhammad Usama , Junaid Qadir , Gareth Tyson

We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provides the first efficient distributed construction of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-22 Gopal Pandurangan , Peter Robinson , Amitabh Trehan

Data sharding, a technique for partitioning and distributing data among multiple servers or nodes, offers enhancements in the scalability, performance, and fault tolerance of extensive distributed systems. Nonetheless, this strategy…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-02 Ayush Thakur , Sanskar Chauhan , Ilisha Tomar , Vaibhavi Paul , Deepak Gupta
‹ Prev 1 2 3 10 Next ›