mEDF: Deadline Driven Algorithm for Minimizing Response Time and Completion Time in IaaS Clouds
Vivek Shrivastava, D. S. Bhilare · 2014
Cloud Computing is used to avail internet based services on a lease basis in a very short time period. Purchase and installation of new computing resources takes time, so getting resources as a service from cloud in a minute or so is faster and cheaper nowadays. A contract called service level agreement is worked between cloud host and consumer. SLA includes quality of service (QoS) that must be provided by the cloud host to consumer. It also includes time frame, in that time period consumers’ task should get done. Due to multi-tenancy architecture a cloud host has many consumers at same time. Some consumers cannot get their job done in time limit. When rejecting consumers’ leases, deadline plays an important role. This paper introduces mEDF (Modified Earliest Deadline First) algorithm and leasing policy for deadline driven resource management, which takes care of minimum capacity expenses at cloud host side. Experiments and results show that this algorithm is suitable and can be used for deadline driven scheduling with minimizing response time and completion time.