Speculations in Reliable Distributed Computing
EPFL – École Polytechnique Fédérale de Lausanne –
If we are ever to understand what computers can collectively do, we need
a new theory of complexity. Recent evolutions, including the cloud and
the multicore, are turning computing ubiquitously distributed, rendering
the classical complexity theory of centralized computing at best
insufficient. A complexity theory for distributed computing has emerged
in the last decades, measuring complexity for each specific model of the
networked environment, represented by an adversary that may provoke
asynchrony, failures, contention, etc. This one adversary – one result
approach led to an exponential proliferation of seemingly unrelated
results, none of which captures current practices in the development of
distributed applications. Instead, applications rely on speculative
algorithms that perform well when the environment behaves nicely and
gracefully degrades if the environment is more hostile, considering
thereby several adversaries at the same time. With no underlying theory,
the proposed speculative algorithms lack however rigor and there is
anecdotal evidence of their fragility. It is moreover usually impossible
to predict their behavior or determine whether their limitations are
related to fundamental impossibilities or artifacts of specific
infrastructures. The goal of this talk is to discuss a glimmer of a
theory of speculative distributed computing.
Rachid Guerraoui is Professor in Computer Science at EPFL
where he directs the Institute of Theoretical Computer Science.
He has worked in the past with HP Labs in Palo Alto and MIT.
He is interested in distributed computing on which he wrote
few books and more papers (http://lpdwww.epfl.ch/rachid/).
Date: 2012-Sep-06 Time: 16:00:00 Room: 020
For more information:
Workshop “Metabolism and mathematical models: Two for a tango” – 2nd Edition
Title: Workshop Metabolism and mathematical models: Two for a tango – 2nd Edition
Dates: October 25-26, 2022
Location: This workshop will be held in a virtual way
The topic of this workshop is metabolism in general, with a special focus, although not exclusive, on parasitology. Besides an exploration of the biological, biochemical and biomedical aspects, the workshop will also aim at presenting some of the mathematical modelling, algorithmic theory and software development that have become crucial to explore such aspects.
This workshop is being organised in the context of two projects, both with the Inria European Team Erable. One of the projects involves a partnership with the University of São Paulo (USP), in São Paulo, Brazil, more specifically the Institute of Mathematics and Statistics (IME) and the Institute of Biomedical Sciences – Inria Associated Team Capoeira – and the other involves the Inesc-ID/IST in Portugal, ETH in Zürich and EMBL in Heidelberg – H2020 Twinning Project Olissipo.
The workshop is open to all members of these two projects but also, importantly, to the community in general.
The program and more details are available here.