Re: [Idnet] Benefits of Introducing AI into Network

Brian E Carpenter <brian.e.carpenter@gmail.com> Thu, 11 May 2017 20:35 UTC

Return-Path: <brian.e.carpenter@gmail.com>
X-Original-To: idnet@ietfa.amsl.com
Delivered-To: idnet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E595312F24E for <idnet@ietfa.amsl.com>; Thu, 11 May 2017 13:35:47 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 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, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-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 TBElwO83lGCr for <idnet@ietfa.amsl.com>; Thu, 11 May 2017 13:35:45 -0700 (PDT)
Received: from mail-pf0-x233.google.com (mail-pf0-x233.google.com [IPv6:2607:f8b0:400e:c00::233]) (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 7901F12E051 for <idnet@ietf.org>; Thu, 11 May 2017 13:30:17 -0700 (PDT)
Received: by mail-pf0-x233.google.com with SMTP id e193so19149959pfh.0 for <idnet@ietf.org>; Thu, 11 May 2017 13:30:17 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:references:cc:from:organization:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=MK2cjXa7R2a6c4WMRKfFWIEHxGbYyBUP78V0h3AmMNo=; b=PfxvVK592bAk2GLaKFiC2w7C1OrnHIbvctWX5TsjFiJ02ZChw0MqtAcJ00j/H0garR qKKqtm8gzpwAiqXgnpCe0LG2Ob6In7/q6YxRajnOn8uTt7dJAS71N6/SLMz+DbGn3gcP HVLaSyCLJz8wKWS/cwO201KI8umQJ6rRL7UscTtZpxIAtspZznRPbBUcZsPmmTh5tgrv fVbL9y6ErU9CdWRMqdUYxVd/WBCVT+BubHfYImIlq5e5kToxbL/hDQ1SOjFc4IRX+PEY X2gdHaAmt1m3M7yaq+5LsXZlPIgWTkTlvruyy3bxMoPTyv89gvBP66S4kzDFY1C38oFt ecqw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:references:cc:from:organization :message-id:date:user-agent:mime-version:in-reply-to :content-transfer-encoding; bh=MK2cjXa7R2a6c4WMRKfFWIEHxGbYyBUP78V0h3AmMNo=; b=JVSAKXr6C/zYG9zLGpvZLLNdINdHu42tHO08LcalZcnL6pS5BYuBLeSoa3g97KRj9X vDBUuTXe5Yq1ceA/DqNeycaLDSHH/ZfHeAd4n9FEe0werL7FtUlwpAo1APb8lYrr8pvm uyB2/vnxL3Bi8uhdxGl1jeBed2lm66oIKvHsSIh4GcDaAeCIVWWq0Z9YRLBUTZ00owH8 jiekm/mJPZo8TgIrz7dfp2LVD743YGpunlCCGMMGsU82NahiZNVDL/M3sX0tGMXtFPnV Lr1bEtU7sRQU5Njd6bac70G19MVQ9EUkrGDijMGsNaaJ3pEKevwGjczRJSWBTbPtxwJF G40A==
X-Gm-Message-State: AODbwcATOn/1LJG7RDm93ixx1HHOzfCeTqTJ4OxPGQXMgQhGs4z9lh20 Pz//8oUO/TDdmA==
X-Received: by 10.99.107.201 with SMTP id g192mr362553pgc.149.1494534617009; Thu, 11 May 2017 13:30:17 -0700 (PDT)
Received: from [192.168.178.21] ([118.149.111.242]) by smtp.gmail.com with ESMTPSA id l7sm2141795pgn.10.2017.05.11.13.30.13 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 11 May 2017 13:30:15 -0700 (PDT)
To: David Meyer <dmm@1-4-5.net>
References: <D9F58892-34F2-4C7C-9A75-6C21B512F6B0@ebay.com> <3e15e008-f2ae-951d-7b2c-7ada800a075d@gmail.com> <CAHiKxWigUFXao0BtDH+ksRFDibKTowAjx_wFL8pQF_=XHqfj8g@mail.gmail.com>
Cc: "Fang, Luyuan" <lufang@ebay.com>, Sheng Jiang <jiangsheng@huawei.com>, "idnet@ietf.org" <idnet@ietf.org>
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
Message-ID: <3acb4821-fa60-4771-1e04-b94ac5eab487@gmail.com>
Date: Fri, 12 May 2017 08:30:22 +1200
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.8.0
MIME-Version: 1.0
In-Reply-To: <CAHiKxWigUFXao0BtDH+ksRFDibKTowAjx_wFL8pQF_=XHqfj8g@mail.gmail.com>
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/idnet/RkGjtK49xQ5AHuBxOgD9aqljMMY>
Subject: Re: [Idnet] Benefits of Introducing AI into Network
X-BeenThere: idnet@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: "The IDNet \(Intelligence-Defined Network\) " <idnet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/idnet>, <mailto:idnet-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/idnet/>
List-Post: <mailto:idnet@ietf.org>
List-Help: <mailto:idnet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/idnet>, <mailto:idnet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 11 May 2017 20:35:48 -0000

On 11/05/2017 21:06, David Meyer wrote:
> Brian,
> 
> 
> On Wed, May 10, 2017 at 9:35 PM, Brian E Carpenter <
> brian.e.carpenter@gmail.com> wrote:
> 
>> On 10/05/2017 18:26, Fang, Luyuan wrote:
>>> I think what is driving all these points is scale. Without intelligence,
>> very large scale networks simply become unmanageable,
> 
> 
>> I am not sure that statement is always true. It is safe to say that
>> without *distributed solutions*, very large scale networks become
>> unmanageable, and AI technologies can be used to support distributed
>> solutions.
>>
> 
> Can you support this assertion? Further, what is an "AI technology",

I'm not brave enough to try to answer that in a few words. But clearly
ML is an example. Some kind of inference engine is another. Also, specific
heuristic algorithms seem very suitable for use in systems of distributed
agents, because each agent needs to respond to local conditions.

> and
> which ways can "AI technologies can be used to support distributed
> solutions."?

Either by installing heuristics in individual agents, or by allowing
agents to consult a central oracle when they need help ("AI as a service"
if you like). But there's a lot to work out.
 
>>
>> Let's take a specific example: the CASM work in the IETF. One approach to
>> massive scale support of address and prefix management is a massive
>> centralised database and an old-fashioned (NETCONF/YANG style) mechanism to
>> push allocations out into the network. Another approach is a large set of
>> distributed autonomic prefix managers that request new space from a
>> distributed address pool when necessary. The second one is definitely a
>> target for machine learning, in order to set optimal parameters for the
>> individual prefix managers.
>>
> 
> Phrases like "massive scale" don't seem to convey anything quantitative (or
> even qualitative, for that matter) about the problem space, and as such
> don't appear to be that useful (unless of course you can meaningfully
> quantify what is meant by "massive scale"). 

