skip to main content
article

A novel disk queue to reduce disk I/O of messaging system

Published: 01 July 2003 Publication History

Abstract

High reliability is the primary requirement for messaging system. Messaging system always utilizes disk queue to temporarily store waiting message. This paper analyzes by experiments and points out that disk queue I/O is the primary performance bottleneck in messaging system. To efficiently reduce disk I/O of messaging system, we propose a novel disk queue called SmartQ which utilizes pre-assigned continuous disk space to act as disk queue to reduce file manage overhead. Lazy Gathering Write and Sequential Grouping Prefetching polices of the SmartQ not only reduce the number of write and read, but also make full use of the disk bandwidth. Experiment shows that performance of the SmartQ is more than an order of magnitude higher than that of traditional disk queue.

References

[1]
Gregory R. Ganger M. Frans Kaashoek, Embedded Inodes and Explicit Grouping: Exploiting Disk BandWidth for Small Files, Annual USENIX Technical Conference (Anaheim, CA), January 1997, 1--17.
[2]
Carlos Maltzahn Kathy J. Richardson, Reducing the Disk I/O of Web Proxy Server Caches, USENIX Annual Technical Conference Monterey, California, USA, June, 1999, 6--11.
[3]
Evangelos P. Markatos Manolis G. H. Katevenis Dionisis Pnevmatikaos, Secondary Storage Management for Web Proxies, 2nd USENIX Symposium on Internet Technologies & Systems Boulder, Colorado, USA, October 1999, 11--14.
[4]
Mendel Rosenblum John K. Ousterhout, The Design and Implementation of a Log-Structured File System, ACM Transaction on Computer Systems February 19, 1992, 10--22.
[5]
Matthew McCormick Jonathan Ledlie, A Fast File System for Caching Web Objects, First Annual Symposium on Operating Systems Design, Implementation, and Evaluation (OS-DIE 1).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 37, Issue 3
July 2003
56 pages
ISSN:0163-5980
DOI:10.1145/881783
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003
Published in SIGOPS Volume 37, Issue 3

Check for updates

Author Tags

  1. disk queue
  2. lazy gathering write
  3. messaging system
  4. sequential grouping prefetching

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media