Mailing-List: contact issues-help@drill.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@drill.apache.org
Date: Fri, 1 Sep 2017 21:51:01 +0000 (UTC)
From: "ASF GitHub Bot (JIRA)" <jira@apache.org>
To: issues@drill.apache.org
Message-ID: <JIRA.13093958.1502411248000.13169.1504302661434@Atlassian.JIRA>
In-Reply-To: <JIRA.13093958.1502411248000@Atlassian.JIRA>
References: <JIRA.13093958.1502411248000@Atlassian.JIRA> <JIRA.13093958.1502411248979@jira-lw-us.apache.org>
Subject: [jira] [Commented] (DRILL-5716) Queue-based memory assignment for
 buffering operators
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
archived-at: Fri, 01 Sep 2017 21:51:14 -0000


    [ https://issues.apache.org/jira/browse/DRILL-5716?page=3Dcom.atlassian=
.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=3D1615=
1219#comment-16151219 ]=20

ASF GitHub Bot commented on DRILL-5716:
---------------------------------------

Github user paul-rogers commented on a diff in the pull request:

    https://github.com/apache/drill/pull/928#discussion_r136670503
 =20
    --- Diff: exec/java-exec/src/main/java/org/apache/drill/exec/work/forem=
an/rm/ResourceManager.java ---
    @@ -0,0 +1,62 @@
    +/*
    + * Licensed to the Apache Software Foundation (ASF) under one
    + * or more contributor license agreements.  See the NOTICE file
    + * distributed with this work for additional information
    + * regarding copyright ownership.  The ASF licenses this file
    + * to you under the Apache License, Version 2.0 (the
    + * "License"); you may not use this file except in compliance
    + * with the License.  You may obtain a copy of the License at
    + *
    + * http://www.apache.org/licenses/LICENSE-2.0
    + *
    + * Unless required by applicable law or agreed to in writing, software
    + * distributed under the License is distributed on an "AS IS" BASIS,
    + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or imp=
lied.
    + * See the License for the specific language governing permissions and
    + * limitations under the License.
    + */
    +package org.apache.drill.exec.work.foreman.rm;
    +
    +import org.apache.drill.exec.ops.QueryContext;
    +import org.apache.drill.exec.work.foreman.Foreman;
    +
    +/**
    + * Drillbit-wide resource manager shared by all queries. Manages
    + * memory (at present) and CPU (planned). Since queries are the
    + * primary consumer of resources, manages resources by throttling
    + * queries into the system, and allocating resources to queries
    + * in order to control total use. An "null" implementation handles the
    + * case of no queuing. Clearly, the null case cannot effectively contr=
ol
    + * resource use.
    + */
    +
    +public interface ResourceManager {
    +
    +  /**
    +   * Returns the memory, in bytes, assigned to each node in a Drill
    +   * cluster. Since Drill nodes are symmetrical, knowing he memory on
    --- End diff --
   =20
    Fixed.


> Queue-based memory assignment for buffering operators
> -----------------------------------------------------
>
>                 Key: DRILL-5716
>                 URL: https://issues.apache.org/jira/browse/DRILL-5716
>             Project: Apache Drill
>          Issue Type: Improvement
>    Affects Versions: 1.12.0
>            Reporter: Paul Rogers
>            Assignee: Paul Rogers
>
> Apache Drill already has a queueing feature based on ZK semaphores. We di=
d a bit of testing to  show that the feature does, in fact work. We propose=
 to enhance the feature with some light revisions to make work with the "ma=
naged" external sort and the newly-added spilling feature for the hash agg =
operator. The key requirement is to build on what we have for now; we may w=
ant to tackle a larger project to create a more complete solution later.
> Existing functionality:
> * Two ZK-based queues called the =E2=80=9Csmall=E2=80=9D and =E2=80=9Clar=
ge=E2=80=9D query queues.
> * A threshold, call it T, given as a query cost, to determine the queue i=
nto which a query will go.
> * Admit levels for the two queues: call them Qs and Ql.
> Basically, when a query comes in:
> * Plan the query as usual.
> * Obtain the final query cost from the planner, call this C.
> * If C<T, the query goes into the small queue, else it goes into the larg=
e queue.
> * Suppose the small queue. Ask ZK if the query can run.
> * ZK checks if Qs queries are already running. If so, the query waits, el=
se the query runs.
> The proposed changes include:
> * Refactor the code to provide a queueing API that supports a variety of =
queuing mechanisms.
> * Provide three: the null queue (default), an in-process queue (for testi=
ng) and the ZK queues.
> * Modify the query profile web UI to show two new bits of information abo=
ut queues:
> - The queue to which the query was sent.
> - The total planning cost.
> * Modify the query profile web UI to show two memory assignment numbers:
> - Total memory allocated to the query
> - Memory per sort or hash-add operator
> Then, add to the queue mechanism the ability to do memory assignment:
> * Provide a weight, W: every small query gets 1 unit, every large query g=
ets W units.
> * Use the queue admit levels to determine total units: U =3D Qs + W * Ql.
> * Obtain total direct memory from the system. M.
> * Subtract a reserve percent R for overhead.
> * Do the math to get the memory per query for each query:
> * For the small queue: (M - R) / U
> * For the large queue: (M - R) / U * W
> * Use this memory amount as the =E2=80=9Cmemory per query=E2=80=9D number=
 in the existing sort/hash-agg memory assignment (instead of the fixed 2 GB=
.)
> The result will be a nice incremental addition to what we already have, a=
nd should make it a bit easier people to actually use the feature (because =
they can see the planning numbers and see the queues used, allowing them to=
 effectively tune the system.)
> The API used for the above features also allow third parties to add on a =
more robust admission control feature as needed, perhaps tying into an exis=
ting queueing mechanism of their choice.


--
This message was sent by Atlassian JIRA
(v6.4.14#64029)