Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456 CS 237
CS 237
Advanced Topics in Modeling and Simulation
Winter 2006
Important copyright notice
The following material is presented to ensure timely dissemination of
information among the students in the classes I teach.
Further distribution of this material is prohibited, and
constitutes a copyright violation.
We will use several source and data files that the authors of the book
have made available for the students in the class.
They can be retrieved in this
source directory.
Homeworks
All homework exercises are from the textbook.
Unless stated otherwise, you cannot collaborate with anyone
or receive any help from anyone when working on your homeworks
(you are welcome to discuss them with me, of course).
To submit your homework, send me a tar/gzipped file with name
Xxxxxx.NN.tgz,
where Xxxxxx is your last name and Nn is the number of
the homework. For example, Ciardo.1.tgz would be what I submit
as my first homework.
When unpacked, your Xxxxxx.NN.tgz file should create
a directory named Xxxxxx.NN, which contains a file
Xxxxxx.NN.pdf, with your writeup, and any other file that might
be needed:
a Makefile,
C files to be compiled and run by me (including any of the files in the
source directory), data files, output files.
Your files should compile correctly on any of our Linux machines
(e.g., eon) by running make.
You are strongly encouraged to use LaTeX to typeset your homeworks.
You also have to turn in a hardcopy of your writeup (not of the source code)
in class at the first class after the due date, or under my office door before
class.
Homework 1 Email due at 11:59pm on Thursday, January 26, 2006.
Exercise 2.1.2
Exercise 2.2.14
Exercise 2.2.15
Exercise 2.3.5
Exercise 2.3.9
Exercise 2.3.15
Homework 2 Email due at 11:59pm on Monday, February 6, 2006.
Hard copy due in class Tuesday, February 7, 2006.
Exercise 3.2.3
Exercise 3.3.7
Homework 3 Email due at 11:59pm on Wednesday, February 15, 2006.
Hard copy due in class Thursday, February 16, 2006.
Modify program msq.c to study a two-server queue
with infinite capacity where the speed of the servers is
non-uniform.
More specifically, assume that the interarrival time is
exponentially distributed with average 4.0, that the
service time of the first server is uniformly distributed
between 1.0 and 5.0, and that the service time of the second
server is uniformly distributed between 15.0 and 25.0.
Consider a policy where the second server begins service on
a customer only if there are at least T customers in
the system (this is a non-preemptive policy, that is, once the
server begins serving a customer, it completes this service,
even if the number of customers falls below T).
Study the optimal value of T that minimizes the
average wait time for the customers.
Comment on the results.
Homework 4 Hard copy due in class Thursday, February 24, 2006.
Read the following two papers:
D. Jones, "An empirical comparison of priority-queue and
event-set implementations", Communications of the ACM.
29(4)-300-311, April 1986.
K. Chung, J. Sang, V. Rego, "A performance comparison
of event calendar algorithms: an empirical approach",
Software - Practice and Experience,
23(10)1107-1138, October 1993.
and write a one-to-two page summary report for each.
Homework 5 Email due at 11:59pm on Wednesday, March 8, 2006.
Hard copy due in class Thursday, March 9, 2006.
Exercise 6.1.9
Exercise 6.2.11
Exercise 6.5.4
Exercise 7.5.7
Last updated: February 27, 2006. Report suggestions and problems to:
ciardo@cs.ucr.edu
URL: http://www.cs.ucr.edu/~ciardo/teaching/CS237/CS237.html