Blockchain Papers

Follow blockchain research across journals, conferences, and preprint repositories.

1,001 papersLast indexed Aug 31, 2026
Search papers

Paper index

1,001 results · page 35 of 42

Clear filters
Oct 31, 2019·IET Software
9 cites
Selecting Reliable Blockchain Peers via Hybrid Blockchain Reliability Prediction

Peilin Zheng, Zibin Zheng, Liang Chen

Abstract Blockchain and blockchain‐based decentralised applications have been attracting increasing attention recently. In public blockchain systems, users usually connect to third‐party peers or run a peer to join the P2P blockchain network. However, connecting to unreliable blockchain peers will lead to resource waste and even loss of cryptocurrencies by repeated transactions. In order to select reliable blockchain peers, it is urgently needed to evaluate and predict their reliability of them. Faced with this problem, we propose hybrid blockchain reliability prediction (H‐BRP), a Hybrid Blockchain Reliability Prediction model, to extract the blockchain reliability factors and then make the personalised prediction for each user. Comprehensive experiments conducted on 100 blockchain requesters and 200 blockchain peers demonstrate the effectiveness of the proposed H‐BRP model. Further, the implementation and dataset of 2,000,000 test cases are released.

Open access
3 source records
cs.SE
cs.DC
Blockchain Technology Applications and Security
Original source
Oct 3, 2019·arXiv (Cornell University)
6 cites
Blockchains vs. Distributed Databases: Dichotomy and Fusion

Pingcheng Ruan, Tien Tuan Anh Dinh, Dumitrel Loghin, Meihui Zhang · 7 authors

Blockchain has come a long way: a system that was initially proposed specifically for cryptocurrencies is now being adapted and adopted as a general-purpose transactional system. As blockchain evolves into another data management system, the natural question is how it compares against distributed database systems. Existing works on this comparison focus on high-level properties, such as security and throughput. They stop short of showing how the underlying design choices contribute to the overall differences. Our work fills this important gap and provides a principled framework for analyzing the emerging trend of blockchain-database fusion. We perform a twin study of blockchains and distributed database systems as two types of transactional systems. We propose a taxonomy that illustrates the dichotomy across four dimensions, namely replication, concurrency, storage, and sharding. Within each dimension, we discuss how the design choices are driven by two goals: security for blockchains, and performance for distributed databases. To expose the impact of different design choices on the overall performance, we conduct an in-depth performance analysis of two blockchains, namely Quorum and Hyperledger Fabric, and two distributed databases, namely TiDB, and etcd. Lastly, we propose a framework for back-of-the-envelope performance forecast of blockchain-database hybrids.

Open access
2 source records
cs.DB
cs.PF
Blockchain Technology Applications and Security
Original source
Oct 1, 2019·2019 IEEE 44th Conference on Local Computer Networks (LCN)
58 cites
Bifröst: a Modular Blockchain Interoperability API

Eder J. Scheid, Timo Hegnauer, Bruno Rodrigues, Burkhard Stiller

The blockchain (BC) world is rapidly becoming a universe of several ledgers designed for a specific purpose, holding data previously stored (i.e., siloed) in centralized databases. The use of different BCs for the same purpose could hamper the frictionless exchange of data or value. On one hand, it is natural that there are competing implementations exploring the benefits of BC. On the other hand, the problem of siloed data re-emerges, with respect to isolated chains. In this regard, BC interoperability is necessary to connect different BCs, exchanging information and assets. Moreover, to foster BC employment, developers must be able to interact with such different BCs without knowing the details of each implementation. This paper presents a novel solution, called Bifröst, to store and retrieve data on different BCs. Bifröst employs a notary scheme, which allows for connectivity to different BCs. The presented prototype is highly modular and currently implements seven adapters to popular BC implementations, including Bitcoin, Ethereum, and Stellar. The developed prototype was evaluated concerning performance, security, and data size to verify the feasibility of such an implementation and assess design decisions taken during its development.

Open access
Blockchain Technology Applications and Security
Cloud Computing and Resource Management
Distributed systems and fault tolerance
Original source
Oct 1, 2019·Proceedings of the ACM on Programming Languages
85 cites
Detecting nondeterministic payment bugs in Ethereum smart contracts

