Fast scalable optimization to configure service systems having cost and quality of service constraints
Large complex service centers must provide many services to many users with separate service contracts, while managing their overall costs. A scalable hybrid optimization procedure is described for a minimum-cost deployment of services on nodes, taking into account processing requirements and resource contention. This is a heuristic for a problem which is in general NP-hard. It iterates between a fast linear programming (LP) subproblem, and a nonlinear performance model, both of which scale easily to thousands of services. The approach can be adapted to minimize cost subject to performance constraints, or to optimize a combined quality of service measure subject to cost constraints. It can be combined with tracked performance models to periodically re-optimize deployment for autonomic QOS management.
|, , , , , ,|
|6th International Conference on Autonomic Computing, ICAC'09|
|Organisation||Department of Systems and Computer Engineering|
Li, J. (Jim), Chinneck, J, Woodside, C.M, & Litoiu, M. (Marin). (2009). Fast scalable optimization to configure service systems having cost and quality of service constraints. Presented at the 6th International Conference on Autonomic Computing, ICAC'09. doi:10.1145/1555228.1555268