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 138
- Downloads 0
Design of An Intelligent Systems for Monitoring and Assisting of Neoplazic Patients
The aim of this work is to create an intelligent client-server structure through which the neoplazic persons that use the opioid medicine to be monitorized and assisted at home, and also to efficiently intervene to lend...
Improved VHF Ground Station For NOAA Weather Satellite APT Image Reception
This paper presents a short overview of the available LEO weather satellites transmitting APT (Automatic Picture Transmission) images. Also, this paper shows the development and setup of an advanced VHF ground station ca...
Camera Phone Based Barcode Decoding System
We propose a 1D barcode acquisition and decoding system based on the use of J2ME enabled mobile phones. The approach relies on image processing techniques to correct the distortions introduces by the acquisition device,...
Implementation Issues For a Video Streaming Server In IEEE 802.11E Wlans
Recent years have seen a proliferation of real-time multimedia traffic over a more and more heterogeneous Internet. Video streaming at high, consistent quality over wireless links proves to be a difficult task. Several...
Feedback Control vs. Integrated Control. A Case Study: Variable Volume Room Experimental Benchmark
Systems are in continuous diversification of their application domains and functioning specification requirements. Now, control systems’ development is mainly oriented towards completing of conventional feedback control...