Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9809
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChakrabarti, Sandipan-
dc.date.accessioned2014-11-20T10:38:57Z-
dc.date.available2014-11-20T10:38:57Z-
dc.date.issued2003-
dc.identifierM.Techen_US
dc.identifier.urihttp://hdl.handle.net/123456789/9809-
dc.guideGarg, Kum Kum-
dc.description.abstractThe enormous popularity of the World Wide Web has caused tremendous increase in network traffic due to HTTP requests. The problem of managing Internet traffic can be handled by caching them at various points of the network. A key component of a cache is its replacement policy. The problem of document replacement in proxy caches has received much attention in recent research. It has been observed that "least recently used" document replacement policy used in processor-cache performs poorly in proxy caches. Algorithms for proxy cache replacement have been developed on the basis of a deterministic (GD-Size, HYBRID etc) or probabilistic (LRV) cost function, or on the basis of the past history (HLRU, HSLRU) of the document, or by merging two policies into a single one (RANDOMIZED). Previously, all these algorithms were implemented and compared with deterministic algorithms such as LRU, GD-Size, FIFO etc. However there has been no comparison between them. This dissertation work presents a performance comparison of the proxy replacement algorithms, namely HLRU, HSLRU, LRV and RANDOMIZED. LRU threshold has been implemented, as it is a standard algorithm used in almost all proxy caches. We have developed a proxy cache simulator where all the above mentioned algorithms are implemented. The performance metrics used are cache hit rate (CHR), byte hit rate (BHR), relative CHR, relative BHR and errors in discarding documents. This has been done by using as input a daily trace log which has been downloaded from the SQUID proxy cache server [en_US
dc.language.isoenen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectPROXY CACHE REPLACEMENT ALGORITHMSen_US
dc.subjectIMPROVING INTERNET PERFORMANCEen_US
dc.subjectCACHE HIT RATEen_US
dc.titleEVALUATION OF PROXY CACHE REPLACEMENT ALGORITHMS FOR IMPROVING INTERNET PERFORMANCEen_US
dc.typeM.Tech Dessertationen_US
dc.accession.numberG11406en_US
Appears in Collections:MASTERS' THESES (E & C)

Files in This Item:
File Description SizeFormat 
ECDG11406.pdf4.6 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.