{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T21:17:14Z","timestamp":1763414234732,"version":"3.45.0"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032111265","type":"print"},{"value":"9783032111272","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-11127-2_3","type":"book-chapter","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:50Z","timestamp":1763409830000},"page":"4-20","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Near-Optimal Stability for\u00a0Distributed Transaction Processing in\u00a0Blockchain Sharding"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8200-9046","authenticated-orcid":false,"given":"Ramesh","family":"Adhikari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4381-4333","authenticated-orcid":false,"given":"Costas","family":"Busch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1316-7788","authenticated-orcid":false,"given":"Dariusz R.","family":"Kowalski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Adhikari, R., Busch, C.: Lockless blockchain sharding with multiversion control, pp. 112\u2013131. Springer-Verlag, Berlin, Heidelberg (2023)","DOI":"10.1007\/978-3-031-32733-9_6"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Adhikari, R., Busch, C., Kowalski, D.R.: Stable blockchain sharding under adversarial transaction generation. In: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 451\u2013461 (2024)","DOI":"10.1145\/3626183.3659970"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Adhikari, R., Busch, C., Kowalski, D.R.: Near-optimal stability for distributed transaction processing in blockchain sharding. arXiv preprint arXiv:2509.02421 (2025), to be appear in the 27th International Symposium on Stabilization, Safety, and Security of Distributed Systems","DOI":"10.36227\/techrxiv.173579523.30593139\/v1"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Adhikari, R., Busch, C., Popovic, M.: Fast transaction scheduling in blockchain sharding. arXiv preprint arXiv:2405.15015 (2024)","DOI":"10.36227\/techrxiv.173579523.30593139\/v1"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Adhikari, R., Busch, C., Popovic, M.: On the efficiency of dynamic transaction scheduling in blockchain sharding. arXiv preprint arXiv:2508.07472 (2025), proceedings of the 39th International Symposium on Distributed Computing","DOI":"10.36227\/techrxiv.173579523.30593139\/v1"},{"key":"3_CR6","doi-asserted-by":"publisher","unstructured":"Alvarez, C., Blesa, M., Serna, M.: The impact of failure management on the stability of communication networks. In: Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004. pp. 153\u2013160 (2004). https:\/\/doi.org\/10.1109\/ICPADS.2004.1316091","DOI":"10.1109\/ICPADS.2004.1316091"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M Andrews","year":"2001","unstructured":"Andrews, M., Awerbuch, B., Fernandez, A., Leighton, T., Liu, Z., Kleinberg, J.: Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM 48(1), 39\u201369 (2001)","journal-title":"J. ACM"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.cie.2019.06.042","volume":"135","author":"R Azzi","year":"2019","unstructured":"Azzi, R., Chamoun, R.K., Sokhn, M.: The power of a blockchain-based supply chain. Comput. Industr. Eng. 135, 582\u2013592 (2019)","journal-title":"Comput. Industr. Eng."},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., He, S., Kuszmaul, B.C., Leiserson, C.E.: Adversarial contention resolution for simple channels. In: Proc. of the 17th ACM SPAA\u201905, pp. 325\u2013332 (2005)","DOI":"10.1145\/1073970.1074023"},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. J. ACM (JACM) 48(1), 13\u201338 (2001)","journal-title":"J. ACM (JACM)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Busch, C., Chlebus, B.S., Kowalski, D.R., Poudel, P.: Stable scheduling in transactional memory. In: Algorithms and Complexity: 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13\u201316, 2023, Proceedings, pp. 172\u2013186. Springer (2023)","DOI":"10.1007\/978-3-031-30448-4_13"},{"issue":"1","key":"3_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s00446-021-00410-w","volume":"35","author":"C Busch","year":"2022","unstructured":"Busch, C., Herlihy, M., Popovic, M., Sharma, G.: Dynamic scheduling in distributed transactional memory. Distrib. Comput. 35(1), 19\u201336 (2022)","journal-title":"Distrib. Comput."},{"key":"3_CR13","first-page":"173","volume":"99","author":"M Castro","year":"1999","unstructured":"Castro, M., Liskov, B., et al.: Practical byzantine fault tolerance. In: OsDI. 99, 173\u2013186 (1999)","journal-title":"Practical byzantine fault tolerance. In: OsDI."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00446-009-0086-4","volume":"22","author":"BS Chlebus","year":"2009","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Maximum throughput of multiple access channels in adversarial environments. Distributed Comp. 22, 93\u2013116 (2009)","journal-title":"Distributed Comp."},{"issue":"1","key":"3_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2071379.2071384","volume":"8","author":"BS Chlebus","year":"2012","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Adversarial queuing on the multiple access channel. ACM Trans. Algorithms (TALG) 8(1), 1\u201331 (2012)","journal-title":"ACM Trans. Algorithms (TALG)"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C Dwork","year":"1988","unstructured":"Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM (JACM) 35(2), 288\u2013323 (1988)","journal-title":"J. ACM (JACM)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Gupta, A., Hajiaghayi, M.T., R\u00e4cke, H.: Oblivious network design. In: Proc. of the 17th ACM-SIAM Symp. on Discrete Algorithms (SODA\u201906), pp. 970\u2013979 (2006)","DOI":"10.1145\/1109557.1109665"},{"issue":"11","key":"3_CR18","doi-asserted-by":"publisher","first-page":"2230","DOI":"10.14778\/3476249.3476275","volume":"14","author":"J Hellings","year":"2021","unstructured":"Hellings, J., Sadoghi, M.: Byshard: sharding in a byzantine environment. Proc. VLDB Endowment 14(11), 2230\u20132243 (2021)","journal-title":"Proc. VLDB Endowment"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-031-11321-5_10","volume-title":"Foundations of Information and Knowledge Systems","author":"J Hellings","year":"2022","unstructured":"Hellings, J., Sadoghi, M.: The fault-tolerant cluster-sending problem. In: Varzinczak, I. (ed.) Foundations of Information and Knowledge Systems, pp. 168\u2013186. Springer International Publishing, Cham (2022)"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17\u201330 (2016)","DOI":"10.1145\/2976749.2978389"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.jnca.2019.02.027","volume":"135","author":"T McGhin","year":"2019","unstructured":"McGhin, T., Choo, K.K.R., Liu, C.Z., He, D.: Blockchain in healthcare applications: research challenges and opportunities. J. Netw. Comput. Appl. 135, 62\u201375 (2019)","journal-title":"J. Netw. Comput. Appl."},{"issue":"3","key":"3_CR22","first-page":"641","volume":"72","author":"T Nguyen","year":"2022","unstructured":"Nguyen, T., Thai, M.T.: Denial-of-service vulnerability of hash-based transaction sharding: attack and countermeasure. IEEE Trans. Comp. 72(3), 641\u2013652 (2022)","journal-title":"IEEE Trans. Comp."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Raikwar, M., Gligoroski, D.: Dos attacks on blockchain ecosystem. In: European Conference on Parallel Processing, pp. 230\u2013242. Springer (2021)","DOI":"10.1007\/978-3-031-06156-1_19"},{"issue":"5","key":"3_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0020-0190(02)00312-5","volume":"84","author":"A Ros\u00e9n","year":"2002","unstructured":"Ros\u00e9n, A.: A note on models for non-probabilistic analysis of packet switching networks. Inf. Process. Lett. 84(5), 237\u2013240 (2002)","journal-title":"Inf. Process. Lett."},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Sankar, L.S., Sindhu, M., Sethumadhavan, M.: Survey of consensus protocols on blockchain applications. In: Proc. of the 4th ICACCS\u201917, pp.\u00a01\u20135 (2017)","DOI":"10.1109\/ICACCS.2017.8014672"},{"key":"3_CR26","unstructured":"Secure, A.: The zilliqa project: a secure, scalable blockchain platform (2018)"},{"issue":"5","key":"3_CR27","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s00446-014-0214-7","volume":"27","author":"G Sharma","year":"2014","unstructured":"Sharma, G., Busch, C.: Distributed transactional memory for general networks. Distrib. Comput. 27(5), 329\u2013362 (2014). https:\/\/doi.org\/10.1007\/s00446-014-0214-7","journal-title":"Distrib. Comput."},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Zamani, M., Movahedi, M., Raykova, M.: Rapidchain: scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC, pp. 931\u2013948 (2018)","DOI":"10.1145\/3243734.3243853"},{"issue":"1","key":"3_CR29","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/net.20044","volume":"45","author":"C \u00c0lvarez","year":"2005","unstructured":"\u00c0lvarez, C., Blesa, M., D\u00edaz, J., Serna, M., Fern\u00e1ndez, A.: Adversarial models for priority-based networks. Networks 45(1), 23\u201335 (2005)","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-11127-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:51Z","timestamp":1763409831000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-11127-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"ISBN":["9783032111265","9783032111272"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-11127-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"18 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kathmandu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nepal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}