Cloud Based Task Scheduling Using Fuzzy C-Means and Linear Programming Approach

Cloud computing is a latest technology that deals with on-demand, online distribution of computing resources and services within managed environment on pay per use scenario. Cloud Service Provider (CSP) manages all the requests of cloud users and allocates the resources (processors) to them. Cloud service provider thus plays crucial role of scheduling the available resources to the user tasks in order to reduce overall cost (cost that end user required to pay to cloud) in user specified time. In the proposed system, cloud resources are scheduled by using linear programming as an optimization technique along with Fuzzy C-Means (FCM) as a clustering technique. Cloud user submits the batch of tasks (images for processing) through smart phone to a cloud service provider. Cloud service provider schedules these tasks among the number of resources (smart phones and processors) using FCM and linear programming. The proposed system schedules these tasks in such a way that it requires minimum cost under the time constraint given by submitter. The results of proposed scheduling strategy are compared with the results obtained by First Come First Served (FCFS) scheduling.