Supervised By: Undertaken By: Priyanka Gupta Sachin Gupta COMPUTER ENGINEERING1.

Supervised By: Undertaken By:Priyanka Gupta Sachin Gupta

COMPUTER ENGINEERING 1

Caching is a technique to place data on upper level storage devices to reduce data access latencies.

Caching has been extensively applied to diverse areas in computing systems including hardware architecture and database systems

Several observations suggest that a cache-based approach can help improve performance for lower cost.

ABSTRACT

COMPUTER ENGINEERING. 2

GOALS

Implementation of Multi Level Caching Proxy Server.

Performance evaluation in terms of Latency time

Comparative analysis between client server architecture and multi level caching proxy server architecture


MOTIVATION

Time required to fetch the pages from server takes lot of time if the no of request increases

Large work when sub divided into several entities takes less time

Distribute the load to the proxy server and cache the pages on the proxy so as to reduce the response time if that page is requested again


WEB CACHING

Web caching is managing copies of web objects closer to clients to enable clients to see lower latency when accessing to objects.

Web caching can be done using varying degrees of cache level; from zero to many levels.


TYPES OF WEB CACHING

BROWSER CACHING

PROXY CACHING


BROWSER CACHING

A web browser cache stores local copies of web objects which have been accessed recently based on a specific cache management policy

Browser cache dose not represent any shared accesses between clients.

Two types: Persistent Client Cache: keeps web objects between

invocations of the web browser. Non-Persistent Client Cache: removes cached copies

when the user quits the browser.


PROXY CACHING A proxy is a special HTTP server that can run on a

firewall machine Proxying allow accesses through a firewall without

forcing each client to include customized special firewall environment.

The proxy cache is located on a machine on the path from multiple clients to multiple servers

The same proxy can be used by all clients within a given subnet

This makes it efficient for a proxy to do caching of web objects requested by a number of clients


TYPES OF PROXY CACHING


Cont..


PARAMETER OF PERFORMANCE EVALUATION OF CACHING

COMPUTER ENGINEERING 11

Bandwidth utilization

Latency time

TECHNOLOGY USED

JAVA Net Beans 6.9

My SQL


LATENCY RATE OF WEB PAGES

0

5

10

15

20

25Client Server

1 Level

Web Site URL With Size in KBENGINEERING.

Late

ncy

Tim

e

13

LATENCY RATE OF WEB PAGES

0

5

10

15

20

25Client Server1 Level 2 Level

Web Site URL With Size in KBCOMPUTER ENGINEERING.

Late

ncy

Tim

e

14

RESULTS

The downloading speed data using Client server architecture without any proxy is 7.901288 KB/Sec

The downloading of data using Client server using one level of Proxy is 12.27333 KB/Sec

The downloading of data using Client server using two level of Proxy is 27.47761 KB/Sec

The latency time for web page using Client server without any proxy is 0.126562 sec/KB

The latency time for web pages using Client server architecture using one level of Proxy is 0.081477 sec/KB

The latency time for web pages using Client server architecture using two level of Proxy is 0.036393 sec/KB


CONCLUSION AND FUTURE WORK

Latency time can be reduced by using caching Latency time improved by using two level of

caching Latency time can be reduced using more level

of caching proxy server


REFERENCES:-

Luzi M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. A. Fox. Caching proxies: Limitations and potentials. In Proc. of the 4th Int’l. World-Wide Web Conf., pages 119–133, Dec. 1995.

V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proc. of the IEEE Conf. on Parallel and Distributed Systems (PDIS’96), Dec. 1996.

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-like distribu- tions: Evidence and implications. In Proc. of IEEE Infocom’99, Mar. 1999.


Cont..

P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Proc. of the 1997 USENIX Symp. on Internet Technology and Systems (USITS’97), pages 193–206, Dec. 1997.

S. Chandra, C. S. Ellis, and A. Vahdat. Differentiated multimedia web services using qual- ity aware transcoding. In INFOCOM - Nineteenth Annual Joint Conference Of The IEEE Computer And Communications Societies, Tel Aviv, Israel, 2000.

C. Cunha, A. Bestavros, and M. E. Crovella. Characteristics of WWW client-based traces. Technical Report TR-95-010, Computer Science Dept., Boston University, Boston, MA, 1995.

COMPUTER ENGINEERING. DEPTT, A.M.U ALIGARH

18

Cont..

T. Leighton D. Karger, D. Lewin, and A. Sherman. Web caching and consistent hashing. In Proc. of the 8th Intl. World Wide Web Conference, May 1999.

R. Doyle, J. Chase, S. Gadde, and A. Vahdat. The trickle-down effect: Web caching and server request distribution. In Proc. 6th Intl. Workshop on Web Caching and Content Distri- bution, June 2001.

B. M. Duska, D. Marwood, and M. J. Feeley. The measured access characteristics of World- Wide-Web client proxy caches. In Proc. of the 1997 USENIX Symp. on Internet Technology and Systems (USITS97), Dec. 1997.

S. G. Dykes, C. L. Jeffery, and S. Das. Taxonomy and design analysis for distributed web caching. In Proc. of the IEEE Hawaii Int’l. Conf. on System Sciences (HICSS’99), Maui, HI, Jan. 1999.


S. G. Dykes, C. L. Jeffery, and K. A. Robbins. An empirical evaluation of client-side server selection algorithms. In Proc. of IEEE Infocom 2000, pages 1361–1370, Mar. 2000.

S. G. Dykes and K. A. Robbins. A viability analysis of multi-level proxy caching. In Proc. of IEEE Infocom 2001, pages 1205–1214, Apr. 2001.

S. G. Dykes, K. A. Robbins, and C. L. Jeffery. Uncacheable documents and cold starts in Web proxy cache simulations: How two wrongs appear right. Technical Report CS-2001-01, University of Texas at San Antonio, Division of Computer Science, San Antonio, TX 78249, Jan. 2001.

Cont..

20COMPUTER ENGINEERING.

L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: A scalable wide-area Web cache sharing protocol. In ACM SIGCOMM ’98, pages 254–265, Vancover, Canada, 1998.

S. Gadde, J. Chase, and M. Rabinovich. Web caching and content distribution: A view from the interior. In Proc. 5th Intl. Web Caching and Content Delivery Workshop, May 2000.

S. Glassman. A caching relay for the World Wide Web. In Proc. of the First Int’l. World Wide Web Conf., pages 69–76, May 1994.

Cont..


S. D. Gribble and E. A. Brewer. System design issues for Internet middleware services: Deductions from a large client trace. In Proc. of the First USENIX Symp. on Internet Tech- nologies and Systems, pages 207–218, Dec. 1997.

K. Johnson, J. Carr, M. Day, and M. Kaashoek. The measured performance of content distribution networks. In Proc. 5th Intl. Web Caching and Content Delivery Workshop, May 2000.

M. Korupolu and M. Dahlin. Coordinated placement and replacement for large-scale distributed caches. In Proc. IEEE Workshop on Internet Applications, pages 62–71, July 1999.

Cont..


COMPUTER ENGINEERING.

Queries…

If you have any queries or suggestion related to this topic, then you are always heartily welcomed…

23

Thank You


Supervised By: Undertaken By: Priyanka Gupta Sachin Gupta COMPUTER ENGINEERING1.

Documents

Transcript of Supervised By: Undertaken By: Priyanka Gupta Sachin Gupta COMPUTER ENGINEERING1.