English
Related papers

Related papers: Flash: Efficient Dynamic Routing for Offchain Netw…

200 papers

We develop a general and practical framework to address the problem of the optimal design of dynamic fee mechanisms for multiple blockchain resources. Our framework allows to compute policies that optimally trade-off between adjusting…

Computer Science and Game Theory · Computer Science 2023-09-25 Davide Crapis , Ciamac C. Moallemi , Shouqiao Wang

The real-time traffic monitoring is a fundamental mission in a smart city to understand traffic conditions and avoid dangerous incidents. In this paper, we propose a reliable and efficient traffic monitoring system that integrates…

Networking and Internet Architecture · Computer Science 2021-01-19 Jianxiong Guo , Xingjian Ding , Weili Wu

The Jellyfish network has recently be proposed as an alternate to the fat-tree network as the interconnect for data centers and high performance computing clusters. Jellyfish adopts a random regular graph as its topology and has been showed…

Networking and Internet Architecture · Computer Science 2020-12-04 Zaid ALzaid , Xin Yuan , Saptarshi Bhowmik

Motivated by the massive deployment of power-hungry data centers for service provisioning, we examine the problem of routing in optical networks with the aim of minimizing traffic-driven power consumption. To tackle this issue, routing must…

Networking and Internet Architecture · Computer Science 2016-05-06 Panayotis Mertikopoulos , Aris L. Moustakas , Anna Tzanakaki

We present a novel algorithm for dynamic routing with dedicated path protection which, as the presented simulation results suggest, can be efficient and exact. We present the algorithm in the setting of optical networks, but it should be…

Networking and Internet Architecture · Computer Science 2021-09-22 Ireneusz Szcześniak , Ireneusz Olszewski , Bożena Woźna-Szcześniak

In the context of an efficient network traffic engineering process where the network continuously measures a new traffic matrix and updates the set of paths in the network, an automated process is required to quickly and efficiently…

Networking and Internet Architecture · Computer Science 2022-12-23 Shahrooz Pouryousef , Lixin Gao , Don Towsley

Payment channel is a class of techniques designed to solve the scalability problem of blockchain. By establishing channels off the blockchain to form payment channel networks (PCNs), users can make instant payments without interacting with…

Networking and Internet Architecture · Computer Science 2022-10-14 Wenhui Wang , Ke Mu , Xuetao Wei

Sharding is a promising technique for addressing the scalability issues of blockchain, and this technique is especially important for IoT, edge, or mobile computing. It divides the $n$ participating nodes into $s$ disjoint groups called…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-20 Ramesh Adhikari , Costas Busch , Miroslav Popovic

While being decentralized, secure, and reliable, Bitcoin and many other blockchain-based cryptocurrencies suffer from scalability issues. One of the promising proposals to address this problem is off-chain payment channels. Since, not all…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-04 Soheil Zibakhsh Shabgahi , Seyed Mahdi Hosseini , Seyed Pooya Shariatpanahi , Behnam Bahrak

Micropayment channels are the most prominent solution to the limitation on transaction throughput in current blockchain systems. However, in practice channels are risky because participants have to be online constantly to avoid fraud, and…

Cryptography and Security · Computer Science 2018-12-03 Georgia Avarikioti , Felix Laufenberg , Jakub Sliwinski , Yuyi Wang , Roger Wattenhofer

Payment Channel Networks (PCNs) are a method for improving the scaling and latency of cryptocurrency transactions. For a payment to be made between two peers in a PCN, a feasible low-fee path in the network must be planned. Many PCN path…

Discrete Mathematics · Computer Science 2025-01-22 Padraig Corcoran , Rhyd Lewis

Payment protocols developed to realize off-chain transactions in Payment channel network (PCN) assumes the underlying routing algorithm transfers the payment via a single path. However, a path may not have sufficient capacity to route a…

Cryptography and Security · Computer Science 2022-02-08 Subhra Mazumdar , Sushmita Ruj

Cross-chain technology facilitates the interoperability among isolated blockchains on which users can freely communicate and transfer values. Existing cross-chain protocols suffer from the scalability problem when processing on-chain…

Cryptography and Security · Computer Science 2022-12-15 Yihao Guo , Minghui Xu , Dongxiao Yu , Yong Yu , Rajiv Ranjan , Xiuzhen Cheng

Multipath routing is a trivial way to exploit the path diversity to leverage the network throughput. Technologies such as OSPF ECMP use all the available paths in the network to forward traffic, however, we argue that is not necessary to do…

Networking and Internet Architecture · Computer Science 2011-09-06 Adrian Sai-wah Tam , Kang Xi , H. Jonathan Chao

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

Off-chain transaction channels represent one of the leading techniques to scale the transaction throughput in cryptocurrencies. However, the economic effect of transaction channels on the system has not been explored much until now. We…

Cryptography and Security · Computer Science 2022-07-15 Simina Brânzei , Erel Segal-Halevi , Aviv Zohar

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

While many researchers adopt a sharding approach to design scaling blockchains, few works have studied the transaction placement problem incurred by sharding protocols. The widely-used hashing placement algorithm renders an overwhelming…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-13 Liuyang Ren , Paul A. S. Ward

Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impact of different routing models in this robust setting: in…

Computational Complexity · Computer Science 2013-09-18 Navin Goyal , Neil Olver , F. Bruce Shepherd

The Bitcoin Lightning network is a mechanism to enable fast and inexpensive off-chain Bitcoin transactions using peer-to-peer (P2P) channels between nodes that can also be composed into a routing path. Although the resulting possible…

Networking and Internet Architecture · Computer Science 2020-06-26 Finnegan Waugh , Ralph Holz