1. Performance Evaluation When: Wed. 1:20am~4:20pm Where: Room 107 Instructor: 周承復 –Office hours: by appointment –www.csie.ntu.edu.tw/~ccf –E-mail: ccf@csie.ntu.edu.tw TBD

2. Reading Reference Reference books: –Queueing systems (vol. I & II): Kleinrock –Analytical Performance Modeling for Computer Systems: Y.C. Tay –Prob., Stochastic process., and Queueing Theory: Randy Nelson. –Combinatorial Optimization: Algorithms and Complexity: Christos. H. Papadimitriou and Kenneth Steiglitz Paper reading & presentation

3. Grading Hw & Paper presentation : 35% class attendance (participation): 5-10% Midterm (1 or 2 times): 20-25% Term projects: 35-40% (1-2 members)

4. Grading 1 st programming project: –Discrete Time Event Simulator (in c, c++) Term project

5. Objective An intro. to techniques and tools –Construct and analyze a model (or by simulations) for computer and communication systems designs. Example –Internet, wireless communication, operating system, parallel and distributed system, database system, programming languages….

6. Objective paper reading –Server: Hardware Architecture, Operating Systems –Network –Database Management Term Project –Analytic model –Simulation (or Emulation) –Measurement (or Implementation)

7. Outline Introduction Probability review Discrete Time Event Simulator Stochastic Processes Elementary queueing theory –M/G/1 –M/G/1 variants and Priority Queue Intermediate queueing theory –Bounding techniques –Matrix Geometric solutions

8. Outline (cont.) Average Value and Fluid approximation Open and close system –equilibrium decomposition –bottleneck analysis –flow equivalence Linear Programming (ILP, or Non-Linear Programming)

9. What is the course used for ?

10. TCP Model –J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: a simple model and its empirical validation. In Proc. SIGCOMM, 303–314, September 1998. –Renewal theory, prob. Based approach

11. TCP Model –Vishal Misra, Wei-Bo Gong, and Don Towsley, Stochastic Differential Equation Modeling and Analysis of TCP-Window size Behavior, ACM SIGMETRICS 1999. –Fluid models, Stochastic differential equation

12. BitTorrent –D. Qiu and R. Srikant. Modeling and performance analysis of BitTorrent-like peer- to-peer networks. In Proc. SIGCOMM, 367– 378, 2004.

13. 802.11 –Giuseppe Bianchi, Performance Analysis of the IEEE 802.11 Distributed Coordination Function, Selected Areas in Communications, IEEE Journal on, Vol. 18, No. 3. (March 2000), pp. 535-547, –DTMC based approach

14. PCS –Yi-Bing Lin, Seshadri Mohan, Anthony Noerpel, Queueing Priority Channel Assignment Strategies for PCS Hand-Off and Initial Access, In Vehicular Technology, IEEE Transactions on, Vol. 43, No. 3. (1994), pp.

15. P2P streaming –Yipeng Zhou, Dah Ming Chiu, John C.S. Lui, A Simple Model for Analyzing P2P Streaming Protocols, IEEE International Conference on Network Protocols (19 October 2007), pp. 226- 235

16. Distributed Protocols –I. Gupta. On the design of distributed protocols from differential equations. In Proc.ACM Symposium on Principles of Distributed Computing (PODC), 216–225, July 2004

17. Database System –P.A.Bernstein,A.Fekete,H.Guo,R.Ramakrishnan, and P. Tamma, Relaxed currency serializability for middle-tier caching and replication. In Proc. ACM SIGMOD Int. Conf. Management of Data, 599–610, June 2006.

18. Storage System –Q. Zhu, Z. Chen, L.Tan, Y. Zhou, K. Keeton, and J.Wilkes. Hibernator: helping disk arrays sleep through the winter. In Proc. ACMSymp. Operating Systems Principles (SOSP), 39(5):177–190, October 2005

19. Topics for Next Week Course

20. Probability Review Probability Conditional probability Statistical independent Theorem of total Probability Bayes’ Theorem Random Variable