Month: October 2017

by

Energy Efficient Traffic Engineering in Software Defined Networks [Radu Carpa. Thèse]

Soutenance de Thèse de Radu Carpa

Jeudi 26 Octobre. Amphi B. 14h00

Résumé

Ce travail a pour but d’améliorer l’efficacité énergétique des réseaux en éteignant un sous-ensemble de liens par une approche SDN. Nous nous différencions des nombreux travaux de ce domaine par une réactivité accrue aux variations des conditions réseaux. Cela a été rendu possible grâce à une complexité calculatoire réduite et une attention particulière au surcoût induit par les échanges de données.
L’architecture logicielle “SegmenT Routing based Energy Efficient Traffic Engineering” (STREETE) que nous proposons repose sur un re-routage dynamique du trafic en fonction de la charge du réseau. Grace à des méthodes d’équilibrage de charge, nous obtenons un placement presque optimal des flux dans le réseau.
STREETE a été validé sur une vraie plateforme SDN. Cela nous a permis de donner des indications sur des améliorations à prendre en compte afin d’éviter des instabilités causées par des basculements incontrôlés des flux réseau entre des chemins alternatifs.

Membres du Jury

  • Andrzej DUDA, Professeur – Grenoble INP-Ensimag (Examinateur)
  • Frédéric GIROIRE, Chargé de Recherches – CNRS Sophia Antipolis (Examinateur)
  • Brigitte JAUMARD, Professeure – Concordia University, Canada (Rapporteure)
  • Béatrice PAILLASSA, Professeure – Institut national polytechnique de Toulouse (Rapporteure)
  • Laurent LEFEVRE, Chargé de Recherches – Inria ENS Lyon (Directeur)
  • Olivier GLUCK, Maître de Conférences – UCBL Lyon1 (Co-encadrant)
by

3ème journée du thème IDCHP de la FIL

Troisième journée du thème Informatique distribuée et calcul haute performance (IDCHP) de la Fédération Informatique de Lyon

Le 13 octobre à 9h30 à L’ENS de Lyon. Salle des conseils de l’ENS. Batiment Monod (2ème étage)
Comment venir: Accès à l’ENS. Site de Monod.
Inscription (gratuite mais fortement souhaitée pour des questions de logistique via le pad communiqué dans la mailing list)

Journée d’échange axée sur les systèmes distribuées

&

Talk invité ouvert à tous: The Red Belly Blockchain: Consistency and Scalability. Vincent Gramoli (Université de Sydney).  (voir détails ci-dessous)

 Suite à la première journée du thème IDCHP de la FIL nous avons prévu de nous retrouver sur des thèmes plus spécifiques pour des journées d’échange.

  • La deuxième journée sur l’IoT et les capteur aura lieu le 27 novembre (lieu et détails à venir)
  • La troisième journée sur les systèmes distribuées le 13 octobre (voir le programme ci-dessous)

Programme:

9h30 – 9h45 Accueil

9h45 – 12h00 Session plénière

Quelques sujets que nous pouvons aborder …

Autonomic workflow Deployment on dynamic platforms Hadrien Croubois (LIP) / Eddy Caron (LIP)
Taming Tail Latency in Key-Value Stores for Heterogeneous Workloads Sonia Ben Mokhtar (LIRIS)
Blockchain: an Ephemeral Buzzword or a New Paradigm for Distributed Systems? – What Research Agenda for the Next 5 Years?  Lionel Brunie (LIRIS)
Achieving Privacy and Utility Trade-off in User Mobility Data Sara Bouchenak (LIRIS)
 

12h00 – 13h30 Repas offert par la FIL

14h00 – Exposé ouvert à tous à l’Amphi B – Site de Monod – ENS de Lyon

Titre: The Red Belly Blockchain: Consistency and Scalability
Vincent Gramoli (University Sydney)
Abstract: To cope with blockchain inconsistencies, like double-spending, developers started building upon Byzantine Fault-Tolerant (BFT) consensus to solve this blockchain problem. At first it seems reasonable because consensus can be effective at totally ordering transactions into a chain.
Unfortunately, these two problems are different. In short, the blockchain problem aims at totally ordering blocks of transactions issued by a large set of potentially misbehaving internet machines, whereas the consensus problem aims at deciding upon one of the values proposed by typically fewer but non-misbehaving machines.
In this talk, I will describe the blockchain consensus problem, a variant of the classic consensus definition, that was recently defined for blockchains. I will present the red belly blockchain, a blockchain that does not use BFT consensus as a black box but rather solves the blockchain consensus problem and illustrate empirically the benefits it offers.
Bio: Vincent Gramoli is the Head of the Concurrent Systems Research Group at the University of Sydney and a Senior Researcher at Data61-CSIRO.
He received his PhD from University of Rennes and his Habilitation from UPMC Sorbonne University. Prior to this, he was affiliated with Cornell University and EPFL. His research interest is in distributed computing.

Participants:

Ben Mokhtar Sonia LIRIS
Bennani Nadia LIRIS
Bouchenak Sara LIRIS
Brunie Lionel LIRI
Caniou Yves LIP
Caron Eddy LIP
Cazabet Rémy LIRIS
Croubois Hadrien LIP
Furno Angelo CITI
Gramoli Vincent Sydney University
Kotto Kombi Roland LIRIS
Le Mouël Frédéric CITI
Lefevre Laurent LIP
Moyaux Thierry DISP
Médini Lionel LIRIS
Perez Christian LIP
Simonin Olivier CITI
Urbain Xavier LIRIS
Vivien Frédéric LIP
Canon Louis-Claude LIP

 

 

 

 

  

 

Pour toutes questions merci de contacter Eddy Caron et/ou Sonia Ben Mokhtar.

Posted in FIL
by

GrPPI: A Generic Parallel Pattern Interface for Stream and Data Processing

Next Avalon working group will be tomorrow (3/10/2016) at 15h in amphi L. Dr. Manuel F. Dolz, currently visiting us from Madrid, will be talking about his work.

GrPPI: A Generic Parallel Pattern Interface for Stream and Data Processing

Current parallel programming frameworks aid developers to a great extent in implementing applications that exploit parallel hardware resources. Nevertheless, developers require additional expertise to properly use and tune them to operate efficiently on specific parallel platforms. With the lack of high-level parallel pattern abstractions, we present GrPPI, a generic and reusable parallel pattern interface for both stream processing and data-intensive C++ applications (https://github.com/arcosuc3m/grppi). GrPPI accommodates a layer between developers and existing parallel programming frameworks targeting multi-core processors, such as C++ threads, OpenMP and Intel TBB. To achieve this goal, this interface leverages modern C++ features, metaprogramming techniques, and template-based programming to act as switch among those frameworks. All in all, thanks to its high-level API and compact design, GrPPI allows users to easily expose parallelism and hide away the complexity behind concurrency mechanisms. We evaluate this interface using an image processing use case and demonstrate its benefits from the usability, flexibility, and performance points of view.