Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication

A distributed algorithm that implements a sequentially consistent collection of shared read/update objects using a combination of broadcast and point-to-point communication is presented and proved correct. This algorithm is a generalization of one used in the Orca shared object system. The algorithm...

Full description

Bibliographic Details
Main Authors: Alan Fekete, M. Frans Kaashoek, Nancy Lynch
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Published: 1998
Subjects:
Orca
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.6051
http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz
id ftciteseerx:oai:CiteSeerX.psu:10.1.1.18.6051
record_format openpolar
spelling ftciteseerx:oai:CiteSeerX.psu:10.1.1.18.6051 2023-05-15T17:53:36+02:00 Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication Alan Fekete M. Frans Kaashoek Nancy Lynch The Pennsylvania State University CiteSeerX Archives 1998 application/postscript http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.6051 http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.6051 http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz text 1998 ftciteseerx 2021-06-06T00:20:06Z A distributed algorithm that implements a sequentially consistent collection of shared read/update objects using a combination of broadcast and point-to-point communication is presented and proved correct. This algorithm is a generalization of one used in the Orca shared object system. The algorithm caches objects in the local memory of processors according to application needs; each read operation accesses a single copy of the object, while each update accesses all copies. Copies of all the objects are kept consistent using a strategy based on sequence numbers for broadcasts. The algorithm Text Orca Unknown
institution Open Polar
collection Unknown
op_collection_id ftciteseerx
language English
description A distributed algorithm that implements a sequentially consistent collection of shared read/update objects using a combination of broadcast and point-to-point communication is presented and proved correct. This algorithm is a generalization of one used in the Orca shared object system. The algorithm caches objects in the local memory of processors according to application needs; each read operation accesses a single copy of the object, while each update accesses all copies. Copies of all the objects are kept consistent using a strategy based on sequence numbers for broadcasts. The algorithm
author2 The Pennsylvania State University CiteSeerX Archives
format Text
author Alan Fekete
M. Frans Kaashoek
Nancy Lynch
spellingShingle Alan Fekete
M. Frans Kaashoek
Nancy Lynch
Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication
author_facet Alan Fekete
M. Frans Kaashoek
Nancy Lynch
author_sort Alan Fekete
title Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication
title_short Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication
title_full Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication
title_fullStr Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication
title_full_unstemmed Implementing Sequentially Consistent Shared Objects using Broadcast and Point-To-Point Communication
title_sort implementing sequentially consistent shared objects using broadcast and point-to-point communication
publishDate 1998
url http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.6051
http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz
genre Orca
genre_facet Orca
op_source http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz
op_relation http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.6051
http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-518.ps.gz
op_rights Metadata may be used without restrictions as long as the oai identifier remains attached to it.
_version_ 1766161309871636480

Similar Items