中文
相关论文

相关论文: Shallow Overlay Trees Suffice for High-Throughput …

200 篇论文

We address the problem of efficiently gathering correlated data from a wired or a wireless sensor network, with the aim of designing algorithms with provable optimality guarantees, and understanding how close we can get to the known…

网络与互联网体系结构 · 计算机科学 2009-08-03 Jian Li , Amol Deshpande , Samir Khuller

In this paper we consider random access wireless multi-hop mesh networks with multi-packet reception capabilities where multiple flows are forwarded to the gateways through node disjoint paths. We address the issue of aggregate…

网络与互联网体系结构 · 计算机科学 2016-11-15 Manolis Ploumidis , Nikolaos Pappas , Apostolos Traganitis

As the use of wireless sensor networks increases, the need for (energy-)efficient and reliable broadcasting algorithms grows. Ideally, a broadcasting algorithm should have the ability to quickly disseminate data, while keeping the number of…

网络与互联网体系结构 · 计算机科学 2014-07-24 Thomas M. M. Meyfroyt , Sem C. Borst , Onno J. Boxma , Dee Denteneer

Cloud applications are increasingly distributing data across multiple regions and cloud providers. Unfortunately, wide-area bulk data transfers are often slow, bottlenecking applications. We demonstrate that it is possible to significantly…

网络与互联网体系结构 · 计算机科学 2022-10-17 Paras Jain , Sam Kumar , Sarah Wooders , Shishir G. Patil , Joseph E. Gonzalez , Ion Stoica

The use of existing network devices as relays has a potential to improve the overall network performance. In this work, we consider a two-hop wireless relay setting, where the channels between the source and relay nodes to the destination…

网络与互联网体系结构 · 计算机科学 2017-04-11 Mehdi Salehi Heydar Abad , Ozgur Ercetin , Eylem Ekici

An intuitive overview of the scalability of a variety of types of wireless networks is presented. Simple heuris- tic arguments are demonstrated here for scaling laws presented in other works, as well as for conditions not previously…

信息论 · 计算机科学 2016-11-26 Linda Zeger , Muriel Médard

The semi-streaming model is a variant of the streaming model frequently used for the computation of graph problems. It allows the edges of an $n$-node input graph to be read sequentially in $p$ passes using $\tilde{O}(n)$ space. In this…

数据结构与算法 · 计算机科学 2020-01-22 Yi-Jun Chang , Martin Farach-Colton , Tsan-Sheng Hsu , Meng-Tsung Tsai

We propose Graph Tree Networks (GTNets), a deep graph learning architecture with a new general message passing scheme that originates from the tree representation of graphs. In the tree representation, messages propagate upward from the…

机器学习 · 计算机科学 2022-04-28 Nan Wu , Chaofan Wang

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

分布式、并行与集群计算 · 计算机科学 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

This paper presents a novel spectrum allocation strategy for multiuser terahertz (THz) band communication systems when the to-be-allocated spectrum is composed of multiple transmission windows (TWs). This strategy explores the benefits of…

信号处理 · 电气工程与系统科学 2024-10-28 Akram Shafie , Nan Yang , Chong Han , Josep M. Jornet

In recent years there has been a paradigm shift from the study of local task-related activation to the organization and functioning of large-scale functional and structural brain networks. However, a long-standing challenge in this…

定量方法 · 定量生物学 2025-11-26 Sixtus Dakurah

Overlay network topology together with peer/data organization and search algorithm are the crucial components of unstructured peer-to-peer (P2P) networks as they directly affect the efficiency of search on such networks. Scale-free…

网络与互联网体系结构 · 计算机科学 2016-11-18 Eyuphan Bulut , Boleslaw K. Szymanski

We consider the problem of resource allocation in a wireless cellular network, in which nodes have both open and private information to be transmitted to the base station over block fading uplink channels. We develop a cross-layer solution,…

信息论 · 计算机科学 2012-02-07 Yunus Sarikaya , Ozgur Ercetin , Emre C. Koksal

We present Saguaro, a permissioned blockchain system designed specifically for edge computing networks. Saguaro leverages the hierarchical structure of edge computing networks to reduce the overhead of wide-area communication by presenting…

数据库 · 计算机科学 2022-09-15 Mohammad Javad Amiri , Ziliang Lai , Liana Patel , Boon Thau Loo , Eric Lo , Wenchao Zhou

Multi-channel multi-interface Wireless Mesh Networks permit to spread the load across orthogonal channels to improve network capacity. Although broadcast is vital for many layer-3 protocols, proposals for taking advantage of multiple…

网络与互联网体系结构 · 计算机科学 2011-05-16 Carina Teixeira De Oliveira , Fabrice Theoleyre , Andrzej Duda

This paper presents $\mathit{wChain}$, a blockchain protocol specifically designed for multihop wireless networks that deeply integrates wireless communication properties and blockchain technologies under the realistic SINR model. We adopt…

分布式、并行与集群计算 · 计算机科学 2021-02-03 Minghui Xu , Chunchi Liu , Yifei Zou , Feng Zhao , Jiguo Yu , Xiuzhen Cheng

The smart city is an emerging notion that is leveraging the Internet of Things (IoT) technique to achieve more comfortable, smart and controllable cities. The communications crossing domains between smart cities is indispensable to enhance…

网络与互联网体系结构 · 计算机科学 2021-10-29 Xiangyu Xu , Jianfei Peng

Existing blockchain systems scale poorly because of their distributed consensus protocols. Current attempts at improving blockchain scalability are limited to cryptocurrency. Scaling blockchain systems under general workloads (i.e.,…

分布式、并行与集群计算 · 计算机科学 2019-03-13 Hung Dang , Tien Tuan Anh Dinh , Dumitrel Loghin , Ee-Chien Chang , Qian Lin , Beng Chin Ooi

A common problem in Message-Passing Neural Networks is oversquashing -- the limited ability to facilitate effective information flow between distant nodes. Oversquashing is attributed to the exponential decay in information transmission as…

机器学习 · 计算机科学 2025-03-03 Alessio Gravina , Moshe Eliasof , Claudio Gallicchio , Davide Bacciu , Carola-Bibiane Schönlieb

This paper investigates a wireless powered communication network (WPCN) under the protocol of harvest-then-transmit,where a hybrid access point with constant power supply replenishes the passive user nodes by wireless power transfer in the…

信息论 · 计算机科学 2014-03-17 Qian Sun , Gang Zhu , Chao Shen , Xuan Li , Zhangdui Zhong