Can I read Improved Edge-Balancing Routing Algorithm on EtoBox?

Improved Edge-Balancing Routing Algorithm by ttungl is a document available to read on EtoBox.

What is Improved Edge-Balancing Routing Algorithm about?

This paper presents an improved algorithm for solving the multi-commodity flow problem and routing multiple commodities in dynamic networks with changing edge capacities. The algorithm is based on a simple edge-balancing approach and has the following properties: 1) It runs in O(KLM3 ln3(M/ε)) time, improving on prior work. 2) It can route flows in an online, local-control manner through dynamically changing networks, as long as sufficient capacity exists between sources and sinks. 3) It guarantees bounded

Author

ttungl

Language

EN