NDLI: A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references

Please wait, while we are loading the content...

Checking system rules using system-specific, programmer-written compiler extensions

Devil: an IDL for hardware programming

Taming the memory hogs: using compiler-inserted releases to manage physical memory intelligently

Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors

Performance-driven processor allocation

Policies for dynamic clock scheduling

Towards higher disk head utilization: extracting free bandwidth from busy disk drives

Latency management in storage systems

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references

How to build a trusted database system on untrusted storage

End-to-end authorization

Self-securing storage: protecting data in compromised system

Fast and secure distributed read-only file system

Overcast: reliable multicasting with on overlay network

System support for bandwidth management and content adaptation in internet applications

Operating system management of MEMS-based storage devices

Trading capacity for performance in a disk array

Interposed request routing for scalable network storage

Proactive recovery in a Byzantine-fault-tolerant system

Exploring failure transparency and the limits of generic recovery

Design and evaluation of a continuous consistency model for replicated services

Scalable, distributed data structures for internet service construction

Processes in KaffeOS: isolation, resource management, and sharing in java

Knit: component composition for systems software

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references

Content Provider	ACM Digital Library
Author	Kim, Jesung Cho, Yookun Choi, Jongmoo Noh, Sam H. Min, Sang Lyul Kim, Chong Sang Kim, Jong Min
Abstract	In traditional file system implementations, the Least Recently Used (LRU) block replacement scheme is widely used to manage the buffer cache due to its simplicity and adaptability. However, the LRU scheme exhibits performance degradations because it does not make use of reference regularities such as sequential and looping references. In this paper, we present a Unified Buffer Management (UBM) scheme that exploits these regularities and yet, is simple to deploy. The UBM scheme automatically detects sequential and looping references and stores the detected blocks in separate partitions of the buffer cache. These partitions are managed by appropriate replacement schemes based on their detected patterns. The allocation problem among the divided partitions is also tackled with the use of the notion of marginal gains. In both trace-driven simulation experiments and experimental studies using an actual implementation in the FreeBSD operating system, the performance gains obtained through the use of this scheme are substantial. The results show that the hit ratios improve by as much as 57.7% (with an average of 29.2%) and the elapsed times are reduced by as much as 67.2% (with an average of 28.7%) compared to the LRU scheme for the workloads we used.
File Format	PDF
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2000-10-22
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references.

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references (2000)

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references (2000).

A Low-Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references (2000)

A low-overhead high-performance unified buffer management scheme (2000).

A Low-Overhead High-Performance Unified Buffer Management Scheme

Lmru: an efficient buffer management scheme for large sequential and looping reference pattern applications (2000).

LMRU: An Efficient Buffer Management Scheme for Large Sequential and Looping Reference Pattern Applications

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references

Similar Documents

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references.

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references (2000)

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references (2000).

A Low-Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references (2000)

A low-overhead high-performance unified buffer management scheme (2000).

A Low-Overhead High-Performance Unified Buffer Management Scheme

Lmru: an efficient buffer management scheme for large sequential and looping reference pattern applications (2000).

LMRU: An Efficient Buffer Management Scheme for Large Sequential and Looping Reference Pattern Applications

A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references