Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-9640 RPC Congestion Control with FairCallQueue
  3. HADOOP-10282

Create a FairCallQueue: a multi-level call queue which schedules incoming calls and multiplexes outgoing calls



    • Sub-task
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 2.6.0
    • None
    • None
    • Reviewed


      The FairCallQueue ensures quality of service by altering the order of RPC calls internally.

      It consists of three parts:
      1. a Scheduler (`HistoryRpcScheduler` is provided) which provides a priority number from 0 to N (0 being highest priority)
      2. a Multi-level queue (residing in `FairCallQueue`) which provides a way to keep calls in priority order internally
      3. a Multiplexer (`WeightedRoundRobinMultiplexer` is provided) which provides logic to control which queue to take from

      Currently the Mux and Scheduler are not pluggable, but they probably should be (up for discussion).

      This is how it is used:

      // Production
      1. Call is created and given to the CallQueueManager
      2. CallQueueManager requests a `put(T call)` into the `FairCallQueue` which implements `BlockingQueue`
      3. `FairCallQueue` asks its scheduler for a scheduling decision, which is an integer e.g. 12
      4. `FairCallQueue` inserts Call into the 12th queue: `queues.get(12).put(call)`

      // Consumption
      1. CallQueueManager requests `take()` or `poll()` on FairCallQueue
      2. `FairCallQueue` asks its multiplexer for which queue to draw from, which will also be an integer e.g. 2
      3. `FairCallQueue` draws from this queue if it has an available call (or tries other queues if it is empty)

      Additional information is available in the linked JIRAs regarding the Scheduler and Multiplexer's roles.


        1. HADOOP-10282.patch
          25 kB
          Chris Li
        2. HADOOP-10282.patch
          25 kB
          Chris Li
        3. HADOOP-10282.patch
          29 kB
          Chris Li
        4. HADOOP-10282.patch
          29 kB
          Chris Li

        Issue Links



              chrilisf Chris Li
              chrilisf Chris Li
              0 Vote for this issue
              11 Start watching this issue