GEORGE MASON UNIVERSITY
DEPARTMENT OF COMPUTER SCIENCE
CS 700 - QUANTITATIVE METHODS & EXPERIMENTAL DESIGN IN CS

FALL 2009

Prof. Sanjeev Setia
setia at cs.gmu.edu
703-993-4098

Description

Prerequisites: STAT 344 (or equivalent), at least two 600 level courses in computer science, and doctoral status. Integrated treatment to the models and practices of experimental computer science. Topics include scientific methods applied to computing, workload characterization, forecasting of performance and quality metrics of systems, uses of analytic and simulation models, design of experiments, interpretation and presentation of experimental results, hypothesis testing, and statistical analyses of data. Involves one or more large-scale projects.

Readings

Textbook:

  • David Lilja, Measuring Computer Performance: A Practitioner's Guide,  Cambridge University Press, 2005. ISBN: 05216-4670-7.

  • Other recommended books:
    1. Raj Jain, The Art of Computer Systems Performance Analysis, John Wiley, 1991, ISBN: 0-471-50336-3. Please download the errata
    2. P. Cohen, Empirical Methods for Artifical Inteligence, MIT Press, 1995.
    3. Balachander Krishnamurthy and Mark Crovella, Internet Measurement: Infrastructure, Traffic, And Applications, John Wiley and Sons, Inc., 2006. ISBN: 04700-1461-x
    4. I. Miller, J. Freund, R. Johnson, Probability and Statistics for Engineers, Sixth Edition, Prentice Hall, 2000, ISBN: 0-13-014158-5.
    5. David M. Levine, Patricia P. Ramsey, Robert K. Smidt, Applied Statistics for Engineers and Scientists: Using Microsoft Excel & MINITAB, Prentice Hall, 2001, ISBN: 0134888014.
    6. Averill M. Law and W. David Kelton, Simulation Modeling and Analysis, McGraw Hill, 2000.
    7. D. A. Menascé and V. Almeida, Capacity Planning for Web Services: metrics, models, and methods, Prentice Hall, 2002.

    Course Outline

    The following topics will be covered (not necessarily in the order below):

    Grading

    The grade for the course will be based on the following components: (i) Homework Assignments (30%) (ii) Class Project (25%) (iii) Mid-term exam (25%) (iii) Take home final exam (20%).

    Important Dates

    Mid-term exam: Oct 27 (tentative)
    Project Presentation : December 8

    Class Project

    Students will work on an individual project dealing with various aspects of experimental computer science. Each student will submit a proposal for an experimental project dealing with a quantitative analysis of a computer system, algorithm, and/or method of interest to the student. The deliverables are a technical report and a short presentation to the class.

    Office Hours

    Office hours will be on Tuesday from 5-7 pm in my office (Room 5305, Engineering Building), or by appointment.

    Class Home Page

    All handouts and other course material will be available at URL
    http://www.cs.gmu.edu/~setia/cs700/