English
Related papers

Related papers: On the Queueing Behavior of Random Codes over a Gi…

200 papers

We consider a simple network, where a source and destination node are connected with a line of erasure channels. It is well known that in order to achieve the min-cut capacity, the intermediate nodes are required to process the information.…

Information Theory · Computer Science 2016-11-17 Payam Pakzad , Christina Fragouli , Amin Shokrollahi

In this paper, we equip the conventional discrete-time queueing network with a Markovian input process, that, in addition to the usual short-term stochastics, governs the mid- to long-term behavior of the links between the network nodes.…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Richard Schoeffauer , Gerhard Wunder

Extract-Transform-Load (ETL) processes are core components of modern data processing infrastructures. The throughput of processed data records can be adjusted by changing the amount of allocated resources, i.e.~the number of parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-01 Levin Maier , Lucas Schulze , Robert Lilow , Lukas Hahn , Nikola Krasowski , Arnulf Barth , Sebastian Gaebel , Ferdi Güran , Oliver Hanau , Giovanni Wagner , Falk Borgmann , Oleg Arenz , Jan Peters

The paper deals with a certain class of random evolutions. We develop a construction that yields an invariant measure for a continuous-time Markov process with random transitions. The approach is based on a particular way of constructing…

Probability · Mathematics 2015-10-20 Y. Belopolskaya , Y. Suhov

In this paper we consider the transmission of classical information through a class of quantum channels with long-term memory, which are given by convex combinations of product channels. Hence, the memory of such channels is given by a…

Quantum Physics · Physics 2009-11-13 Nilanjana Datta , Tony Dorlas

The movement of intracellular cargo transported by molecular motors is commonly marked by switches between directed motion and stationary pauses. The predominant measure for assessing movement is effective diffusivity, which predicts the…

Quantitative Methods · Quantitative Biology 2024-12-31 Keisha J. Cook , Nathan Rayens , Linh Do , Christine K. Payne , Scott A. McKinley

The traditional communication model based on chain of multiple independent processing blocks is constraint to efficiency and introduces artificial barriers. Thus, each individually optimized block does not guarantee end-to-end performance…

Machine Learning · Computer Science 2022-04-11 Ijaz Ahmad , Seokjoo Shin

We use fluid limits to explore the (in)stability properties of wireless networks with queue-based random-access algorithms. Queue-based random-access schemes are simple and inherently distributed in nature, yet provide the capability to…

Networking and Internet Architecture · Computer Science 2013-02-26 Javad Ghaderi , Sem Borst , Phil Whiting

Predictability of behavior has emerged an an important characteristic in many fields including biology, medicine, and marketing. Behavior can be recorded as a sequence of actions performed by an individual over a given time period. This…

Methodology · Statistics 2017-11-13 Brian Vegetabile , Jenny Molet , Tallie Z. Baram , Hal Stern

We consider a novel, analytical queuing model for vehicle coordination at signal-free intersections. Vehicles arrive at an intersection according to Poisson processes, and the crossing times are constants dependent of vehicle types. We use…

Systems and Control · Electrical Eng. & Systems 2020-09-29 Hanwen Dai , Li Jin

We study random linear network coding for broadcasting in time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets…

Information Theory · Computer Science 2009-03-26 Daniel E. Lucani , Muriel Médard , Milica Stojanovic

We study a model of a polling system, that is, a collection of $d$ queues with a single server that switches from queue to queue. The service time distribution and arrival rates change randomly every time a queue is emptied. This model is…

Probability · Mathematics 2007-11-06 Iain MacPhee , Mikhail Menshikov , Dimitri Petritis , Serguei Popov

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in…

Probability · Mathematics 2020-01-01 Michel Mandjes , Nicos Starreveld , René Bekker

In this article, we survey the main models, techniques, concepts, and results centered on the design and performance evaluation of engineered systems that rely on a utilization-dependent component (UDC) whose operation may depend on its…

Optimization and Control · Mathematics 2021-01-13 Varun Jog , Richard J. La , Michael Lin , Nuno C. Martins

In this paper, we aim to explore the stochastic performance limit of large-field-size Random Linear Streaming Codes (RLSCs) in multi-hop relay networks. In our model, a source transmits a sequence of streaming messages to a destination…

Information Theory · Computer Science 2025-12-18 Kai Huang , Xinyu Xie , Chunpeng Chen , Wenjie Guan , Xiaoran Wang , Jinbei Zhang

This paper studies the performance of a feedback control loop closed via an error-free digital communication channel with transmission delay. The system comprises a discrete-time noisy linear time-invariant (LTI) plant whose single…

Systems and Control · Computer Science 2018-09-05 M. Barforooshan , M. S. Derpich , P. A. Stavrou , J. Østergaard

This paper proposes an adaptive channel contention mechanism to optimize the queuing performance of a distributed millimeter wave (mmWave) uplink system with the capability of environment and mobility sensing. The mobile agents determine…

Information Theory · Computer Science 2024-05-13 Bojie Lv , Qianren Li , Rui Wang

This paper proposes a random network model for blockchains, a distributed hierarchical data structure of blocks that has found several applications in various industries. The model is parametric on two probability distribution functions…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-17 Carlos Pinzón , Camilo Rocha , Jorge Finke

Optimal sensor scheduling with applications to networked estimation and control systems is considered. We model sensor measurement and transmission instances using jumps between states of a continuous-time Markov chain. We introduce a cost…

Optimization and Control · Mathematics 2014-05-07 Farhad Farokhi , Karl H. Johansson

We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or node failures, traffic bursts, and topology changes, and…

Optimization and Control · Mathematics 2010-01-07 Michael J. Neely