Scribd
Upload
51 views33 pages

Fifo Project in OMNeT++

The document details a FIFO queue simulation project in OMNeT++, focusing on analyzing network performance through various queue configurations. It describes the M/M/1 queue model, key parameters, and system stability indicators, along with configurations for single and tandem queues. Additionally, it includes references for further reading and resources related to OMNeT++.

Uploaded by

ozcan8479
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
51 views33 pages

Fifo Project in OMNeT++

The document details a FIFO queue simulation project in OMNeT++, focusing on analyzing network performance through various queue configurations. It describes the M/M/1 queue model, key parameters, and system stability indicators, along with configurations for single and tandem queues. Additionally, it includes references for further reading and resources related to OMNeT++.

Uploaded by

ozcan8479
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 33

1

Dr. Mohammed Al-Hubaishi


Queue FIFO Project in
OMNeT++
DR. MOHAMMED AL-HUBAISHI
2
Project Overview

► The simulation models different queueing scenarios to analyze network


performance under various conditions.

► The configurations represent different use cases from simple single queues
to more complex tandem queue arrangements.

► The FIFO is an important example because it uses a queue, which is an


essential part of discrete event simulations and introduces the notion of
message reuses.

Dr. Mohammed Al-Hubaishi


3
What is (FIFO) M/M/1 queue model?

FIFO: First-In-First-Out queue discipline


1. The first M: Markovian (exponential) arrival process
2. The second M: Markovian (exponential) service times
3. The 1: Single server
Collection of important performance metrics:
► Queue length
► Waiting time
► Response time (waiting time + service time)

Dr. Mohammed Al-Hubaishi


4
General Configuration Settings

• Simulation Time Limit: 100 hours


• CPU Time Limit: 300 seconds
• Key Parameters:
► - Configurable service times
► - Variable arrival rates
► - Multiple queue configurations

Dr. Mohammed Al-Hubaishi


5
class diagram

► AbstractFifo, Source, and


Sink inherit from
cSimpleModule
► Fifo inherits from
AbstractFifo

https://github.com/DrMohammedhbi
/Fifo-OMNeT-Project

Dr. Mohammed Al-Hubaishi


6

Dr. Mohammed Al-Hubaishi


Introduction to Queue Parameters

Key Components in Single Server Queue:


► Interarrival Time (λ = 1/0.2 = 5 jobs/second)
► Service Time (μ = 1/0.1 = 10 jobs/second)
► Queue Capacity
► Service Discipline (FIFO) M/M/1 queue model
► Exponential Distribution for Interarrival Time
► Fixed Service Time
Interarrival Time Analysis

Exponential(0.2s) Distribution Properties:


► • Mean interarrival time = 0.2 seconds
► • Arrival rate (λ) = 1/0.2 = 5 customers per second
► • Memoryless property
► • Random arrivals
► • Independent arrivals
► • Poisson process characteristics
Service Time Analysis

Fixed Service Time of 0.1s:


► • Deterministic service time
► • Service rate (μ) = 1/0.1 = 10 customers per second
► • Constant processing time
► • No variability in service
► • Predictable service completion
Relationship and Utilization Factor

Utilization Factor (ρ): System Characteristics:


► • ρ = λ/μ ► • Stable system (ρ < 1)
► • ρ = 5/10 = 0.5 ► • No infinite queue buildup
► • System is utilized 50% of time ► • Moderate waiting times
► • 50% idle time ► • Efficient resource usage
System Stability Analysis

Stability Indicators:
► • Arrival rate < Service rate (5 < 10)
► • Utilization factor < 1 (0.5 < 1)
► • Queue length remains bounded
► • Waiting times are finite
► • System can handle incoming load
12
System Architecture

Dr. Mohammed Al-Hubaishi


13
System Architecture

Dr. Mohammed Al-Hubaishi


14
Single Queue with Low Arrival Rate (Fifo1)

Configuration Parameters
► • Network Type: SingleQueue ► • Service Time: 0.1s
► • Description: Low job arrival rate ► • Queue Type: FIFO
► • Interarrival Time: exponential(0.2s) ► • Single Server Configuration

Dr. Mohammed Al-Hubaishi


15
Single Queue with High Arrival Rate (Fifo2)

Configuration Parameters
► • Network Type: SingleQueue ► • Service Time: 0.1s
► • Description: High job arrival rate ► • Queue Type: FIFO
► • Interarrival Time: exponential(0.1s) ► • Higher Load Scenario

Dr. Mohammed Al-Hubaishi


16
Tandem Queues Configuration

► • Network Type: TandemQueues


► • Multiple Queues in Series
► • Configuration Parameters:
► - Interarrival Time: exponential(2s)
► - Service Time: exponential(2s)
► • Designed for studying queue network behavior

Dr. Mohammed Al-Hubaishi


17
TandemQueue Experiment
Configuration

► • Experimental Setup:
► - Interarrival Time: exponential(2s)
► - Service Time: truncnormal(1.5s/2.5s, 1s)
► • Simulation Parameters:
► - Repeat: 2 iterations
► - Time Limit: 200 seconds
► • Used for testing and analysis purposes

Dr. Mohammed Al-Hubaishi


18
AbstractFifo.h

Dr. Mohammed Al-Hubaishi


19
AbstractFifo.cc

Dr. Mohammed Al-Hubaishi


20

► qlen: Emits queue length updates (integer)


► busy: Indicates server state (boolean)
► queueingTime: Tracks waiting time (simulation time)

Dr. Mohammed Al-Hubaishi


21
fifo

► Records queue length over time


► Collects: vector data, time average, maximum value
► Uses sample-hold interpolation

• Tracks server utilization


• Records: optional vector, time average
• Sample-hold interpolation for state changes

Dr. Mohammed Al-Hubaishi


22
Source

Dr. Mohammed Al-Hubaishi


23
Sink

Dr. Mohammed Al-Hubaishi


24
25
Fifo 1 26

Dr. Mohammed Al-Hubaishi


fifo1 27

Dr. Mohammed Al-Hubaishi


28
fifo2

Dr. Mohammed Al-Hubaishi


fifo2 29

Dr. Mohammed Al-Hubaishi


fifo2 30

Dr. Mohammed Al-Hubaishi


31
Web references

► How to install omnet++ V6 in windows 10 and use Tictoc tutorial


https://www.febspot.com/1891848

https://docs.omnetpp.org/tutorials/tictoc/

Online sim
https://omnetpp-wasm-demo.web.app/

C++
https://www.w3schools.com/cpp/cpp_getstarted.asp

Dr. Mohammed Al-Hubaishi


32
References

► https://omnetpp.org/
► https://omnetpp.org/documentation/
► https://doc.omnetpp.org/omnetpp/manual/
► https://doc.omnetpp.org/omnetpp4/api/classcPacket.html
► https://doc.omnetpp.org/omnetpp/api/classomnetpp_1_1cModule.html

Dr. Mohammed Al-Hubaishi


33
References Books

Dr. Mohammed Al-Hubaishi

You might also like