Advertisement

Allocation of Slotted Deadline Sensitive Leases in Infrastructure Cloud

  • Dhairya Vora
  • Sanjay Chaudhary
  • Minal Bhise
  • Vikas Kumar
  • Gaurav Somani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7154)

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.

Keywords

scheduling algorithms resource allocation cloud backfilling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amazon elastic compute cloud (amazon ec2) (May 05, 2011), http://aws.amazon.com/ec2/
  2. 2.
    Nimbus (May 05, 2011), http://www.nimbusproject.org/
  3. 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
  4. 4.
    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 Google Scholar
  5. 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. 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. 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. 8.
    Sotomayor, B., Keahey, K.: Haizea (May 05, 2011), http://haizea.cs.uchicago.edu/
  9. 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. 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. 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
  12. 12.
    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)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Stankovic, J.A., Ramamritham, K., Spuri, M.: Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. Kluwer Academic Publishers, Norwell (1998)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dhairya Vora
    • 1
  • Sanjay Chaudhary
    • 1
  • Minal Bhise
    • 1
  • Vikas Kumar
    • 1
  • Gaurav Somani
    • 2
  1. 1.DA-IICTGandhinagarIndia
  2. 2.The LNMIITJaipurIndia

Personalised recommendations