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

Authors:
Qingsong Wei;Xianliang Lu;Liyong Ren;Xu Zhou
Affiliations:
College of Computer Science and Engineering of UEST of China, ChengDu, China;College of Computer Science and Engineering of UEST of China, ChengDu, China;College of Computer Science and Engineering of UEST of China, ChengDu, China;College of Computer Science and Engineering of UEST of China, ChengDu, China
Venue:
ACM SIGOPS Operating Systems Review
Year:
2003

Citing 4
Cited 0

The design and implementation of a log-structured file system

ACM Transactions on Computer Systems (TOCS)
Secondary storage management for web proxies

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Embedded inodes and explicit grouping: exploiting disk bandwidth for small files

ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
Reducing the disk I/O of web proxy server caches

ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference

Quantified Score

Hi-index	0.00

Visualization

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.