Shuai Wang, Chengyu Zhang, Zhendong Su

The term “smart contracts” has become ubiquitous to describe an enormous number of programs uploaded to the popular Ethereum blockchain system. Despite rapid growth of the smart contract ecosystem, errors and exploitations have been constantly reported from online contract systems, which has put financial stability at risk with losses totaling millions of US dollars. Most existing research focuses on pinpointing specific types of vulnerabilities using known patterns. However, due to the lack of awareness of the inherent nondeterminism in the Ethereum blockchain system and how it affects the funds transfer of smart contracts, there can be unknown vulnerabilities that may be exploited by attackers to access numerous online smart contracts.
\n
\nIn this paper, we introduce a methodical approach to understanding the inherent nondeterminism in the Ethereum blockchain system and its (unwanted) influence on contract payments. We show that our new focus on nondeterminism-related smart contract payment bugs captures the root causes of many common vulnerabilities without relying on any known patterns and also encompasses recently disclosed issues that are not handled by existing research. To do so, we introduce techniques to systematically model components in the contract execution context and to expose various nondeterministic factors that are not yet fully understood. We further study how these nondeterministic factors impact contract funds transfer using information flow tracking. The technical challenge of detecting nondeterministic payments lies in discovering the contract global variables subtly affected by read-write hazards because of unpredictable transaction scheduling and external callee behavior. We show how to augment and instrument a contract program into a representation that simulates the execution of a large subset of the contract behavior. The instrumented code is then analyzed to flag nondeterministic global variables using off-the-shelf model checkers.
\n
\nWe implement the proposed techniques as a practical tool named NPChecker (Nondeterministic Payment Checker) and evaluate it on 30K online contracts (3,075 distinct) collected from the Ethereum mainnet. NPChecker has successfully detected nondeterministic payments in 1,111 online contracts with reasonable cost. Further investigation reports high precision of NPChecker (only four false positives in a manual study of 50 contracts). We also show that NPChecker unveils contracts vulnerable to recently-disclosed attack vectors. NPChecker can identify all six new vulnerabilities or variants of common smart contract vulnerabilities that are missed by existing research relying on a “contract vulnerability checklist.”

Open access
2 source records
Blockchain Technology Applications and Security
Spam and Phishing Detection
Security and Verification in Computing
Original source
Sep 25, 2019·European Journal of Education
41 cites
The Blockchain Challenge for Higher Education Institutions

Halvdan Haugsbakken, Inger Langseth

Blockchain technology is argued to be the next “big” digital technology trend that will challenge a number of organizations, including higher education institutions. In contrast, higher education institutions have a history of being slow to adopt new digital technologies in the organizational apparatus. The question that remains discussing is whether universities will approach blockchain technologies in ways that are different from traditional research and education. This paper intends to discuss three particular ways in which blockchain may challenge higher education institution. The paper questions whether blockchain technologies can democratize and automate learning process, reduce costly bureaucracy and be adopted in higher education institutions. In sum, the intent is to invite to a discussion on blockchain and address whether or in what ways higher education institutions should adopt blockchain technologies as a digital technology.

Open access
Blockchain Technology Applications and Security
FinTech, Crowdfunding, Digital Finance
Cloud Computing and Resource Management
Original source
Sep 25, 2019·arXiv (Cornell University)
4 cites
Practical Low Latency Proof of Work Consensus

Yang, Lei, Xuechao Wang, Vivek Bagaria, Gerui Wang · 8 authors

Bitcoin is the first fully-decentralized permissionless blockchain protocol to achieve a high level of security, but at the expense of poor throughput and latency. Scaling the performance of Bitcoin has a been a major recent direction of research. One successful direction of work has involved replacing proof of work (PoW) by proof of stake (PoS). Proposals to scale the performance in the PoW setting itself have focused mostly on parallelizing the mining process, scaling throughput; the few proposals to improve latency have either sacrificed throughput or the latency guarantees involve large constants rendering it practically useless. Our first contribution is to design a new PoW blockchain Prism++ that has provably low latency and high throughput; the design retains the parallel-chain approach espoused in Prism but invents a new confirmation rule to infer the permanency of a block by combining information across the parallel chains. We show security at the level of Bitcoin with very small confirmation latency (a small constant factor of block interarrival time). A key aspect to scaling the performance is to use a large number of parallel chains, which puts significant strain on the system. Our second contribution is the design and evaluation of a practical system to efficiently manage the memory, computation, and I/O imperatives of a large number of parallel chains. Our implementation of Prism++ achieves a throughput of over 80,000 transactions per second and confirmation latency of tens of seconds on networks of up to 900 EC2 Virtual Machines.

