Quantifying Performance Models
|
|
- Julie Gregory
- 6 years ago
- Views:
Transcription
1 Quantfyng Performance Models Prof. Danel A. Menascé Department of Computer Scence George Mason Unversty 1 Copyrght Notce Most of the fgures n ths set of sldes come from the book Performance by Desgn: computer capacty plannng by example, by Menascé, Almeda, and Dowdy, Prentce Hall, It s strctly forbdden to copy, post on a Web ste, or dstrbute electroncally, n part or entrely, any of the sldes n ths fle. 2 1
2 A Resource and ts Queue W S Customers LINE Resource S : servce tme W : watng tme resource: CPU, dsk, network, etc. 3 Computng Dsk Servce Tmes I/O request I/O result fle system cache devce drver devce drver queue dsk cache bus adaptor dsk controller queue dsk I/O bus dsk controller 4 2
3 Computng Dsk Servce Tmes s d = ContrTme + P ( Seek + Latency + TransferT) mss TransferT = BlockSze TransferRate 5 Computng Dsk Servce Tmes Types of Workloads Random Workload: 10, 201, 15, 1023, 45, 39, 782 Sequental Workload: 4, 102, 103, 104, 105, 106, 25, 88, 32, 33, 34, 35, 36, 37, 38, 29, 15 run length= 5 run length= 7 6 3
4 Computng Dsk Servce Tmes Random Workload: P mss = 1 RunLength = 1 SeekTme = S rand Latency = 1 / 2 Re volutontme 7 Computng Dsk Servce Tmes Sequental Workload: P mss = 1/ RunLength SeekTme = S rand / RunLength 1/ 2 + ( RunLength 1)[(1+ U Latency = RunLength RevolutonTme d )/ 2] U = λ S d d D 8 4
5 Dsk Arrays PA A1 A2 A3 A4 B1 PB B2 B3 B4 C1 C2 PC C3 C4 D1 D2 D3 PD D4 E1 E2 E3 E4 PE 9 Dsk Arrays - Wrte One Strpe Unt Compute PA A2 2 reads 2 wrtes PA A1 A2 A3 A4 B1 PB B2 B3 B4 C1 C2 PC C3 C4 D1 D2 D3 PD D4 E1 E2 E3 E4 PE 10 5
6 Dsk Arrays - Wrte Two Strpe Unts 2 reads 3 wrtes Compute PA A3 A4 PA A1 A2 A3 A4 B1 PB B2 B3 B4 C1 C2 PC C3 C4 D1 D2 D3 PD D4 E1 E2 E3 E4 PE 11 Dsk Arrays - Wrte Three Strpe Unts 1 read 4 wrtes Compute PA A3 A4 A2 PA A1 A2 A3 A4 B1 PB B2 B3 B4 C1 C2 PC C3 C4 D1 D2 D3 PD D4 E1 E2 E3 E4 PE 12 6
7 Dsk Arrays - Wrte Four Strpe Unts 0 reads 5 wrtes Compute PA A3 A4 A2 A1 PA A1 A2 A3 A4 B1 PB B2 B3 B4 C1 C2 PC C3 C4 D1 D2 D3 PD D4 E1 E2 E3 E4 PE 13 Network Servce Tmes clent TCP IP Network Layer Ethernet request reply FDDI Rng server TCP IP Network Layer Token Rng 14 7
8 Network Servce Tmes 18 B (wth traler) 20 B 20 B Frame Header IP Header TCP Header Clent Request Frame Traler MTU=1500 bytes Clent Message Sze = 2500 bytes No Datagrams = 2500 / ( ) = 2 Τοtal Overhead = 2 * ( )=116 bytes Message Servce Tme = [ ]*8/10,000,000= sec 15 Web Page Download Tmes Depend on type of HTTP protocol used page parameters network parameters TCP parameters 16 8
9 HTTP 1.0 nteracton 0 RTT TCP conn. 1 RTT clent sends HTTP req. 2 RTT clent parses HTML doc. 3 RTT clent sends req. for mage syn syn ack dat ack dat syn syn dat Server tme Server tme 4 RTT mage begns to arrve dat 17 HTTP 1.1 nteracton 0 RTT syn TCP conn. 1 RTT clent sends HTTP req 2 RTT dat syn ack ack dat Server tme clent parses HTML doc. clent sends req. for mage ack dat Server tme 3 RTT mage begns to arrve dat ack 18 9
10 HTTP 1.0 and RTT syn TCP conn. 1 RTT syn ack clent sends dat HTTP req. ack 2 RTT dat clent parses HTML doc. syn syn 3 RTT clent sends req. for mage dat 4 RTT dat mage begns to arrve Server tme Server tme 0 RTT TCP conn. 1 RTT clent sends HTTP req 2 RTT clent parses HTML doc. clent sends req. for mage 3 RTT mage begns to arrve syn syn ack dat ack dat ack dat ack dat Server tme Server tme HTTP 1.0 HTTP Lower Bound on Page Download Tme PageSze: sze, n bytes, of all objects of a page, ncludng the HTTP header (290 bytes). B: effectve network bandwdth (n bps) RTT: network round trp tme (n sec) NObj: Number of embedded objects n a page
11 Lower Bound on Page Download Tme Non-persstent connecton PageSze PDT NP > ( NObj + 1) (2 RTT ) + B Persstent connecton PageSze PDT P > RTT + ( NObj + 1) RTT + B 21 Page Download Tme Example: Smple Page HTML page = 15,650 bytes HTTP header = 290 bytes 10 mages of 4,200 bytes each RTT = 0.05 sec B = 125,000 bytes/sec 15, ,200 PDT NP > = ,000 15, ,200 PDT P > = ,000 sec sec 22 11
12 Page Download Tme Example: Elaborate Page HTML page = 15,650 bytes HTTP header = 290 bytes 20 mages of 20,000 bytes each RTT = 0.05 sec B = 125,000 bytes/sec 15, ,000 PDT NP > = ,000 15, ,000 PDT P > = ,000 sec sec 23 TCP Throughput Depends on: Packet Loss Rato Round Trp Tme Wm: Maxmum Recever Wndow Sze (advertsed by the recever at connecton establshment tme) TCP tmeout Network Bandwth Maxmum Segment Sze 24 12
13 TCP: Wndow sze vs tme (n RTTs) Wndow Sze (segments) Tme (n RTTs) 25 TCP Throughput RTT=0.04 sec; Bandwdth = 12,500 KB/sec Tmeout = 2 sec; Maxmum Segment Sze = 1,460 bytes 26 13
14 Servce Demand (D) Servce demand = Total average servce tme over all vsts Arrvng requests LINE S 1 S 2... S k Resource Completng requests S: Servce tme at vst D: Servce demand = S1 + S2 + + Sk 27 Important take home! Servce demands are mportant parameters for performance models Servce demands are easy to measure. Servce tmes are much harder to obtan! Servce demands are assocated wth a type of request and a resource. Servce demands are measured n tme unts (e.g., sec, msec) Servce demands are load ndependent! More on ths to come 28 14
15 Servce Demand Example Requests to a Web ste use two dsks. The servce tmes at each of the dsks for each I/O carred out by a sngle request are Servce Tme (msec) I/O Dsk 1 Dsk Servce demand at dsk 1 Servce demand at dsk 2 29 Queung Tme w1 s1 w2 s2 w3 s3 CPU w4 s4 w5 s5 Dsk Queung tme at the CPU = w1 + w2 + w3 Queung tme at the dsk = w4 + w5 Watng tme Servce tme 30 15
16 Servce Demand w1 s1 w2 s2 w3 s3 CPU w4 s4 w5 s5 Dsk Servce demand at the CPU = s1 + s2 + s3 Servce demand at the dsk = s4 + s5 Watng tme Servce tme 31 CPU Resdence Tme w1 s1 w2 s2 w3 s3 Dsk w4 s4 w5 s5 Resdence tme at the CPU = w1 + s1 + w2 + s2 + w3 + s3 Resdence tme at the dsk = w4 + s4 + w5 + s5 Watng tme Servce tme 32 16
17 Response Tme w1 s1 w2 s2 w3 s3 CPU w4 s4 w5 s5 Dsk Response tme = Resdence tme at the CPU + Resdence tme at the dsk Watng tme Servce tme 33 Practce Questons What unts are used to measure servce demands? Is the servce demand a functon of the workload ntensty? What s the relatonshp between servce tme and servce demand? What s the relatonshp between response tme, servce tme, and watng tme? What s the relatonshp between resdence tme and response tme? What s the relatonshp between response tme and resdence tme? 34 17
18 Computer Systems Have Many Resources! S dsk1 V dsk1 λ requests/sec X 0 Dsk 1 S cpu V cpu CPU Computer System S dsk2 V dsk2 Dsk 2 35 Some Notaton V : average number of vsts to queue by a request (e.g., avg. no. of I/Os to a dsk) S : average servce tme of a request at queue per vst to the resource; (e.g., avg. dsk servce tme) λ : average arrval rate of requests to queue (e.g., number of I/O requests per second arrvng at a dsk). D : servce demand of a request at queue, (e.g., avg. total I/O tme of a request at a gven dsk) 36 18
19 Notaton (cont d) N : average number of requests at queue, watng or recevng servce from the resource (e.g., avg. no. of I/O requests usng or n the watng queue of a gve dsk) X : average throughput of queue,.e. average number of requests that complete from queue per unt of tme (e.g., avg. no. completed I/O requests/sec at a gven dsk) X o: average system throughput, defned as the number of requests that complete per unt of tme. (e.g., avg. no. of completed HTTP requests/sec) 37 Basc Performance Results Utlzaton Law The utlzaton (U ) of resource s the fracton of tme that the resource s busy. U = X * S = λ * S 38 19
20 Utlzaton Law: example 1 The bandwdth of a communcaton lnk s 56,000 bps and t s used to transmt 1500-byte packets that flow through the lnk at a rate of 3 packets/sec. What s the utlzaton of the lnk? 39 Utlzaton Law: example 1 The bandwdth of a communcaton lnk s 56,000 bps and t s used to transmt 1500-byte packets that flow through the lnk at a rate of 3 packets/sec. What s the utlzaton of the lnk? Avg Packet Servce (transmsson) Tme = (1500 x 8) / = sec/packet Lnk Throughput = 3 packets/sec Lnk Utlzaton = sec/packet x 3 packets/sec = = 64.2% 40 20
21 Utlzaton Law: example 2 A computer system has one CPU and 3 dsks and supports a DB server. All DB transactons have smlar resource demands and the server s under a constant load. Measurements taken durng one hour show that 13,680 transactons were executed. The number of reads and wrtes and the dsk utlzatons are shown n the table. What s the average servce tme per request on each dsk? What s the DB server s throughput? Dsk Reads/sec Wrtes/sec I/Os/sec Utl Utlzaton Law: example 2 A computer system has one CPU and 3 dsks and supports a DB server. All DB transactons have smlar resource demands and the server s under a constant load. Measurements taken durng one hour show that 13,680 transactons were executed. The number of reads and wrtes and the dsk utlzatons are shown n the table. What s the average servce tme per request on each dsk? What s the DB server s throughput? Dsk Reads/sec Wrtes/sec I/Os/sec Utl S = U / X S1 = 0.3/32 = sec S2 = 0.41/36 = sec S3 = 0.54 / 50 = sec X0 = /3600 = 3.8 tps 42 21
22 Utlzaton Law: example 3 A network segment transmts 1,000 packets/sec. Each packet has an average transmsson tme equal to 0.15 msec. What s the utlzaton of the LAN segment? 43 Utlzaton Law: example 3 A network segment transmts 1,000 packets/sec. Each packet has an average transmsson tme equal to 0.15 msec. What s the utlzaton of the LAN segment? U LAN = X LAN * S LAN = 1,000 * = 0.15 = 15% 44 22
23 Forced Flow Law John Mary dsk... Each transacton does 3 I/Os on average and Mary measures a throughput equal to 12 tps. How many I/Os per second are seen by John? 45 Forced Flow Law By defnton of the average number of vsts V, each completng request has to pass V tmes, on the average, by queue. So, f X o requests complete per unt of tme, V *X o requests wll vst queue. X = V * X o 46 23
24 Forced Flow Law: example 1 Database transactons perform an average of 4.5 I/O operatons on the database server. Durng a one-hour montorng perod, 7,200 transactons were executed. What s the average throughput of the dsk? If each I/O takes 20 msec on the average, what s the dsk utlzaton? 47 Forced Flow Law: example 1 Database transactons perform an average of 4.5 I/O operatons on the database server. Durng a one-hour montorng perod, 7,200 transactons were executed. What s the average throughput of the dsk? If each I/O takes 20 msec on the average, what s the dsk utlzaton? X server = 7,200 / 3,600 = 2 tps X dsk = V dsk * X server = 4.5 * 2 = 9 tps U dsk = X dsk * S dsk = 9 * 0.02 = 0.18 = 18% 48 24
25 Forced Flow Law: example 2 X0 = /3600 = 3.8 tps Dsk Reads/sec Wrtes/sec I/Os/sec Utl. What s the average number of I/Os made by a transacton I/Os on each dsk? V = X/X0 V1 = 32/3.8 = 8.4 I/Os V2 = 36/3.8 = 9.5 I/Os V3 = 50/3.8 = 13.2 I/Os Servce Demand Law The servce demand D s gven by: D = V * S = (X /X o )(U /X ) = U / X o 50 25
26 Measurng Servce Demands The servce demand D s related to the system throughput and utlzaton by: D = U / X o where U s the utlzaton of resource and X o the system throughput. Easy to get! 51 U X D cpu 0 cpu Example of Servce Demand Law: vmstat n sy cs us sy dle = = = = 23.2% 20 / 60 U = X cpu 0 = requests/sec = / = 0.695sec Interval: 12*5sec= 60 sec Number of Requests:
27 Servce Demand Law: example A Web server runnng on top of a Unx system was montored for 10 mnutes. It was observed that the CPU was 90% busy durng the montorng perod. The number of HTTP requests counted n the log was 30,000. What s the CPU servce demand of an HTTP request? 53 Servce Demand Law: example A Web server runnng on top of a Unx system was montored for 10 mnutes. It was observed that the CPU was 90% busy durng the montorng perod. The number of HTTP requests counted n the log was 30,000. What s the CPU servce demand of an HTTP request? U cpu = 90% X server = 30,000 / (10*60) = 50 requests/sec D cpu = V cpu * S cpu = U cpu / X server = 0.90 / 50 = sec 54 27
28 Servce Demand law: example 3 X0 = /3600 = 3.8 tps Ucpu = 35% Dsk Reads/sec Wrtes/sec I/Os/sec Utl. What are the servce demands at the CPU and dsks? D = U / X0 Dcpu = 0.35 / 3.8 = sec Ddsk1 = 0.3 / 3.8 = Ddsk2 = 0.41 / 3.8 = Ddsk3 = 0.54 / 3.8 = Lttle s Law N X The average number of customers n a black box s equal to the average tme each customer spends n the box tmes the throughput of the box. R N = R * X 56 28
29 Lttle s Law: example 1 An NFS server was montored durng 30 mn and the number of I/O operatons performed durng ths perod was found to be 32,400. The average number of actve requests (N req ) was 9. What was the average response tme per NFS request at the server? 57 Lttle s Law: example 1 An NFS server was montored durng 30 mn and the number of I/O operatons performed durng ths perod was found to be 32,400. The average number of actve requests (N req ) was 9. What was the average response tme per NFS request at the server? black box = NFS server X server = 32,400 / 1,800 = 18 requests/sec R req = N req / X server = 9 / 18 = 0.5 sec 58 29
30 Lttle s Law: example 2 A large portal servce offers free emal servce. The number of regstered users s two mllon and 30% of them send send mal through the portal durng the peak hour. Each mal takes 5.0 sec on average to be processed and delvered to the destnaton malbox. Durng the busy perod, each user sends 3.5 mal messages on average. The log fle ndcates that the average sze of an e-mal message s 7,120 bytes. What should be the capacty of the spool for outgong mals durng the peak perod? 59 Lttle s Law: example 2 A large portal servce offers free emal servce. The number of regstered users s two mllon and 30% of them send send mal through the portal durng the peak hour. Each mal takes 5.0 sec on average to be processed and delvered to the destnaton malbox. Durng the busy perod, each user sends 3.5 mal messages on average. The log fle ndcates that the average sze of an e-mal message s 7,120 bytes. What should be the capacty of the spool for outgong mals durng the peak perod? AvgNumberOfMals = Throughput x ResponseTme = (2,000,000 x 0.30 x 3.5 x 5.0) / 3,600 = 2,916.7 mals AvgSpoolFle = 2,916.7 x 7,120 bytes = 19.8 MBytes 60 30
31 Arrvng requests Applyng Lttle s Law to the Watng Lne LINE Resource Completng requests w N = W X X 61 Applyng Lttle s Law to the Queue Arrvng requests LINE Resource Completng requests N = R X X 62 31
32 Applyng Lttle s Law to the Server Arrvng requests LINE Resource Completng requests s N = S X = U X 63 Interactve Response Tme Law source of requests Z 1 R = M/X 0 - Z M Computer System R X 0 R: avg. response tme Z: avg. thnk tme X 0 : avg. throughput M: number of sources of requests
33 Interactve Response Tme Law source of requests (1) Z 1 M Computer System R N X 0 R: avg. response tme Z: avg. thnk tme X 0 : avg. throughput M: number of sources of requests. Apply Lttle s Law to the box (1): N = X 0 R 65 Interactve Response Tme Law source of requests (2) Z 1 M Computer System R N M X 0 R: avg. response tme Z: avg. thnk tme X 0 : avg. throughput M: number of sources of requests. Apply Lttle s Law to box (2): M = X 0 Z 66 33
34 Interactve Response Tme Law source of requests (2) Z 1 M Computer System R N M X 0 R: avg. response tme Z: avg. thnk tme X 0 : avg. throughput M: number of sources of requests. Combnng the results: N = X R M = X N + M = M = X R = 0 0 Z M X 0 Z 0 ( R + Z) 67 Interactve Response Tme Law Example A database server s capable of processng 20 requests/sec. The average thnk tme s 15 sec. What s the maxmum number of clent machnes that can be supported so that the average response tme does not exceed 2 seconds? 68 34
35 Interactve Response Tme Law Example A database server s capable of processng 20 requests/sec. The average thnk tme s 15 sec. What s the maxmum number of clent machnes that can be supported so that the average response tme does not exceed 2 seconds? Z = 15 sec, X 0 = 20 req/sec. So, M = (R + 15) * 20 (2 + 15) * 20 = Summary of Basc Results Basc Concept of Queung Theory and Operatonal Analyss termnology and notaton servce tme and servce demand watng tme and queung tme Basc Performance Results and Examples utlzaton law: U = X * S forced flow law: X = V * X 0 servce demand law: D = V * S = U / X 0 Lttle s Law: N = R * X Interactve Response Tme Law: R = M/X 0 - Z 70 35
36 Practce Questons What s servce demand? What unts are used to measure servce demands? Is the servce demand a functon of the workload ntensty? What s the relatonshp between servce tme and servce demand? What s the relatonshp between response tme, servce tme, and watng tme? What s the relatonshp between resdence tme and response tme? What s the relatonshp between response tme and resdence tme? 71 Bounds on Performance Bounds on response tme and throughput can be computed from the servce demands only. U = D X 0 The resource wth the largest servce demand reaches 100% utlzaton before all others. Ths resource s the bottleneck
37 Throughput Bound The utlzaton of a resource cannot exceed 100%: X U D 0 = 1 D Ths s the upper asymptotc bound on throughput under heavy load condtons. 73 Throughput Bound Apply Lttle s Law to the entre system: N K = R X 0 N X 0 K D = 1 = 1 D X 0 Ths s the upper asymptotc bound on throughput under lght load condtons
38 Throughput Asymptotc Bounds X 1 mn max { D } 0, K = 1 N D 75 Throughput Asymptotc Bound Upgraded system= bottleneck (dsk 3) replaced by a 2x faster devce
39 Lower Bound on Response Tme R = N X 0 mn 1 max = max N max N { D } N D 1 K { D }, D, = = 1 K 77 Response Tme Lower Bound 78 39
40 Usng QNs to Predct Performance 79 Usng QNs to Predct Performance The followng measurements were taken from a Web server. Compute the servce demands and response tmes for HTML and mage fles for the current load and for a load 5 tmes bgger. Measurement Perod 1 hour Number of HMTL fles Number of Image fles 1034 CPU tme per KB/read Avg. Sze of HTML fle Avg. Sze of an Image Fle Avg. Dsk Tme per KB/read Fle ndependent CPU Tme/HTTP Request sec 3 KB 15 KB sec sec 80 40
41 Usng QNs to Predct Performance What knd of model? Open or closed? Sngle-class or multclass? Open snce the workload ntensty s gven as the number of requests processed durng a measurement nterval. Two-class model: HMTL and mages (sgnfcantly dfferent szes) Arrval rates: λ λ HTML mages = / 3600 = 3.9 = 1034 / 3600 = 0.29 req/sec req/sec 81 Usng QNs to Predct Performance Servce demands: D D D D CPU, HTML CPU, mages dsk, HTML dsk, mages = = = = = = sec = = 0.18 sec sec sec 82 41
42 Open Multclass Queung Networks Ths wokbook comes wth the books "Capacty Plannng for Web Servces" and "Scalng for E-Busness" by D. A. Menascé and V. A. F. Almeda, Prentce Hall, 2002 and No. Queues: 2 No. of Classes: 2 Classes f Arrval Rates: Servce Demand Matrx Classes f Queues fl Type fl (LI/D/MPn) HTML Images CPU LI Dsk LI Open Multclass Queung Networks - Utlzatons Ths wokbook comes wth the books "Capacty Plannng for Web Servces" and "Scalng for E-Busness" Classes f Queues fl HTML Images Total CPU Dsk by D. A. Menascé and V. A. F. Almeda, Prentce Hall, 2002 and
43 Classes f Queues fl HTML Images CPU Dsk Response Tme Open Multclass Queung Networks - Resdence Tmes Ths wokbook comes wth the books "Capacty Plannng for Web Servces" and "Scalng for E-Busness" by D. A. Menascé and V. A. F. Almeda, Prentce Hall, 2002 and
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 informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationAnálise e Modelagem de Desempenho de Sistemas de Computação: Component Level Performance Models of Computer Systems
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
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 informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(10): Research Article. Study on the original page oriented load balancing strategy
Avalable onlne www.jocpr.com Journal of hemcal and Pharmaceutcal Research, 2014, 6(10):274-280 Research Artcle IN : 0975-7384 ODEN(UA) : JPR5 tudy on the orgnal page orented load balancng strategy Kunpeng
More informationGateway Algorithm for Fair Bandwidth Sharing
Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationA Sub-Critical Deficit Round-Robin Scheduler
A Sub-Crtcal Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, Faculty of Electrcal Engneerng, Ljubljana, Slovena E-mal: anton.kos@fe.un-lj.s Abstract - A scheduler s an essental element
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 informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationAnalytic Evaluation of Quality of Service for On-Demand Data Delivery
Analytc Evaluaton of Qualty of Servce for On-Demand Data Delvery Hongfe Guo Haonan Tan ( guo@cs.wsc.edu) (haonan@cs.wsc.edu) Abstract Qualty of servce (QoS) measured as balkng probablty and average watng
More informationWireless Temperature Monitoring Overview
Wreless Temperature Montorng Overvew Wreless Temperature Montorng and Alerts. Your Dashboard gves you advanced montorng, alerts (SMS or Emals), graphng and PDF reports from anywhere n the world. Product
More informationWightman. Mobility. Quick Reference Guide THIS SPACE INTENTIONALLY LEFT BLANK
Wghtman Moblty Quck Reference Gude THIS SPACE INTENTIONALLY LEFT BLANK WIGHTMAN MOBILITY BASICS How to Set Up Your Vocemal 1. On your phone s dal screen, press and hold 1 to access your vocemal. If your
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationOutline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011
9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals
More informationIP Camera Configuration Software Instruction Manual
IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the
More informationMemory and I/O Organization
Memory and I/O Organzaton 8-1 Prncple of Localty Localty small proporton of memory accounts for most run tme Rule of thumb For 9% of run tme next nstructon/data wll come from 1% of program/data closest
More informationModelling a Queuing System for a Virtual Agricultural Call Center
25-28 July 2005, Vla Real, Portugal Modellng a Queung System for a Vrtual Agrcultural Call Center İnc Şentarlı, a, Arf Orçun Sakarya b a, Çankaya Unversty, Department of Management,06550, Balgat, Ankara,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA Network Bandwidth Computation Technique for IP Storage with QoS Guarantees
A Network Bandwdth Computaton Technque for IP Storage wth QoS Guarantees Young Jn Nam 1, Junkl Ryu 1, Chank Park 1, and Jong Suk Ahn 2 1 Department of Computer Scence and Engneerng Pohang Unversty of Scence
More informationReal-time interactive applications
Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationOn the Exact Analysis of Bluetooth Scheduling Algorithms
On the Exact Analyss of Bluetooth Schedulng Algorth Gl Zussman Dept. of Electrcal Engneerng Technon IIT Hafa 3000, Israel glz@tx.technon.ac.l Ur Yechal Dept. of Statstcs and Operatons Research School of
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationComparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet
Comparsons of Packet Schedulng Algorthms for Far Servce among Connectons on the Internet Go Hasegawa, Takahro Matsuo, Masayuk Murata and Hdeo Myahara Department of Infomatcs and Mathematcal Scence Graduate
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationETAtouch RESTful Webservices
ETAtouch RESTful Webservces Verson 1.1 November 8, 2012 Contents 1 Introducton 3 2 The resource /user/ap 6 2.1 HTTP GET................................... 6 2.2 HTTP POST..................................
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationParallelization of a Series of Extreme Learning Machine Algorithms Based on Spark
Parallelzaton of a Seres of Extreme Machne Algorthms Based on Spark Tantan Lu, Zhy Fang, Chen Zhao, Yngmn Zhou College of Computer Scence and Technology Jln Unversty, JLU Changchun, Chna e-mal: lutt1992x@sna.com
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationA Distributed Dynamic Bandwidth Allocation Algorithm in EPON
www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence
More informationWhy Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase
Congeston Control and Actve Queue Management Congeston Control, Effcency and Farness Analyss of TCP Congeston Control A smple TCP throughput formula RED and Actve Queue Management How RED works Flud model
More informationSupport Strong Consistency for Mobile Dynamic Contents Delivery Network
Nnth IEEE Internatonal Symposum on Multmeda 27 Support Strong Consstency for Moble Dynamc Contents Delvery Networ Zhou Su, Jro Katto and Yasuho Yasuda Graduate School of Scence and Engneerng, Waseda Unversty,
More informationSetup and Use. For events not using AuctionMaestro Pro. Version /7/2013
Verson 3.1.2 2/7/2013 Setup and Use For events not usng AuctonMaestro Pro MaestroSoft, Inc. 1750 112th Avenue NE, Sute A200, Bellevue, WA 98004 425.688.0809 / 800.438.6498 Fax: 425.688.0999 www.maestrosoft.com
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationClock Skew Compensator for Wireless Wearable. Computer Systems
Contemporary Engneerng Scences, Vol. 7, 2014, no. 15, 767 772 HIKRI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.4688 Clock Skew Compensator for Wreless Wearable Computer Systems Kyeong Hur Dept.
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationNews. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example
Unversty of Brtsh Columba CPSC, Intro to Computaton Jan-Apr Tamara Munzner News Assgnment correctons to ASCIIArtste.java posted defntely read WebCT bboards Arrays Lecture, Tue Feb based on sldes by Kurt
More informationmquest Quickstart Version 11.0
mquest Quckstart Verson 11.0 cluetec GmbH Emmy-Noether-Straße 17 76131 Karlsruhe Germany www.cluetec.de www.mquest.nfo cluetec GmbH Karlsruhe, 2016 Document verson 5 27.04.2016 16:59 > Propretary notce
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationNew Exploration of Packet-Pair Probing for Available Bandwidth Estimation and Traffic Characterization
New Exploraton of Packet-Par Probng for Avalable Bandwdth Estmaton and Traffc Characterzaton Yu Cheng, Vkram Ravndran, Alberto Leon-Garca, Hsao-Hwa Chen Department of Electrcal and Computer Engneerng,
More informationA STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS AARTHI HARNA TRIVESALOOR NARAYANAN
A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS By AARTHI HARNA TRIVESALOOR NARAYANAN Master of Scence n Computer Scence Oklahoma State
More informationBANDWIDTH OPTIMIZATION OF INDIVIDUAL HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICAL APPLICATION
ARPN Journal of Engneerng and Appled Scences 2006-2009 Asan Research Publshng Network (ARPN). All rghts reserved. BANDWIDTH OPTIMIZATION OF INDIVIDUA HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICA APPICATION
More informationDEVELOPMENT AND RESEARCH OF OPEN-LOOP MODELS THE SUBSYSTEM "PROCESSOR-MEMORY" OF MULTIPROCESSOR SYSTEMS ARCHITECTURES UMA, NUMA AND SUMA
DEVELOPMENT AND RESEARCH OF OPEN-LOOP MODELS THE SUBSYSTEM "PROCESSOR-MEMORY" OF MULTIPROCESSOR SYSTEMS ARCHITECTURES UMA, NUMA AND SUMA A. I. Martyshkn Penza State Technologcal Unversty, Baydukov Proyezd
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 4, Issue 6, December 2014
Access Latency Model of Popularty Based QOS-Aware Replca Management Algorthms for Effcent Content Dstrbuton n Dstrbuted Computng Networks 1 Dr. Anna Saro Vendran, 2 S. Thavaman 1 M.C.A., M.Phl., Ph.D.,
More informationA Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI
216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent
More informationIEEE E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS
ACCEPTED FROM O PEN C ALL IEEE 802.11E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS ess AIFS[j] AIFS[] PIFS SIFS AIFS[] Content 0 to CW Bac Slot Select s The emergng IEEE 802.11e
More informationFibre-Optic AWG-based Real-Time Networks
Fbre-Optc AWG-based Real-Tme Networks Krstna Kunert, Annette Böhm, Magnus Jonsson, School of Informaton Scence, Computer and Electrcal Engneerng, Halmstad Unversty {Magnus.Jonsson, Krstna.Kunert}@de.hh.se
More informationThe Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks
The mpact of Delayed Acknoledgement on E-TCP Performance n Wreless netorks Deddy Chandra and Rchard J. Harrs School of Electrcal and Computer System Engneerng Royal Melbourne nsttute of Technology Melbourne,
More informationPARNIAN: A TWO-STAGE NESTED-AUCTION FOR DYNAMIC BANDWIDTH ALLOCATION IN ETHERNET PASSIVE OPTICAL NETWORKS *
IJST, Transactons of Electrcal Engneerng, Vol. 35, No. E1, pp 45-61 Prnted n The Islamc Republc of Iran, 2011 Shraz Unversty PARNIAN: A TWO-STAGE NESTED-AUCTION FOR DYNAMIC BANDWIDTH ALLOCATION IN ETHERNET
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationTECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai
TECHNICAL REPORT AN OPTIMAL DISTRIUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION Jord Ros and We K Tsa Department of Electrcal and Computer Engneerng Unversty of Calforna, Irvne 1 AN OPTIMAL
More informationANALYTICAL MODEL AND PERFORMANCE ANALYSIS OF A NETWORK INTERFACE CARD. Abstract
ANALYTICAL MODEL AND PERFORMANCE ANALYSIS OF A NETWORK INTERFACE CARD Naveen Cherukur 1, Gokul B. Kandraju 2, Natarajan Gautam 3, and Anand Svasubramanam 4 Abstract One of the key concerns for practtoners
More informationComputer models of motion: Iterative calculations
Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum
More informationwith `ook-ahead for Broadcast WDM Networks TR May 14, 1996 Abstract
HPeR-`: A Hgh Performance Reservaton Protocol wth `ook-ahead for Broadcast WDM Networks Vjay Svaraman George N. Rouskas TR-96-06 May 14, 1996 Abstract We consder the problem of coordnatng access to the
More informationTwo-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture
Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationBalancing Energy Saving and QoS in the Mobile Internet: An Application-Independent Approach
Balancng Energy Savng and QoS n the Moble Internet: An Applcaton-Independent Approach Unv. of Psa, Dept. of Informaton Engneerng Va Dotsalv 2-5622 Psa, Italy {g.anastas, a.passarella}@et.unp.t, G. Anastas,
More informationResearch Article Information Transmission Probability and Cache Management Method in Opportunistic Networks
Wreless Communcatons and Moble Computng Volume 2018, Artcle ID 1571974, 9 pages https://do.org/10.1155/2018/1571974 Research Artcle Informaton Transmsson Probablty and Cache Management Method n Opportunstc
More informationQoS-aware energy-saving mechanism for hybrid optical-wireless broadband access networks
DOI.07/s117-017-0690-3 ORIGINAL PAPER QoS-aware energy-savng mechansm for hybrd optcal-wreless broadband access networks Ruyan Wang 1 Ale Lang 1 Chao Zhou 1 Dapeng Wu 1 Hong Zhang 1 Receved: 5 September
More informationInter-protocol fairness between
Inter-protocol farness between TCP New Reno and TCP Westwood+ Nels Möller, Chad Barakat, Konstantn Avrachenkov, and Etan Altman KTH, School of Electrcal Engneerng SE- 44, Sweden Emal: nels@ee.kth.se INRIA
More informationBridging Router Performance and Queuing Theory
Brdgng Router Performance and Queung Theory N. Hohn D. Vetch Department of Electrcal Engneerng Unversty of Melbourne, Australa {n.hohn, d.vetch}@ee.mu.oz.au K. Papagannak C. Dot Intel Research Cambrdge,
More informationOptimized caching in systems with heterogeneous client populations
Performance Evaluaton 42 (2000) 163 185 Optmzed cachng n systems wth heterogeneous clent populatons Derek L. Eager a,, Mchael C. Ferrs b, Mary K. Vernon b a Department of Computer Scence, Unversty of Saskatchewan,
More informationComputer Communications
Computer Communcatons 3 (22) 3 48 Contents lsts avalable at ScVerse ScenceDrect Computer Communcatons journal homepage: www.elsever.com/locate/comcom On the queueng behavor of nter-flow asynchronous network
More informationHarfoush, Bestavros, and Byers, Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes 2 Introducton One of the defnng prncples of the netw
Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes Λ Khaled Harfoush Azer Bestavros John Byers harfoush@cs.bu.edu best@cs.bu.edu byers@cs.bu.edu Computer Scence Department Boston Unversty
More informationA Time-Bound Ticket-Based Mutual Authentication Scheme for Cloud Computing
Int. J. of Computers, Communcatons & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. VI (2011), No. 2 (June), pp. 227-235 A Tme-Bound Tcket-Based Mutual Authentcaton Scheme for Cloud Computng Z. Hao, S.
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSetup and Use. Version 3.7 2/1/2014
Verson 3.7 2/1/2014 Setup and Use MaestroSoft, Inc. 1750 112th Avenue NE, Sute A200, Bellevue, WA 98004 425.688.0809 / 800.438.6498 Fax: 425.688.0999 www.maestrosoft.com Contents Text2Bd checklst 3 Preparng
More informationPerformance Evaluation
Performance Evaluaton [Ch. ] What s performance? of a car? of a car wash? of a TV? How should we measure the performance of a computer? The response tme (or wall-clock tme) t takes to complete a task?
More informationCache Performance 3/28/17. Agenda. Cache Abstraction and Metrics. Direct-Mapped Cache: Placement and Access
Agenda Cache Performance Samra Khan March 28, 217 Revew from last lecture Cache access Assocatvty Replacement Cache Performance Cache Abstracton and Metrcs Address Tag Store (s the address n the cache?
More information