Abstract
This paper, presents an deadlock avoidance for model V VM-out-of-N PM. Algorithm used to reschedule the policies of resource supply for resource allocation on heterogeneous distributed platform. In the current scenario, deadlock avoidance for model V VM-out-of-N PM algorithm using Two - Way search method has created the problem of taking higher time complexity of O(m*(n − 1)/2 + 2e) where e is the number of edges, for m processes at n sites. This paper proposes the algorithms for allocating multiple resources to competing services running in virtual machines on a heterogeneous distributed platform. We have implemented and performed our algorithm proposed by using CloudSim simulator. The experiments results show that our algorithm can quickly avoid deadlock and then resolve the situation of approximately orders of magnitude in practical cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nguyen, H.H.C., et al.: A new technical solution for resource allocation in heterogeneous distributed platforms. In: Mizera-Pietraszko, S.F.J. (ed.) Advances in Digital Technologies, pp. 184–194. IOS Press, The Netherlands: The University of Macau, Macau (2015)
Nguyen, H.H.C., et al.: Deadlock prevention for resource allocation in heterogeneous distributed platforms. In: Mizera-Pietraszko, S.F.J., Chung, Y.-L., Pichappan, P. (eds.) Advances in Digital Technologies, pp. 40–49. IOS Press, The Netherlands: The University of Macau, Macau (2016)
Nguyen, H.H.C., Dang, H.V., Pham, N.M.N., Le, V.S., Nguyen, T.T.: 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. AISC, vol. 361, pp. 285–295. Springer, Cham (2015). doi:10.1007/978-3-319-19024-2_29
Nguyen, H.H.C., Le, V.S.: Detection and avoidance deadlock for resources allocation in heterogenenous distributed plaforms. Int. J. Comput. Sci. Telecommun. (IJCST), English 6(2), 1–6 (2015)
Adami, D., Gabbrielli, A., Giordano, S., Pagano, M., Portaluri, G.: A fuzzy logic approach for resources allocation in cloud data center. In: Proceedings 2015 IEEE Globecom Workshops (GC Wkshps), pp. 1–6 (2015)
Thang, D., Quoc, D.C.: Defining membership functions in fuzzy object-oriented database model. In: Dang, T.K., Wagner, R., Küng, J., Thoai, N., Takizawa, M., Neuhold, E. (eds.) FDSE 2015. LNCS, vol. 9446, pp. 314–322. Springer, Cham (2015). doi:10.1007/978-3-319-26135-5_23
Sotomayor, B.: Provisioning computational resources using virtual machines and leases. Ph.D. thesis, University of Chicago (2010)
Sotomayor, B., Keahey, K., Foster, I.T.: Combining batch execution and leasing using virtual machines. In: HPDC, pp. 87–96 (2008)
Warneke, D., et al.: Exploiting dynamic resource allocation for efficient parallel data processing in the cloud. IEEE Trans. Parallel Distrib. Syst. 22(6), 985–997 (2011)
Kshemkalyani, A.D., Singhal, M.: Distributed Computing Principles, Algorithms, and Systems. Cambridge University Press, UK (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Nguyen, H.H.C., Tran, H.D., Doan, V.T., Anh, V.T.P. (2017). Deadlock Avoidance for Resource Allocation Model V VM-out-of-N PM. In: Cong Vinh, P., Tuan Anh, L., Loan, N., Vongdoiwang Siricharoen, W. (eds) Context-Aware Systems and Applications. ICCASA 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 193. Springer, Cham. https://doi.org/10.1007/978-3-319-56357-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-56357-2_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56356-5
Online ISBN: 978-3-319-56357-2
eBook Packages: Computer ScienceComputer Science (R0)