Consider the arrival of 11 packets to an output link at a router in the
interval of time 0,5, as indicated by the figure below. We'll consider
time to be "slotted", with a slot beginning at t=0,1,2,3, etc. Packets
can arrive at any time during a slot, and multiple packets can arrive
during a slot. At the beginning of each time slot, the packet scheduler
will choose one packet, among those queued (if any), for transmission
according to the packet scheduling discipline (that you will select
below). Each packet requires exactly one slot time to transmit, and so a
packet selected for transmission at time t, will complete its transmission
at t+1, at which time another packet will be selected for transmission,
among those queued.
Choose a priority packet scheduling discipline. There will be three
classes of traffic (1,2,3), with lower class numbers having higher
priority.
At t=1, which packet is sent out? Give the packet # or ' (n)/(a) ' if
applicable
At t=2, which packet is sent out? Give the packet # or ' (n)/(a) ' if
applicable
At t=3, which packet is sent out? Give the packet # or ' (n)/(a) ' if
applicable
At t=4, which packet is sent out? Give the packet # or ' (n)/(a) ' if
applicable
At t=5, which packet is sent out? Give the packet # or ' (n)/(a) ' if
applicable
Consider the arrival of 11packets to an output link at a router in the interval of time [0,5], as indicated by the figure below.We'll consider time to be "slotted", with a slot beginning at t =0,1,2, 3, etc. Packets can arrive at any time during a slot, and multiple packets can arrive during a slot. At the beginning of each time slot,the packet scheduler will choose one packet, among those queued (if any), for transmission according to the packet scheduling discipline (that you will select below). Each packet requires exactly one slot time to transmit, and so a packet selected for transmission at time t,will complete its transmission at t+1, at which time another packet will be selected for transmission, among those queued.
arrivals t=0
t=2
t=4
t=6
8=
t=10
t=12
t=14
t=16
departures t=0
t=2
t=4
t=6
t=8
t=10
t=12
14
Choose a priority packet scheduling discipline .There will be three classes of traffic (1; 2,3). with lower class numbers having higher priority.-
1. At t=1, which packet is sent out? Give the packet # or n/a' if applicable
2. At t=2, which packet is sent out? Give the packet # or 'n/a' if applicable
3. At t=3. which packet is sent out? Give the packet # or 'n/a' if applicable
4. At t=4, which packet is sent out? Give the packet # or 'n/a' if applicable
5. At t=5. which packet is sent out? Give the packet # or 'n/a' if applicable