Top Banner
1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99
24

1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

Dec 28, 2015

Download

Documents

Ophelia Lamb
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

1

Design and Performance of a Web

Server Accelerator

Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias

INFOCOM ‘99

Page 2: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

2

Outline Introduction System Architecture Present Performance

Measurements Present an Analysis of the

SPECweb96 Conclusions

Page 3: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

3

Introduction (1/5) The perform of Web Server is limited by 1. Copy several times across layers of software - the file system and the application - during transmission to O.S. kernel - at the device driver level 2. O.S. scheduler and interrupt processing

Too many overheads and add further inefficiencies

Page 4: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

4

Introduction (2/5) One technique for Improving the

Performance of Web Site to cache frequently requested

data at the site - Know as [Httpd Accelerators] or

[Web Server Accelerators]

Page 5: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

5

Introduction (3/5) - Httpd Accelerators differ from proxy caches -> Proxy Cache – speed up access to remote Web site -> Httpd Accelerator – speed up access to local Web site

- It’s Possible both a proxy cache and an httpd accelerator

Page 6: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

6

Introduction (4/5) Authors’ Accelerator - Run under an [embedded O.S.] -> Serve up to 5000 pages/second from

its cache on a 200 MHz PowerPC 604 -> High-performance

- Highly optimized communications stack

Page 7: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

7

Introduction (5/5)

- Provides an API -> Allows application programs to

explicitly add, delete, and update cached data. -> Allows dynamic Web pages be

cached.

Page 8: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

8

System Architecture (1/5)

Page 9: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

9

System Architecture (2/5) The Cache Operates in One or a

Combination of Two Modes: - Automatic Mode -> Cached automatic after cache misses. -> Webmaster set cache policy

parameters.

- Dynamic Mode -> Explicitly controlled by application programs. [ API functions ]

Page 10: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

10

System Architecture (3/5)

-> API for explicitly invalidating cached objects often makes it feasible to

cache dynamic Web pages Use the Least Recently Used (LRU)

algorithm for cache replacement

Page 11: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

11

System Architecture (4/5) Key Software Elements 1. Packet queue on the system card memory 2. Without performing task scheduling, task switching, or interrupts 3. No data copying takes place 4. No buffer linking is necessary. This saves the overhead if buffer linking.

Page 12: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

12

System Architecture (5/5) TCP Stack was Modified

Page 13: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

13

Web Server Accelerator Performance (1/7)

Page 14: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

14

Web Server Accelerator Performance (2/7)

Page 15: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

15

Web Server Accelerator Performance (3/7)

For a 200 MHz PowerPC 604 Processor, the theoretical capability would be 200,000,000 / 32,823 for an 8 Kbyte page which is 6093 requests per second

Page 16: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

16

Web Server Accelerator Performance (4/7)

20-40 WebStone clients / node

a. Web Serverb. Client

Ran up to 100 WebStone clients

Page 17: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

17

Web Server Accelerator Performance (5/7)

Page 18: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

18

Web Server Accelerator Performance (6/7)

Page 19: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

19

Web Server Accelerator Performance (7/7)

Page 20: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

20

Accelerator Performance on SPECweb96 (1/4)

Page 21: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

21

Accelerator Performance on SPECweb96 (2/4)

Page 22: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

22

Accelerator Performance on SPECweb96 (3/4)

Page 23: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

23

Accelerator Performance on SPECweb96 (4/4)

Page 24: 1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.

24

Conclusions Authors’ presented the design, key

issue in the implementation and the performance of a Web Accelerator.

The Accelerator can provide high hit ratios and excellent performance for workloads similar to SPECweb96 benchmark.