Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id DDB45200B13 for ; Wed, 1 Jun 2016 07:41:14 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id DC6BB160A49; Wed, 1 Jun 2016 05:41:14 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 2DBE8160A47 for ; Wed, 1 Jun 2016 07:41:14 +0200 (CEST) Received: (qmail 40373 invoked by uid 500); 1 Jun 2016 05:41:13 -0000 Mailing-List: contact yarn-issues-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Delivered-To: mailing list yarn-issues@hadoop.apache.org Received: (qmail 40312 invoked by uid 99); 1 Jun 2016 05:41:13 -0000 Received: from arcas.apache.org (HELO arcas) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 01 Jun 2016 05:41:13 +0000 Received: from arcas.apache.org (localhost [127.0.0.1]) by arcas (Postfix) with ESMTP id 0522D2C1F62 for ; Wed, 1 Jun 2016 05:41:13 +0000 (UTC) Date: Wed, 1 Jun 2016 05:41:13 +0000 (UTC) From: "ChenFolin (JIRA)" To: yarn-issues@hadoop.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (YARN-5188) FairScheduler performance bug MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 archived-at: Wed, 01 Jun 2016 05:41:15 -0000 [ https://issues.apache.org/jira/browse/YARN-5188?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15309314#comment-15309314 ] ChenFolin commented on YARN-5188: --------------------------------- There are two point which can cause this performance issue. 1: application sort before assign container at FSLeafQueue. TreeSet is not the best, Why not keep orderly ? and then we can use binary search to help keep orderly when a application's resource usage has changed. 2: queue sort and assignContainerPreCheck will lead to compute all leafqueue resource usage ,Why can we store the leafqueue usage at memory and update it when assign container op release container happen? > FairScheduler performance bug > ----------------------------- > > Key: YARN-5188 > URL: https://issues.apache.org/jira/browse/YARN-5188 > Project: Hadoop YARN > Issue Type: Bug > Components: fairscheduler > Affects Versions: 2.5.0, 2.8.0 > Reporter: ChenFolin > Attachments: YARN-5188.patch > > > My Hadoop Cluster has recently encountered a performance problem. Details as Follows. > > The efficiency of assign container in the Resourcemanager may fall when the number of running and pending application grows. And the fact is the cluster has too many PendingMB or PengdingVcore , and the Cluster > current utilization rate may below 20%. > I checked the resourcemanager logs, I found that every assign container may cost 5 ~ 10 ms, but just 0 ~ 1 ms at usual time. > > I use TestFairScheduler to reproduce the scene: > > Just one queue: root.defalut > 10240 apps. > > assign container avg time: 6753.9 us ( 6.7539 ms) > apps sort time (FSLeafQueue : Collections.sort(runnableApps, comparator); ): 4657.01 us ( 4.657 ms ) > compute LeafQueue Resource usage : 905.171 us ( 0.905171 ms ) > > When just root.default, one assign container op contains : ( one apps sort op ) + 2 * ( compute leafqueue usage op ) > According to the above situation, I think the assign container op has a performance problem . -- This message was sent by Atlassian JIRA (v6.3.4#6332) --------------------------------------------------------------------- To unsubscribe, e-mail: yarn-issues-unsubscribe@hadoop.apache.org For additional commands, e-mail: yarn-issues-help@hadoop.apache.org