Big jobs arrive early: From critical queues to random graphs

Gianmarco Bet, Remco van der Hofstad, Johan S. H. van Leeuwaarden

We consider a queue to which only a finite pool of $n$ customers can arrive, at times depending on their service requirement. A customer with stochastic service requirement $S$ arr…