English
Related papers

Related papers: Continuity of large closed queueing networks with …

200 papers

Estimation of the service time distribution in the discrete-time $GI/G/\infty$-queue based solely on information on the arrival and departure processes is considered. The focus is put on the estimation approach via the so called "sequence…

Statistics Theory · Mathematics 2014-09-19 Sebastian Schweer , Cornelia Wichelhaus

Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a job at server i may result in the creation of a new job for…

Performance · Computer Science 2011-12-06 Tomáš Brázdil , Stefan Kiefer

It is interesting and challenging to study double-ended queues with First-Come-First-Match discipline under customers' impatient behavior and non-Poisson inputs. The system stability can be guaranteed by the customers' impatient behavior,…

Probability · Mathematics 2022-04-29 Heng-Li Liu , Quan-Lin Li , Yan-Xia Chang , Chi Zhang

We consider the so-called GI/GI/N queueing network in which a stream of jobs with independent and identically distributed service times arrive according to a renewal process to a common queue served by $N$ identical servers in a…

Probability · Mathematics 2017-12-06 Reza Aghajani , Kavita Ramanan

In this paper we consider an M/G/1-type queue fed by a finite customer-pool. In terms of transforms, we characterize the time-dependent distribution of the number of customers and the workload, as well as the associated waiting times.

Probability · Mathematics 2025-02-25 Onno Boxma , Offer Kella , Michel Mandjes

A service system with multiple types of customers, arriving according to Poisson processes, is considered. The system is heterogeneous in that the servers also can be of multiple types. Each customer has an independent exponentially…

Probability · Mathematics 2016-05-20 Alexander Stolyar

We consider totally asymmetric simple exclusion processes with n types of particle and holes ($n$-TASEPs) on $\mathbb {Z}$ and on the cycle $\mathbb {Z}_N$. Angel recently gave an elegant construction of the stationary measures for the…

Probability · Mathematics 2011-11-10 Pablo A. Ferrari , James B. Martin

This paper studies the queue length process in series Jackson networks with external input to the first station. We show that its Markov transition probabilities can be written as a finite sum of non-crossing probabilities, so that…

Probability · Mathematics 2011-07-18 A. B. Dieker , J. Warren

The paper studies a single-server queueing system with autonomous service and $\ell$ priority classes. Arrival and departure processes are governed by marked point processes. There are $\ell$ buffers corresponding to priority classes, and…

Probability · Mathematics 2008-11-04 Vyacheslav M. Abramov

We consider a stochastic network with mobile users in a heavy-traffic regime. We derive the scaling limit of the multi-dimensional queue length process and prove a form of spatial state space collapse. The proof exploits a recent result by…

Probability · Mathematics 2013-05-24 Sem Borst , Florian Simatos

Use-case-specific network slicing in decentralized multi-tenancy cloud environments is a promising approach to bridge the gap between the demand and supply of resources in next-generation communication networks. Our findings associate…

Networking and Internet Architecture · Computer Science 2024-05-20 Anthony Kiggundu , Bin Han , Dennis Krummacker , Hans D. Schotten

Consider the workload process for a single server queue with deterministic service times in which customers arrive according to a scheduled traffic process. A scheduled arrival sequence is one in which customers are scheduled to arrive at…

Probability · Mathematics 2022-12-09 Victor F. Araman , Peter W. Glynn

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

We consider a queueing system composed of a dispatcher that routes deterministically jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to…

Performance · Computer Science 2025-02-23 Jonatha Anselmi , Bruno Gaujal , Tommaso Nesti

We consider a stationary Markov process that models certain queues with a bulk service of a fixed number $m$ of admitted customers. We find an integral expression of its transition probability function in terms of certain multi-orthogonal…

Probability · Mathematics 2023-08-29 Ulises Fidalgo

This paper investigates the theoretical basis for using ground relaying in multi-antenna satellites exposed to blocking situations. Inactive and unobstructed User Equipments (UEs) located on ground are the relaying nodes of UEs that are not…

Information Theory · Computer Science 2022-12-14 Hadi Hashemi , Beatriz Soret , M. Carmen Aguayo-Torres

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

Drone delivery systems violate a core assumption in classical queueing models: server capacity is not fixed. Drones (servers) periodically must recharge, creating random fluctuations in service availability. We introduce an Erlang--S$^{*}$…

Probability · Mathematics 2026-02-12 Eliezer Fuentes-Quezada , Jamol Pender

We investigate the fraction of quenched satellite galaxies in host galaxy groups and clusters using TNG300 in the IllustrisTNG cosmological magnetohydrodynamical simulations. Simulations show that most satellites are quenched after they…

Astrophysics of Galaxies · Physics 2023-07-13 So-Myoung Park , Kyungwon Chun , Jihye Shin , Hyunjin Jeong , Joon Hyeop Lee , Mina Pak , Rory Smith , Jae-Woo Kim

The purpose of this paper is to analyze the so-called back-off technique of the IEEE 802.11 protocol in broadcast mode with waiting queues. In contrast to existing models, packets arriving when a station (or node) is in back-off state are…

Performance · Computer Science 2018-12-05 Guy Fayolle , Paul Muhlethaler