Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VIII Concluding Remarks.

Slides:



Advertisements
Similar presentations
Methods of Stochastic Performance Analysis
Advertisements

Copyright © 2005 Department of Computer Science CPSC 641 Winter PERFORMANCE EVALUATION Often in Computer Science you need to: – demonstrate that.
Adapted from Menascé & Almeida.1 Workload Characterization for the Web.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part IV Capacity Planning Methodology.
Lect5.ppt - 10/13/04 CIS 4100 Systems Performance and Evaluation Lecture 7 by Zornitza Genova Prodanoff.
Performance Engineering Methodology Chapter 4. Performance Engineering Performance engineering analyzes the expected performance characteristics of a.
Adapted from Menascé & Almeida1 Web and Intranet Performance Issues.
1 Part IV Capacity Planning Methodology © 1998 Menascé & Almeida. All Rights Reserved.
1Adapted from Menascé & Almeida. Capacity Planning Methodology.
Reducing Network Latency Paul Johnson CPSC APRIL 05 Using an Intelligent Service to Determine the Cheapest Communications Path.
1 Part II Web Performance Modeling: basic concepts © 1998 Menascé & Almeida. All Rights Reserved.
CS CS 5150 Software Engineering Lecture 19 Performance.
1 Web Performance Modeling Chapter New Phenomena in the Internet and WWW Self-similarity - a self-similar process looks bursty across several time.
CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Simple queuing models (Sec )
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
Single queue modeling. Basic definitions for performance predictions The performance of a system that gives services could be seen from two different.
Web Server Software Architectures Author: Daniel A. Menascé Presenter: Noshaba Bakht.
Performance Evaluation
1 PERFORMANCE EVALUATION H Often in Computer Science you need to: – demonstrate that a new concept, technique, or algorithm is feasible –demonstrate that.
Measuring Performance Chapter 12 CSE807. Performance Measurement To assist in guaranteeing Service Level Agreements For capacity planning For troubleshooting.
1 Multiple class queueing networks Mean Value Analysis - Open queueing networks - Closed queueing networks.
1Adapted from Menascé & Almeida. Capacity Planning Methodology.
Chapter 9: Moving to Design
Bandwidth Allocation in a Self-Managing Multimedia File Server Vijay Sundaram and Prashant Shenoy Department of Computer Science University of Massachusetts.
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
Capacity planning for web sites. Promoting a web site Thoughts on increasing web site traffic but… Two possible scenarios…
1 Part VI System-level Performance Models for the Web © 1998 Menascé & Almeida. All Rights Reserved.
Computer Systems Performance Evaluation CSCI 8710 Kraemer Fall 2008.
Department of Computer Science Southern Illinois University Edwardsville Dr. Hiroshi Fujinoki and Kiran Gollamudi {hfujino,
Computer Networks Performance Evaluation. Chapter 12 Single Class MVA Performance by Design: Computer Capacity Planning by Example Daniel A. Menascé,
Performance Evaluation of Computer Systems and Networks By Behzad Akbari Tarbiat Modares University Spring 2012 In the Name of the Most High.
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part III Web and Intranet Performance Issues.
Extension to PerfCenter: A Modeling and Simulation Tool for Datacenter Application Nikhil R. Ramteke, Advisor: Prof. Varsha Apte, Department of CSA, IISc.
Queueing Theory [Bose] “The basic phenomenon of queueing arises whenever a shared facility needs to be accessed for service by a large number of jobs or.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Capacity Planning for Web Performance Dr. Daniel Menascé George Mason University, VA Dr. Virgílio Almeida.
1 Performance Evaluation of Computer Systems and Networks Introduction, Outlines, Class Policy Instructor: A. Ghasemi Many thanks to Dr. Behzad Akbari.
How computer’s are linked together.
NETE4631:Capacity Planning (2)- Lecture 10 Suronapee Phoomvuthisarn, Ph.D. /
Entities and Objects The major components in a model are entities, entity types are implemented as Java classes The active entities have a life of their.
1 PREFETCHING INLINES TO IMPROVE WEB SERVER LATENCY Ronald Dodge US Army Daniel Menascé, Ph. D. George Mason University
© 1995 Daniel A. Menascé Capacity Planning in Client/Server Environments Daniel A. Menascé George Mason University Fairfax, VA 22030
1 Challenges in Scaling E-Business Sites  Menascé and Almeida. All Rights Reserved. Daniel A. Menascé Department of Computer Science George Mason.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part V Workload Characterization for the Web (Book, chap. 6)
9 Systems Analysis and Design in a Changing World, Fourth Edition.
1 Unobtrusive Performance Analysis – Where is the QoS in TAPAS? University College London James Skene –
9 Systems Analysis and Design in a Changing World, Fourth Edition.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part V Workload Characterization for the Web.
Chapter 3 System Performance and Models Introduction A system is the part of the real world under study. Composed of a set of entities interacting.
1 Part VII Component-level Performance Models for the Web © 1998 Menascé & Almeida. All Rights Reserved.
Doc.: IEEE /1317r0 Submission December 2009 Vinko Erceg, BroadcomSlide 1 Internet Traffic Modeling Date: Authors: NameAffiliationsAddressPhone .
Measuring the Capacity of a Web Server USENIX Sympo. on Internet Tech. and Sys. ‘ Koo-Min Ahn.
Hot Systems, Volkmar Uhlig
NETE4631: Network Information System Capacity Planning (2) Suronapee Phoomvuthisarn, Ph.D. /
We used ns-2 network simulator [5] to evaluate RED-DT and compare its performance to RED [1], FRED [2], LQD [3], and CHOKe [4]. All simulation scenarios.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VI System-level Performance Models for the Web (Book, Chapter 8)
Internet Applications: Performance Metrics and performance-related concepts E0397 – Lecture 2 10/8/2010.
1 CS 501 Spring 2003 CS 501: Software Engineering Lecture 23 Performance of Computer Systems.
(C) J. M. Garrido1 Objects in a Simulation Model There are several objects in a simulation model The activate objects are instances of the classes that.
Research Heaven, West Virginia PI: Katerina Goseva – Popstojanova Students: Ajay Deep Singh & Sunil Mazimdar Lane Dept. Computer Science and Electrical.
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part II System Performance Modeling: basic concepts, operational analysis (book, chap. 3)
1 Web Performance Modeling Issues Daniel A. Menascé Department of Computer Science George Mason University 
Performance Evaluation When: Wed. 1:20am~4:20pm Where: Room 107 Instructor: 周承復 –Office hours: by appointment – –
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VIII Web Performance Modeling (Book, Chapter 10)
Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VI System-level Performance Models for the Web.
OPERATING SYSTEMS CS 3502 Fall 2017
Computer Systems Performance Evaluation
Computer Systems Performance Evaluation
Presentation transcript:

Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VIII Concluding Remarks

Ó 1998 Menascé & Almeida. All Rights Reserved.2 Learning Objectives Summarize what we have learned in this tutorial Present and comment a bibliography for capacity planning and performance analysis of Web servers.

Ó 1998 Menascé & Almeida. All Rights Reserved.3 Web and Intranet Performance: a quantitative analysis This tutorial gave the participants the foundations required to carry out capacity planning and performance analysis studies of Web-based systems. The main steps are based on two models - a workload model and a performance model - that were discussed in detail in this tutorial.

Ó 1998 Menascé & Almeida. All Rights Reserved.4 Summary žWeb Performance Problems žInternet and Web growth žExamples of Web performance problem situations žAnatomy of an HTTP request žPerformance aspects of TCP and HTTP

Ó 1998 Menascé & Almeida. All Rights Reserved.5 Summary  Queuing Theory and Operational Analysis service time and service demand waiting time and queuing time Basic Performance Results and Examples utilization law forced flow law service demand law Little’s Law

Ó 1998 Menascé & Almeida. All Rights Reserved.6 Summary Web Performance Issues Combination of HTTP and TCP/IP Simple examples using operational analysis Bottlenecks Perception of performance and metrics Quality of Service Web caching proxy

Ó 1998 Menascé & Almeida. All Rights Reserved.7 Summary Capacity Planning Methodology Concept of adequate capacity Service Level Agreement (SLA) Framework of a methodology for capacity planning: workload characterization workload forecasting performance modeling and prediction model validation and cost model

Ó 1998 Menascé & Almeida. All Rights Reserved.8 Summary Workload Characterization Methodology Choice of an analysis standpoint Identification of the basic component Choice of the characterizing parameters Data collection Partitioning the workload Calculating the class parameters Averaging Clustering techniques and algorithms

Ó 1998 Menascé & Almeida. All Rights Reserved.9 Summary New Phenomena in the Internet and WWW Burstiness Heavy-tailed distributions Data Collection Measurement techniques Web server access log

Ó 1998 Menascé & Almeida. All Rights Reserved.10 Summary System Models for the Web System-level models view a server as a black box. Only its arrival process and throughput functions are relevant. State Transition Diagrams (STDs) can be used to find the probability that k requests are in the server. Use the flow in = flow out principle. Little’s Law can be used to compute the response time from the average number of requests and from the throughput.

Ó 1998 Menascé & Almeida. All Rights Reserved.11 Summary Component-level models Parameters for component-level models include the service demands on system resources, i.e. total time spent by a request receiving service from a resource. Waiting times, response times, throughputs can be computed using open models (e.g., web servers) closed models (e.g., intranets)

Ó 1998 Menascé & Almeida. All Rights Reserved.12 Bibliography Capacity Planning and for Web Performance: metrics, models and methods, Daniel Menascé and Virgilio Almeida, Prentice Hall, Upper Saddle River, Capacity Planning and Performance Modeling: from mainframes to client/server systems, Daniel Menascé, Virgilio Almeida, and Larry Dowdy, Prentice Hall, Upper Saddle River, Practical Planning of Network Growth, John Blommers, Hewlett Packard, Prentice Hall, Upper Saddle River, The Art of Computer Systems Performance Analysis: techniques for experimental design, measurement, simulation and modeling, Raj Jain, John Wiley & Sons, 1991

Ó 1998 Menascé & Almeida. All Rights Reserved.13 Bibliography The Benchmark Handbook for Database and Transaction Processing System, 2nd Edition, Jim Gray, Morgan Kaufmann, Queueing Systems, Leonard Kleinrock, John Wiley & Sons, Web Server Technology, N. Yeager and R. McGrath, Morgan Kaufmann, San Francisco “Measuring the Capacity of a Web server”, G. Banga and P. Druschel, USENIX Symposium on Internet Technology and Systems, Dec

Ó 1998 Menascé & Almeida. All Rights Reserved.14 Bibliography “Self-Similarity in World Wide Web Traffic: evidence and possible causes”, M. Crovella and A. Bestravos, Proceedings of the 1996 SIGMETRICS Conf. Measurement Comput. Syst., ACM, Philadelphia, May “Measuring the Behavior of a World Wide Web server”, J. Almeida, V. Almeida, D. Yates, Proc. 7th Conf. High Perform. Networking (HPN97), IFIP, New York, April “Web Workload Characterization”, M. Arlitt and G. Williamson, Proceedings of the 1996 SIGMETRICS Conf. Measurement Comput. Syst., ACM, Philadelphia, May “A Framework for Software performance Engineering of client/server systems”, D. Menascé, Proc Computer Measurement Group Conference, Orlando Dec