Simulation of the Ford–Fulkerson Algorithm Using Omnet++
Journal Title: Acta Technica Napocensis- Electronica-Telecomunicatii (Electronics and Telecommunications) - Year 2012, Vol 53, Issue 2
Abstract
This paper presents a contribution to the OMNeT++ 4.1 simulator in C++ by integrating our own implementation of the FF - Ford-Fulkerson multipath routing algorithm. In order to validate it, an eight-node testbed works with dynamic requested and released flows on each link, updated every second. Four simple scenarios were proposed, considering all possible combinations of fixed and/or random variation laws. Additionally, the path search algorithm BFS - Breadth First Search was implemented too. This software package running under Fedora Core gets the input data from three files called Nodes, Connections and Params. This mechanism provides the interworking between the C++-based FF simulator and the Java-based application in Intellij IDEA 10.5, used as traffic variation simulator. The graphical representations of the occupied, the requested and, respectively, the released flows are obtained by aggregating the contributions of all flows from the paths for any given source–destination pair.
Authors and Affiliations
Paula SEVASTIAN , Andrei Bogdan RUS , Virgil DOBROTA
Keywords
Related Articles
- EP ID EP103440
- DOI -
- Views 135
- Downloads 0
Modified Setting Numerical Distance Protection Of Power Transmission Line In Presence of TCSC Using IEC 62850 Communication Protocol
This paper presents a study of the performance of numerical distance relay for a 400 kV electrical transmission line compensated by series Flexible AC Transmission System (FACTS) i.e. Thyristor Controlled Series Capacito...
Maximum Power Point Tracking Simulator In Charging Photovoltaic Systems
The task of Maximum Power Point Tracking (MPPT) is to operate with photovoltaic (PV) modules in a manner that allows them to produce all the power they are capable of. In this paper a system for modeling different MPPT a...
Multi Binary Turbo Coded WOFDM Performance in Flat Rayleigh Fading Channels
In this paper, the application of Multi Binary Turbo Codes (MBTCs) to two multicarrier modulation techniques used for transmission in the flat radio fading channel is studied. Thus, the performance of the coded versions...
Multimodal Biometric Systems Overview
Biometric systems allow automatic person recognition based on physical or behavioral features which belong to a certain person. Each biometric feature has its limits and no biometric system is perfect so unimodal biometr...
Resonant Cavities for Duplex Filters in VHF Repeaters: Analysis, Implementation, and Testing
In this paper I presented the role of filters duplex in structure of voice repetors, operating principles specific subassembly transmission and subassembly reception. I wanted to do a filter, for building a repeater dupl...