Well, in this case think of an ISP with tens of millions of subscribers,
and work back from that to how many distributed agents might be involved.
For example, at least 1000 agents each handling address space delegation
to 10000 subscribers.

> In addition, what kinds of
> machine learning would be applicable to the case of distributed autonomic
> prefix managers that you describe above (simply stating that it is so isn't
> that helpful)? For example, how would learning work, e.g., what kinds of
> models and related hyper-parameters do you envision being appropriate, and
> what kinds of data sets would be needed to efficiently train these models?
> In addition, how would inference work, where inference here means whatever
> you do with the trained model, including inference (computing the
> posterior), prediction (MAP or MLE), regression, ...?

Dunno. These are good questions.
 
>>
>>> and cannot maintain service availability. Just adding work force would
>> not help.
>>
>> It will help where the problem can genuinely be tackled by "divide and
>> conquer", for example where localised optimisation and localised repair can
>> help. But when localised solutions are inadequate and traditional
>> centralised solutions do not scale, AI can be the answer.
>>
> 
> What is AI in this context? In addition, why can AI (whatever that is) be
> the answer to localized or centralized solutions that don't scale?  Again,
> simply stating that it is so doesn't really help.

Learning from experience is the key benefit, I think. That's why I imagine
that the distributed agents could share a central ML oracle, which will
build up knowledge over the long term. To invent a heuristic out of thin
air: "An agent will experience a burst of address space requests at 19:00
in its local time zone. Therefore it should request extra space at 18:30."
That seems like something that an ML/inference engine could produce from
reports sent in by distributed agents.

Regards
   Brian
 
> Thanks,
> 
> Dave
> 
> 
>>> I would suggest to add
>>>
>>> -          ability to manage network at scale (as 2nd point)
>>>
>>> -          potential self-healing (after “predictive”)
>>
>> Agreed.
>>
>>     Brian
>>>
>>> Thx,
>>> Luyuan
>>>
>>> From: IDNET <idnet-bounces@ietf.org> on behalf of Sheng Jiang <
>> jiangsheng@huawei.com>
>>> Date: Tuesday, May 9, 2017 at 7:53 PM
>>> To: "idnet@ietf.org" <idnet@ietf.org>
>>> Subject: [Idnet] Benefits of Introducing AI into Network
>>>
>>> In ETSI NGP ISP, we have an Work Item for IDN (Intelligence-Defined
>> Network). In one of the general sections, We briefly describes the benefits
>> of introducing AI into network, as below.
>>>
>>>
>>> -          Towards Fully Autonomic Network
>>>
>>> -          Ability of Handling Complex Issues
>>>
>>> -          More Adaptive and Flex
>>>
>>> -          Predictive
>>>
>>> -          Potential Self-Evolving Ability
>>>
>>> -          Potential Decision Efficiency
>>>
>>> If there are major benefits that we have not covered, we would like to
>> include.
>>>
>>> Regards,
>>>
>>> Sheng
>>>
>>>
>>>
>>> _______________________________________________
>>> IDNET mailing list
>>> IDNET@ietf.org
>>> https://www.ietf.org/mailman/listinfo/idnet
>>>
>>
>> _______________________________________________
>> IDNET mailing list
>> IDNET@ietf.org
>> https://www.ietf.org/mailman/listinfo/idnet
>>
>