English
Related papers

Related papers: Multi-Source M/G/1/1 Queues with Probabilistic Pre…

200 papers

Age of Information (AoI) is a critical metric for several Internet of Things (IoT) applications, where sensors keep track of the environment by sending updates that need to be as fresh as possible. The development of edge computing…

Networking and Internet Architecture · Computer Science 2021-01-20 Federico Chiariotti , Olga Vikhrova , Beatriz Soret , Petar Popovski

Programmable packet scheduling allows the deployment of scheduling algorithms into existing switches without need for hardware redesign. Scheduling algorithms are programmed by tagging packets with ranks, indicating their desired priority.…

Networking and Internet Architecture · Computer Science 2023-08-03 Albert Gran Alcoz , Balázs Vass , Gábor Rétvári , Laurent Vanbever

Virtually all practical settings where preemptive scheduling is employed are susceptible to preemption overhead, and accounting for these overheads is necessary to make informed scheduling design decisions. However, preemption overhead is…

Performance · Computer Science 2026-05-05 Shefali Ramakrishna , Edwin Peng , Ziv Scully

In networks with intermittent connectivity, such as mobile, aerial, and space systems, maintaining information freshness is complicated by time-varying arrivals, service disruptions, and interactions among traffic classes with different…

Information Theory · Computer Science 2026-05-27 Burak Karasakal , Aimin Li , Elif Uysal

Demand for studying queueing systems with multiple servers providing correlated services was created about 60 years ago, motivated by various applications. In recent years, the importance of such studies has been significantly increased,…

Probability · Mathematics 2026-04-16 Suman Thapa , Yiqiang Q. Zhao

In this paper, we analyse a single server polling model with two queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues with generally distributed service…

Probability · Mathematics 2017-07-14 Mayank Saxena , Onno Boxma , Stella Kapodistria , Rudesindo Núñez Queija

In this paper, we propose a new measure for the freshness of information, which uses the mutual information between the real-time source value and the delivered samples at the receiver to quantify the freshness of the information contained…

Information Theory · Computer Science 2018-06-19 Yin Sun , Benjamin Cyr

The freshness of real-time status processing of time-sensitive information is crucial for several applications, including healthcare monitoring and autonomous vehicles. This freshness is considered in this paper for the system where…

Networking and Internet Architecture · Computer Science 2022-10-04 Chanikarn Nikunram , Wasin Meesena , Stephen John Turner , Sucha Supittayapornpong

In this paper, by the singular-perturbation technique, we investigate the heavy-traffic behavior of a priority polling system consisting of three M/M/1 queues with threshold policy. It turns out that the scaled queue-length of the…

Probability · Mathematics 2014-08-20 Zaiming Liu , Yuqing Chu , Jinbiao Wu

Motivated by the growing interest in today's massive parallel computing capabilities we analyze a queueing network with many servers in parallel to which jobs arrive a according to a Poisson process. Each job, upon arrival, is split into…

Probability · Mathematics 2015-07-20 Mariana Olvera-Cravioto , Octavio Ruiz-Lacedelli

In the present paper the infinite-server MMAPkGk queueing model with random resource vector of customers, marked MAP arrival and semi-Markov (SM) arrival of catastrophes is considered. The joint generating functions (PGF) of transient and…

Performance · Computer Science 2018-05-25 K. Kerobyan , R. Covington , R. Kerobyan , K. Enakoutsa

The Age of Information (AoI) is a performance metric that quantifies the freshness of data in systems where timely updates are critical. Most state-of-the-art methods typically assume that packets enter the monitored system with zero age,…

Information Theory · Computer Science 2025-12-01 Fernando Miguelez , Urtzi Ayesta , Josu Doncel , Maria Dolores Ugarte

In this article, a new mathematical model of human population growth as an autonomous non-Markov queuing system with an unlimited number of servers and two types of applications is proposed. The research of this system was carried out a…

Probability · Mathematics 2020-05-22 Mariia Nosova

In this article it is shown that if the busy period of a MGinf queue system is PME distributed, the service time is a random variable with a long tail distribution. The result is obtained through Laplace transforms analysis.

Probability · Mathematics 2021-10-18 Manuel Alberto M. Ferreira

A $M/M/1$ queue with catastrophes is a modified $M/M/1$ queue model for which, according to the times of a Poisson process, catastrophes occur leaving the system empty. In this work, we study a fractional $M/M/1$ queue with catastrophes,…

Probability · Mathematics 2021-07-13 Matheus de Oliveira Souza , Pablo Martin Rodriguez

We consider a point process $i+\xi_i$, where $i\in \bZ$ and the $\xi_{i}$'s are i.i.d. random variables with variance $\sigma^{2}$. This process, with a suitable rescaling of the distribution of $\xi_i$'s, converges to the Poisson process…

Probability · Mathematics 2009-02-11 G. Guadagni , S. Ndreca , B. Scoppola

Consider the batch-arrival $GI^X/M/c/N$ model with $c$ servers, general inter-arrival batch times, finite buffer, and exponential service times. Inter-arrival batch times, batch sizes, and service times are $i.i.d.$ and independent of each…

Probability · Mathematics 2022-12-20 Muhammad El-Taha , Thomas Michaud

We consider a system of multiple sources, a single communication channel, and a single monitoring station. Each source measures a time-varying quantity with varying levels of accuracy and one of them sends its update to the monitoring…

Artificial Intelligence · Computer Science 2023-10-25 Hitesh Gudwani

In the present work we study Bayesian nonparametric inference for the continuous-time M/G/1 queueing system. In the focus of the study is the unobservable service time distribution. We assume that the only available data of the system are…

Statistics Theory · Mathematics 2017-09-22 Cornelia Wichelhaus , Moritz von Rohrscheidt

We study the average Age of Information (AoI) and peak AoI (PAoI) of a dual-queue status update system that monitors a common stochastic process. Although the double queue parallel transmission is instrumental in reducing AoI, the out of…

Information Theory · Computer Science 2022-07-05 Zhengchuan Chen , Dapeng Deng , Howard H. Yang , Nikolaos Pappas , Limei Hu , Yunjian Jia , Min Wang , Tony Q. S. Quek