Download full text
(external source)
Citation Suggestion
Please use the following Persistent Identifier (PID) to cite this document:
https://doi.org/10.20873/uft.2359-3652.2016v3nespp99
Exports for your reference manager
Modelagem e otimização de fluxo em uma rede real conectada
Modeling and flow optimization in a real connected network
[journal article]
Abstract
In this work, we approached the maximum flow problem from the graph theory perspective with the goal of providing a software implementation of an algorithmic solution to the problem for later use in optimization of network design and IP routing. Initially,we br... view more
In this work, we approached the maximum flow problem from the graph theory perspective with the goal of providing a software implementation of an algorithmic solution to the problem for later use in optimization of network design and IP routing. Initially,we bring context and definition to the problem. Next, we present the studied algorithms, the methodology and the executed experiments. We coded two solutions to this problem from the literature: The Ford-Fulkerson algorithm and the Edmonds-Karp algorithm.A system in the form of a fiber optic network was modeled as a graph and the algorithms were applied to the model as proof of concept.Additionally, to empirically evaluate the algorithms’ correctness and performance, we made a random graph base with varying sizes and edge densities and ran the algorithms on those. The comparison of the results show that the Edmonds-Karp algorithm has greater performance.... view less
Classification
Natural Science and Engineering, Applied Sciences
Free Keywords
Maximum flow; Optimization of systems; Graph theory
Document language
Portuguese
Publication Year
2016
Page/Pages
p. 99-104
Journal
Revista Desafios, 3 (2016) esp.
ISSN
2359-3652
Status
Published Version; peer reviewed