Queueing Systems, Volume 50

Volume 50, Number 1, May 2005

Nicholas Bambos, George Michailidis:
Queueing Networks of Random Link Topology: Stationary Dynamics of Maximal Throughput Schedules. 5-52
Augustus J. E. M. Janssen, J. S. H. van Leeuwaarden:
Relaxation Time for the Discrete D/G/1 Queue. 53-80
Andrei Sleptchenko, Aart van Harten, Matthieu van der Heijden:
An Exact Solution for the State Probabilities of the Multi-Class, Multi-Server Queue with Preemptive Priorities. 81-107
Bruno Sericola, Fabrice Guillemin, Jacqueline Boyer:
Sojourn Times in the M/PH/1 Processor Sharing Queue. 109-130

Augustus J. E. M. Janssen, J. S. H. van Leeuwaarden:
Analytic Computation Schemes for the Discrete-Time Bulk Service Queue. 141-163
Seok Ho Chang, Tetsuya Takine:
Factorization and Stochastic Decomposition Properties in Bulk Queues with Generalized Vacations. 165-183
John Shortle, Percy H. Brill:
Analytical Distribution of Waiting Time in the M/{iD}/1 Queue. 185-197
Kurt Majewski:
Fractional Brownian Heavy Traffic Approximations of Multiclass Feedforward Queueing Networks. 199-230
René Bekker:
Finite-Buffer Queues with Workload-Dependent Service and Arrival Rates. 231-253
Sean P. Meyn:
Dynamic Safety-Stocks for Asymptotic Optimality in Stochastic Networks. 255-297
Rafal Kulik, Zbigniew Palmowski:
Tail Behaviour of the Area Under the Queue Length Process of the Single Server Queue with Regularly Varying Service Times. 299-323
Ari Veltman, Refael Hassin:
Equilibrium in Queueing Systems with Complementary Products. 325-342

Fabricio Bandeira Cabral:
The Slow Server Problem for Uninformed Customers. 353-370
Amy R. Ward, Peter W. Glynn:
A Diffusion Approximation for a GI/GI/1 Queue with Balking or Reneging. 371-400
Alexander L. Stolyar:
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm. 401-457
Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown:
Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling. 459-480