[jira] [Commented] (HDFS-12278) LeaseManager#removeLease operation is inefficient in 2.8.
[
https://issues.apache.org/jira/browse/HDFS-12278?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=16120518#comment-16120518
]
Hadoop QA commented on HDFS-12278:
--
| (x) *{color:red}-1 overall{color}* |
\\
\\
|| Vote || Subsystem || Runtime || Comment ||
| {color:blue}0{color} | {color:blue} reexec {color} | {color:blue} 0m
18s{color} | {color:blue} Docker mode activated. {color} |
|| || || || {color:brown} Prechecks {color} ||
| {color:green}+1{color} | {color:green} @author {color} | {color:green} 0m
0s{color} | {color:green} The patch does not contain any @author tags. {color} |
| {color:red}-1{color} | {color:red} test4tests {color} | {color:red} 0m
0s{color} | {color:red} The patch doesn't appear to include any new or modified
tests. Please justify why no new tests are needed for this patch. Also please
list what manual steps were performed to verify this patch. {color} |
|| || || || {color:brown} trunk Compile Tests {color} ||
| {color:green}+1{color} | {color:green} mvninstall {color} | {color:green} 17m
57s{color} | {color:green} trunk passed {color} |
| {color:green}+1{color} | {color:green} compile {color} | {color:green} 1m
0s{color} | {color:green} trunk passed {color} |
| {color:green}+1{color} | {color:green} checkstyle {color} | {color:green} 0m
45s{color} | {color:green} trunk passed {color} |
| {color:green}+1{color} | {color:green} mvnsite {color} | {color:green} 1m
4s{color} | {color:green} trunk passed {color} |
| {color:red}-1{color} | {color:red} findbugs {color} | {color:red} 2m
3s{color} | {color:red} hadoop-hdfs-project/hadoop-hdfs in trunk has 9 extant
Findbugs warnings. {color} |
| {color:green}+1{color} | {color:green} javadoc {color} | {color:green} 0m
49s{color} | {color:green} trunk passed {color} |
|| || || || {color:brown} Patch Compile Tests {color} ||
| {color:green}+1{color} | {color:green} mvninstall {color} | {color:green} 1m
3s{color} | {color:green} the patch passed {color} |
| {color:green}+1{color} | {color:green} compile {color} | {color:green} 1m
0s{color} | {color:green} the patch passed {color} |
| {color:green}+1{color} | {color:green} javac {color} | {color:green} 1m
0s{color} | {color:green} the patch passed {color} |
| {color:green}+1{color} | {color:green} checkstyle {color} | {color:green} 0m
40s{color} | {color:green} the patch passed {color} |
| {color:green}+1{color} | {color:green} mvnsite {color} | {color:green} 1m
1s{color} | {color:green} the patch passed {color} |
| {color:green}+1{color} | {color:green} whitespace {color} | {color:green} 0m
0s{color} | {color:green} The patch has no whitespace issues. {color} |
| {color:green}+1{color} | {color:green} findbugs {color} | {color:green} 2m
10s{color} | {color:green} the patch passed {color} |
| {color:green}+1{color} | {color:green} javadoc {color} | {color:green} 0m
45s{color} | {color:green} the patch passed {color} |
|| || || || {color:brown} Other Tests {color} ||
| {color:red}-1{color} | {color:red} unit {color} | {color:red} 68m 59s{color}
| {color:red} hadoop-hdfs in the patch failed. {color} |
| {color:green}+1{color} | {color:green} asflicense {color} | {color:green} 0m
16s{color} | {color:green} The patch does not generate ASF License warnings.
{color} |
| {color:black}{color} | {color:black} {color} | {color:black}101m 24s{color} |
{color:black} {color} |
\\
\\
|| Reason || Tests ||
| Failed junit tests | hadoop.hdfs.TestDFSStripedOutputStreamWithFailure150 |
| | hadoop.hdfs.server.blockmanagement.TestUnderReplicatedBlocks |
| | hadoop.hdfs.TestDFSStripedOutputStreamWithFailure080 |
\\
\\
|| Subsystem || Report/Notes ||
| Docker | Image:yetus/hadoop:14b5c93 |
| JIRA Issue | HDFS-12278 |
| JIRA Patch URL |
https://issues.apache.org/jira/secure/attachment/12881050/HDFS-12278.patch |
| Optional Tests | asflicense compile javac javadoc mvninstall mvnsite
unit findbugs checkstyle |
| uname | Linux 7231b045032c 3.13.0-116-generic #163-Ubuntu SMP Fri Mar 31
14:13:22 UTC 2017 x86_64 x86_64 x86_64 GNU/Linux |
| Build tool | maven |
| Personality | /testptch/hadoop/patchprocess/precommit/personality/provided.sh
|
| git revision | trunk / 63cfcb9 |
| Default Java | 1.8.0_131 |
| findbugs | v3.1.0-RC1 |
| findbugs |
https://builds.apache.org/job/PreCommit-HDFS-Build/20620/artifact/patchprocess/branch-findbugs-hadoop-hdfs-project_hadoop-hdfs-warnings.html
|
| unit |
https://builds.apache.org/job/PreCommit-HDFS-Build/20620/artifact/patchprocess/patch-unit-hadoop-hdfs-project_hadoop-hdfs.txt
|
| Test Results |
https://builds.apache.org/job/PreCommit-HDFS-Build/20620/testReport/ |
| modules | C: hadoop-hdfs-project/hadoop-hdfs U:
hadoop-hdfs-project/hadoop-hdfs |
| Console output |
https://builds.apache.org/job/PreCommit-HDFS-Build/20620/console |
| Powered by | Apache Yetus 0.6.0-SNAPSHOT http://yetus.apache.org |
This message was automatically generated.
[jira] [Commented] (HDFS-12278) LeaseManager#removeLease operation is inefficient in 2.8.
[
https://issues.apache.org/jira/browse/HDFS-12278?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=16120418#comment-16120418
]
Daryn Sharp commented on HDFS-12278:
I benched the remove/update/add between the priority queue and original tree
set to simulate renewals.
* 1k files = no difference
* 10k = pq is 3X slower
* 100k = pq is 13X slower
* 200k = pq is 22X slower
> LeaseManager#removeLease operation is inefficient in 2.8.
> -
>
> Key: HDFS-12278
> URL: https://issues.apache.org/jira/browse/HDFS-12278
> Project: Hadoop HDFS
> Issue Type: Bug
> Components: namenode
>Affects Versions: 2.8.0
>Reporter: Rushabh S Shah
>Assignee: Rushabh S Shah
>Priority: Blocker
> Attachments: HDFS-12278.patch
>
>
> After HDFS-6757, LeaseManager #removeLease became expensive.
> HDFS-6757 changed the {{sortedLeases}} object from TreeSet to PriorityQueue.
> Previously the {{remove(Object)}} operation from {{sortedLeases}} was {{O(log
> n)}} but after the change it became {{O( n)}} since it has to find the object
> first.
> Recently we had an incident in one of our production cluster just hours after
> we upgraded from 2.7 to 2.8
> The {{sortledLeases}} object had approximately 100,000 items within it.
> While removing the lease, it will acquire the LeaseManager lock and that will
> slow down the lookup of lease also.
> HDFS-6757 is a good improvement which replaced the path by inode id.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
-
To unsubscribe, e-mail: hdfs-issues-unsubscr...@hadoop.apache.org
For additional commands, e-mail: hdfs-issues-h...@hadoop.apache.org
[jira] [Commented] (HDFS-12278) LeaseManager#removeLease operation is inefficient in 2.8.
[
https://issues.apache.org/jira/browse/HDFS-12278?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=16120217#comment-16120217
]
Daryn Sharp commented on HDFS-12278:
For context regarding the impact of the change to a priority queue: Hours
after a 2.8 upgrade, avg rpc processing time increased from sub-ms to 21ms.
Rpc queue time was multiple seconds. Killing large jobs only made it worse.
The fair call queue was completely overflowing for ~5h. I haven't seen
anything this horrific in many years.
While the NN log was spewing logs of skipping calls from timing out clients, we
noticed lease monitor recovery log messages ~5-12ms apart during which time the
lease monitor holds the write lock. Killing jobs made it worse because it
created more orphaned leases.
> LeaseManager#removeLease operation is inefficient in 2.8.
> -
>
> Key: HDFS-12278
> URL: https://issues.apache.org/jira/browse/HDFS-12278
> Project: Hadoop HDFS
> Issue Type: Bug
> Components: namenode
>Affects Versions: 2.8.0
>Reporter: Rushabh S Shah
>Assignee: Rushabh S Shah
>Priority: Blocker
>
> After HDFS-6757, LeaseManager #removeLease became expensive.
> HDFS-6757 changed the {{sortedLeases}} object from TreeSet to PriorityQueue.
> Previously the {{remove(Object)}} operation from {{sortedLeases}} was {{O(log
> n)}} but after the change it became {{O( n)}} since it has to find the object
> first.
> Recently we had an incident in one of our production cluster just hours after
> we upgraded from 2.7 to 2.8
> The {{sortledLeases}} object had approximately 100,000 items within it.
> While removing the lease, it will acquire the LeaseManager lock and that will
> slow down the lookup of lease also.
> HDFS-6757 is a good improvement which replaced the path by inode id.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
-
To unsubscribe, e-mail: hdfs-issues-unsubscr...@hadoop.apache.org
For additional commands, e-mail: hdfs-issues-h...@hadoop.apache.org
[jira] [Commented] (HDFS-12278) LeaseManager#removeLease operation is inefficient in 2.8.
[
https://issues.apache.org/jira/browse/HDFS-12278?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=16119035#comment-16119035
]
Wei-Chiu Chuang commented on HDFS-12278:
updated target version based on HDFS-6757 fix version, so we keep track of it
in Hadoop 3.0.0 release dashboard.
> LeaseManager#removeLease operation is inefficient in 2.8.
> -
>
> Key: HDFS-12278
> URL: https://issues.apache.org/jira/browse/HDFS-12278
> Project: Hadoop HDFS
> Issue Type: Bug
> Components: namenode
>Affects Versions: 2.8.0
>Reporter: Rushabh S Shah
>Assignee: Rushabh S Shah
>Priority: Blocker
>
> After HDFS-6757, LeaseManager #removeLease became expensive.
> HDFS-6757 changed the {{sortedLeases}} object from TreeSet to PriorityQueue.
> Previously the {{remove(Object)}} operation from {{sortedLeases}} was {{O(log
> n)}} but after the change it became {{O( n)}} since it has to find the object
> first.
> Recently we had an incident in one of our production cluster just hours after
> we upgraded from 2.7 to 2.8
> The {{sortledLeases}} object had approximately 100,000 items within it.
> While removing the lease, it will acquire the LeaseManager lock and that will
> slow down the lookup of lease also.
> HDFS-6757 is a good improvement which replaced the path by inode id.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
-
To unsubscribe, e-mail: hdfs-issues-unsubscr...@hadoop.apache.org
For additional commands, e-mail: hdfs-issues-h...@hadoop.apache.org
