{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:04:41Z","timestamp":1775228681189,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:p>Consensus is a fundamental problem in distributed systems, involving the challenge of achieving agreement among distributed nodes. It plays a critical role in various distributed data management problems. This tutorial aims to provide a comprehensive primer for data management researchers on the topic of consensus and its fundamental and modern applications in data management. We begin by exploring the basic principles of consensus, including the problem statement, system models, failure scenarios, and various consensus algorithms such as Paxos and its variants. The tutorial then delves into the applications of consensus in distributed data management, focusing on distributed atomic commitment and data replication. We explain how consensus is integral to these areas and present examples of research and industry work that apply consensus to data management. The tutorial extends to modern use cases of consensus in the evolving landscapes of edge-cloud systems and blockchain technology. We discuss how consensus mechanisms are being adapted and applied in these areas, highlighting their growing importance in emerging areas of data management. By exploring these cutting-edge applications, participants will gain insights into how consensus is shaping ongoing and future research on distributed data management.<\/jats:p>\n          <jats:p>The tutorial builds on the authors' recent book \"Consensus in Data Management: from Distributed Commit to Blockchain\". The book will serve as the foundation and reading material for the tutorial. This tutorial targets data management researchers and practitioners to equip them with the knowledge and perspective needed to innovate in these emerging fields. This includes graduate students and junior researchers starting their careers in the area of distributed data management. Also, it includes researchers in other areas of data management who wish to explore the area of distributed data management with the goal of utilizing it in their own fields.<\/jats:p>","DOI":"10.14778\/3685800.3685843","type":"journal-article","created":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T17:25:21Z","timestamp":1731086721000},"page":"4233-4236","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems"],"prefix":"10.14778","volume":"17","author":[{"given":"Faisal","family":"Nawab","sequence":"first","affiliation":[{"name":"University of California, Irvine, Irvine, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Sadoghi","sequence":"additional","affiliation":[{"name":"University of California, Davis, Davis, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000075"},{"key":"e_1_2_1_2_1","first-page":"562","volume-title":"A principle for resilient sharing of distributed resources,\" in Proceedings of the 2nd International Conference on Software Engineering (ICSE)","author":"Alsberg P. A.","year":"1976","unstructured":"P. A. Alsberg and J. D. Day, \"A principle for resilient sharing of distributed resources,\" in Proceedings of the 2nd International Conference on Software Engineering (ICSE), 1976, pp. 562--570. (1976)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-08755-9_9"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_7_1","first-page":"223","volume-title":"Megastore: Providing scalable, highly available storage for interactive services,\" in Innovative Data Systems Research (CIDR)","author":"Baker J.","year":"2011","unstructured":"J. Baker, C. Bond, J. C. Corbett, J. J. Furman, A. Khorlin, J. Larson, J. Leon, Y. Li, A. Lloyd, and V. Yushprakh, \"Megastore: Providing scalable, highly available storage for interactive services,\" in Innovative Data Systems Research (CIDR), pp. 223--234. (2011)."},{"key":"e_1_2_1_8_1","first-page":"1221","volume-title":"Managing data closer to users for low-latency and mobile applications,\" in ACM International Conference on Management of Data (SIGMOD)","author":"Nawab F.","year":"2018","unstructured":"F. Nawab, D. Agrawal, and A. El Abbadi, \"Dpaxos: Managing data closer to users for low-latency and mobile applications,\" in ACM International Conference on Management of Data (SIGMOD), 2018, pp. 1221--1236. (2018)."},{"key":"e_1_2_1_9_1","volume-title":"Anylog: a grand unification of the internet of things,\" in Conference on Innovative Data Systems Research (CIDR '20)","author":"Abadi D.","year":"2020","unstructured":"D. Abadi, O. Arden, F. Nawab, and M. Shadmon, \"Anylog: a grand unification of the internet of things,\" in Conference on Innovative Data Systems Research (CIDR '20), 2020."},{"key":"e_1_2_1_10_1","volume-title":"The tipping point of edge-cloud data management.\" in Conference on Innovative Data Systems Research (CIDR '24)","author":"Nawab F.","year":"2024","unstructured":"F. Nawab and M. Shadmon, \"The tipping point of edge-cloud data management.\" in Conference on Innovative Data Systems Research (CIDR '24), 2024."},{"key":"e_1_2_1_11_1","first-page":"301","volume-title":"IEEE","author":"Gupta S.","year":"2023","unstructured":"S. Gupta, S. Rahnama, E. Linsenmayer, F. Nawab, and M. Sadoghi, \"Reliable transactions in serverless-edge architecture,\" in 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 2023, pp. 301--314."},{"key":"e_1_2_1_12_1","volume-title":"Transedge: Supporting efficient read queries across untrusted edge nodes","author":"Khan A.","year":"2023","unstructured":"A. Khan, S. Mehrotra, and F. Nawab, \"Transedge: Supporting efficient read queries across untrusted edge nodes.\" 2023."},{"key":"e_1_2_1_13_1","first-page":"420","volume-title":"IEEE","author":"Mittal N.","year":"2021","unstructured":"N. Mittal and F. Nawab, \"Coolsm: Distributed and cooperative indexing across edge and cloud machines,\" in 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 2021, pp. 420--431."},{"key":"e_1_2_1_14_1","first-page":"497","article-title":"Nomadic datacenters at the network edge: Data management challenges for the cloud with mobile infrastructure","author":"Nawab F.","year":"2018","unstructured":"F. Nawab, D. Agrawal, and A. El Abbadi, \"Nomadic datacenters at the network edge: Data management challenges for the cloud with mobile infrastructure.\" in EDBT, 2018, pp. 497--500.","journal-title":"EDBT"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476275"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342636"},{"key":"e_1_2_1_17_1","first-page":"53","volume-title":"BigChainDB","author":"McConaghy T.","year":"2016","unstructured":"T. McConaghy, R. Marques, A. M\u00fcller, D. De Jonghe, T. McConaghy, G. McMullen, R. Henderson, S. Bellemare, and A. Granzotto, \"Bigchaindb: a scalable blockchain database,\" white paper, BigChainDB, pp. 53--72, 2016."},{"key":"e_1_2_1_18_1","first-page":"274","volume-title":"IEEE","author":"Fang J.","year":"2022","unstructured":"J. Fang, F. Habibi, K. Bruhwiler, F. Alshammari, A. Singh, Y. Zhou, and F. Nawab, \"Pelopartition: Improving blockchain resilience to network partitioning,\" in 2022 IEEE International Conference on Blockchain (Blockchain). IEEE, 2022, pp. 274--281."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01877-0"},{"key":"e_1_2_1_20_1","volume-title":"CIDR 2023","author":"Gupta S.","year":"2023","unstructured":"S. Gupta, M. J. Amiri, and M. Sadoghi, \"Chemistry behind agreement,\" in 13th Conference on Innovative Data Systems Research, CIDR 2023, Amsterdam, The Netherlands, January 8--11, 2023. www.cidrdb.org, 2023."},{"key":"e_1_2_1_21_1","volume-title":"NSDI 2024","author":"Amiri M. J.","year":"2024","unstructured":"M. J. Amiri, C. Wu, D. Agrawal, A. E. Abbadi, B. T. Loo, and M. Sadoghi, \"The bedrock of byzantine fault tolerance: A unified platform for BFT protocols analysis, implementation, and experimentation,\" in 21st USENIX Symposium on Networked Systems Design and Implementation, NSDI 2024, Santa Clara, CA, April 15--17, 2024, L. Vanbever and I. Zhang, Eds. USENIX Association, 2024, pp. 371--400."},{"key":"e_1_2_1_22_1","first-page":"1392","volume-title":"IEEE, 2021","author":"Gupta S.","year":"2021","unstructured":"S. Gupta, J. Hellings, and M. Sadoghi, \"RCC: resilient concurrent consensus for high-throughput secure transaction processing,\" in IEEE International Conference on Data Engineering (ICDE). IEEE, 2021, pp. 1392--1403. (2021)."},{"key":"e_1_2_1_23_1","first-page":"301","volume-title":"Proof-of-Execution: Reaching consensus through fault-tolerant speculation,\" in International Conference on Extending Database Technology (EDBT). OpenProceedings.org","author":"Gupta S.","year":"2021","unstructured":"S. Gupta, J. Hellings, S. Rahnama, and M. Sadoghi, \"Proof-of-Execution: Reaching consensus through fault-tolerant speculation,\" in International Conference on Extending Database Technology (EDBT). OpenProceedings.org, 2021, pp. 301--312. (2021)."},{"issue":"2","key":"e_1_2_1_24_1","first-page":"25","article-title":"Power-of-Collaboration: A sustainable resilient ledger built democratically","volume":"45","author":"Chen J.","year":"2022","unstructured":"J. Chen, S. Gupta, S. Rahnama, and M. Sadoghi, \"Power-of-Collaboration: A sustainable resilient ledger built democratically,\" IEEE Data Eng. Bull., vol. 45, no. 2, pp. 25--36, 2022.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00794-0"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_2_1_27_1","volume-title":"ICDE 2024","author":"Kang D.","year":"2024","unstructured":"D. Kang, S. Rahnama, J. Hellings, and M. Sadoghi, \"SpotLess: Concurrent rotational consensus made practical through rapid view synchronization,\" in 40th IEEE International Conference on Data Engineering, ICDE 2024, Utrecht, Netherlands, May 13--17, 2024. IEEE, 2024."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5070\/SR33161314"},{"key":"e_1_2_1_29_1","first-page":"298","volume-title":"RingBFT: Resilient consensus over sharded ring topology,\" in International Conference on Extending Database Technology (EDBT). OpenProceedings.org","author":"Rahnama S.","year":"2022","unstructured":"S. Rahnama, S. Gupta, R. Sogani, D. Krishnan, and M. Sadoghi, \"RingBFT: Resilient consensus over sharded ring topology,\" in International Conference on Extending Database Technology (EDBT). OpenProceedings.org, 2022, pp. 2:298--2:311. (2022)."},{"key":"e_1_2_1_30_1","first-page":"521","volume-title":"EuroSys","author":"Gupta S.","year":"2023","unstructured":"S. Gupta, S. Rahnama, S. Pandey, N. Crooks, and M. Sadoghi, \"Dissecting BFT consensus: In trusted components we trust!\" in Proceedings of the Eighteenth European Conference on Computer Systems, EuroSys 2023, Rome, Italy, May 8--12, 2023, G. A. D. Luna, L. Querzoni, A. Fedorova, and D. Narayanan, Eds. ACM, 2023, pp. 521--539."},{"key":"e_1_2_1_31_1","first-page":"124","volume-title":"ICDE 2019","author":"Nawab F.","year":"2019","unstructured":"F. Nawab and M. Sadoghi, \"Blockplane: A global-scale Byzantizing middleware,\" in 35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8--11, 2019. IEEE, 2019, pp. 124--135."},{"issue":"1","key":"e_1_2_1_32_1","article-title":"[Solution] Byzantine cluster-sending in expected constant cost and constant time","volume":"3","author":"Hellings J.","year":"2023","unstructured":"J. Hellings and M. Sadoghi, \"[Solution] Byzantine cluster-sending in expected constant cost and constant time,\" J. Syst. Res., vol. 3, no. 1, 2023.","journal-title":"J. Syst. Res."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-11321-5_10"},{"issue":"4","key":"e_1_2_1_34_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","unstructured":"L. Lamport, \"Paxos made simple,\" ACM Sigact News, vol. 32, no. 4, pp. 18--25. (2001), 2001.","journal-title":"ACM Sigact News"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0005-x"},{"key":"e_1_2_1_36_1","volume-title":"Microsoft Research. (2005)","author":"Lamport L.","year":"2005","unstructured":"L. Lamport, \"Generalized consensus and paxos,\" Technical Report MSR-TR-2005-33, Microsoft Research. (2005), 2005."},{"key":"e_1_2_1_37_1","volume-title":"Microsoft Research. (2008)","author":"Lamport L.","year":"2008","unstructured":"L. Lamport, D. Malkhi, and L. Zhou, \"Stoppable paxos,\" TechReport, Microsoft Research. (2008), 2008."},{"key":"e_1_2_1_38_1","first-page":"312","volume-title":"Vertical paxos and primary-backup replication,\" in ACM symposium on Principles of Distributed Computing (PODC)","author":"Lamport L.","year":"2009","unstructured":"L. Lamport, D. Malkhi, and L. Zhou, \"Vertical paxos and primary-backup replication,\" in ACM symposium on Principles of Distributed Computing (PODC), 2009, pp. 312--313. (2009)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753171.1753191"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2499772"},{"key":"e_1_2_1_41_1","first-page":"307","article-title":"Cheap paxos","author":"Lamport L.","year":"2004","unstructured":"L. Lamport and M. Massa, \"Cheap paxos,\" in International Conference on Dependable Systems and Networks, 2004, pp. 307--314. (2004).","journal-title":"International Conference on Dependable Systems and Networks"},{"key":"e_1_2_1_42_1","first-page":"103","volume-title":"The smart way to migrate replicated stateful services,\" in ACM SIGOPS European Conference on Computer Systems (EuroSys)","author":"Lorch J. R.","year":"2006","unstructured":"J. R. Lorch, A. Adya, W. J. Bolosky, R. Chaiken, J. R. Douceur, and J. Howell, \"The smart way to migrate replicated stateful services,\" in ACM SIGOPS European Conference on Computer Systems (EuroSys), 2006, pp. 103--115. (2006)."},{"key":"e_1_2_1_43_1","first-page":"111","volume-title":"S-paxos: Offloading the leader for high throughput state machine replication,\" in IEEE Symposium on Reliable Distributed Systems (SRDS)","author":"Biely M.","year":"2012","unstructured":"M. Biely, Z. Milosevic, N. Santos, and A. Schiper, \"S-paxos: Offloading the leader for high throughput state machine replication,\" in IEEE Symposium on Reliable Distributed Systems (SRDS), 2012, pp. 111--120. (2012)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929793"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_2_1_46_1","first-page":"369","volume-title":"Mencius: Building efficient replicated state machine for wans,\" in USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Mao Y.","year":"2008","unstructured":"Y. Mao, F. P. Junqueira, and K. Marzullo, \"Mencius: Building efficient replicated state machine for wans,\" in USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 369--384. (2008)."},{"key":"e_1_2_1_47_1","first-page":"358","volume-title":"There is more consensus in egalitarian parliaments,\" in ACM Symposium on Operating Systems Principles (SOSP)","author":"Moraru I.","year":"2013","unstructured":"I. Moraru, D. G. Andersen, and M. Kaminsky, \"There is more consensus in egalitarian parliaments,\" in ACM Symposium on Operating Systems Principles (SOSP), 2013, pp. 358--372. (2013)."},{"key":"e_1_2_1_48_1","first-page":"8","volume-title":"Viewstamped replication: A new primary copy method to support highly-available distributed systems,\" in ACM Symposium on Principles of Distributed Computing (PODC)","author":"Oki B. M.","year":"1988","unstructured":"B. M. Oki and B. H. Liskov, \"Viewstamped replication: A new primary copy method to support highly-available distributed systems,\" in ACM Symposium on Principles of Distributed Computing (PODC), 1988, pp. 8--17. (1988)."},{"key":"e_1_2_1_49_1","first-page":"305","volume-title":"search of an understandable consensus algorithm,\" in USENIX Annual Technical Conference (ATC)","author":"Ongaro D.","year":"2014","unstructured":"D. Ongaro and J. Ousterhout, \"In search of an understandable consensus algorithm,\" in USENIX Annual Technical Conference (ATC), 2014, pp. 305--319. (2014)."},{"key":"e_1_2_1_50_1","first-page":"245","volume-title":"Zab: High-performance broadcast for primary-backup systems,\" in IEEE\/IFIP International Conference on Dependable Systems & Networks (DSN)","author":"Junqueira F. P.","year":"2011","unstructured":"F. P. Junqueira, B. C. Reed, and M. Serafini, \"Zab: High-performance broadcast for primary-backup systems,\" in IEEE\/IFIP International Conference on Dependable Systems & Networks (DSN), 2011, pp. 245--256. (2011)."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2014.2355848"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3685800.3685843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T05:29:35Z","timestamp":1735622975000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3685800.3685843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":50,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["10.14778\/3685800.3685843"],"URL":"https:\/\/doi.org\/10.14778\/3685800.3685843","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,8]]},"assertion":[{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}