English
Related papers

Related papers: Achieving High-Performance Fault-Tolerant Routing …

200 papers

One of the fundamental problems in distributed computing is how to efficiently perform routing in a faulty network in which each link fails with some probability. This paper investigates how big the failure probability can be, before the…

Probability · Mathematics 2007-05-23 Omer Angel , Itai Benjamini , Eran Ofek , Udi Wieder

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

Existing traffic engineering (TE) solutions performs well for software defined network (SDN) in average cases. However, during peak hours, bursty traffic spikes are challenging to handle, because it is difficult to react in time and…

Networking and Internet Architecture · Computer Science 2019-09-23 Che Zhang , Shiwei Zhang , Yi Wang , Weichao Li , Bo Jin , Ricky K. P. Mok , Qing Li , Hong Xu

Because wireless communication is dynamic and has inherent defects, routing algorithms are crucial in the quickly evolving field of mobile ad hoc networks, or MANETs This study looks at the many security problems that MANETs encounter.…

Networking and Internet Architecture · Computer Science 2026-02-17 Soundes Oumaima Boufaida , Abdemadjid Benmachiche , Majda Maatallah , Chaouki Chemam

Link failures occur frequently in Internet Service Provider (ISP) networks and pose significant challenges for Traffic Engineering (TE). Existing TE schemes either reroute traffic over vulnerable static paths, leading to performance…

Networking and Internet Architecture · Computer Science 2025-09-03 Jingyi Guan , Kun Qiu , Jin Zhao

The secure operation of the routing protocol is one of the major challenges to be met for the proliferation of the Mobile Ad hoc Networking (MANET) paradigm. Nevertheless, security enhancements have been proposed mostly for reactive MANET…

Cryptography and Security · Computer Science 2024-04-01 Panagiotis Papadimitratos , Zygmunt J. Haas

As an increasing amount of research is being done on various applications of sensor networks in adversarial environments, ensuring secure routing becomes of critical importance for the success of such deployments. The problem of designing a…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-02 Minko Dudev , Sebastian Gerling , Philip Peter

There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, the research community has not examined the problem…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Philippe Raoult , Timur Friedman , Mark Crovella

Supercomputing systems today often come in the form of large numbers of commodity systems linked together into a computing cluster. These systems, like any distributed system, can have large numbers of independent hardware components…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michael Treaster

Designing an efficient routing strategy is of great importance to alleviate traffic congestion in multilayer networks. In this work, we design an effective routing strategy for multilayer networks by comprehensively considering the roles of…

Physics and Society · Physics 2019-07-31 Lei Gao , Panpan Shu , Ming Tang , Wei Wang , Hui Gao

Feedback dynamic routing is a commonly used control strategy in transportation systems. This class of control strategies relies on real-time information about the traffic state in each link. However, such information may not always be…

Systems and Control · Electrical Eng. & Systems 2020-03-16 Qian Xie , Li Jin

Realizing delay-capacity in intermittently connected mobile networks remains a largely open question, with state-of-the-art routing schemes typically focusing either on delay or on capacity. We show the feasibility of routing with both high…

Networking and Internet Architecture · Computer Science 2014-01-24 Dhrubojyoti Roy , Mukundan Sridharan , Satyajeet Deshpande , Anish Arora

Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the…

Physics and Society · Physics 2022-03-29 Takahiro Ezaki , Naoto Imura , Katsuhiro Nishinari

Robot navigation in complex environments necessitates controllers that prioritize safety while remaining performant and adaptable. Traditional controllers like Regulated Pure Pursuit, Dynamic Window Approach, and Model-Predictive Path…

Robotics · Computer Science 2026-02-12 Georg Jäger , Nils-Jonathan Friedrich , Hauke Petersen , Benjamin Noack

Deep learning models are crucial for autonomous vehicle perception, but their reliability is challenged by algorithmic limitations and hardware faults. We address the latter by examining fault-tolerance in semantic segmentation models.…

Computer Vision and Pattern Recognition · Computer Science 2024-09-02 Leonardo Iurada , Niccolò Cavagnero , Fernando Fernandes Dos Santos , Giuseppe Averta , Paolo Rech , Tatiana Tommasi

With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and…

Networking and Internet Architecture · Computer Science 2016-01-08 Huijuan Zhang , Kai Liu

Information and Communication Technologies (ICT) infrastructures are becoming increasingly complex day by day, facing numerous challenges to support the latest networking paradigms. Security is undeniably a critical component for the…

Cryptography and Security · Computer Science 2024-10-29 Talaya Farasat , JongWon Kim , Joachim Posegga

The transport capacity of a communication network can be characterized by the transition from a free-flow state to a congested state. Here, we propose a dynamic routing strategy in complex networks based on hierarchical bypass selections.…

Multiagent Systems · Computer Science 2022-07-05 Shiyuan Hu , Shihan Xiao

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

Information Theory · Computer Science 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti

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