An Evaluation of Linux I/O Scheduler Behavior at the Block I/O Layer
| dc.contributor.advisor | Dr. Khaled Harfoush, Committee Member | en_US |
| dc.contributor.advisor | Dr. Xiaohui Gu, Committee Member | en_US |
| dc.contributor.advisor | Dr. Vincent Freeh, Committee Chair | en_US |
| dc.contributor.author | Sinha, Subhas Kumar | en_US |
| dc.date.accessioned | 2010-04-02T17:57:18Z | |
| dc.date.available | 2010-04-02T17:57:18Z | |
| dc.date.issued | 2008-03-29 | en_US |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | thesis | en_US |
| dc.degree.name | MS | en_US |
| dc.description.abstract | Linux comes with four different I⁄O schedulers - NOOP, Deadline, Anticipatory, and Complete Fairness Queuing (CFQ). Each scheduler attempts to reduce overall response time using different algorithms involving ordering and merging of I⁄O requests. These schedulers tend to behave differently for different types of workloads. In this study we validate the behavior of the different I⁄O schedulers at the block I⁄O layer, present our observations and and give our recomomendation regarding what could be the right scheduler for a particular environment. We have restricted our study to a desktop environment. To capture block I⁄O layer events we use a combination of blktrace (a block I⁄O layer trace tool) and systemtap (a running kernel trace tool). We have captured I⁄O traces for the different schedulers under different application loads. Hard disk queuing effects of SATA⁄ SCSI have an impact on I⁄O behavior and we evaluate this behavior by running our tests on different types of disks. All our tests were run on the ext3 filesystem. | en_US |
| dc.identifier.other | etd-03212008-145833 | en_US |
| dc.identifier.uri | http://www.lib.ncsu.edu/resolver/1840.16/632 | |
| dc.rights | I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dis sertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. | en_US |
| dc.subject | Linux IO Scheduler | en_US |
| dc.title | An Evaluation of Linux I/O Scheduler Behavior at the Block I/O Layer | en_US |
Files
Original bundle
1 - 1 of 1
