Consider the arrival of 8 packets to an output lin...

chegg.com/homework-help/questions-and-answers/consider-arrival-8-packets-output-link-router-interval-time-0-5-
consider-arrival-15-packet-q114579542

Question

(0)

Expert Answer

This solution was written by a subject matter expert. It's designed to help students like
you learn core concepts.

Step-by-step

1st step
All steps
Answer only
Step 1/3
Since priority scheduling is used with lower class numbers having higher priority, we first
need to assign class numbers to each packet. Let's assign class numbers as follows:

Packet # Class #

1/3
 1 3

2 1

3 2

4 1

5 3

6 2

7 2

8 1

Step 2/3
Now, let's simulate the transmission of packets from t=0 to t=15 using the priority
scheduling technique:

At t=0, packets 2, 4, and 8 arrive. The packet scheduler selects packet 2 for
transmission since it has the highest priority among the queued packets. Packet 2 is
transmitted and departs at t=1.
At t=1, packets 3 and 6 arrive. The packet scheduler selects packet 3 for
transmission since it has the highest priority among the queued packets. Packet 3 is
transmitted and departs at t=2.
At t=2, packets 1 and 7 arrive. The packet scheduler selects packet 1 for
transmission since it has the highest priority among the queued packets. Packet 1 is
transmitted and departs at t=3.
At t=3, packet 5 arrives. Packet 5 is queued since packets 4, 6, and 7 are still
waiting to be transmitted.

Step 3/3
At t=4, packet 4 is transmitted and departs. Packet 6 and 7 are still waiting to be
transmitted.
At t=5, packet 8 is transmitted and departs. Packet 6 and 7 are still waiting to be
transmitted.
At t=6, packet 6 is transmitted and departs. Packet 7 is still waiting to be
transmitted.
At t=7, there are no packets arriving.
At t=8, packet 7 is transmitted and departs.

2/3
 At t=9, there are no packets arriving.
At t=10, packet 5 is transmitted and departs.
At t=11, there are no packets arriving.
At t=12, there are no packets arriving.
At t=13, there are no packets arriving.
At t=14, there are no packets arriving.
At t=15, packet 5 is the only packet queued and it has the highest priority among the
queued packets. Therefore, packet 5 is selected for transmission and departs at
t=16.

Final answer
So, at t=15, packet #5 is queued and waiting to be transmitted.

Was this answer helpful?

Post a question
Answers from our experts for your tough homework questions

15 questions left - Renews June 12, 2023

Practice with similar questions

Questions viewed by other students

Q:

please help!

A:

Step-by-step answer

Post a question
Answers from our experts for your tough homework questions

15 questions left - Renews June 12, 2023

My Textbook Solutions
Add textbook

3/3