Skip to main content
×
×
Home

Setups in polling models: does it make sense to set up if no work is waiting?

  • Robert B. Cooper (a1), Shun-Chen Niu (a2) and Mandyam M. Srinivasan (a3)
Abstract

We compare two versions of a symmetric two-queue polling model with switchover times and setup times. The SI version has State-Independent setups, according to which the server sets up at the polled queue whether or not work is waiting there; and the SD version has State-Dependent setups, according to which the server sets up only when work is waiting at the polled queue. Naive intuition would lead one to believe that the SD version should perform better than the SI version. We characterize the difference in the expected waiting times of these two versions, and we uncover some surprising facts. In particular, we show that, regardless of the server utilization or the service-time distribution, the SD version performs (i) the same as, (ii) worse than, or (iii) better than its SI counterpart if the switchover and setup times are, respectively, (i) both constants, (ii) variable (i.e. non-deterministic) and constant, or (iii) constant and variable. Only (iii) is consistent with naive intuition.

Copyright
Corresponding author
Postal address: Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431–0991, USA. Email address: bob@cse.fau.edu.
∗∗ Postal address: School of Management, The University of Texas at Dallas, P.O. Box 830688, Richardson, TX 75083–0688, USA.
∗∗∗ Postal address: Management Science Program, College of Business Administration, The University of Tennessee, Knoxville, TN 37996–0562, USA.
Footnotes
Hide All

Research supported in part by the National Science Foundation under grants DMI-9500216, 9500040, 9500471.

Research also supported in part by a Summer Research Grant from the School of Management, The University of Texas at Dallas.

Footnotes
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 11 *
Loading metrics...

Abstract views

Total abstract views: 69 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.