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

    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