Open access
2 source records
Blockchain Technology Applications and Security
Cloud Computing and Resource Management
Distributed systems and fault tolerance
Original source
Sep 21, 2019·arXiv
31 cites
BlendSM-DDM: BLockchain-ENabled Secure Microservices for Decentralized Data Marketplaces

Ronghua Xu, Gowri Ramachandran, Yu Chen, Bhaskar Krishnamachari

To promote the benefits of the Internet of Things (IoT) in smart communities and smart cities, a real-time data marketplace middleware platform, called the Intelligent IoT Integrator (I3), has been recently proposed. While facilitating the easy exchanges of real-time IoT data streams between device owners and third-party applications through the marketplace, I3 is presently a monolithic, centralized platform for a single community. Although the service oriented architecture (SOA) has been widely adopted in the IoT and cyber-physical systems (CPS), it is difficult for a monolithic architecture to provide scalable, inter-operable and extensible services for large numbers of distributed IoT devices and different application vendors. Traditional security solutions rely on a centralized authority, which can be a performance bottleneck or susceptible to a single point of failure. Inspired by containerized microservices and blockchain technology, this paper proposed a BLockchain-ENabled Secure Microservices for Decentralized Data Marketplaces (BlendSM-DDM). Within a permissioned blockchain network, a microservices based security mechanism is introduced to secure data exchange and payment among participants in the marketplace. BlendSM-DDM is able to offer a decentralized, scalable and auditable data exchanges for the data marketplace.

Open access
2 source records
cs.DC
Blockchain Technology Applications and Security
IoT and Edge/Fog Computing
Original source
Sep 19, 2019·Internet of Things
500 cites
Transformative effects of IoT, Blockchain and Artificial Intelligence on cloud computing: Evolution, vision, trends and open challenges

Sukhpal Singh Gill, Shreshth Tuli, Minxian Xu, Inderpreet Singh · 18 authors

Cloud computing plays a critical role in modern society and enables a range of applications from infrastructure to social media. Such system must cope with varying load and evolving usage reflecting societies interaction and dependency on automated computing systems whilst satisfying Quality of Service (QoS) guarantees. Enabling these systems are a cohort of conceptual technologies, synthesized to meet demand of evolving computing applications. In order to understand current and future challenges of such system, there is a need to identify key technologies enabling future applications. In this study, we aim to explore how three emerging paradigms (Blockchain, IoT and Artificial Intelligence) will influence future cloud computing systems. Further, we identify several technologies driving these paradigms and invite international experts to discuss the current status and future directions of cloud computing. Finally, we proposed a conceptual model for cloud futurology to explore the influence of emerging paradigms and technologies on evolution of cloud computing.

Open access
2 source records
IoT and Edge/Fog Computing
Blockchain Technology Applications and Security
Cloud Computing and Resource Management
Original source
Sep 11, 2019·arXiv (Cornell University)
5 cites
The Nubo Virtual Services Marketplace

James Kempf, Sambit Nayak, Remi Robert, Jim Feng · 9 authors

In this paper, we describe a virtual services marketplace, called Nubo, designed to connect buyers of virtual services (or tenants) with providers of those services on a cloud computing platform. The marketplace is implemented as a collection of distributed microservices along with a marketplace portal that runs as a Web application. The heart of Nubo is the Saranyu tenant and service management microservice. Saranyu is a decentralized application (dApp) built on top of the J.P. Morgan Quorum blockchain. Tenant and service accounts are represented as static (nonnegotiable) smart contracts written in the Solidity language. Quorum provides a tamper evident and tamper resistant distributed ledger, whereby multiple cloud and service providers can co-operate to provide service resources to tenants in a trustworthy fashion. Services offer resources consisting of a collection of attributes describing what the tenant can consume, and tenants subscribe to service resources through the Nubo Marketplace portal. The Service Manager microservice provides multitenant support for containerized services built for deployment and orchestration using Docker that were originally not designed to be managed through Saranyu. We discuss our design goals for Nubo, describe the overall architecture, discuss some details on how Saranyu uses the blockchain and smart contracts, and provide comprehensive performance and scalability data measured on the Saranyu REST API. The results indicate Saranyu is competitive with published results for comparable operations on the Havana release of OpenStack Keystone, but Saranyu provides a much richer collection of tenant and service management functionality than Keystone.

