Close to optimal decentralized routing in long-range contact networks

E Lebhar, N Schabanel - Theoretical Computer Science, 2005 - Elsevier
Decentralized routing algorithms: We study algorithms that compute a path to transmit a …
Following Kleinberg’s definition, such an algorithm is decentralized if it … Precisely, the algorithm: …

Decentralized control strategies for dynamic routing

A İftar, E J. Davison - Optimal Control Applications and Methods, 2002 - Wiley Online Library
… A routing algorithm which uses distributed computation has been introduced by Gellager [7].
This algorithm considers an optimal routing … converges to the optimal solution under certain …

A class of decentralized routing algorithms using relaxation

T Stern - IEEE Transactions on Communications, 1977 - ieeexplore.ieee.org
… The decentralized approach used in this paper is based on the fact that an optimal routing
strategy can be computed at node n in terms of certain quantities (uk, u,, ...) computed at …

Almost optimal decentralized routing in long-range contact networks

E Lebhar, N Schabanel - International Colloquium on Automata …, 2004 - Springer
… We design and analyze a new decentralized routing algorithm, in which nodes consult their
algorithm uses similar amount of computational resources as Kleinberg’s greedy algorithm: …

A decentralized and coordinated routing algorithm for connected and autonomous vehicles

A Mostafizi, C Koll, H Wang - IEEE Transactions on Intelligent …, 2021 - ieeexplore.ieee.org
… the shared information in a decentralized manner and calculates the optimal route [22].
This paper aims to propose a better and more intelligent routing behavior for CAVs that would …

[PDF][PDF] Decentralized optimal routing for packets flow on data networks

A Cascone, A Marigo, B Piccoli, L Rarità - Discrete Contin Dyn Syst …, 2010 - academia.edu
… We propose the alternative approach of decentralized algorithm more precisely: Step 1
For every node J and Riemann Solver RSJ , solve the simplified optimal control problem: …

Adaptive control strategies for urban network traffic via a decentralized approach with user-optimal routing

AHF Chow, R Sha, Y Li - IEEE Transactions on Intelligent …, 2019 - ieeexplore.ieee.org
… This paper develops a decentralized linear quadratic traffic control systems complemented
with an user-optimal router. The proposed control system is implemented and tested on the …

Decentralized algorithms for vehicle routing in a stochastic time-varying environment

E Frazzoli, F Bullo - 2004 43rd IEEE Conference on Decision …, 2004 - ieeexplore.ieee.org
… In this paper, we present a new class of algorithms for the m-DTRP … optimal in the light load
case, and (iii) achieve the same performance as the best known centralized algorithms in the …

A randomized path routing algorithm for decentralized route allocation in transportation networks

UTV Nguyen, S Karunasekera, L Kulik… - Proceedings of the 8th …, 2015 - dl.acm.org
… Our algorithm enables decentralized route allocations, ie, each vehicle computes its own
route without a … where l(ROpt) is the length of the optimal route and l(R) is the length of R. The …

Semi-decentralized energy routing algorithm for minimum-loss transmission in community energy internet

X Jiang, C Sun, L Cao, NF Law, KH Loo - International Journal of Electrical …, 2022 - Elsevier
… -sink pairs represent the globally optimal routes. However, when path … routing algorithm,
therefore, individual source-sink pairs compute their own optimal routes in a decentralized