中文
相关论文

相关论文: The analysis of batch sojourn-times in polling sys…

200 篇论文

We consider the steady-state distribution of the sojourn time of a job entering an M/GI/1 queue with the foreground-background scheduling policy in heavy traffic. The growth rate of its mean, as well as the limiting distribution, are…

概率论 · 数学 2017-12-12 Bart Kamphorst , Bert Zwart

In this paper, we study the throughput and delay performances of the slotted Aloha with batch service, which has wide applications in random access networks. Different from the classical slotted Aloha, each node in the slotted Aloha with…

性能 · 计算机科学 2019-10-17 Huanhuan Huang , Tong Ye , Tony T. Lee

We consider sojourn or response times in processor-shared queues that have a finite population of potential users. Computing the response time of a tagged customer involves solving a finite system of linear ODEs. Writing the system in…

概率论 · 数学 2013-09-12 Qiang Zhen , Charles Knessl

The potential demand in the market and customers' perception of service value are crucial factors in pricing strategies, resource allocation, and other operational decisions. However, this information is typically private and not readily…

系统与控制 · 电气工程与系统科学 2024-12-25 Nishant Mangre , Jiesen Wang

We consider a system of parallel queues where tasks are assigned (dispatched) to one of the available servers upon arrival. The dispatching decision is based on the full state information, i.e., on the sizes of the new and existing jobs. We…

性能 · 计算机科学 2012-03-23 Esa Hyytiä , Samuli Aalto , Aleksi Penttinen

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After…

概率论 · 数学 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

In this paper, we deal with a two-queue polling system attended by a single server. The server visits the queues according to a Markovian routing mechnism. There are two-class customers in the first queue. Customers of each queue are served…

概率论 · 数学 2014-11-04 Yuqing Chu , Zaiming Liu , Jinbiao Wu

We consider a discrete population of users with homogeneous service demand who need to decide when to arrive to a system in which the service rate deteriorates linearly with the number of users in the system. The users have heterogeneous…

计算机科学与博弈论 · 计算机科学 2016-05-30 Liron Ravner , Moshe Haviv , Hai L. Vu

Persuasive scholarship presents how individual daily travel habits implicate congestion, environmental pollution, and the travel experience. However, the empirical characteristics and dynamics of travel habits remain poorly understood.…

物理与社会 · 物理学 2025-05-07 Jiwon Kim , Jonathan Corcoran

The transition between low and high density phases is a typical feature of systems with social interactions. This contribution focuses on simple evacuation design of one room with one entrance and one exit; four passing-through experiments…

多智能体系统 · 计算机科学 2016-01-27 Marek Bukáček , Pavel Hrabák , Milan Krbálek

This paper addresses the problem of batching laboratory samples in hospital laboratories where samples of different priorities are received continuously with uncertain transportation times. The focus is on optimizing the control strategy…

最优化与控制 · 数学 2026-03-31 Antonin Novak , Andrzej Gnatowski , Premysl Sucha

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

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

概率论 · 数学 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

We study an optimal-control problem of polling systems with large switchover times, when a holding cost is incurred on the queues. In particular, we consider a stochastic network with a single server that switches between several buffers…

概率论 · 数学 2020-09-01 Yue Hu , Jing Dong , Ohad Perry

Discrete-time queueing system has widespread applications in packet switching networks, internet protocol, Broadband Integrated Services Digital Network (B-ISDN), circuit switched time-division multiple access etc. In this paper, we analyze…

概率论 · 数学 2020-07-20 S Pradhan , N Nandy

Motivated by applications that involve setting proper staffing levels for multi-server queueing systems with batch arrivals, we present a thorough study of the queue-length process $\{Q(t); t \geq 0\}$, departure process $\{D(t); t \geq…

概率论 · 数学 2022-06-20 Andrew Daw , Brian Fralix , Jamol Pender

We consider an infinite-buffer single-server queue where inter-arrival times are phase-type ($PH$), the service is provided according to Markovian service process $(MSP)$, and the server may take single, exponentially distributed vacations…

概率论 · 数学 2017-02-14 Abhijit Datta Banik , Mohan L. Chaudhry , Florin Avram

The Laplace transform is a widely used tool in the study of probability distributions, often allowing for a probability density functions and distribution functions simpler determination and being a moments generating function. In this…

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

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

概率论 · 数学 2016-08-08 Bojan Basrak , Drago Špoljarić

Call centers' managers are interested in obtaining accurate point and distributional forecasts of call arrivals in order to achieve an optimal balance between service quality and operating costs. We present a strategy for selecting forecast…

计量经济学 · 经济学 2019-05-24 Andrea Bastianin , Marzio Galeotti , Matteo Manera