The relative importance of concurrent writers and weak consistency models

This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our comparison is based on single- and multiple-writer versions of a lazy release consistent (LRC) protocol, and a single-writer sequentially con...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 16th International Conference on Distributed Computing Systems pp. 91 - 98
Main Author: Keleher, P.J.
Format: Conference Proceeding
Language:English
Published: IEEE 1996
Subjects:
Access protocols
Computer science
Educational institutions
Hardware
ISBN:9780818673993, 0818673990
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our comparison is based on single- and multiple-writer versions of a lazy release consistent (LRC) protocol, and a single-writer sequentially consistent protocol, all implemented in the CVM software distributed shared memory system. We find that in our environment, which we believe to be representative of distributed systems today and in the near future, the consistency model has a much higher impact on overall performance than the choice of whether to allow concurrent writers. The multiple writer LRC protocol performs an average of 9% better than the single writer LRC protocol, but 34% better than the single-writer sequentially consistent protocol. Set against this, MW-LRC required an average of 72% memory overhead, compared to 10% overhead for the single-writer protocoIs.
AbstractList This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our comparison is based on single- and multiple-writer versions of a lazy release consistent (LRC) protocol, and a single-writer sequentially consistent protocol, all implemented in the CVM software distributed shared memory system. We find that in our environment, which we believe to be representative of distributed systems today and in the near future, the consistency model has a much higher impact on overall performance than the choice of whether to allow concurrent writers. The multiple writer LRC protocol performs an average of 9% better than the single writer LRC protocol, but 34% better than the single-writer sequentially consistent protocol. Set against this, MW-LRC required an average of 72% memory overhead, compared to 10% overhead for the single-writer protocoIs.
Author Keleher, P.J.
Author_xml – sequence: 1
  givenname: P.J.
  surname: Keleher
  fullname: Keleher, P.J.
  organization: Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
BookMark eNotj91KwzAYQAMqqLMPoFd5gdakSfNzKVVnYeCF83qkX79gtEtHUh17eyfz6lwcOHCuyXmcIhJyy1nFObP3XfvYvlXcWlU1TFvWnJHCasMMN0oLa8UlKXL-ZIxxq46aX5Fu_YE04ejm8IM0bHdTml0EpJOnMEX4TgnjTPcpzJgydXGge3Rffy6HPGOEA91OA475hlx4N2Ys_rkg789P6_alXL0uu_ZhVQbO5FyqWgBoUD004PlgZe8NKGF64FoZqflgtByEZtLUjRcN86BYDUL2Uh_HvFiQu1M3IOJml8LWpcPm9Ct-AbFdTXw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICDCS.1996.507905
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 98
ExternalDocumentID 507905
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i104t-623cc7c6bc5cf1d94bf8c638bc1768471d874d3704825f350fc602c34b47996f3
IEDL.DBID RIE
ISBN 9780818673993
0818673990
ISICitedReferencesCount 26
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=507905&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 17:13:37 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i104t-623cc7c6bc5cf1d94bf8c638bc1768471d874d3704825f350fc602c34b47996f3
PageCount 8
ParticipantIDs ieee_primary_507905
PublicationCentury 1900
PublicationDate 19960000
PublicationDateYYYYMMDD 1996-01-01
PublicationDate_xml – year: 1996
  text: 19960000
PublicationDecade 1990
PublicationTitle Proceedings of the 16th International Conference on Distributed Computing Systems
PublicationTitleAbbrev ICDCS
PublicationYear 1996
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001969051
Score 1.4490831
Snippet This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our...
SourceID ieee
SourceType Publisher
StartPage 91
SubjectTerms Access protocols
Computer science
Educational institutions
Hardware
Title The relative importance of concurrent writers and weak consistency models
URI https://ieeexplore.ieee.org/document/507905
WOSCitedRecordID wos507905&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA86PHiazonf5OC1W5ukSXuuDncZAxV2G81LAkPsZN3Hv29eWjcEL96SlpTymtf3ld_vEfIohEGefRu5zIerQmfOq1TpR4BkWy4uuYbQbEJNJtlslk9bnu2AhbHWhsNndoDDUMs3S9hgqmzofZcc-UqPlVINVOuQTsklMk0FhkfkaPN2t2V02s95W9RM4nw4Lp6KV0TqyUHz0F_NVYJtGXX_9VZnpH_A6NHp3vqckyNb9Uj3p0kDbXX2goz9RqANYmVr6eIz-Nu4eOmoj4Wh4WeiuxVikWtaVobubPmB92rcAv7nS0O7nLpP3kfPb8VL1PZPiBY-yFpH3rMBUCA1pOASkwvtMvD6piHB8ptKTKaE4corMUsdT2MHMmbAhRbKS8bxS9KplpW9IlRKZ0ttmEm5RoqxkinvqjiZM-aEZOKa9FAw86-GImPeyOTmz6u35LQ5-ox5jDvSWa829p6cwHa9qFcP4bN-A5Etn64
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA4yBX2azol38-BrtzZJk_Z5OjacY-CEvY3mBkPspN3l75uT1g3BF9-SlpRymtNzy_cdhB4Z08CzbwKbuHCVycQ6lcrcSAHZlg0zKpVvNiHG42Q2Syc1z7bHwhhj_OEz04Ghr-XrpVpDqqzrfJcU-EoPY8ZIVIG19gmVlAPXlOd4BJY2Z3lrTqfdnNZlzShMu8PeU-8NsHq8Uz32V3sVb136zX-91ylq71F6eLKzP2fowOQt1Pxp04BrrT1HQ7cVcIVZ2Ri8-PQeNyxeWuyiYVUxNOFtAWjkEme5xluTfcC9EjaB-_1i3zCnbKP3_vO0NwjqDgrBwoVZq8D5NkoJxaWKlY10yqRNlNM4qSIowIlIJ4JpKpwak9jSOLSKh0RRJplwkrH0AjXyZW4uEebcmkxqomMqgWQsI8I5K5anhFjGCbtCLRDM_KsiyZhXMrn-8-oDOh5MX0fz0XD8coNOqoPQkNW4RY1VsTZ36EhtVouyuPef-BsSDaL1
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+16th+International+Conference+on+Distributed+Computing+Systems&rft.atitle=The+relative+importance+of+concurrent+writers+and+weak+consistency+models&rft.au=Keleher%2C+P.J.&rft.date=1996-01-01&rft.pub=IEEE&rft.isbn=9780818673993&rft.spage=91&rft.epage=98&rft_id=info:doi/10.1109%2FICDCS.1996.507905&rft.externalDocID=507905
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818673993/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818673993/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818673993/sc.gif&client=summon&freeimage=true