Re: [DISCUSS] FileSystem Quotas in HBase
Thanks, Josh. Looking forward to the patches. On Thu, Nov 3, 2016 at 12:58 PM, Josh Elserwrote: > Done. > > Ted Yu wrote: > >> Josh: >> Please capture the following in design doc. >> >> Thanks >> >> On Wed, Nov 2, 2016 at 3:28 PM, Enis Söztutar wrote: >> >> Thanks Andrew, >>> >>> I forgot to mention that we have considered using the HDFS quota >>> enforcement directly as well, but decided against it for a couple of >>> reasons. >>> - Our current layout has files in the data directory, as well as >>> archive >>> directory and WALs, etc. Since there is no option for HDFS quotas to span >>> multiple directories, we can only use the HDFS quotas for main data >>> files, >>> and not snapshots, etc unless we do major surgery in our file layouts. >>> This >>> will get more complicated if we want to do flat layout, etc later on. >>> - Since WALs would not be in any namespace unless we do >>> wal-per-namespace, >>> that means that once a single NS's HDFS quota is reached, it might affect >>> everybody else and potentially cause havoc on the cluster. The problem >>> would be that if a single NS is out of space, we cannot perform flushes >>> at >>> all. This would cause the WALs to be backed up and kept forever and >>> affect >>> all of the other regions from different tables / namespaces causing >>> unavailability for unrelated tables. Wal-per-namespace also has to be >>> implemented and WALs be moved under a shared NS directory to share the >>> data >>> and WAL requiring further layout changes. It also will not be optimal if >>> there is a large number of namespaces. >>> - Will only work with HDFS, while HBase can use other file systems. >>> >>> Enis >>> >>> On Wed, Nov 2, 2016 at 3:01 PM, Andrew Purtell >>> wrote: >>> >>> Another approach to hard limits could be pushing the quota down to the >>> HDFS >>> level, because HDFS would have a very accurate assessment of quota utilization at all times, but this would only work with HDFS and impose limits on how HBase structures storage on the filesystem (e.g. all files for a namespace must be under a common root). Still, implementation would be "easy": over hard quota, all allocations would fail, the bulk of the effort is hardening response to allocation failures. On Wed, Nov 2, 2016 at 1:11 PM, Enis Söztutar wrote: Thanks Josh for the doc and pursuing this. > > I was involved with some of the design choices so consider me a +1 on > the >>> general approach. One topic which is not covered here is that the other > design decision that we could have pursued is a more strict control on > the > quota usage so that we would always guarantee that the namespace / > table >>> cannot use more than allocated disk space. This hard-limit approach > would >>> differ from the proposed "soft-limit" approach because the soft limit > approach can end up overusing the disk space by a small amount (because > it > takes time to detect the quota limit is reached and enforcing of the > limit). > > The hard-limit approach maybe built by doing a lease kind of mechanism > where the master gives away disk space leases to region servers from > the >>> remaining limit, and the regionservers make sure that they cannot > allocate > more space than the lease dictates. By ensuring that the space is > pre-allocated via leases, we can always make sure that strict limits > are >>> applied. Though, this approach would be harder to build and stabilize > because it will need new mechanisms for distributing and managing this > kind > of leases as well as tuning the allocations to make sure that > regionservers > never block flushes or compactions due to lack of lease in time would > prove > challenging to get it right. > > We generally think that the "soft-limit" approach would be a good > enough >>> approximation and the error bounds on over-allocation would be minimal > and > negligible in production. Thus, the proposal is to implement the soft > approach with good documentation about how much space can be > over-allocated > in a worst-case scenario. > > Enis > > On Wed, Nov 2, 2016 at 12:15 PM, Josh Elser wrote: > > Thanks for the reviews so far, Ted and Stack. The comments were great >> > and > much appreciated. >> >> Interpreting consensus from lack of objection, I'm going to move >> > ahead >>> in > earnest starting to work on what was described in the doc. Expect to >> > see > some work break-out happening under HBASE-16961 and patches starting >> > to >>>
Re: [DISCUSS] FileSystem Quotas in HBase
Done. Ted Yu wrote: Josh: Please capture the following in design doc. Thanks On Wed, Nov 2, 2016 at 3:28 PM, Enis Söztutarwrote: Thanks Andrew, I forgot to mention that we have considered using the HDFS quota enforcement directly as well, but decided against it for a couple of reasons. - Our current layout has files in the data directory, as well as archive directory and WALs, etc. Since there is no option for HDFS quotas to span multiple directories, we can only use the HDFS quotas for main data files, and not snapshots, etc unless we do major surgery in our file layouts. This will get more complicated if we want to do flat layout, etc later on. - Since WALs would not be in any namespace unless we do wal-per-namespace, that means that once a single NS's HDFS quota is reached, it might affect everybody else and potentially cause havoc on the cluster. The problem would be that if a single NS is out of space, we cannot perform flushes at all. This would cause the WALs to be backed up and kept forever and affect all of the other regions from different tables / namespaces causing unavailability for unrelated tables. Wal-per-namespace also has to be implemented and WALs be moved under a shared NS directory to share the data and WAL requiring further layout changes. It also will not be optimal if there is a large number of namespaces. - Will only work with HDFS, while HBase can use other file systems. Enis On Wed, Nov 2, 2016 at 3:01 PM, Andrew Purtell wrote: Another approach to hard limits could be pushing the quota down to the HDFS level, because HDFS would have a very accurate assessment of quota utilization at all times, but this would only work with HDFS and impose limits on how HBase structures storage on the filesystem (e.g. all files for a namespace must be under a common root). Still, implementation would be "easy": over hard quota, all allocations would fail, the bulk of the effort is hardening response to allocation failures. On Wed, Nov 2, 2016 at 1:11 PM, Enis Söztutar wrote: Thanks Josh for the doc and pursuing this. I was involved with some of the design choices so consider me a +1 on the general approach. One topic which is not covered here is that the other design decision that we could have pursued is a more strict control on the quota usage so that we would always guarantee that the namespace / table cannot use more than allocated disk space. This hard-limit approach would differ from the proposed "soft-limit" approach because the soft limit approach can end up overusing the disk space by a small amount (because it takes time to detect the quota limit is reached and enforcing of the limit). The hard-limit approach maybe built by doing a lease kind of mechanism where the master gives away disk space leases to region servers from the remaining limit, and the regionservers make sure that they cannot allocate more space than the lease dictates. By ensuring that the space is pre-allocated via leases, we can always make sure that strict limits are applied. Though, this approach would be harder to build and stabilize because it will need new mechanisms for distributing and managing this kind of leases as well as tuning the allocations to make sure that regionservers never block flushes or compactions due to lack of lease in time would prove challenging to get it right. We generally think that the "soft-limit" approach would be a good enough approximation and the error bounds on over-allocation would be minimal and negligible in production. Thus, the proposal is to implement the soft approach with good documentation about how much space can be over-allocated in a worst-case scenario. Enis On Wed, Nov 2, 2016 at 12:15 PM, Josh Elser wrote: Thanks for the reviews so far, Ted and Stack. The comments were great and much appreciated. Interpreting consensus from lack of objection, I'm going to move ahead in earnest starting to work on what was described in the doc. Expect to see some work break-out happening under HBASE-16961 and patches starting to land. I'm also happy to entertain more discussion if anyone hasn't found the time to read/comment yet. Thanks! - Josh Josh Elser wrote: Sure thing, Ted. https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZO eecF-YA2FYSK3TSs_bw/edit?usp=sharing Let me open an umbrella issue for now. I can break up the work later. https://issues.apache.org/jira/browse/HBASE-16961 Ted Yu wrote: Josh: Can you put the doc in google doc so that people can comment on it ? Is there a JIRA opened for this work ? Please open one if there is none. Thanks On Fri, Oct 28, 2016 at 9:00 AM, Josh Elser wrote: Hi folks, I'd like to propose the introduction of FileSystem quotas to HBase. Here's a design doc[1] available which (hopefully) covers all of the salient points of what I think an
Re: [DISCUSS] FileSystem Quotas in HBase
Great points. Thanks fellas! Andrew Purtell wrote: Right, these drawbacks are what I was getting at with "impose limits on how HBase structures storage on the filesystem". It does imply major changes to filesystem structure and multiple WALs. I didn't think of snapshots, you are right that makes filesystem reorganization more complicated. To your earlier point I think soft quotas are a fine start as well. On Wed, Nov 2, 2016 at 3:28 PM, Enis Söztutarwrote: Thanks Andrew, I forgot to mention that we have considered using the HDFS quota enforcement directly as well, but decided against it for a couple of reasons. - Our current layout has files in the data directory, as well as archive directory and WALs, etc. Since there is no option for HDFS quotas to span multiple directories, we can only use the HDFS quotas for main data files, and not snapshots, etc unless we do major surgery in our file layouts. This will get more complicated if we want to do flat layout, etc later on. - Since WALs would not be in any namespace unless we do wal-per-namespace, that means that once a single NS's HDFS quota is reached, it might affect everybody else and potentially cause havoc on the cluster. The problem would be that if a single NS is out of space, we cannot perform flushes at all. This would cause the WALs to be backed up and kept forever and affect all of the other regions from different tables / namespaces causing unavailability for unrelated tables. Wal-per-namespace also has to be implemented and WALs be moved under a shared NS directory to share the data and WAL requiring further layout changes. It also will not be optimal if there is a large number of namespaces. - Will only work with HDFS, while HBase can use other file systems. Enis On Wed, Nov 2, 2016 at 3:01 PM, Andrew Purtell wrote: Another approach to hard limits could be pushing the quota down to the HDFS level, because HDFS would have a very accurate assessment of quota utilization at all times, but this would only work with HDFS and impose limits on how HBase structures storage on the filesystem (e.g. all files for a namespace must be under a common root). Still, implementation would be "easy": over hard quota, all allocations would fail, the bulk of the effort is hardening response to allocation failures. On Wed, Nov 2, 2016 at 1:11 PM, Enis Söztutar wrote: Thanks Josh for the doc and pursuing this. I was involved with some of the design choices so consider me a +1 on the general approach. One topic which is not covered here is that the other design decision that we could have pursued is a more strict control on the quota usage so that we would always guarantee that the namespace / table cannot use more than allocated disk space. This hard-limit approach would differ from the proposed "soft-limit" approach because the soft limit approach can end up overusing the disk space by a small amount (because it takes time to detect the quota limit is reached and enforcing of the limit). The hard-limit approach maybe built by doing a lease kind of mechanism where the master gives away disk space leases to region servers from the remaining limit, and the regionservers make sure that they cannot allocate more space than the lease dictates. By ensuring that the space is pre-allocated via leases, we can always make sure that strict limits are applied. Though, this approach would be harder to build and stabilize because it will need new mechanisms for distributing and managing this kind of leases as well as tuning the allocations to make sure that regionservers never block flushes or compactions due to lack of lease in time would prove challenging to get it right. We generally think that the "soft-limit" approach would be a good enough approximation and the error bounds on over-allocation would be minimal and negligible in production. Thus, the proposal is to implement the soft approach with good documentation about how much space can be over-allocated in a worst-case scenario. Enis On Wed, Nov 2, 2016 at 12:15 PM, Josh Elser wrote: Thanks for the reviews so far, Ted and Stack. The comments were great and much appreciated. Interpreting consensus from lack of objection, I'm going to move ahead in earnest starting to work on what was described in the doc. Expect to see some work break-out happening under HBASE-16961 and patches starting to land. I'm also happy to entertain more discussion if anyone hasn't found the time to read/comment yet. Thanks! - Josh Josh Elser wrote: Sure thing, Ted. https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZO eecF-YA2FYSK3TSs_bw/edit?usp=sharing Let me open an umbrella issue for now. I can break up the work later. https://issues.apache.org/jira/browse/HBASE-16961 Ted Yu wrote: Josh: Can you put the doc in google doc so that people can comment on it ? Is there
Re: [DISCUSS] FileSystem Quotas in HBase
Josh: Please capture the following in design doc. Thanks On Wed, Nov 2, 2016 at 3:28 PM, Enis Söztutarwrote: > Thanks Andrew, > > I forgot to mention that we have considered using the HDFS quota > enforcement directly as well, but decided against it for a couple of > reasons. > - Our current layout has files in the data directory, as well as archive > directory and WALs, etc. Since there is no option for HDFS quotas to span > multiple directories, we can only use the HDFS quotas for main data files, > and not snapshots, etc unless we do major surgery in our file layouts. This > will get more complicated if we want to do flat layout, etc later on. > - Since WALs would not be in any namespace unless we do wal-per-namespace, > that means that once a single NS's HDFS quota is reached, it might affect > everybody else and potentially cause havoc on the cluster. The problem > would be that if a single NS is out of space, we cannot perform flushes at > all. This would cause the WALs to be backed up and kept forever and affect > all of the other regions from different tables / namespaces causing > unavailability for unrelated tables. Wal-per-namespace also has to be > implemented and WALs be moved under a shared NS directory to share the data > and WAL requiring further layout changes. It also will not be optimal if > there is a large number of namespaces. > - Will only work with HDFS, while HBase can use other file systems. > > Enis > > On Wed, Nov 2, 2016 at 3:01 PM, Andrew Purtell > wrote: > > > Another approach to hard limits could be pushing the quota down to the > HDFS > > level, because HDFS would have a very accurate assessment of quota > > utilization at all times, but this would only work with HDFS and impose > > limits on how HBase structures storage on the filesystem (e.g. all files > > for a namespace must be under a common root). Still, implementation would > > be "easy": over hard quota, all allocations would fail, the bulk of the > > effort is hardening response to allocation failures. > > > > On Wed, Nov 2, 2016 at 1:11 PM, Enis Söztutar wrote: > > > > > Thanks Josh for the doc and pursuing this. > > > > > > I was involved with some of the design choices so consider me a +1 on > the > > > general approach. One topic which is not covered here is that the other > > > design decision that we could have pursued is a more strict control on > > the > > > quota usage so that we would always guarantee that the namespace / > table > > > cannot use more than allocated disk space. This hard-limit approach > would > > > differ from the proposed "soft-limit" approach because the soft limit > > > approach can end up overusing the disk space by a small amount (because > > it > > > takes time to detect the quota limit is reached and enforcing of the > > > limit). > > > > > > The hard-limit approach maybe built by doing a lease kind of mechanism > > > where the master gives away disk space leases to region servers from > the > > > remaining limit, and the regionservers make sure that they cannot > > allocate > > > more space than the lease dictates. By ensuring that the space is > > > pre-allocated via leases, we can always make sure that strict limits > are > > > applied. Though, this approach would be harder to build and stabilize > > > because it will need new mechanisms for distributing and managing this > > kind > > > of leases as well as tuning the allocations to make sure that > > regionservers > > > never block flushes or compactions due to lack of lease in time would > > prove > > > challenging to get it right. > > > > > > We generally think that the "soft-limit" approach would be a good > enough > > > approximation and the error bounds on over-allocation would be minimal > > and > > > negligible in production. Thus, the proposal is to implement the soft > > > approach with good documentation about how much space can be > > over-allocated > > > in a worst-case scenario. > > > > > > Enis > > > > > > On Wed, Nov 2, 2016 at 12:15 PM, Josh Elser wrote: > > > > > > > Thanks for the reviews so far, Ted and Stack. The comments were great > > and > > > > much appreciated. > > > > > > > > Interpreting consensus from lack of objection, I'm going to move > ahead > > in > > > > earnest starting to work on what was described in the doc. Expect to > > see > > > > some work break-out happening under HBASE-16961 and patches starting > to > > > > land. > > > > > > > > I'm also happy to entertain more discussion if anyone hasn't found > the > > > > time to read/comment yet. > > > > > > > > Thanks! > > > > > > > > - Josh > > > > > > > > > > > > Josh Elser wrote: > > > > > > > >> Sure thing, Ted. > > > >> > > > >> https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZO > > > >> eecF-YA2FYSK3TSs_bw/edit?usp=sharing > > > >> > > > >> > > > >> Let me open an umbrella issue for now. I can break up the work > later. > > > >> > > > >>
Re: [DISCUSS] FileSystem Quotas in HBase
Thanks Andrew, I forgot to mention that we have considered using the HDFS quota enforcement directly as well, but decided against it for a couple of reasons. - Our current layout has files in the data directory, as well as archive directory and WALs, etc. Since there is no option for HDFS quotas to span multiple directories, we can only use the HDFS quotas for main data files, and not snapshots, etc unless we do major surgery in our file layouts. This will get more complicated if we want to do flat layout, etc later on. - Since WALs would not be in any namespace unless we do wal-per-namespace, that means that once a single NS's HDFS quota is reached, it might affect everybody else and potentially cause havoc on the cluster. The problem would be that if a single NS is out of space, we cannot perform flushes at all. This would cause the WALs to be backed up and kept forever and affect all of the other regions from different tables / namespaces causing unavailability for unrelated tables. Wal-per-namespace also has to be implemented and WALs be moved under a shared NS directory to share the data and WAL requiring further layout changes. It also will not be optimal if there is a large number of namespaces. - Will only work with HDFS, while HBase can use other file systems. Enis On Wed, Nov 2, 2016 at 3:01 PM, Andrew Purtellwrote: > Another approach to hard limits could be pushing the quota down to the HDFS > level, because HDFS would have a very accurate assessment of quota > utilization at all times, but this would only work with HDFS and impose > limits on how HBase structures storage on the filesystem (e.g. all files > for a namespace must be under a common root). Still, implementation would > be "easy": over hard quota, all allocations would fail, the bulk of the > effort is hardening response to allocation failures. > > On Wed, Nov 2, 2016 at 1:11 PM, Enis Söztutar wrote: > > > Thanks Josh for the doc and pursuing this. > > > > I was involved with some of the design choices so consider me a +1 on the > > general approach. One topic which is not covered here is that the other > > design decision that we could have pursued is a more strict control on > the > > quota usage so that we would always guarantee that the namespace / table > > cannot use more than allocated disk space. This hard-limit approach would > > differ from the proposed "soft-limit" approach because the soft limit > > approach can end up overusing the disk space by a small amount (because > it > > takes time to detect the quota limit is reached and enforcing of the > > limit). > > > > The hard-limit approach maybe built by doing a lease kind of mechanism > > where the master gives away disk space leases to region servers from the > > remaining limit, and the regionservers make sure that they cannot > allocate > > more space than the lease dictates. By ensuring that the space is > > pre-allocated via leases, we can always make sure that strict limits are > > applied. Though, this approach would be harder to build and stabilize > > because it will need new mechanisms for distributing and managing this > kind > > of leases as well as tuning the allocations to make sure that > regionservers > > never block flushes or compactions due to lack of lease in time would > prove > > challenging to get it right. > > > > We generally think that the "soft-limit" approach would be a good enough > > approximation and the error bounds on over-allocation would be minimal > and > > negligible in production. Thus, the proposal is to implement the soft > > approach with good documentation about how much space can be > over-allocated > > in a worst-case scenario. > > > > Enis > > > > On Wed, Nov 2, 2016 at 12:15 PM, Josh Elser wrote: > > > > > Thanks for the reviews so far, Ted and Stack. The comments were great > and > > > much appreciated. > > > > > > Interpreting consensus from lack of objection, I'm going to move ahead > in > > > earnest starting to work on what was described in the doc. Expect to > see > > > some work break-out happening under HBASE-16961 and patches starting to > > > land. > > > > > > I'm also happy to entertain more discussion if anyone hasn't found the > > > time to read/comment yet. > > > > > > Thanks! > > > > > > - Josh > > > > > > > > > Josh Elser wrote: > > > > > >> Sure thing, Ted. > > >> > > >> https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZO > > >> eecF-YA2FYSK3TSs_bw/edit?usp=sharing > > >> > > >> > > >> Let me open an umbrella issue for now. I can break up the work later. > > >> > > >> https://issues.apache.org/jira/browse/HBASE-16961 > > >> > > >> Ted Yu wrote: > > >> > > >>> Josh: > > >>> Can you put the doc in google doc so that people can comment on it ? > > >>> > > >>> Is there a JIRA opened for this work ? > > >>> Please open one if there is none. > > >>> > > >>> Thanks > > >>> > > >>> On Fri, Oct 28, 2016 at 9:00 AM, Josh
Re: [DISCUSS] FileSystem Quotas in HBase
Another approach to hard limits could be pushing the quota down to the HDFS level, because HDFS would have a very accurate assessment of quota utilization at all times, but this would only work with HDFS and impose limits on how HBase structures storage on the filesystem (e.g. all files for a namespace must be under a common root). Still, implementation would be "easy": over hard quota, all allocations would fail, the bulk of the effort is hardening response to allocation failures. On Wed, Nov 2, 2016 at 1:11 PM, Enis Söztutarwrote: > Thanks Josh for the doc and pursuing this. > > I was involved with some of the design choices so consider me a +1 on the > general approach. One topic which is not covered here is that the other > design decision that we could have pursued is a more strict control on the > quota usage so that we would always guarantee that the namespace / table > cannot use more than allocated disk space. This hard-limit approach would > differ from the proposed "soft-limit" approach because the soft limit > approach can end up overusing the disk space by a small amount (because it > takes time to detect the quota limit is reached and enforcing of the > limit). > > The hard-limit approach maybe built by doing a lease kind of mechanism > where the master gives away disk space leases to region servers from the > remaining limit, and the regionservers make sure that they cannot allocate > more space than the lease dictates. By ensuring that the space is > pre-allocated via leases, we can always make sure that strict limits are > applied. Though, this approach would be harder to build and stabilize > because it will need new mechanisms for distributing and managing this kind > of leases as well as tuning the allocations to make sure that regionservers > never block flushes or compactions due to lack of lease in time would prove > challenging to get it right. > > We generally think that the "soft-limit" approach would be a good enough > approximation and the error bounds on over-allocation would be minimal and > negligible in production. Thus, the proposal is to implement the soft > approach with good documentation about how much space can be over-allocated > in a worst-case scenario. > > Enis > > On Wed, Nov 2, 2016 at 12:15 PM, Josh Elser wrote: > > > Thanks for the reviews so far, Ted and Stack. The comments were great and > > much appreciated. > > > > Interpreting consensus from lack of objection, I'm going to move ahead in > > earnest starting to work on what was described in the doc. Expect to see > > some work break-out happening under HBASE-16961 and patches starting to > > land. > > > > I'm also happy to entertain more discussion if anyone hasn't found the > > time to read/comment yet. > > > > Thanks! > > > > - Josh > > > > > > Josh Elser wrote: > > > >> Sure thing, Ted. > >> > >> https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZO > >> eecF-YA2FYSK3TSs_bw/edit?usp=sharing > >> > >> > >> Let me open an umbrella issue for now. I can break up the work later. > >> > >> https://issues.apache.org/jira/browse/HBASE-16961 > >> > >> Ted Yu wrote: > >> > >>> Josh: > >>> Can you put the doc in google doc so that people can comment on it ? > >>> > >>> Is there a JIRA opened for this work ? > >>> Please open one if there is none. > >>> > >>> Thanks > >>> > >>> On Fri, Oct 28, 2016 at 9:00 AM, Josh Elser wrote: > >>> > >>> Hi folks, > > I'd like to propose the introduction of FileSystem quotas to HBase. > > Here's a design doc[1] available which (hopefully) covers all of the > salient points of what I think an initial version of such a feature > would > include. > > tl;dr We can define quotas on tables and namespaces. Region size is > computed by RegionServers and sent to the Master. The Master inspects > the > sizes of Regions, rolling up to table and namespace sizes. Defined > quotas > in the quota table are evaluated given the computed sizes, and, for > those > tables/namespaces violating the quota, RegionServers are informed to > take > some action to limit any further filesystem growth by that > table/namespace. > > I'd encourage you to give the document a read -- I tried to cover as > much > as I could without getting unnecessarily bogged down in implementation > details. > > Feedback is, of course, welcomed. I'd like to start sketching out a > breakdown of the work (all writing and no programming makes Josh a sad > boy). I'm happy to field any/all questions. Thanks in advance. > > - Josh > > [1] http://home.apache.org/~elserj/hbase/FileSystemQuotasforApac > heHBase.pdf > > > >>> > -- Best regards, - Andy Problems worthy of attack prove their worth by hitting back. - Piet Hein (via Tom White)
Re: [DISCUSS] FileSystem Quotas in HBase
Thanks Josh for the doc and pursuing this. I was involved with some of the design choices so consider me a +1 on the general approach. One topic which is not covered here is that the other design decision that we could have pursued is a more strict control on the quota usage so that we would always guarantee that the namespace / table cannot use more than allocated disk space. This hard-limit approach would differ from the proposed "soft-limit" approach because the soft limit approach can end up overusing the disk space by a small amount (because it takes time to detect the quota limit is reached and enforcing of the limit). The hard-limit approach maybe built by doing a lease kind of mechanism where the master gives away disk space leases to region servers from the remaining limit, and the regionservers make sure that they cannot allocate more space than the lease dictates. By ensuring that the space is pre-allocated via leases, we can always make sure that strict limits are applied. Though, this approach would be harder to build and stabilize because it will need new mechanisms for distributing and managing this kind of leases as well as tuning the allocations to make sure that regionservers never block flushes or compactions due to lack of lease in time would prove challenging to get it right. We generally think that the "soft-limit" approach would be a good enough approximation and the error bounds on over-allocation would be minimal and negligible in production. Thus, the proposal is to implement the soft approach with good documentation about how much space can be over-allocated in a worst-case scenario. Enis On Wed, Nov 2, 2016 at 12:15 PM, Josh Elserwrote: > Thanks for the reviews so far, Ted and Stack. The comments were great and > much appreciated. > > Interpreting consensus from lack of objection, I'm going to move ahead in > earnest starting to work on what was described in the doc. Expect to see > some work break-out happening under HBASE-16961 and patches starting to > land. > > I'm also happy to entertain more discussion if anyone hasn't found the > time to read/comment yet. > > Thanks! > > - Josh > > > Josh Elser wrote: > >> Sure thing, Ted. >> >> https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZO >> eecF-YA2FYSK3TSs_bw/edit?usp=sharing >> >> >> Let me open an umbrella issue for now. I can break up the work later. >> >> https://issues.apache.org/jira/browse/HBASE-16961 >> >> Ted Yu wrote: >> >>> Josh: >>> Can you put the doc in google doc so that people can comment on it ? >>> >>> Is there a JIRA opened for this work ? >>> Please open one if there is none. >>> >>> Thanks >>> >>> On Fri, Oct 28, 2016 at 9:00 AM, Josh Elser wrote: >>> >>> Hi folks, I'd like to propose the introduction of FileSystem quotas to HBase. Here's a design doc[1] available which (hopefully) covers all of the salient points of what I think an initial version of such a feature would include. tl;dr We can define quotas on tables and namespaces. Region size is computed by RegionServers and sent to the Master. The Master inspects the sizes of Regions, rolling up to table and namespace sizes. Defined quotas in the quota table are evaluated given the computed sizes, and, for those tables/namespaces violating the quota, RegionServers are informed to take some action to limit any further filesystem growth by that table/namespace. I'd encourage you to give the document a read -- I tried to cover as much as I could without getting unnecessarily bogged down in implementation details. Feedback is, of course, welcomed. I'd like to start sketching out a breakdown of the work (all writing and no programming makes Josh a sad boy). I'm happy to field any/all questions. Thanks in advance. - Josh [1] http://home.apache.org/~elserj/hbase/FileSystemQuotasforApac heHBase.pdf >>>
Re: [DISCUSS] FileSystem Quotas in HBase
Thanks for the reviews so far, Ted and Stack. The comments were great and much appreciated. Interpreting consensus from lack of objection, I'm going to move ahead in earnest starting to work on what was described in the doc. Expect to see some work break-out happening under HBASE-16961 and patches starting to land. I'm also happy to entertain more discussion if anyone hasn't found the time to read/comment yet. Thanks! - Josh Josh Elser wrote: Sure thing, Ted. https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZOeecF-YA2FYSK3TSs_bw/edit?usp=sharing Let me open an umbrella issue for now. I can break up the work later. https://issues.apache.org/jira/browse/HBASE-16961 Ted Yu wrote: Josh: Can you put the doc in google doc so that people can comment on it ? Is there a JIRA opened for this work ? Please open one if there is none. Thanks On Fri, Oct 28, 2016 at 9:00 AM, Josh Elserwrote: Hi folks, I'd like to propose the introduction of FileSystem quotas to HBase. Here's a design doc[1] available which (hopefully) covers all of the salient points of what I think an initial version of such a feature would include. tl;dr We can define quotas on tables and namespaces. Region size is computed by RegionServers and sent to the Master. The Master inspects the sizes of Regions, rolling up to table and namespace sizes. Defined quotas in the quota table are evaluated given the computed sizes, and, for those tables/namespaces violating the quota, RegionServers are informed to take some action to limit any further filesystem growth by that table/namespace. I'd encourage you to give the document a read -- I tried to cover as much as I could without getting unnecessarily bogged down in implementation details. Feedback is, of course, welcomed. I'd like to start sketching out a breakdown of the work (all writing and no programming makes Josh a sad boy). I'm happy to field any/all questions. Thanks in advance. - Josh [1] http://home.apache.org/~elserj/hbase/FileSystemQuotasforApac heHBase.pdf
Re: [DISCUSS] FileSystem Quotas in HBase
Sure thing, Ted. https://docs.google.com/document/d/1VtLWDkB2tpwc_zgCNPE1ulZOeecF-YA2FYSK3TSs_bw/edit?usp=sharing Let me open an umbrella issue for now. I can break up the work later. https://issues.apache.org/jira/browse/HBASE-16961 Ted Yu wrote: Josh: Can you put the doc in google doc so that people can comment on it ? Is there a JIRA opened for this work ? Please open one if there is none. Thanks On Fri, Oct 28, 2016 at 9:00 AM, Josh Elserwrote: Hi folks, I'd like to propose the introduction of FileSystem quotas to HBase. Here's a design doc[1] available which (hopefully) covers all of the salient points of what I think an initial version of such a feature would include. tl;dr We can define quotas on tables and namespaces. Region size is computed by RegionServers and sent to the Master. The Master inspects the sizes of Regions, rolling up to table and namespace sizes. Defined quotas in the quota table are evaluated given the computed sizes, and, for those tables/namespaces violating the quota, RegionServers are informed to take some action to limit any further filesystem growth by that table/namespace. I'd encourage you to give the document a read -- I tried to cover as much as I could without getting unnecessarily bogged down in implementation details. Feedback is, of course, welcomed. I'd like to start sketching out a breakdown of the work (all writing and no programming makes Josh a sad boy). I'm happy to field any/all questions. Thanks in advance. - Josh [1] http://home.apache.org/~elserj/hbase/FileSystemQuotasforApac heHBase.pdf
Re: [DISCUSS] FileSystem Quotas in HBase
Josh: Can you put the doc in google doc so that people can comment on it ? Is there a JIRA opened for this work ? Please open one if there is none. Thanks On Fri, Oct 28, 2016 at 9:00 AM, Josh Elserwrote: > Hi folks, > > I'd like to propose the introduction of FileSystem quotas to HBase. > > Here's a design doc[1] available which (hopefully) covers all of the > salient points of what I think an initial version of such a feature would > include. > > tl;dr We can define quotas on tables and namespaces. Region size is > computed by RegionServers and sent to the Master. The Master inspects the > sizes of Regions, rolling up to table and namespace sizes. Defined quotas > in the quota table are evaluated given the computed sizes, and, for those > tables/namespaces violating the quota, RegionServers are informed to take > some action to limit any further filesystem growth by that table/namespace. > > I'd encourage you to give the document a read -- I tried to cover as much > as I could without getting unnecessarily bogged down in implementation > details. > > Feedback is, of course, welcomed. I'd like to start sketching out a > breakdown of the work (all writing and no programming makes Josh a sad > boy). I'm happy to field any/all questions. Thanks in advance. > > - Josh > > [1] http://home.apache.org/~elserj/hbase/FileSystemQuotasforApac > heHBase.pdf >