Delay-Optimal Scheduling of VMs in a Queueing Cloud Computing System with Heterogeneous Workloads


In this paper, the scheduling of virtual machines (VMs) in a Cloud Computing system with random arrivals of jobs of different types is investigated while taking into account the delay requirements of the jobs. The delay-optimal virtual machine scheduling in a Cloud Computing system is formulated as a multi-resource multi-class problem that aims to minimize the average job completion time. This type of problem is typically NP-hard. In order to find a solution to such a problem, we have first proposed a queuing model that buffers VM jobs of the same type in a single virtual queue. The virtual machine (VM) scheduling is then broken up into two parallel low-complexity algorithms by the queueing model. These algorithms are known as intra-queue buffering and inter-queue scheduling. While a min-min best fit (MM-BF) policy is used to schedule the jobs in different queues in order to make the most efficient use of the system's remaining resources, a shortest-job-first (SJF) policy is used to buffer the job requests in each queue based on the job lengths in ascending order. Both of these policies are used in conjunction with one another. We further propose a queue-length-based MaxWeight (QMW) policy based on Lyapunov drift to minimize the queue lengths of VM jobs. This policy, which we refer to as SJF-QMW, is intended to prevent job starvation from occurring for long-duration jobs that are run through SJF-MMBF. The results of the simulation show that both SJF-MMBF and SJF-QMW achieve a high throughput performance in terms of job hosting ratio and a low delay performance in terms of the average time it takes to finish a job.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : To Predict or to Relay: Tracking Neighbors via Beaconing in Heterogeneous Vehicle Conditions ABSTRACT: Because of the widespread availability of capabilities for vehicular communications, periodic beaconing is
PROJECT TITLE : Optimized Content Caching and User Association for Edge Computing in Densely Deployed Heterogeneous Networks ABSTRACT: It is possible to provide high-speed and low-latency services in next-generation mobile communication
PROJECT TITLE : SCHAIN-IRAM: An Efficient and Effective Semi-Supervised Clustering Algorithm for Attributed Heterogeneous Information Networks ABSTRACT: A heterogeneous information network, also known as an HIN, is a network in
PROJECT TITLE : RHINE: Relation Structure-Aware Heterogeneous Information Network Embedding ABSTRACT: The goal of heterogeneous information network (HIN) embedding is to learn the low-dimensional representations of nodes within
PROJECT TITLE : mg2vec: Learning Relationship-Preserving Heterogeneous Graph Representations via Metagraph Embedding ABSTRACT: As a result of the fact that heterogeneous information networks (HIN) contain nodes and edges that

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry