The loss of serving in the dark

We study the following balls and bins stochastic process: There is a buffer with B bins, and there is a stream of balls X=〈X1,X2,…,XT〉 such that Xi is the number of balls that arrive before time i but after time i−1. Once a ball arrives, it is stored in one of the unoccupied bins. If all the bins ar...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information processing letters Jg. 180; S. 106334
Hauptverfasser:	Azar, Yossi, Cohen, Ilan Reuven, Gamzu, Iftah
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2023
Schlagworte:	Oblivious algorithms Online algorithms Prompt mechanisms Randomized algorithms Scheduling Oblivious algorithms Online algorithms Randomized algorithms Scheduling Prompt mechanisms
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!