9th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

Cloud provisioning in the QED regime

  • @INPROCEEDINGS{10.4108/eai.14-12-2015.2262649,
        author={Johan van Leeuwaarden and Britt Mathijsen and Fiona Sloothaak},
        title={Cloud provisioning in the QED regime},
        proceedings={9th EAI International Conference on Performance Evaluation Methodologies and Tools},
        publisher={ACM},
        proceedings_a={VALUETOOLS},
        year={2016},
        month={1},
        keywords={stochastic models queues and queueing networks cloud computing systems heavy traffic asymptotic analysis},
        doi={10.4108/eai.14-12-2015.2262649}
    }
    
  • Johan van Leeuwaarden
    Britt Mathijsen
    Fiona Sloothaak
    Year: 2016
    Cloud provisioning in the QED regime
    VALUETOOLS
    ICST
    DOI: 10.4108/eai.14-12-2015.2262649
Johan van Leeuwaarden1, Britt Mathijsen1,*, Fiona Sloothaak1
  • 1: Eindhoven University of Technology
*Contact email: b.w.j.mathijsen@tue.nl

Abstract

We design a dynamic algorithm for dimensioning and stabilizing a cloud provisioning process. We model the process as a semi-open tandem network consisting of a multi-server queue with host servers that respond to new requests of cloud users and an infinite-server queue that contains the active cloud users. The algorithm matches load predictions by jointly setting the number of host servers and the total available capacity. This dual setting is time-dependent and based on the modified offered load (MOL) method. The algorithm is made to perform in the Quality-and-Efficiency-Driven (QED) regime to achieve economies of scale, and is equipped with the feature of repeated requests, which lets initially blocked users retry to get access to the cloud system after a certain delay. Extensive numerical simulations show that the algorithm stabilizes performance at high QoS-levels, even in face of strongly time-varying loads and repeated requests.