Skip to main content
  • Conference proceedings
  • © 2020

Stabilization, Safety, and Security of Distributed Systems

22nd International Symposium, SSS 2020, Austin, TX, USA, November 18–21, 2020, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12514)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SSS: International Symposium on Stabilizing, Safety, and Security of Distributed Systems

Conference proceedings info: SSS 2020.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (25 papers)

  1. Front Matter

    Pages i-xi
  2. Store-Collect in the Presence of Continuous Churn with Application to Snapshots and Lattice Agreement

    • Hagit Attiya, Sweta Kumari, Archit Somani, Jennifer L. Welch
    Pages 1-15
  3. Boosting the Efficiency of Byzantine-Tolerant Reliable Communication

    • Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil
    Pages 29-44
  4. Stand Up Indulgent Rendezvous

    • Quentin Bramas, Anissa Lamani, Sébastien Tixeuil
    Pages 45-59
  5. Brief Announcement: Gathering in Linear Time: A Closed Chain of Disoriented and Luminous Robots with Limited Visibility

    • Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide
    Pages 60-64
  6. A Discrete and Continuous Study of the Max-Chain-Formation Problem

    • Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide
    Pages 65-80
  7. Invited Paper: Reactive PLS for Distributed Decision

    • Jiaqi Chen, Shlomi Dolev, Shay Kutten
    Pages 81-96
  8. k-Immediate Snapshot and x-Set Agreement: How Are They Related?

    • Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
    Pages 97-112
  9. Silent MST Approximation for Tiny Memory

    • Lélia Blin, Swan Dubois, Laurent Feuilloley
    Pages 118-132
  10. Affine Tasks for k-Test-and-Set

    • Petr Kuznetsov, Thibault Rieutord
    Pages 151-166
  11. Smoothed Analysis of Leader Election in Distributed Networks

    • Anisur Rahaman Molla, Disha Shur
    Pages 183-198
  12. Brief Announcement: Byzantine Geoconsensus

    • Joseph Oglio, Kendric Hood, Gokarna Sharma, Mikhail Nesterenko
    Pages 199-204
  13. Fast Uniform Scattering on a Grid for Asynchronous Oblivious Robots

    • Pavan Poudel, Gokarna Sharma
    Pages 211-228
  14. Brief Announcement: Leader Election in the ADD Communication Model

    • Sergio Rajsbaum, Michel Raynal, Karla Vargas
    Pages 229-234
  15. Physical Zero-Knowledge Proof for Suguru Puzzle

    • Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki
    Pages 235-247

Other Volumes

  1. Stabilization, Safety, and Security of Distributed Systems

About this book

This book constitutes the refereed proceedings of the 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2020, held in Austin, TX, USA, in November 2020.

The 16 full papers, 7 short and 2 invited papers presented were carefully reviewed and selected from 44 submissions. The papers deal with the design and development of distributed systems with a focus on systems that are able to provide guarantees on their structure, performance, and/or security in the face of an adverse operational environment.

Editors and Affiliations

  • Grenoble Alpes University, Saint Martin d'Hères, France

    Stéphane Devismes

  • The University of Texas at Austin, Richardson, USA

    Neeraj Mittal

Bibliographic Information

  • Book Title: Stabilization, Safety, and Security of Distributed Systems

  • Book Subtitle: 22nd International Symposium, SSS 2020, Austin, TX, USA, November 18–21, 2020, Proceedings

  • Editors: Stéphane Devismes, Neeraj Mittal

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-64348-5

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Nature Switzerland AG 2020

  • Softcover ISBN: 978-3-030-64347-8Published: 25 November 2020

  • eBook ISBN: 978-3-030-64348-5Published: 24 November 2020

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XI, 323

  • Number of Illustrations: 25 b/w illustrations, 20 illustrations in colour

  • Topics: Computer Communication Networks, Operating Systems, Mathematics of Computing, Artificial Intelligence

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access