English
Related papers

Related papers: Maximizing Reliability in WDM Networks through Lig…

200 papers

Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc networks, and drone networks. These networks are modeled…

Data Structures and Algorithms · Computer Science 2025-04-03 Yu Nakahata , Shun Arizono , Shoji Kasahara

Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is…

Physics and Society · Physics 2014-12-16 Ho Tat Lam , Kwok Yip Szeto

We address the problem of configuring a power distribution network with reliability and resilience objectives by satisfying the demands of the consumers and saturating each production source as little as possible. We consider power…

Computational Complexity · Computer Science 2023-11-21 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

Location information is often used as a proxy to guarantee the performance of a wireless communication link. However, localization errors can result in a significant mismatch with the guarantees, particularly detrimental to users operating…

Mechanistic network models specify the mechanisms by which networks grow and change, allowing researchers to investigate complex systems using both simulation and analytical techniques. Unfortunately, it is difficult to write likelihoods…

Methodology · Statistics 2023-07-19 Jonathan Larson , Jukka-Pekka Onnela

Multipath routing is the use of multiple potential paths through a network in order to enhance fault tolerance, optimize bandwidth use, and improve security. Selecting data flow paths based on cost addresses performance issues but ignores…

Cryptography and Security · Computer Science 2013-11-18 James Obert , Huiping Cao

Distributed configuration management is imperative for wireless infrastructureless networks where each node adjusts locally its physical and logical configuration through information exchange with neighbors. Two issues remain open. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-12 Sung-eok Jeon , Chunayi Ji

Wireless NanoSensor Network (WNSN) is a new type of sensor network with broad application prospects. In view of the limited energy of nanonodes and unstable links in WNSNs, we propose a reliable multi-path routing based on link stability…

Networking and Internet Architecture · Computer Science 2022-11-08 Juan Xu , Ruofan Wang , Yan Zhang , Hongmin Huang

We consider a linear multi-hop network composed of multi-state discrete-time memoryless channels over each hop, with orthogonal time-sharing across hops under a half-duplex relaying protocol. We analyze the probability of error and…

Information Theory · Computer Science 2008-10-29 Ozgur Oyman

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

Systems and Control · Computer Science 2012-05-02 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

In classical network reliability analysis, the system under study is a network with perfect nodes but imperfect link, that fail stochastically and independently. There, the goal is to find the probability that the resulting random graph is…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-06 Eduardo Canale , Pablo Romero , Gerardo Rubino

Maximum likelihood estimation is effective for identifying dynamical systems, but applying it to large networks becomes computationally prohibitive. This paper introduces a maximum likelihood estimation method that enables identification of…

Systems and Control · Electrical Eng. & Systems 2025-11-06 João Victor Galvão da Mata , Anders Hansson , Martin S. Andersen

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

Methodology · Statistics 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

Current directions in network routing research have not kept pace with the latest developments in network architectures, such as peer-to-peer networks, sensor networks, ad-hoc wireless networks, and overlay networks. A common characteristic…

Networking and Internet Architecture · Computer Science 2007-05-23 Leland Smith , Muthukumar Thirunavukkarasu , Srinidhi Varadarajan , Naren Ramakrishnan

The development of next-generation networks is revolutionizing network operators' management and orchestration practices worldwide. The critical services supported by these networks require increasingly stringent performance requirements,…

Networking and Internet Architecture · Computer Science 2024-05-24 Dimitrios Michael Manias , Joe Naoum-Sawaya , Abbas Javadtalab , Abdallah Shami

In the context of an efficient network traffic engineering process where the network continuously measures a new traffic matrix and updates the set of paths in the network, an automated process is required to quickly and efficiently…

Networking and Internet Architecture · Computer Science 2022-12-23 Shahrooz Pouryousef , Lixin Gao , Don Towsley

Today, payment paths in Bitcoin's Lightning Network are found by searching for shortest paths on the fee graph. We enhance this approach in two dimensions. Firstly, we take into account the probability of a payment actually being possible…

Networking and Internet Architecture · Computer Science 2021-07-13 Rene Pickhardt , Stefan Richter

In the field of computer science, the network reliability problem for evaluating the network failure probability has been extensively investigated. For a given undirected graph $G$, the network failure probability is the probability that…

Information Theory · Computer Science 2011-07-27 Akiyuki Yano , Tadashi Wadayama

Robotic path planning problems are often NP-hard, and practical solutions typically rely on approximation algorithms with provable performance guarantees for general cases. While designing such algorithms is challenging, formally proving…

Robotics · Computer Science 2026-03-23 Zhengbang Yang , Md. Tasin Tazwar , Minghan Wei , Zhuangdi Zhu

Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this…

Data Structures and Algorithms · Computer Science 2020-09-08 Yuya Sasaki , Yasuhiro Fujiwara , Makoto Onizuka