You are on page 1of 4

Optimization of FCFS based Resource provisioning

algorithms for Cloud Computing
Guided by Prof. Lakshmi Kurup
Aditya Marphatia

Aditi Muhnot

Dept. of Computer Engineering
Mumbai, India

Dept. of Computer Engineering
Mumbai, India

Tanveer Sachdeva

Esha Shukla

Dept. of Computer Engineering
Mumbai, India

Dept. of Computer Engineering
Mumbai, India

Abstract— In our project, we propose an optimized version of
the FCFS scheduling algorithm addresses these major challenges
of task scheduling in cloud. The incoming tasks are grouped on
the basis of task requirement like minimum execution time or
minimum cost and prioritized (FCFS manner). Resource
selection is done on the basis of task constraints using a greedy
approach. The proposed model will be implemented and tested
on simulation toolkit. We intend to create a module depicting the
normal FCFS algorithm in comparison to our optimized version
algorithm for resource provisioning in the cloud.
Index Terms—Cloud computing, FCFS, module, resource,

efficiently and to their best capacity so that resource
potential is not left unused.
Much of the research so far has been focused on Cloud
security and data protection aspects, therefore the efficient
provisioning of resources and necessity of cloud services to
be cost effective is often neglected. In our project, we
propose an optimized version of the FCFS scheduling
algorithm which addresses these major challenges of task


scheduling in cloud. The incoming tasks are grouped on the

Cloud computing has emerged as a popular computing

basis of task requirement like minimum execution time or

model to support on demand services. It is a style of

minimum cost and prioritized (FCFS manner). Resource



selection is done on the basis of task constraints using a

delivered as a service to external customers using Internet

greedy approach. The proposed model will be implemented

technologies. Scheduling in cloud is responsible for

and tested on simulation toolkit. We intend to create a

selection of best suitable resources for task execution, by


taking some static and dynamic parameters and restrictions

comparison to our optimized version algorithm for resource

of tasks’ into consideration. The users’ perspective of

provisioning in the cloud.





efficient scheduling may be based on parameters like task
completion time or task execution cost etc. Service
providers like to ensure that resources are utilized







Hence. however. the task list is rearranged the preference of the FCFS scheduling. who are accustomed to working with a fixed set of resources they own. solution that tries to minimize the drawbacks of resultant algorithm. PROBLEM DEFINITION WITH SCOPE OF PROJECT • The algorithm devised by us. Prioritization: Priority determines the importance of the element with which it is from those of traditional architectures. Greedy Allocation: Greedy algorithm is suitable for dynamic heterogeneous resource environment connected to the scheduler through . PROPOSED SYSTEM The different resource provisioning algorithms task profit in descending order. constraint which can be deadline or minimum with the privacy of the databases being stored on cost. minimum time constraint first. This. components on the basis of certain behaviour or Resource provisioning algorithms have certain attribute. In the proposed framework tasks are grouped on the basis of Cloud security has been a major issue uptil now. provisioning of resources has to be controlled by implementation of the proposed algorithm: the end users. Deadline Constrained unfamiliar paradigm for computer application 2. Outline of the Proposed Algorithm: Resource cost is an important consideration while using cloud resources for scientific computing as • • 1. it There can be better more-costly implementable determines the order of task scheduling based on resource provisioning algorithms such as the the parameters undertaken for its computation. they are given more priority in scheduling sequence. well. • Task Grouping: Grouping means collection of associated. However it with tasks arranged in ascending order of requires many more factors to be considered and deadline in order to execute the task with the cost rises up. and then scheduled collectively. reduces the cost-communication ratio. The effectiveness and tasks. In terms of task scheduling. There are the two ways of choosing the deciding parameters for the utility-like provisioning of services. if employed to combine several the cloud being under threat. is a new and 1. will be using various While current cloud systems are beginning to offer current resource provisioning strategies. The cost based tasks are prioritized on the basis of III. 3. This is mentioned have certain flaws on which work could appreciable as tasks with higher profit can be be done in this direction to extract the advantageous executed on minimum cost based machine to points of these algorithms and come up with a better give maximum profit.II. By task grouping in cloud it is meant budget constraints and the implementation of the that tasks of similar type can be grouped together cloud on a large-scale is a very costly affair. efficiency of traditional protection mechanisms are being reconsidered as the characteristics of this innovative deployment model can differ widely 2. In probability dependent priority used by Ye Hu over the present framework. Cost Constrained developers and users. Grouping.

Efficiency – The underlying technology focuses power and disk storage resulting in less wasted resource. risks and gaps. easy-to- cloud component. FEASABILITY OF PROPOSED SYSTEM issues minimise and when it is needed. but also determines problems by deciding which next step will the financial impact on the project. feasibility to on maximising the utilisation of computing greedy algorithm is used with aim of minimizing ii. Operational Feasibility: The algorithm that is proposed should have a considerable positive impact on the resource provisioning to both parties i. the client and the cloud service provider.Customers need only to buy what they require today rather than buying an IT solution that they will have to grow into overtime and then provision extra resource as This being a cloud computing project. a fundamental Greedy algorithms look for simple. Flexibility . determine what hardware and applications can be optimized through virtualization. resiliency delivered to the customer.e. specifications Different Parameters for Greedy Approach 2. Technological and System feasibility: An error-free simulation analysis is very important point that needs to be considered IV. completion time of tasks the turnaround task of individual tasks. provide the most obvious benefit. Such algorithms are called greedy because while the The various factors to be kept in mind when studying optimal solution to each smaller instance will the feasibility of the cloud are: provide an immediate output. Minimum Cost Based: The resource with minimum cost is selected and tasks are scheduled on it until its capacity is supported. the major will be in the efficient implementation of the cloud environment and in the simulation of the proposed algorithm to have better utilization of available resources. The Algorithm can be implemented using Java. doesn’t consider the larger problem as a whole. Cloud Feasibility: An understanding of where you Greedy approach is one of the approaches used are and what your objectives mean. High availability – designed to the highest On cloud side.homogeneous communication environment. . the algorithm 1. Economic Feasibility: Economics of this project need to be understood from the development of the cloud environment perspective. multi-step identifies benefits. We will to solve the job scheduling problem. The ACID properties of the cloud database need to be satisfied. this project can face obstructions as it deals with interfacing with heterogeneous environments. But still this should not be a major concern. 3. Deadline Constrained Based: To improve the for downtime enabling SLA based services to be Realization i. Comprehensive analysis not only implement solutions to complex.

2008. APPLYING DOUBLE-SIDED COMBINATIONALAUCTIONS TO RESOURCE ALLOCATION IN CLOUDCOMPUTING . H. 29-35. 2012. 2009. AUCTION FOR RESOURCE ALLOCATION IN COMPUTATIONAL GRIDS .SNASEL.IT existing cloud environments. • [16] ADABI. BEIGY.. “A CONTINUOUS DOUBLE AUCTION METHOD FORRESOURCE ALLOCATION IN COMPUTATIONAL GRIDS”.ABRAHAM. of Computer Engineering for providing us with the resources and infrastructure to undertake this project. “A CONTINUES DOUBLEAUCTION METHOD FOR RESOURCE ALLOCATION IN ECONOMIC • Grids”. A.. DAS.CSELT. 2012.. Computer . A. ABRAHAM.[11]GROSU. IEEESYMPOSIUM ON COMPUTATIONAL INTELLIGENCE INSCHEDULING.. TEYMOURI. D.. A. pp 7-12.. ON GRID COMPUTING (GRID 2008) • 85-94. ENERGY PROCEDIA VOL 13.. M. M. . IZAKIAN.. Lakshmi Kurup for their continued encouragement and support and the Dept. AN The CloudSim toolkit supports both system and behavior modeling of Cloud system components such as data centers.. CLOUD COMPUTING RESOURCEALLOCATION MECHANISM RESEARCH BASED ON REVERSEAUCTION . A.FUTURE GNERATION COMPUTER SYSTEMS VOL 26 . 2012. we assume that CPU cycles and memory can be shared in a fine-grained fashion between different instances. ZAMANIFAR. The different resource provisioning algorithms are compared using this simulator software and it is proved that the proposed algorithm is better in resource utilization than other algorithms.MARKET-BASED GRID RESOURCE ALLOCATION USING NEW NEGOTIATION MODEL”.Currently there is an existing toolkit that depicts the different resource provisioning algorithms called as CloudSim: an extensible simulation toolkit that enables modeling and simulation of Cloud computing systems and application provisioning environments. Narendra Shekokar and our guide Prof.PP 736–741 the utility vision of computing. PP. • IEEE 10TH ANNUAL INTERNATIONAL SYMPOSIUM ONAPPLICATIONS AND THE INTERNET. B. A. FUJIWARA . The user of an instance can request for a different CPU cycle percentage or memory allocation at any point during its execution. MOVAGHAR. RAHMANI. 2004. JOURNAL OF NETWORK ANDCOMPUTER APPLICATIONS. TORK LADANI . but is consistent with WU AT LA. [17]S. • [20] JADE. B. “AUCTIONBASED RESOURCE ALLOCATION PROTOCOLS IN GRIDS”.. 2010 .. • [12] IZAKIAN. V. and recent research points to the progression of clouds in such a direction. 2011. • [13]H. ASSUMPTION Our work is based on the assumption that finegrained allocation and pricing of resources is possible for each virtual environment.T. A. LADANI. V. virtual machines (VMs) and resource provisioning policies.. International Journal of Applicationvol 43. S. CONF. ACKNOWLEDGMENT We wish to thank Prof..HTTP://JADE. RAHMANI. H. K. 2009. Additionally. This is not true for the • XIAOHONG • [15] I. JAVA AGENT DEVELOPMENT FRAMEWORK. REFERENCES • IEEE/ACM INT. 16TH IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND SYSTEMS. Thus.PP 228–.. 2004. 2011 . while evaluating the efficiency of the proposed algorithm in comparison with other algorithms assumes that he jobs arrival is Uniformly Randomly Distributed to get generalized scenario.