You are viewing a plain text version of this content. The canonical link for it is here.
Posted to common-issues@hadoop.apache.org by "Chris Li (JIRA)" <ji...@apache.org> on 2014/06/13 06:29:01 UTC
[jira] [Updated] (HADOOP-10279) Create multiplexer, a requirement
for the fair queue
[ https://issues.apache.org/jira/browse/HADOOP-10279?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Chris Li updated HADOOP-10279:
------------------------------
Description:
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
> 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, 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)