Question

Suppose a router has three input flows and one output link. It receives packets listed in the following table all at about the same time, in the order list a period in which the output port is busy but all queues are otherwise empty, order in which the packets are transmitted, using.

a) Generalized processor Sharing (GPS) - with flow 1 weight 2, flow 2 weight 1, and flow 3 weight 1

b)   Packet by Packet Generalized processor Sharing (PGPS)   and WF²Q with flow 1 weight 2, flow 2 weight 2, and flow 3 weight 1

packet	size	flow
1	100	1
2	100	1
3	100	1
4	100	1
5	190	2
6	200	2
7	110	3
8	50	3

Answer 1

he couter has three ilp Hows. & one output lenks It transmitted 8 packets by wing two types of sharing 2) Assume that less weighted How transmit first. (0) Gips : blow weight 12 - - packet 100 ta is a wse - 8 sire flow weight 100 1 2 2 100 12 100 12 190 2 1 – 900 – 110 3 1 50 31 flow 2 and 3 having some weight. So it will tounsmit according to the number. first flow & then blow then flow.

order of packets using bits. Size Packet 190 200 110 50 100 100 IDO 100 7 of size 950. parkets are total tounsmited (6) Packet generalized processor sharing (PGPS) Flow weight. → Second 2 - Third First 2 packets. order of 7,8,1,2,3,4,5,6. are packets 7 of size 950. total transmited