A SCHEDULING STRATEGY TO FEDERATE PARALLEL WORKLOAD USING BACKFILLING
Pradeepraj.P1 and Mrs .S. Sharon Priya2
1 PG Student, M.Tech. (CSE), B.S Abdur Rahman University, Chennai, Tamil Nadu, India
2 Assistant Professor, Dept of CSE, B.S Abdur Rahman University, Chennai, Tamil Nadu, India
Abstract
In cloud computing, a core and challenging issue is job scheduling. The job execution time in cloud environment is impossible to predict. Hence the scheduler must be dynamic. The execution of each job needs efficient and proper utilization of cloud resources so that the optimum performances of the cloud system may be achieved.In this paper we have analysed the various parallel job scheduling algorithms like conservative backfilling algorithm,
…show more content…
Job Schedulinghas the main goal to achieve a high performances computing and best system throughput. The important issues in scheduling are Priority of jobs because some jobs should be serviced earlier than other those jobs cannot wait for a long time in the system. Priority of jobs must be considered by a suitable job scheduling algorithm. To address this problem some of the priority of jobs scheduling algorithm must be considered. The role of Virtual Machine’s (VMs) is important issue because, through virtualization technology, it makes the infrastructure of cloud computing to be scalable. Therefore the important issue is to developing on optimal scheduling of virtual machine.
To improving the quality of services and maintaining the efficiency and fairness among the jobs the scheduler should order the jobs. Thus, evaluating the performances of scheduling algorithms is crucial towards realizing large scale distributed system. To solve the cloud scheduling problem with multiple objectives with implementation of improve backfill
algorithm with balances spiral method. The multiple objectives are maximizing the resources utilization and minimize the resource gap of idle resources. Job scheduling algorithms are developed to achieve several goals like high throughput, low makespan, expected outcome, QOS, maintaining efficiency. There are three types of services in cloud, they are Infrastructure as a Services (Iaas),
1.7 Motivation 5 1.8 Project Report Organization 5 TABLE OF CONTENTS CONTENTS PAGE NO Chapter 2 LITERATURE SURVEY 6 2.1 Related Work 6 2.1.1Preemptive Approaches 8 2.1.2 Event Driven Scheduling 9 2.1.3 Process Migration for Cloud 9 2.2 Existing System 10 2.3 Proposed System 11 Chapter 3 Theoretical Background 12 3.1 Introduction to Cloud
The focus of cloud computing is providing with scalable and a cheap on-demand computing infrastructure with a good quality of service levels. The process of the cloud computing involves a set of network enabled services that can be accessed in a simple and general way. Cloud computing provides with a unique value proposition for any organization to outsource their information and communication technology infrastructure. Moreover, the concept itself provides with a value proposition for an organization as using the cloud saves on cost, resources, and staff, and business opportunities for the organization (Katzan). An extensive connectivity of
Cloud computing provides computing architecture, which is dynamic in nature and can evaluate performance behavior as well as other infrastructure challenges. This paper focuses on workload balancing workload balancing of cloud instances and also tells about the tools that evaluate performances. It tells that their proposed mechanism schedules the starting and shutting down of the VM instances automatically and allows the cloud instances to finish the assigned jobs within the deadline and within the price range. [4]
The Important of Cloud Computing is increasing and it is receiving a growing attention in Scientific & Industrial Communities. Cloud computing is one of the top 10 most important technologies and has a greater possibility in successive years by companies and organizations. Cloud computing implement everywhere, favourable, on demand network access to a shared pool of configurable computing resources (e.g. networks, servers, storage, applications and servers) that can be immediately supply and released with minimal management effort.
Abstract Cloud Computing is now extremely popular because of its wide variety of Applications through internet. The particular service based approaches which are aware from the server selection through the cloud can easily progress toward the cost and performance of cloud computing. In This paper hybrid ACO and Cuckoo is studied. The particular limitation of ACO is that it Converges at low rate in the preliminary phases and needs more energy and time to converge. This takes place due to wrong choice of initial probable parameter. The cost also increases because of merging and pruning of the internet service decomposition. In order to eliminate this problem a new energy efficient scheduling, a new hybrid Cuckoo Artificial bee colony optimization algorithm for cloud computing environment is proposed in this paper.The comparison between deterministic scheduling techniques and meta heu-ristic scheduling techniques is also done on the basis of various parameters i.e. mean Flow Time ,Makespan and mean waiting time.
| Cloud computing is considered to be a new computing paradigm where applications, data and Information Technology services are provided over the internet. A very important factor is cloud computing research is task management which plays a key role in ensuring an efficient system. Task scheduling problems are premier considerations which relate to the efficiency
Load stability is a process to achieve finest resource utilization, increase throughput, reduction response-time plus avoid under-provisioning. Static algorithms are less effective than the dynamic algorithms. Dynamic algorithm is helpful to allotment of load among virtual machines of the cloud at run time. This algorithm always uses previous load results to making distribution decisions. Due to these results dynamic load balancing algorithm give a major enhancement in performance over static algorithms [1]. Load balancing is a method to strength network data processing capability, increase the flexibility and availability of the network. Using multiple components with load balancing, instead of a single component, to provide external services can solve the problem of insufficient processing capacity of a single host, and can also solve the challenges posed by concurrent access due to the importance of load balancing scheduling, which is the key issue as this a scheduling algorithm based on dynamic policy. Although dynamic load balancing exerts immense stress on a system and each node needs to interchange status information periodically yet it is more advantageous when most of nodes work in individual manner with partial interaction with others.
Cloud computing is a vital part of this new era IT world or we can say that it is a technology of new age which are used to connect data and application from anywhere around the planet through the internet. Anything and everything from servers to mobile phones can be connected to the cloud. It has also yielded up some new companies which are providing consumer a large range of services. Due to this the upcoming companies can now better concentrate on its major purpose and not have to worry about installing their own servers and about its maintenance. They can be very easily outsourcing it to these cloud suppliers saving a lot of capital and energy investment by them. Now,
Abstract— Since its inception, the cloud computing paradigm has gained the widespread popularity in the industry and academia. The economical, scalable, expedient, ubiquitous, and on-demand access to shared resources are some of the characteristics of the cloud that have resulted in shifting the business processes to the cloud. The cloud computing attracts the attention of research community due to its potential to provide tremendous benefits to the industry and the community. But with the increasing demand of the cloud computing, there are some challenges also. The main cloud computing challenges are Data Management and Resource Allocation, Security and Privacy, Load Balancing, Scalability and Availability, Migration to Clouds and Compatibility, Interoperability and Communication between Clouds. In this paper, we concentrates on load balancing in cloud computing. We have considered artificial intelligence based algorithms for the cloud load balancing.
In this project I have used and extended an open source cloud simulation tool. The purpose of the project is to analyze and compare different cloud computing algorithms that takes into account factors like the user base (clients of clouds), geographical proximity to datacenters, load on datacenters etc. This tool will generate valuable insights in to designing Cloud infrastructure services in areas such as coordination between data centers, load balancing algorithms and possible value added services such as Service Brokers to coordinate between data centers to optimize the application performance and cost to the company.
With a significant development of the era of internet information, numerous data from vary field like science, engineer and business need to be handled quickly and accurately, which means the demand of computing power is far more than the ability of current technology. In order to enhance the computing system and save cost, ‘Cloud computing’ was emerged. People use cloud computing commonly in storage, which allow consumers use internet to share or store resources and information. The concept of this technology was proposed initially by John McCarthy in 1960s, while he predicted, computing will become a part of infrastructure instruction like gas, water and electricity everyone can get and use it easily and cheaply. The
In the information technology world Cloud computing is the latest development. By offering the services on demand it was revolutionized the digital world. On the client side there is no need to maintain the infrastructure and also there are many advantages of this cloud computing technology and this research paper will discuss all the things like the developments and trends and latest technologies used in this field.
Cloud computing is computing and software resources available on demand, as a service. Computing tasks, Running Applications or storing data can be three broad categories of activities of cloud computing. There are mainly three types of services; Software-as-a-service, Platform-as-a-service and Infrastructure-as-a-service. There are four key deployment models, private, public, hybrid and community cloud. Cloud has few key characteristics like being cost effective, rapidly elastic, segueing into plethora of opportunities and innovations, resource pooling and available on-demand along with providing advanced security. Cloud computing has many advantages like being economical, quite
Abstract-The excessive demand of pay per usage Cloud Computing model, considerably raise the need to balance the load in datacenter. Load balancing guarantees the availability of services without degrading the performance to users. Downtime observed by users is a big issue which leads to violation of quality of services (QoS) and requirements for users in time. Solution to this problem lies in improvement of response time.
The model of cloud computing has increased in modern years and has become a very important feature in day-to-day computing. Cloud computing simply means virtually extracting resources from service provider through internet. It means that the user has minimum hardware configuration and still by using remote services the user can compute extreme tasks which require maximum amount of computing. Cloud services provide user variety of perks such as data storage, computing power(memory), and networking.