Re: [6tsch] On the fly scheduling

Xavier Vilajosana Guillen <xvilajosana@eecs.berkeley.edu> Thu, 03 October 2013 13:49 UTC

Return-Path: <xvilajosana@berkeley.edu>
X-Original-To: 6tsch@ietfa.amsl.com
Delivered-To: 6tsch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 054BE21F89FF for <6tsch@ietfa.amsl.com>; Thu, 3 Oct 2013 06:49:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.976
X-Spam-Level:
X-Spam-Status: No, score=-2.976 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-1]
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 8YQGXzcoNfDs for <6tsch@ietfa.amsl.com>; Thu, 3 Oct 2013 06:49:20 -0700 (PDT)
Received: from mail-pa0-f45.google.com (mail-pa0-f45.google.com [209.85.220.45]) by ietfa.amsl.com (Postfix) with ESMTP id EF14121F8E97 for <6tsch@ietf.org>; Thu, 3 Oct 2013 06:45:40 -0700 (PDT)
Received: by mail-pa0-f45.google.com with SMTP id rd3so2634592pab.18 for <6tsch@ietf.org>; Thu, 03 Oct 2013 06:45:40 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:reply-to:in-reply-to:references :date:message-id:subject:from:to:cc:content-type; bh=4o+2UeXIWG3n7+7m2xsBN/DZZr1Pwp3vVUkj9HPWOQE=; b=MGdqg3198WTz3J+lurYw+F4mBkQcZZF4m30RnsZZ2nFoViG7uq95cJSbs1Gk1OOrBy PPM5r5C9TSLk5AE0Fk39CaVeFvfg5NwV/y80j65Shuj/HEvlRhDsrKajSvP6tn2IApwQ K9YAGLm4fKLLiSC6z6P44xVKXWxvkqoZbnZh73Z/DqW158MMI8BIBVYFE4JYjQQBLNf4 R9bWU/lh7t/u5z4n2jstchRVUWFRYvqJxGL8loQlYq30bheJZICeqtQtRbQH8GXA7wzn ctAPJo3tJ0fHI6iUs8Mqv5YeUv3WPmEr4i//Rx/JkHLfHU9caqXOBQ7oAjM9YR7bpEit rLTA==
X-Gm-Message-State: ALoCoQklkrnYLRMiLn3dYCGl3PmcjHs2MdG5XUOC+VG9lLeEC8te4n/67067B3hfw3uTahHXIbMo
MIME-Version: 1.0
X-Received: by 10.68.11.41 with SMTP id n9mr584452pbb.164.1380807940433; Thu, 03 Oct 2013 06:45:40 -0700 (PDT)
Received: by 10.70.34.44 with HTTP; Thu, 3 Oct 2013 06:45:40 -0700 (PDT)
In-Reply-To: <CAH7SZV86jyR6d3LbOqqFswzUN3brPdNni3GFuD-yeDYPYktNZQ@mail.gmail.com>
References: <CAH7SZV86jyR6d3LbOqqFswzUN3brPdNni3GFuD-yeDYPYktNZQ@mail.gmail.com>
Date: Thu, 3 Oct 2013 06:45:40 -0700
Message-ID: <CALEMV4atkUjm0yRG1oOo=ayNL2jjd1ygSc_v68JuUeCpoH4+EA@mail.gmail.com>
From: Xavier Vilajosana Guillen <xvilajosana@eecs.berkeley.edu>
To: "Prof. Diego Dujovne" <diego.dujovne@mail.udp.cl>
Content-Type: multipart/alternative; boundary=bcaec5215955caf54c04e7d6667c
Cc: 6TSCH <6tsch@ietf.org>
Subject: Re: [6tsch] On the fly scheduling
X-BeenThere: 6tsch@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
Reply-To: xvilajosana@eecs.berkeley.edu
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" <6tsch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tsch>, <mailto:6tsch-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/6tsch>
List-Post: <mailto:6tsch@ietf.org>
List-Help: <mailto:6tsch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tsch>, <mailto:6tsch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 03 Oct 2013 13:49:36 -0000

Diego,

+1

it seems to a me a very interesting idea to explore. Maybe we can start
putting some rules of this mechanism on the table and prepare a simulation.
I am completely in with that idea.

Some questions arise:
1-how fast do you react to changes on the queue size to avoid hysteresis --
i.e how do you maintain certain stability in the schedule (so you don't
start installing and removing links very often)
2-how you map queue size (only one or if more than one queue) to actual
link requirements
3-how you recover from link collisions in case of multiple nodes schedule
the same cells.
4-how to decide to who (what neighbor) install more links according to
queue size?

cheers!
Xavi



On Thu, Oct 3, 2013 at 3:23 AM, Prof. Diego Dujovne <
diego.dujovne@mail.udp.cl> wrote:

> Dear all,
>             I've been looking into the idea of "on the fly scheduling",
> presented on the Sept 27th webex call as "on-the-fly decentralized
> reservation".
> The basic mechanism would be based on analysing the queue size
> on a node and dynamically adapt the number of reserved
> cells to satisfy queue size, delay and/or power
> consumption thresholds.
>             This mechanism would work inside 6top, between pairs of nodes.
> As a first approach, it would be based on the minimal draft.
> What do you think on this starting point?
> I (gladly) receive comments to add or modify this proposal.
>
>                                      Diego
>
>
>
>
> --
> DIEGO DUJOVNE
> Académico Escuela de Ingeniería en Informática y Telecomunicaciones
> Facultad de Ingeniería UDP
> www.ingenieria.udp.cl
> (56 2) 676 8125
> _______________________________________________
> 6tsch mailing list
> 6tsch@ietf.org
> https://www.ietf.org/mailman/listinfo/6tsch
>