Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

for j =1, 2, ..., P, where:

Example 1: How does the mean waiting time for class 1 customers compare to that of class 2 customers?

Given there are two classes of traffic (P = 2), let class 1 be standard data and class 2 be urgent data.

Image Added

where:

Image Added

As we would expect, note that:

Image Added

Example 2: What are N, Nq, T, and W for each class of customer and for the system as a whole?

Consider a single-server queueing system with a nonpreemptive priority queueing discipline and two classes of customers. The arrivals for each class are Poisson with rates λ1 = 2 arrivals/second, and λ2 = 1 arrival/second, respectively.

Class 1 customers have exponential service times with an average service time of 1/4 seconds, while class 2 customers have deterministic service with a service time of 1/4 seconds. This implies μ1 = 4 services/second and μ2 = 2 services/second.

First note that:

Image Added

As such, the queueing system is stable.

Class 1 Customers (w/exponential service times)

Image Added

Class 2 Customers (w/deterministic service times)

Image Added

So:

Image Added

and:

Image Added

and:

Image Added

Putting it all together

Thus, we can use Little's Law to find the Nq for each class of customer:

Image Added

and:

Image Added

Likewise, we can solve for T and N of each class:

Image Added

To analyze the entire system (comprised of both customer classes), we can solve for W, T, N, and Nq:

Image Added