Abstract:There are two actors in cloud computing environment cloud providers and cloud users. On one hand cloud providers hold enormous computing resources in the cloud large data centers that rent the resources out to the cloud users on a pay-per-use basis to maximize the profit by achieving high resource utilization. On the other hand cloud users who have applications with loads variation and lease the resources from the providers they run their applications within minimum expenses. One of the most critical issues of… Show more
Cloud computing infrastructure is suitable for meeting computational needs of large task sizes. Optimal scheduling of tasks in cloud computing environment has been proved to be an NP-complete problem, hence the need for the application of heuristic methods. Several heuristic algorithms have been developed and used in addressing this problem, but choosing the appropriate algorithm for solving task assignment problem of a particular nature is difficult since the methods are developed under different assumptions. Therefore, six rule based heuristic algorithms are implemented and used to schedule autonomous tasks in homogeneous and heterogeneous environments with the aim of comparing their performance in terms of cost, degree of imbalance, makespan and throughput. First Come First Serve (FCFS), Minimum Completion Time (MCT), Minimum Execution Time (MET), Max-min, Min-min and Sufferage are the heuristic algorithms considered for the performance comparison and analysis of task scheduling in cloud computing.
Cloud computing infrastructure is suitable for meeting computational needs of large task sizes. Optimal scheduling of tasks in cloud computing environment has been proved to be an NP-complete problem, hence the need for the application of heuristic methods. Several heuristic algorithms have been developed and used in addressing this problem, but choosing the appropriate algorithm for solving task assignment problem of a particular nature is difficult since the methods are developed under different assumptions. Therefore, six rule based heuristic algorithms are implemented and used to schedule autonomous tasks in homogeneous and heterogeneous environments with the aim of comparing their performance in terms of cost, degree of imbalance, makespan and throughput. First Come First Serve (FCFS), Minimum Completion Time (MCT), Minimum Execution Time (MET), Max-min, Min-min and Sufferage are the heuristic algorithms considered for the performance comparison and analysis of task scheduling in cloud computing.
“…30 In other words, an auction is efficient when the victorious bidder has best bid to offer. 65 Experimental platform (EP): Every cloud resource allocation mechanisms method uses some real test bed or cloud environment to validate their mechanism. Accordingly, there is a need for task scheduling to minimize the energy consumption in the cloud systems.…”
Cloud computing is an Internet-based computing and networking model, with elasticity and scalability capabilities where the services are delivered to its users in a non-demand style. In this computing paradigm, the request and response between users and providers must be managed using the resource allocation strategies. Therefore, allocating the provided resources to the users based on their needs is the important challenge in this environment. Also, an auction in the cloud is a process of buying and vending the cloud services by offering them up for bid and then selling the service to the highest bidder. However, to the best of our knowledge, there has not been any comprehensive and detailed paper about reviewing the state-of-the-art mechanisms on this important topic and providing open issues as well. Hence, this paper provides a comprehensive survey and review of the auction-based resource allocation mechanisms, which have been employed in the cloud environments up to now. Also, we classified the important cloud resource allocation mechanisms into four categories: one-sided, double-sided, combinatorial, and other types of auction-based mechanisms. Moreover, we reviewed the main progress in these four categories and defined the new issues. Finally, the paper offers the differences among reviewed mechanisms as well as guidelines for future investigation.
“…A lot of academic and industrial research [24], [25] has been conducted in this field to enhance the quality of cloud. As our work is specific to VMP, in this section some of the work related to VMP in cloud computing is reviewed.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.