English
Related papers

Related papers: An Exposition of Pathfinding Strategies Within Lig…

200 papers

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

This thesis proposes techniques aiming to make blockchain technologies and smart contract platforms practical by improving their scalability, latency, and privacy. This thesis starts by presenting the design and implementation of…

Cryptography and Security · Computer Science 2021-02-25 Alberto Sonnino

The Bitcoin P2P network is at the core of all communications between clients. The reachable part of this network has been explored and analyzed by numerous studies. Unreachable nodes, however, are, in most part, overlooked. Nonetheless,…

Networking and Internet Architecture · Computer Science 2020-10-29 Federico Franzoni , Vanesa Daza

Blockchain technologies underpin an expanding ecosystem of decentralized applications, financial systems, and infrastructure. However, the fundamental networking layer that sustains these systems, the peer-to-peer layer, of all but the top…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-20 Lucianna Kiffer , Lioba Heimbach , Dennis Trautwein , Yann Vonlanthen , Oliver Gasser

Peer-to-peer (p2p) content delivery is promising to provide benefits like cost-saving and scalable peak-demand handling in comparison with conventional content delivery networks (CDNs) and complement the decentralized storage networks such…

Cryptography and Security · Computer Science 2021-09-28 Songlin He , Yuan Lu , Qiang Tang , Guiling Wang , Chase Qishi Wu

Verifying the private liquidity state of Lightning Network (LN) channels is desirable for auditors, service providers, and network participants who need assurance of financial capacity. Current methods often lack robustness against a…

Cryptography and Security · Computer Science 2025-12-18 Vikash Singh , Barrett Little , Philip Hayes , Max Fang , Matthew Khanzadeh , Alyse Killeen , Sam Abbassi

In the Internet of Things (IoT) domain, devices need a platform to transact seamlessly without a trusted intermediary. Although Distributed Ledger Technologies (DLTs) could provide such a platform, blockchains, such as Bitcoin, were not…

Networking and Internet Architecture · Computer Science 2021-07-15 Andrew Cullen , Pietro Ferraro , William Sanders , Luigi Vigneri , Robert Shorten

The paths leading to future networks are pointing towards a data-driven paradigm to better cater to the explosive growth of mobile services as well as the increasing heterogeneity of mobile devices, many of which generate and consume large…

Networking and Internet Architecture · Computer Science 2021-02-01 Xi Li , Zehua Wang , Victor C. M. Leung , Hong Ji , Yiming Liu , Heli Zhang

Blockchain is a technology that provides a distributed ledger that stores previous records while maintaining consistency and security. Bitcoin is the first and largest decentralized electronic cryptographic system that uses blockchain…

Cryptography and Security · Computer Science 2021-11-05 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

A payment channel network is a blockchain-based overlay mechanism that allows parties to transact more efficiently than directly using the blockchain. These networks are composed of payment channels that carry transactions between pairs of…

Networking and Internet Architecture · Computer Science 2026-03-10 Suryanarayana Sankagiri , Bruce Hajek

Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that demand. This paper introduces Resonance: a new kind of…

Computer Science and Game Theory · Computer Science 2024-11-20 Maryam Bahrani , Naveen Durvasula

Devices connected to the Internet today have a wide range of local communication channels available, such as wireless Wifi, Bluetooth or NFC, as well as wired backhaul. In densely populated areas it is possible to create heterogeneous,…

Networking and Internet Architecture · Computer Science 2014-12-16 Magnus Skjegstad , Anil Madhavapeddy , Jon Crowcroft

The automotive industry has seen an increased need for connectivity, both as a result of the advent of autonomous driving and the rise of connected cars and truck fleets. This shift has led to issues such as trusted coordination and a wider…

Cryptography and Security · Computer Science 2019-07-08 Parth Singhal , Siddharth Masih

Full nodes in a blockchain network store and verify a copy of the whole blockchain. Unlike full nodes, light clients are low-capacity devices that want to validate certain data on a blockchain. They query the data they want from a full…

Cryptography and Security · Computer Science 2021-12-07 Niusha Moshrefi , Mahyar Daneshpajooh , Chen Feng

Blockchain systems such as Solana or Monad employ tree- or star-shaped broadcast topologies in which a single source node disseminates message shards to a set of target peers within a strictly bounded time window. In these architectures,…

Information Theory · Computer Science 2026-05-18 Muriel Médard , Kishori Konwar , Moritz Grundei , Vipindev Adat Vasudevan

Blockchain has widespread applications in the financial field but has also attracted increasing cybercrimes. Recently, phishing fraud has emerged as a major threat to blockchain security, calling for the development of effective regulatory…

Social and Information Networks · Computer Science 2022-04-19 Panpan Li , Yunyi Xie , Xinyao Xu , Jiajun Zhou , Qi Xuan

In this brief, we conduct a complex-network analysis of the Bitcoin transaction network. In particular, we design a new sampling method, namely random walk with flying-back (RWFB), to conduct effective data sampling. We then conduct a…

Social and Information Networks · Computer Science 2022-03-18 Bishenghui Tao , Hong-Ning Dai , Jiajing Wu , Ivan Wang-Hei Ho , Zibin Zheng , Chak Fong Cheang

FlyClient is a lightweight blockchain verification protocol that enables proof-of-work validation using minimal data, making it ideal for resource-constrained environments like mobile wallets, Internet-of-Things devices or cross-chain…

Cryptography and Security · Computer Science 2026-04-30 Pericle Perazzo , Dario Capecchi

To mitigate the trade-offs between performance and costs, LLM providers route user tasks to different models based on task difficulty and latency. We study the effect of LLM routing with respect to user behavior. We propose a game between…

Computer Science and Game Theory · Computer Science 2026-02-11 Rafid Mahmood

Traditional public distributed ledgers have not been able to scale-out well and work efficiently. Sharding is deemed as a promising way to solve this problem. By partitioning all nodes into small committees and letting them work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng