Optimization of Cache Size with Cache Replacement Policy for effective System Performance
|
|
- Jerome Osborne
- 5 years ago
- Views:
Transcription
1 IOSR Journal of Computer Engineering (IOSR-JCE) e-iss: ,p-ISS: , Volume 19, Issue 4, Ver. VI (Jul.-Aug. 2017), PP Optimization of Cache Size with Cache Replacement Policy for effective System Performance Muralidharan Murugesan 1, Dr.E.Kirubakaran 2 1 Head, Department of Computer Scienceehru Memorial College, PuthanampattiTiruchirappalli, India 2 Additional General ManagerBharat Heavy Electricals LimitedTiruchirappalli, India Corresponding Author: MuralidharanMurugesan Abstract: The exponential growth of information in the internet over the last decade forces the researchers to think alternate solutions to provide better user service, reduce network bandwidth and reduced user perceived latency. Web Cache is the most promising technique for improving the web performance. Cache replacement is one of the important attributes to be addressed for better results. This paper proposes traditional cache replacement polices LRU, LFU and RR and examines its effectiveness in conjunction with different Cache Size. The results shows that LRU is most promising than other two methods in terms of HR, BHR and LSR and cache Size is definitely influence the effectiveness of the Cache Replacement Algorithms. Keywords: web log mining, caching, hit ratio, byte hit ratio, Latency Saving Ratio, LRU, LFU, RR Date of Submission: Date of acceptance: I. Introduction World Wide Web plays an important role as a knowledge hub in the world. Every day, hour and even in seconds billions of people are seeking some information in the web. As requests in the network are increasing exponentially the response time is delayed due to congestion. As of now approximately 3.6 billion users are using the internetwith twelve billion websites [1]. The number of web content is increasing day by day with alarming proportion. So it is necessary to improve the performance of web to provide quick response to the consumers.[2]one solution to the problem is to introduce web caching. Caching reduces network bandwidth usage, user perceived delays and loads on the original server [3]. Web cache is a temporary storage area holding web objects. One of the important issue in web caching is the choice of Cache Replacement Strategies. Cache Replacement refers to removing old web objects from the cache when the cache is full to pave way to new web objects. As a number of Cache Replacement Algorithms are available, a better algorithms has to be selected for improving the performance of the web.but there are some limitations in the algorithms like replacement precision, cache storage size and cost. So researchers are trying various techniques to enhance the performance. This paper proposed to analysis traditional approaches and their outcome. This paper also suggests further area of research in improving the performance of the web server. II. Related Work A detailed survey on various Cache Replacement Strategies and their classification were discussed in detail by Stefan Podlipnig et.al [3]. Recency, Frequency, Size and Function based strategies and their methods have been elaborated. Abdullah Balamashet. al [4] proposes a detailed comparative study of different algorithms and their impact of web traffic. The paper also discuss how cache replacement algorithms behave in the dynamic web traffic environment. A qualitative assessment is made about Efficiency of Cache Replacement Algorithms. Kin-Yeung et. al [5] discusses how various factors like cache size, limited processing and band width affects the outcome of the algorithms. A quantitative study of recency and frequency based strategies were made by Sam Romano et. al [6]. Waleed Ali et. al [7] proposed a detailed survey on various Web Cache and Web Prefetching techniques and their advantages with performance metrics for measuring efficiency of the techniques. Kapil Arora et. al discusses LRU and LFU algorithms and compare their performances. [8]. Gerhard Hasslinger et.al proposed a new web caching strategy by combining LRU with score based object selection. [9] Mohammed Salah AbdalazizKhaleel et. al proposes Average Least Frequency Used (ALFUR) Cache Replacement Technology for improving the web performance. [10]. Chronological study of aforesaid works shows that various factors involved in deciding the efficiency of the Cache Replacement Algorithms. LRU and LFU are the two major traditional algorithms used in the Web Cache Replacement Policies. DOI: / Page
2 III. Replacement Strategies Web Cache Web Cache is one of the main strategy used to improve the performance of the web server by keeping web objects that are likely to be called in future to a nearby location. Web cache is implemented in three levels: client level, proxy level and server level. Since cache involves limited storage space it is essential to use appropriate cache replacement algorithms for achieving better response time. Managing cache will result in improving hit rates, reduce network trafficand alleviate loads in the original server and thereby improving the scalability of the web system Classification of Replacement Policies: The replacement policies are generally classified as follows: Recency-based Policies: Recency is the primary factor for Cache replacement since recently accessed objects are likely to be accessed again in the near future. This policies are good for users who are interested in the same web object at the same time.eg: LRU Frequency-based Policies: A small set of web objects which are frequently called are the popular objects to be cached. This will be useful for users who access standard web objects.eg.lfu Size-based Policies: Removing larger sized web objects pave way for smaller objects. This will be useful for users who seek smaller information.eg. SIZE Function-based Policies: considering more parameters for a better hit ratio. This will require more memory and other resources.eg. GD-Size Randomized: simple and choosing random web objects for replacement. Useful for smaller memory and other resources.eg. RR Cache Replacement Algorithms:Cache replacement policies plays an important role in shaping Web Caching algorithms. A detailed survey was made on web caching and the following are the traditional cache replacement algorithms. LRU The least recently used objects are removed first LFU The least frequently used are removed first SIZE Big objects are removed first GD SIZE With key value being assigned to each object and lowest key value is replaced GDSF Extension of GDS by integrating the frequency factor The following factors influence the cache replacement process. Recency: Time of Last Reference Frequency: number of requests to an object Size: Size of the Object Cost: Cost of fetching the object from the original server Access latency of the Object Performance Metrics: There are standard metrics available for measuring the efficiency and the performance of the web caching algorithms. Hit Ratio (HR): Percentage of requests that can be satisfied by the cache. Byte Hit Ratio: umber of bytes stratified by the cache as a fraction of total bytes requested by the user. LSR: Ratio of the sum of download time of objects satisfied by the cache over the sum of all downloading time Let be the total number of requests andδ i = 1 if the request i is in the cache, while δ i = 0 otherwise. HR = BHR = i=1 δ i i=1 i=1 b i b i δ i Where b i is the size of the ith request DOI: / Page
3 LSR = i=1 i=1 t i t i δ i Where t i is the time to download the ith referenced object from the server to the cache. Many researches have made on traditional cache replacement algorithms and results showed a considerable improvement in performance of the web server. LEAST RECETLY USED: [LRU] LRU method keeps recently used items near the front end of the cache. Whenever a new item is accessed the LRU places it at the top of the cache. When the cache is filled items that have been accessed recently will be removed. Figure 1-LRU Algorithm Here when E(4) is inserted the Least Recently Used Object A(0) is removed. Procedure: 1. Create a url list of records for the items in cache 2. Find out recently used item for that url 3. Append it to the recent used rows list 4. Repeat the steps (I) to (III) for all the items in the cache 5. ow recent used rows contain recently used url records. From that select least recently used url record based on time. Create a list if the list items have equal least time. 6. Remove least recently used row or recently used records obtained from step (5) LEAST FREQUETLY USED: [LFU]: This method uses a counter to check how often an object is used. The value of repeated access is stored and block of objects which are least frequently accessed are removed from the cache. E.g., if A was used (accessed) 5 times and B was used 3 times and others C and D were used 10 times each, we will replace B. Procedure: 1. Create a list for the items in cache 2. Count number of occurrences of each url item in the list 3. Create a dictionary with url as a key and number of occurrences as its value 4. From the dictionary, select the url with least number of occurrences 5. Remove that url from cache RADAM REPLACEMET (RR): Randomly selects a candidate item and discards it to make space when necessary. This algorithm does not require keeping any information about the access history. Procedure: 1. Create a url list for the records in cache 2. Select any one item randomly from the list using random.randint function 3. If the size of the selected item is greater than or equal to the size of requested url, Remove the selected item from cache. 4. Otherwise repeat steps (II) and (III) to select one more record and remove it DOI: / Page
4 IV. Proposed System This paper analysis the choice of optimum Cache Size so that the traditional Cache Replacement Algorithms will yield better results. LRU,LFU and RR algorithms are used to evaluate the web performance with various cache sizes. The performance metrics used in the proposed system is Hit Ratio, Byte Ratio and Latency Saving Ratio Experimental Setup: In order to evaluate the performance of Cache Replacement algorithms we choose a dataset consists of traces contain two month's worth of all HTTP requests to the ASA Kennedy Space Center WWW server in Florida (ftp://ita.ee.lbl.gov/traces/asa_access_log_aug95.gz). The data set contains Aug 04 to Aug 31, ASCII format, 21.8 MB gzip compressed, MB uncompressed raw data. The log was collected from 00:00:00 August 1, 1995 through 23:59:59 August 31, 1995, a total of 7 days. In this two week period there were 3,461,612 requests.the logs are an ASCII file with one line per request, with the following columns: 1. host making the request. A hostname when possible, otherwise the Internet address if the name could not be looked up. 2. timestamp in the format "DAY MO DD HH:MM:SS YYYY", where DAY is the day of the week, MO is the name of the month, DD is the day of the month, HH:MM:SS is the time of day using a 24-hour clock, and YYYY is the year. The timezone is request given in quotes. 4. HTTP reply code. 5. bytes in the reply. Standard pre processing methods are used to pre process the data and essential data are retained for analysis. Cache Size is fixed between the range 10KB to 200 KB and then the three algorithms are applied to evaluate the Hit Ratio, Byte Hit Ratio and Latency Saving Ratio. V. Results And Discussion For each algorithm LRU, LFU and RR respectively Hit Ratio, Byte Hit Ratio and Latency Saving Ratio are calculated and the results are tabulated as follows: Size HR BHR LSR 10KB KB KB KB KB KB KB KB KB KB Table 1.1 LRU Size HR BHR LSR 10KB KB KB KB KB KB KB KB KB KB Table 1.2 LFU DOI: / Page
5 Size HR BHR LSR 10KB KB KB KB KB KB KB KB KB Table 1.3 RR Table 1.1 to 1.3 shows the Hit Ratio, Byte Hit Ratio and Latency Saving Ratio obtained for various Cache Sizes for the algorithms LRU,LFU and RR Respectively Figure 2 Figure 3 Figure 4 DOI: / Page
6 VI. Result The above said figures represents three different algorithms i.e LRU,LFU and RR and their respective Hit Rations, Byte Hit Ration and Latency Saving Time. In all the three methods increase in Cache Size the HR s are also increased.. An interesting pattern noted in the result is in LRU HR is balanced between 50 to 80 KB cache size. But in LFU and RR it is still in lower cache size i.e 30 to 50 KB Between 100 to 150KB HR and BHR are steadily increasing according to Fig o. Between 50 to 80 KB Cache Size LRU shows consistent Hit Ratio and have better user satisfaction than LFU. But RR produces inconsistent result in that category. In BHR also LRU produces better result than LFU and RR. LRU produces excellent Latency Saving Ratio. It shows that LRU improves network Bandwidth and reduce user perceived latency VII. Conclusions Improving the performance of the Web server either in server level or in proxy level is one of the prominent ongoing research area in web mining. Traditional Cache Replacement algorithms like LRU,LFU,RR are used to increase the HR or BHR. In this paper these three algorithms are tested by using a dataset and the outcome shows that LRU shows better HR,BHR and LSR than other two methods. But interesting observation got from the results is that Cache Size is influencing the efficiency of the algorithms as plot shows that LRU is consistent between 50 to 80 KB Cache Size Range. At the outset when we choose appropriate Cache Size with better cache replacement algorithm definitely we can expect good user hit ratio, reduced network bandwidth and reduced user perceived latency.however the same methodology can be applied to large cache size with large size datasets. In addition the same may be applied to hybrid scheme by combining LRU and LFU and the same may be investigated further. References [1] [2] Sofi, Ayaz Ahmad, and AtulGarg. "Analysis of various techniques for improving Web performance." (2015). [3] Podlipnig, Stefan, and Laszlo Böszörmenyi. "A survey of web cache replacement strategies." ACM Computing Surveys (CSUR) 35.4 (2003): [4] Balamash, Abdullah, and Marwan Krunz. "An overview of web caching replacement algorithms." IEEE Communications Surveys & Tutorials 6.2 (2004). [5] Wong, Kin-Yeung. "Web cache replacement policies: a pragmatic approach." IEEE etwork 20.1 (2006): [6] Romano, Sam, and HalaElAarag. "A quantitative study of recency and frequency based web cache replacement strategies." Proceedings of the 11th communications and networking simulation symposium. ACM, [7] Ali, Waleed, SitiMariyamShamsuddin, and Abdul Samad Ismail. "A survey of web caching and prefetching." Int. J. Advance. Soft Comput. Appl 3.1 (2011): [8] Arora, Kapil, and Dhawaleswar Rao Ch. "Web Cache Page Replacement by Using LRU and LFU Algorithms with Hit Ratio: A Case Unification." (IJCSIT) International Journal of Computer Science and Information Technologies 5.3 (2014): [9] Hasslinger, Gerhard, et al. "Performance evaluation for new web caching strategies combining LRU with score based object selection." Computer etworks (2017). [10] Khaleel, Mohammed Salah Abdalaziz, SaifEldinFattoh Osman, and Hiba Ali asir Sirour. "Average Least Frequency Used (ALFUR) cache replacement technology USIG intelligent agents." Communication, Control, Computing and Electronics Engineering (ICCCCEE), 2017 International Conference on. IEEE, [11] Wikipedia: Cache Replacement Algorithms IOSR Journal of Computer Engineering (IOSR-JCE) is UGC approved Journal with Sl. o. 5019, Journal no Muralidharan Murugesan. Optimization of Cache Size with Cache Replacement Policy for effective System Performance. IOSR Journal of Computer Engineering (IOSR-JCE), vol. 19, no. 4, 2017, pp DOI: / Page
Trace Driven Simulation of GDSF# and Existing Caching Algorithms for Web Proxy Servers
Proceeding of the 9th WSEAS Int. Conference on Data Networks, Communications, Computers, Trinidad and Tobago, November 5-7, 2007 378 Trace Driven Simulation of GDSF# and Existing Caching Algorithms for
More informationResearch Article Combining Pre-fetching and Intelligent Caching Technique (SVM) to Predict Attractive Tourist Places
Research Journal of Applied Sciences, Engineering and Technology 9(1): -46, 15 DOI:.1926/rjaset.9.1374 ISSN: -7459; e-issn: -7467 15 Maxwell Scientific Publication Corp. Submitted: July 1, 14 Accepted:
More informationA CONTENT-TYPE BASED EVALUATION OF WEB CACHE REPLACEMENT POLICIES
A CONTENT-TYPE BASED EVALUATION OF WEB CACHE REPLACEMENT POLICIES F.J. González-Cañete, E. Casilari, A. Triviño-Cabrera Department of Electronic Technology, University of Málaga, Spain University of Málaga,
More informationANOMALY DETECTION ON MACHINE LOG
ANOMALY DETECTION ON MACHINE LOG Data Mining Prof. Sunnie S Chung Ankur Pandit 2619650 Raw Data: NASA HTTP access logs It contain two month's of all HTTP requests to the NASA Kennedy Space Center WWW server
More informationMULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS.
MULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS. Radhika R Dept. of Electrical Engineering, IISc, Bangalore. radhika@ee.iisc.ernet.in Lawrence Jenkins Dept. of Electrical Engineering, IISc, Bangalore.
More informationSAT A Split-Up Cache Model to Boost the Performance of Web Cache Replacement Policies
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 11, No 4 Sofia 2011 SAT A Split-Up Cache Model to Boost the Performance of Web Cache Replacement Policies Geetha Krishnan 1,
More informationWeb Proxy Cache Replacement Policies Using Decision Tree (DT) Machine Learning Technique for Enhanced Performance of Web Proxy
Web Proxy Cache Replacement Policies Using Decision Tree (DT) Machine Learning Technique for Enhanced Performance of Web Proxy P. N. Vijaya Kumar PhD Research Scholar, Department of Computer Science &
More informationSTUDY OF COMBINED WEB PRE-FETCHING WITH WEB CACHING BASED ON MACHINE LEARNING TECHNIQUE
STUDY OF COMBINED WEB PRE-FETCHING WITH WEB CACHING BASED ON MACHINE LEARNING TECHNIQUE K R BASKARAN 1 DR. C.KALAIARASAN 2 A SASI NACHIMUTHU 3 1 Associate Professor, Dept. of Information Tech., Kumaraguru
More informationTABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. ABSTRACT 5 LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS xxi
ix TABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. ABSTRACT 5 LIST OF TABLES xv LIST OF FIGURES xviii LIST OF SYMBOLS AND ABBREVIATIONS xxi 1 INTRODUCTION 1 1.1 INTRODUCTION 1 1.2 WEB CACHING 2 1.2.1 Classification
More informationProxy Server Systems Improvement Using Frequent Itemset Pattern-Based Techniques
Proceedings of the 2nd International Conference on Intelligent Systems and Image Processing 2014 Proxy Systems Improvement Using Frequent Itemset Pattern-Based Techniques Saranyoo Butkote *, Jiratta Phuboon-op,
More informationCIT 668: System Architecture. Caching
CIT 668: System Architecture Caching Topics 1. Cache Types 2. Web Caching 3. Replacement Algorithms 4. Distributed Caches 5. memcached A cache is a system component that stores data so that future requests
More informationTracing down Black hole attack in MANETS
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 5, Ver. III (Sep.- Oct. 2017), PP 06-10 www.iosrjournals.org Dr. G. Krishna Kishore 1, K. Jahnavi 2,
More informationINTELLIGENT COOPERATIVE WEB CACHING POLICIES FOR MEDIA OBJECTS BASED ON J48 DECISION TREE AND NAÏVE BAYES SUPERVISED MACHINE LEARNING ALGORITHMS IN STRUCTURED PEER-TO-PEER SYSTEMS Hamidah Ibrahim, Waheed
More informationOn the Feasibility of Prefetching and Caching for Online TV Services: A Measurement Study on
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/220850337 On the Feasibility of Prefetching and Caching for Online TV Services: A Measurement
More informationCache memories are small, fast SRAM-based memories managed automatically in hardware. Hold frequently accessed blocks of main memory
Cache Memories Cache memories are small, fast SRAM-based memories managed automatically in hardware. Hold frequently accessed blocks of main memory CPU looks first for data in caches (e.g., L1, L2, and
More informationThreshold-Based Markov Prefetchers
Threshold-Based Markov Prefetchers Carlos Marchani Tamer Mohamed Lerzan Celikkanat George AbiNader Rice University, Department of Electrical and Computer Engineering ELEC 525, Spring 26 Abstract In this
More informationSathyamangalam, 2 ( PG Scholar,Department of Computer Science and Engineering,Bannari Amman Institute of Technology, Sathyamangalam,
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 8, Issue 5 (Jan. - Feb. 2013), PP 70-74 Performance Analysis Of Web Page Prediction With Markov Model, Association
More informationCache Controller with Enhanced Features using Verilog HDL
Cache Controller with Enhanced Features using Verilog HDL Prof. V. B. Baru 1, Sweety Pinjani 2 Assistant Professor, Dept. of ECE, Sinhgad College of Engineering, Vadgaon (BK), Pune, India 1 PG Student
More informationChapter The LRU* WWW proxy cache document replacement algorithm
Chapter The LRU* WWW proxy cache document replacement algorithm Chung-yi Chang, The Waikato Polytechnic, Hamilton, New Zealand, itjlc@twp.ac.nz Tony McGregor, University of Waikato, Hamilton, New Zealand,
More informationSelective Fill Data Cache
Selective Fill Data Cache Rice University ELEC525 Final Report Anuj Dharia, Paul Rodriguez, Ryan Verret Abstract Here we present an architecture for improving data cache miss rate. Our enhancement seeks
More informationRelative Reduced Hops
GreedyDual-Size: A Cost-Aware WWW Proxy Caching Algorithm Pei Cao Sandy Irani y 1 Introduction As the World Wide Web has grown in popularity in recent years, the percentage of network trac due to HTTP
More informationImproving the Performance of a Proxy Server using Web log mining
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 2011 Improving the Performance of a Proxy Server using Web log mining Akshay Shenoy San Jose State
More informationAn Efficient Web Cache Replacement Policy
In the Proc. of the 9th Intl. Symp. on High Performance Computing (HiPC-3), Hyderabad, India, Dec. 23. An Efficient Web Cache Replacement Policy A. Radhika Sarma and R. Govindarajan Supercomputer Education
More informationHiperspace: The Forgotten Giant of Mainframe Storage
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 5, Ver. III (Sep.- Oct. 2017), PP 38-46 www.iosrjournals.org Hiperspace: The Forgotten Giant of Mainframe
More informationStorage Efficient Hardware Prefetching using Delta Correlating Prediction Tables
Storage Efficient Hardware Prefetching using Correlating Prediction Tables Marius Grannaes Magnus Jahre Lasse Natvig Norwegian University of Science and Technology HiPEAC European Network of Excellence
More informationDemand fetching is commonly employed to bring the data
Proceedings of 2nd Annual Conference on Theoretical and Applied Computer Science, November 2010, Stillwater, OK 14 Markov Prediction Scheme for Cache Prefetching Pranav Pathak, Mehedi Sarwar, Sohum Sohoni
More informationAn Integration Approach of Data Mining with Web Cache Pre-Fetching
An Integration Approach of Data Mining with Web Cache Pre-Fetching Yingjie Fu 1, Haohuan Fu 2, and Puion Au 2 1 Department of Computer Science City University of Hong Kong, Hong Kong SAR fuyingjie@tsinghua.org.cn
More informationSF-LRU Cache Replacement Algorithm
SF-LRU Cache Replacement Algorithm Jaafar Alghazo, Adil Akaaboune, Nazeih Botros Southern Illinois University at Carbondale Department of Electrical and Computer Engineering Carbondale, IL 6291 alghazo@siu.edu,
More informationWeb Data mining-a Research area in Web usage mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 13, Issue 1 (Jul. - Aug. 2013), PP 22-26 Web Data mining-a Research area in Web usage mining 1 V.S.Thiyagarajan,
More informationPROXY DRIVEN FP GROWTH BASED PREFETCHING
PROXY DRIVEN FP GROWTH BASED PREFETCHING Devender Banga 1 and Sunitha Cheepurisetti 2 1,2 Department of Computer Science Engineering, SGT Institute of Engineering and Technology, Gurgaon, India ABSTRACT
More informationWeb Caching and Content Delivery
Web Caching and Content Delivery Caching for a Better Web Performance is a major concern in the Web Proxy caching is the most widely used method to improve Web performance Duplicate requests to the same
More informationImplementation of SCN Based Content Addressable Memory
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 12, Issue 4, Ver. II (Jul.-Aug. 2017), PP 48-52 www.iosrjournals.org Implementation of
More informationCACHE MEMORIES ADVANCED COMPUTER ARCHITECTURES. Slides by: Pedro Tomás
CACHE MEMORIES Slides by: Pedro Tomás Additional reading: Computer Architecture: A Quantitative Approach, 5th edition, Chapter 2 and Appendix B, John L. Hennessy and David A. Patterson, Morgan Kaufmann,
More informationECEC 355: Cache Design
ECEC 355: Cache Design November 28, 2007 Terminology Let us first define some general terms applicable to caches. Cache block or line. The minimum unit of information (in bytes) that can be either present
More informationImproving object cache performance through selective placement
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2006 Improving object cache performance through selective placement Saied
More informationCharacterizing Home Pages 1
Characterizing Home Pages 1 Xubin He and Qing Yang Dept. of Electrical and Computer Engineering University of Rhode Island Kingston, RI 881, USA Abstract Home pages are very important for any successful
More informationS.Kalarani 1 and Dr.G.V.Uma 2. St Joseph s Institute of Technology/Information Technology, Chennai, India
Proc. of Int. Conf. on Advances in Communication, Network, and Computing, CNC Effective Information Retrieval using Co-Operative Clients and Transparent Proxy Cache Management System with Cluster based
More informationNovel Hybrid k-d-apriori Algorithm for Web Usage Mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. VI (Jul.-Aug. 2016), PP 01-10 www.iosrjournals.org Novel Hybrid k-d-apriori Algorithm for Web
More informationCharacterizing Document Types to Evaluate Web Cache Replacement Policies
Characterizing Document Types to Evaluate Web Cache Replacement Policies F.J. Gonzalez-Cañete, E. Casilari, Alicia Triviño-Cabrera Dpto. Tecnología Electrónica, Universidad de Málaga, E.T.S.I. Telecomunicación,
More informationIntrusion Detection using NASA HTTP Logs AHMAD ARIDA DA CHEN
Intrusion Detection using NASA HTTP Logs AHMAD ARIDA DA CHEN Presentation Overview - Background - Preprocessing - Data Mining Methods to Determine Outliers - Finding Outliers - Outlier Validation -Summary
More informationCache Replacement Strategies for Scalable Video Streaming in CCN
Cache Replacement Strategies for Scalable Video Streaming in CCN Junghwan Lee, Kyubo Lim, and Chuck Yoo Dept. Computer Science and Engineering Korea University Seoul, Korea {jhlee, kblim, chuck}@os.korea.ac.kr
More informationImproving Web Site Navigational Design and Performance from Web Log Data
Int'l Conf. Grid, Cloud, & Cluster Computing GCC'16 9 Improving Web Site Navigational Design and Performance from Web Log Data Esther Amo-Nyarko, Wei Hao Department of Computer Science, Northern Kentucky
More informationSeminar on. By Sai Rahul Reddy P. 2/2/2005 Web Caching 1
Seminar on By Sai Rahul Reddy P 2/2/2005 Web Caching 1 Topics covered 1. Why Caching 2. Advantages of Caching 3. Disadvantages of Caching 4. Cache-Control HTTP Headers 5. Proxy Caching 6. Caching architectures
More informationPerformance Improvement of Web Proxy Cache Replacement using Intelligent Greedy-Dual Approaches
Performance Improvement of Web Proxy Cache Replacement using Intelligent Greedy-Dual Approaches Waleed Ali Department of Information Technology Faculty of Computing and Information Technology, King Abdulaziz
More informationCHAPTER 4 OPTIMIZATION OF WEB CACHING PERFORMANCE BY CLUSTERING-BASED PRE-FETCHING TECHNIQUE USING MODIFIED ART1 (MART1)
71 CHAPTER 4 OPTIMIZATION OF WEB CACHING PERFORMANCE BY CLUSTERING-BASED PRE-FETCHING TECHNIQUE USING MODIFIED ART1 (MART1) 4.1 INTRODUCTION One of the prime research objectives of this thesis is to optimize
More informationCONTENT DISTRIBUTION. Oliver Michel University of Illinois at Urbana-Champaign. October 25th, 2011
CONTENT DISTRIBUTION Oliver Michel University of Illinois at Urbana-Champaign October 25th, 2011 OVERVIEW 1. Why use advanced techniques for content distribution on the internet? 2. CoralCDN 3. Identifying
More informationA Review of Web Caching Techniques and Caching Algorithms for Effective and Improved Caching
A Review of Web Techniques and Algorithms for Effective and Improved Pranay Nanda (Post Graduate Student) Amity School of Engineering and Technology Amity University, Rajasthan Shamsher Singh (Astt Prof)
More informationAuto Secured Text Monitor in Natural Scene Images
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. V (Jul.-Aug. 2016), PP 148-152 www.iosrjournals.org Auto Secured Text Monitor in Natural Scene
More informationMINING DIBRUGARH UNIVERSITY DISTANCE EDUCATION WEBSITE AND BAYESIAN APPROACH FOR WEB PROXY CACHE MANAGEMENT
MINING DIBRUGARH UNIVERSITY DISTANCE EDUCATION WEBSITE AND BAYESIAN APPROACH FOR WEB PROXY CACHE MANAGEMENT 1 SADIQ HUSSAIN, 2 JITEN HAZARIKA, 3 G.C. HAZARIKA 1 System Administrator, Dibrugarh University,
More informationDesign and Implementation of A P2P Cooperative Proxy Cache System
Design and Implementation of A PP Cooperative Proxy Cache System James Z. Wang Vipul Bhulawala Department of Computer Science Clemson University, Box 40974 Clemson, SC 94-0974, USA +1-84--778 {jzwang,
More informationEffective Web Cache Algorithm Vinit A. Kakde, Sanjay K. Mishra
Effective Web Cache Algorithm Vinit A. Kakde, Sanjay K. Mishra Abstract Web caching is a very important feature. In order to alleviate the demands on the network bandwidth and improve the server s quality.
More informationECE7995 Caching and Prefetching Techniques in Computer Systems. Lecture 8: Buffer Cache in Main Memory (I)
ECE7995 Caching and Prefetching Techniques in Computer Systems Lecture 8: Buffer Cache in Main Memory (I) 1 Review: The Memory Hierarchy Take advantage of the principle of locality to present the user
More informationIntelligent Web Proxy Cache Replacement Algorithm Based on Adaptive Weight Ranking Policy via Dynamic Aging
Indian Journal of Science and Technology, Vol 9(36), DOI: 10.17485/ijst/2016/v9i36/102159, September 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Intelligent Web Proxy Cache Replacement Algorithm
More informationENHANCING QoS IN WEB CACHING USING DIFFERENTIATED SERVICES
ENHANCING QoS IN WEB CACHING USING DIFFERENTIATED SERVICES P.Venketesh 1, S.N. Sivanandam 2, S.Manigandan 3 1. Research Scholar, 2. Professor and Head, 3. Research Scholar Department of Computer Science
More informationRole of Aging, Frequency, and Size in Web Cache Replacement Policies
Role of Aging, Frequency, and Size in Web Cache Replacement Policies Ludmila Cherkasova and Gianfranco Ciardo Hewlett-Packard Labs, Page Mill Road, Palo Alto, CA 9, USA cherkasova@hpl.hp.com CS Dept.,
More informationSummary Cache based Co-operative Proxies
Summary Cache based Co-operative Proxies Project No: 1 Group No: 21 Vijay Gabale (07305004) Sagar Bijwe (07305023) 12 th November, 2007 1 Abstract Summary Cache based proxies cooperate behind a bottleneck
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationWAN OPTIMIZATION BY APPLICATION INDEPENDENT DATA REDUNDANCY ELIMINATION (BY CACHING)
WAN OPTIMIZATION BY APPLICATION INDEPENDENT DATA REDUNDANCY ELIMINATION (BY CACHING) Manjunath R Bhat 1, Bhishma 2, Kumar D 3, Kailas K M 4, Basavaraj Jakkali 5 1,2,3,4 Pursuing B.E in Computer Science
More informationSENSE AND CACHE A NOVEL CACHING SCHEME FOR MOBILE USERS IN A CELLULAR NETWORK
SENSE AND CACHE A NOVEL CACHING SCHEME FOR MOBILE USERS IN A CELLULAR NETWORK C.MALA 1, S.SELVAKUMAR 2 Department of Computer science and Engineering National Institute of technology, Tiruchirappalli,
More informationINTRODUCTION. Chapter GENERAL
Chapter 1 INTRODUCTION 1.1 GENERAL The World Wide Web (WWW) [1] is a system of interlinked hypertext documents accessed via the Internet. It is an interactive world of shared information through which
More informationAn Improved Markov Model Approach to Predict Web Page Caching
An Improved Markov Model Approach to Predict Web Page Caching Meenu Brala Student, JMIT, Radaur meenubrala@gmail.com Mrs. Mamta Dhanda Asstt. Prof, CSE, JMIT Radaur mamtanain@gmail.com Abstract Optimization
More informationA Proxy Caching Scheme for Continuous Media Streams on the Internet
A Proxy Caching Scheme for Continuous Media Streams on the Internet Eun-Ji Lim, Seong-Ho park, Hyeon-Ok Hong, Ki-Dong Chung Department of Computer Science, Pusan National University Jang Jun Dong, San
More informationSurveying Formal and Practical Approaches for Optimal Placement of Replicas on the Web
Surveying Formal and Practical Approaches for Optimal Placement of Replicas on the Web TR020701 April 2002 Erbil Yilmaz Department of Computer Science The Florida State University Tallahassee, FL 32306
More informationComparison and Analysis of Various Buffer Cache Management Strategies for Database Management System
Comparison and Analysis of Various Buffer Cache Management Strategies for Database Management System Priti M Tailor 1, Prof. Rustom D. Morena 2 1 Assistant Professor, Sutex Bank College of Computer App.
More informationPopularity Prediction of Facebook Videos for Higher Quality Streaming
Popularity Prediction of Facebook Videos for Higher Quality Streaming Linpeng Tang Qi Huang, Amit Puntambekar Ymir Vigfusson, Wyatt Lloyd, Kai Li 1 Videos are Central to Facebook 8 billion views per day
More informationDelineation of Trivial PGP Security
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 20, Issue 3, Ver. I (May. - June. 2018), PP 17-23 www.iosrjournals.org Delineation of Trivial PGP Security Mr.
More informationCharacterizing Web Usage Regularities with Information Foraging Agents
Characterizing Web Usage Regularities with Information Foraging Agents Jiming Liu 1, Shiwu Zhang 2 and Jie Yang 2 COMP-03-001 Released Date: February 4, 2003 1 (corresponding author) Department of Computer
More informationWeek 2: Tiina Niklander
Virtual memory Operations and policies Chapters 3.4. 3.6 Week 2: 17.9.2009 Tiina Niklander 1 Policies and methods Fetch policy (Noutopolitiikka) When to load page to memory? Placement policy (Sijoituspolitiikka
More informationModeling and Caching of P2P Traffic
School of Computing Science Simon Fraser University, Canada Modeling and Caching of P2P Traffic Mohamed Hefeeda Osama Saleh ICNP 06 15 November 2006 1 Motivations P2P traffic is a major fraction of Internet
More informationA New Web Cache Replacement Algorithm 1
A New Web Cache Replacement Algorithm Anupam Bhattacharjee, Biolob Kumar Debnath Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka-, Bangladesh
More informationWeb-based Energy-efficient Cache Invalidation in Wireless Mobile Environment
Web-based Energy-efficient Cache Invalidation in Wireless Mobile Environment Y.-K. Chang, M.-H. Hong, and Y.-W. Ting Dept. of Computer Science & Information Engineering, National Cheng Kung University
More informationAn Cross Layer Collaborating Cache Scheme to Improve Performance of HTTP Clients in MANETs
An Cross Layer Collaborating Cache Scheme to Improve Performance of HTTP Clients in MANETs Jin Liu 1, Hongmin Ren 1, Jun Wang 2, Jin Wang 2 1 College of Information Engineering, Shanghai Maritime University,
More informationImprovement of the Neural Network Proxy Cache Replacement Strategy
Improvement of the Neural Network Proxy Cache Replacement Strategy Hala ElAarag and Sam Romano Department of Mathematics and Computer Science Stetson University 421 N Woodland Blvd, Deland, FL 32723 {
More informationAndroid based Attendance Management System Offline and Online accessibility
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 4, Ver. IV. (Jul.-Aug. 2017), PP 31-36 www.iosrjournals.org Android based Attendance Management System
More informationOperating Systems, Fall
Policies and methods Virtual memory Operations and policies Chapters 3.4. 3.6 Week 2: 17.9.2009 Tiina Niklander 1 Fetch policy (Noutopolitiikka) When to load page to memory? Placement policy (Sijoituspolitiikka
More informationRemoving Belady s Anomaly from Caches with Prefetch Data
Removing Belady s Anomaly from Caches with Prefetch Data Elizabeth Varki University of New Hampshire varki@cs.unh.edu Abstract Belady s anomaly occurs when a small cache gets more hits than a larger cache,
More informationImpact of Frequency-Based Cache Management Policies on the Performance of Segment Based Video Caching Proxies
Impact of Frequency-Based Cache Management Policies on the Performance of Segment Based Video Caching Proxies Anna Satsiou and Michael Paterakis Laboratory of Information and Computer Networks Department
More informationTHE popularity of the Internet and World Wide Web
IEEE TRASACTIOS O KOWLEDGE AD DATA EGIEERIG, VOL. 16, O. 5, MAY 2004 585 An Expiration Age-Based Document Placement Scheme for Cooperative Web Caching Lakshmish Ramaswamy, Student Member, IEEE, and Ling
More informationAccWeb Improving Web Performance via Prefetching
AccWeb Improving Web Performance via Prefetching Qizhe Cai Wei Hu Yueyang Qiu {qizhec,huwei,yqiu}@cs.princeton.edu Abstract We present AccWeb (Accelerated Web), a web service that improves user experience
More informationCache Less for More in Information- Centric Networks W. K. Chai, D. He, I. Psaras and G. Pavlou (presenter)
Cache Less for More in Information- Centric Networks W. K. Chai, D. He, I. Psaras and G. Pavlou (presenter) Department of Electronic & Electrical Engineering University College London London WC1E 6EA United
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 9, September 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Discovery
More informationA Review on Cache Memory with Multiprocessor System
A Review on Cache Memory with Multiprocessor System Chirag R. Patel 1, Rajesh H. Davda 2 1,2 Computer Engineering Department, C. U. Shah College of Engineering & Technology, Wadhwan (Gujarat) Abstract
More informationPhysical characteristics (such as packaging, volatility, and erasability Organization.
CS 320 Ch 4 Cache Memory 1. The author list 8 classifications for memory systems; Location Capacity Unit of transfer Access method (there are four:sequential, Direct, Random, and Associative) Performance
More informationSwapping. Operating Systems I. Swapping. Motivation. Paging Implementation. Demand Paging. Active processes use more physical memory than system has
Swapping Active processes use more physical memory than system has Operating Systems I Address Binding can be fixed or relocatable at runtime Swap out P P Virtual Memory OS Backing Store (Swap Space) Main
More informationImpact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11
More informationOptimization of Query Processing in XML Document Using Association and Path Based Indexing
Optimization of Query Processing in XML Document Using Association and Path Based Indexing D.Karthiga 1, S.Gunasekaran 2 Student,Dept. of CSE, V.S.B Engineering College, TamilNadu, India 1 Assistant Professor,Dept.
More information1. Creates the illusion of an address space much larger than the physical memory
Virtual memory Main Memory Disk I P D L1 L2 M Goals Physical address space Virtual address space 1. Creates the illusion of an address space much larger than the physical memory 2. Make provisions for
More informationProvided by the author(s) and University College Dublin Library in accordance with publisher policies. Please cite the published version when available. Title Developing COUNTER standards to measure the
More informationPerform page replacement. (Fig 8.8 [Stal05])
Virtual memory Operations and policies Chapters 3.4. 3.7 1 Policies and methods Fetch policy (Noutopolitiikka) When to load page to memory? Placement policy (Sijoituspolitiikka ) Where to place the new
More informationAn Efficient Clustering for Crime Analysis
An Efficient Clustering for Crime Analysis Malarvizhi S 1, Siddique Ibrahim 2 1 UG Scholar, Department of Computer Science and Engineering, Kumaraguru College Of Technology, Coimbatore, Tamilnadu, India
More informationCache Policies. Philipp Koehn. 6 April 2018
Cache Policies Philipp Koehn 6 April 2018 Memory Tradeoff 1 Fastest memory is on same chip as CPU... but it is not very big (say, 32 KB in L1 cache) Slowest memory is DRAM on different chips... but can
More informationTime-Domain Analysis of Web Cache Filter Effects (Extended Version)
Time-Domain Analysis of Web Cache Filter Effects (Extended Version) Guangwei Bai, Carey Williamson Department of Computer Science, University of Calgary, 25 University Drive NW, Calgary, AB, Canada T2N
More informationNetwork Load Balancing Methods: Experimental Comparisons and Improvement
Network Load Balancing Methods: Experimental Comparisons and Improvement Abstract Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources,
More informationarxiv: v3 [cs.ni] 3 May 2017
Modeling Request Patterns in VoD Services with Recommendation Systems Samarth Gupta and Sharayu Moharir arxiv:1609.02391v3 [cs.ni] 3 May 2017 Department of Electrical Engineering, Indian Institute of Technology
More informationLightweight caching strategy for wireless content delivery networks
Lightweight caching strategy for wireless content delivery networks Jihoon Sung 1, June-Koo Kevin Rhee 1, and Sangsu Jung 2a) 1 Department of Electrical Engineering, KAIST 291 Daehak-ro, Yuseong-gu, Daejeon,
More informationAnalyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking
Analyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking Claudio Imbrenda Luca Muscariello Orange Labs Dario Rossi Telecom ParisTech Outline Motivation
More informationA Cloud-based Web Crawler Architecture
Volume-6, Issue-4, July-August 2016 International Journal of Engineering and Management Research Page Number: 148-152 A Cloud-based Web Crawler Architecture Poonam Maheshwar Management Education Research
More informationLecture 15: Caches and Optimization Computer Architecture and Systems Programming ( )
Systems Group Department of Computer Science ETH Zürich Lecture 15: Caches and Optimization Computer Architecture and Systems Programming (252-0061-00) Timothy Roscoe Herbstsemester 2012 Last time Program
More informationHybrid Approach for Improvement of Web page Response Time
Hybrid Approach for Improvement of page Response Time Kushwant Kaur #, Prof. Kanwalvir Singh Dhindsa * # Research scholar, Dept. Of CSE, BBSBEC(Fatehgarh Sahib), Punjab(India) * Associate Professor, Dept
More informationANALYSIS END USER BEHAVIOR OVER WEB SCENARIO FOR EFFICIENT PREFETCHING THROUGH BIG DATA ANALYSIS
Nayak A. et al., J. Harmoniz. Res. Eng. 2018, 6(4), XX-XX Journal Of Harmonized Research (JOHR) Journal Of Harmonized Research in Engineering 6(4), 2018, XX-XX ISSN 2347 7393 Original Research Article
More information