Title

An Efficient Computer Simulation-Based Approach For Optimization Of Complex Polling Systems With General Arrival Distributions

Keywords

computer simulation; exhaustive service; gated service; general distributions; mixed service; optimization; polling system

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.

Publication Date

12-10-2014

Publication Title

Simulation

Volume

90

Issue

12

Number of Pages

1346-1359

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1177/0037549714556018

Socpus ID

84915820951 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84915820951

This document is currently not available here.

Share

COinS