Main

OpenQN - Open Queuing Network Solver

this workbook comes with the book
"Capacity Planning for Web Performance: metrics, models, and methods"
by D. A. Menascé and V. A. F. Almeida
Prentice Hall, Upper Saddle River, NJ,1998



Page 1
 OpenQN

Open Multiclass Queuing Networks

This wokbook comes with the book "Capacity Planning for Web Performance",
by D. A. Menascé and V. A. F. Almeida, Prentice Hall, 1998.

No. Queues: 3
No. of Classes: 2
Classes ®
Arrival Rates: 5 2
Service Demand Matrix
Classes ®
Type¯
Queues¯ (LI/D/MPn) 1 2
1 LI 0.100 0.150
2 LI 0.080 0.200
3 LI 0.070 0.100

Page 2
 Utilizations

Open Multiclass Queuing Networks - Utilizations

This wokbook comes with the book "Capacity Planning for Web Performance",
by D. A. Menascé and V. A. F. Almeida, Prentice Hall, 1998.

Classes ®
Queues¯ 1 2 Total
1 0.500 0.300 0.800
2 0.400 0.400 0.800
3 0.350 0.200 0.550

Page 3
 QueueLengths

Open Multiclass Queuing Networks - Queue Lengths

This wokbook comes with the book "Capacity Planning for Web Performance",
by D. A. Menascé and V. A. F. Almeida, Prentice Hall, 1998.

Classes ®
Queues¯ 1 2 Total
1 2.500 1.500 4.000
2 2.000 2.000 4.000
3 0.778 0.444 1.222

Page 4
 ResidenceTimes

Open Multiclass Queuing Networks - Residence Times

This wokbook comes with the book "Capacity Planning for Web Performance",
by D. A. Menascé and V. A. F. Almeida, Prentice Hall, 1998.

Classes ®
Queues¯ 1 2
1 0.500 0.750
2 0.400 1.000
3 0.156 0.222
Total 1.056 1.972

Page 5
 0.1 0.15

0.08 0.2
0.07 0.1
 Help

Help for OpenQN.XLS

1. From the Main Screen select the START button (this will take you to the
OpenQN worksheet).
2. Enter the number of queues and number of classes for your model.
3. Enter the arrival rates per class starting at column C for class 1.
4. Click on the INITIALIZE button.
5. Enter the service demands where indicated.
6. Adjust the Type column according to the type of resource. The default type

is LI for Load Independent resource. Use D for Delay resource and MPn
for a queue with 'n' resources. For example, to model a 4-processor queue,
use MP4.
7. Click on the SOLVE button to solve the model.
8. Model results are stored in the following worksheets:
Utilizations: utilizations per queue per class and total queue utilization.
QueueLengths: average queue length per queue and per class
and average queue length per queue over all classes.
ResidenceTimes: average residence time per queue per class and
average response time (row marked Total) per class.

Tips:
a. All input parameters should use compatible units (e.g., seconds for
service demands and tps for arrival rates). The results are given in
the units compatible with the input parameters.
b. Do not change the location of any of the cells. This may render your
workbook unusable or generate incorrect results.
c. Always work on a copy of the original workbook provided with the book.
You may open the original OpenQN.XLS workbook and save it under

Page 7
 Help

another name using the Save As option from the File menu.

Page 8