DUAL-QUEUE SCHEDULING AND AN ENGINEERING DELAY BOUND UNDER OVERLOAD: DUAL-QUEUE SCHEDULING AND AN ENGINEERING DELAY BOUND UNDER OVERLOAD

Dragomir Vasilev; Srebrin Sharbanov

doi:10.46687/jsar.v31i1.506

Authors

Dragomir Vasilev Department of Communication and Computer Engineering and Security Technologies, Faculty of Technical Sciences, Konstantin Preslavsky University of Shumen, Shumen 9712, 115 Universitetska St., e-mail: d.vasilev@shu.bg
Srebrin Sharbanov Department of Communication and Computer Engineering and Security Technologies, Konstantin Preslavsky University of Shumen, Shumen 9712, 115 Universitetska St., e-mail: srebrinsharbanov@gmail.com

DOI:

https://doi.org/10.46687/jsar.v31i1.506

Keywords:

Dual-Queue, Delay bound, FIFO, LIFO, Starvation, One deque

Abstract

One shared queue under overload is considered. Seven of every ten extractions are taken from the tail and three from the head. An engineering upper bound on the wait of jobs removed from the head is derived for a sustained hybrid and a constant share θ. With eight servers, mean service 40 ms and a full buffer of 1000 jobs, the bound is about 16.7 s and sits above a 3 s threshold. A 10 Hz guard is therefore included in the sizing: it replaces LIFO with the hybrid when the head has waited more than 3 s. A measured P99 is not reported.

Author Biographies

Dragomir Vasilev, Department of Communication and Computer Engineering and Security Technologies, Faculty of Technical Sciences, Konstantin Preslavsky University of Shumen, Shumen 9712, 115 Universitetska St., e-mail: d.vasilev@shu.bg

Department of Communication and Computer Engineering and Security Technologies, Faculty of Technical Sciences, Konstantin Preslavsky University of Shumen, Shumen 9712, 115 Universitetska St., e-mail: d.vasilev@shu.bg

Srebrin Sharbanov, Department of Communication and Computer Engineering and Security Technologies, Konstantin Preslavsky University of Shumen, Shumen 9712, 115 Universitetska St., e-mail: srebrinsharbanov@gmail.com

Department of Communication and Computer Engineering and Security Technologies, Konstantin Preslavsky University of Shumen, Shumen 9712, 115 Universitetska St., e-mail: srebrinsharbanov@gmail.com

References

Harchol-Balter, M. Performance Modeling and Design of Computer Systems: Queueing Theory in Action. Cambridge University Press, 2013.

De Schepper, K., Albisser, O., Tilmans, O. & Briscoe, B. Dual queue coupled AQM: Deployable very low queuing delay for all. arXiv:2209.01078, 2022.

DUAL-QUEUE SCHEDULING AND AN ENGINEERING DELAY BOUND UNDER OVERLOAD