Consider the pattern of red and green packet arrivals to a router’s output port queue, shown below. Suppose each packet takes one time slot to be transmitted, and can only begin transmission (at the earliest) at the beginning of a time slot after its arrival.  Indicate the sequence of departing packet numbers (at t = 1, 2, 3, 4, 5, 6, 7) under Priority scheduling, where red packets have priority over green packets. Match each time unit (t=1, t=2, t=3 ....) with the number of the packet that was transmitted and thus "departs" at that time unit.

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter13: Internet And Distributed Application Services
Section: Chapter Questions
Problem 3VE
icon
Related questions
Question

Consider the pattern of red and green packet arrivals to a router’s output port queue, shown below. Suppose each packet takes one time slot to be transmitted, and can only begin transmission (at the earliest) at the beginning of a time slot after its arrival.  Indicate the sequence of departing packet numbers (at t = 1, 2, 3, 4, 5, 6, 7) under Priority scheduling, where red packets have priority over green packets. Match each time unit (t=1, t=2, t=3 ....) with the number of the packet that was transmitted and thus "departs" at that time unit.

 

At t=1, the  number of the packet that finishes transmission is:
At t=2, the  number of the packet that finishes transmission
is: 
At t=3, the  number of the packet that finishes transmission
is: 
At t=4, the  number of the packet that finishes transmission
is: 
At t=5, the  number of the packet that finishes transmission
is: 
At t=6, the number of the packet that finishes transmission is: 
At t=7, the  number of the packet that finishes transmission
is: 
packet 1
packet 4
packet 5
packet 2
packet 7
packet 3.
packet 6
Transcribed Image Text:At t=1, the  number of the packet that finishes transmission is: At t=2, the  number of the packet that finishes transmission is:  At t=3, the  number of the packet that finishes transmission is:  At t=4, the  number of the packet that finishes transmission is:  At t=5, the  number of the packet that finishes transmission is:  At t=6, the number of the packet that finishes transmission is:  At t=7, the  number of the packet that finishes transmission is:  packet 1 packet 4 packet 5 packet 2 packet 7 packet 3. packet 6
arrivals
packet
in service
departures
1 234
56
???
0 1
2
3
7
???
4
???
5
6
t
Transcribed Image Text:arrivals packet in service departures 1 234 56 ??? 0 1 2 3 7 ??? 4 ??? 5 6 t
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

the order of arrival should be R1 G2 G3 R4 R5 G6 R7

Solution
Bartleby Expert
SEE SOLUTION
Knowledge Booster
Hyperlinks
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning