UTSA CS 6553 Performance Evaluation Assignment 1 Spring 2004

CS 6553 Performance Evaluation, Spring 2004 Assignment 1

Due Thursday, February 5, 2004

The first problem is worth 50 points. Each of the other problems is worth 10 points. Note that you cannot necessarily rely on the answers in the back of the book.

Problem 1
In this problem you will design an experiment to test whether NFS causes a significant penalty when a file is copied. Your experiment will compare local file copy with a file copy done through NFS. In this problem you will just do the design. You are not asked to make any measurements. A file copy is done using the following steps:

open the source file.
read the file from the source into memory
write the file from memory to the destination
close the source and destination files.

If the file is large, then you might need to transfer the file in blocks.

What is the SUT?
What is the CUS?
What are the parameters? (See page 17, item 8)
What are the factors? (See page 17, item 9)
What values of the factors will you use for each test?
How many tests will you run?
How will you make sure that the parameters do not change between tests?
Describe in detail how you will perform each test and what you will measure.

Problem 2: On page 188 of the text, it is claimed that the average error rate per hop in a multipath network works in a multiplicative manner. In what sense (if any) is this a true statement? Give an example with two hops and specific error rates for each hop. Find a formula relating the total error rate to the individual rates. Is this multiplicative?

Problem 3: Get a copy of the errata for the text. Make all of the corrections for Chapter 12. Some of these may already have been corrected in your printing. How many corrections did you have to make in Chapter 12?

Problem 4: 12.2 from Jain
Use the method we discussed in class on January 20 (or some other method) to determine the expected number of transmissions for success. You do not have to do the plot.

Problem 5: 12.4 from Jain
You will need to know the mean and variance for problem 12.3. You can either calculate this or look it up in the text.

Problem 6:12.7 from Jain, show your work.

Problem 7:12.11 from Jain, show your work.

Problem 8:12.14 from Jain, show your work.

Problem 9:12.15 from Jain
Write a program to compute the q_i, x_i and y_i as in Table 12.5 and then use a standard plotting package. Include your source code.