Mechanism Design for Stochastic Virtual Resource Allocation in Non-cooperative Cloud Systems

Abstract

Abstract-Currently, virtualization technology has been widely adopted by cloud service providers to provide flexible and costeffective resource sharing among users. On cloud platforms, computing resources are allocated on-demand dynamically and the application hosted on a virtual machine(VM) usually has the illusion of complete control of resources. Thus, a selfish VM may strategically compete for resource with other VMs to maximize its own benefit while at the cost of overall system performance. This problem poses new challenges to cloud providers, who must thwart non-cooperative behavior as well as allocating resource among selfish VMs efficiently. In this paper, we propose to utilize mechanism design to allocate resource among selfish VMs in a non-cooperative cloud environment. Because the accurate relationship between VM's valuation function and allocated resource may not be available in practice and the valuation function parameters may not noisefree, we also propose to apply stochastic approximation methods to get stochastic solution for allocation and payment outcomes. We show through theoretical analysis and simulations that the proposed stochastic mechanism is efficient and incentive compatible. That is, the incorporation of mechanism design for virtualized resource allocation is able to enforce cooperation and achieve efficient resource utilization among selfish VMs in non-cooperative cloud systems.

Mechanism design for robust resource management to false report in cloud computing systems

“…These sensor networks can process various data concurrently by using shared resources in cloud computing systems. The virtualization technology enables us to share the multiple resources more flexibly and cost-effectively [7]. Therefore, it is important how to allocate the computational resources to each sensor network.…”

A Survey on Resource Allocation Strategies in Cloud Computing

“…Zhen Kong et al have discussed mechanism design to allocate virtualized resources among selfish VMs in a noncooperative cloud environment in [44]. By non-cooperative means, VMs care essentially about their own benefits without any consideration for others.…”

From Concept to Algorithmic Implementation: Optimized Sharing of Resources in Cloud Computing Environment

“…The proposed stochastic mechanism and management approaches enforced to allocate the virtual resources efficiently. In [6], QoS performance is also analyzed under various virtual resource allocations. The proposed method is very complex and it is not implemented in a practical virtualization cloud system with real workload.…”

“…In [6], a mechanism is designed for a noncooperative cloud environment to allocate virtualized resources among selfish virtual machines. By non-cooperative means, virtual machines care only about their own benefits.…”