Abstract
In this paper, we study the resource allocation at the infrastructure level, instead of studying how to map the physical resources to virtual resources for better resource utilization in a cloud computing environment. We propose a new algorithm to resource allocation for infrastructure that dynamically allocate the virtual machines among the cloud computing applications based on approach algorithm deadlock detection and can use the threshold method to optimize the decision of resource reallocation. We have implemented and performed our algorithm proposed by using CloudSim simulator. The experiment results show that our algorithm can quickly detect deadlock and then resolve the situation of approximately orders of magnitude in practical cases.
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
Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commune. ACM 53(4), 50–58 (2010)
Stillwell, M., Vivien, F., Casanova, H.: Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms. In: IPDPS 2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, pp. 786–797 (2012)
Lee, G.: Resource Allocation and Scheduling in Heterogeneous Cloud Environments. EECS Department, University of California, Berkeley (2012)
Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. Cluster Comput. 12, 1–15 (2009)
Garg, S.K., Yeo, C.S., Anandasivam, A., Buyya, R.: Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J. Parallel Distrib. Comput. (2011)
Warneke, D., Kao, O.: Exploiting dynamic resource allocation for efficient parallel data processing in the cloud. IEEE Trans. Parallel Distrib. Syst. 22(6), 985–997 (2011)
Wu, L., Garg, S.K., Buyya, R.: SLA-based Resource Allocation for a Software as a Service Provider in Cloud Computing Environments. In: Proceedings of the 11th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2011), Los Angeles, USA, May 23-26 (2011)
Addis, B., Ardagna, D., Panicucci, B.: Autonomic Management of Cloud Service Centers with Availability Guarantees. In: 2010 IEEE 3rd International Conference on Cloud Computing, pp. 220–207 (2010)
Abdelsalam, H.S., Maly, K., Kaminsky, D.: Analysis of Energy Efficiency in Clouds. In: 2009 Computation, World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, pp. 416–422 (2009)
Yazir, Y.O., Matthews, C., Farahbod, R.: Dynamic Resource Allocation in Computing Clouds using Distributed Multiple Criteria Decision Analysis. In: IEEE 3rd International Conference on Cloud Computing, pp. 91–98 (2010)
Benin, S., Bucur, A.I., Epema, D.H.: A measurement-based simulation study of processor co-allocation in multi-cluster systems. In: JSSPP, pp. 184–204 (2003)
Calheiros, R.N., Ranjan, R., Beloglazov, A., Rose, C.A.F.D., Buyya, R.: CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nguyen, H.H.C., Dang, H.V., Pham, N.M.N., Le, V.S., Nguyen, T.T. (2015). Deadlock Detection for Resource Allocation in Heterogeneous Distributed Platforms. In: Unger, H., Meesad, P., Boonkrong, S. (eds) Recent Advances in Information and Communication Technology 2015. Advances in Intelligent Systems and Computing, vol 361. Springer, Cham. https://doi.org/10.1007/978-3-319-19024-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-19024-2_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19023-5
Online ISBN: 978-3-319-19024-2
eBook Packages: EngineeringEngineering (R0)