中文
相关论文

相关论文: A discrete-time Markov modulated queuing system wi…

200 篇论文

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.…

系统与控制 · 电气工程与系统科学 2020-04-07 Richard Schoeffauer , Gerhard Wunder

We consider the queuing networks, which are made from servers, exchanging their positions. The customers, using the network, try to reach their destinations, which is complicated by the movements of the servers, taking their customers with…

概率论 · 数学 2013-11-18 François Baccelli , Alexandre Rybko , Senya Shlosman

In this paper we study a non-stationary Markovian queueing model of a two-processor heterogeneous system with time-varying arrival and service rates. We obtain the bounds on the rate of convergence and find the main limiting characteristics…

概率论 · 数学 2018-06-28 A. Zeifman , Y. Satin , K. Kiseleva , T. Panfilova , V. Korolev

This paper studies the diffusion limit for a network of infinite-server queues operating under Markov modulation (meaning that the system's parameters depend on an autonomously evolving background process). In previous papers on (primarily…

概率论 · 数学 2017-12-13 H. M. Jansen , M. Mandjes , K. De Turck , S. Wittevrongel

A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation $M_t/M_t/1$) is analyzed. Modeling the time evolution for the discrete queue-length distribution by…

概率论 · 数学 2018-12-21 Dieter Armbruster , Simone Göttlich , Stephan Knapp

The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this…

概率论 · 数学 2018-12-07 Abhishek , Marko Boon , Rudesindo Núñez-Queija

Markov decision processes (MDPs) in queues and networks have been an interesting topic in many practical areas since the 1960s. This paper provides a detailed overview on this topic and tracks the evolution of many basic results. Also, this…

最优化与控制 · 数学 2019-08-26 Quan-Lin Li , Jing-Yu Ma , Rui-Na Fan , Li Xia

The discrete time queueing system is highly applicable to modern telecommunication systems, where it provides adaptive packet handling, congestion controlled security/inspection, energy efficient operation, and supports bursty traffic…

信息论 · 计算机科学 2026-02-27 Ashish Verma , Sourav Pradhan

We consider a single-server queue where interarrival and service times depend linearly and randomly on customer waiting times, and establish a sample-path moderate deviation principle (MDP) for the waiting time process. The waiting times…

概率论 · 数学 2025-11-03 Chang Feng , John J. Hasenbein , Guodong Pang

A typical polling system consists of a number of queues, attended by a single server in a fixed order. The vast majority of papers on polling systems focusses on Poisson arrivals, whereas very few results are available for general arrivals.…

概率论 · 数学 2014-08-04 Marko Boon , Erik Winands , Ivo Adan , Sandra van Wijk

This is an expository review paper illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an…

概率论 · 数学 2007-12-28 Guodong Pang , Rishi Talreja , Ward Whitt

This paper studies the input queued switch operating under the MaxWeight algorithm when the arrivals are according to a Markovian process. We exactly characterize the heavy-traffic scaled mean sum queue length in the heavy-traffic limit,…

概率论 · 数学 2023-12-07 Shancong Mou , Siva Theja Maguluri

In this article, we consider a continuous review (s, S) inventory system with failures of demand fulfillment (service) modeled as a Markov-modulated retrial queueing system. The inventory system features a single product that experiences…

概率论 · 数学 2023-07-18 James Cordeiro , Ying-Ju Chen , Andres Larrain-Hubach , Mark Abramson

We consider a Markovian single server queue in which customers are preemptively scheduled by exogenously assigned priority levels. The novelty in our model is that the priority levels are randomly assigned from a continuous probability…

概率论 · 数学 2017-01-09 Neal Master , Zhengyuan Zhou , Nicholas Bambos

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon…

概率论 · 数学 2021-07-01 Vyacheslav M. Abramov

Many stochastic systems have arrival processes that exhibit clustering behavior. In these systems, arriving entities influence additional arrivals to occur through self-excitation of the arrival process. In this paper, we analyze an…

概率论 · 数学 2018-05-10 Andrew Daw , Jamol Pender

Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and…

概率论 · 数学 2025-04-25 Bernardo D'Auria , Ivo J. B. F. Adan , René Bekker , Vidyadhar Kulkarni

We consider queueing models, where customers arrive according to a continuous-time binomial process on a finite interval. In this arrival process, a total of $K$ customers arrive in the finite time interval $[0,T]$, where arrival times of…

概率论 · 数学 2024-12-10 Kaito Hayashi , Yoshiaki Inoue , Tetsuya Takine

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the…

概率论 · 数学 2020-04-21 Onno Boxma , Mariska Heemskerk , Michel Mandjes

We study multiclass many-server queues for which the arrival, service and abandonment rates are all modulated by a common finite-state Markov process. We assume that the system operates in the "averaged" Halfin-Whitt regime, which means…

概率论 · 数学 2019-07-15 Ari Arapostathis , Anirban Das , Guodong Pang , Yi Zheng