The University of Texas at Dallas

CS 6352 – 001: Performance of Computer Systems and Networks

Fall 2006

Lectures: TR 4:00 – 5:15 pm, ECSS 2.412

Instructor:

Jason Jue
Office: ECSS 4.408
Office Hours: TR 1:45 – 2:30 pm, 5:15 – 6:00 pm, or by appointment
E-mail: jjue@utdallas.edu
Phone: (972) 883-4429
URL: http://www.utdallas.edu/~jjue/cs6352/

Prerequisite: A first course on probability theory.

Required Text:

Thomas G. Robertazzi, Computer Networks and Systems: Queueing Theory and Performance Evaluation, Third Edition, Springer-
Verlag, 2000.

References:

Gross and Harris, Fundamentals of Queueing Theory, Wiley 1998.

Course Description:

Overview of case studies. Brief review of probability theory. Queueing models and physical origin of random variables used in
queueing models. Various important cases of the M/M/m/N queueing system. Little's law. The M/G/1 queueing system. Discrete
time queueing systems. Simulation of queueing systems. Product form solutions of open and closed queueing networks.
Convolution algorithms and Mean Value Analysis for closed queueing networks.

Grading:

Homework and Projects: 30%

Midterm: 30%, Tuesday, October 3, 2006, in class
Final: 40%, Thursday, November 30, 2006, 2:00 pm

Course Policies:

Homework will be due at the beginning of class on the due date, and must be submitted in the section in which you are enrolled.
Late homework will not be accepted. Programming assignments are to be turned in through WebCT.

All homework, projects, and exams are to be individual efforts. You are not to collaborate with other students, or to discuss
homework or projects with other students prior to submission. Copying of homework, projects, or exams, in whole or in part, from
other students or from assignments from previous semesters will be considered to be an act of scholastic dishonesty.

For projects, you may only use source code provided by the instructor. You are not to view, copy, or distribute code from any other
sources, including code from other students, code from the Internet, or code from projects submitted in past semesters. Plagiarism
detection software will be employed to detect copying of code on projects.

Students who violate university rules on scholastic dishonesty are subject to disciplinary penalties, including the possibility of
failure in the course and/or dismissal from the university. Since such dishonesty harms the individual, all students, and the integrity
of the university, policies on scholastic dishonesty will be strictly enforced. In most cases of scholastic dishonesty, a grade of F in
the course will be the recommended penalty. For further information on university policies, see:
http://www.utdallas.edu/student/slife/dishonesty.html

Exam Policies:

Exams must be taken during the section in which you are enrolled. Makeup exams will not be given unless you have a valid,
documented reason. Arrangements for makeup exams must be made well in advance of the exam dates.

Exams will be closed book and closed notes. A sheet of useful formulae will be provided during the exam. During exams, all cell
phones and pagers must be turned off and put away, and all programmable calculators must have their memories cleared. Photo IDs
will be required during exams. No external books, notes, or papers are permitted during exams. Additional blank paper will be
provided upon request.
 

    "!#$%$