Open access
2 source records
cs.DC
Cloud Computing and Resource Management
Peer-to-Peer Network Technologies
Original source
Sep 10, 2019·Workshop em Blockchain: Teoria, Tecnologias e Aplicações
3 cites
Experimental Analysis of the Scalability of Ethereum Blockchain in a Private Network

Iago Sestrem Ochôa, Rafael Alexandre Piemontez, Lucas M. C. e Martins, Valderi Reis Quietinho Leithardt · 5 authors

Blockchain technology has aroused the interest of researchers as it ensures security and privacy in decentralized applications. One of the platforms currently used for the development of new blockchain-based solutions is the Ethereum network. This article presents an experimental analysis of the scalability of this network to identify its cost and performance for several contracts in a simulated private Ethereum network. The results obtained demonstrate that storage operations for large amounts of data can prevent the use of blockchain due to the high cost of gas charged for this type of operation. The experiments also pointed out that processing operations which do not store information have a small cost of gas.

Open access
Blockchain Technology Applications and Security
Cloud Computing and Resource Management
Peer-to-Peer Network Technologies
Original source
Sep 8, 2019·arXiv (Cornell University)
12 cites
Obsidian: Typestate and Assets for Safer Blockchain Programming

Michael Coblenz, Reed Oei, Tyler Etzel, Paulette Koronkevich · 9 authors

Blockchain platforms are coming into broad use for processing critical transactions among participants who have not established mutual trust. Many blockchains are programmable, supporting smart contracts, which maintain persistent state and support transactions that transform the state. Unfortunately, bugs in many smart contracts have been exploited by hackers. Obsidian is a novel programming language with a type system that enables static detection of bugs that are common in smart contracts today. Obsidian is based on a core calculus, Silica, for which we proved type soundness. Obsidian uses typestate to detect improper state manipulation and uses linear types to detect abuse of assets. We describe two case studies that evaluate Obsidian's applicability to the domains of parametric insurance and supply chain management, finding that Obsidian's type system facilitates reasoning about high-level states and ownership of resources. We compared our Obsidian implementation to a Solidity implementation, observing that the Solidity implementation requires much boilerplate checking and tracking of state, whereas Obsidian does this work statically.

Open access
2 source records
cs.PL
cs.SE
Blockchain Technology Applications and Security
Original source
Sep 4, 2019·arXiv
20 cites
Blockchain-Powered Software Defined Network-Enabled Networking Infrastructure for Cloud Management

Praveen Fernando, Jin Wei

Cloud architecture has become a valuable solution for different applications, such as big data analytics, due to its high-degree of availability, scalability and strategic value. However, there still remain challenges in managing cloud architecture, in areas such as cloud security. In this paper, we exploit software-defined networking (SDN) and blockchain technologies to secure cloud management platforms from a networking perspective. We develop a blockchain-powered SDN-enabled networking infrastructure in which the integration between blockchain-based security and autonomy management layer and multi-controller SDN networking layer is defined to enhance the integrity of the control and management messages. Furthermore, our proposed networking infrastructure also enables the autonomous bandwidth provisioning to enhance the availability of cloud architecture. In the simulation section, we evaluate the performance of our proposed blockchain-powered SDN-enabled networking infrastructure by considering different scenarios.

Open access
2 source records
cs.CR
cs.NI
Software-Defined Networks and 5G
Original source
Sep 1, 2019·ECONOMY INFORMATICS JOURNAL
3 cites
Block-Cloud: The new paradigm of Cloud Computing

Dan-Cristian CEARNĂU

