ICE 611
References
Links
Project
HW/Quiz
Exams
ICE 611

ICE 611 System Modeling and Performance Evaluation

Fall 2000

Syllabus

Term Project

Class Schedule

    Sep.4 & 6:       Performance Evaluation Approach (Ch.1-11)
    Sep.11 & 13:   *No Class (National Holiday)
    Sep.18 & 20:    Statistics, Regression (Ch.12-15)
    Sep.25 & 27:    Simulation Methodologies (Ch.24-25)
    Oct.2 & 4:       Random Numbers (Ch. 26-29)
    Oct.9 & 11:      Parallel Discrete Event Simulation
    Oct.16 & 18:    Midterm Exam (Oct.16)
    Oct.23 & 25:    Queueing Theory (Ch.30)
    Oct.30 & Nov.1: Markovian Queues (Ch.31)
    Nov.6 & 8:       Queueing Networks (Ch.32)
    Nov.13 & 15:    Operational Laws (Ch.33)
    Nov.20 & 22:    Mean-Value Analysis (Ch.34)
    Nov.27 & 29:    Convolution/Hierarchical Decomposition (Ch.35-36)
    Dec.4 & 6:       Project Presentation
    Dec.11 & 13:    Final Exam (Dec.11)

Class Progress

    Dec. 13 : Final Exam

    Dec. 6 : Project Presentation

    • Evaluation of Code Compression Method for Low Power System (Jashin)
    • The Analysis of Multicast-based Handoff Scheme on the mobile Network (M2F)
    • Load balancing using Network Parameters in Multimedia-On-Demand Systems (MoD)

    Dec. 4 : Project Presentation

    • Performance Evaluation and Simulation on Myrinet-based Packet Router (Roommates)
    • Performance Evaluation of Group-Aided Multicast (GAM)

    Nov. 29 : Convolution Algorithm (Ch. 35)

    • Mor Harchol-Balter and Allen Downey. "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," Proc. Fifteenth ACM Symposium on Operating Systems Principles Poster Session, December 1995.

    Nov. 27 : Mean value Analysis (Ch. 34)

    • R. Tewari, R. Mukherjee, D.M. Dias, and H.M. Vin, "Design and Performance Tradeoffs in Clustered Video Servers," IEEE International Conference on Multimedia Computing and Systems 1996 (ICMCS'96)
    • Quiz #3
    • Homework #5

    Nov. 22 : System Performance Bounds (Ch. 33)

    • A. Bar-Noy, I. Kessler, M. Sidi, "Mobile Users: To Update or not to Update ?" (1996)

    Nov. 20 : Operational Laws (Ch. 33)

    Nov. 20 : Queueing Networks (Ch. 32)

    Nov. 15 : Review Exercises

    • A. Bhattacharya and S. K. Das, "LeZi-Update: An Information-Theoretic Approach to Track users in PCS Networks," ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99).
    • Homewok #4

    Nov. 13 : Markovian Queues (Ch. 31.5)

    Nov. 13 : Analysis of a Single Queue (Ch. 31)

    Nov. 1 : Queueing Theory (Ch. 30)

    • Quiz #2
    • Reading Assignment Ch.31.1-2, 32.1-3

    Oct. 30 : Parallel Discrete Event Simulation

    Oct. 25 : Random Variate Generation (Ch.28), Distributions (Ch.29)

    • Quiz #1
    • Reading Assignment : Ch.29.20, Ch.30.1-4, Paper "Parallel Discrete Event Simulation," by R. M/ Fujimoto, communications of the ACM, Oct. 1990.

    Oct. 23 : Testing RNGs (Ch. 27)

    • Reading Assignment : Ch.28.1-2

    Oct. 18 : Midterm Exam

    Oct. 11 : Random Number Generation (Ch. 26) &
                   Proposal presentation (Team Jashin)

    • Midterm Exam (10/18 Wed.) : read Ch.2, 6, 7, 12-14, 25.3-5, 26.1-3

    Oct. 9 : Proposal presentation

    • Dow Jones Industrial Average (averages.dowjones.com/abtdjia.html)
    • Behaviour modeling in emergency situation (Dong-Ah Ilbo)

    Oct. 4 : CSIM 18 Simulation Language
                 Random-Number Generation (Ch. 26)

    Oct. 2 : Analysis of Simulation Results (Ch. 25)

    Sep. 27 : Introduction to Simulation (Ch.24)

    • Project proposal due by Oct. 4 (Wed) in class
      • Motivation, Related Work (1 page)
      • Tool overview, install & experiment (2-3 pages)
      • Tool will be presented in class

    Sep. 25 : Simple Linear Regression Model (Ch. 14-15)

    • A.C.Bavier, A.B.montz and L.L.Peterson, "Predicting MPEG Execution                                        Times," 1998 ACM SIGMETRICS Conference on Measurement and                                        Modeling of Computer Systems, 1998.
    • Homework #1 presentation

    Sep. 20 : Summarizing Measured Data (Ch.12-13)

    • W.E.Leland and D.V.Wilson, "High Time-Resolution Measurement and Analysis of LAN Traffic: Implementations for LAN Interconnection," IEEE Infocom 1991.
    • R. Giladi and N. Ahituv, "SPEC as a Performance Evaluation Measure," IEEE Computer, pp. 33-42, August 1995.
    • 5 project teams are MoD, M2F, Roommates, GAMs, and Jashin.

    Sep.18 : Program Execution Monitoring (Ch.7-11)

    • "Transmeta Unveils Crusoe Mobile Processor," IEEE Computer, p.24, March 2000.
    • L. Geppert and T. S. Perry, "Transmeta's Magic Show," IEEE Spectrum, pp.26-33, May 2000.
    • James R. Larus, "Efficient Program Tracing," IEEE Computer, 26(5), May 1993, pp. 52-61.
    • Homework #1, write a paper summary by Sep.25 (Mon)

    Sep. 6 : Workloads and the Characterization (Ch.4-6)

    • K.C.Sevcik, "Characterization of Parallelism in Applications and Their Use in Scheduling," ACM SIGMETRICS, pp.171-180, 1989.
    • Decide a project details : team name, project title, simulation tool

    Sep.4 : Overview and Performance Metrics (Ch.1-3)

    • Form a project team by Sep.6.
[ICE 611] [References] [Links] [Project] [HW/Quiz] [Exams]