An Algorithm to Compute the Waiting Time Distribution for the M/G/1 Queue.
John ShortlePercy H. BrillMartin J. FischerDonald GrossDenise M. Bevilacqua MasiPublished in: INFORMS J. Comput. (2004)
Keyphrases
- computational complexity
- cost function
- learning algorithm
- dynamic programming
- search space
- segmentation algorithm
- experimental evaluation
- detection algorithm
- optimal solution
- preprocessing
- computational cost
- probabilistic model
- steady state
- theoretical analysis
- linear programming
- high accuracy
- probability distribution
- np hard
- objective function
- worst case
- simulated annealing
- data sets
- input data
- particle swarm optimization
- expectation maximization
- special case
- similarity measure
- times faster
- improved algorithm