MULTI-CLASS RESOURCE SHARING WITH BATCH ARRIVALS
- 21 September 2018
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 33 (3) , 348-366
Abstract
A cloud provider hosts virtual machines (VMs) of different types, with different resource requirements. There are bounds on the total amounts of each kind of resource that are available. Requests arrive in batches of different sizes. Under the ‘complete blocking’ policy, a request is accepted only if all the VMs in its batch can be accommodated. The ‘partial blocking’ policy would accept a request if there is room for at least one of the VMs in the batch. Blocked requests are lost, with an associated loss of revenue. The trade-offs between costs and benefits are evaluated by means of appropriate models, for which novel solutions based on fixed-point iterations are proposed. The applicability of those solutions is extended, by means of simplifications, to very large-scale systems. Numerical examples and comparisons with simulations are presented.Keywords
This publication has 20 references indexed in Scilit:
- Provisioning for large scale loss network systems with applications in cloud computingACM SIGMETRICS Performance Evaluation Review, 2012
- MapReduceCommunications of the ACM, 2008
- A fixed point theorem for discontinuous functionsOperations Research Letters, 2007
- Reversed processes, product forms and a non-product formLinear Algebra and its Applications, 2004
- Probabilistic ModellingJournal of the American Statistical Association, 1999
- Blocking in a shared resource environment with batched Poisson arrival processesPerformance Evaluation, 1996
- Blocking probabilities in a loss system with arrivals in geometrically distributed batches and heterogeneous service requirementsIEEE/ACM Transactions on Networking, 1993
- Blocking probabilities in large circuit-switched networksAdvances in Applied Probability, 1986
- The Queueing Network AnalyzerBell System Technical Journal, 1983
- Blocking in a Shared Resource EnvironmentIEEE Transactions on Communications, 1981