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 137
- Downloads 0
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...
Convergence Rate and Steady-State Error Improvement in Acoustic System Identification Using the Combination of Linear NLMS Adaptive Filters
The paper proposes the combination method applied on adaptive linear filters in acoustic system identification. The filters are based on the Normalized Least-Mean-Square algorithm and the combination is applied on two f...
An Affordable Approach For Extending The SDR Concept Over X Microwaves Radio Band
In this paper several technical solutions are proposed to extend SDR technology to X microwave band, at low cost. This extension requires a hardware combination of modules, most of them readily available on market from c...
Retrieving Call Detail Records from Asterisk using SNMP
Several SNMP agents could be integrated by IETF’s AgentX protocol which separates the communication with SNMP manager in two parts: AgentX between sub-agents and master agent, and SNMP between master agent and manager. T...
Performance Analysis of MIMO Technology in Mobile Wireless Systems
The main goals in developing new wireless communication systems are increasing the transmission capacity and improving the spectrum efficiency. Space-time codes and spatial multiplexing codes exploit the richly scattered...