ABSTRACT
We analyze a class of randomized Least-Recently-Used (LRU) cache replacement algorithms under the independent reference model with generalized Zipf’s law request probabilities. The randomization was recently proposed for Web caching as a mechanism that discriminates between different document sizes. In particular, a requested document that is not found in the cache either replaces a necessary number of least recently used documents with probability depending on its size or the cache is left unchanged. In this framework, we provide explicit asymptotic characterization of the cache fault probability. Using the derived result we prove that the asymptotic performance of this class of algorithms is optimized when the randomization probabilities are chosen inversely proportional to document sizes. In addition, for this optimized and easy to implement policy, we show that its performance is within a constant factor from the optimal static algorithm. An excellent agreement between our approximation and simulation experiments, even for small cache sizes, further validates our asymptotic results
TABLE OF CONTENTS
TITLE PAGE
CERTIFICATION
DEDICATION
ACKNOWLEDGEMENT
ORGANIZATION OF WORK
ABSTRACT
TABLE OF CONTENT
CHAPTER ONE
1.0 INTRODUCTION
1.1 STATEMENT OF THE PROBLEM
1.2 PURPOSE OF THE STUDY
1.3 AIM AND OBJECTIVES
1.4 SCOPE OF STUDY
1.5 CONSTRAINTS
1.6 ASSUMPTION
1.7 DEFINITION OF TERMS
CHAPTER TWO
2.0 LITERATURE REVIEW
CHAPTER THREE
3.0 DESCRIPTION AND ANALYSIS OF THE EXISTING SYSTEM
3.1 FACT FINDING METHODS USED
3.11 REFERENCES TO WRITTEN DOCUMENT
3.1.2 BROWSING OF INTERNET
3.2 INPUT, PROCESS, OUTPUT ANALYSIS
3.2.1 INPUT, ANALYSIS
3.2.2 INPUT FORMAT
3.2.3 PROCESS, ANALYSIS
3.2.4 OUTPUT, ANALYSIS
3.2.5 INPUT FORMAT
3.3 PROBLEM OF THE EXISTING SYSTEM
3.4 OBJECTIVE OF THE EXISTING SYSTEM
3.5 JUSTIFICATION OF THE NEW EXISTING SYSTEM
CHAPTER FOUR
4.0 THE DESIGN OF THE NEW SYSTEM
4.1 OUTPUT SPECIFICATION AND DESIGN
4.2 INPUT SPECIFICATION AND DESIGN
4.3 FILE DESIGN
4.4 FILE STRUCTURE
4.5 PROCEDURE CHART
4.6 SYSTEM FLOWCHART
4.7 SYSTEM REQUIREMENT
4.71 HARDWARE REQUIREMENT
4.72 SOFT WARE REQUIREMENT
5.0 IMPLEMENTATION
5.1 PROGRAM DESIGN
5.2 PSEUDO CODE
5.3 PROGRAM FLOWCHART
6.0 DOCUMENTATION
6.1 CHOICE OF LANGUAGE
6.2 LANGUAGE INTRODUCTION
6.3 CHANGE OVER METHOD
7.0 CHAPTER FIVE
8.0 CONCLUSION
7.1 RECOMMENDATION
BIBLIOGRAPHY
Disclaimer: Note this academic material is intended as a guide for your academic research work. Do not copy word for word. Note: For Computer or Programming related works, some works might not contain source codes
CITE THIS WORK
(2014, 09). Design And Simulation Of Probabilistic Techniques For Cache Replacement.. ProjectStoc.com. Retrieved 09, 2014, from https://projectstoc.com/read/3133/design-and-simulation-of-probabilistic-techniques-for-cache-replacement-9912
"Design And Simulation Of Probabilistic Techniques For Cache Replacement." ProjectStoc.com. 09 2014. 2014. 09 2014 <https://projectstoc.com/read/3133/design-and-simulation-of-probabilistic-techniques-for-cache-replacement-9912>.
"Design And Simulation Of Probabilistic Techniques For Cache Replacement.." ProjectStoc.com. ProjectStoc.com, 09 2014. Web. 09 2014. <https://projectstoc.com/read/3133/design-and-simulation-of-probabilistic-techniques-for-cache-replacement-9912>.
"Design And Simulation Of Probabilistic Techniques For Cache Replacement.." ProjectStoc.com. 09, 2014. Accessed 09, 2014. https://projectstoc.com/read/3133/design-and-simulation-of-probabilistic-techniques-for-cache-replacement-9912.
- Related Works
- Design And Implementation Of A Computerized Sales Accounting System (a Case Study Of Mr Biggs, Okpara Avenue Enugu
- Design And Implementation Of An Online Cargo And Flight Management System (a Case Study Of Air Nigeria, Lagos)
- Windows Multi File Search Utility
- Design And Simulation Of Traffic Control System For A T-junction A Case Study Of Esut-imt Road Junction
- Distributed Channel Management System
- Design And Implementation Of A Computerized Personnel Audits System. A Case Study Of State School Management Board Enugu.
- The Design And Implementation Of A Software For Automobile Insurance Scheme In Nigeria. A Case Study Of Motor Insurance Departmetn Of Universal Insurance Company Ltd Enugu.
- Design And Implementation Of A Computerized Product Distribution Monitory System (nigeria Breweries 9th Mile Corner Enugu State)
- Design And Implementation Of Computerized Directory Of Business Premises In Enugu Urban
- Design And Implementation Of A Computerized Erosion Control Information System Case Study Of Ministry Of Works Enugu)