A Load Balancing Model for Job Scheduling using Graph Theory and Allocation of Time

Abstract

The limited number of resource and unlimited number of user in cloud environment creates the issue of load balancing. The overload number of job in cloud creates the situation of cloud resource overloading. In cloud resource overload impact the performance of cloud computing environment. Now the process of load balancing plays a major role in cloud computing environment. Many researcher and scientists used dynamic & static load balancing technique. For dynamic load balancing this technique used heuristic function such as ACO(Ant Colony Optimization), PSO(Particle Swarm Optimization), Genetic algorithm and many more guided searching algorithms. In this paper, we proposed graph based technique for the allocation of job in load balancing process. The graph based technique essentially used the concept of sharing of virtual machine. The shared virtual machines distribute the job in dedicated time period for the execution of process. The proposed model simulated in cloudsim simulator and used various parameters such as data center, number of user base and many more.

Authors and Affiliations

JayKrishn Pal, Shrish Dixit, Dr. Shiv K. Sahu

Keywords

Related Articles

The Case Study of Swarm Intelligence Optimization Algorithm Performance

This paper was study in swarm intelligence optimization algorithm performance nature-inspired meta-heuristic algorithm, especially those based on swarm intelligence. Have attracted much attention in the algorithm Partic...

Improved Honey Bee inspired load balancing of tasks with position updation

Load balancing is an important aspect of cloud computing. To achieve optimal machine utilization, tasks from overloaded virtual machines should be transferred to under loaded virtual machines. In this paper, the honey b...

Multi-Core Processors - Making the Move to Quad-Core and Beyond

One constant in computing is that the world’s hunger for faster performance isnever satisfied for which we have ever evolving processor which is what the best gift by digital electronics. Today these performance demands...

Design Of Enhanced 3d-Dwt for Image Transformation

The looseness of images has developed which is grown as to be a significant factor in the field of image dispensation. To lessen the volume of image there are a set of techniques in order to attain compressed picture as...

Quantification and Characterization of Grey Water- A Case Study of Shraddha Nagar, Pusad

Water is the resource that has no alternative. Water is the key element of complex interdependent natural system. Water scarcity has emerged as one of the most pressing problem in the twenty first century. Water scarcit...

Download PDF file
  • EP ID EP23980
  • DOI http://doi.org/10.22214/ijraset.2017.4274
  • Views 269
  • Downloads 10

How To Cite

JayKrishn Pal, Shrish Dixit, Dr. Shiv K. Sahu (2017). A Load Balancing Model for Job Scheduling using Graph Theory and Allocation of Time. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 5(4), -. https://europub.co.uk./articles/-A-23980