Buffer allocation in general single-server queueing networks.
Nenhuma Miniatura disponível
Data
2007
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
The optimal buffer allocation in queueing network systems is a difficult stochastic, non-linear, integer mathematical programming problem. Moreover, the objective function, the constraints or both are usually not available in closed form, making the problem even harder. A good approximation for the performance measures is thus essential for a successful buffer allocation algorithm. A recently published two-moment approximation formula to obtain the optimal buffer allocation in general service time single queues is examined in detail, based on which a new algorithm is proposed for the buffer allocation in single-server general service time queueing networks. Computational results and simulation results are shown to evaluate the efficacy of the approach in generating optimal buffer allocation patterns.
Descrição
Palavras-chave
Buffer allocation, Queues, Networks
Citação
CRUZ, F. R. B.; DUARTE, A. R.; VAN WOENSEL, T. Buffer allocation in general single-server queueing networks. Computer & Operations Research. v. 35, n. 1, p. 3581-3598, 2008. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0305054807000718>. Acesso em: 12 nov. 2012.