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, 03 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 >
- [6tsch] On the fly scheduling Prof. Diego Dujovne
- Re: [6tsch] On the fly scheduling Xavier Vilajosana Guillen
- Re: [6tsch] On the fly scheduling Pascal Thubert (pthubert)
- Re: [6tsch] On the fly scheduling Maria Rita PALATTELLA
- Re: [6tsch] On the fly scheduling Thomas Watteyne
- Re: [6tsch] On the fly scheduling Maria Rita PALATTELLA
- Re: [6tsch] On the fly scheduling Qin Wang
- Re: [6tsch] On the fly scheduling Thomas Watteyne
- Re: [6tsch] On the fly scheduling Maria Rita PALATTELLA
- Re: [6tsch] On the fly scheduling Pascal Thubert (pthubert)
- Re: [6tsch] On the fly scheduling Qin Wang
- Re: [6tsch] On the fly scheduling Kris Pister
- Re: [6tsch] On the fly scheduling Guillaume Gaillard
- Re: [6tsch] On the fly scheduling Qin Wang
- Re: [6tsch] On the fly scheduling Guillaume Gaillard