Re: [Nmlrg] Generic knowledge definition and format?

Albert Cabellos <albert.cabellos@gmail.com> Fri, 20 November 2015 09:51 UTC

Return-Path: <albert.cabellos@gmail.com>
X-Original-To: nmlrg@ietfa.amsl.com
Delivered-To: nmlrg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5BCC01AC43A for <nmlrg@ietfa.amsl.com>; Fri, 20 Nov 2015 01:51:09 -0800 (PST)
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, SPF_PASS=-0.001] autolearn=ham
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 m_jf_L8qgoJi for <nmlrg@ietfa.amsl.com>; Fri, 20 Nov 2015 01:51:07 -0800 (PST)
Received: from mail-lb0-x236.google.com (mail-lb0-x236.google.com [IPv6:2a00:1450:4010:c04::236]) (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 286DC1AC437 for <nmlrg@irtf.org>; Fri, 20 Nov 2015 01:51:07 -0800 (PST)
Received: by lbbkw15 with SMTP id kw15so59027039lbb.0 for <nmlrg@irtf.org>; Fri, 20 Nov 2015 01:51:05 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; bh=L175oXctEPY70ojrn0V0TfuYScvZBpkPGlt45y7giHQ=; b=KTvZjocXarMY6QnT6iuli7FvyBcNhsZhZrNfZ8B3JSTEVIWzYJMleaBf1lHt1eMobc zh9KmlaWvqdzSod+NGi5FKCEayASod+QFJ11gu06pstyli5sJ+P4MBPEQV/wzmpn+1gd f3xUQ+FFu0wjdNphCHxwsynkIAh/OjUlkuPGXDChR0icz8SBU1E+OgViBfBcx5O33Z26 u14hHuzfxJyIrklQXAGpVRUwZJj1OY1sbQwRCkLw0fsZKgX+4C4/2e/Nt51t52W2sLqD 0gJzpTxo1LKUDOEagOApVZjxzYye2INT2bTOAC1v2sdrGuYv/CTnqALlRwTK75VhIGWy 42FQ==
MIME-Version: 1.0
X-Received: by 10.112.12.73 with SMTP id w9mr5430747lbb.36.1448013065303; Fri, 20 Nov 2015 01:51:05 -0800 (PST)
Received: by 10.25.146.76 with HTTP; Fri, 20 Nov 2015 01:51:05 -0800 (PST)
In-Reply-To: <5D36713D8A4E7348A7E10DF7437A4B927BC01C7E@nkgeml512-mbx.china.huawei.com>
References: <5D36713D8A4E7348A7E10DF7437A4B927BC01C7E@nkgeml512-mbx.china.huawei.com>
Date: Fri, 20 Nov 2015 10:51:05 +0100
Message-ID: <CAGE_QexpCDSQvamqjaWVA3pcFPeC_kG3O9o_MQha0dzsyXgZVA@mail.gmail.com>
From: Albert Cabellos <albert.cabellos@gmail.com>
To: Sheng Jiang <jiangsheng@huawei.com>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Archived-At: <http://mailarchive.ietf.org/arch/msg/nmlrg/Jn8QALsP3IMEJDsZX6KNzzr6tlo>
Cc: "nmlrg@irtf.org" <nmlrg@irtf.org>
Subject: Re: [Nmlrg] Generic knowledge definition and format?
X-BeenThere: nmlrg@irtf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Network Machine Learning Research Group <nmlrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/nmlrg>, <mailto:nmlrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/nmlrg/>
List-Post: <mailto:nmlrg@irtf.org>
List-Help: <mailto:nmlrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/nmlrg>, <mailto:nmlrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Fri, 20 Nov 2015 09:51:09 -0000

Hi all

We have two experiments demonstrating use-case1 (Overlay Routing) and
use-case 2 (VNF):

Overlay Routing: We can learn how to route in an overlay network when
the underlay is hidden, this means that we learn the function that
relates the traffic matrix on the overlay, routing policy on the
overlay (traffic to paths defined as egress and ingress interfaces of
the overlay nodes) with the underlay performance.

VNF: We can learn the cost (CPU cycles) of a hidden VNF (black box) as
a function of the traffic that it is processing, in this case the
traffic is defined as 70 traffic features.

Unfortunately we don´t have yet an experiment for knowledge
extraction, mainly due to the lack of real-world data. Knowledge
extraction should (in my view) use statistical techniques such as
K-means, K-nearest neighbors and Correlation Analysis. Such techniques
operate over the data-set and hence, the result have the same
semantics than the data-set.

Albert

On Tue, Nov 17, 2015 at 9:04 AM, Sheng Jiang <jiangsheng@huawei.com> wrote:
> Hi, Albert,
>
> Thanks for your interesting presentation in the proposed NMLRG meeting in Yokohama. It is a pity we do not have enough time discuss. However, mail list discussion may give us more flexibility to reach deep details. Since you have multiple use cases, let's discuss one by one for better communication.
>
> In your use case 4: knowledge extraction, have you already done some prototype? Would you share some concrete example of knowledge? Actually, I am thinking whether it is feasible to give a generic definition of knowledge and whether it is possible to design a generic format/language to describe knowledge. If so, these knowledge may be much easier to be understood and trigger follow up actions.
>
> Regards,
>
> Sheng