Browse > Article
http://dx.doi.org/10.7840/kics.2013.38B.7.512

Dynamic Resource Allocation in Distributed Cloud Computing  

Ahn, TaeHyoung (연세대학교 컴퓨터과학과 무선네트워킹 연구실)
Kim, Yena (연세대학교 컴퓨터과학과 무선네트워킹 연구실)
Lee, SuKyoung (연세대학교 컴퓨터과학과 무선네트워킹 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38B, no.7, 2013 , pp. 512-518 More about this Journal
Abstract
A resource allocation algorithm has a high impact on user satisfaction as well as the ability to accommodate and process services in a distributed cloud computing. In other words, service rejections, which occur when datacenters have no enough resources, degrade the user satisfaction level. Therefore, in this paper, we propose a resource allocation algorithm considering the cloud domain's remaining resources to minimize the number of service rejections. The resource allocation rate based on Q-Learning increases when the remaining resources are sufficient to allocate the maximum allocation rate otherwise and avoids the service rejection. To demonstrate, We compare the proposed algorithm with two previous works and show that the proposed algorithm has the smaller number of the service rejections.
Keywords
Cloud Computing; Distributed Cloud; Q-Learning; Resource Allocation; Service Rejection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. T. Maguluri, R. Srikant, and L. Ying, "Stochastic models of load balancing and scheduling in cloud computing clusters," in Proc. IEEE INFOCOM, pp. 702-710, Orlando, U.S.A., Mar. 2012.
2 H. Kim, W. Kim, and Y. kim, "A pattern-based prediction model for dynamic resource provisioning in cloud environment," KSII Trans. Internet Inform. Syst., vol. 5, no. 10, pp. 1712-1732, Oct. 2011.   과학기술학회마을   DOI
3 J. Nie and S. Haykin, "A Q-learning-based dynamic channel assignment technique for mobile communication systems," IEEE Trans. Veh. Tech., vol. 48, no. 5, pp. 1676-1687, Sep. 1999.   DOI   ScienceOn
4 Y. Chen, C. Chang, and F. Ren, "Q-learning-based multirate transmission control scheme for RRM in multimedia WCDMA systems," IEEE Trans. Veh. Tech., vol. 53, no. 1, pp. 38-48, Jan. 2004.   DOI   ScienceOn
5 L. Hu, X.-L. Che, and S.-Q. Zheng, "Online system for grid resource monitoring and machine learning-based prediction," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 134-145, Jan. 2012.   DOI   ScienceOn
6 Y. J. Kim, "Modified Q-learning for intelligent system," J. Korea Inst. Commun. Soc. (KICS), vol. 33, no. 2, pp. 82-87, Feb. 2008.
7 J. Rao, X. Bu, C.Z. Xu, and K. Wang, "A distributed self-learning approach for elastic provisioning of virtualized cloud resources," in Proc. IEEE MASCOTS, pp. 45-54, Singapore, Jul. 2011.
8 P. T. Endo, A. V. P. de Almeida Palhares, N. N. Pereira, G. E. Goncalves, D. Sadok, J. Kelner, B. Melander, and J.-E. Mangs, "Resource allocation for distributed cloud: concepts and research challenges," IEEE Network, vol. 25, no. 4, pp. 42-46, Jul.-Aug. 2011.   DOI   ScienceOn
9 M. Alicherry and T. V. Lakshman, "Network aware resource allocation in distributed clouds," in Proc. IEEE INFOCOM, pp. 963-971, Orlando, U.S.A., Mar. 2012.
10 M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, Apr. 2010.
11 C. J. C. H Watkins and P. Dayan, "Q-Learning," Machine Learning, vol. 8, pp. 279-292, Jan. 1992.
12 H. Liang, L. X. Cai, D. Huang, X. Shen, and D. Peng, "An SMDP-based service model for interdomain resource allocation in mobile cloud networks," IEEE Trans. Veh. Tech., vol. 61, no. 5, pp. 2222-2232, Jun. 2012.   DOI   ScienceOn