{"id":"https://openalex.org/W4302306230","doi":"https://doi.org/10.1145/3590140.3629111","title":"OrderlessChain","display_name":"OrderlessChain","publication_year":2023,"publication_date":"2023-11-24","ids":{"openalex":"https://openalex.org/W4302306230","doi":"https://doi.org/10.1145/3590140.3629111"},"language":"en","primary_location":{"id":"doi:10.1145/3590140.3629111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3590140.3629111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Middleware Conference on ZZZ","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2210.01477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039918873","display_name":"Pezhman Nasirifard","orcid":"https://orcid.org/0000-0003-3795-3078"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Pezhman Nasirifard","raw_affiliation_strings":["Technical University of Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3795-3078","affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060499098","display_name":"Ruben Mayer","orcid":"https://orcid.org/0000-0001-9870-7466"},"institutions":[{"id":"https://openalex.org/I54009628","display_name":"University of Bayreuth","ror":"https://ror.org/0234wmv40","country_code":"DE","type":"education","lineage":["https://openalex.org/I54009628"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ruben Mayer","raw_affiliation_strings":["University of Bayreuth, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9870-7466","affiliations":[{"raw_affiliation_string":"University of Bayreuth, Germany","institution_ids":["https://openalex.org/I54009628"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072791865","display_name":"Hans\u2010Arno Jacobsen","orcid":"https://orcid.org/0000-0003-0813-0101"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hans-Arno Jacobsen","raw_affiliation_strings":["University of Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0813-0101","affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039918873"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":1.7937,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87002815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8447610139846802},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7673456072807312},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6774279475212097},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6328591108322144},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.4946875274181366},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.45845097303390503},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.4443097710609436},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.42429319024086},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.2361786663532257},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14162954688072205},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11863824725151062},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.10577037930488586},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09988746047019958}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8447610139846802},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7673456072807312},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6774279475212097},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6328591108322144},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.4946875274181366},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.45845097303390503},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.4443097710609436},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.42429319024086},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.2361786663532257},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14162954688072205},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11863824725151062},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.10577037930488586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09988746047019958}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3590140.3629111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3590140.3629111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Middleware Conference on ZZZ","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2210.01477","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.01477","pdf_url":"https://arxiv.org/pdf/2210.01477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2210.01477","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.01477","pdf_url":"https://arxiv.org/pdf/2210.01477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W24581616","https://openalex.org/W1490838413","https://openalex.org/W1932822274","https://openalex.org/W1975637639","https://openalex.org/W2002195182","https://openalex.org/W2015055913","https://openalex.org/W2020516462","https://openalex.org/W2071414419","https://openalex.org/W2090828855","https://openalex.org/W2105986479","https://openalex.org/W2106355650","https://openalex.org/W2144232511","https://openalex.org/W2147243385","https://openalex.org/W2161730338","https://openalex.org/W2170849273","https://openalex.org/W2195205682","https://openalex.org/W2209943643","https://openalex.org/W2461218801","https://openalex.org/W2510332240","https://openalex.org/W2511929112","https://openalex.org/W2548120315","https://openalex.org/W2604765981","https://openalex.org/W2606432321","https://openalex.org/W2607481172","https://openalex.org/W2748264495","https://openalex.org/W2752830085","https://openalex.org/W2775924136","https://openalex.org/W2795182149","https://openalex.org/W2807801894","https://openalex.org/W2888953019","https://openalex.org/W2900804173","https://openalex.org/W2912454408","https://openalex.org/W2948269220","https://openalex.org/W2954772298","https://openalex.org/W2962931968","https://openalex.org/W2963159546","https://openalex.org/W2964101012","https://openalex.org/W2964159515","https://openalex.org/W2979846168","https://openalex.org/W2980168996","https://openalex.org/W2991281508","https://openalex.org/W3006287219","https://openalex.org/W3015234426","https://openalex.org/W3017121320","https://openalex.org/W3023705431","https://openalex.org/W3083461890","https://openalex.org/W3098607179","https://openalex.org/W3103287347","https://openalex.org/W3137220996","https://openalex.org/W3154095569","https://openalex.org/W3156825195","https://openalex.org/W3175986586","https://openalex.org/W3177095945","https://openalex.org/W3207693132","https://openalex.org/W4246189798","https://openalex.org/W4300127641","https://openalex.org/W4307887050","https://openalex.org/W4308037227","https://openalex.org/W4309647894","https://openalex.org/W4309647909","https://openalex.org/W4309647912","https://openalex.org/W4312038601","https://openalex.org/W4380433250"],"related_works":["https://openalex.org/W2998727879","https://openalex.org/W4288627412","https://openalex.org/W2911946911","https://openalex.org/W4293865007","https://openalex.org/W1543673780","https://openalex.org/W4388989619","https://openalex.org/W2773507181","https://openalex.org/W4303443798","https://openalex.org/W3212176792","https://openalex.org/W393543273"],"abstract_inverted_index":{"Existing":[0],"permissioned":[1,128],"blockchains":[2],"often":[3],"rely":[4],"on":[5,43,68,131],"coordination-based":[6,47,95,170],"consensus":[7],"protocols":[8,22,48],"to":[9,93],"ensure":[10],"the":[11,21,24,36,39,44,50,69,89,94,110,138],"safe":[12,139],"execution":[13,112,142],"of":[14,38,71,101,113,143,154],"applications":[15,79,103,115,145],"in":[16,29,83,106,119,146],"a":[17,30,84,117,126,132,147,152],"Byzantine":[18,120,148],"environment.":[19,149],"Furthermore,":[20],"serialize":[23],"transactions":[25,82],"by":[26],"ordering":[27],"them":[28],"global":[31],"order.":[32],"The":[33,77,97],"serializ-ability":[34],"preserves":[35],"correctness":[37,61],"application's":[40],"state":[41],"stored":[42],"blockchain.":[45],"However,":[46],"limit":[49],"throughput":[51],"and":[52,54,99,140,157],"scalability":[53,91],"induce":[55],"high":[56],"latency.":[57],"In":[58],"contrast,":[59],"application-level":[60],"requirements":[62],"exist":[63],"that":[64,162],"are":[65,104],"not":[66],"dependent":[67],"order":[70],"transactions,":[72],"known":[73],"as":[74],"invariant-confluence":[75],"(I-confluence).":[76],"I-confluent":[78,102,144],"can":[80],"execute":[81],"coordination-free":[85,121,135,164],"manner,":[86],"benefiting":[87],"from":[88],"improved":[90],"compared":[92],"approaches.":[96],"safety":[98],"liveness":[100],"studied":[105],"non-Byzantine":[107],"environments,":[108],"but":[109],"correct":[111],"such":[114],"remains":[116],"challenge":[118],"environments.":[122],"We":[123,150],"introduce":[124],"OrderlessChain,":[125],"novel":[127,133],"blockchain":[129],"based":[130],"BFT":[134],"protocol":[136],"for":[137],"live":[141],"implemented":[151],"prototype":[153],"our":[155,158,163],"system,":[156],"evaluation":[159],"results":[160],"show":[161],"approach":[165],"performs":[166],"significantly":[167],"better":[168],"than":[169],"blockchains.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-10-06T00:00:00"}