&('*)+,-./ 01 324
50 & 27698:; '  <2=(>@?A0CBD 3E
F $%$ - G G)
<H;I   & 8:; ' 5;
<>
8$
JK69 5 LM<13<5N !I
OQPRTSUIVIWKXYRZ[U0P \]UN^_`STRaNb`bZ%cedfKaNgIRT_Sih jk_`_`l#m
noSUN^ ap^Zrq[Z[Rts \]UN^_`STRaNb`bZ%cvugKg _PKVIZ[wxuDyKzUNRT_{ jk_`_`l|hN} ~
 _`PK_`SCaRTZrP€ WKPKXYRZ[U0PK{
dUNP VIZ‚RZ[U0PKapqƒ„Z…{tRSTZr^WIRZ[U0P
† RU<XCf aN{‡RTZ…XˆneSTUIX`_{{‡_;{ jk_`_`l#‰
ŠJ_`SPUNWKq[qrZnoSUIX‹_{{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŒ ‰rhN}Œ ‰ ‰
n9UNZ…{{‡U0PMnoSUIX‹_{{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~Irh‹t~I~I Œ
‘aNSTl0U’"df apZrPK{ ”“i• cdf apgIR_`SihN –
ŠJZ[STRTf1ƒ„_apRTfxnoSU<X`_{{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I~I˜— jk_`_`lM™
‘›šp‘›š<h”ƒŽZ[œH_`S_`PRTZ…apq[1ƒ„Z[œ_ST_PKX‹_ž0W aRTZrUNP {
† U0q[WIRZ[U0P#UNŸ † RT_a0VIs † RaR_iežWKaRZ[U0PK{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I~I  t~I~I –y ”“i• cdfKaNgIRT_SŽ~I~
Ž¡ z]¢1}I£oapS3¤zˆ¥ \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I~I –
j¦apZ[RTZrP€ §¨Z[©ª_ƒ„Zr{‡RTSZ[^KWIRTZrUNPŸ«UNS‘kš‘›šIh ”“i• dfKapgRT_`SŽ~ ~ jk_`_`l¬
­Z[R‡Rq[_0® {Ž­:a3¯i}ŠJWSlN_N® {¨§¨f_`U0ST_© \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I ‰t~I ™
† RCaRT_`1ƒ„_`g_`P VI_`PRŽ‘›šp‘›š<h † sI{‡RT_`© { \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I¬
‘›šp‘›š3©x}‘›šp‘›š<hš° \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I  }K~I Œ
‘›šp‘›š3©Mš° ”“i• cdf apgIR_`SŽ~I ™ jk_`_`l#Œ
‘›šp‘›š3©Mš3© \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I –
‘›šp‘›šN± \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~I˜—
‘›šp‘›š<hš3©Mš3© \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~Irhm
‘AZ…V<RT_ST©²_‹wap©³J´ˆXYR Œ jk_`_`lx—
‘›š  š<hµ„W_`W_Z[PK€ † s<{‡RT_© \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~Irh;~Iy ”“i• c dfKapgRT_`Sˆ¬Irh
noSZrUNSZ‚RtsMµ„W_W_`ZrP€ † sI{tR_`© \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŽ~Irh‰y ”“i• dfKaNgIRT_S‰ ™ jk_`_`l# 
ƒ„Zr{X‹S_‹R_”§¨Zr©ª_¶µ„W_`WK_`ZrP€ † sI{tR_`© { \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŒrh‹QŒ¬ jk_`_`l#–
dJaN{T_ † RTW VIsHc † gKaNX`_‹QVIZr’Z…{TZ[U0P#{T¯]Z‚RCXCf \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŒ Œ jk_`_`l|hm
dJaN{T_ † RTW VIsHcoŠJaNP<s0apP{‡¯]Z[RXCf \]UN^_`STRaNb`bZ%cedfKaNgIRT_SŒ˜—
µ„W_W_`ZrP€ z_`Rt¯U0STlI{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_S‰rhN}‰~ jk_`_`l|hNh
ƒ„_`SZ[’aRZ[U0P#UNŸ9neSTUIVIW XYRU0ST© † UNqrWIRTZrUNP \]UN^_`STRaNb`bZ%cedfKaNgIRT_S‰~I~I ‰‰K ~ ‰
dqrU0{T_VAµ„W_`W_Z[PK€ªzŽ_‹Rt¯JUNSlI{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_S‰~I ™
u’0_`SCap€0_ˆƒ„_`q…a3sKšNdsIX‹qr_ˆ§¨Zr©ª_ jk_`_`l|h;~
uqr€N_^SCapZ…X„§
UNgUNqrUN€0ZrXapqHOQPRT_`SgS_‹RCaRTZrUNPUpŸ9ne \]UN^_`STRaNb`bZ%cedfKaNgIRT_S‰ ‰
† U0q[WIRZ[U0P#UNŸ9zŽUNPgKSTUIVIWKX‹RUNS© \]UN^_`STRaNb`bZ%cedfKaNgIRT_S‰ ™
dUNP<’0UNqrWIRTZrUNPuqr€NUNSZ[RTf©·Ÿ«U0S„dq[U{‡_;V#zŽ_‹Rt¯JUNSlI{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_S]™K~ jk_`_`l|h‰
‘A_;apP£oapqrW_uPKaNq[sI{TZr{ \]UN^_`STRaNb`bZ%cedfKaNgIRT_S]™K ‰
\]_’Zr_`¯ zU’0_`©¶^ _S]~h
Z[P apqvwaN©·ezU’HK‰0m
\]U0^ _S‡RCapb`bZ%cedU0©(gKWIRT_Sz_‹Rt¯JUNSlI{¨apPKV † sI{‡RT_`© {}‰pSCV#VIZ[RTZrUNP} † gSTZrP€0_`ST¸£v_STq…ap€ª~pmNm0m
”“i• c  STU{T{ “¹• apSSTZ…{}WPKVKap©ª_`PRaNqr{¨UNŸoµ„WK_`W_Z[P€ §¨f_UNSsN}<j@Zrq[_s|h–0–N