thesis-shk

Size: px

Start display at page:

Download "thesis-shk"

다혀 성
5 years ago
Views:

1 DPNM Lab, GSIT, POSTECH 1

2 2

3 (1) Internet World-Wide Web Web traffic Peak periods off-peak periods peak periods off-peak periods 3

4 (2) off-peak peak Web caching network traffic peak periods off-peak periods peak periods off-peak periods Web caching fetch. off-peak periods peak periods peak periods. 4

5 - Server-initiated prefetching (Azer Bestavros, 1996) Client-initiated prefetching (V. Padmanabhan, 1996) Proxy-initiated prefetching (Li Fan, 1999) Deterministic prefetching (Z. Wang, 1996) Statistical prefetching (Tomas M. Kroeger, 1997) Prefetching for Response Time Reduction (V. Padmanabhan, 1996) Prefetching for Balanced Bandwidth Usage A Statistical, Proxy-initiated and Batch Prefetching for Balanced Bandwidth Usage 5

6 6

7 (expiration time) (reference count),, 7

8 Web Traffic Trace(1) : 16 subnet : ( ) ( ), 2 : CacheRaQ (Cobalt Network) : 447 : % : % : 4,077,308 : 50.2 Gbyte (%) (%) 1 86,227 (70.75 %) Mbyte (68.12 %) 2 16,690 (13.69 %) Mbyte (14.31 %) 3 6,462 (5.3 %) Mbyte (5.44 %) 4 3,451 (2.83 %) Mbyte (3.41 %) 5 9,053 (7.43 %) Mbyte (8.72 %) Total 121,883 (100 %) Mbyte (100 %) 8

9 Web Traffic Trace(2) 9

10 1 day off-peak periods 80% 04:00-13:00, 9 off-peak periods 10

11 Prefetching System Caching Server Prefetchable Object List Generator prefetchable object list Request Generator access.log store.log Caching Server (squid) cache clients request request request Internet response response response 11

12 Prefetchable Object List Generateor prefetchable object list access log Squid refresh algorithm refresh algorithm store log. prefetchable object list Reference Count URL Byte Access Log Time Elapsed Remotehost Code/Status Byte Method URL Store Log Time Action Status OBJ_DATE OBJ_LASTMOD Expires Type Len Method URL 12

13 Refresh Algorithm(2) Is CLIENT_MAX_AGE present in the request? yes Is OBJ_AGE more than CLIENT_MAX_AGE? yes STALE(1) STALE(1) CLIENT_MAX_AGE : 100 (sec) OBJ_AGE : 120 (sec) no Is Expires present in the response? yes no Is Expires less than NOW? yes no STALE(2) FRESH STALE(2) Expires : Fri, 01 Oct :00:00 GMT NOW : Sun, 03 Oct :01:20 GMT no Is OBJ_AGE more than CONF_MAX? yes STALE(3) STALE(3) OBJ_AGE : 5760 min (4 days) CONF_MAX : 4320 min (3 days) no Is OBJ_DATE more than OBJ_LASTMOD? no Is OBJ_AGE less than CONF_MIN? yes LM_FACTOR less than the CONF_PERCENT? yes no yes no FRESH STALE(4) FRESH STALE(5) STALE(4) OBJ_LASTMOD : Wed, 29 Sep :00:00 GMT OBJ_DATE : Fri, 01 Oct :00:00 GMT LM_FACTOR : 30 % CONF_PERCENT : 20 % STALE(5) OBJ_AGE : 5760 min (4 days) CONF_MIN : 0 min 13

14 Freshness Squid refresh algorithm CLIENT_MAX_AGE. CLIENT_MAX_AGE. NOW = Current Prefething Time + Prefetching Frequency Current Prefetching Time : Prefetching Frequency : Last prefetching time Currnt Prefetching time Next prefetching time Input data(logs) Prefetching Frequency 10/15 4:00 10/16 4:00 10/17 4:00 14

15 Request Generator Prefetchable Object List HTTP off-peak periods HTTP requests Web server Web client wget HTTP command-line Web client Crontab off-peak periods 15

16 Input Parameter Logs : access log and store log ( , 2 ) : Off-peak periods (04:00-13:00) : 1 day : 1, 2, 3, 4, 5 : off-peak peirods refresh algorithm parameter OBJ_DATE, Expires, OBJ_LASTMOD, NOW, CONF_MAX, CONF_MIN, CONF_PERCENT Simulation Model access.log store.log Prefetchable Object List Generator Prefetchable Object List Performance Analyzer Performance Metrics With Prefetching Performance Metrics Without Prefetching 16

17 - Performance Metrics Request Saving Bandwidth Saving Accuracy Wasted Bandwidth 17

18 - Accuracy & Wasted Bandwidth Accuracy Wasted Bandwdith 18

19 - Request Saving & Bandwidth Saving Request Saving Bandwdith Saving 19

20 - Summary E p E? B / B p s w E B p : B : ( Mbyte) s w : ( Mbyte) Bandwidth Saving B s (Mbyte) B w (Mbyte) E p Bandwidth Saving Wasted bandwidth % 17.8 % % 4.6 % % 2.0 % % 1.0 % % 0.5 % 2 20

21 Off-peak periods peak periods. 2 Request saving Bandwidth saving Wasted bandwidth Prefetched object hit rate Accuracy Prefetched byte hit rate % 3.78 % 4.6 % 64.3 % 45.1%. peak periods : Kbps add-on feature. real-time list Prefetching Object List Generator 21

thesis.PDF

thesis.PDF 1 1 2 4 21 4 22 7 221 7 222 9 223 9 3 11 31 12 32 12 33 (Prefetching Parameters)13 34 (Web Traffic Trace)14 35 (Prefetching Time)18 36 (Performance Metrics)19 4 21 41 Prefetchable Object List Generator