Distributed Ledger Technology (DLT), also known as „Blockchain”, represents a new paradigm in how applications are designed and built. Even thoughthe blockchain emerged as a consumer-focused technology (form Bitcoin), it’s adoptionin the enterpriseenvironment has increased dramatically in the last years. The user’sfocus on privacy, security and transparency has motivated corporations to invest in distributed applications throughout their structure and operations. The main frameworks for enterprise blockchain solutions are coming from well established IT&C corporations like Microsoft (partnership with Ethereum), IBM (Hyperledger Fabric), JP Morgan (Quorum) and others.The blockchain technology is pretty new, and it cannot fully replace legacy centralized cloud-based solutions. The scalability issue of DLT is well-known, as the most advanced blockchain technologies can only process a few hundred transactions per second. This is nowhere near the speed of Visa’s payment system that can process more than 2000 transactions per second.

Open access
Cloud Computing and Resource Management
Original source
Sep 1, 2019·Concurrency and Computation Practice and Experience
18 cites
Enforcing trustworthy cloud SLA with witnesses: A game theory–based model using smart contracts

Huan Zhou, Xue Ouyang, Jinshu Su, Cees de Laat · 5 authors

There lacks trust between the cloud customer and provider to enforce traditional cloud SLA (Service Level Agreement) where the blockchain technique seems a promising solution. However, current explorations still face challenges to prove that the off-chain SLO (Service Level Objective) violations really happen before recorded into the on-chain transactions. In this paper, a witness model is proposed implemented with smart contracts to solve this trust issue. The introduced role, "Witness", gains rewards as an incentive for performing the SLO violation report, and the payoff function is carefully designed in a way that the witness has to tell the truth, for maximizing the rewards. This fact that the witness has to be honest is analyzed and proved using the Nash Equilibrium principle of game theory. For ensuring the chosen witnesses are random and independent, an unbiased selection algorithm is proposed to avoid possible collusions. An auditing mechanism is also introduced to detect potential malicious witnesses. Specifically, we define three types of malicious behaviors and propose quantitative indicators to audit and detect these behaviors. Moreover, experimental studies based on Ethereum blockchain demonstrate the proposed model is feasible, and indicate that the performance, ie, transaction fee, of each interface follows the design expectations.

Open access
Blockchain Technology Applications and Security
Cloud Computing and Resource Management
Cloud Data Security Solutions
Original source
Aug 25, 2019·arXiv (Cornell University)
16 cites
HyperService: Interoperability and Programmability Across Heterogeneous Blockchains

Zhuotao Liu, Yangxi Xiang, Jian Shi, Peng Gao · 8 authors

Blockchain interoperability, which allows state transitions across different\nblockchain networks, is critical functionality to facilitate major blockchain\nadoption. Existing interoperability protocols mostly focus on atomic token\nexchange between blockchains. However, as blockchains have been upgraded from\npassive distributed ledgers into programmable state machines (thanks to smart\ncontracts), the scope of blockchain interoperability goes beyond just token\nexchange. In this paper, we present HyperService, the first platform that\ndelivers interoperability and programmability across heterogeneous blockchains.\nHyperService is powered by two innovative designs: (i) a developer-facing\nprogramming framework that allows developers to build cross-chain applications\nin a unified programming model; and (ii) a secure blockchain-facing\ncryptography protocol that provably realizes those applications on blockchains.\nWe implement a prototype of HyperService in about 35,000 lines of code to\ndemonstrate its practicality. Our experiment results show that HyperService\nimposes reasonable latency, in order of seconds, on the end-to-end execution of\ncross-chain applications\n

Open access
3 source records
cs.CR
Blockchain Technology Applications and Security
IoT and Edge/Fog Computing
Original source
Aug 21, 2019·Journal of Ambient Intelligence and Humanized Computing
19 cites
Trusted information project platform based on blockchain for sharing strategy

Eun-Hee Lee, Yong-Ik Yoon

