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...
Uloženo v:
| Vydáno v: | Proceedings of the 16th International Conference on Distributed Computing Systems s. 91 - 98 |
|---|---|
| Hlavní autor: | |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
1996
|
| Témata: | |
| ISBN: | 9780818673993, 0818673990 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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/eLvHCXMwlV1LSwMxEA5aPHiq1orWBzl4Tbu72U12z9ViQUpBhd5KdpJAEbfS7ePvO0nWFsGLt32QZZnMZCYz-b4h5EGBzdJScKYSmzNUCmBKAGfAcUVWoCFRnsT1RU4m-WxWTBuebY-FMcb4w2em7y59LV8vYeNSZQOMXQrHV3ospQxQrUM6pRCOacozPDqONvS7DaPT_p43Rc04Kgbj4ePw1SH1RD989FdzFe9bRu1__dUZ6R4wenS69z7n5MhUHdL-adJAG5u9IGNUBBoQK1tDF58-3naDl5biXhgCPxPdrRwWuaaq0nRn1Id7VzsVwMWX-nY5dZe8j57ehs-s6Z_AFrjJWjOMbAAkiBIysLEu0tLmgPZWQuzKbzLWuUw1l2jESWZ5FlkQUQI8LVOJkrH8krSqZWWuCDW5VHEGKoJEpwmOBm3zTGiMXjTnWl-TjhPM_CtQZMyDTHp_Pr0hp-Hos8tj3JLWerUxd-QEtutFvbr30_oNHQuhVg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA8yBX2azonf5sHXbG2Tpu3zdGw4x8AJexvpJYEhdtLu4983H3VD8MW3fpBSLne5y11-v0PoUYCOWc4pEZFOiVEKIIIDJUDNiixAQiQciesoGY_T2Syb1DzbDgujlHKHz1THXrpavlzC2qbKuiZ2ySxf6WHMWBR6sNY-oZJxyzXlOB4tS5vxvDWn0-6e1mXNMMi6w95T781i9XjHf_ZXexXnXfrNf_3XKWrvUXp4svM_Z-hAFS3U_GnTgGurPUdDowrYY1Y2Ci8-XcRtBy81Nrth8AxNeFtaNHKFRSHxVokP-66ySmCWX-wa5lRt9N5_nvYGpO6gQBZmm7UiJrYBSIDnEIMOZcZynYKxuBxCW4BLQpkmTNLEmHEUaxoHGngQAWU5S4xkNL1AjWJZqEuEVZqIMAYRQCRZZEaD1GnMpYlfJKVSXqGWFcz8y5NkzL1Mrv98-oCOB9PX0Xw0HL_coBN_ENpmNW5RY1Wu1R06gs1qUZX3boq_AbPopJ0 |
| 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 |