Table 2 Computational complexity of RAP variants
From: Burstiness-aware service level planning for enterprise application clouds
At each decision stage | Exhaustive enumeration | RAP-IE | RAP-AllApps | RAP-OneApp |
|---|---|---|---|---|
Applications evaluated | All | All | All | Application with the highest V a |
Resource allocation intervals evaluated | All | All | Interval with the highest mean response time | Interval with the highest mean response time |
Tiers evaluated | All | bottleneck tier | Bottleneck tier | Bottleneck tier |
Number of performance model invocations | A*T* N a | A*T | A | 1 |