Research Article
Analysis and optimal control of a discrete-time queueing system under the (m,N)-policy
@INPROCEEDINGS{10.1145/1190095.1190115, author={Alfredo G. Hernandez-Dıaz and Pilar Moreno}, title={Analysis and optimal control of a discrete-time queueing system under the (m,N)-policy}, proceedings={1st International ICST Conference on Performance Evaluation Methodologies and Tools}, publisher={ACM}, proceedings_a={VALUETOOLS}, year={2012}, month={4}, keywords={Discrete-Time Queue Early setup Optimal Control Tabu Search}, doi={10.1145/1190095.1190115} }- Alfredo G. Hernandez-Dıaz
Pilar Moreno
Year: 2012
Analysis and optimal control of a discrete-time queueing system under the (m,N)-policy
VALUETOOLS
ACM
DOI: 10.1145/1190095.1190115
Abstract
This paper analyzes a discrete-time single-server queue under bilevel threshold control and early setup. The joint generating function of the server state and the number of customers in the system together with the main performance measures are derived. We also study the length of the different busy periods of the server as well as the number of customers served during a busy period. We establish a cost model and find the optimal solution using a tabu search algorithm due the difficulty to prove the convexity of the cost function. Finally, we show some numerical examples to see the influence of the setup time distribution and the sensibility of the different costs.
Copyright © 2006–2024 ACM