CRN: $30380$

$($b$)$ Fig. $10$ shows full arrow and hollow arrow packets arriving at a router's output port

queue. The transmission of each packet takes one time slot. Transmission can only

begin at the beginning of the next time slot after its arrival. Priority scheduling is used

initially and full arrow packets have higher priority.

List the sequence of departing packet numbers.

Figure $10$: Scheduling

In a different scenario, list the sequence of departing packet numbers where instead of

priority scheduling, round robin scheduling is used. Full arrow packets start a round if

there are both full arrow and hallow arrow packets ready to transmit after an empty

slot.

$[8$ Marks$]$