---
_id: '393'
abstract:
- lang: eng
  text: 'A fundamental problem for peer-to-peer systems is to maintain connectivity
    while nodes are leaving, i.e., the nodes requesting to leave the peer-to-peer
    system are excluded from the overlay network without affecting its connectivity.
    There are a number of studies for safe node exclusion if the overlay is in a well-defined
    state initially. Surprisingly, the problem is not formally studied yet for the
    case in which the overlay network is in an arbitrary initial state, i.e., when
    looking for a self-stabilizing solution for excluding leaving nodes. We study
    this problem in two variants: the Finite Departure Problem (FDP) ) and the Finite
    Sleep Problem (FSP). In the FDP the leaving nodes have to irrevocably decide when
    it is safe to leave the network, whereas in the FSP, this leaving decision does
    not have to be final: the nodes may resume computation if necessary. We show that
    there is no self-stabilizing distributed algorithm for the FDP, even in a synchronous
    message passing model. To allow a solution, we introduce an oracle called NIDEC
    and show that it is sufficient even for the asynchronous message passing model
    by proposing an algorithm that can solve the FDP using NIDEC. We also show that
    a solution to the FSP does not require an oracle.'
author:
- first_name: Dianne
  full_name: Foreback, Dianne
  last_name: Foreback
- first_name: Andreas
  full_name: Koutsopoulos, Andreas
  last_name: Koutsopoulos
- first_name: Mikhail
  full_name: Nesterenko, Mikhail
  last_name: Nesterenko
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: 'Foreback D, Koutsopoulos A, Nesterenko M, Scheideler C, Strothmann TF. On
    Stabilizing Departures in Overlay Networks. In: <i>Proceedings of the 16th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems</i>. LNCS.
    ; 2014:48--62. doi:<a href="https://doi.org/10.1007/978-3-319-11764-5_4">10.1007/978-3-319-11764-5_4</a>'
  apa: Foreback, D., Koutsopoulos, A., Nesterenko, M., Scheideler, C., &#38; Strothmann,
    T. F. (2014). On Stabilizing Departures in Overlay Networks. In <i>Proceedings
    of the 16th International Symposium on Stabilization, Safety, and Security of
    Distributed Systems</i> (pp. 48--62). <a href="https://doi.org/10.1007/978-3-319-11764-5_4">https://doi.org/10.1007/978-3-319-11764-5_4</a>
  bibtex: '@inproceedings{Foreback_Koutsopoulos_Nesterenko_Scheideler_Strothmann_2014,
    series={LNCS}, title={On Stabilizing Departures in Overlay Networks}, DOI={<a
    href="https://doi.org/10.1007/978-3-319-11764-5_4">10.1007/978-3-319-11764-5_4</a>},
    booktitle={Proceedings of the 16th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems}, author={Foreback, Dianne and Koutsopoulos,
    Andreas and Nesterenko, Mikhail and Scheideler, Christian and Strothmann, Thim
    Frederik}, year={2014}, pages={48--62}, collection={LNCS} }'
  chicago: Foreback, Dianne, Andreas Koutsopoulos, Mikhail Nesterenko, Christian Scheideler,
    and Thim Frederik Strothmann. “On Stabilizing Departures in Overlay Networks.”
    In <i>Proceedings of the 16th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems</i>, 48--62. LNCS, 2014. <a href="https://doi.org/10.1007/978-3-319-11764-5_4">https://doi.org/10.1007/978-3-319-11764-5_4</a>.
  ieee: D. Foreback, A. Koutsopoulos, M. Nesterenko, C. Scheideler, and T. F. Strothmann,
    “On Stabilizing Departures in Overlay Networks,” in <i>Proceedings of the 16th
    International Symposium on Stabilization, Safety, and Security of Distributed
    Systems</i>, 2014, pp. 48--62.
  mla: Foreback, Dianne, et al. “On Stabilizing Departures in Overlay Networks.” <i>Proceedings
    of the 16th International Symposium on Stabilization, Safety, and Security of
    Distributed Systems</i>, 2014, pp. 48--62, doi:<a href="https://doi.org/10.1007/978-3-319-11764-5_4">10.1007/978-3-319-11764-5_4</a>.
  short: 'D. Foreback, A. Koutsopoulos, M. Nesterenko, C. Scheideler, T.F. Strothmann,
    in: Proceedings of the 16th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems, 2014, pp. 48--62.'
date_created: 2017-10-17T12:42:08Z
date_updated: 2022-01-06T06:59:56Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1007/978-3-319-11764-5_4
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-20T07:00:28Z
  date_updated: 2018-03-20T07:00:28Z
  file_id: '1384'
  file_name: 393-departures.pdf
  file_size: 287539
  relation: main_file
  success: 1
file_date_updated: 2018-03-20T07:00:28Z
has_accepted_license: '1'
language:
- iso: eng
page: 48--62
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publication: Proceedings of the 16th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems
series_title: LNCS
status: public
title: On Stabilizing Departures in Overlay Networks
type: conference
user_id: '477'
year: '2014'
...