Allocation of Slotted Deadline Sensitive Leases in Infrastructure Cloud
Resource allocation is an important aspect in cloud computing. In Cloud Computing environment, the user can access required resources in the form of a service. The resource may be a platform, a software or infrastructure. In an IaaS (Infrastructure as a Service) Cloud, users send requests to the cloud-provider in the form of a lease; The cloud-provider makes a scheduling plan for leases in order to maximize the number of leases it can accommodate. A lease stores information about the required resources, including the time at which the resources are required. Haizea is a popular resource lease manager which handles the scheduling of such leases. An algorithm for deadline sensitive leases is presented which accepts more number of leases by dividing a lease into multiple slots and by backfilling already accommodated leases. Experimental results show that our scheduling algorithm gives better performance than existing algorithms in Haizea.
Keywordsscheduling algorithms resource allocation cloud backfilling
Unable to display preview. Download preview PDF.
- 1.Amazon elastic compute cloud (amazon ec2) (May 05, 2011), http://aws.amazon.com/ec2/
- 2.Nimbus (May 05, 2011), http://www.nimbusproject.org/
- 3.Akhani, J., Chuadhary, S., Somani, G.: Negotiation for resource allocation in iaas cloud. In: Proceedings of the Fourth Annual ACM Bangalore Conference, COMPUTE 2011, pp.15:1–15:7. ACM (2011)Google Scholar
- 5.Nathani, A., Chaudhary, S., Somani, G.: Policy based resource allocation in iaas cloud. Future Generation Computer Systems. Journal of Special Issue (2011)Google Scholar
- 6.Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L., Zagorodnov, D.: The eucalyptus open-source cloud-computing system. In: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009, pp. 124–131. IEEE Computer Society, Washington, DC, USA (2009), http://dx.doi.org/10.1109/CCGRID.2009.93 Google Scholar
- 7.Sotomayor, B., Foster, I., Keahey, K.: Overhead matters: A model for virtual resource management. In: Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, IEEE Computer Society, Washington, DC, USA (2006)Google Scholar
- 8.Sotomayor, B., Keahey, K.: Haizea (May 05, 2011), http://haizea.cs.uchicago.edu/
- 9.Sotomayor, B., Keahey, K., Foster, I.: Combining batch execution and leasing using virtual machines. In: Proceedings of the 17th International Symposium on High Performance Distributed Computing, HPDC 2008, pp. 87–96. ACM (2008)Google Scholar
- 10.Sotomayor, B., Montero, R.S., Llorente, I.M., Foster, I.: Resource leasing and the art of suspending virtual machines. In: 11th IEEE International Conference on High Performance Computing and Communications, pp. 59–68. IEEE (2009)Google Scholar
- 11.Sotomayor, B., Montero, R.S., Llorente, I.M., Foster, I.: An open source solution for virtual infrastructure management in private and hybrid clouds. IEEE Internet Computing, 5–8 (2009)Google Scholar
- 13.Sotomayor, B., Montero, R.S., Llorente, I.M., Foster, I.: Capacity leasing in cloud systems using the opennebula engine. In: Cloud Computing and Applications, CCA 2008 (2009)Google Scholar