Mailing-List: contact common-issues-help@hadoop.apache.org; run by ezmlm
Precedence: bulk
Reply-To: common-issues@hadoop.apache.org
Date: Fri, 20 Jun 2014 04:03:24 +0000 (UTC)
From: "Arpit Agarwal (JIRA)" <jira@apache.org>
To: common-issues@hadoop.apache.org
Message-ID: <JIRA.12691151.1390605483892.14924.1403237004415@arcas>
In-Reply-To: <JIRA.12691151.1390605483892@arcas>
References: <JIRA.12691151.1390605483892@arcas>
Subject: [jira] [Updated] (HADOOP-10279) Create multiplexer, a requirement
 for the fair queue
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit


     [ https://issues.apache.org/jira/browse/HADOOP-10279?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Arpit Agarwal updated HADOOP-10279:
-----------------------------------

    Status: Patch Available  (was: Open)

> Create multiplexer, a requirement for the fair queue
> ----------------------------------------------------
>
>                 Key: HADOOP-10279
>                 URL: https://issues.apache.org/jira/browse/HADOOP-10279
>             Project: Hadoop Common
>          Issue Type: Sub-task
>            Reporter: Chris Li
>            Assignee: Chris Li
>         Attachments: HADOOP-10279.patch, HADOOP-10279.patch, WeightedRoundRobinMultiplexer.java, subtask2_add_mux.patch
>
>
> The Multiplexer helps the FairCallQueue decide which of its internal sub-queues to read from during a poll() or take(). It controls the penalty of being in a lower queue. Without the mux, the FairCallQueue would have issues with starvation of low-priority requests.
> The WeightedRoundRobinMultiplexer is an implementation which uses a weighted round robin approach to muxing the sub-queues. It is configured with an integer list pattern.
> For example: 10, 5, 5, 2 means:
> * Read queue 0 10 times
> * Read queue 1 5 times
> * Read queue 2 5 times
> * Read queue 3 2 times
> * Repeat


--
This message was sent by Atlassian JIRA
(v6.2#6252)