English
Related papers

Related papers: Fast emergency paths schema to overcome transient …

200 papers

Efficiency and simplicity of random algorithms have made them a lucrative alternative for solving complex problems in the domain of communication networks. This paper presents a random algorithm for handling the routing problem in Mobile Ad…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-15 N. Ch. Sriman Narayana Iyengar , Syed Mohammad Ansar Sachin kumar , Piyush Nagar , Siddharth Sharma , Akshay Atrey

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

We state a new problem of \emph{itinerant routing} in elastic optical networks, which we define as the establishment and reconfiguration of an \emph{itinerant connection}. In an itinerant connection, one of the connection end nodes is…

Networking and Internet Architecture · Computer Science 2017-12-18 Ireneusz Szcześniak , Artur Gola , Andrzej Jajszczyk , Andrzej R. Pach , Bożena Woźna-Szcześniak

Flying ad hoc network (FANET) provides portable and flexible communication for many applications and possesses several unique design challenges; a key one is the successful delivery of messages to the destination, reliably. For reliable…

Networking and Internet Architecture · Computer Science 2020-10-14 Qamar Usman , Omer Chughtai , Nadia Nawaz , Zeeshan Kaleem , Kishwer Abdul Khaliq , Long D. Nguyen

With the increasing demands for real-time applications traffic in net- works such as video and voice a high convergence time for the existing routing protocols when failure occurred is required. These applications can be very sensitive to…

Networking and Internet Architecture · Computer Science 2011-08-09 Radwan Abujassar , Mohammed Ghanbari

Provenance embedding algorithms are well known for tracking the footprints of information flow in wireless networks. Recently, low-latency provenance embedding algorithms have received traction in vehicular networks owing to strict…

Information Theory · Computer Science 2022-04-04 Suraj Sajeev , Manish Bansal , Sriraam S , J. Harshan , Huzur Saran , Yih-Chun Hu

Autonomous emergency steering (AES) systems have the promising potential to further reduce traffic fatalities with other (potentially vulnerable) traffic participants by using relatively small lateral deviations to realize collision-free…

Optimization and Control · Mathematics 2022-12-26 Chris van der Ploeg , Ron Wouters , Mart Baars , Anh-Lam Do , François Fauvel

Ensuring uninterrupted data flow in modern networks requires robust fault-tolerant mechanisms, especially in environments where reliability and responsiveness are critical. This paper presents the design and simulation of a fault-tolerant…

Networking and Internet Architecture · Computer Science 2025-08-21 Terlumun Gbaden , Mterorga Ukor , Grace Erdoo Ateata

Segment Routing is a modern variant of source routing that is being gradually deployed by network operators. Large ISPs use it for traffic engineering and fast reroute purposes. Its IPv6 dataplane, named SRv6, goes beyond the initial MPLS…

Networking and Internet Architecture · Computer Science 2018-10-25 Mathieu Xhonneux , Olivier Bonaventure

This paper considers a natural fault-tolerant shortest paths problem: for some constant integer $f$, given a directed weighted graph with no negative cycles and two fixed vertices $s$ and $t$, compute (either explicitly or implicitly) for…

Data Structures and Algorithms · Computer Science 2022-09-16 Virginia Vassilevska Williams , Eyob Woldeghebriel , Yinzhan Xu

In backbone networks, it is fundamental to quickly protect traffic against any unexpected event, such as failures or congestions, which may impact Quality of Service (QoS). Standard solutions based on Segment Routing (SR), such as…

Discrete Mathematics · Computer Science 2024-05-01 Sébastien Martin , Youcef Magnouche , Paolo Medagliani , Jérémie Leguay

The intermittent nature of renewable power availability is one of the major sources of uncertainty in power systems. While markets can guarantee that the demand is covered by the available generation, transmission system operators have to…

Systems and Control · Electrical Eng. & Systems 2025-10-28 Oleksii Molodchyk , Hendrik Drögehorn , Martin Lindner , Mario Kendziorski , Timm Faulwasser

We present a new, deadlock-free, routing scheme for toroidal interconnection networks, called OutFlank Routing (OFR). OFR is an adaptive strategy which exploits non-minimal links, both in the source and in the destination nodes. When…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-22 Francesco Versaci

Mobile edge computing (MEC) can reduce the latency of cloud computing successfully. However, the edge server may fail due to the hardware of software issues. When the edge server failure happens, the users who offload tasks to this server…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-17 Xin Yuan , Ning Li , Jose Fernan Martinez

Robust network design, which aims to guarantee network availability under various failure scenarios while optimizing performance/cost objectives, has received significant attention. Existing approaches often rely on model-based…

Networking and Internet Architecture · Computer Science 2024-03-20 Chenyi Liu , Vaneet Aggarwal , Tian Lan , Nan Geng , Yuan Yang , Mingwei Xu , Qing Li

Nodes in ad hoc networks have limited battery power. Hence they require an energy-efficient technique to improve average network performance. Maintaining energy-efficiency in ad hoc networks is really challenging because highest energy…

Networking and Internet Architecture · Computer Science 2019-06-04 A. Banerjee , P. Dutta , A. Sufian

Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch…

Networking and Internet Architecture · Computer Science 2025-11-20 Tommaso Bonato , Daniele De Sensi , Salvatore Di Girolamo , Abdulla Bataineh , David Hewson , Duncan Roweth , Torsten Hoefler

We introduce FatPaths: a simple, generic, and robust routing architecture that enables state-of-the-art low-diameter topologies such as Slim Fly to achieve unprecedented performance. FatPaths targets Ethernet stacks in both HPC…

Networking and Internet Architecture · Computer Science 2020-11-12 Maciej Besta , Marcel Schneider , Karolina Cynk , Marek Konieczny , Erik Henriksson , Salvatore Di Girolamo , Ankit Singla , Torsten Hoefler

To ensure high availability, datacenter networks must rely on local fast rerouting mechanisms that allow routers to quickly react to link failures, in a fully decentralized manner. However, configuring these mechanisms to provide a high…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-19 Gregor Bankhamer , Robert Elsässer , Stefan Schmid

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