Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > linux.kernel > #1495508
| From | Paolo Valente <paolo.valente@unimore.it> |
|---|---|
| Newsgroups | linux.kernel |
| Subject | Re: [PATCH V3 00/11] block-throttle: add .high limit |
| Date | 2016-10-04 18:30 +0200 |
| Message-ID | <soALn-5bt-15@gated-at.bofh.it> (permalink) |
| References | <soiY9-1K3-3@gated-at.bofh.it> <soxXb-3fH-7@gated-at.bofh.it> <soAil-4L7-5@gated-at.bofh.it> |
| Organization | linux.* mail to news gateway |
> Il giorno 04 ott 2016, alle ore 17:56, Tejun Heo <tj@kernel.org> ha scritto: > > Hello, Vivek. > > On Tue, Oct 04, 2016 at 09:28:05AM -0400, Vivek Goyal wrote: >> On Mon, Oct 03, 2016 at 02:20:19PM -0700, Shaohua Li wrote: >>> Hi, >>> >>> The background is we don't have an ioscheduler for blk-mq yet, so we can't >>> prioritize processes/cgroups. >> >> So this is an interim solution till we have ioscheduler for blk-mq? > > It's a common permanent solution which applies to both !mq and mq. > >>> This patch set tries to add basic arbitration >>> between cgroups with blk-throttle. It adds a new limit io.high for >>> blk-throttle. It's only for cgroup2. >>> >>> io.max is a hard limit throttling. cgroups with a max limit never dispatch more >>> IO than their max limit. While io.high is a best effort throttling. cgroups >>> with high limit can run above their high limit at appropriate time. >>> Specifically, if all cgroups reach their high limit, all cgroups can run above >>> their high limit. If any cgroup runs under its high limit, all other cgroups >>> will run according to their high limit. >> >> Hi Shaohua, >> >> I still don't understand why we should not implement a weight based >> proportional IO mechanism and how this mechanism is better than proportional IO . > > Oh, if we actually can implement proportional IO control, it'd be > great. The problem is that we have no way of knowing IO cost for > highspeed ssd devices. CFQ gets around the problem by using the > walltime as the measure of resource usage and scheduling time slices, > which works fine for rotating disks but horribly for highspeed ssds. > Could you please elaborate more on this point? BFQ uses sectors served to measure service, and, on the all the fast devices on which we have tested it, it accurately distributes bandwidth as desired, redistributes excess bandwidth with any issue, and guarantees high responsiveness and low latency at application and system level (e.g., ~0 drop rate in video playback, with any background workload tested). Could you please suggest me some test to show how sector-based guarantees fails? Thanks, Paolo > We can get some semblance of proportional control by just counting bw > or iops but both break down badly as a means to measure the actual > resource consumption depending on the workload. While limit based > control is more tedious to configure, it doesn't misrepresent what's > going on and is a lot less likely to produce surprising outcomes. > > We *can* try to concoct something which tries to do proportional > control for highspeed ssds but that's gonna be quite a bit of > complexity and I'm not so sure it'd be justifiable given that we can't > even figure out measurement of the most basic operating unit. > >> Agreed that we have issues with proportional IO and we don't have good >> solutions for these problems. But I can't see that how this mechanism >> will overcome these problems either. > > It mostly defers the burden to the one who's configuring the limits > and expects it to know the characteristics of the device and workloads > and configure accordingly. It's quite a bit more tedious to use but > should be able to cover good portion of use cases without being overly > complicated. I agree that it'd be nice to have a simple proportional > control but as you said can't see a good solution for it at the > moment. > >> IIRC, biggest issue with proportional IO was that a low prio group might >> fill up the device queue with plenty of IO requests and later when high >> prio cgroup comes, it will still experience latencies anyway. And solution >> to the problem probably would be to get some awareness in device about >> priority of request and map weights to those priority. That way higher >> prio requests get prioritized. > > Nah, the real problem is that we can't even decide what the > proportions should be based on. The most fundamental part is missing. > >> Or run device at lower queue depth. That will improve latencies but migth >> reduce overall throughput. > > And that we can't do this (and thus basically operate close to > scheduling time slices) for highspeed ssds. > >> Or thorottle number of buffered writes (as Jens's writeback throttling) >> patches were doing. Buffered writes seem to be biggest culprit for >> increased latencies and being able to control these should help. > > That's a different topic. > >> ioprio/weight based proportional IO mechanism is much more generic and >> much easier to configure for any kind of storage. io.high is absolute >> limit and makes it much harder to configure. One needs to know a lot >> about underlying volume/device's bandwidth (which varies a lot anyway >> based on workload). > > Yeap, no disagreement there, but it still is a workable solution. > >> IMHO, we seem to be trying to cater to one specific use case using >> this mechanism. Something ioprio/weight based will be much more >> generic and we should explore implementing that along with building >> notion of ioprio in devices. When these two work together, we might >> be able to see good results. Just software mechanism alone might not >> be enough. > > I don't think it's catering to specific use cases. It is a generic > mechanism which demands knowledge and experimentation to configure. > It's more a way for the kernel to cop out and defer figuring out > device characteristics to userland. If you have a better idea, I'm > all ears. > > Thanks. > > -- > tejun > -- > To unsubscribe from this list: send the line "unsubscribe linux-block" in > the body of a message to majordomo@vger.kernel.org > More majordomo info at http://vger.kernel.org/majordomo-info.html -- Paolo Valente Algogroup Dipartimento di Scienze Fisiche, Informatiche e Matematiche Via Campi 213/B 41125 Modena - Italy http://algogroup.unimore.it/people/paolo/
Back to linux.kernel | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
[PATCH V3 00/11] block-throttle: add .high limit Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 10/11] block-throttle: add a simple idle detection Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 07/11] blk-throttle: make throtl_slice tunable Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 08/11] blk-throttle: detect completed idle cgroup Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 06/11] blk-throttle: make sure expire time isn't too big Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 11/11] blk-throttle: ignore idle cgroup limit Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 09/11] block-throttle: make bandwidth change smooth Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 03/11] block-throttle: configure bps/iops limit for cgroup in high limit Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 01/11] block-throttle: prepare support multiple limits Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
[PATCH v3 02/11] block-throttle: add .high interface Shaohua Li <shli@fb.com> - 2016-10-03 23:30 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Vivek Goyal <vgoyal@redhat.com> - 2016-10-04 15:30 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-04 18:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-04 18:30 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 19:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 19:50 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-04 21:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 21:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-04 21:20 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 21:40 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-04 22:30 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-05 14:40 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Vivek Goyal <vgoyal@redhat.com> - 2016-10-05 15:20 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-05 16:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-05 17:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-05 21:50 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-05 22:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 10:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 15:20 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Vivek Goyal <vgoyal@redhat.com> - 2016-10-06 19:50 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 20:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Vivek Goyal <vgoyal@redhat.com> - 2016-10-06 20:40 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 23:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Mark Brown <broonie@kernel.org> - 2016-10-06 21:50 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-07 00:30 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-05 22:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 09:30 +0200
Fwd: [PATCH V3 00/11] block-throttle: add .high limit Kyle Sanderson <kyle.leet@gmail.com> - 2016-10-09 03:20 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Linus Walleij <linus.walleij@linaro.org> - 2016-10-06 10:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Mark Brown <broonie@kernel.org> - 2016-10-06 13:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit "Austin S. Hemmelgarn" <ahferroin7@gmail.com> - 2016-10-06 14:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 15:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit "Austin S. Hemmelgarn" <ahferroin7@gmail.com> - 2016-10-06 16:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-06 17:10 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit "Austin S. Hemmelgarn" <ahferroin7@gmail.com> - 2016-10-06 17:20 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Heinz Diehl <htd+ml@fritha.org> - 2016-10-08 12:50 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 21:50 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 18:30 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Vivek Goyal <vgoyal@redhat.com> - 2016-10-04 20:20 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Tejun Heo <tj@kernel.org> - 2016-10-04 21:00 +0200
Re: [PATCH V3 00/11] block-throttle: add .high limit Paolo Valente <paolo.valente@unimore.it> - 2016-10-04 21:00 +0200
csiph-web