A Complete Framework for Modelling Workload Volatility of VoD System - a Perspective to Probabilistic Management

Shubhabrata Roy 1, 2
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : There are some new challenges in system administration and design to optimize the resource management for a cloud based application. Some applications demand stringent performance requirements (e.g. delay and jitter bounds), while some applications exhibit bursty (volatile) workloads. This thesis proposes an epidemic model inspired (and continuous time Markov Chain based) framework, which can reproduce workload volatility namely the "buzz effects" (when there is a sudden increase of a content popularity) of a Video on Demand (VoD) system. Two estimation procedures (heuristic and a Markov Chain Monte Carlo (MCMC) based approach) have also been proposed in this work to calibrate the model against workload traces. Obtained model parameters from the calibration procedures reveal some interesting property of the model. Based on numerical simulations, precisions of both procedures have been analyzed, which show that both of them perform reasonably. However, the MCMC procedure outperforms the heuristic approach. This thesis also compares the proposed model with other existing models examining the goodness-of-fit of some statistical properties of real workload traces. Finally this work suggests a probabilistic resource provisioning approach based on a Large Deviation Principle (LDP). LDP statistically characterizes the buzz effects that causeextreme workload volatility. This analysis exploits the information obtained using the LDP of the VoD system for defining resource management policies. These policies may be of some interest to all stakeholders in the emerging context of cloud networking.
Document type :
Complete list of metadatas

Cited literature [76 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Friday, September 5, 2014 - 5:22:13 PM
Last modification on : Wednesday, January 23, 2019 - 7:48:12 PM
Long-term archiving on : Saturday, December 6, 2014 - 11:45:46 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01061418, version 1


Shubhabrata Roy. A Complete Framework for Modelling Workload Volatility of VoD System - a Perspective to Probabilistic Management. Other [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2014. English. ⟨NNT : 2014ENSL0905⟩. ⟨tel-01061418⟩



Record views


Files downloads