Design of a Cloud Service Middleware to Utilize Free Minutes of Public Cloud Resources

Complexity of cloud services acts as a barrier towards adopting cloud to some of the Cloud Service Users. Cloud Service Middleware plays an important role to get rid of such problems. The middleware manages and optimizes the cloud resources to execute various jobs submitted by the users. A middleware can be enhanced to utilize the idle time of the reserved resources in cloud environment by scheduling these resources free of cost to jobs submitted by the same Cloud Service User (CSU) or a different CSU. This enhancement not only makes it possible to utilize the resources to their fullest extent, but also reduces the usage cost of the CSU who reserved the resources (or a different CSU in certain cases). However, finding the mapping between the jobs and available pool of resources is a key challenge to the design of a middleware. This paper proposes some scheduling algorithms to find such mappings that minimizes the job execution cost within public cloud.