Re: [6tisch] MSF traffic adaptation under stress

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Fri, 10 April 2020 06:50 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 91D483A1889 for <6tisch@ietfa.amsl.com>; Thu, 9 Apr 2020 23:50:34 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.6
X-Spam-Level:
X-Spam-Status: No, score=-9.6 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=eKTFB49p; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=AMHylPUE
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 ReukcWaBHI8r for <6tisch@ietfa.amsl.com>; Thu, 9 Apr 2020 23:50:33 -0700 (PDT)
Received: from alln-iport-6.cisco.com (alln-iport-6.cisco.com [173.37.142.93]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id DDFE03A1888 for <6tisch@ietf.org>; Thu, 9 Apr 2020 23:50:32 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=3240; q=dns/txt; s=iport; t=1586501432; x=1587711032; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=vj0uzwL/ZMcAuYlyzHGabyxS9PFs91zfeWdLE3x0L8I=; b=eKTFB49pD3ZZ1vprRJSuDzilDkNm5aYFs7VmFJaU6P70s1sD/4RiRt2+ SzymvUrRSTV11dlPhkxNgcwLdYkd59JKNDSD0mniQA9YqLHvh7kcVdmgN NCO5ruDCSTL1rSDErltaILUSEoJ2X5ZIWsESbqzj38CAWcPj9LfNtbymD s=;
IronPort-PHdr: =?us-ascii?q?9a23=3AAXp8fRUmbM5k+h007hJZIQ93V67V8LGuZFwc94?= =?us-ascii?q?YnhrRSc6+q45XlOgnF6O5wiEPSA9yJ8OpK3uzRta2oGXcN55qMqjgjSNRNTF?= =?us-ascii?q?dE7KdehAk8GIiAAEz/IuTtankiAMRfXlJ/41mwMFNeH4D1YFiB6nA=3D?=
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: =?us-ascii?q?A0AqCABRFpBe/5NdJa1mDg8BAQEJARE?= =?us-ascii?q?FBQGBe4FUUAVsWCAECyqEHINGA4pugjolmCGBQoEQA1QKAQEBDAEBGAsKAgQ?= =?us-ascii?q?BAYN/RQIXgXgkOBMCAwEBCwEBBQEBAQIBBQRthVYMhXEBAQECAQEBEBERDAE?= =?us-ascii?q?BLAsBBAsCAQgaAiYCAgIlCxUQAgQOBSKDBAGCSwMOIAEOpQwCgTmIYnWBMoJ?= =?us-ascii?q?/AQEFgTIBhBAYgg4DBoEOKoUjhxAagUE/gTgMEIJNPoJnAQGBKxgBASCDEjK?= =?us-ascii?q?CLI4Agw+QSI9rCoI/lzwdglCIQZEGq34CBAIEBQIOAQEFgWkigVdwFTsqAYI?= =?us-ascii?q?+UBgNkSKDc4UUhQQ9dIEpjmgBAQ?=
X-IronPort-AV: E=Sophos;i="5.72,364,1580774400"; d="scan'208";a="487001892"
Received: from rcdn-core-11.cisco.com ([173.37.93.147]) by alln-iport-6.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 10 Apr 2020 06:50:32 +0000
Received: from XCH-ALN-001.cisco.com (xch-aln-001.cisco.com [173.36.7.11]) by rcdn-core-11.cisco.com (8.15.2/8.15.2) with ESMTPS id 03A6oVpm028726 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Fri, 10 Apr 2020 06:50:31 GMT
Received: from xhs-rtp-003.cisco.com (64.101.210.230) by XCH-ALN-001.cisco.com (173.36.7.11) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Fri, 10 Apr 2020 01:50:31 -0500
Received: from xhs-rtp-003.cisco.com (64.101.210.230) by xhs-rtp-003.cisco.com (64.101.210.230) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Fri, 10 Apr 2020 02:50:30 -0400
Received: from NAM12-DM6-obe.outbound.protection.outlook.com (64.101.32.56) by xhs-rtp-003.cisco.com (64.101.210.230) with Microsoft SMTP Server (TLS) id 15.0.1497.2 via Frontend Transport; Fri, 10 Apr 2020 02:50:30 -0400
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=GSSvqRL5IGt7SxyJ3rG/We7YtneGKARzh16bVE87jjC8YeZdeFllCIbrCvEZatjpHKn/ds8Rjs9zX6xxhdoiXtnOLQoB6A/hU/S43z1TJ0NfA359mf4hUN/vBYgeApAO9CPah2hTv99eeMT7ZJ1nVe3NZOnOLrtWKWzSm89fHgZTO5ob2bp7TaUVqvwkQD+A8pdtHzuydv3cB9JmKLkye0t9wE4wmtcDAT5lOsqxwo8U3thliZENULxIU9PM8GefPs2P1D+jkDL5Nt7OXMGQDXhRUJHFwtOxxh5GwPAaEECj6Qc/x5nQTRX4CLugR9rQz18OxkwkqDjt0RmNZLgoJQ==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=vj0uzwL/ZMcAuYlyzHGabyxS9PFs91zfeWdLE3x0L8I=; b=EwpgvEMEKqvthuk7G6T4CsH+kyd5xYV4yE0qLZyjH71lKZSoqeKbW5DODPoHjGYe9prXh/B3xbTnOZTMYcJkvop+cEc9Zbs1c7x9gcT+kUQBOIvTdje1Gsdz/WpuLKnnJ2t/kOsv3eWiC4ippOJkPp4+/UJCcb6829Si6Bk3yySd0O9Bcad7yUM44LXd6isLMYnP3f8QfnKoF95z+qJz/hYbV45CVEGz0L+MuobITRA7mtieo1sOeoZcethR8HEo8VFpm/Q1NrPJ2LyjT32V2o9uQQAt0/M79r8wjBfBy84aeXHRE/lbka36M5hiAdTyCNPsmR4LEUvN/fGYL6B/GA==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=cisco.com; dmarc=pass action=none header.from=cisco.com; dkim=pass header.d=cisco.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector2-cisco-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=vj0uzwL/ZMcAuYlyzHGabyxS9PFs91zfeWdLE3x0L8I=; b=AMHylPUEo4nhQbIRUG+46n7yLu3MaMhixfWy9TysPG6GgptazZXsKG+xQZCXJl1y73dmDW5iGEyvOkurO4C9b2cmHz9EnNik79iqWp15LMaNNFnfh6II1ramjeevsUWKa3BmpvdMwPDYfQVpQFFwEfa/BZtcWLL6KS6WHQJllQo=
Received: from MN2PR11MB3565.namprd11.prod.outlook.com (2603:10b6:208:ea::31) by MN2PR11MB4320.namprd11.prod.outlook.com (2603:10b6:208:195::32) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2900.17; Fri, 10 Apr 2020 06:50:29 +0000
Received: from MN2PR11MB3565.namprd11.prod.outlook.com ([fe80::113b:3127:ef12:ea7]) by MN2PR11MB3565.namprd11.prod.outlook.com ([fe80::113b:3127:ef12:ea7%7]) with mapi id 15.20.2878.018; Fri, 10 Apr 2020 06:50:29 +0000
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: David Hauweele <david.hauweele@umons.ac.be>
CC: "6tisch@ietf.org" <6tisch@ietf.org>, "Georgios Z. Papadopoulos" <georgios.papadopoulos@imt-atlantique.fr>, Remous Aris KOUTSIAMANIS <remous-aris.koutsiamanis@imt-atlantique.fr>, Bruno Quoitin <bruno.quoitin@umons.ac.be>
Thread-Topic: [6tisch] MSF traffic adaptation under stress
Thread-Index: AQHWDr4KJ+8X0hiTBk2YNpKIKWwCjKhx6yiP
Date: Fri, 10 Apr 2020 06:50:29 +0000
Message-ID: <FA506A70-186E-4317-BE74-17C055C2003A@cisco.com>
References: <20200410002120.076c63f4@gawen.umons.ac.be>
In-Reply-To: <20200410002120.076c63f4@gawen.umons.ac.be>
Accept-Language: fr-FR, en-US
Content-Language: fr-FR
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=pthubert@cisco.com;
x-originating-ip: [2a01:cb1d:4ec:2200:c0b8:e858:8cf0:b4a1]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 158009a2-b29a-4c2c-2b9e-08d7dd1b7529
x-ms-traffictypediagnostic: MN2PR11MB4320:
x-microsoft-antispam-prvs: <MN2PR11MB4320AFCAD9DEC772AF2ADD6CD8DE0@MN2PR11MB4320.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 0369E8196C
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:MN2PR11MB3565.namprd11.prod.outlook.com; PTR:; CAT:NONE; SFTY:; SFS:(10009020)(4636009)(376002)(366004)(346002)(396003)(136003)(39860400002)(66446008)(66556008)(64756008)(66476007)(76116006)(91956017)(2616005)(6916009)(6486002)(4326008)(66946007)(36756003)(6506007)(316002)(54906003)(966005)(478600001)(186003)(71200400001)(5660300002)(86362001)(6512007)(33656002)(8936002)(81156014)(2906002)(8676002); DIR:OUT; SFP:1101;
received-spf: None (protection.outlook.com: cisco.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: S5JYV6go0KT6j42qdpjLbTVePuNw+MZTcx68zkiZz+LFGYr9Vhl7Aa4GOSMPxvmvVkgFkhfE7N6dD6NLLgRXsgKW8LlP6MT5VDsJT7fKobec4wGjVuS0m9+l0mgTGuYwzDZ7wkeU7XQh5LgUt1EpGWVDsB7QY5mTdpCWAXWbpRll5gXzhIjla5T1vXWBIL1WORnCp3ygSD4+tJeQDUMakmdZNiFEgM6cg6opKhguWiiwstZJFksbS8wzr0Gk1Luf0IW4pPV2swamRSusj1UYcp5zqWQMzHnoXI00iAhMd/WkcVXUJLrsA8zcEmzElK09PsN+1Gt+kpES10KNmRDn1AHWOWSRiPHUg43dIJnk8orWF2JVb2v5dmkGUtTwmwZi1IDDmgg60tjp2MdXZhsjcg9vinxhSHb2Pk1pKw2C2a6/aPca9fLj5jthX71GG+FiyqeZifMSFIolGW5MHGzGCBYH7gf4+9UQ/qSN1T+g2CEAjJogkC/wCfnX/Kx3dzL34cEsUY6H+H96jE1R1tD3+A==
x-ms-exchange-antispam-messagedata: uyINCeKzxIaFZibhjARqeVUsnfGTSMU+aaJsJua3g0vbl1Vorfv0yuUA48q90Cj3wpessJrs7SwvfQgzDismPtF5Sp90VvCrD4z+nWgdS7kiIfxroac7S8+lHPG2hi9K8BHyeFCu5YyKoZIG9iEulwCCdkETKSi+bf9HMO0lXEBvPpquSCTFfiiQQlF+puF9khbfKflchedeuttUMAuCwg==
x-ms-exchange-transport-forked: True
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 158009a2-b29a-4c2c-2b9e-08d7dd1b7529
X-MS-Exchange-CrossTenant-originalarrivaltime: 10 Apr 2020 06:50:29.3893 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: 61DIGg0Xqq0MomHXlmOXb0Cz+BgwS1i/st0NpjtO1crt5l0e6vTYAySzrkB5zAUTfO1bq84auTkCfMA2l6NkeA==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR11MB4320
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.11, xch-aln-001.cisco.com
X-Outbound-Node: rcdn-core-11.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/OsSci8pJcj36dNSXx4QcoWYMlsA>
Subject: Re: [6tisch] MSF traffic adaptation under stress
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 10 Apr 2020 06:50:35 -0000

Hello David

I’m really interested to see your results and proposal for improvements.

If people are interested we could set up an hour virtual interim. We must have it 3 weeks in advance which means early June.

In the meantime, yes please consider whether there are simple adjustments to the spec that could be made before we ship it. We’re very late in the process so we have to act swiftly.

Many thanks!

Pascal

> Le 10 avr. 2020 à 00:27, David Hauweele <david.hauweele@umons.ac.be> a écrit :
> 
> Dear 6TiSCH,
> 
> In the last few months, we performed a small scale study of the
> behavior of 6TiSCH's minimal scheduling function (MSF) under stress. We
> were especially interested in the dynamics of MSF's automated
> adaptation to traffic load. Some of our conclusions have been
> summarized in a paper that we submitted to IEEE ISCC 2020. A copy of
> the evaluation section of our submission is attached to this mail.
> 
> Among our surprising findings, we observed that
> 
> 1) The time required for MSF to adapt to a traffic change depends on
> the current number of cells allocated. To give an example, it takes
> much longer to go from 0 to 10 cells than from 10 to 20 cells. We
> attribute this behavior to the way MSF measures cell occupancy by
> counting the number of used and passed cells. Adaptation only occurs
> when the number of passed cells reaches a maximum. However, with light
> cell allocation, it takes longer to reach that maximum than with higher
> cell allocation.
> 
> 2) MSF can lead to severe over-provisioning, which can be harmful in an
> environment where the resources are scarce. We noticed that releasing
> cells was especially hard for MSF due to the fixed hysteresis
> thresholds. Indeed, the estimated cell occupancy must drop below 25%
> for cells to be released.
> 
> We already have ideas to improve MSF's traffic adaptation mechanism,
> that we plan to put under test in the coming weeks. We can also provide
> you with more details if you wish. If you see interest in our evaluation
> and proposals, we are eager to discuss this further with the WG.
> 
> Best regards,
> David, Bruno, Aris and Georgios
> <msf-1.pdf>
> _______________________________________________
> 6tisch mailing list
> 6tisch@ietf.org
> https://www.ietf.org/mailman/listinfo/6tisch