Ring Paxos: A high-throughput atomic broadcast protocol
Atomic broadcast is an important communication primitive often used to implement state-machine replication. Despite the large number of atomic broadcast algorithms proposed in the literature, few papers have discussed how to turn these algorithms into efficient executable protocols. Our main contrib...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 536 |
|---|---|
| container_issue | |
| container_start_page | 527 |
| container_title | |
| container_volume | |
| creator | Marandi, Parisa Jalili Primi, M Schiper, N Pedone, F |
| description | Atomic broadcast is an important communication primitive often used to implement state-machine replication. Despite the large number of atomic broadcast algorithms proposed in the literature, few papers have discussed how to turn these algorithms into efficient executable protocols. Our main contribution, Ring Paxos, is a protocol derived from Paxos. Ring Paxos inherits the reliability of Paxos and can be implemented very efficiently. We report a detailed performance analysis of Ring Paxos and compare it to other atomic broadcast protocols. |
| doi_str_mv | 10.1109/DSN.2010.5544272 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5544272</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5544272</ieee_id><sourcerecordid>5544272</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-ccd62db9db5b17ff2de606cfacf1c44857ea4fe55089f95f80b3a70e018815943</originalsourceid><addsrcrecordid>eNpFkEtLAzEUheMLHGv3gpv8gdSbTO4kcVfqE4qKj3XJZJKZSGuGmRT031uw4NkcPg58i0PIBYcZ52Cubt6eZgJ2hCilUOKAnHEppFQIHA9JIThqVhqhjv4HUMek4FgCA63NKZmO4yfsIlFIVRVEvcavlr7Y7zRe0zntYtux3A1p23b9NlOb0yY6Wg_JNs6OmfZDysml9Tk5CXY9-um-J-Tj7vZ98cCWz_ePi_mSRa4wM-eaSjS1aWqsuQpBNL6CygXrAndSalTeyuARQZtgMGioS6vAA9eao5HlhFz-eaP3ftUPcWOHn9X-gPIX6ZVKNA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Ring Paxos: A high-throughput atomic broadcast protocol</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Marandi, Parisa Jalili ; Primi, M ; Schiper, N ; Pedone, F</creator><creatorcontrib>Marandi, Parisa Jalili ; Primi, M ; Schiper, N ; Pedone, F</creatorcontrib><description>Atomic broadcast is an important communication primitive often used to implement state-machine replication. Despite the large number of atomic broadcast algorithms proposed in the literature, few papers have discussed how to turn these algorithms into efficient executable protocols. Our main contribution, Ring Paxos, is a protocol derived from Paxos. Ring Paxos inherits the reliability of Paxos and can be implemented very efficiently. We report a detailed performance analysis of Ring Paxos and compare it to other atomic broadcast protocols.</description><identifier>ISSN: 1530-0889</identifier><identifier>ISBN: 1424475007</identifier><identifier>ISBN: 9781424475001</identifier><identifier>EISSN: 2158-3927</identifier><identifier>EISBN: 1424475015</identifier><identifier>EISBN: 9781424475018</identifier><identifier>EISBN: 142447499X</identifier><identifier>EISBN: 9781424474998</identifier><identifier>DOI: 10.1109/DSN.2010.5544272</identifier><language>eng</language><publisher>IEEE</publisher><subject>Atomic layer deposition ; Atomic measurements ; Broadcasting ; Communication switching ; Context ; Performance analysis ; Protocols ; Switches ; Throughput ; Unicast</subject><ispartof>2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), 2010, p.527-536</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5544272$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5544272$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Marandi, Parisa Jalili</creatorcontrib><creatorcontrib>Primi, M</creatorcontrib><creatorcontrib>Schiper, N</creatorcontrib><creatorcontrib>Pedone, F</creatorcontrib><title>Ring Paxos: A high-throughput atomic broadcast protocol</title><title>2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN)</title><addtitle>DSN</addtitle><description>Atomic broadcast is an important communication primitive often used to implement state-machine replication. Despite the large number of atomic broadcast algorithms proposed in the literature, few papers have discussed how to turn these algorithms into efficient executable protocols. Our main contribution, Ring Paxos, is a protocol derived from Paxos. Ring Paxos inherits the reliability of Paxos and can be implemented very efficiently. We report a detailed performance analysis of Ring Paxos and compare it to other atomic broadcast protocols.</description><subject>Atomic layer deposition</subject><subject>Atomic measurements</subject><subject>Broadcasting</subject><subject>Communication switching</subject><subject>Context</subject><subject>Performance analysis</subject><subject>Protocols</subject><subject>Switches</subject><subject>Throughput</subject><subject>Unicast</subject><issn>1530-0889</issn><issn>2158-3927</issn><isbn>1424475007</isbn><isbn>9781424475001</isbn><isbn>1424475015</isbn><isbn>9781424475018</isbn><isbn>142447499X</isbn><isbn>9781424474998</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFkEtLAzEUheMLHGv3gpv8gdSbTO4kcVfqE4qKj3XJZJKZSGuGmRT031uw4NkcPg58i0PIBYcZ52Cubt6eZgJ2hCilUOKAnHEppFQIHA9JIThqVhqhjv4HUMek4FgCA63NKZmO4yfsIlFIVRVEvcavlr7Y7zRe0zntYtux3A1p23b9NlOb0yY6Wg_JNs6OmfZDysml9Tk5CXY9-um-J-Tj7vZ98cCWz_ePi_mSRa4wM-eaSjS1aWqsuQpBNL6CygXrAndSalTeyuARQZtgMGioS6vAA9eao5HlhFz-eaP3ftUPcWOHn9X-gPIX6ZVKNA</recordid><startdate>201006</startdate><enddate>201006</enddate><creator>Marandi, Parisa Jalili</creator><creator>Primi, M</creator><creator>Schiper, N</creator><creator>Pedone, F</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201006</creationdate><title>Ring Paxos: A high-throughput atomic broadcast protocol</title><author>Marandi, Parisa Jalili ; Primi, M ; Schiper, N ; Pedone, F</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-ccd62db9db5b17ff2de606cfacf1c44857ea4fe55089f95f80b3a70e018815943</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Atomic layer deposition</topic><topic>Atomic measurements</topic><topic>Broadcasting</topic><topic>Communication switching</topic><topic>Context</topic><topic>Performance analysis</topic><topic>Protocols</topic><topic>Switches</topic><topic>Throughput</topic><topic>Unicast</topic><toplevel>online_resources</toplevel><creatorcontrib>Marandi, Parisa Jalili</creatorcontrib><creatorcontrib>Primi, M</creatorcontrib><creatorcontrib>Schiper, N</creatorcontrib><creatorcontrib>Pedone, F</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Marandi, Parisa Jalili</au><au>Primi, M</au><au>Schiper, N</au><au>Pedone, F</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Ring Paxos: A high-throughput atomic broadcast protocol</atitle><btitle>2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN)</btitle><stitle>DSN</stitle><date>2010-06</date><risdate>2010</risdate><spage>527</spage><epage>536</epage><pages>527-536</pages><issn>1530-0889</issn><eissn>2158-3927</eissn><isbn>1424475007</isbn><isbn>9781424475001</isbn><eisbn>1424475015</eisbn><eisbn>9781424475018</eisbn><eisbn>142447499X</eisbn><eisbn>9781424474998</eisbn><abstract>Atomic broadcast is an important communication primitive often used to implement state-machine replication. Despite the large number of atomic broadcast algorithms proposed in the literature, few papers have discussed how to turn these algorithms into efficient executable protocols. Our main contribution, Ring Paxos, is a protocol derived from Paxos. Ring Paxos inherits the reliability of Paxos and can be implemented very efficiently. We report a detailed performance analysis of Ring Paxos and compare it to other atomic broadcast protocols.</abstract><pub>IEEE</pub><doi>10.1109/DSN.2010.5544272</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1530-0889 |
| ispartof | 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), 2010, p.527-536 |
| issn | 1530-0889 2158-3927 |
| language | eng |
| recordid | cdi_ieee_primary_5544272 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Atomic layer deposition Atomic measurements Broadcasting Communication switching Context Performance analysis Protocols Switches Throughput Unicast |
| title | Ring Paxos: A high-throughput atomic broadcast protocol |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T19%3A17%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Ring%20Paxos:%20A%20high-throughput%20atomic%20broadcast%20protocol&rft.btitle=2010%20IEEE/IFIP%20International%20Conference%20on%20Dependable%20Systems%20&%20Networks%20(DSN)&rft.au=Marandi,%20Parisa%20Jalili&rft.date=2010-06&rft.spage=527&rft.epage=536&rft.pages=527-536&rft.issn=1530-0889&rft.eissn=2158-3927&rft.isbn=1424475007&rft.isbn_list=9781424475001&rft_id=info:doi/10.1109/DSN.2010.5544272&rft_dat=%3Cieee_6IE%3E5544272%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424475015&rft.eisbn_list=9781424475018&rft.eisbn_list=142447499X&rft.eisbn_list=9781424474998&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5544272&rfr_iscdi=true |