1 / 20

Performance Evaluation

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. Reading Reference. Reference books: Queueing systems (vol. I & II): Kleinrock

ailani
Download Presentation

Performance Evaluation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 • 1st 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

More Related