MODIFIED OPTIMAL ALGORITHM FOR LOAD BALANCING IN CLOUD COMPUTING
Nazish Ali
Shriya Prajapati2017, International Conference on Computing and Automation (ICCCA2017)
https://doi.org/10.1109/CCAA.2017.8229783visibility
…
description
6 pages
link
1 file
Sign up for access to the world's latest research
checkGet notified about relevant papers
checkSave papers to use in your research
checkJoin the discussion with peers
checkTrack your impact
Abstract
A cloud is a technology which provides services over the network on demand. In cloud computing, the cloud user may get access to the data and applications from anywhere at any time. Users have the advantage of paying only for what they are using satisfying their fluctuating demands. Managing such a large amount of user requests coming from all over the globe is a tedious task, thus the cloud service provider should take efficient steps to handle them. This involves the concept of load balancing. Load Balancing basically helps in even distribution of loads among all the nodes such that no node is overloaded or under loaded. Considering the growing users and importance of cloud, finding new ways which can prove efficient in balancing the load among various processing nodes will always be an area of concern and research. Various algorithms already exist for load balancing, each having its own concept but have the same goal to reduce the response time to client problems. The goal of this paper is to propose an algorithm for Load balancing. In the existing optimized scheduling algorithm, Shortest Job First (SJF) should be used to arrange the tasks and then Round Robin (RR) should be used for processing, without giving any preference to their priorities preventing important tasks from getting the amount of attention they need. The algorithm proposed in this paper aims to give higher importance to requests with higher priorities.
Related papers
Efficient Load Balancing of Resources for Different Cloud Service Providers in Cloud Computing
International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2023
In distributed computing cloud computing is an emerging technology which provides pay per model as per user demand or requirement. Cloud has a collection of virtual machines which facilities both computational and storage requirement. Scheduling and Load balancing are the main challenges in the cloud computing on which we are emphasizing. Scheduling is the process to control the order of work going to be performed by computer system. Load balancing has an important role in the performance in cloud computing. Better load balancing will make cloud computing more efficient and will also increase user satisfaction. It provides a way to handle several inquiries residing inside cloud computing environment set. Complete balancing acquires two tasks, one is resource provisioning/resource allocation and task scheduling throughout the system. In the proposed research paper, we are presenting a hybrid algorithm created by FCFS and Round Robin algorithms. As the Round Robin is the easiest algorithm that's why it is frequently used and the first preference for implementing easy schedulers. The Round Robin algorithm only requires a list of nodes. In the proposed solution we have eliminated the drawbacks of simple Round Robin algorithm by introducing assignment of time slices to different processes depending upon priorities.
An Efficient Priority Based Load Balancing Algorithm for Cloud Environment
2014
Widespread use of computers for almost every task encountered in our day-to-day lives has increased the demand for resources like computing power, storage and bandwidth. The problem was initially addressed with the provisioning of computer networks, which later lead to the development of concepts and paradigms like distributed computing, grid computing and cluster computing. A recent addition to this list has been “cloud computing”, aiming to provide users with all their computing requirements through the notion of “services”. But such provisioning requires sophisticated techniques to handle the workload and respond to user requests in time. One of these major issues in cloud computing is load balancing, which is the process of assigning tasks to virtual machines in such a way that neither of them either gets overwhelmed by requests or remains idle for a longer duration. Such algorithms must be efficient enough as not to waste host resources and robust enough to withstand increasing...
Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks
Cloud computing uses the concepts of scheduling and load balancing to migrate tasks to underutilized VMs for effectively sharing the resources. The scheduling of the nonpreemptive tasks in the cloud computing environment is an irrecoverable restraint and hence it has to be assigned to the most appropriate VMs at the initial placement itself. Practically, the arrived jobs consist of multiple interdependent tasks and they may execute the independent tasks in multiple VMs or in the same VM's multiple cores. Also, the jobs arrive during the run time of the server in varying random intervals under various load conditions. The participating heterogeneous resources are managed by allocating the tasks to appropriate resources by static or dynamic scheduling to make the cloud computing more efficient and thus it improves the user satisfaction. Objective of this work is to introduce and evaluate the proposed scheduling and load balancing algorithm by considering the capabilities of each virtual machine (VM), the task length of each requested job, and the interdependency of multiple tasks. Performance of the proposed algorithm is studied by comparing with the existing methods.
Survey on Various Load Balancing Techniques for Cloud Task Scheduling
2016
Cloud Computing is an emerging computing paradigm. It aims to share data, calculations, and service transparently over a scalable network of nodes. Since Cloud computing stores the data and disseminated resources in the open environment. So, the amount of data storage increases quickly. In the cloud storage, load balancing is a key issue. It would consume a lot of cost to maintain load information, since the system is too huge to timely disperse load. Load balancing is one of the main challenges in cloud computing which is required to distribute the dynamic workload across multiple nodes to ensure that no single node is overwhelmed. It helps in optimal utilization of resources and hence in enhancing the performance of the system. A few existing scheduling algorithms can maintain load balancing and provide better strategies through efficient job scheduling and resource allocation techniques as well. In order to gain maximum profits with optimized load balancing algorithms, it is nece...
A Comprehensive Study on Load Balancing Algorithms in Cloud
Lecture Notes in Electrical Engineering
Cloud computing has become essential technology in industrial and research use. IaaS, SaaS, and PaaS are the three main services which are delivered by cloud computing [1]. But the entire services are being provided with the help of virtualization over the Internet. Cloud computing becomes more popular for the users as well as for industries and continues to expand its arms [2]. The main challenging area in cloud computing is security issue, data center energy consumption, scheduling of resources, performance monitoring, efficient load balancing, and deadlock for resources availability. Load balancing is one of these problems, which plays a vital role in cloud computing. Load balance is a process for improving the throughput and the performance by assigning and reassigning the load among the available resources. "On-demand services concept" in cloud is a concept of paid services in which the user has to pay a bill amount to service provider for accessing on-demand services. Hence, reducing execution time of tasks in a cloud is a problem of interest. In cloud computing environment, virtual machine is known as processing unit, and all VMs can concurrently execute various tasks. Therefore, there is a need of proper scheduling strategy to schedule tasks into available VMs in such a manner that all the resources
A Survey on Load Balancing Algorithms in Cloud Computing
International Journal of Computer Sciences and Engineering
Cloud computing is sharing various computing resources rather than having local servers or personal devices to handle applications over internet. There is lots of data stored on cloud and multiple requests come for resources, due to this increase load on data servers and sometimes unable to provide resources on time. So to manage the load by scheduling task appropriately researchers have introduced some load balancing techniques. Job scheduling can be done by various algorithms like FCFS, Round Robin, and Priority Scheduling. In this paper we are reviewing existing static and dynamic load balancing techniques like Min-Min, Max-Min, Ant colony optimization etc.
Review on load Balancing in Cloud Computing
Cloud computing†is a term, which involves virtualization, distributed computing, networking, software and web services. A cloud consists of several elements such as clients, datacenters and distributed servers. It includes fault tolerance, high availability, scalability, flexibility, reduced overhead for users, reduced cost of ownership, on demand services etc. Central to these issues lays the establishment of an effective future prediction based load balancing algorithm. The load can be CPU load, memory capacity, delay or network load. Load balancing is the process of distributing the load among various nodes of a distributed system to improve both resource utilization and job response time while also avoiding a situation where some of the nodes are heavily loaded while other nodes are idle or doing very little work. Load balancing ensures that all the processor in the system or every node in the network does approximately the equal amount of work at any instant of time with minimum over load rejection. The main objective of this paper is to analysis of a various scheduling algorithms for efficient load balancing to maximize or minimize different parameters (performance factor, load factor and future load factor, response time, current load on server, etc) for the clouds of different size.
Load Balancing Algorithms in Cloud Computing: A Comparative Study
2017
Cloud computing has become popular due to its attractive features. In the cloud computing environment, load balancing is one of the important issues, with great increase in the users and their requirements for different services on the cloud computing platform, efficient usage of resources in the cloud environment is very important. An efficient load balancing algorithm ensures efficient resource utilization by providing resources to user’s on-demand in pay-per-use manner. Load Balancing uses scheduling for prioritizing users. The performance indicators of load balancing algorithms in cloud are response time and waiting time. In this paper, we aim to provide a structured and comprehensive overview of the research on load balancing algorithms in cloud computing.
Scheduling and Load Balancing Techniques in Cloud Computing: A Survey
2016
Cloud computing has become popular due to its attractive features. The load on the cloud is increasing tremendously with the development of new applications. Load balancing is an important part of cloud computing environment which ensures that all devices or processors perform same amount of work in equal amount of time. In this paper we are mentioned about different techniques in load, we aim to provide a structured and comprehensive overview of the research on load balancing algorithms in cloud computing. This paper surveys the state of the art load balancing tools and techniques over the period of 2004-2016.
Related papers
Load Balancing of Tasks on Cloud Computing Using Time Complexity of Proposed Algorithm
2018
Cloud Computing is a developing field and lean toward by numerous one at current yet it's rage is part more rely upon its execution which thusly is excessively rely upon the powerful booking algorithm and load adjusting. In this paper we address this issue and propose an algorithm for private cloud which has high throughput and for open cloud which address the issue of condition awareness likewise with execution. To enhance the throughput in private cloud SJF is utilized for planning and to conquer shape the issue of starvation we utilize limited pausing. For stack adjusting we screen the heap and dispatch the activity to the minimum stacked VM. To acquire advantage and to have open door for future upgrade out in the open cloud condition cognizance is the key factor and for better execution and load adjusting likewise wanted. While stack adjusting enhances the execution, the earth awareness increment the benefit of cloud suppliers.
An Efficient Load Balancing Approach in a Cloud Computing Platform
2017
Technology has always played an important role changing human lives and helping to perform faster and easier job. In recent years cloud computing has replaced the traditional method of grid computing, cluster computing and introduced virtualization as the key technology in cloud computing. It has become one of the most demanding services due to its high reliability, efficiency and cost effectiveness. But cloud computing faces certain major issue which involves efficient load balancing and virtual machine (VM) arrangement. In this paper we have proposed a priority based virtual machine (VM) arrangement and load balancing using round robin scheduling. The VM is arranged by comparing the vital parameters which involve bandwidth, RAM, and MIPS (Million instructions per second). We have also proposed a new algorithm based on round robin for load balancing so that the jobs are not scheduled according to the VM priority and hence no VM is inundate or remains inactive for a longer period of...
Hybrid Scheduling Algorithm for Efficient Load Balancing In Cloud Computing
2017
Navpreet Singh M. tech Scholar, CSE & IT Deptt., BBSB Engineering College, Fatehgarh Sahib, Punjab, India (IKG Punjab Technical University, Jalandhar) [email protected] Dr. Kanwalvir Singh Dhindsa Professor, CSE & IT Deptt., BBSB Engineering College, Fatehgarh Sahib, Punjab, India (IKG Punjab Technical University, Jalandhar) [email protected] ----------------------------------------------------------------------ABSTRACT----------------------------------------------------------In cloud computing environment, various users send requests for the transmission of data for different demands. The access to different number of users increase load on the cloud servers. Due to this, the cloud server does not provide best efficiency. To provide best efficiency, load has to be balanced. The highlight of this work is the division of different jobs into tasks. The job dependency checking is done on the basis of directed acyclic graph. The dependency checking the make span has t...
Load Balancing Scheduling with Shortest Load First
International Journal of Grid and Distributed Computing, 2015
Cloud computing is an internet based technology. This computing paradigm has increased the utility of network where the potentiality of one node can be used by Other node, cloud provides services on demand to distributive resources such as Database, servers, software, infrastructure etc. in pay per use basis, load balancing is One of the unique and important issues for distributing a larger processing lode to smaller processing nodes for increasing total performance of system, in load balancing method the workload not only distribute across multiple computers but also other resources over the network links to gain optimum resource utilization, minimum average response time and avoid overload condition. Different load balancing algorithms have been launched in order to manage the resources of service provider efficiently and effectively. The objective of this paper is to propose efficient scheduling algorithm that can maintain the load balancing and provide improved strategies through efficient job scheduling that would decrease the average response time and increase the availability of more VMs to allocate new jobs from requesting nodes.
Scheduling Algorithm with Load Balancing in Cloud Computing
2014
Cloud Computing is an emerging field and prefer by many one at current but it’s craze is lot more depend on its performance which in turn is too much depend on the effective scheduling algorithm and load balancing . In this paper we address this issue and propose an algorithm for private cloud which has high throughput and for public cloud which address the issue of environment consciousness also with performance. To improve the throughput in private cloud SJF is used for scheduling and to overcome form the problem of starvation we use bounded waiting. For load balancing we monitor the load and dispatch the job to the least loaded VM. To gain more benefit and to have opportunity for future enhancement in public cloud environment consciousness is the key factor and for better performance and load balancing also desired. While load balancing improve the performance, the environment consciousness increase the profit of cloud providers.
A Survey on Load Balancing Algorithms in Cloud Computing and Proposed a model with Improved Throttled Algorithm
— Cloud Computing is an emerging technology and has attracted a lot of attention in both commercial and academic spheres. It is growing very fast and provides an alternative to conventional computing where all resources available via internet. It is new paradigm of large scale distributed computing which promise to offer subscription-oriented, enterprise-quality computing services to its users On-Demand bases in pay-per-use manner. One of important issue associated with this field is load balancing and task scheduling. Load balancing algorithms were investigated heavily in various environments; however, with Cloud environments, some additional challenges are present and must be addressed. Issues such as handling large scaled resources of Cloud require several techniques to optimize and streamline its operations. In this paper, we investigate the various existing algorithms proposed to resolve the issue of load balancing in Cloud Computing. We discuss and compare these algorithms and proposed a model based on improved throttled load balancing to achieve best results in terms of resource utilization, response time, cost, etc.
A Survey On Load Balancing and Scheduling in cloud computing
Cloud computing provides services to users to access SaaS, PaaS and IaaS services Over the Internet. There are many issues in Cloud computing like security, energy efficiency, big data, load balancing etc. One of the challenging issue is load balancing. Load balancing means distribute the workload to nodes or computers or resources so that we can achieve resource utilization, maximize throughput, reduce response time etc.Load balancing and job scheduling in cloud computing is very necessary for efficiency of resource utilization. Some algorithms are used for load balancing but some issues occur. So we can use another load balancing strategies for better load balancing and checks its efficiency through simulation results using simulator.
Scheduling Algorithm with Load Balancing in Cloud
Cloud Computing is an emerging field and prefer by many one at current but it's craze is lot more depend on its performance which in turn is too much depend on the effective scheduling algorithm and load balancing. In this paper we address this issue and propose an algorithm for private cloud which has high throughput and for public cloud which address the issue of environment consciousness also with performance. To improve the throughput in private cloud SJF is used for scheduling and to overcome form the problem of starvation we use bounded waiting. For load balancing we monitor the load and dispatch the job to the least loaded VM. To gain more benefit and to have opportunity for future enhancement in public cloud environment consciousness is the key factor and for better performance and load balancing also desired. While load balancing improve the performance, the environment consciousness increase the profit of cloud providers.
A Comparative Study of Load Balancing Algorithms in Cloud Computing
Nowadays, Cloud computing has become buzzword in the Information Technology and is a next stage in the evolution of Internet, It provides very large amount of computing and storage services to users through the internet. Load Balancing is important for essential operations in cloud virtual environments. As cloud computing has been growing rapidly and many clients all over the world are demanding more services and better results, so load balancing is an essential and important research area. Many algorithms have developed for allocating client's requests to available remote nodes. Efficient load balancing ensures efficient resource utilization of resources to customers on demand basis and enhanced the overall performance of the Cloud. This paper is a brief discussion on the existing load balancing techniques in cloud computing and further compares them based on various parameters like data processing time and response time etc. The paper analyzes the result based on existing Round Robin and Throttled scheduling algorithms.
A Survey of Load Balancing in Cloud Computing: Challenges and Algorithms
Load Balancing is essential for efficient operations in distributed environments. As Cloud Computing is growing rapidly and clients are demanding more services and better results, load balancing for the Cloud has become a very interesting and important research area. Many algorithms were suggested to provide efficient mechanisms and algorithms for assigning the client's requests to available Cloud nodes. These approaches aim to enhance the overall performance of the Cloud and provide the user more satisfying and efficient services. In this paper, we investigate the different algorithms proposed to resolve the issue of load balancing and task scheduling in Cloud Computing. We discuss and compare these algorithms to provide an overview of the latest approaches in the field.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.