RESOURCE ALLOCATION IN CLOUD COMPUTING VIA OPTIMAL CONTROL TO QUEUING SYSTEMS

被引：1
作者：
Madankan, A. [1 ]
Delavarkhalafi, A. [1 ]
Karbassi, S. M. [1 ]
Adibnia, F. [1 ]
机构：
[1] Yazd Univ, Yazd, Iran
来源：
BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE | 2019年 / 12卷 / 04期
关键词：
cloud computing; multiple queueing system; multiple job classes; stochastic control policy;
D O I：
10.14529/mmp190405
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider resource allocation problem in the cloud computing. We use queuing model to model the process of entering into the cloud and to schedule and to serve incoming jobs. In this paper, the main problem is to allocate resources in the queuing systems as a general optimization problem for controlled Markov process with finite state space. For this purpose, we study a model of cloud computing where the arrival jobs follow a stochastic process. We reduce this problem to a routing problem. In the case of minimizing, cost is given as a mixture of an average queue length and number of lost jobs. We use dynamic programming approach. Finally, we obtain the explicit form of the optimal control by the Bellman equation.
引用
收藏
页码：67 / 81
页数：15
相关论文
共 50 条
[31]   A Survey on Resource Allocation Strategies in Cloud Computing [J].
Vinothina, V. ;
Sridaran, R. ;
PadmavathiGanapathi .
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2012, 3 (06) :97-104
[32]   A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems [J].
Hameed, Abdul ;
Khoshkbarforoushha, Alireza ;
Ranjan, Rajiv ;
Jayaraman, Prem Prakash ;
Kolodziej, Joanna ;
Balaji, Pavan ;
Zeadally, Sherali ;
Malluhi, Qutaibah Marwan ;
Tziritas, Nikos ;
Vishnu, Abhinav ;
Khan, Samee U. ;
Zomaya, Albert .
COMPUTING, 2016, 98 (07) :751-774
[33]   A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems [J].
Abdul Hameed ;
Alireza Khoshkbarforoushha ;
Rajiv Ranjan ;
Prem Prakash Jayaraman ;
Joanna Kolodziej ;
Pavan Balaji ;
Sherali Zeadally ;
Qutaibah Marwan Malluhi ;
Nikos Tziritas ;
Abhinav Vishnu ;
Samee U. Khan ;
Albert Zomaya .
Computing, 2016, 98 :751-774
[34]   A hierarchical control framework of load balancing and resource allocation of cloud computing services [J].
Leontiou, Nikolaos ;
Dechouniotis, Dimitrios ;
Denazis, Spyros ;
Papavassiliou, Symeon .
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 :235-251
[35]   Scheduling Fair Resource Allocation Policies for Cloud Computing through Flow Control [J].
Souravlas, Stavros ;
Katsavounis, Stefanos .
ELECTRONICS, 2019, 8 (11)
[36]   Research on Resource Allocation Scheme based on Access Control in Cloud Computing Environment [J].
Wang, Jun-she ;
Liu, Jin-liang ;
Zhang, Hong-bin .
2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATIONS (CSA), 2015, :377-380
[37]   An Optimal Algorithm for Resource Scheduling in Cloud Computing [J].
Li, Qiang .
ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 :293-299
[38]   Optimal resource provisioning for cloud computing environment [J].
Li, Chunlin ;
Li, La Yuan .
JOURNAL OF SUPERCOMPUTING, 2012, 62 (02) :989-1022
[39]   Optimal resource provisioning for cloud computing environment [J].
Chunlin Li ;
La Yuan Li .
The Journal of Supercomputing, 2012, 62 :989-1022
[40]   Priority Based Dynamic resource allocation in Cloud Computing [J].
Pawar, Chandrashekhar S. ;
Wagh, Rajnikant B. .
2012 INTERNATIONAL SYMPOSIUM ON CLOUD AND SERVICES COMPUTING (ISCOS 2012), 2012, :1-6
12345