English
Related papers

Related papers: Not Always Sparse: Flooding Time in Partially Conn…

200 papers

Microfluidic devices offer unique opportunities to directly observe multiphase flow in porous media. However, as a direct representation of flow in geological pore networks, conventional microfluidics face several challenges. One is that…

Fluid Dynamics · Physics 2026-03-11 S. J. Cox , A. Davarpanah , W. R. Rossen

We develop a general approach for designing scheduling policies for real-time traffic over wireless channels. We extend prior work, which characterizes a real-time flow by its traffic pattern, delay bound, timely-throughput requirement, and…

Networking and Internet Architecture · Computer Science 2009-08-06 I-Hong Hou , P. R. Kumar

Time-sensitive networks require timely and accurate monitoring of the status of the network. To achieve this, many devices send packets periodically, which are then aggregated and forwarded to the controller. Bounding the aggregate…

Networking and Internet Architecture · Computer Science 2023-07-24 Seyed Mohammadhossein Tabatabaee , Anne Bouillard , Jean-Yves Le Boudec

Federated learning (FL) algorithms usually sample a fraction of clients in each round (partial participation) when the number of participants is large and the server's communication bandwidth is limited. Recent works on the convergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-23 Bing Luo , Wenli Xiao , Shiqiang Wang , Jianwei Huang , Leandros Tassiulas

This thesis focuses on link scheduling in wireless mesh networks by taking into account physical layer characteristics. The assumption made throughout is that a packet is received successfully only if the Signal to Interference and Noise…

Networking and Internet Architecture · Computer Science 2008-12-31 Ashutosh Deepak Gore

A lot of work has been done on routing protocols for mobile ad hoc networks, but still standardization of them requires some more issues less addressed by the existing routing protocols. In this paper a new paradigm of maintaining multiple…

Networking and Internet Architecture · Computer Science 2009-12-23 Mano Yadav , Vinay Rishiwal , K. V. Arya

What is the impact of obstacles on the graphs of connections between stations in Mobile Ad hoc Networks? In order to answer, at least partially, this question, the first step is to define both an environment with obstacles and a mobility…

Networking and Internet Architecture · Computer Science 2009-11-03 Cédric Gaël Aboue-Nze , Frédéric Guinand , Yoann Pigné

Communication networks are time-varying and hence, fair sharing of network resources among the users in such a dynamic environment is a challenging task. In this context, a time-varying network model is designed and the shortest user's…

Networking and Internet Architecture · Computer Science 2019-05-10 Suchi Kumari , Anurag Singh

Accurate and reliable prediction of traffic measurements plays a crucial role in the development of modern intelligent transportation systems. Due to more complex road geometries and the presence of signal control, arterial traffic…

Machine Learning · Computer Science 2024-10-30 Victor Chan , Qijian Gan , Alexandre Bayen

Analyzing massive data sets has been one of the key motivations for studying streaming algorithms. In recent years, there has been significant progress in analysing distributions in a streaming setting, but the progress on graph problems…

Data Structures and Algorithms · Computer Science 2009-05-05 Kook Jin Ahn , Sudipto Guha

This work is concerned with the problem of distributed resource allocation in continuous-time setting but with discrete-time communication over infinitely jointly connected and balanced digraphs. We provide a passivity-based perspective for…

Multiagent Systems · Computer Science 2021-01-18 Lanlan Su , Mengmou Li , Vijay Gupta , Graziano Chesi

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

With increasing popularity of media enabled hand-helds and their integration with the in-vehicle entertainment systems, the need for high data-rate services for mobile users on the go is evident. This ever-increasing demand of data is…

Networking and Internet Architecture · Computer Science 2016-11-15 Zizhan Zheng , Zhixue Lu , Prasun Sinha , Santosh Kumar

Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update model: maintain an understanding of connectivity in an undirected graph, subject to edge insertions and deletions.…

Data Structures and Algorithms · Computer Science 2008-08-11 Timothy M. Chan , Mihai Patrascu , Liam Roditty

Resilient computation in all-to-all-communication models has attracted tremendous attention over the years. Most of these works assume the classical faulty model which restricts the total number of corrupted edges (or vertices) by some…

Data Structures and Algorithms · Computer Science 2025-05-12 Orr Fischer , Merav Parter

In this paper we consider a stochastic model for a frequency-agile CSMA protocol for wireless networks where multiple orthogonal frequency channels are available. Even when the possible interference on the different channels is described by…

Probability · Mathematics 2018-08-13 Alessandro Zocca

This study introduces a novel dataset for segmenting flooded areas in satellite images. After reviewing 77 existing benchmarks utilizing satellite imagery, we identified a shortage of suitable datasets for this specific task. To fill this…

Computer Vision and Pattern Recognition · Computer Science 2025-08-01 Youngsun Jang , Dongyoun Kim , Chulwoo Pack , Kwanghee Won

During major power system disturbances, when multiple component outages occur in rapid succession, it becomes crucial to quickly identify the transmission interconnections that have limited power transfer capability. Understanding the…

Systems and Control · Electrical Eng. & Systems 2020-08-04 Reetam Sen Biswas , Anamitra Pal , Trevor Werho , Vijay Vittal

Nodes are randomly distributed within an annulus (and then a shell) to form a point pattern of communication terminals which are linked stochastically according to the Rayleigh fading of radio-frequency data signals. We then present…

Combinatorics · Mathematics 2017-06-15 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann

We introduce a growing network model---the copying model---in which a new node attaches to a randomly selected target node and, in addition, independently to each of the neighbors of the target with copying probability $p$. When…

Statistical Mechanics · Physics 2016-12-14 U. Bhat , P. L. Krapivsky , R. Lambiotte , S. Redner