Open Access Open Access  Restricted Access Subscription or Fee Access

Economic Based Scheduling and Load Balancing Algorithms in Cloud Computing Using Learning Automata

Ali Sarhadi, Javad Akbari, Abbas Karimi


Cloud computing is a distributed computing model in which access is based on demand. A cloud computing environment includes a wide variety of resource suppliers and demanders. Hence, efficient and effective methods for task scheduling and load balancing are required. This paper presents a new approach to task scheduling and load balancing in the cloud computing environment with an emphasis on the cost-efficiency of task execution through resources. The proposed algorithms are based on the fair distribution of work between machines, which will prevent the unconventional increase in the price of a machine and the unemployment of other machines. The two parameters Total Cost and Final Cost are designed with certain criteria to achieve the mentioned goal. Applying these two parameters will create a fair basis for load balancing and scheduling. To implement the proposed approach, learning automata were used as an effective and efficient technique in reinforcement learning. In this paper, the input flow of tasks was considered in batches. Finally, to show the effectiveness of the proposed algorithms we conducted simulations using CloudSim toolkit and compared proffered algorithms with other existing algorithms, like BCO, MCT, MET And KPB. Proffered methods can balanced the Final Cost and Total Cost of machines.


cloud computing, load balancing, learning automata,efficiency.

Full Text:


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.