Re: [alto] a survey of ALTO

Shawn Lin <x.shawn.lin@gmail.com> Tue, 12 June 2018 02:12 UTC

Return-Path: <x.shawn.lin@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 4FFAA130EE9 for <alto@ietfa.amsl.com>; Mon, 11 Jun 2018 19:12:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.998
X-Spam-Level:
X-Spam-Status: No, score=-1.998 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id y5amTGE7ReYz for <alto@ietfa.amsl.com>; Mon, 11 Jun 2018 19:12:05 -0700 (PDT)
Received: from mail-ot0-x234.google.com (mail-ot0-x234.google.com [IPv6:2607:f8b0:4003:c0f::234]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 8199C130DC1 for <alto@ietf.org>; Mon, 11 Jun 2018 19:12:05 -0700 (PDT)
Received: by mail-ot0-x234.google.com with SMTP id q17-v6so26258714otg.2 for <alto@ietf.org>; Mon, 11 Jun 2018 19:12:05 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=EMUv9OjnHig/sy0rZQzgztLCOxJApT8GDXTECjJluLY=; b=aAT/bzjAmQxe8EQRXwQqWKR9D0+AFcHhMj/C6mU4G9fvYXZmO4tvs0hR+0AVec825c CsWDOzFGl8KEOD1r0pqsq3/fof6JYNHRMrVK49BLYjRLsIpoDDsq6fk0DjFg7BSIVIMy OyHVPn4Pu3Cr2bQn/I9nEswTNq4RZd/YJ4TUeNKxUhdlZKvRfAigbjpfxJrIFhHhKgA0 v4yamGnJOS3rb2CUvf86CLqFSqNA6iEw+XxDjKjdx7+nu2FoTqOQw9iUTG+c/jJm8VFT crBIU4B2FcH0ORxtskulFFntj5dNu4XY72CX8kqGbDsq+Bv5f+5eQeF8ShcgCHmYn9X0 KWjQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=EMUv9OjnHig/sy0rZQzgztLCOxJApT8GDXTECjJluLY=; b=DoDPeTm40rXvg1NwSVodo23twypjOLi1s9sLYEIOdxFwLmOL4ik//SLm7X51PhUW5P fsYvb//G1A+mPN038upOUgNUsnwHshkylCW5r12PswA5KH4xSrp7K0QxruxGoQ9zbHue pzQ26QyFIvo5jI8x+zprgyI6vXFH+/f4VeLMWMEyTf1yrA0yniX75E9phJie3Kiz3eyi frSaEr24dER3jyDhF0fu1qHzP/+GDHWBR5tX3D7sMNJClocVXSChgsr24/HG2JolTX9U 8Jz0qLeoxPS6fpDAQ//u6wJtwoDvS0Hzmu0DDVK2znM/pOxAnWPwPfnT0Vqtk6GVlHOy BQ4w==
X-Gm-Message-State: APt69E1U+QUf3fGI2KogJ6JMeVsT0S1BXm179iWWNP9+nq3Q3gkPP3um Zesp8e387g+Fh4uqtHzCaLtFJRzGTXUMEeb14r4=
X-Google-Smtp-Source: ADUXVKJig0B/6uCx9gDbvNohGAn4/FoENWod8ckdnLPdY55M8nI6tPw2pgu+AwgS37tknys4LeXWhoHKWUEFHXoZDcs=
X-Received: by 2002:a9d:7308:: with SMTP id e8-v6mr1186474otk.49.1528769524774; Mon, 11 Jun 2018 19:12:04 -0700 (PDT)
MIME-Version: 1.0
References: <CA+oaSDp3Pq9jBat8E_3BFpX8iqLaPxgjr_PJbkeeXFSOOr_QTQ@mail.gmail.com> <CAAbpuypa=1mEsTZ94bc98ns+FSEPrkTPwgATKCc3AKAV+5zEfw@mail.gmail.com> <CAEj5p9SWLnKSRu_fHJL=A4+KYCSfUqL+9yYMGMSJ3S+DFhZA5g@mail.gmail.com> <CAOB1xS8_LpkQvaoBcN0e9C-+r3YYY4J=3nx75cEUmi6Q+Rasxw@mail.gmail.com> <CANUuoLpo3P9SH9WQtHy6HQ9QM0FwOEh3krni+24EyOMQ2S9s9g@mail.gmail.com>
In-Reply-To: <CANUuoLpo3P9SH9WQtHy6HQ9QM0FwOEh3krni+24EyOMQ2S9s9g@mail.gmail.com>
From: Shawn Lin <x.shawn.lin@gmail.com>
Date: Tue, 12 Jun 2018 10:11:53 +0800
Message-ID: <CA+oaSDpTF+5dRtBjyS6=Jq9YtQom9pRofQj9=BdGHKq-5mSkEA@mail.gmail.com>
To: "Y. Richard Yang" <yry@cs.yale.edu>
Cc: Qiao Xiang <xiangq27@gmail.com>, IETF ALTO <alto@ietf.org>
Content-Type: multipart/alternative; boundary="00000000000077bbc9056e686431"
Archived-At: <https://mailarchive.ietf.org/arch/msg/alto/TybjIds4pFsgREUgHkKjVbZ1i9o>
Subject: Re: [alto] a survey of ALTO
X-BeenThere: alto@ietf.org
X-Mailman-Version: 2.1.26
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: <https://mailarchive.ietf.org/arch/browse/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: Tue, 12 Jun 2018 02:12:12 -0000

Hi Jensen, Vijay, Christian, Qiao, and Richard,

Thank you so much for your confirmations and fruitful suggestions!

We created a Google Sheets [1] to collect such information. Please feel
free to edit or comment on it!
The current header of this Google Sheets mainly includes "Paper/Project/RFC
Name", "Cited", "Year", "Extend Standard ALTO or not", "How they use
ALTO?", "Challenges and Research Opportunities", "Others" and "Catagory".

Qiao: Just add NOVA and ORSAP, please see row 124 and 125.

[1]
https://docs.google.com/spreadsheets/d/1dgbVApnyyiIjbSFp49jSIz3XQHMbmme3WXMQfOZVpY0/edit?usp=sharing

Bests,
Shawn

On Tue, Jun 12, 2018 at 6:22 AM Y. Richard Yang <yry@cs.yale.edu> wrote:

> Great suggestion, Christian!
>
> Qiao: thanks for pointing out the related work. The IWQoS'17 and ICNP'16
> work are highly related indeed.
>
> Shawn: I will be more than happy to review the addition of the table, as
> Christian suggested. It can be part of the draft, or you can post such a
> table on the mailing list for discussions, as IETF uses mailing list as one
> key venue of discussions.
>
> Thanks!
> Richard
>
> On Mon, Jun 11, 2018 at 5:09 PM Qiao Xiang <xiangq27@gmail.com> wrote:
>
>> Hi Christian,
>>
>> Great suggestion! I fully agree. Such a table would be very helpful!
>>
>> Shawn: I understand this is not a complete list. Just a reminder that you
>> should add Kai's IWQoS'17 paper (NOVA) and its previous ICNP'16 poster
>> paper (ORSAP) in the survey. They are based on the ALTO-PV and ALTO-RSA
>> drafts.
>>
>>
>> Best
>> Qiao
>>
>> On Mon, Jun 11, 2018 at 12:06 PM Christian Esteve Rothenberg <
>> chesteve@dca.fee.unicamp.br <chesteve@dca..fee.unicamp.br>> wrote:
>>
>>> Nice work!
>>>
>>> In line with Jensen questions, I was going to suggest adding the RFC /
>>> draft info to the Implementation details, e.g. Network Map, Cost Map,
>>> Unified Property Map, Path Vector.
>>> Especially highlighting the proposed extensions would help to identify
>>> the need to move these extensions forward to become RFC, and/or
>>> eventually be merged, if / after we realize through a proper Table
>>> mapping proposed extensions to use case implementations and citations.
>>> Such a table could also incorporate the additional requirements
>>> suggested by Jensen and altogether contribute to a potential WG
>>> recharter.
>>>
>>> -ch
>>> Em seg, 11 de jun de 2018 às 03:32, Jensen Zhang
>>> <jingxuan.n.zhang@gmail.com> escreveu:
>>> >
>>> > Hi Shawn,
>>> >
>>> > Thank you a lot! Also, thank Dawn and Danny. A survey on the current
>>> ALTO related works is very helpful.
>>> >
>>> > I believe your classification for the ALTO use cases is based on the
>>> role ALTO plays in the existing system. Do we have any summary of the
>>> requirements? All of them use the standard ALTO without any modification or
>>> extension? I believe such information is more useful and should be
>>> considered in the survey. Because we try to understand what are the
>>> essential additional requirements for newer scenarios. It will decide
>>> whether we need to recharter the WG.
>>> >
>>> > Best,
>>> > Jensen
>>> >
>>> > On Mon, Jun 11, 2018 at 1:21 PM Shawn Lin <x.shawn.lin@gmail.com>
>>> wrote:
>>> >>
>>> >> Dear ALTOers,
>>> >>
>>> >>
>>> >> @Dawn, @Danny and I are working on a survey of ALTO. Our goal is to
>>> understand what ALTO can already do in the real system, how others use ALTO
>>> and the additional requirements for newer applications (like SDN, NFV,
>>> Block-chain network) to do the traffic optimization.
>>> >>
>>> >> Currently, we have a deck of slides and a skeleton of our draft. We
>>> had some wonderful discussions with @Richard and @Sabine! So here we would
>>> like to share the slides with the WG and get feedback from WG members. I
>>> believe it is a good way to summarize the current status and look into the
>>> next step :)
>>> >>
>>> >> The current slides include 6 ALTO implementations (from open source
>>> project, academic research, and company production) and 18 use cases (from
>>> IETF drafts/slides, papers, and white papers) in 5 categories like below:
>>> >>
>>> >>
>>> >> ALTO Use Cases
>>> >>
>>> >>   |
>>> >>
>>> >>   +--> Information Source
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Path Selection in MPTS-AR
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Locate Content in Mobile Edge Cache
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Virtualized Service Function Chain Placement
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Intelligent VM Placement
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Service Placement in IoT
>>> >>
>>> >>   |
>>> >>
>>> >>   +--> Ranking Server
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> A Peer Ranking Service for P2P Streaming
>>> >>
>>> >>   |     |     Information
>>> >>
>>> >>   |     +---> A Service to Select CDN Surrogate
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> A Service to Select CDN Servers from
>>> >>
>>> >>   |     |     Different SDN Domains
>>> >>
>>> >>   |     +---> A Service to Select downstream CDN
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> A Service to Guide the Peer Connection
>>> >>
>>> >>   |           in  Blockchain
>>> >>
>>> >>   |
>>> >>
>>> >>   +--> Network Abstraction
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Network Abstraction Provider in SDN
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Topology Abstraction for VPN Scale-out
>>> >>
>>> >>   |     |     Decisions
>>> >>
>>> >>   |     +---> ALTO being Used to Solving n2  Problem
>>> >>
>>> >>   |
>>> >>
>>> >>   |--> Information Exchanger
>>> >>
>>> >>   |     |
>>> >>
>>> >>   |     +---> Network Behaviors Exchanger between
>>> >>
>>> >>   |           Providers
>>> >>
>>> >>   |
>>> >>
>>> >>   +--> Measure Results Interface
>>> >>
>>> >>         |
>>> >>
>>> >>         +---> An Interface to Query on the LMAP
>>> >>
>>> >>               measure results
>>> >>
>>> >>
>>> >>
>>> >> We attach the slides below. You can also access the editable version
>>> in Google Slides:
>>> >>
>>> >>
>>> https://docs.google.com/presentation/d/1aXIZfUjQrSFhkVIUbvt2ouKWqLgGq4kbG-EBmSaZtKo/edit?usp=sharing
>>> >>
>>> >>
>>> >> Any comments or suggestions are welcomed and appreciated!
>>> >>
>>> >> Bests,
>>> >> Shawn Lin
>>> >> _______________________________________________
>>> >> alto mailing list
>>> >> alto@ietf.org
>>> >> https://www.ietf.org/mailman/listinfo/alto
>>> >
>>> > _______________________________________________
>>> > alto mailing list
>>> > alto@ietf.org
>>> > https://www.ietf.org/mailman/listinfo/alto
>>>
>>> _______________________________________________
>>> alto mailing list
>>> alto@ietf.org
>>> https://www.ietf.org/mailman/listinfo/alto
>>>
>>
>>
>> --
>> Qiao Xiang
>> Postdoctoral Fellow,
>> Department of Computer Science,
>> Yale University
>> _______________________________________________
>> alto mailing list
>> alto@ietf.org
>> https://www.ietf.org/mailman/listinfo/alto
>>
>
>
> --
> --
>  =====================================
> | Y. Richard Yang <yry@cs.yale.edu>   |
> | Professor of Computer Science       |
> | http://www.cs.yale.edu/~yry/        |
>  =====================================
> _______________________________________________
> alto mailing list
> alto@ietf.org
> https://www.ietf.org/mailman/listinfo/alto
>