Title

An efficient computer simulation-based approach for optimization of complex polling systems with general arrival distributions

Authors

Authors

A. Azadeh; M. Sheikhalishahi;N. Yousefi

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Simul.-Trans. Soc. Model. Simul. Int.

Keywords

computer simulation; optimization; polling system; general; distributions; exhaustive service; gated service; mixed service; QUEUING-NETWORKS; SINGLE BUFFERS; WAITING-TIMES; WALKING TIME; REPAIR; TIMES; SERVICE; STABILITY; STATION; QUEUES; Computer Science, Interdisciplinary Applications; Computer Science, ; Software Engineering

Abstract

This study proposes an efficient computer simulation approach for estimation and optimization of performance measures in a polling system. A single server polling system operating under exhaustive, gated, and mixed service disciplines is developed. In this system, the arrival process is a Poisson process and service and setup times are exponentially distributed. The polling model is solved through two different methods: an exact method that requires the complete characterization of the system, and a computer simulation-based solution that reduces the solving time and the complexity of the model. A set of numerical experiments are presented in which it is shown that the computer simulation model outperforms the exact method in terms of estimating a system's performance measures. Moreover, it is shown that the optimizer simulation model is capable of handling general distributions and several queuing systems, whereas the exact method requires the complete characterization of the system through a Markov chain, which is a time-consuming and inefficient approach. In addition, the efficient computer simulation-based solution could be easily applied to polling systems with different numbers of queues and service disciplines.

Journal Title

Simulation-Transactions of the Society for Modeling and Simulation International

Volume

90

Issue/Number

12

Publication Date

1-1-2014

Document Type

Article

Language

English

First Page

1346

Last Page

1359

WOS Identifier

WOS:000345991000006

ISSN

0037-5497

Share

COinS