Abstract South Korea invests a budget of trillions in national R&D projects every year, and has achieved excellent performance doing so each year. However, since the projects are planned, evaluated, and managed by different departments and institutions, duplicate planning and submission leads to insufficient sharing of research results. Currently, the National Technology Information Service (NTIS) inspects project duplication based on keywords, which leads to duplicate planning among departments and closed management of research results. Since the NTIS builds in centralized systems, the inspection systems supports one-way management for duplication checking and information sharing. Therefore, we propose a new platform, called the Trusted Information Project Platform (TIP-Platform), for easily checking for project duplication, sharing research results, and updating research results. TIP-Platform adopts a new concept for user authority setting, the distributed ledger structure, transaction structure, and service. For the adaption, the TIP-Platform uses blockchain technology that performs recording and management via blocks by distributing the right to record and managing transactions. This platform makes it easy for anyone to view and use project-related information such as research results and duplication review. In this paper, we describe how the TIP-Platform can achieve excellent research results through information sharing of a project. This platform needs to be based on trust, because it shares information and continually updates information.

Open access
Cloud Data Security Solutions
Cloud Computing and Resource Management
IoT and Edge/Fog Computing
Original source
Aug 1, 2019·DOAJ (DOAJ: Directory of Open Access Journals)
1 cites
Regulatory Bitcoin privacy-preserving mixing service

WANG Qinghao BAO Zijian

With the deepening of research on Bitcoin privacy protection, Bitcoin, a new type of digital currency, has become more difficult to regulate. A Bitcoin privacy protection confusion scheme with regulatory RBmix is proposed for this problem. The model of RBmix uses a fair blind signature algorithm and introduces trusted third parties with regulatory, anonymity, scalability, Bitcoin compatibility, and anti-DoS aggression. Experimental results show that the RBmix protocol has good scalability and execution efficiency.

Open access
Blockchain Technology Applications and Security
Cloud Computing and Resource Management
IoT and Edge/Fog Computing
Original source
Aug 1, 2019·Journal of Physics Conference Series
2 cites
A Weak Centralized Consensus Mechanism with More Incentive Effects

Yuxiang Mu, Wanghu Chen, Xiaoyan Liang, Yaqiong Gao

Abstract In the blockchain system, the consensus mechanism not only helps the nodes maintain data consistency, but also has certain functions for token issuance and attack prevention. Aiming at the problems of low enthusiasm and weak centralization in Delegated Proof of Stake (DPoS), this paper proposes a weak centralization consensus mechanism with more incentive effect. We replace the voting link with opportunity verification mechanism, and make the voting link that affects the enthusiasm of nodes become the embodiment of their own rights and interests, so as to strive for the maximization of their own interests. And we also introduce the method of random guess to make the selection of representative nodes more random, so as to achieve the situation of weaker center. At last, combined with the existing problems, the paper analyses the feasible solution with this mechanism.

Open access
Blockchain Technology Applications and Security
Distributed systems and fault tolerance
Cloud Computing and Resource Management
Original source
Jul 9, 2019·IOP Conference Series Earth and Environmental Science
36 cites
Research on Blockchain Application for E-Commerce, Finance and Energy

Xingxiong Zhu, Dong Wang

Research and apply blockchain technologies for e-commerce, finance and energy. The blockchain system includes blockchain technology components, blockchain application programming interfaces, and applications. The blockchain-based applications cover supply chain finance, e-commerce transactions, product traceability, user credits, financial services, trust systems, new energy, etc. Based on blockchain technology, it builds a creative and security trading system, payment system and trust system for e-commerce, financial services and new energy business.

Open access
Blockchain Technology Applications and Security
Caching and Content Delivery
Cloud Computing and Resource Management
Original source
Jul 9, 2019·Työväentutkimus Vuosikirja
5 cites
Open Infrastructure for Edge: A Distributed Ledger Outlook

Aleksandr Zavodovski, Nitinder Mohan, Walter Wong, Jussi Kangasharju

High demand for low latency services and local data processing has given rise for edge computing. As opposed to cloud computing, in this new paradigm computational facilities are located close to the end-users and data producers, on the edge of the network, hence the name. The critical issue for the proliferation of edge computing is the availability of local computational resources. Major cloud providers are already addressing the problem by establishing facilities in the proximity of end-users. However, there is an alternative trend, namely, developing open infrastructure as a set of standards, technologies, and practices to enable any motivated parties to offer their computational capacity for the needs of edge computing. Open infrastructure can give an additional boost to this new promising paradigm and, moreover, help to avoid problems for which cloud computing has been long criticized for, such as vendor lock-in or privacy. In this paper, we discuss the challenges related to creating such an open infrastructure, in particular focusing on the applicability of distributed ledgers for contractual agreement and payment. Solving the challenge of contracting is central to realizing an open infrastructure for edge computing, and in this paper, we highlight the potential and shortcomings of distributed ledger technologies in the context of our use case.

