An Approximation Algorithm for a Queuing Model with Bursty Heterogeneous Input Processes.
Sugwon HongTae-Sun ChungYeonseung RyuHyuk Soo JangChung Ki LeePublished in: CIS (2004)
Keyphrases
- computational complexity
- detection algorithm
- preprocessing
- worst case
- computational cost
- experimental evaluation
- objective function
- theoretical analysis
- probabilistic model
- cost function
- dynamic programming
- approximation ratio
- matching algorithm
- energy function
- learning algorithm
- segmentation algorithm
- input data
- k means
- significant improvement
- expectation maximization
- optimal solution
- linear programming
- search space
- evolutionary algorithm
- convergence rate
- approximation algorithms