Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amazon elastic compute cloud (amazon ec2) (May 05, 2011), http://aws.amazon.com/ec2/
Nimbus (May 05, 2011), http://www.nimbusproject.org/
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)
Chang, F., Ren, J., Viswanathan, R.: Optimal resource allocation in clouds. In: Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing, CLOUD 2010, pp. 418–425. IEEE Computer Society, Washington, DC, USA (2010), http://dx.doi.org/10.1109/CLOUD.2010.38
Nathani, A., Chaudhary, S., Somani, G.: Policy based resource allocation in iaas cloud. Future Generation Computer Systems. Journal of Special Issue (2011)
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
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)
Sotomayor, B., Keahey, K.: Haizea (May 05, 2011), http://haizea.cs.uchicago.edu/
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)
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)
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)
Sotomayor, B., Montero, R.S., Foster, I., Llorente, I.M.: Virtual infrastructure management in private and hybrid clouds. IEEE Internet Computing 13, 14–22 (2009)
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)
Stankovic, J.A., Ramamritham, K., Spuri, M.: Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. Kluwer Academic Publishers, Norwell (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vora, D., Chaudhary, S., Bhise, M., Kumar, V., Somani, G. (2012). Allocation of Slotted Deadline Sensitive Leases in Infrastructure Cloud. In: Ramanujam, R., Ramaswamy, S. (eds) Distributed Computing and Internet Technology. ICDCIT 2012. Lecture Notes in Computer Science, vol 7154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28073-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-28073-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28072-6
Online ISBN: 978-3-642-28073-3
eBook Packages: Computer ScienceComputer Science (R0)