中文
相关论文

相关论文: Large closed queueing networks in semi-Markov envi…

200 篇论文

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

概率论 · 数学 2009-12-15 N. S. Walton

We give a recursive construction of the stationary distribution of multi-type asymmetric simple exclusion processes on a finite ring or on the infinite line $Z$. The construction can be interpreted in terms of "multi-line diagrams" or…

概率论 · 数学 2020-03-10 James B. Martin

We consider a semi-open queueing network (SOQN), where a customer requires exactly one resource from the resource pool for service. If there is a resource available, the customer is immediately served and the resource enters an inner…

概率论 · 数学 2022-11-09 Sonja Otten , Ruslan Krenzler , Lin Xie , Hans Daduna , Karsten Kruse

Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much…

网络与互联网体系结构 · 计算机科学 2015-06-16 Nico Becker , Markus Fidler

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…

概率论 · 数学 2015-10-20 Y. Belopolskaya , Y. Suhov

Tandem queueing networks are widely used to model systems where services are provided in sequential stages. In this study, we assume that each station in the tandem system operates under a general renewal process. Additionally, we assume…

概率论 · 数学 2024-11-13 Eliran Sherzer

By analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting {\it Group-Server Queues}, and establishes two representative group-server queues through loss networks and impatient…

性能 · 计算机科学 2017-07-24 Quan-Lin Li , Jing-Yu Ma , Mingzhou Xie , Li Xia

A discrete-time decentralized routing problem in a service system consisting of two service stations and two controllers is investigated. Each controller is affiliated with one station. Each station has an infinite size buffer. Exogenous…

系统与控制 · 计算机科学 2014-09-04 Yi Ouyang , Demosthenis Teneketzis

We consider a time-slotted communication system with a machine, a cloud server, and a sampler. Job requests from the users are queued on the server to be completed by the machine. The machine has two states, namely, a busy state and a free…

信息论 · 计算机科学 2025-02-21 Subhankar Banerjee , Sennur Ulukus

Stochastic service systems describe situations in which customers compete for service from scarce resources. Think of check-in lines at airports, waiting rooms in hospitals or queues in supermarkets, where the scarce resource is human…

概率论 · 数学 2017-06-30 Britt W. J. Mathijsen

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

信息论 · 计算机科学 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

In this paper, we study quasi-stationary distributions of nonlinearly perturbed semi-Markov processes in discrete time. This type of distributions is of interest for the analysis of stochastic systems which have finite lifetimes, but are…

概率论 · 数学 2016-04-28 Mikael Petersson

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

网络与互联网体系结构 · 计算机科学 2009-06-11 J. Xie , Y. Jiang

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

概率论 · 数学 2021-09-23 Manuel Alberto M. Ferreira

We study the long time behaviour of a Markov process evolving in $\mathbb{N}$ and conditioned not to hit 0. Assuming that the process comes back quickly from infinity, we prove that the process admits a unique quasi-stationary distribution…

概率论 · 数学 2013-04-04 Servet Martinez , Jaime San Martin , Denis Villemonais

We consider a discrete time semi-Markov process where the characteristics defining the process depend on a small perturbation parameter. It is assumed that the state space consists of one finite communicating class of states and, in…

概率论 · 数学 2016-03-21 Mikael Petersson

In this paper, a simple transient Markov process with an absorbing point is used to investigate the qualitative behavior of a large scale storage network of non reliable file servers where files can be duplicated. When the size of the…

概率论 · 数学 2012-04-02 Mathieu Feuillet , Philippe Robert

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

概率论 · 数学 2016-07-18 Xin Liu

In this paper we consider a single-server, cyclic polling system with switch-over times and Poisson arrivals. The service disciplines that are discussed, are exhaustive and gated service. The novel contribution of the present paper is that…

概率论 · 数学 2014-08-04 Marko Boon

We use multidimensional diffusion processes to approximate the dynamics of a queue served by many parallel servers. The queue is served in the first-in-first-out (FIFO) order and the customers waiting in queue may abandon the system without…

概率论 · 数学 2015-03-19 Shuangchi He , J. G. Dai