English
Related papers

Related papers: Intercloud: Eventual Consistency for Decentralised…

200 papers

Blockchain technologies can enable secure computing environments among mistrusting parties. Permissioned blockchains are particularly enlightened by companies, enterprises, and government agencies due to their efficiency, customizability,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-09 Minghui Xu , Shuo Liu , Dongxiao Yu , Xiuzhen Cheng , Shaoyong Guo , Jiguo Yu

Given a graph G, a budget k and a misinformation seed set S, Influence Minimization (IMIN) via node blocking aims to find a set of k nodes to be blocked such that the expected spread of S is minimized. This problem finds important…

Databases · Computer Science 2024-05-22 Jinghao Wang , Yanping Wu , Xiaoyang Wang , Ying Zhang , Lu Qin , Wenjie Zhang , Xuemin Lin

Consensus protocols inherently rely on the notion of leader election, in which one or a subset of participants are temporarily elected to authorize and announce the network's latest state. While leader election is a well studied problem,…

Cryptography and Security · Computer Science 2018-02-06 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

Consider a connected network of agents endowed with local cost functions representing private objectives. Agents seek to find an agreement on some minimizer of the aggregate cost, by means of repeated communications between neighbors.…

Optimization and Control · Mathematics 2013-09-30 Walid Ben-Ameur , Pascal Bianchi , Jérémie Jakubowicz

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

Cryptography and Security · Computer Science 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai

Recently, cybersecurity becomes more and more important due to the rapid development of Internet. However, existing methods are in reality highly sensitive to attacks and are far more vulnerable than expected, as they are lack of trustable…

Cryptography and Security · Computer Science 2018-11-28 Yu Han , Zhongru Wang , Qiang Ruan , Binxing Fang

Most current blockchains require all full nodes to execute all tasks limits the throughput of existing blockchains, which are well documented and among the most significant hurdles for the widespread adoption of decentralized technology.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-19 Alexander Hentschel , Yahya Hassanzadeh-Nazarabadi , Ramtin Seraj , Dieter Shirley , Layne Lafrance

Proof-of-work (PoW) cryptocurrencies rely on a balance of security and fairness in order to maintain a sustainable ecosystem of miners and users. Users demand fast and consistent transaction confirmation, and in exchange drive the adoption…

Cryptography and Security · Computer Science 2023-06-22 Patrik Keller , Ben Glickenhaus , George Bissias , Gregory Griffith

The purpose of a consensus protocol is to keep a distributed network of nodes "in sync," even in the presence of an unpredictable communication network and adversarial behavior by some of the participating nodes. In the permissionless…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-25 Eric Budish , Andrew Lewis-Pye , Tim Roughgarden

The blockchain initially gained traction in 2008 as the technology underlying bitcoin, but now has been employed in a diverse range of applications and created a global market worth over $150B as of 2017. What distinguishes blockchains from…

Cryptography and Security · Computer Science 2017-11-15 Shehar Bano , Alberto Sonnino , Mustafa Al-Bassam , Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn , George Danezis

Blockchain sharding improves the scalability of blockchain systems by partitioning the whole blockchain state, nodes, and transaction workloads into different shards. However, existing blockchain sharding systems generally suffer from a…

Cryptography and Security · Computer Science 2025-12-23 You Lin , Mingzhe Li , Jin Zhang

Sidechain technology has been envisioned as a promising solution to accelerate today's public blockchains in terms of scalability and interoperability. By relying on the mainchain for security, different sidechains can formulate their own…

Cryptography and Security · Computer Science 2019-11-19 Fangyu Gai , Cesar Grajales , Jianyu Niu , Mohammad Mussadiq Jalalzai , Chen Feng

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

In this paper, cluster consensus of multi-agent systems is studied via inter-cluster nonidentical inputs. Here, we consider general graph topologies, which might be time-varying. The cluster consensus is defined by two aspects: the…

Optimization and Control · Mathematics 2015-03-20 Yujuan Han , Wenlian Lu , Tianping Chen

Blockchains lie at the heart of Bitcoin and other cryptocurrencies that have shown great promise to revolutionize finance and commerce. Although they are gaining increasing popularity, they face technical challenges when it comes to scaling…

Cryptography and Security · Computer Science 2022-09-22 Anurag Jain , Sujit Gujar , Kannan Srinathan

The long-term success of cryptocurrencies largely depends on the incentive compatibility provided to the validators. Bribery attacks, facilitated trustlessly via smart contracts, threaten this foundation. This work introduces, implements,…

Cryptography and Security · Computer Science 2026-01-14 Bence Soóki-Tóth , István András Seres , Kamilla Kara , Ábel Nagy , Balázs Pejó , Gergely Biczók

We consider the economic dispatch (ED) for an Energy Internet composed of energy routers (ERs), interconnected microgrids and main grid. The microgrid consists of several bus nodes associated with distributed generators (DGs) and…

Systems and Control · Computer Science 2019-06-18 Wushun Chen , Tao Li

Noninterference is a popular semantic security condition because it offers strong end-to-end guarantees, it is inherently compositional, and it can be enforced using a simple security type system. Unfortunately, it is too restrictive for…

Cryptography and Security · Computer Science 2021-01-14 Ethan Cecchetti , Andrew C. Myers , Owen Arden

The Philos Marketplace blockchain system is a proposed hierarchical blockchain architecture which allows a large number of individual blockchains to operate in parallel. These parallel chains achieve consensus among one another on a limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-10 Pam Russell , Philip Brown

Blockchains are significantly easing trade finance, with billions of dollars worth of assets being transacted daily. However, analyzing these networks remains challenging due to the sheer volume and complexity of the data. We introduce a…

Machine Learning · Computer Science 2024-05-07 Jason Zhu , Arijit Khan , Cuneyt Gurcan Akcora