Diese Seite wird derzeit technisch überarbeitet. Es kann dabei vorübergehend zu längeren Ladezeiten kommen. Wir bitten, eventuelle Unannehmlichkeiten zu entschuldigen und danken für Ihr Verständnis.
Modelagem e otimização de fluxo em uma rede real conectada
Modeling and flow optimization in a real connected network
[journal article]
dc.contributor.author | Brito, George Lauro Ribeiro de | |
dc.contributor.author | Motta, Cézanne Alves Mendes | |
dc.date.accessioned | 2017-08-30T08:39:52Z | |
dc.date.available | 2017-08-30T08:39:52Z | |
dc.date.issued | 2016 | |
dc.identifier.issn | 2359-3652 | |
dc.identifier.uri | http://www.ssoar.info/ssoar/handle/document/53304 | |
dc.description.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 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. | en |
dc.language | pt | |
dc.subject.ddc | Naturwissenschaften | de |
dc.subject.ddc | Science | en |
dc.subject.other | Maximum flow; Optimization of systems; Graph theory | |
dc.title | Modelagem e otimização de fluxo em uma rede real conectada | |
dc.title.alternative | Modeling and flow optimization in a real connected network | |
dc.description.review | begutachtet (peer reviewed) | de |
dc.description.review | peer reviewed | en |
dc.source.journal | Revista Desafios | |
dc.source.volume | 3 | |
dc.publisher.country | MISC | |
dc.source.issue | esp. | |
dc.subject.classoz | Naturwissenschaften, Technik(wissenschaften), angewandte Wissenschaften | de |
dc.subject.classoz | Natural Science and Engineering, Applied Sciences | en |
dc.rights.licence | Creative Commons - Namensnennung, Nicht-kommerz. 4.0 | de |
dc.rights.licence | Creative Commons - Attribution-NonCommercial 4.0 | en |
internal.status | formal und inhaltlich fertig erschlossen | |
dc.type.stock | article | |
dc.type.document | Zeitschriftenartikel | de |
dc.type.document | journal article | en |
dc.source.pageinfo | 99-104 | |
internal.identifier.classoz | 50200 | |
internal.identifier.journal | 1103 | |
internal.identifier.document | 32 | |
dc.rights.sherpa | Grüner Verlag | de |
dc.rights.sherpa | Green Publisher | en |
internal.identifier.ddc | 500 | |
dc.identifier.doi | https://doi.org/10.20873/uft.2359-3652.2016v3nespp99 | |
dc.description.pubstatus | Veröffentlichungsversion | de |
dc.description.pubstatus | Published Version | en |
internal.identifier.sherpa | 1 | |
internal.identifier.licence | 32 | |
internal.identifier.pubstatus | 1 | |
internal.identifier.review | 1 | |
dc.subject.classhort | 20800 | |
internal.pdf.version | 1.5 | |
internal.pdf.valid | true | |
internal.pdf.wellformed | true | |
internal.check.abstractlanguageharmonizer | CERTAIN | |
internal.check.languageharmonizer | CERTAIN_RETAINED |
Files in this item
This item appears in the following Collection(s)
-
Naturwissenschaften, Technik(wissenschaften), angewandte Wissenschaften
Natural Science and Engineering, Applied Sciences