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


Şiş M. K.

Istanbul University - Journal of Electrical and Electronics Engineering, cilt.5, sa.2, ss.1353-1362, 2005 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 5 Sayı: 2
  • Basım Tarihi: 2005
  • Dergi Adı: Istanbul University - Journal of Electrical and Electronics Engineering
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.1353-1362
  • Anahtar Kelimeler: Congestion, M/M/2 Queues, Mini-Max, Optimization
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.