中文
相关论文

相关论文: Modeling and analysis of a discrete-time group-arr…

200 篇论文

Two independent Poisson streams of jobs flow into a single-server service system having a limited common buffer that can hold at most one job. If a type-i job (i=1,2) finds the server busy, it is blocked and routed to a separate type-i…

离散数学 · 计算机科学 2012-06-26 Konstantin Avrachenkov , Philippe Nain , Uri Yechiali

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…

概率论 · 数学 2017-12-06 Reza Aghajani , Kavita Ramanan

We consider a two-queue polling model with switch-over times and $k$-limited service (serve at most $k_i$ customers during one visit period to queue $i$) in each queue. The major benefit of the $k$-limited service discipline is that it -…

概率论 · 数学 2016-03-07 Marko Boon , Erik Winands

The Persistent-Idle (PI) load distribution policy was recently introduced as an appealing alternative to current low-communication load balancing techniques. In PI, servers only update the dispatcher when they become idle, and the…

概率论 · 数学 2021-03-24 Rami Atar , Isaac Keslassy , Gal Mendelson , Ariel Orda , Shay Vargaftik

The growth of Machine-Type Communication (MTC) increases the relevance of queuing scenarios with deterministic service times. In this letter, we present a model for queues without waiting lines and with degenerate service time distributions…

网络与互联网体系结构 · 计算机科学 2020-09-10 René Brandborg Sørensen , Jimmy Jessen Nielsen , Petar Popovski

This paper examines a single-server queueing system that serves both scheduled and strategic walk-in customers. The service discipline follows a first-come, first-served policy, with scheduled customers granted non-preemptive priority. Each…

概率论 · 数学 2025-02-28 Wathsala Karunarathne , Camiel Koopmans , Jiesen Wang

A parallel server system with $n$ identical servers is considered. The service time distribution has a finite mean $1/\mu$, but otherwise is arbitrary. Arriving customers are be routed to one of the servers immediately upon arrival.…

概率论 · 数学 2017-02-15 Sergey Foss , Alexander Stolyar

In this paper, we consider performing packet managements in discrete time status updating system, focusing on determining the stationary AoI-distribution of the system. Firstly, let the queue model be Ber/G/1/1, we obtain the…

信息论 · 计算机科学 2022-04-29 Jixiang Zhang

Given a random variable $N$ with values in ${\mathbb{N}}$, and $N$ i.i.d. positive random variables $\{\mu_k\}$, we consider a queue with renewal arrivals and $N$ exponential servers, where server $k$ serves at rate $\mu_k$, under two work…

概率论 · 数学 2008-08-22 Rami Atar

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…

概率论 · 数学 2022-12-20 Muhammad El-Taha , Thomas Michaud

Let $Q_{\lambda}(t,y) $ be the number of people present at time $t$ with $y$ units of remaining service time in an infinite server system with arrival rate equal to $\lambda>0$. In the presence of a non-lattice renewal arrival process and…

概率论 · 数学 2012-07-24 J. Blanchet , X. Chen , H. Lam

In this paper, we consider a new queueing model where queues balance themselves according to a mean field interaction with a time delay. Unlike other work with delayed information our model considers multi-server queues with customer…

动力系统 · 数学 2021-12-14 Philip Doldo , Jamol Pender

We study the information-theoretic limit of reliable information processing by a server with queue-length dependent quality of service. We define the capacity for such a system as the number of bits reliably processed per unit time, and…

信息论 · 计算机科学 2016-03-08 Avhishek Chatterjee , Daewon Seo , Lav R. Varshney

We consider the coupling of a single server queue and a storage model defined as a Queue/Store model in Draief et al. 2004. We establish that if the input variables, arrivals at the queue and store, satisfy large deviations principles and…

概率论 · 数学 2007-05-23 Moez Draief

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

概率论 · 数学 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

The busy period length distribution function knowledge is important for any queue system, and for the MGINF queue. But the mathematical expressions are in general very complicated, with a few exceptions, involving usually infinite sums and…

概率论 · 数学 2022-09-13 Manuel Alberto M. Ferreira

We introduce a framework and develop a theory of transitory queueing models. These are models that are not only non-stationary and time-varying but also have other features such as the queueing system operates over finite time, or only a…

概率论 · 数学 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

概率论 · 数学 2011-05-04 David Gamarnik , Alexander Stolyar

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

Quantum communication networks require transmission of high-fidelity, uncoded qubits for applications such as entanglement distribution and quantum key distribution. However, current implementations are constrained by limited buffer…

量子物理 · 物理学 2026-03-27 Padma Priyanka , Avhishek Chatterjee , Sheetal Kalyani