Article Instance

HTTP 200 OK
Allow: GET
Content-Type: application/json
Vary: Accept

{
    "pk": 57196,
    "title": "[Problem] Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing",
    "subtitle": null,
    "abstract": "To enable scalable resilient blockchain systems, several powerful general-purpose approaches toward sharding such systems have been demonstrated. Unfortunately, these approaches all come with substantial costs for ordering andexecution of multi-shard transactions.\nIn this work, we ask whether one can achieve significantcost reductions for processing multi-shard transactions by limiting the type of workloads supported. To initiate the study of this problem, we propose CERBERUS, a family of minimalistic primitives for processing single-shard and multi-shard UTXO-like transactions. The first CERBERUS variant we propose is core-CERBERUS (CCERBERUS). CCERBERUS uses strict UTXO-based environmental requirements to enable powerful multi-shard transaction processing with an absolute minimum amount of coordination between shards. In the environment we designed CCERBERUS for, CCERBERUS will operate perfectly with respect to all transactions proposed and approved by well-behaved clients, but does not provide any other guarantees.\nTo illustrate that CCERBERUS -like protocols can also be of use in environments with faulty clients, we also demonstrate two generalizations of CCERBERUS, optimistic-CERBERUS and resilient-CERBERUS, that make different tradeoffs in complexity and costs when dealing with faulty behavior and attacks. Finally, we compare these three protocols and show their potential scalability and performance benefits over state-of-the-art general-purpose systems. These results underline the importance of the study of specialized approaches toward sharding in resilient systems.",
    "language": "en",
    "license": {
        "name": "Creative Commons Attribution-NonCommercial  4.0",
        "short_name": "CC BY-NC 4.0",
        "text": "Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.\n\nNonCommercial — You may not use the material for commercial purposes.\n\nNo additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.",
        "url": "https://creativecommons.org/licenses/by-nc/4.0"
    },
    "keywords": [],
    "section": "Articles",
    "is_remote": true,
    "remote_url": "https://escholarship.org/uc/item/6h427354",
    "frozenauthors": [
        {
            "first_name": "Jelle",
            "middle_name": "",
            "last_name": "Hellings",
            "name_suffix": "",
            "institution": "",
            "department": ""
        },
        {
            "first_name": "Daniel",
            "middle_name": "P.",
            "last_name": "Hughes",
            "name_suffix": "",
            "institution": "",
            "department": ""
        },
        {
            "first_name": "Joshua",
            "middle_name": "",
            "last_name": "Primero",
            "name_suffix": "",
            "institution": "",
            "department": ""
        },
        {
            "first_name": "Mohammad",
            "middle_name": "",
            "last_name": "Sadoghi",
            "name_suffix": "",
            "institution": "",
            "department": ""
        }
    ],
    "date_submitted": "2023-06-06T17:17:00-04:00",
    "date_accepted": "2023-06-06T17:17:00-04:00",
    "date_published": "2022-12-31T19:00:00-05:00",
    "render_galley": null,
    "galleys": [
        {
            "label": "",
            "type": "pdf",
            "path": "https://journalpub.escholarship.org/jsys/article/57196/galley/43393/download/"
        }
    ]
}