Dynamic server assignment in a two-queue model
Onno Boxma,Douglas G. Down +1 more
37
TL;DR: In this paper, the authors considered a polling model of two M/G/1 queues, served by a single server, and derived exact expressions for the joint queue length distribution at customer departure epochs, and for the steady-state queue-length and sojourn time distributions.
read more
About: This article is published in European Journal of Operational Research. The article was published on 16 Dec 1997. and is currently open access. The article focuses on the topics: M/G/1 queue & M/G/k queue.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Scheduling in polling systems
TL;DR: A simple mean value analysis (MVA) framework for analyzing the effect of scheduling within queues in classical asymmetric polling systems with gated or exhaustive service illustrates that a large class of scheduling policies behaves similarly in the exhaustive polling model and the standard M/GI/1 model.
63
Multiproduct Systems with Both Setup Times and Costs: Fluid Bounds and Schedules
Wei-Min Lan,Tava Lennon Olsen +1 more
TL;DR: A fluid model is used to provide a closed-form lower bound on system performance and suggests both local and global scheduling heuristics, which are tested for the stochastic system via a simulation study.
54
Polling: past, present, and perspective
Sem Borst,Sem Borst,Onno Boxma +2 more
TL;DR: This is a survey on polling systems, focussing on the basic single-server multi-queue polling system in which the server visits the queues in cyclic order.
Delay Optimal Transmission Policy in a Wireless Multiaccess Channel
N. Ehsan,Tara Javidi +1 more
TL;DR: In this correspondence, it is shown that a policy of threshold type is optimal in minimizing the average queueing delay and the average delay criterion is studied as the limit of an infinite-horizon discounted cost function when the discount factor approaches 1.
29
An analytical approach to providing controllable differentiated quality of service in Web servers
TL;DR: This paper proposes and investigates an analytic approach that enables the service providers to deploy a differentiated service policy that offers control over the allocation of the resources in their Web servers and devise the relationships between the performance measures and these parameters by adopting a unique queuing theoretic approach.
22
References
Numerical recipes in C. The art of scientific computing
TL;DR: This is the revised and greatly expanded Second Edition of the hugely popular Numerical Recipes, with over 100 new routines (now well over 300 in all), plus upgraded versions of many of the original routines.
5.2K
On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models
TL;DR: In this paper, it was shown that a queueing network is positive Harris recurrent if the corresponding fluid limit model eventually reaches zero and stays there regardless of the initial system configuration, and that single class networks, multiclass feedforward networks and first-buffer-first-served preemptive resume discipline in a reentrant line are positive Harris-rewarded under the usual traffic condition.
Numerical inversion of probability generating functions
Joseph Abate,Ward Whitt +1 more
TL;DR: This paper presents a version of the Fourier-series method for numerically inverting probability generating functions with a simple algorithm with a convenient error bound from the discrete Poision summation formula.
307
Pseudo-conservation laws in cyclic-service systems
Onno Boxma,W.P. Groenendijk +1 more
- 01 Jan 1986
TL;DR: In this paper, the authors considered single-server, multi-queue systems with cyclic service and derived a pseudo-conservation law for a weighted sum of the mean waiting times at the various queues.
213