中文
相关论文

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

200 篇论文

The Batch Markov Modulated Poisson Process (BMMPP) is a subclass of the versatile Batch Markovian Arrival process (BMAP) which has been proposed for the modeling of dependent events occurring in batches (as group arrivals, failures or risk…

统计计算 · 统计学 2024-01-29 Yoel G. Yera , Rosa E. Lillo , Pepa Ramírez-Cobo

In this paper, we study a controllable tandem queueing system consisting of two nodes and a controller, in which customers arrive according to a Poisson process and must receive service at both nodes before leaving the system. A decision…

概率论 · 数学 2015-04-07 Liu Zaiming , Chen Gang , Wu Jinbiao

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications, we formulate a queue monitoring problem, where there is a…

数据结构与算法 · 计算机科学 2025-04-28 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala

We analyze a tandem network of polling queues with two product types and two stations. We assume that external arrivals to the network follow a Poisson process, and service times at each station are exponentially distributed. For this…

性能 · 计算机科学 2021-05-25 Ravi Suman , Ananth Krishnamurthy

Understanding how delayed information impacts queueing systems is an important area of research. However, much of the current literature neglects one important feature of many queueing systems, namely non-stationary arrivals. Non-stationary…

动力系统 · 数学 2017-01-20 Jamol Pender , Richard H. Rand , Elizabeth Wesson

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…

概率论 · 数学 2022-12-09 Victor F. Araman , Peter W. Glynn

Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this work, we consider a general…

网络与互联网体系结构 · 计算机科学 2018-01-08 Kun Chen , Longbo Huang

In this paper, we study the trade-off between reliability and latency in machine type communication (MTC), which consists of single transmitter and receiver in the presence of Rayleigh fading channel. We assume that the transmitter does not…

网络与互联网体系结构 · 计算机科学 2020-03-26 Fahad Qasmi , Mohammad Shehab , Hirley Alves , Matti Latva-aho

The superposition of arrival processes is a fundamental yet analytically intractable operation in queueing networks when inputs are general non-renewal streams. Classical methods either reduce merged flows to renewal surrogates, rely on…

机器学习 · 计算机科学 2026-03-13 Eliran Sherzer

A many-server queueing system is considered in which customers with independent and identically distributed service times enter service in the order of arrival. The state of the system is represented by a process that describes the total…

概率论 · 数学 2010-10-05 Haya Kaspi , Kavita Ramanan

In order to obtain Markov heavy-traffic approximations for infinite-server queues with general non-exponential service-time distributions and general arrival processes, possibly with time-varying arrival rates, we establish heavy-traffic…

概率论 · 数学 2010-07-13 Guodong Pang , Ward Whitt

An overview of the recursive equations based models and their applications in simulation based analysis and optimization of queueing systems is given. These models provide a variety of systems with a convenient and unified representation in…

数值分析 · 数学 2012-10-31 Nikolai K. Krivulin

An infinite buffer batch service vacation queue has been studied where service rate of the batch is dependent on the size of the batch and vacation rate is dependent on the queue size at vacation initiation epoch. The arrivals follow the…

概率论 · 数学 2022-08-30 G. K. Tamrakar , A. Banerjee

We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects.…

概率论 · 数学 2016-09-09 Lam Nguyen , Alexander Stolyar

In a recent study [C Arita, Phys. Rev. E 80, 051119 (2009)], an extension of the M/M/1 queueing process with the excluded-volume effect as in the totally asymmetric simple exclusion process (TASEP) was introduced. In this paper, we consider…

物理与社会 · 物理学 2014-09-18 Chikashi Arita , Daichi Yanagisawa

In this paper we analyze a single server queue with batch arrivals and semi-Markovian service times. We also include the feature that the first service of each busy period might have a different distribution than subsequent service times.…

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

In the last years, many authors studied a class of continuous time semi-Markov processes obtained by time-changing Markov processes by hitting times of independent subordinators. Such processes are governed by integro-differential…

概率论 · 数学 2020-02-24 Angelica Pachon , Federico Polito , Costantino Ricciuti

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in…

概率论 · 数学 2020-01-01 Michel Mandjes , Nicos Starreveld , René Bekker

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks…

概率论 · 数学 2018-12-05 F. Baccelli , A. Rybko , S. Shlosman , A. Vladimirov

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…