A mini-max approach for finding thresholds to control M/M/2 queues


Şiş M. K.

Istanbul University - Journal of Electrical and Electronics Engineering, vol.5, no.2, pp.1353-1362, 2005 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 5 Issue: 2
  • Publication Date: 2005
  • Journal Name: Istanbul University - Journal of Electrical and Electronics Engineering
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.1353-1362
  • Keywords: Congestion, M/M/2 Queues, Mini-Max, Optimization
  • Dokuz Eylül University Affiliated: Yes

Abstract

Within the framework of this paper, we consider an M/M/2 queuing model where a threshold -on the queue size- type control is assumed for using (or not using) the slower server. The optimization policy to control is based upon a mini-max criterion, which minimizes the maximum "first passage time to an idle period" for the servers. We derived the formulas to calculate the exact value of the optimal threshold, and we analyzed some extreme cases for the explicit expressions to connect the optimal threshold values to the queuing parameters.