[ 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)