Abstract
Cloud computing is a rapidly developing area. In that, resource allocation is an important enabling technology for cloud computing environments. The users will submit the service requests to clouds for computation. Along with the service requests user may give some constraints like deadline, budget, reliability, trust/security, etc. In this paper, we are considering two constraints deadline and budget. To improve the resource utilization and QoS, we are using the concept of RAINBOW service computing framework. We propose a cost and time optimization algorithm for allocating resources to service requests by considering multiple clouds, using the concept of RAINBOW framework in such a way that the user’s requirements are met with minimum cost. In cloud computing there is need for sharing resources like storage, processing time, memory, network bandwidth, etc. In this paper, we consider processing time as the main resource, which is to be allocated to competing clients.
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
Wang, L., Tao, J., Kunze, M., Canales, A., Castellanos, Kramer, D., Karl, W.: Cloud Computing: Early Definition and Experience. In: 10th IEEE International Conference on High Performance Computing and Communications (2008)
Song, Y., Li, Y., Wang, H., Zhang, Y., Feng, B., Zang, H., Sun, Y.: A service-oriented priority-based resource scheduling scheme for virtualized utility computing. In: Sadayappan, P., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2008. LNCS, vol. 5374, pp. 220–231. Springer, Heidelberg (2008)
Guiyi, W., Athanasios, V., Yao, Z., Naixue, X.: A game-theoretic method of fair resource allocation for cloud computing services. Spinger Science Business Media, LLC (2009)
Song, Y., Wang, H., Li., Y., Feng, B., Sun, Y.: Multi-Tiered On-Demand Resource Scheduling for VM-Based Data Center. In: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 148–155 (2009)
Dogan, A., Ozguner, F.: Scheduling independent tasks with QoS requirements in grid computing with time-varying resource prices. In: CCGRID, pp. 58–69 (2002)
Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: Vision, hype, and reality for delivering IT services as computing utilities. In: Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications (2008)
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in grid computing. In: The Journal of Conferency and Computation: Practice and Experience (CCPE), maio (2002)
Lawson, B., Smirni, E.: Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. In: 8th Workshop on Job Scheduling Strategies for Parallel Processing (2002)
Lai, K., Rasmusson, L., Adar, E., Sorkin, S., Zhang, L., Huberman. B,A.: Tycoon: a distributed market-based resource allocation system. Technical report, Hewlett-Packard laboratories, palo alto, CA (2004)
Yang, C., Lin, C., Chen, S.: A Workflow-based Computational Resource Broker with Information Monitoring in Grids. In: 5th International Conf. Grid and Cooperative Computing, pp. 105–206 (2006)
Venugopal, S., Chu, X., Buyya, R.: A negotiation Mechanism for Advance Resource Reservation using the Alternate Offers Protocol. In: 16th International Workshop on Quantity of Service (2008)
Hewlett-Packard : HP Utility Data Centre Technical White Paper (October 2001), http://www.hp.com
Barham, P., Dragovic, B., et al.: Xen and the art of virtualization. In: SOSP, pp. 164–177 (2003)
VMware Infrastructure: Resource Management with VMware DRS by VMware, Inc. 3145 Porter Drive Palo Alto (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chintapalli, V.R. (2011). A Deadline and Budget Constrained Cost and Time Optimization Algorithm for Cloud Computing. In: Abraham, A., Mauri, J.L., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22726-4_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-22726-4_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22725-7
Online ISBN: 978-3-642-22726-4
eBook Packages: Computer ScienceComputer Science (R0)