Professional Documents
Culture Documents
Problem #1
Traffic to a message switching center for one of the outgoing communication lines arrive in a random pattern at an average rate of 240 messages per minute. The interarrival time distribution is exponential. The line has a transmission rate of 800 characters per second. The message length distribution is exponential with an average length of 176 characters.
Calculate the following statistical measures of system performance, assuming that a very large number of message buffers are provided: 1. Average number of messages in the system 2. Average number of messages in the queue waiting to be transmitted. 3. Average time a message spends in the system. 4. Average time a message waits for transmission 5. Probability that 10 or more messages are waiting to be transmitted.
9/20/2012 Simulation 2
n +1
9/20/2012
Simulation
E (W ) = E (T )
(Answer: 1.39min)
=/()
Poisson packet arrivals with rate = 2000 p/s Fixed link capacity C = 1.544 Mb / s (T1 Carrier rate) Packet length is distributed exponentially with mean L = 515 b Find average number of packets in the system and average time in system
Problem #4 Solution (1/2) Thus the service time is exponential with mean = 3000 p / s
Problem #4 Solution (2/2) Using our formulas for an M/M/1 queue = = 0.67
E ( n) =
= 2.0 packets
= 1.0 ms
So
E (T ) =
E ( n)
and
Problem #5
Office
3. Little Theorem:
N = T T = N /
3
N = i i
i =0
= (1 3 )
Problem #7
Problem #8 (1/2)
b) What states describe the system. Set up the balance equations for the limiting probabilities
b)
Problem #8 (2/2)
Problem #9
Problem #10
/2
2
1.1
2.1
0.0
.
2.2
0.1
/2
/2
1.2
P0
0 1
P1
2
P2
3
P3
4
P1
2 P2
2 P3
2 P4
:
E (N ) = 1 P + 2 P2 + 3 P3 + 4 P4 1
"
E ( N ) = iPi = 0 P0 + 1 P + 2 P2 + 3 P3 = 10 / 9 1
i =0 3
E ( ) = i Pi = P0 + 2 / 3 P + 1/ 2 P2 = 1/ 6 1
i =0
: Little