Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | Gate IT 2007 | Question 60

  • Last Updated : 15 Jun, 2020

Let us consider a statistical time division multiplexing of packets. The number of sources is 10. In a time unit, a source transmits a packet of 1000 bits. The number of sources sending data for the first 20 time units is 6, 9, 3, 7, 2, 2, 2, 3, 4, 6, 1, 10, 7, 5, 8, 3, 6, 2, 9, 5 respectively. The output capacity of multiplexer is 5000 bits per time unit. Then the average number of backlogged of packets per time unit during the given period is
(A) 5
(B) 4.45
(C) 3.45
(D) 0


Answer: (B)

Explanation:  

he capacity of multiplexer is 5000 bits per unit time. This means there are 5 packets per unit time since each source transmits a packet of 1000 bits in a unit time.

If the number of packets transmitted is larger than 5 then the extra packets are backlogged. This number gets added to the next number and further backlog is calculated.

Number of packets (+backlog from previous)Backlog
61
9+15
3+53
7+35
2+52
2+20
20
30
40
61
1+10
105
7+57
5+77
8+710
3+108
6+89
2+96
9+610
5+1010
Total Backlog89

 

Average number of backlogged packets = 89/20 = 4.45

This solution is contributed by Kriti Kushwaha .


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!