Optimal allocation of virtual machines for cloud-based multimedia applications

Abstract

With the emergence of cloud computing, cloudbased multimedia applications have been increasingly adopted in recent years. There are two major challenges for multimedia application providers: the round trip time (RTT) requirement and the resource cost. In this paper, we study the virtual machine (VM) allocation problem for multimedia application providers to minimize the resource cost under RTT requirements. Specifically, we propose the optimal VM allocation schemes for single-site cloud and multi-site cloud, respectively. Moreover, we propose the greedy algorithms to efficiently allocate VMs in each case. Simulation results demonstrate that the proposed optimal VM allocation schemes can optimally allocate VMs to achieve a minimal resource cost.

Optimized resource distribution for interactive TV applications

“…However, once assigned these groups would be immovable (and therefore greedy); thus, later user groups would be more constrained and more likely to fail to find the appropriate resources. Much of the related works in the literature adopt similar greedy approaches to different degrees [15], [16], [17], [18], [24] and have therefore been used for the performance comparison of the proposed approach. Furthermore, a greedy allocation of resources can be applied during multicast tree colocation in the proposed approach (i.e., Step 3 of the heuristic method described in Section IV.C), and this method is therefore used to evaluate the effectiveness of the algorithm proposed in Step 2 of the heuristic method described in Section IV.C.…”

“…However, this implies that the effects of the network and the actual content on the user's perception of the application are ignored. In order to include some of the factors that had been overlooked, specifically the content dependency, Nan et al proposed application layer resource allocation mechanisms for multimedia applications [15], [16], [17], [18], where a queuing based First-In, First-Out (FIFO) approach for different media tasks was adopted. In each of these schemes, tasks in the queue were sequentially assigned the best processing resource using a greedy heuristic approach.…”

Cost Minimization of Virtual Machine Allocation in Public Clouds Considering Multiple Applications

“…There is a second group of papers ( [10], [7], [4] and [17]) where the optimization problem is analyzed considering the workload as an arrival rate of requests that must be served using the allocated VMs. This represents a more common problem of cloud resource optimization.…”

“…In [10] the authors study the VM allocation problem for multimedia application providers. The providers aim to minimize the resource cost while meeting the round trip time requirements.…”

“…Hiring too much means a waste of money; on the other hand, hiring too little may reduce profits or, even worse, incur economic penalties if SLAs are not met. Therefore, there is a broad research in order to answer this question and to find the most cost-effective allocation, such as [1], [4,5,6], [9,10], [14,15] or [18].…”