Homework 4
CS 547
Due Friday, Feb. 24, in class
Justication for the Poisson Process
This problem is designed to give you some insight into why the Poisson process is a reasonable model for
arrivals in many real-world systems. To do this, well perform a si
Homework 9
CS 547
Due Friday, May 11, in class
The Towers of Hanoi
Theres a good chance youve seen the famous Towers of Hanoi puzzle.
The puzzle consists of three pegs and a set of disks, each of a dierent size
All of the disks are stacked, from largest
Homework 1
CS 547
Due Friday, Feb. 3 in class
Router Speed Calculation
We measured a router for a ten minute period. During the measurement interval, the router transmitted a
total of 4800 MB of data and was busy for eight of the ten minutes. What was the
Homework 2
CS 547
Due Friday, Feb. 10, in class
Check My Math
I measured a system with one disk for a long period of time and collected the following data:
Average service time for a disk access = 5 ms
Average number of disk accesses per job = 2
Averag
Homework 3
CS 547
Due Friday, Feb. 17, in class
Plotting Something
Use the inverse CDF method to generate 100000 random values from an exponential distribution with = 10.
Calculate the mean and variance of your generated data. How can you verify that your
Homework 5
CS 547
Due Friday, Mar. 2, in class
Service Level Objectives
Suppose you manage a datacenter with 100 servers that can be modeled as M/M/1 queues. The stream
of incoming requests to your system is a Poisson process with rate = 5000 requests per
Homework 6
CS 547
Due Friday, Mar. 9, in class
Hyperexponential Residual Service Times
Consider the two-stage hyperexponential service time distribution with parameters p, 1 , and 2 . When a
new customer enters service, it receives exponentially distribut
Homework 7
CS 547
Due Friday, Mar. 30, in class
Turn in your answers and copies of your code for all of these problems.
MVA Warm-Up: Scherrs Model
Recall Scherrs original model of the Compatible Time-Sharing System: users alternate between thinking at
the
Homework 8
CS 547
Due Friday, Apr. 27, in class
You Got to Know When to Hold Em, Know When to Fold Em
Abe and Bart are stereotypical Old West gamblers playing a coin-ipping game. If the coin comes up heads,
Abe wins a dollar and Bart loses one. If the coi