AN APPROXIMATE SOLUTION AND ERROR BOUND FOR A DISCRETE-TIME QUEUE WITH SIMULTANEOUS SERVICING

Authors
VANDIJK NM
Citation
Nm. Vandijk, AN APPROXIMATE SOLUTION AND ERROR BOUND FOR A DISCRETE-TIME QUEUE WITH SIMULTANEOUS SERVICING, European journal of operational research, 96(2), 1997, pp. 289-298
Citations number
26
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
96
Issue
2
Year of publication
1997
Pages
289 - 298
Database
ISI
SICI code
0377-2217(1997)96:2<289:AASAEB>2.0.ZU;2-X
Abstract
A discrete time queue is studied with simultaneous service completions per time slot. By truncating the state space an approximate recursive solution is proposed. An explicit error bound for the accuracy of thi s truncation is derived. This error bound is of order rho(L), where rh o is the traffic load and L the truncation size.