2009, English, Article edition: Partial Synchrony Based on Set Timeliness Aguilera, Marcos; Delporte-Gallet, Carole; Fauconnier, Hugues; ...

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/201936
Physical Description
  • text
Published
  • HAL - CCSD
  • 2009
Language
  • English

Edition details

Title
  • Partial Synchrony Based on Set Timeliness
Author
  • Aguilera, Marcos
  • Delporte-Gallet, Carole
  • Fauconnier, Hugues
  • Toueg, Sam
Published
  • HAL - CCSD
  • 2009
Physical Description
  • text
Subjects
Notes
  • We introduce a new model of partial synchrony for read-write shared memory systems. This model is based on the notion of set timeliness—a natural and straightforward generalization of the seminal concept of timeliness in the partially synchrony model of Dwork, Lynch and Stockmeyer [11]. Despite its simplicity, the concept of set timeliness is powerful enough to define a family of partially synchronous systems that closely match individual instances of the t-resilient k-set agreement problem among n processes, henceforth denoted (t, k, n) agreement. In particular, we use it to give a partially synchronous system that is is synchronous enough for solving (t, k, n) agreement, but not enough for solving two incrementally stronger problems, namely, (t + 1, k, n)-agreement, which has a slightly stronger resiliency requirement, and (t, k − 1, n)-agreement, which has a slightly stronger agreement requirement. This is the first partially synchronous system that separates between these sub-consensus problems. The above results show that set timeliness can be used to study and compare the partial synchrony requirements of problems that are strictly weaker than consensus.
  • HAL:hal-00408738, version 1
  • HAL:http:/​/​hal.archives-ouvertes.fr/​hal-00408738/​en/​
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment