Documente Academic
Documente Profesional
Documente Cultură
One of the most important measures of data network is average delay required to
deliver a packet from origin to destination. Delay considerations strongly influence
the choice and performance of network algorithms, such as routing and flow
control.
Packet delay:- It is the sum of delays within the subnet traversed by the packet.
Each link delay consists of 4 components:
1. Processing delay: - It is the delay between the time packet is correctly received
at head node and the time it is assigned to outgoing queue.
2. Queueing delay: - It is the delay between the time packet is assigned to the
queue and the time it starts being transmitted.
3. Transmission delay: - It is the delay between the times first and last bit of
packet is transmitted.
4. Propagation delay: - It is the delay between the time last bit is transmitted from
head node and the time last bit is received at tail node.
QUEUEING MODELS-LITTLE’S
THEOREM
In this queueing system, we consider those systems where packets arrive at random
times to obtain service.
But, in many cases these two are not sufficient to determine delay characteristics of
the system.
N=λT where
For ex- On a rainy day, while streets are more crowded (large N), traffic moves
slower (large T).
NQ=λW, where
G= General distributed
D= Deterministic
3. The last number indicates the no. of servers or the no. of transmission lines.
ρ = λ/µ, where
T= N/λ or 1/(µ-λ)
NQ =ρ2/(1-ρ)
W=ρ/(µ-λ)
ρ 1
THE M/M/m QUEUEING SYSTEM- THE
m-SERVER CASE
The M/M/m Queueing System is identical to The M/M/1 system except that there
are m servers or channels of a transmission line.
The packet at the head of the queue is routed to any server or transmission line that
is available.
1. The utilization factor, ρ is less than that in M/M/1 Queueing systems. In this,
ρ = λ/mµ, where
N=mρ+ρPQ/(1-ρ) , where
W= ρPQ/λ(1-ρ)
NQ = ρPQ/(1-ρ)
5. Avg. packet time in the system
T= W+1/µ
ρ = λ/µ
2. Ri is the residual service time seem by the ith packet. It means that if packet j
is already being served when i arrives, Ri is the remaining time until packet j
service time is complete. If no packet is in service then Ri is zero.
R=λX2/2, where
W=R/(1-ρ)
NQ =λ2X2/2(1-ρ)
N=ρ+ NQ
This type of queueing systems are variants of the M/G/1 queueing systems with a
difference that arriving packets are divided into n different priority class. Class 1
has the highest priority, class 2 second highest and so on. It can be divided into two
categories:
1. Nonpreemptive priority