Re: [RESEND][RFC] BFQ I/O Scheduler

!MAILaRCHIVE_VOTE_RePLACE
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: Jens Axboe <jens.axboe@...>
Cc: Pavel Machek <pavel@...>, <linux-kernel@...>
Date: Thursday, April 17, 2008 - 5:24 am

Jens Axboe ha scritto:
Maybe there is also another middle-ground solution. I'll try to sketch 
it out:
. use sectors instead of time
. impose a penalty to each thread in proportion to the distance between 
its disk requests
. reduce the maximum budget of each thread as a function of this seek 
penalty so as to prevent the thread from stealing more than a given time 
slice (the simple mechanism to limit per-thread budget is already 
implemented in bfq).

By doing so, both fairness and time isolation should be guaranteed.
Finally, this policy should be safe in that, given the maximum time used 
by a seeky thread to consume its maximum budget on a reference disk, the 
time used on any faster disk should be shorter.

Does it seem reasonable?

--
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
[RESEND][RFC] BFQ I/O Scheduler, Fabio Checconi, (Tue Apr 1, 11:29 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Pavel Machek, (Wed Apr 16, 2:44 pm)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Thu Apr 17, 2:14 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Thu Apr 17, 3:10 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Thu Apr 17, 4:26 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Aaron Carroll, (Thu Apr 17, 6:24 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Fabio Checconi, (Thu Apr 17, 7:14 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Aaron Carroll, (Thu Apr 17, 8:14 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Thu Apr 17, 11:18 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Thu Apr 17, 9:54 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Thu Apr 17, 4:30 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Avi Kivity, (Thu Apr 17, 11:19 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Aaron Carroll, (Thu Apr 17, 7:44 pm)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Thu Apr 17, 11:47 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Avi Kivity, (Thu Apr 17, 11:51 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Thu Apr 17, 2:12 pm)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Thu Apr 17, 5:24 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Thu Apr 17, 5:27 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Fabio Checconi, (Thu Apr 17, 7:30 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Aaron Carroll, (Thu Apr 17, 6:19 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Thu Apr 17, 6:21 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Pavel Machek, (Thu Apr 17, 4:48 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Thu Apr 17, 4:57 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Fabio Checconi, (Thu Apr 17, 5:14 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Tue Apr 15, 4:22 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Aaron Carroll, (Thu Apr 17, 9:26 pm)
Re: [RESEND][RFC] BFQ I/O Scheduler, Paolo Valente, (Wed Apr 16, 2:48 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Fabio Checconi, (Tue Apr 15, 5:11 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Jens Axboe, (Tue Apr 15, 8:42 am)
Re: [RESEND][RFC] BFQ I/O Scheduler, Fabio Checconi, (Tue Apr 15, 2:08 pm)