中文
相关论文

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

200 篇论文

Multi-server queueing systems describe situations in which users require service from multiple parallel servers. Examples include check-in lines at airports, waiting rooms in hospitals, queues in contact centers, data buffers in wireless…

概率论 · 数学 2019-07-30 Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen , Bert Zwart

We study a general $k$ dimensional infinite server queues process with Markov switching, Poisson arrivals and where the service times are fat tailed with index $\alpha\in (0,1)$. When the arrival rate is sped up by a factor $n^\gamma$, the…

概率论 · 数学 2021-06-21 Landy Rabehasaina

We consider a novel queuing problem where the decision-maker must choose to accept or reject randomly arriving tasks into a no buffer queue which are processed by $N$ identical servers. Each task has a price, which is a positive real…

机器学习 · 计算机科学 2022-03-16 Marc Rigter , Danial Dervovic , Parisa Hassanzadeh , Jason Long , Parisa Zehtabi , Daniele Magazzeni

Markov automata combine non-determinism, probabilistic branching, and exponentially distributed delays. This compositional variant of continuous-time Markov decision processes is used in reliability engineering, performance evaluation and…

计算机科学中的逻辑 · 计算机科学 2017-05-11 Tim Quatmann , Sebastian Junges , Joost-Pieter Katoen

This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate $\Lambda$ from a given distribution every $\Delta$…

概率论 · 数学 2016-02-02 Mariska Heemskerk , Johan van Leeuwaarden , Michel Mandjes

The mathematics of the finite single server queue with Poisson input and semi-Markov service times($M/SM/1/b$) is similar to that used for $BMAP/G/1/b$ systems. This observation results in new analytical formulas for a queue size in the…

概率论 · 数学 2018-06-15 Krzysztof Rusek , Zdzisław Papir

The interest to retrial queueing systems is due to their application to telephone systems. The paper studies multiserver retrial queueing systems with $n$ servers. Arrival process is a quite general point process. An arriving customer…

概率论 · 数学 2021-06-30 Vyacheslav M. Abramov

Queues with setup time are extensively studied because they have application in performance evaluation of power-saving data centers. In a data center, there are a huge number of servers which consume a large amount of energy. In the current…

性能 · 计算机科学 2015-12-15 Tuan Phung-Duc

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

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 consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

This paper is devoted to the study of the number of customers in infinite-server systems driven by Hawkes processes. In these systems, the self-exciting arrival process is assumed to be represented by a Hawkes process and the self-exciting…

概率论 · 数学 2022-08-08 Dharmaraja Selvamuthu , Paola Tardelli

We consider a Markovian load balancing model on a fully-connected network, where calls have Poisson arrivals and exponential durations. The endpoints of each call are uniform over all the links of the network. Each call is routed either…

概率论 · 数学 2013-06-24 Malwina Luczak

We consider a tandem queue with coupled processors, which is subject to global breakdowns. When the network is in the operating mode and both queues are non empty, the total service capacity is shared among the stations according to fixed…

概率论 · 数学 2019-03-08 Ioannis Dimitriou

Many networking-related settings can be modeled by Markov-modulated infinite-server systems. In such models, the customers' arrival rates and service rates are modulated by a Markovian background process, additionally, there are infinitely…

概率论 · 数学 2016-08-16 Joke Blom , Koen De Turck , Michel Mandjes

We study the MAP/M/s+G queuing model with MAP (Markovian Arrival Process) arrivals, exponentially distributed service times, infinite waiting room, and generally distributed patience times. Using sample-path arguments, we propose to obtain…

性能 · 计算机科学 2021-10-22 Omer Gursoy , Kamal Adli Mehr , Nail Akar

This paper considers a network of infinite-server queues with the special feature that, triggered by specific events, the network population vector may undergo a linear transformation (a `multiplicative transition'). For this model we…

概率论 · 数学 2017-11-15 Dieter Fiems , Michel Mandjes , Brendan Patch

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

In this paper we study the Markov-modulated M/M/$\infty$ queue, with a focus on the correlation structure of the number of jobs in the system. The main results describe the system's asymptotic behavior under a particular scaling of the…

概率论 · 数学 2016-01-13 Joke Blom , Koen de Turck , Michel Mandjes

Frameworks, such as MapReduce and Hadoop are abundant nowadays. They seek to reap benefits of parallelization, albeit subject to a synchronization constraint at the output. Fork-Join (FJ) queuing models are used to analyze such systems.…

性能 · 计算机科学 2016-12-19 Wasiur R. KhudaBukhsh , Sounak Kar , Amr Rizk , Heinz Koeppl