Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
In this paper we will present a reliable scheduling algorithm in cloud computing environment. In this algorithm we create a new algorithm by means of a new technique and with classification and considering request and acknowledge time of jobs in a qualification function. By evaluating the previous algorithms, we understand that the scheduling jobs have been performed by parameters that are associated with a failure rate. Therefore in the proposed algorithm, in addition to previous parameters, some other important parameters are used so we can gain the jobs with different scheduling based on these parameters. This work is associated with a mechanism. The major job is divided to sub jobs. In order to balance the jobs we should calculate the request and acknowledge time separately. Then we create the scheduling of each job by calculating the request and acknowledge time in the form of a shared job. Finally efficiency of the system is increased. So the real time of this algorithm will be improved in comparison with the other algorithms. Finally by the mechanism presented, the total time of processing in cloud computing is improved in comparison with the other algorithms.
IJRET, 2013
Cloud computing is known as a provider of dynamic services using very large scalable and virtualized resources over the Internet. Due to novelty of cloud computing field, there is no many standard task scheduling algorithm used in cloud environment. Especially that in cloud, there is a high communication cost that prevents well known task schedulers to be applied in large scale distributed environment. Today, researchers attempt to build job scheduling algorithms that are compatible and applicable in Cloud Computing environment Job scheduling is most important task in cloud computing environment because user have to pay for resources used based upon time. Hence efficient utilization of resources must be important and for that scheduling plays a vital role to get maximum benefit from the resources. In this paper we are studying various scheduling algorithm and issues related to them in cloud computing.
International journal of engineering research and technology, 2018
Cloud Computing is one of the emerging technology based upon on demand pay per use model. It is a platform where various services like applications, bandwidth and data are provided to its users using Internet. The main objective of Job Scheduling Algorithms in Cloud Computing is to optimize the resource allocation and utilization to meet user requirements and for cloud service providers it is the efficient use of resources and thus attaining maximum profit. All this leads us right to the requirement of Job Scheduling in Cloud Computing. Scheduling is the method of deciding how to provide resources amongst the various available tasks or processes so as to achieve the maximum throughput efficiently. In this paper various Job Scheduling algorithms have been presented on the basis of different parameters which provide efficient cloud services.
Scientific & Academic Publishing, 2017
Cloud Computing is known for providing services to variety of users by with the aid of very large scalable and virtualized resources over the internet. Due to the recent innovative trends in this field, a number of scheduling algorithms have been developed in cloud computing which intend to decrease the cost of the services provided by the service provider in cloud computing environment. Most of the modern day researchers, attempt to construct job scheduling algorithms to increase the availability and performance of cloud services as the users have to pay for the available resources/services based on time. Considering all the above factors, scheduling plays a crucial role to maximize the utilization of resources in cloud computing environment. Through this paper, we are doing a comparative study of various scheduling algorithms and the related issues in cloud computing.
Cloud computing has come out to be an interesting and beneficial way of changing the whole computing Schedulers for cloud computing determine on which processing resource jobs of a workflow should be allocated. Scheduling theory for cloud computing is in advance a lot of awareness with increasing popularity in this cloud era. So, this paper reviews the optimization of scheduling problem in cloud computing along with various previously used algorithms in the field of scheduling in cloud computing.
Distributed Score Based Job Scheduling Algorithm for Cloud Computing Environment, 2016
Cloud computing, the long-held dream of computing as a utility, is transforming a large part of the IT industry, making software even more attractive as a service and shaping the way computer hardware is designed and purchased. It is observed that the capabilities of cloud computing environment have not been used well since their core sub system, job scheduler, lacks various salient features. Consequently, this research work identified resource utilization, response time and load balancing as the major problems of job schedulers in the cloud. Thereby, we formulated a new scheduling algorithm called distributed score based job scheduling algorithm for cloud computing environment. This algorithm mainly uses the score of resources. Processor speed, processing elements/cores, size of primary memory, size of secondary memory, and network bandwidth are parameters considered in this component. Furthermore, a component called group state manager is used to categorize resources with the intention of improving the degree of resource utilization and load balancing among resources in the cloud. In addition, it is responsible to group jobs based on their resource demand. Consolidation of jobs per resource as well as per host is also performed by a component called job consolidator. The output of this components is fed to another component called group level adaptive job scheduler. The purpose of incorporating group level adaptive job scheduler in the main architecture is to enable contextual modification of the proposed scheduling algorithm on each group. Furthermore, components dedicated for interrupt threshold calculation and job prioritization are incorporated to solve issues related to starvation. Moreover, taking various scenarios which depict the minimum and maximum capacity of the computing environment as well as different requirements of incoming jobs we evaluated our scheduling algorithm with respect to two standard scheduling algorithms, namely First Come First Served and Round Robin job scheduling algorithms. It is observed that the proposed scheduling algorithm outperforms the counterparts from the perspective of response time, resource utilization, and load balancing. Keywords: Cloud Computing, Job Scheduling, Server Score, Adaptive Job Scheduling, IaaS, Group Based Scheduling
Asian Journal of Research in Computer Science, 2018
Cloud computing is an information technology archetype which has been used significantly for providing various services through Internet. It ensures easier access to resources and high-level services. The working procedure of cloud systems must be scheduled, so as to efficiently provide services to people. The goal of task scheduling is to acquire best system throughput and to allocate various computing resources to applications. The unpredictable situation increases with the size of the task and becomes high potential to solve effectively. Numerous intellectual methods are recommended to clarify this situation in the territory of scheduling of cloud computing. In this research, a comparative analysis has been conducted for different types of existing scheduling algorithms in the cloud environment with their respective parameters.
Cloud computing is a paradigm that focuses on sharing of data and computation over a scalable network of nodes like end users, computers, data centers, and web services. Task scheduling is one of the most famous combinatorial optimization problems, and plays a key role to improve the performance of flexible and reliable systems. Cloud-based application services like social networking, web hosting, and content delivery, deal with large amount of data processing. These applications require large amount of network bandwidth because traffics between nodes are tremendous. As network bandwidth is a limited resource, scheduling policies that reduce bandwidth usage is essential in cloud computing. Task scheduling algorithms based on data locality will reduce the network access, thus reducing bandwidth usage and the job completion time. Balance Reduce Algorithm (BAR) is a heuristic algorithm based on data locality, and minimizes makespan (job completion time) of a job. This paper proposes an improved balance reduce algorithm, an enhancement of BAR algorithm for handling machine failure. For this purpose, we propose an algorithm which is similar to primary backup approach. Compared to existing BAR algorithm, this proposed algorithm will reduce the job completion time effectively when failure happens.
2018
Cloud computing is one of the upcoming latest new computing paradigm where applications and data services are provided over the Internet. Cloud computing is attractive to business owners as it eliminates the requirement for users to plan ahead for provisioning, and allows enterprises to start from the small and increase resources only when there is a rise in service demand. While dealing with cloud computing, a number of issues are confronted like heavy load or traffic while computation. Job scheduling is one of the answers to these issues. The main advantage of job scheduling algorithm is to achieve a high performance computing and the best system throughput. Job scheduling is most important task in cloud computing environment because user have to pay for resources used based upon time. This paper aims to do the insight study of various existing job scheduling algorithms and proposes a hybrid job scheduling algorithm for enhancing the performance in cloud computing environment.
Ciência e Natura
Cloud computing is the latest distributed technology providing a rich environment of dynamically shared resources through virtualization, which can fulfill the requirements of users by allocating resources to programs. Any program in a cloud environment is delivered by workflows which are a series of interlinked tasks to accomplish a goal. One of the most important tasks in cloud computing is correct mapping of tasks onto resources. It is essential to schedule processes in distributed systems such as cloud, since it leaves a tremendous impact on the system performance. This is done by scheduling algorithms. Therefore, it is crucial to present and adopt an efficient algorithm in the cloud environment. This article attempted to examine the parameters effective in the efficiency of scheduling algorithms including deadline, cost constraint, balanced loading, power consumption and fault tolerance. Additionally, the performances of several algorithms were briefly discussed.
International Journal of Advanced Research in Computer Science, 2014
Cloud computing is an emerging technique that describes new class of network. Cloud computing share resources connected to each other via a link and uses concept of distributed computing, grid computing, utility computing and virtualization. Scheduling in cloud computing is interest of area to schedule processes that is a difficult task. Scheduling in cloud computing is to manage and control processes. Basically selection of scheduling method depends on user requirement, choosing the right scheduling method can cause maximum packet transmission, can control packet loss and can increase CPU utilization. This paper describes different scheduling method used in cloud computing such that First Come First Serve (FCFS), Priority Queue (PQ), Round Robin (RR), Multi Level Feedback Queue (MLFQ), Multi Level Queue (MLQ). Keywords: Cloud Computing, Scheduling, Job, Resources, Processes, Task.
International Journal of Scientific Research in Science, Engineering and Technology, 2021
The current era of an emerging technology is cloud computing. It is internet based computing, works as pay-per-use model and process large data. The cloud Service provider goal is to manage resources efficiently, So, in cloud computing the mechanism of Scheduling has an important function. The revised scheduling technique is meant to improve the server performance and decrease the switching time to increase the use of resources. Different sorts of scheduling algorithms have been studied and analysed in this research to deliver efficient cloud services. The improved Scheduling algorithm prioritises the task, which improves computer performance and does my best possible efforts to limit the duration and duration of waiting. A CloudSim tool is used to simulate the suggested approach.
Cloud computing environments facilitate applications by providing virtualized resources that can be provisioned dynamically. Computing resources are delivered by Virtual Machines (VMs). In such a scenario, resource scheduling algorithms play an important role where the aim is to schedule applications effectively so as to reduce the turn-around time and improve resource utilization. The problem of this paper is how to dynamically allocate the submitted jobs to the available resources in order to complete the tasks within a minimum turn-around time as well as utilizing cloud resources effectively. The objective of this paper is to propose new scheduling algorithm on cloud computing environment using Shortest Remaining Job First (SRJF) algorithm. The methodology of this paper depends on simulation using cloudsim. The results of this paper revealed that the proposed algorithm (SRJF) performed better than the default scheduling algorithm.
International Journal of Science and Research (IJSR), 2016
Cloud computing is a general term used to describe a new class of network based computing that takes place over the internet. Cloud computing is the new paradigm for delivering on demand services over internet and can be described as internet amiable software. Job scheduling is one of the major activities performed in all the computing environments. Cloud computing is one the upcoming latest technology. To increase the working of cloud computing environments, job scheduling is one the tasks performed in order to gain maximum profit. In this paper, we introduce multiple scheduling research works to address this area. This review work provides acumen sight on the introduction of cloud computing to understand it and then focus on the various strategies for job scheduling in cloud computing. This paper also provides the base to the new researchers in cloud computing. This paper also takes a few techniques. Our priority bases upon some factors including same number of jobs for execution at each node. This paper provides the survey on scheduling algorithms. There working with respect to the resource sharing. We systemize the scheduling problem in cloud computing, and present a cloud scheduling hierarchy.
Cloud computing is the requirement based on clients that this computing which provides software, infrastructure and platform as a service as per pay for use norm. The scheduling main goal is to achieve the accuracy and correctness on task completion. The scheduling in cloud environment which enables the various cloud services to help framework implementation. Thus the far reaching way of different type of scheduling algorithms in cloud computing environment surveyed which includes the workflow scheduling and grid scheduling. The survey gives an elaborate idea about grid, cloud, workflow scheduling to minimize the energy cost, efficiency and throughput of the system.
International Journal of Grid and Distributed Computing
Cloud Computing is a business model that based on "pay as you go" principle. It is used to provide the IT services to the user in the flexible and dynamic manner with minimal management effort. The most important feature of the Cloud Computing is the ability to dynamically schedule the application on the best resource according to the load. According to the work in this paper, a task schedule on the Cloud environment has been proposed. The principle of the proposed algorithm is to allocate the incoming task on the best resource during the runtime of some tasks based on measuring the current situation of each resource with respect to its availability level according to its processing power, cost, and the number of running tasks to know its fitness to receive the incoming task, then choosing the best one to the incoming task. To evaluate the performance of the proposed algorithm, a comparative study has been done between this proposed algorithm, Round Ribbon (RR) algorithm, and Minimum Completion Time (MCT) algorithm. The experimental results show that the proposed algorithm outperforms the RR, and MCT algorithms by reducing make-span and the cost of the running tasks.
2013
Cloud Computing (CC) is emerging as the next generation platform which would facilitate the user on pay as you use mode as per requirement. It provides a number of benefits which could not otherwise be realized. The primary aim of CC is to provide efficient access to remote and geographically distributed resources. A scheduling algorithm is needed to manage the access to the different resources. There are different types of resource scheduling technologies in CC environment. These are implemented at different levels based on different parameters like cost, performance, resource utilization, time, priority, physical distances, throughput, bandwidth, resource availability etc. In this research paper various types of resource allocation scheduling algorithms that provide efficient cloud services have been surveyed and analyzed. Based on the study of different algorithms, a classification of the scheduling algorithms on the basis of selected features has been presented. 2013 Elixir All ...
Cloud computing is an on demand service in which shared resources, information, software and other devices are provided according to the clients requirement at specific time. In such a scenario, resource scheduling algorithms play an important role where the aim is to schedule applications effectively so as to reduce the turnaround time and improve resource utilization. The problem of this paper is how to dynamically allocate the submitted jobs to the available resources in order to complete the tasks within a minimum turnaround time as well as utilizing cloud resources effectively. The objective of this paper is to propose new scheduling algorithm on cloud computing environment using Shortest Remaining Job First (SRJF) algorithm. The methodology of this paper depends on simulation using cloudsim. The results of this paper revealed that the proposed algorithm (SRJF) performed better than the default scheduling algorithm.
Cloud computing is a technology that provides data storage, pool of resources and online access to computer services. Scheduling defines the order in which the set of tasks to be completed. Though large number of resource is available in cloud computing the user tasks should be properly allocated to the resources so that maximum tasks can be executed by utilizing minimum resources. Cloud computing provides various scheduling algorithms considering various parameters that can increase the performance of the system. This review paper focuses on various Scheduling algorithms in detail and the issues and the challenges faced by those scheduling algorithms.
Cloud computing comes in focus development of grid computing, virtualization and web technologies. The cloud computing is a mingle of technologies where a large number of systems are connected in private or public networks. This technology offers dynamically scalable infrastructure for data, file storage, and application. Scheduling is a main task in a cloud computing environment. In cloud computing environment datacenters take care of this task. The selection of a exacting scheduling algorithm depends upon various factors like the parameter to be optimized (cost or time), quality of service to be provided and information available regarding various aspects of job. Workflow applications are the applications which need various sub-tasks to be executed in a particular fashion in order to complete the whole task. Various scheduling algorithms surveyed in this paper. The goal of cloud task scheduling is to achieve high system throughput and to assign various computing resources to applications. The Complexness of scheduling trouble increases with the size of the task and becomes very difficult to solve effectively. Min-Min algorithm is used to lessen the make span of tasks by assuming the task length. Keeping this in mind, cloud providers should achieve user satisfaction Keywords: Cloud Computing, Scheduling in cloud computing, Main Entities in cloud computing, Types of Scheduling.
International Journal of Science and Research (IJSR) , 2016
Cloud computing is a general term used to describe a new class of network based computing that takes place over the internet. Cloud computing is the new paradigm for delivering on demand services over internet and can be described as internet amiable software. Job scheduling is one of the major activities performed in all the computing environments. Cloud computing is one the upcoming latest technology. To increase the working of cloud computing environments, job scheduling is one the tasks performed in order to gain maximum profit. In this paper, we introduce multiple scheduling research works to address this area. This review work provides acumen sight on the introduction of cloud computing to understand it and then focus on the various strategies for job scheduling in cloud computing. This paper also provides the base to the new researchers in cloud computing. This paper also takes a few techniques. Our priority bases upon some factors including same number of jobs for execution at each node. This paper provides the survey on scheduling algorithms. There working with respect to the resource sharing. We systemize the scheduling problem in cloud computing, and present a cloud scheduling hierarchy.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.