Open access
IoT and Edge/Fog Computing
Cloud Computing and Resource Management
Blockchain Technology Applications and Security
Original source
Jul 7, 2019·arXiv
9 cites
Ostraka: Secure Blockchain Scaling by Node Sharding

Alex Manuskin, Michael V. Mirkin, Ittay Eyal

Cryptocurrencies, implemented with blockchain protocols, promise to become a global payment system if they can overcome performance limitations. Rapidly advancing architectures improve on latency and throughput, but most require all participating servers to process all transactions. Several recent works propose to shard the system, such that each machine would only process a subset of the transactions. However, we identify a denial-of-service attack that is exposed by these solutions - an attacker can generate transactions that would overload a single shard, thus delaying processing in the entire system. Moreover, we show that in common scenarios, these protocols require most node operators to process almost all blockchain transactions. We present Ostraka, a blockchain node architecture that shards (parallelizes) the nodes themselves. We prove that replacing a unified node with an Ostraka node does not affect the security of the underlying consensus mechanism. We evaluate analytically and experimentally block propagation and processing in various settings. Ostraka allows nodes in the network to scale, without costly coordination. In our experiments, Ostraka nodes' transaction processing rate grows linearly with the addition of resources.

Open access
2 source records
cs.DC
Blockchain Technology Applications and Security
Distributed systems and fault tolerance
Original source
Jul 1, 2019·arXiv
158 cites
OptChain: Optimal Transactions Placement for Scalable Blockchain Sharding

Lan N. Nguyen, Truc Nguyen, Thang N. Dinh, My T. Thai

A major challenge in blockchain sharding protocols is that more than 95% transactions are cross-shard. Not only those cross-shard transactions degrade the system throughput but also double the confirmation time, and exhaust an already scarce network bandwidth. Are cross-shard transactions imminent for sharding schemes? In this paper, we propose a new sharding paradigm, called OptChain, in which cross-shard transactions are minimized, resulting in almost twice faster confirmation time and throughput. By treating transactions as a stream of nodes in an online graph, OptChain utilizes a lightweight and on-the-fly transaction placement method to group both related and soon-related transactions into the same shards. At the same time, OptChain maintains a temporal balance among shards to guarantee the high parallelism. Our comprehensive and large-scale simulation using Oversim P2P library confirms a significant boost in performance with up to 10 folds reduction in cross-shard transactions, more than twice reduction in confirmation time, and 50% increase in throughput. When combined with Omniledger sharding protocol, OptChain delivers a 6000 transactions per second throughput with 10.5s confirmation time.

Open access
2 source records
Blockchain Technology Applications and Security
Caching and Content Delivery
Cloud Computing and Resource Management
Original source
Jul 1, 2019·2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)
54 cites
DataEther: Data Exploration Framework For Ethereum

Ting Chen, Teng Hu, Jiachi Chen, Xiaosong Zhang · 12 authors

Ethereum is the largest blockchain platform supporting smart contracts with the second biggest market capitalization. Ethereum data can yield many useful insights because of the large volume of transactions, accounts and blocks as well as the popular applications developed as smart contracts. Studying Ethereum data can also reveal many new attacks to the platform and its smart contracts. Unfortunately, it is non-trivial to systematically explore Ethereum because it involves massive heterogeneous data, which are produced and stored in different ways. Although a few recent studies report some interesting observations about Ethereum, they are limited by their data acquisition methods which cannot provide comprehensive and precise data. In this paper, to fill the gap, we propose DataEther, a systematic and high-fidelity data exploration framework for Ethereum by exploiting its internal mechanisms. Besides supporting the analyses in existing studies, DataEther further empowers users to explore unknown phenomena and obtain in-depth understandings. We first describe how we tackle the challenging issues in developing DataEther, and then use four data-centric applications to demonstrate its usage and report many new observations.

Open access
Blockchain Technology Applications and Security
Data Stream Mining Techniques
Cloud Computing and Resource Management
Original source