Análise e Modelagem de Desempenho de Sistemas de Computação: Component Level Performance Models of Computer Systems
|
|
- Benedict Craig
- 5 years ago
- Views:
Transcription
1 Análise e Modelagem de Desempenho de Sistemas de Computação: Component Level Performance Models of Computer Systems Virgilio ili A. F. Almeida 1 o Semestre de 2009 Introdução: Semana 5 Computer Science Department Federal University of Minas Gerais Brazil
2 Outline Component-level Models Computing Service Demands Open Queuing Models Closed Queuing Models Examples Models of Multi-Tier architecture 1999 Menascé. All Rights Reserved. 2
3 Outline Component-level Models Computing Service Demands Open Queuing Models Closed Queuing Models Examples Models of Multi-Tier architecture 1999 Menascé. All Rights Reserved. 3
4 Component-level Models The internal components of a server (e.g., processors, disks) as well as network links are modeled explicitly. Changes in server architecture, component upgrades (e.g., use of a faster CPU or faster network connections) can be evaluated with component-level l models. 4
5 Component-level models server incoming link outgoing link server 5
6 Component-level models server cpu incoming link disk 1 outgoing link disk 2 server 6
7 Component-level models server cpu incoming link disk 1 outgoing link disk 2 server 7
8 Component-level Models Each component is represented by a resource (e.g. CPU, disk, communication link) and a queue of requests waiting for the resource. resource queue 8
9 Outline Component-level Models Computing Service Demands Open Queuing Models Closed Queuing Models Examples Models of Multi-Tier architecture 1999 Menascé. All Rights Reserved. 9
10 Computing Service Demands cpu incoming link disk 1 disk 2 outgoing link server The average size of a file retrieved per request is 20KBytes. The average disk service time per KByte accessed is 10 msec. 40% of the files are on disk 1 and 60% on disk 2. The speed of the link connecting the server to the Internet is 1.5 Mbps (a T1 link). The CPU processing time per request is 2 msec msec per KByte accessed. The average size of an HTTP request is 200 bytes. 10
11 Disk Service Demand incoming link cpu disk 1 disk 2 outgoing link server The average size of a file retrieved per request is 20KBytes. The average disk service time per KByte accessed is 10 msec. 40% of the files are on disk 1 and 60% on disk 2. D disk1 = 0.4*10 msec/kbyte * 20KBytes = 80 msec = sec D disk2 = 0.6*10 msec/kbyte * 20KBytes = 120 msec = sec 11
12 CPU Service Demand cpu incoming link disk 1 disk 2 outgoing link server The average size of a file retrieved per request is 20KBytes. The CPU processing time per request is 2 msec msec per KByte accessed. D cpu = 2 msec msec/kbyte * 20 Kbyte = 3 msec = sec 12
13 Incoming Link Service Demand cpu incoming link disk 1 disk 2 outgoing link server The speed of the link connecting the server to the Internet is 1.5 Mbps (a T1 link). The average size of an HTTP request is 200 bytes. D IncLink = 200 * 8 bits / 1,500,000 bps = sec 13
14 Outgoing Link Service Demand cpu incoming link disk 1 disk 2 outgoing g link server The average size of a file retrieved per request is 20KBytes. The speed of the link connecting the server to the Internet t is 1.5 Mbps (a T1 link). D OutLink = 20 * 1024 * 8 bits / 1,500, bps = sec 14
15 Computing Service Demands sec cpu sec sec incoming link 0.08 sec disk 1 outgoing link 0.12 sec disk 2 server Service demands do not include any queuing time! It is just service time. 15
16 Computing Waiting Times sec cpu sec sec incoming link 0.08 sec disk 1 outgoing link 0.12 sec disk 2 server Waiting times depend on the load (arrival rate of requests) and on the service demands. 16
17 Outline Component-level Models Computing Service Demands Open Queuing Models Closed Queuing Models Examples Models of Multi-Tier architecture 1999 Menascé. All Rights Reserved. 17
18 Computing Residence Times n transactions seen, on the avg, by arriving request J. Each E hof fthe n requests found dby J need dd sec of ftotal t service. So, J has to wait for n * D seconds before being served. If we add J s Js total service time D we get J s Js residence time R at the resource: J R = D + n*d n R D From Little s Law: n = R * λ So, R = D + R * λ * D R = D / (1 - λ *D) 18
19 Computing Residence Times D i Service demand at resource i R i R i D = i 1 λ Di Utilization of resource i (U i ) 19
20 Residence Time at Incoming Link sec cpu sec sec incoming link 0.08 sec disk 1 outgoing g link λ = 5 req/sec 0.12 sec disk 2 Web server R IncLink D 1 λ D IncLink = IncLink = sec =
21 Residence Time at Outgoing Link sec cpu0.003 sec sec incoming link 008sec 0.08 disk 1 outgoing link λ = 5 req/sec R OutLink D 1 λ D 012secdisk = OutLink = 0.239sec OutLink Web server =
22 Residence Time at the CPU sec cpu0.003 sec sec incoming link 008sec 0.08 disk 1 outgoing link λ = 5 req/sec 012sec 0.12 disk 2 Web server R CPU = D cpu 1 λ D cpu = = sec 22
23 Residence Time at Disk sec cpu0.003 sec sec incoming link 008sec 0.08 disk 1 outgoing link λ = 5 req/sec R D 012sec 0.12 disk 2 disk1 disk 1 = = 1 λ Ddisk1 = sec Web server 23
24 Residence Time at Disk sec cpu0.003 sec sec incoming link 008sec 0.08 disk 1 outgoing link λ = 5 req/sec 012sec 0.12 disk 2 Web server R disk 2 = D disk 2 1 λ Ddisk 2 = sec =
25 Summary of Results Average Response Time 25
26 Response vs. Arrival Rate Time (sec) Avg g. Response Arrival Rate (req/sec) 26
27 Open vs. Closed QN Models The models presented so far are open QN models because there is no limit on the number of requests in the system. When the number of requests in the system is limited, it we need closed QN models. e.g., servers with limited degree of MPL. C/S systems with known number of clients. 27
28 Open Model Equations U R = λ i D i = 1 D i U i i U i < 1for all i 28
29 Multiple Classes of Requests Different HTTP requests may have different file sizes, frequency of arrival and different resource service demands. d Time per HTTP Class Avg. File Size (KB) % Requests request (sec) % % % % %
30 Equations for Open Multiple Class QN Models U i, r = λ Di, r R U = U i i r= 1 D, r R i, r i, r = 1 U K R = R r i, i= 1 r i 30
31 Multiclass Example A Web server has one CPU and two disks. It receives two types of HTTP requests: for small text files and for large images. The average arrival rates are 5 requests/sec for text and 2 requests/sec for images. What is the response times for each type of request? 31
32 Open Multiclass l Queuing Networks This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, No. Queues: 3 No. of Classes: 2 Classes Arrival Rates: 5 2 Service Demand Matrix Classes Queues Type (LI/D/MPn) LI LI LI
33 Classes Queues Text Image CPU Disk Disk Total Open Multiclass Queuing Networks - Residence Times This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall,
34 Classes Queues 1 2 Total Open Multiclass Queuing Networks - Utilizations This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall,
35 A Complete Web Server Example router (50μsec/packet) Internet 6 HTTP req/sec T1 link ISP Web server 10 Mbps Ethernet 35
36 A Complete Web Server Example (cont d) incoming link router LAN outgoing link cpu disk Web server 36
37 A Complete Web Server Example (cont d) Workload CPU time per HTTP Class Avg. File Size (KB) % requests requests (sec)
38 Open Multiclass l Queuing Networks This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, No. Queues: 3 No. of Classes: 2 Classes Arrival Rates: 5 2 Service Demand Matrix Classes Queues Type (LI/D/MPn) LI LI LI
39 Classes Queues Text Image CPU Disk Disk Total Open Multiclass Queuing Networks - Residence Times This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall,
40 Classes Queues 1 2 Total Open Multiclass Queuing Networks - Utilizations This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall,
41 A Web Server e Example (cont d) Server Side Model This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Parameters: Lan Bandwidth (Mbps): 10 Max. LAN PDU (bytes): 1518 LAN Frame Overhead (bytes): 18 Router Latency (microseconds/packet): 50 Internet Link Bandwidth (Kbps) 1500 Average Size of HTTP requests (bytes): 100 Number of Classes of Documents: 4 Average Document Size (Kbytes): Total Arrival Rate of HTTP requests (req/sec): 8 CPU time per HHTP request (sec): Average Disk Service Time/Kbyte (msec) 6 Number of Web Servers 1 Number of Disks at File Server 0 (use 0 if no file server is used) CPU time at the File Server Request per Kbyte (sec): Row for Document Sizes 21 Document Sizes per Class (Kbytes): Percent of Documents per Class: Class Arrival Rates:
42 A Web Server Example (cont d) Classes: Service Demands (sec): LAN Router Outgoing Link Incoming Link Web Server CPU (per web server) Web Server Disk (per web server)
43 A Web Server Example (cont d) Open Multiclass Queuing Networks This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, No. Queues: 6 No. of Classes: 4 Classes Arrival Rates: Service Demand Matrix Classes Queues Type (LI/D/MPn) LAN LI Router LI Outgoing Link LI Incoming Link LI Web Server CPU (per web server) LI Web Server Disk (per web server) LI
44 A Web Server Example (cont d) Open Multiclass Queuing Networks - Utilizations This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Classes Queues Total LAN Router Outgoing Link Incoming Link Web Server CPU (per web server) Web Server Disk (per web server)
45 A Web Server Example (cont d) Open Multiclass Queuing Networks - Queue Lengths This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Classes Queues Total LAN Router Outgoing Link Incoming Link Web Server CPU (per web server) Web Server Disk (per web server)
46 A Web Server Example (cont d) Classes Queues LAN Router Outgoing Link Incoming Link WebServerCPU(perwebserver) Web Server Disk (per web server) Total Open Multiclass Queuing Networks - Residence Times This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, major contribution to response time 46
47 Outline Component-level Models Computing Service Demands Open Queuing Models Closed Queuing Models Examples Models of Multi-Tier architecture 1999 Menascé. All Rights Reserved. 47
48 Closed QN Model A Web server has one CPU and one disk. Assume that n requests are in execution concurrently. Each request takes 3 msec of CPU and 10 msec of disk time. What is the throughput h t and response time of the Web server? 48
49 Closed QN Model cpu Web server disk n 49
50 Closed Models Equations R ( n ) = D [ 1 + n ( n 1 )] i i i n X 0 ( n) = K i= 1 R ( n ) i n ( n) = X ( n) R ( n) i o i Initialization: n i i ( 0) = 0 for all. 50
51 Solution to the Closed QN Model n Rcpu Rdisk Ro Xo ncpu ndisk
52 Solution to the Closed QN Model Xo 0.12 t (req/sec) Throughpu Number of Requests 52
53 An Intranet Example with Proxy Clients Cache Server Proxy Server External Web Servers... router (50μsec/packet) Internet LAN (10 Mbps Ethernet) t) 53
54 An Intranet Example (cont d) clients LAN Cache Hit router outgoing link cpu disk proxy cache server ISP Internet web server incoming link 54
55 An Intranet Example (cont d) clients Cache Miss LAN router outgoing link cpu disk proxy cache server ISP Internet web server incoming link 55
56 Open Multiclass l Queuing Networks This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, No. Queues: 3 No. of Classes: 2 Classes Arrival Rates: 5 2 Service Demand Matrix Classes Queues Type (LI/D/MPn) LI LI LI
57 Classes Queues Text Image CPU Disk Disk Total Open Multiclass Queuing Networks - Residence Times This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall,
58 Classes Queues 1 2 Total Open Multiclass Queuing Networks - Utilizations This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall,
59 A Web Server e Example (cont d) Server Side Model This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Parameters: Lan Bandwidth (Mbps): 10 Max. LAN PDU (bytes): 1518 LAN Frame Overhead (bytes): 18 Router Latency (microseconds/packet): 50 Internet Link Bandwidth (Kbps) 1500 Average Size of HTTP requests (bytes): 100 Number of Classes of Documents: 4 Average Document Size (Kbytes): Total Arrival Rate of HTTP requests (req/sec): 8 CPU time per HHTP request (sec): Average Disk Service Time/Kbyte (msec) 6 Number of Web Servers 1 Number of Disks at File Server 0 (use 0 if no file server is used) CPU time at the File Server Request per Kbyte (sec): Row for Document Sizes 21 Document Sizes per Class (Kbytes): Percent of Documents per Class: Class Arrival Rates:
60 A Web Server Example (cont d) Classes: Service Demands (sec): LAN Router Outgoing Link Incoming Link Web Server CPU (per web server) Web Server Disk (per web server)
61 A Web Server Example (cont d) Open Multiclass Queuing Networks This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, No. Queues: 6 No. of Classes: 4 Classes Arrival Rates: Service Demand Matrix Classes Queues Type (LI/D/MPn) LAN LI Router LI Outgoing Link LI Incoming Link LI Web Server CPU (per web server) LI Web Server Disk (per web server) LI
62 A Web Server Example (cont d) Open Multiclass Queuing Networks - Utilizations This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Classes Queues Total LAN Router Outgoing Link Incoming Link Web Server CPU (per web server) Web Server Disk (per web server)
63 A Web Server Example (cont d) Open Multiclass Queuing Networks - Queue Lengths This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Classes Queues Total LAN Router Outgoing Link Incoming Link Web Server CPU (per web server) Web Server Disk (per web server)
64 A Web Server Example (cont d) Classes Queues LAN Router Outgoing Link Incoming Link WebServerCPU(perwebserver) Web Server Disk (per web server) Total Open Multiclass Queuing Networks - Residence Times This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, major contribution to response time 64
65 Client Side Model - Proxy Case This wokbook comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Parameters: Service Demands (sec): Lan Bandwidth (Mbps): 10 Client Max. LAN PDU (bytes): 1518 LAN LAN Frame Overhead (bytes): 18 Router Router Latency (microseconds/packet): 50 Outgoing Link Internet Link Bandwidth (Kbps) 56 Internet Internet Round Trip Time (msec): 100 Incoming Link Internet Data Transfer Rate (Kbytes/sec): 20 Proxy CPU Browser Rate (HTTPops/sec): 0.3 Proxy Disk Number of Clients: 150 Percent of Active Clients: 0.1 Average Size of HTTP requests (bytes): 100 Number of Classes of Documents: 4 Average Document Size (Kbytes): Proxy Cache Hit Ratio (0..1) 0.5 Proxy CPU Time in case of Hit (sec) Proxy CPU Time in case of Miss (sec) Average Disk Service Time/Kbyte (msec) 6 Document Sizes per Class (Kbytes): Percent of Documents per Class:
66 Closed Multiclass Queuing Networks This spreadsheet comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, No. Queues: 8 Tolerance: No. of Classes: 1 Classes No. Requests per Class: 15 Throughput per Class: Throughput per Class: throughput in HTTP req/sec Service Demand Matrix Classes Type Queues (LI/D/MPn) 1 Client D LAN LI Router D Outgoing Link LI Internet LI Incoming Link LI Proxy CPU LI Proxy Disk LI No. Iterationsti Error largest service demand 66
67 Closed Multiclass Queuing Networks - Residence Times This spreadsheet comes with the book "Capacity Planning for Web Performance", by D. A. Menascé and V. A. F. Almeida, Prentice Hall, Classes Queues This is think time (not pat of response time)
68 Intranet t Example Increasing the Bandwidth of the link to the ISP Link Bandwidth Throughput (HTTP Resp. Time (Kbps) req/sec) (sec) Bottleneck Link to ISP ISP+Internet+External Web Server ISP+Internet+External Web Server ISP+Internet+External Web Server 68
69 Outline Component-level Models Computing Service Demands Open Queuing Models Closed Queuing Models Examples Models of Multi-Tier Archietctures 1999 Menascé. All Rights Reserved. 69
70 Performance Modeling of Multi-Tier Archietctures Need to consider site multi-tiered architecture. Need to consider load balancing strategy. Need to consider mapping of processes to various hardware components. Need to consider software congestion Menascé. All Rights Reserved. 70
71 Software Queues in Multi-Tier architecture TCP Web DBMS listen servers tasks queue 1999 Menascé. All Rights Reserved. 71
72 Software and Hardware Queues in Multi-Tier architecture software hardware 1999 Menascé. All Rights Reserved. cpu disks 72
73 Software and Hardware Queues in Multi-Tier architecture software hardware 1999 Menascé. All Rights Reserved. cpu disks 73
74 Service Demands (in msec) Hardware Resource Server Process CPU Web server disk DB disk 1 DB disk 2 Listener Replier Web server DBMS dispatcher Transaction worker Menascé. All Rights Reserved. 74
75 Response Time vs. No. Clients Response Time (sec) db = Web servers db = Number of Clients 1999 Menascé. All Rights Reserved. 1 Web server 2 Web servers db
76 Throughput vs. No. Clients (req/sec) Th hroughput db = 0.2 db = Web servers Number of Clients 1999 Menascé. All Rights Reserved. 1 Web Server 2 Web Servers db
77 Response Time vs. No. Web Server Worker Threads Re esponse Tim me (sec) db = Number of Web Server Worker Threads Menascé. All Rights Reserved.
78 Incorporating New Phenomena in the Workload Characterization Burstiness Modeling burstiness in a given period can be represented by a pair of parameters (a,b) a is the ratio between the maximum observed request rate and the average request rate during the period. b is the fraction of time during which the instantaneous arrival rate exceeds the average arrival rate. D. A. Menascé. All Rights Reserved. 78
79 Burstiness Parameters a and b 8 7 avg= 2.43 max= 6.7 a= 6.7/2.43 = 2.76 b = 12/27= Arrival rate (req/sec) D. A. Menascé. All Rights Reserved. Interval 79
80 Burstiness Modeling Consider an HTTP LOG composed of L requests to a Web server. τ: time interval during which the requests arrive λ: average arrival rate, λ = L / τ The time interval τ is divided into n equal subintervals of duration τ / n called epochs Arr(k) number of HTTP requests that arrive in epoch k λ k arrival rate during epoch k D. A. Menascé. All Rights Reserved. 80
81 Burstiness Modeling Arr + total number of HTTP requests that arrive in epochs in which λ k > λ b = (number of epochs for which λ k > λ) / n above-average arrival rate, λ + = Arr + / (b*τ) a = λ + / λ = Arr + /(b*l) D. A. Menascé. All Rights Reserved. 81
82 Burstiness Modeling: an example Example: Consider that 19 requests are logged at a Web server at instants: What are the burstiness parameters? D. A. Menascé. All Rights Reserved. 82
83 Burstiness Modeling: an example Let us consider the number of epochs n=21 Each epoch has a duration of τ /n= 31 /21 = 1.48 The average arrival rate λ = 19/31 = req./sec The number of arrivals in each of the 21 epochs are: 1, 0, 3, 0, 4, 0, 1, 0, 4, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 4 Thus, λ 1 = 1/1.48 = 0.676, that exceeds the avg. λ = In 8 of the 21 epochs, λ k exceeds λ b = 8 / 21 = a = Arr + / (b*l) = 19 / (0.381 * 19) = D. A. Menascé. All Rights Reserved. 83
84 The Impact of Burstiness As shown in some studies, the maximum throughput of a Web server decreases as the burstiness factors increase. How can we represent in performance models the effects of burstiness? We know that the maximum throughput is equal to the inverse of the maximum service demand or the service demand of the bottleneck resource. D. A. Menascé. All Rights Reserved. 84
85 The Impact of Burstiness To account for the burstiness effect, we write the service demand of the bottleneck resource as: D = D f + α b f D f is the portion of the service demand that does not depend on burstiness α is a factor used to inflate the service demand according to burstiness factor b. It is given by: α = (U /X 0 U 2 /X 0)/(b 0 1 -b 2 ) The measurement interval is divided into 2 subintervals I 1 and I 2 to obtain U i, X i 0, and db i 85 D. A. Menascé. All Rights Reserved.
86 The Impact of Burstiness: an example Consider the HTTP LOG of the previous slides. During 31 sec in which the 19 requests arrived, the CPU was found to be the bottleneck. What is the burstiness adjustment that should be applied to the CPU service demand to account for the burstiness effect on the performance of the Web server? The number of requests during each 15.5 sec subinterval is 14 and 5, respectively. The measured CPU utilization in each interval was 0.18 and 0.06 D. A. Menascé. All Rights Reserved. 86
87 The Impact of Burstiness: an example (2) The throughput in each interval is: X 1 0 = 14/15.5 = X 2 0 = 5/15.5 = Using the previous algorithm: b 1 = 0.273, b 2 = α = (0.18/ /0.323)/( ) 06/ = the adjustment factor is: α b = = Assuming Df = sec, we are able to calculate the maximum server throughput as a function of the burstiness factor (b). D. A. Menascé. All Rights Reserved. 87
88 The Impact of Burstiness: an example (2) Maximum. Throug ghput Burstiness factor D. A. Menascé. All Rights Reserved. 88
89 Summary Component-level models are used to represent the various components of a networked system. 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. 89
90 Summary (cont d) Waiting times, response times, throughputs can be computed using open models (e.g., web servers) closed models (e.g., intranets) t In modeling Multi-Tier architecture, need to consider software as well as hardware contention. 90
Treinamento em Análise Quantitativa & Planejamento de Capacidade. Virgilio A. F. Almeida
Treinamento em Análise Quantitativa & Planejamento de Capacidade Virgilio A. F. Almeida DATAPREV Rio de Janeiro 17 Dezembro de 2009 Módulo: Leis de Fundamentais de Filas e Performance Departamento de Ciência
More informationDistributed File Systems Part II. Distributed File System Implementation
s Part II Daniel A. Menascé Implementation File Usage Patterns File System Structure Caching Replication Example: NFS 1 Implementation: File Usage Patterns Static Measurements: - distribution of file size,
More informationEvaluation of applications over an intranet
Evaluation of applications over an intranet 1 Intranet architecture File server 2 Lan 2 10 Mbps Eth R2 50 Unix Workstation Lan 3 10 Mbps Eth File server 1 Web server 120 Windows NT clients R1 FDDI 100
More informationTreinamento em Análise Quantitativa & Planejamento de Capacidade. Virgilio A. F. Almeida
Treinamento em Análise Quantitativa & Planejamento de Capacidade Virgilio A. F. Almeida DATAPREV Rio de Janeiro 27 Novembro de 2009 Módulo #3a Departamento de Ciência da Computação Universidade Federal
More informationSOFT 437 Quiz #2 February 26, 2015
SOFT 437 Quiz #2 February 26, 2015 Do not turn this page until the quiz officially begins. STUDENT NUMBER Please do not write your name anywhere on this quiz. I recommend writing your student number at
More informationCh. 3 Cont.: Basic Performance Concepts
Ch. 3 Cont.: Basic Performance Concepts Kenneth Mitchell School of Computing & Engineering, University of Missouri-Kansas City, Kansas City, MO 64110 Kenneth Mitchell, CS & EE dept., SCE, UMKC p. 1/1 Example
More informationDaniel A. Menascé, Ph. D. Dept. of Computer Science George Mason University
Daniel A. Menascé, Ph. D. Dept. of Computer Science George Mason University menasce@cs.gmu.edu www.cs.gmu.edu/faculty/menasce.html D. Menascé. All Rights Reserved. 1 Benchmark System Under Test (SUT) SPEC
More informationPerformance Analysis of a Call Center Telecommunications Interface. CS672 Spring 2004 Mohamed Benalayat Raymond Jordan
Performance Analysis of a Call Center Telecommunications Interface CS672 Spring 2004 Mohamed Benalayat Raymond Jordan Overview Call center monitoring and recording systems allow corporations to monitor
More informationSELECTION OF METRICS (CONT) Gaia Maselli
SELECTION OF METRICS (CONT) Gaia Maselli maselli@di.uniroma1.it Computer Network Performance 2 Selecting performance metrics Computer Network Performance 3 Selecting performance metrics speed Individual
More informationCh. 7: Benchmarks and Performance Tests
Ch. 7: Benchmarks and Performance Tests Kenneth Mitchell School of Computing & Engineering, University of Missouri-Kansas City, Kansas City, MO 64110 Kenneth Mitchell, CS & EE dept., SCE, UMKC p. 1/3 Introduction
More informationCase Study II: A Web Server
Case Study II: A Web Server Prof. Daniel A. Menascé Department of Computer Science George Mason University www.cs.gmu.edu/faculty/menasce.html 1 Copyright Notice Most of the figures in this set of slides
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.
More informationc) With the selective repeat protocol, it is possible for the sender to receive an ACK for a packet that falls outside of its current window.
Part 1 Question 1 [0.5 Marks] Suppose an application generates chunks of 40 bytes of data every 20 msec, and each chunk gets encapsulated by a TCP segment and then an IP datagram. What percentage of each
More informationTwo-Level Iterative Queuing Modeling of Software Contention
Two-Level Iterative Queuing Modeling of Software Contention Daniel A. Menascé Dept. of Computer Science George Mason University www.cs.gmu.edu/faculty/menasce.tml 2002 D. Menascé. All Rigts Reserved. 1
More informationBandwidth, Latency, and QoS for Core Components
Bandwidth, Latency, and QoS for Core Components, on page 1 Bandwidth, Latency, and QoS for Optional Cisco Components, on page 18 Bandwidth, Latency, and QoS for Optional Third-Party Components, on page
More informationCS533 Modeling and Performance Evaluation of Network and Computer Systems
CS533 Modeling and Performance Evaluation of Network and Computer Systems Selection of Techniques and Metrics (Chapter 3) 1 Overview One or more systems, real or hypothetical You want to evaluate their
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
More informationModule 2 Overview of Computer Networks
Module 2 Overview of Computer Networks Networks and Communication Give me names of all employees Who earn more than $00,000 ISP intranet backbone satellite link desktop computer: server: network link:
More informationModule 2 Overview of. Computer Networks
Module Overview of Networks and Communication Give me names of all employees Who earn more than $00,000 ISP intranet backbone satellite link desktop computer: server: network link: CS454/654 - Issues How
More informationQueueing Networks analysis with GNU Octave. Moreno Marzolla Università di Bologna
The queueing Package Queueing Networks analysis with GNU Octave Moreno Marzolla marzolla@cs.unibo.it http://www.moreno.marzolla.name/ Università di Bologna december 4, 2012 Moreno Marzolla (Università
More informationOverview Content Delivery Computer Networking Lecture 15: The Web Peter Steenkiste. Fall 2016
Overview Content Delivery 15-441 15-441 Computer Networking 15-641 Lecture 15: The Web Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Web Protocol interactions HTTP versions Caching Cookies
More informationCS533 Modeling and Performance Evaluation of Network and Computer Systems
CS533 Modeling and Performance Evaluation of Network and Computer s Selection of Techniques and Metrics Overview One or more systems, real or hypothetical You want to evaluate their performance What technique
More informationPerformance Modeling
Performance Modeling EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Tuesday Sept 14, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Administrivia
More informationMean Value Analysis and Related Techniques
Mean Value Analysis and Related Techniques 34-1 Overview 1. Analysis of Open Queueing Networks 2. Mean-Value Analysis 3. Approximate MVA 4. Balanced Job Bounds 34-2 Analysis of Open Queueing Networks Used
More informationStudent ID: CS457: Computer Networking Date: 3/20/2007 Name:
CS457: Computer Networking Date: 3/20/2007 Name: Instructions: 1. Be sure that you have 9 questions 2. Be sure your answers are legible. 3. Write your Student ID at the top of every page 4. This is a closed
More informationPerformance Model of a Distributed Simulation Middleware CS672 Project Report May 5, 2004 Roger Wuerfel Yuhui Wang
Performance Model of a Distributed Simulation Middleware CS672 Project Report May 5, 2004 Roger Wuerfel Yuhui Wang Introduction Distributed simulation is increasingly being used in many fields to bring
More informationCSE3213 Computer Network I
CSE3213 Computer Network I Introduction Course page: http://www.cse.yorku.ca/course/3213 1 Course Contents 3 general areas: data communications, networking, and protocols 1. Data communications: basic
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling
More informationCSC 257/457 Computer Networks. Fall 2017 MW 4:50 pm 6:05 pm CSB 601
CSC 257/457 Computer Networks Fall 2017 MW 4:50 pm 6:05 pm CSB 601 CHAPTER 2 (APPLICATION LAYER) User-server state: cookies many Web sites use cookies four components: 1) cookie header line of HTTP response
More informationWhy Your Application only Uses 10Mbps Even the Link is 1Gbps?
Why Your Application only Uses 10Mbps Even the Link is 1Gbps? Contents Introduction Background Information Overview of the Issue Bandwidth-Delay Product Verify Solution How to Tell Round Trip Time (RTT)
More informationDelhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:
Serial : BS_CS_A_Computer Network_040 Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: E-mail: info@madeeasy.in Ph: 0-45242 CLASS TEST 20-9 COMPUTER SCIENCE & IT Subject
More informationCS555: Distributed Systems [Fall 2017] Dept. Of Computer Science, Colorado State University
CS 555: DISTRIBUTED SYSTEMS [THREADS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Shuffle less/shuffle better Which actions?
More informationSmall verse Large. The Performance Tester Paradox. Copyright 1202Performance
Small verse Large The Performance Tester Paradox The Paradox Why do people want performance testing? To stop performance problems in production How do we ensure this? Performance test with Realistic workload
More informationChapter I: Introduction
Chapter I: Introduction UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Slides copyright of Kurose and Ross The work core mesh of interconnected routers packet-switching:
More informationOutline. EE 122: Networks Performance & Modeling. Outline. Motivations. Definitions. Timing Diagrams. Ion Stoica TAs: Junda Liu, DK Moon, David Zats
EE 122: Networks Performance & Modeling Ion Stoica As: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee122/fa09 (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues at
More informationModels. Motivation Timing Diagrams Metrics Evaluation Techniques. TOC Models
Models Motivation Timing Diagrams Metrics Evaluation Techniques TOC Models Motivation Understanding Network Behavior Improving Protocols Verifying Correctness of Implementation Detecting Faults Choosing
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationReliable File Transfer
Due date Wednesday, Mar 14, 11:59pm Reliable File Transfer CS 5565 Spring 2012, Project 2 This project is worth 100 points. You may form teams of up to two students for this project. You are not required
More informationInvited: Modeling and Optimization of Multititiered Server-Based Systems
Invited: Modeling and Optimization of Multititiered Server-Based Systems Daniel A. Menascé and Noor Bajunaid Department of Computer Science George Mason University 4400 University Drive, Fairfax, VA 22030,
More informationIndex. ADEPT (tool for modelling proposed systerns),
Index A, see Arrivals Abstraction in modelling, 20-22, 217 Accumulated time in system ( w), 42 Accuracy of models, 14, 16, see also Separable models, robustness Active customer (memory constrained system),
More informationMean Value Analysis and Related Techniques
Mean Value Analysis and Related Techniques Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: 34-1 Overview
More informationHandles all kinds of traffic on a single network with one class
Handles all kinds of traffic on a single network with one class No priorities, no reservations required Quality? Throw bandwidth at the problem, hope for the best 1000x increase in bandwidth over 2 decades
More informationCollege of Computer and Information Sciences Department of Computer Engineering CEN444 Computer Networks Midterm 2 Exam Second Semester 1434/1435
College of Computer and Information Sciences Department of Computer Engineering CEN444 Computer Networks Midterm 2 Exam Second Semester 1434/1435 Student Name ID Time Allowed: 2.0 Hours. Closed Book, Closed
More informationEstimate performance and capacity requirements for Access Services
Estimate performance and capacity requirements for Access Services This document is provided as-is. Information and views expressed in this document, including URL and other Internet Web site references,
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Computer Networks and The Inter Sec 1.3 Prof. Lina Battestilli Fall 2017 Outline Computer Networks and the Inter (Ch 1) 1.1 What is the Inter? 1.2 work
More informationImplementation of cluster control manager for multiple wireless links sharing systems
Implementation of cluster control manager for multiple wireless links sharing systems Hiroshi Mineno Faculty of Information, Shizuoka University, Japan mineno@cs.inf.shizuoka.ac.jp 1 Introduction Heterogeneous
More informationComputer Networks. ENGG st Semester, 2010 Hayden Kwok-Hay So
Computer Networks ENGG1015 1 st Semester, 2010 Hayden Kwok-Hay So Where are we in the semester? High Level Applications Systems Digital Logic Image & Video Processing Computer & Embedded Systems Computer
More informationSchool of Engineering Department of Computer and Communication Engineering Semester: Fall Course: CENG415 Communication Networks
School of Engineering Department of Computer and Communication Engineering Semester: Fall 2012 2013 Course: CENG415 Communication Networks Instructors: Mr Houssam Ramlaoui, Dr Majd Ghareeb, Dr Michel Nahas,
More informationA Generalization of a TCP Model: Multiple Source-Destination Case. with Arbitrary LAN as the Access Network
A Generalization of a TCP Model: Multiple Source-Destination Case with Arbitrary LAN as the Access Network Oleg Gusak and Tu rul Dayar Department of Computer Engineering and Information Science Bilkent
More informationInternetwork. recursive definition point-to-point and multi-access: internetwork. composition of one or more internetworks
Internetwork A B E C D recursive definition point-to-point and multi-access: internetwork composition of one or more internetworks Additional complications to deal with: addressing necessary LAN addresses
More informationObjective To examine the throughput of a TCP connection as the flow control window size is varied.
Lab 7 TCP Throughput Overview TCP uses a sliding window mechanism to provide flow control. The destination advertises how much space it has available in its buffers, and the source restricts its transmissions
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/
More informationA framework to determine the optimal loss rate of RED queue for next generation Internet routers
A framework to determine the optimal loss rate of RED queue for next generation Internet routers Mohammed Atiquzzaman School of Computer Science, University of Oklahoma, Norman, OK 73019-6151. Email: atiq@ou.edu
More informationPerformance Analysis of a WWW Server
Boston University OpenBU Computer Science http://open.bu.edu CAS: Computer Science: Technical Reports 1996-8-5 Performance Analysis of a WWW Server Almeida, Virgílio Boston University Computer Science
More informationQuestion Points Score total 100
CS457: Computer Networking Date: 3/21/2008 Name: Instructions: 1. Be sure that you have 8 questions 2. Be sure your answers are legible. 3. Write your Student ID at the top of every page 4. This is a closed
More informationPerformance COE 403. Computer Architecture Prof. Muhamed Mudawar. Computer Engineering Department King Fahd University of Petroleum and Minerals
Performance COE 403 Computer Architecture Prof. Muhamed Mudawar Computer Engineering Department King Fahd University of Petroleum and Minerals What is Performance? How do we measure the performance of
More informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: SYSTEM ARCHITECTURE & SOFTWARE [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University OpenMP compiler directives
More informationCourse Syllabus. Operating Systems
Course Syllabus. Introduction - History; Views; Concepts; Structure 2. Process Management - Processes; State + Resources; Threads; Unix implementation of Processes 3. Scheduling Paradigms; Unix; Modeling
More informationCS 218- QoS Routing + CAC Fall 2003
CS 218- QoS Routing + CAC Fall 2003 M. Gerla et al: Resource Allocation and Admission Control Styles in QoS DiffServ Networks, QoS-IP 2001, Rome, Italy. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish,Internet
More informationTCOM 370 NOTES 99-1 NETWORKING AND COMMUNICATIONS
TCOM 370 NOTES 99-1 NETWORKING AND COMMUNICATIONS Communication Networks Allow Exchange of Information between Users telephone network for voice communication interconnected computers and peripherals,
More informationCPSC 441 Tutorial-1. Department of Computer Science University of Calgary
CPSC 441 Tutorial-1 Department of Computer Science University of Calgary Question-1 A packet switch receives a packet and determines the outbound link to which the packet should be forwarded. When the
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
More information1-1. Switching Networks (Fall 2010) EE 586 Communication and. September Lecture 10
EE 586 Communication and Switching Networks (Fall 2010) Lecture 10 September 17 2010 1-1 Announcement Send me your group and get group ID HW3 (short) out on Monday Personal leave for next two weeks No
More informationLecture 3. The Network Layer (cont d) Network Layer 1-1
Lecture 3 The Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router? Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets
More informationSecurity Lab 1 Firewall Performance
Security Lab 1 Firewall Performance This lab has been partially based on OPNET Lab Manual To Accompany Data and Computer Communications, by Kevin Brown and Leann Christianson, Prentice Hall, 2004. Objective
More informationCongestion Control for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Outline Introduction What s wrong with TCP? Idea of Efficiency vs. Fairness XCP, what is it? Is it
More informationPerformance Evaluation of WiFiRe using OPNET
Performance Evaluation of WiFiRe using OPNET Under the guidance of: Prof. Sridhar Iyer and Prof. Varsha Apte Dept. of CSE (KReSIT) July 16, 2007 Goal Goal Building. Finding minimum slot length to support
More informationLecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren
Lecture 22: Buffering & Scheduling CSE 123: Computer Networks Alex C. Snoeren Lecture 23 Overview Buffer Management FIFO RED Traffic Policing/Scheduling 2 Key Router Challenges Buffer management: which
More informationCSC 4900 Computer Networks: Introduction
CSC 4900 Computer Networks: Introduction Professor Henry Carter Fall 2017 What s this all about? 2 A Modern Day Silk Road We live with nearly constant access to the most extensive system ever built by
More informationCSEN 404 Introduction to Networks. Mervat AbuElkheir Mohamed Abdelrazik. ** Slides are attributed to J. F. Kurose
CSEN 404 Introduction to Networks Mervat AbuElkheir Mohamed Abdelrazik ** Slides are attributed to J. F. Kurose HTTP Method Types HTTP/1.0 GET POST HEAD asks server to leave requested object out of response
More informationModels. One Packet. Timing. Illustration. Examples UCB. Models EECS 122. P bits. Motivation Timing Diagrams Metrics Evaluation Techniques
Motivation iming iagrams Metrics Evaluation echniques Motivation Understanding Network Behavior Improving Protocols Verifying Correctness of Implementation etecting Faults Choosing Provider Feasibility
More informationCS 3516: Computer Networks
Welcome to CS 3516: Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: AK219 Fall 2018 A-term 1 Some slides are originally from the course materials of the textbook Computer
More informationEECS 122: Introduction to Computer Networks Switch and Router Architectures. Today s Lecture
EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationDepartment of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005 There are 10 questions in total. Please write your SID
More information! " Lecture 5: Networking for Games (cont d) Packet headers. Packet footers. IP address. Edge router (cable modem, DSL modem)
Lecture 5: Networking for Games (cont d) Special Send case: to NAT 123.12.2.10 network 192.168.1.101 17.4.9.33 192.168.1.100 123.12.2.[0-128] IP address 23.11.3.10 Edge router (cable modem, DSL modem)
More informationCS252 S05. CMSC 411 Computer Systems Architecture Lecture 18 Storage Systems 2. I/O performance measures. I/O performance measures
CMSC 411 Computer Systems Architecture Lecture 18 Storage Systems 2 I/O performance measures I/O performance measures diversity: which I/O devices can connect to the system? capacity: how many I/O devices
More informationInternet Architecture & Performance. What s the Internet: nuts and bolts view
Internet Architecture & Performance Internet, Connection, Protocols, Performance measurements What s the Internet: nuts and bolts view millions of connected computing devices: hosts, end systems pc s workstations,
More informationComputer Networking
15-441 Computer Networking Lecture 17 TCP Performance & Future Eric Anderson Fall 2013 www.cs.cmu.edu/~prs/15-441-f13 Outline TCP modeling TCP details 2 TCP Performance Can TCP saturate a link? Congestion
More informationCS 349/449 Internet Protocols Final Exam Winter /15/2003. Name: Course:
CS 349/449 Internet Protocols Final Exam Winter 2003 12/15/2003 Name: Course: Instructions: 1. You have 2 hours to finish 2. Question 9 is only for 449 students 3. Closed books, closed notes. Write all
More informationCSC358 Week 2. Adapted from slides by J.F. Kurose and K. W. Ross. All material copyright J.F Kurose and K.W. Ross, All Rights Reserved
CSC358 Week 2 Adapted from slides by J.F. Kurose and K. W. Ross. All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Logistics Tutorial this Friday Assignment 1 will be out shortly
More informationZevenet EE 4.x. Performance Benchmark.
Zevenet EE 4.x Performance Benchmark www.zevenet.com Performance Benchmark Zevenet EE 4.x January, 2017 Content Table 1. Benchmark Scenario 2. Benchmark Cases 2.1. L4xNAT Profile 2.2. HTTP Profile with
More informationAnalysis of Web Caching Architectures: Hierarchical and Distributed Caching
Analysis of Web Caching Architectures: Hierarchical and Distributed Caching Pablo Rodriguez Christian Spanner Ernst W. Biersack Abstract In this paper we compare the performance of different caching architectures.
More informationT E C H N I C A L S A L E S S O L U T I O N S
Product Management Document InterScan Web Security Virtual Appliance Customer Sizing Guide September 2010 TREND MICRO INC. 10101 N. De Anza Blvd. Cupertino, CA 95014 www.trendmicro.com Toll free: +1 800.228.5651
More informationQoS Configuration. Overview. Introduction to QoS. QoS Policy. Class. Traffic behavior
Table of Contents QoS Configuration 1 Overview 1 Introduction to QoS 1 QoS Policy 1 Traffic Policing 2 Congestion Management 3 Line Rate 9 Configuring a QoS Policy 9 Configuration Task List 9 Configuring
More informationend systems, access networks, links circuit switching, packet switching, network structure
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge end systems, access networks, links 1.3 Network core circuit switching, packet switching, network structure 1.4 Delay, loss and throughput
More informationGUIDELINES FOR VOIP NETWORK PREREQUISITES
GUIDELINES FOR VOIP NETWORK PREREQUISITES WHITE PAPER October 2016 Unified Networks Unified User Clients Unified Messaging Mobility 100+ Call Management Features Executive Summary This document contains
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
More informationThere are 10 questions in total. Please write your SID on each page.
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 to the Final: 5/20/2005 There are 10 questions in total. Please write
More informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More informationAdvanced Topics UNIT 2 PERFORMANCE EVALUATIONS
Advanced Topics UNIT 2 PERFORMANCE EVALUATIONS Structure Page Nos. 2.0 Introduction 4 2. Objectives 5 2.2 Metrics for Performance Evaluation 5 2.2. Running Time 2.2.2 Speed Up 2.2.3 Efficiency 2.3 Factors
More informationMonitoring and Analysis
CHAPTER 3 Cisco Prime Network Analysis Module 5.1 has two types of dashboards: One type is the summary views found under the Monitor menu, and the other type is the over time views found under the Analyze
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationHow To: XDi and ET Series Calculator Network Bandwidth and Storage Capacity
How To: XDi and ET Series Calculator Network Bandwidth and Storage Capacity Version 1.01 (August 5, 2016) Table of Contents 1 Overview... 3 2 Prerequisite... 3 3 Program Description... 3 3.1 NVR (Network
More informationCongestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources
Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets
More informationComputer Networks - Midterm
Computer Networks - Midterm October 30, 2015 Duration: 2h15m This is a closed-book exam Please write your answers on these sheets in a readable way, in English or in French You can use extra sheets if
More informationKarisma Network Requirements
Karisma Network Requirements Introduction There are a number of factors influencing the speed of the Karisma response rates of retrieving data from the Karisma server. These factors include the hardware
More informationChapter 4: network layer. Network service model. Two key network-layer functions. Network layer. Input port functions. Router architecture overview
Chapter 4: chapter goals: understand principles behind services service models forwarding versus routing how a router works generalized forwarding instantiation, implementation in the Internet 4- Network
More informationPrimavera Compression Server 5.0 Service Pack 1 Concept and Performance Results
- 1 - Primavera Compression Server 5.0 Service Pack 1 Concept and Performance Results 1. Business Problem The current Project Management application is a fat client. By fat client we mean that most of
More informationCongestion Control in TCP
Congestion Control in TCP Antonio Carzaniga Faculty of Informatics University of Lugano May 6, 2005 Outline Intro to congestion control Input rate vs. output throughput Congestion window Congestion avoidance
More informationAnnouncements. TAs office hours: Mohamed Grissa: Mohamed Alkalbani:
Announcements TAs office hours: Mohamed Grissa: grissam@oregonstate.edu Tuesday: 4-5 Friday: 11-12 Mohamed Alkalbani: alkalbmo@oregonstate.edu Wednesday: 11-12 Thursday: 11-12 Lecture slides: Will be posted
More information