Question: Consider a single-output, non-preemptive queueing system. It has three queues connected to the single output, and packets in the queues are handled based on

Consider a single-output, non-preemptive queueing system. It has three queues connected to the single output,

Consider a single-output, non-preemptive queueing system. It has three queues connected to the single output, and packets in the queues are handled based on a strict-priority order. The three queues have, respectively, Poisson arrivals at rates 11, 12, 13 packets/sec, average packet sizes X1, X2, X3 bits. Queue 1 has the highest priority, Queue 3 has the least priority. The single output link has a rate R bps, find the following: If the packet sizes are exponentially distributed, a. find the variance for their service times 01,02,03. b. find the probability that queue 1 gets a packet with size smaller than X. c. find the average delay experienced by packets in queue 1. d. find the average delay experienced by packets in queue 3. If the packet sizes are constant, e. find the average delay experienced by packets in queue 1.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Variance of Service Times a When packet sizes exhibit exponential distribution so does the service time of each packet in each queue 1 gives the varia... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Operating System Questions!