Nudge: Stochastically Improving upon FCFS

The First-Come First-Served (FCFS) scheduling policy is the most popular scheduling algorithm used in practice. Furthermore, its usage is theoretically validated: for light-tailed job size distributions, FCFS has weakly optimal asymptotic tail of response time. But what if we don't just care ab...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of the ACM on measurement and analysis of computing systems 2021-06, Vol.5 (2), p.1-29, Article 21
Hauptverfasser:	Grosof, Isaac, Yang, Kunhe, Scully, Ziv, Harchol-Balter, Mor
Format:	Artikel
Sprache:	eng
Schlagworte:	Contextual software domains Cross-computing tools and techniques General and reference Mathematics of computing Operating systems Probability and statistics Process management Queueing theory Scheduling Software and its engineering Software organization and properties Statistical paradigms
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!