Queuing Models in NS2

Image
M/M/1 is a system with poisson arrival time, servicing exponentially and a queue of unlimited capacity and type of FIFO Queue. This is the simplest queuing system.  NS2 supports various distributions like pareto, exponential, constant, unifrom, etc to handle the network dynamics and metrics. So it is very easy to test the given network link to monitor a given queue using any of these queuing models. The listing 3 and 4 are monitoring the link when DropTail queue is used with a capacity of finite and infinite. Listing 13.3 uses infinite capacity and Listing 13.4 uses Finite capacity The output screen shot is shown below the scripts for further understanding
Listing 3 – M/M/1 Queuing Model #new Simulator creation set ns [new Simulator] #trace file creation for capturing the UDP data set tf [open out.tr w] $ns trace-all $tf
#setting the exponential distribution param set lambda 30.0 set mu     33.0
#creation of nodes set n1 [$ns node] set n2 [$ns node] #The queue limit is 1Lakh as the capacity is infin…

Ant Colony Algorithm (antnet) in NS-2.35

The source code of antnet is taken from this website. If anyone claims as the owner of this software, let me know so that I will give credits to him/her.

(NB: This topic does not have any relevance to me and I have just reproduced what was available in the above website). And of Course, corrected some bugs. 

Important: These codes will work well with fresh installation of ns-allinone-2.35. If you have already compiled any other simulation in ns-2.35, kindly take a back up before you proceed.

These are the files to be modified. Download the entire folder here
...ns-2.35/tcl/lib/ns-default.tcl 
...ns-2.35/common/packet.h    
rtable.txt (This file is created for my network with 2 nodes)
...ns-2.35/trace/cmu-trace.cc 
...ns-2.35/queue/drop-tail.h
...ns-2.35/tcl/lib/ns-lib.tcl      
...ns-2.35/queue/priqueue.cc  
simpleant.tcl (This is the tcl file can be copied anywhere)
...ns-2.35/trace/cmu-trace.h  
...ns-2.35/Makefile.in
...ns-2.35/tcl/lib/ns-packet.tcl   
...ns-2.35/queue/priqueue.h   
antnet_281_29.tar.gz (this will be original algorithm) 
...ns-2.35/queue/drop-tail.cc

Step 1: Download all the files

Step 2: Copy each file to the original location as given above (One main problem when you copy paste from the web is, some symbols like -, ", ->,_, are formatted automatically for web standards, but C programming or any programming language accepts only ASCII Codes. So whenever you copy paste codes in C programming, ensure that all symbols are of ASCII.  Else the compiler may throw as \364, etc stray program error.
(So all the codes that you download from my link are ASCII complaint codes, Yes I have modified, You can compile the codes with minimal effort)

Step 3: Unzip the antnet_281_29.tar.gz and paste the antnet/ folder to ..ns-2.35/
(This will be main algorithm, Open the code and understand)

Step 4: Open the Terminal and go to ns-2.35  (in my case it is /home/pradeepkumar/ns-allinone-2.35/ns-2.35/)
$]  cd /home/pradeepkumar/ns-allinone-2.35/ns-2.35/
$] ./configure 
$] make clean  (This command may be used if you have any problem in creating the .o files)
$] make 

Step 5: Run the simpleant.tcl using
$] ns simpleant.tcl 
This will create three files,
rtable.txt (The routing table of all the nodes)
simple.nam ( A network animation file)
simple.out (A Trace file)

Here is the sample output
antnet
Antnet
contents of rtable.txt
Routing table at node 0
dest next phvalue
1 1 1.000000
2 1 1.000000
3 1 1.000000
4 1 1.000000
5 1 1.000000
6 1 1.000000
7 1 1.000000
8 1 1.000000
9 1 1.000000

Routing table at node 1
dest next phvalue
0 0 1.000000
2 0 1.000000
3 0 1.000000
4 0 1.000000
5 0 1.000000
6 0 1.000000
7 0 1.000000
8 0 1.000000
9 0 1.000000

Contents of Simple.out (First Few lines of the the Trace file)
+ 1 0 1 Ant 27 ------- 0 0.0 1.0 -1 8
- 1 0 1 Ant 27 ------- 0 0.0 1.0 -1 8
+ 1 1 0 Ant 27 ------- 0 1.0 0.0 -1 8
- 1 1 0 Ant 27 ------- 0 1.0 0.0 -1 8
+ 1.03 0 1 Ant 27 ------- 0 0.0 1.0 -1 3
- 1.03 0 1 Ant 27 ------- 0 0.0 1.0 -1 3
+ 1.03 1 0 Ant 27 ------- 0 1.0 0.0 -1 6
- 1.03 1 0 Ant 27 ------- 0 1.0 0.0 -1 6
T S Pradeep Kumar

Popular posts from this blog

AWK Scripts for NS2 to process data from Trace Files

Xgraph

ns2 installation in Ubuntu 14.04