%PDF-1.4 % 1 0 obj << /S /GoTo /D (section*.1) >> endobj 4 0 obj (Author's Declaration) endobj 5 0 obj << /S /GoTo /D (section*.2) >> endobj 8 0 obj (Abstract) endobj 9 0 obj << /S /GoTo /D (section*.3) >> endobj 12 0 obj (Acknowledgements) endobj 13 0 obj << /S /GoTo /D (section*.4) >> endobj 16 0 obj (Dedication) endobj 17 0 obj << /S /GoTo /D (section*.6) >> endobj 20 0 obj (List of Figures) endobj 21 0 obj << /S /GoTo /D (section*.8) >> endobj 24 0 obj (List of Tables) endobj 25 0 obj << /S /GoTo /D (chapter.1) >> endobj 28 0 obj (Introduction) endobj 29 0 obj << /S /GoTo /D (section.1.1) >> endobj 32 0 obj (Traffic model) endobj 33 0 obj << /S /GoTo /D (section.1.2) >> endobj 36 0 obj (Resource provisioning strategies) endobj 37 0 obj << /S /GoTo /D (section.1.3) >> endobj 40 0 obj (Thesis organization) endobj 41 0 obj << /S /GoTo /D (chapter.2) >> endobj 44 0 obj (Related work) endobj 45 0 obj << /S /GoTo /D (section.2.1) >> endobj 48 0 obj (Job arrival process) endobj 49 0 obj << /S /GoTo /D (section.2.2) >> endobj 52 0 obj (Markov-modulated Poisson process) endobj 53 0 obj << /S /GoTo /D (section.2.3) >> endobj 56 0 obj (System modeling and resource provisioning) endobj 57 0 obj << /S /GoTo /D (section.2.4) >> endobj 60 0 obj (Service time distribution) endobj 61 0 obj << /S /GoTo /D (chapter.3) >> endobj 64 0 obj (Traffic model) endobj 65 0 obj << /S /GoTo /D (section.3.1) >> endobj 68 0 obj (Preliminaries) endobj 69 0 obj << /S /GoTo /D (subsection.3.1.1) >> endobj 72 0 obj (Markov-modulated Poisson process) endobj 73 0 obj << /S /GoTo /D (subsection.3.1.2) >> endobj 76 0 obj (Phase-type distribution) endobj 77 0 obj << /S /GoTo /D (subsection.3.1.3) >> endobj 80 0 obj (TPC-W) endobj 81 0 obj << /S /GoTo /D (subsection.3.1.4) >> endobj 84 0 obj (BURN) endobj 85 0 obj << /S /GoTo /D (section.3.2) >> endobj 88 0 obj (Methodology) endobj 89 0 obj << /S /GoTo /D (subsection.3.2.1) >> endobj 92 0 obj (Synthetic trace) endobj 93 0 obj << /S /GoTo /D (subsection.3.2.2) >> endobj 96 0 obj (MMPP trace) endobj 97 0 obj << /S /GoTo /D (subsection.3.2.3) >> endobj 100 0 obj (Effectiveness of MMPP) endobj 101 0 obj << /S /GoTo /D (section.3.3) >> endobj 104 0 obj (Evaluation) endobj 105 0 obj << /S /GoTo /D (subsection.3.3.1) >> endobj 108 0 obj (Experimental system) endobj 109 0 obj << /S /GoTo /D (subsection.3.3.2) >> endobj 112 0 obj (Service time data) endobj 113 0 obj << /S /GoTo /D (subsection.3.3.3) >> endobj 116 0 obj (Results and discussion) endobj 117 0 obj << /S /GoTo /D (section.3.4) >> endobj 120 0 obj (Conclusion) endobj 121 0 obj << /S /GoTo /D (chapter.4) >> endobj 124 0 obj (MMPP/PH/1 \(FCFS\) model - Time-dependent results) endobj 125 0 obj << /S /GoTo /D (section.4.1) >> endobj 128 0 obj (Analysis) endobj 129 0 obj << /S /GoTo /D (section.4.2) >> endobj 132 0 obj (Numerical computation) endobj 133 0 obj << /S /GoTo /D (section.4.3) >> endobj 136 0 obj (Numerical examples) endobj 137 0 obj << /S /GoTo /D (section.4.4) >> endobj 140 0 obj (Conclusion) endobj 141 0 obj << /S /GoTo /D (chapter.5) >> endobj 144 0 obj (Resource provisioning - Single-server model) endobj 145 0 obj << /S /GoTo /D (section.5.1) >> endobj 148 0 obj (Steady-state analysis) endobj 149 0 obj << /S /GoTo /D (subsection.5.1.1) >> endobj 152 0 obj (State probabilities) endobj 153 0 obj << /S /GoTo /D (subsection.5.1.2) >> endobj 156 0 obj (Response time distribution) endobj 157 0 obj << /S /GoTo /D (section.5.2) >> endobj 160 0 obj (Service time) endobj 161 0 obj << /S /GoTo /D (section.5.3) >> endobj 164 0 obj (Methodology) endobj 165 0 obj << /S /GoTo /D (section.5.4) >> endobj 168 0 obj (Experimental environment) endobj 169 0 obj << /S /GoTo /D (subsection.5.4.1) >> endobj 172 0 obj (Target provider) endobj 173 0 obj << /S /GoTo /D (subsection.5.4.2) >> endobj 176 0 obj (Subscriber) endobj 177 0 obj << /S /GoTo /D (subsection.5.4.3) >> endobj 180 0 obj (Users) endobj 181 0 obj << /S /GoTo /D (subsection.5.4.4) >> endobj 184 0 obj (Provisioning delay) endobj 185 0 obj << /S /GoTo /D (section.5.5) >> endobj 188 0 obj (Evaluation) endobj 189 0 obj << /S /GoTo /D (subsection.5.5.1) >> endobj 192 0 obj (Workload 1) endobj 193 0 obj << /S /GoTo /D (subsection.5.5.2) >> endobj 196 0 obj (Workloads 2 and 3) endobj 197 0 obj << /S /GoTo /D (subsection.5.5.3) >> endobj 200 0 obj (Degree of over-provisioning) endobj 201 0 obj << /S /GoTo /D (subsection.5.5.4) >> endobj 204 0 obj (Summary) endobj 205 0 obj << /S /GoTo /D (section.5.6) >> endobj 208 0 obj (Impact of traffic characteristics on required capacity) endobj 209 0 obj << /S /GoTo /D (subsection.5.6.1) >> endobj 212 0 obj (Index of dispersion) endobj 213 0 obj << /S /GoTo /D (subsection.5.6.2) >> endobj 216 0 obj (Results and discussion) endobj 217 0 obj << /S /GoTo /D (section.5.7) >> endobj 220 0 obj (Conclusion) endobj 221 0 obj << /S /GoTo /D (chapter.6) >> endobj 224 0 obj (Resource provisioning - Two-stage tandem queue) endobj 225 0 obj << /S /GoTo /D (section.6.1) >> endobj 228 0 obj (Two-stage tandem queue versus single-server model) endobj 229 0 obj << /S /GoTo /D (section.6.2) >> endobj 232 0 obj (Steady-state analysis) endobj 233 0 obj << /S /GoTo /D (subsection.6.2.1) >> endobj 236 0 obj (State probability) endobj 237 0 obj << /S /GoTo /D (subsection.6.2.2) >> endobj 240 0 obj (Response time distribution) endobj 241 0 obj << /S /GoTo /D (section.6.3) >> endobj 244 0 obj (Service time) endobj 245 0 obj << /S /GoTo /D (section.6.4) >> endobj 248 0 obj (Methodology) endobj 249 0 obj << /S /GoTo /D (section.6.5) >> endobj 252 0 obj (Evaluation) endobj 253 0 obj << /S /GoTo /D (subsection.6.5.1) >> endobj 256 0 obj (Workload 1) endobj 257 0 obj << /S /GoTo /D (subsection.6.5.2) >> endobj 260 0 obj (Workloads 2) endobj 261 0 obj << /S /GoTo /D (section.6.6) >> endobj 264 0 obj (Conclusion) endobj 265 0 obj << /S /GoTo /D (chapter.7) >> endobj 268 0 obj (Resource provisioning for small service interval) endobj 269 0 obj << /S /GoTo /D (section.7.1) >> endobj 272 0 obj (Analysis of the M/PH/1 \(FCFS\) model) endobj 273 0 obj << /S /GoTo /D (section.7.2) >> endobj 276 0 obj (Methodology) endobj 277 0 obj << /S /GoTo /D (section.7.3) >> endobj 280 0 obj (Algorithms) endobj 281 0 obj << /S /GoTo /D (subsection.7.3.1) >> endobj 284 0 obj (Algorithm 1) endobj 285 0 obj << /S /GoTo /D (subsection.7.3.2) >> endobj 288 0 obj (Algorithm 2) endobj 289 0 obj << /S /GoTo /D (subsection.7.3.3) >> endobj 292 0 obj (Algorithm 3) endobj 293 0 obj << /S /GoTo /D (section.7.4) >> endobj 296 0 obj (Evaluation) endobj 297 0 obj << /S /GoTo /D (subsection.7.4.1) >> endobj 300 0 obj (Parameter values) endobj 301 0 obj << /S /GoTo /D (subsection.7.4.2) >> endobj 304 0 obj (Results and discussion) endobj 305 0 obj << /S /GoTo /D (section.7.5) >> endobj 308 0 obj (Conclusion) endobj 309 0 obj << /S /GoTo /D (chapter.8) >> endobj 312 0 obj (Conclusion and future work) endobj 313 0 obj << /S /GoTo /D (section.8.1) >> endobj 316 0 obj (Contributions) endobj 317 0 obj << /S /GoTo /D (section.8.2) >> endobj 320 0 obj (Future work) endobj 321 0 obj << /S /GoTo /D (subsection.8.2.1) >> endobj 324 0 obj (Time-varying traffic) endobj 325 0 obj << /S /GoTo /D (subsection.8.2.2) >> endobj 328 0 obj (Three-tier architecture) endobj 329 0 obj << /S /GoTo /D (subsection.8.2.3) >> endobj 332 0 obj (Multiple applications) endobj 333 0 obj << /S /GoTo /D (subsection.8.2.4) >> endobj 336 0 obj (Infrastructure providers) endobj 337 0 obj << /S /GoTo /D (subsection.8.2.5) >> endobj 340 0 obj (Dynamic provisioning with Algorithm 2) endobj 341 0 obj << /S /GoTo /D (section*.15) >> endobj 344 0 obj (Bibliography) endobj 345 0 obj << /S /GoTo /D (section*.17) >> endobj 348 0 obj (Appendices) endobj 349 0 obj << /S /GoTo /D (Appendix.a.A) >> endobj 352 0 obj (Notation) endobj 353 0 obj << /S /GoTo /D [354 0 R /FitH ] >> endobj 356 0 obj << /Length 523 /Filter /FlateDecode >> stream xuSn0+x$ұM@/ R9=2mE %7Nizggfw1e8?ԫ"--GqJP%7wC8֑BZb |}˯T 5UE,%*Dg?;6#97kpřq|"lj#uFR!^t]l~2nT4VIIѨP 0*cDi.WT*#Ru!PnXv Rh7kx)*xxܻy$V[T9\Tn ͗ޟS``z|>Rft$ԅNTL3sTf̻K^ {w3F䣛Ei'_ ӥmrsH*J;.uw{߅!M"g^nx{]. eXFzw<&"m7f! ٞ<ũ66\[=Q3*Ŭ֤_ 7g1)&Jz~ endstream endobj 354 0 obj << /Type /Page /Contents 356 0 R /Resources 355 0 R /MediaBox [0 0 612 792] /Parent 363 0 R >> endobj 357 0 obj << /D [354 0 R /XYZ 80 697.09 null] >> endobj 358 0 obj << /D [354 0 R /XYZ 81 664.335 null] >> endobj 355 0 obj << /Font << /F17 359 0 R /F15 360 0 R /F18 361 0 R /F19 362 0 R >> /ProcSet [ /PDF /Text ] >> endobj 366 0 obj << /Length 367 /Filter /FlateDecode >> stream x]Rr +gDgomO%T1}AЦ9{}A'Dˆl)A$)(*(hwl;~Lwc'Q+b0g=Z8^04+p+QEi|8A´`mF! ^~?.b9QI] 5LϪ]|ӽ-K]»%/|ZA1]> endobj 367 0 obj << /D [365 0 R /XYZ 80 697.09 null] >> endobj 2 0 obj << /D [365 0 R /XYZ 81 664.335 null] >> endobj 364 0 obj << /Font << /F20 368 0 R /F15 360 0 R >> /ProcSet [ /PDF /Text ] >> endobj 371 0 obj << /Length 2012 /Filter /FlateDecode >> stream xڍXK6WVX)zK-->E=$9f"K )mKU^,rpf8 7 q`&. 6yIo; VUFR2d'yPsӍOҫS?=tcAV23jh~\z]Q۸,mZZ][Pʺ`E.r8YUYXPp ȃ]o8 vqALעxOZ2; /,dհU8=͞,ϣZaЍO;Rei 0Zͼvxg˃XL'ut`{fp
ȭ(e?rBe^4 Es(`