[alto] ALTO Extension: A document defining multi-metrics filtering?
"Y. Richard Yang" <yry@cs.yale.edu> Sun, 13 October 2013 23:57 UTC
Return-Path: <yang.r.yang@gmail.com>
X-Original-To: alto@ietfa.amsl.com
Delivered-To: alto@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DCF9F21E814C for <alto@ietfa.amsl.com>; Sun, 13 Oct 2013 16:57:53 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.648
X-Spam-Level:
X-Spam-Status: No, score=-1.648 tagged_above=-999 required=5 tests=[AWL=0.329, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, NO_RELAYS=-0.001]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 9uCtI+LMu4LA for <alto@ietfa.amsl.com>; Sun, 13 Oct 2013 16:57:53 -0700 (PDT)
Received: from mail-pa0-x229.google.com (mail-pa0-x229.google.com [IPv6:2607:f8b0:400e:c03::229]) by ietfa.amsl.com (Postfix) with ESMTP id 2B55721E8143 for <alto@ietf.org>; Sun, 13 Oct 2013 16:57:53 -0700 (PDT)
Received: by mail-pa0-f41.google.com with SMTP id bj1so6800259pad.0 for <alto@ietf.org>; Sun, 13 Oct 2013 16:57:53 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:date:message-id:subject:from:to:cc:content-type; bh=HYsuvGd/M86qFn6/emC3TyXhmX0L0PgcBTuYfG0K6Aw=; b=gAN7Uld6B/whP+KFXDDv7HPYC2XDAgsUWp9H4FyIu0BIGginBrRBRVO6qIKhoQhNIb /4MoBmI7ovCqqFyXu/nTTVaeEUiPztrEi/F5lls+PGUQTtkvCQtmdyZymbBaM34huJMp RjVMyzQsUvEmgMlm8UBCdTFXvFA8jX2fEqZ2JT87MRCxqndP/UODDGaqLuIsjAvpgTbr 8kc2lHEvaOCqlTxp1XSrQbBaAgEY7wMz/Uimauszs4Q1HB1JbNX6K2J1H5yZqFF22NAA E9mOpZ8S+rY9yVjrEydMZZm0MwwHRNwAG3mn2mJooYR6LbpVLxmEmmDLtK5bWAXrp7CV g+rA==
MIME-Version: 1.0
X-Received: by 10.67.24.7 with SMTP id ie7mr34078413pad.112.1381708672990; Sun, 13 Oct 2013 16:57:52 -0700 (PDT)
Sender: yang.r.yang@gmail.com
Received: by 10.68.225.129 with HTTP; Sun, 13 Oct 2013 16:57:52 -0700 (PDT)
Date: Sun, 13 Oct 2013 19:57:52 -0400
X-Google-Sender-Auth: dR07sgHKhuMHg6P853wZJwQ8brE
Message-ID: <CANUuoLrETki2N6xVco14r87a=AdL0A6hNPVYzVLszmqjhPs9DA@mail.gmail.com>
From: "Y. Richard Yang" <yry@cs.yale.edu>
To: IETF ALTO <alto@ietf.org>
Content-Type: multipart/alternative; boundary="001a11345102a3045e04e8a81e7b"
Cc: Wendy Roome <W.Roome@alcatel-lucent.com>, "choits@etri.re.kr" <choits@etri.re.kr>, Qin Wu <bill.wu@huawei.com>
Subject: [alto] ALTO Extension: A document defining multi-metrics filtering?
X-BeenThere: alto@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "Application-Layer Traffic Optimization \(alto\) WG mailing list" <alto.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/alto>, <mailto:alto-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/alto>
List-Post: <mailto:alto@ietf.org>
List-Help: <mailto:alto-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/alto>, <mailto:alto-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 13 Oct 2013 23:57:54 -0000
Dear all, The base ALTO protocol ( http://www.ietf.org/id/draft-ietf-alto-protocol-20.txt) is mostly a single-cost-metric centric: - The Cost Map filtering service uses only one cost-type (Sec. 11.3.2.3): object { CostType cost-type; [JSONString constraints<0..*>;] [PIDFilter pids;] } ReqFilteredCostMap; object { PIDName srcs<0..*>; PIDName dsts<0..*>; } PIDFilter; ... constraints Defines a list of additional constraints on which elements of the Cost Map are returned. This parameter MUST NOT be specified if this resource's capabilities (Section 11.3.2.4) indicate that constraint support is not available. A constraint contains two entities separated by whitespace: (1) an operator, 'gt' for greater than, 'lt' for less than, 'ge' for greater than or equal to, 'le' for less than or equal to, or 'eq' for equal to; (2) a target cost value. - The Endpoint Cost service allows filtering (Sec. 11.5.1.3) as well, and is similar to Cost Map Filtering: object { CostType cost-type; [JSONString constraints<0..*>;] EndpointFilter endpoints; } ReqEndpointCostMap; object { [TypedEndpointAddr srcs<0..*>;] [TypedEndpointAddr dsts<0..*>;] } EndpointFilter; constraints Defined equivalently to the "constraints" input parameter of a Filtered Cost Map (see Section 11.3.2). In other words, in the base protocol, the filtering condition and the output are based on the same Cost Metric. It is natural that the filtering and the output are based on different Cost metrics. For example, a Client asks for routingcost for only pairs whose latency is below a threshold (see use cases in http://tools.ietf.org/html/draft-randriamasy-alto-multi-cost-07 ). One may argue that the filter-metric-no-equal-to-output-metric function can be implemented on top of the filter-and-output-using-one-metric function: In particular, suppose the filtering is based on metrics M1 and M2, and the output is M3, for a set src to a set dsts. The Client can use the following three queries: - Q1: Use single metric <M1, filter on M1, srcs, dsts> and obtains <srcs1, dsts1> in return; - Q2: Use single metric <M2, filter on M2, srcs1, dsts1> and obtains <srcs2, dsts2> in return; - Q3: Use single metric <M3, no filter, srcs2, dsts2> to get the final result. Although this is not too bad, it is inconvenient. Note that preceding is first discussed by Sabine, Wendy, Nico in: http://tools.ietf.org/html/draft-randriamasy-alto-multi-cost-07 I saw that this is also the issue discussed in - http://tools.ietf.org/html/draft-wu-alto-json-te-01 - http://tools.ietf.org/html/draft-lee-alto-app-net-info-exchange-02 Hence, I propose that the WG extends the base protocol with this capability, as I see that it is quite useful. One issue is that I see three designs, and I am wondering if the authors are preparing on discussing their designs at the coming IETF, and if there is a possibility for a single, unified document, focusing on this issue. Thanks a lot! Richard
- [alto] ALTO Extension: A document defining multi-… Y. Richard Yang
- Re: [alto] ALTO Extension: A document defining mu… Y. Richard Yang
- Re: [alto] ALTO Extension: A document defining mu… Qin Wu
- Re: [alto] ALTO Extension: A document defining mu… Qin Wu
- Re: [alto] ALTO Extension: A document defining mu… Greg Bernstein
- Re: [alto] ALTO Extension: A document defining mu… Qin Wu
- Re: [alto] ALTO Extension: A document defining mu… RANDRIAMASY, SABINE (SABINE)
- Re: [alto] ALTO Extension: A document defining mu… Qin Wu
- Re: [alto] ALTO Extension: A document defining mu… Y. Richard Yang
- Re: [alto] ALTO Extension: A document defining mu… RANDRIAMASY, SABINE (SABINE)
- Re: [alto] ALTO Extension: A document defining mu… Qin Wu
- Re: [alto] ALTO Extension: A document defining mu… RANDRIAMASY, SABINE (SABINE)
- [alto] ALTO Extension: A document defining multi-… Y. Richard Yang
- Re: [alto] ALTO Extension: A document defining mu… RANDRIAMASY, SABINE (SABINE)
- Re: [alto] ALTO Extension: A document defining mu… RANDRIAMASY, SABINE (SABINE)
- Re: [alto] ALTO Extension: A document defining mu… Y. Richard Yang