License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.OPODIS.2015.3
URN: urn:nbn:de:0030-drops-65941
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6594/
Go to the corresponding LIPIcs Volume Portal

Santoro, Nicola

Time to Change: On Distributed Computing in Dynamic Networks (Keynote)

pdf-format:
LIPIcs-OPODIS-2015-3.pdf (0.9 MB)

Abstract

In highly dynamic networks, topological changes are not anomalies but rather integral part of their nature. Such networks are becoming quite ubiquitous. They include systems where the entities are mobile and communicate without infrastructure (e.g. vehicles, satellites, robots, or pedestrian smartphones): the topology changes as the entities move. They also include systems, such as peer-to-peer networks, where the changes are caused by entities entering and leaving the system, They even include systems where there is no physical mobility at all, such as social networks. A vast literature on these dynamic networks has been produced in many different fields, including distributed computing. The several efforts to survey the status of the research and attempts to clarify and classify models and assumptions, have so far brought more valuable bibliographic data than order and clarity. Goal of this note is to ask questions that might bring author and readers to start to clarify some important research aspects and put some order in a sometimes confusing field. The focus here is entirely on distributed computing, specifically on its deterministic aspects.

BibTeX - Entry

@InProceedings{santoro:LIPIcs:2016:6594,
  author =	{Nicola Santoro},
  title =	{{Time to Change: On Distributed Computing in Dynamic Networks (Keynote)}},
  booktitle =	{19th International Conference on Principles of Distributed Systems (OPODIS 2015)},
  pages =	{1--14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-98-9},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{46},
  editor =	{Emmanuelle Anceaume and Christian Cachin and Maria Potop-Butucaru},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6594},
  URN =		{urn:nbn:de:0030-drops-65941},
  doi =		{10.4230/LIPIcs.OPODIS.2015.3},
  annote =	{Keywords: distributed computing, dynamic networks, time-varying graphs, mobile agents}
}

Keywords: distributed computing, dynamic networks, time-varying graphs, mobile agents
Collection: 19th International Conference on Principles of Distributed Systems (OPODIS 2015)
Issue Date: 2016
Date of publication: 13.10.2016

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI