International Journal of Scientific Engineering and Technology (ISSN : 2277-1581) Volume No.2, Issue No.10, pp : 1062-1068 1 Oct. 2013 IJSET@2013 Page 1062 A Dynamic Optimization Algorithm for Task Scheduling in Cloud Computing With Resource Utilization Ram Kumar Sharma,Nagesh Sharma Deptt. of CSE, NIET, Greater Noida, Gautambuddh Nagar, U.P. India NIET,Greater. Noida Abstract - It is a style of computing where massively scalable resources are delivered as a service to external customers using Internet technologies. Scheduling in cloud is responsible for selection of best suitable resources for task execution, by taking some static and dynamic parameters and restrictions of tasks' into consideration. Cloud computing provides us with the massive pool of resources in terms of pay-as-you-use policy. Cloud delivers these resources on demand through the use of network resources under different load conditions. Cloud computing is the next stage in the Internet's evolution, providing the means through which everything — from computing power to computing infrastructure, applications, business processes to personal collaboration — can be delivered to you as a service wherever and whenever you need. Cloud computing has emerged as a popular computing model to support on demand services. As the users will be charged based on their usage the effective utilization of resources poses a major challenge. To accomplish this, a service request scheduling algorithm which reduces the waiting time of the task in the scheduler and maximizes the Quality of Service (QoS) is needed. Our proposed algorithm is based on 3-tier cloud architecture (Consumer, Service Provider and the Resource Provider) which benefits both the user (QoS) and the service provider (Cost) through effective schedule reallocation based on utilization ratio leading to better resource utilization. Performance analysis made with the existing scheduling techniques shows that our algorithm gives out a more optimized schedule and enhances the efficiency rate. The main objective of this paper we are showing the maximum utilization on client and server side accessing the cloud environment. Keywords: Cloud; Service Request; Service Provider; Consumer; Scheduler Units Cloud Scheduling, Optimal Scheduling, Dynamic task execution. 1. Introduction Cloud computing an emerging and an enabling technology which made us to think beyond what is possible. Cloud computing services are offered based on 3-tier architecture. The entire architecture of a cloud with respect to service request scheduling comprises of the resource provider, the service providers and the consumers. In order to service the request given by the consumer, the service provider needs either to procure new hardware resources or to rent it from resource provider. The service provider hires resources from the resource provider and creates Virtual Machine (VM) instances dynamically to serve the consumers. Resource provider takes on the responsibility of dispatching the VM's to the physical server. Charges for the running instance are based on the flat rate (/time unit). Users submit their request for processing an application consists of one or more services. These services along with the time and cost parameters are sent to the service provider. In general the actual processing time of a request is much longer than its estimated time as there incurs some delay at the service provider site. As the cloud is a form of "pay-as- you-use" utility, the service provider needs to reduce the response time and delay. Over here service request scheduling becomes an essential element to reduce maximize the profit of service provider and to improve the QoS offered to the user. Scheduling process in cloud is generalized into three stages namely:-  Resource discovering and filtering- Datacenter Broker discovers the resources present in the network system and collects status information related to them.  Resource selection - Target resource is selected based on certain parameters of task and resource. This is deciding stage.  Task submission -Task is submitted to resource selected Our algorithm ERUA for service request scheduling schedules the task units based on the utilization ratio of the queue and greedy algorithm for Dynamic scheduling. It always ensures that the utilization ratio always falls within 1 leading to better resource utilization and enhancing the efficiency through enabling the task units to finish up its execution within their deadline. With our sample set of data, ERUA proves to be more optimal than the existing algorithms for service request scheduling. Cloud computing is a very current topic and the term has gained a lot of attention in recent times. It can be defined as on demand pay-as-per-use model in which shared resources, information, software and other devices are provided according to the clients' requirement when needed [1]. Human dependency on cloud is evident from the fact that today's most popular social networking, email, document sharing and online gaming sites are hosted on cloud. Google, Microsoft, IBM, Amazon, Yahoo and Apple among others are very active in this field. The simplified scheduling steps mentioned above are shown in Figure 1 balance this biasing to form an optimized scheduling