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 条

[21] Resource allocation in cloud computing: model and algorithm [J].

Li, Chunlin ;

Li, Layuan .

INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2013, 9 (02) :193-211

[22] Game Theoretic Resource Allocation in Cloud Computing [J].

Srinivasa, K. G. ;

Kumar, Sharath K. ;

Kaushik, Shashank U. ;

Srinidhi, S. ;

Shenvi, Vignesh ;

Mishra, Kushgra .

2014 FIFTH INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT), 2014, :36-42

[23] A Survey on Cloud Computing Resource Allocation Techniques [J].

Parikh, Swapnil M. .

2013 4TH NIRMA UNIVERSITY INTERNATIONAL CONFERENCE ON ENGINEERING (NUICONE 2013), 2013,

[24] Auction based resource allocation in cloud computing [J].

Wang, Hui ;

Tianfield, Huaglory ;

Mair, Quentin .

MULTIAGENT AND GRID SYSTEMS, 2014, 10 (01) :51-66

[25] Dynamic Resource Allocation Scheme in Cloud Computing [J].

Saraswathi, A. T. ;

Kalaashri, Y. R. A. ;

Padmavathi, S. .

GRAPH ALGORITHMS, HIGH PERFORMANCE IMPLEMENTATIONS AND ITS APPLICATIONS (ICGHIA 2014), 2015, 47 :30-36

[26] Resource Allocation Issues and Challenges in Cloud Computing [J].

Selvi, S. Thamarai ;

Valliyammai, C. ;

Dhatchayani, V. Neelaya .

2014 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2014,

[27] Resource Allocation Strategy for Cloud Computing Environment [J].

Awasthi, Chetan ;

Kanungo, Priyesh .

2015 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND CONTROL (IC4), 2015,

[28] Component Based Resource Allocation in Cloud Computing [J].

Vernekar, Sumeet S. ;

Game, Pravin .

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS 2012 (INDIA 2012), 2012, 132 :907-914

[29] A Survey on Resource Allocation Techniques in Cloud Computing [J].

Kumar, Deepesh ;

ShankerSingh, Ajay .

2015 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION & AUTOMATION (ICCCA), 2015, :655-660

[30] Modeling of the resource allocation in cloud computing centers [J].

Vakilinia, Shahin ;

Ali, Mustafa Mehmet ;

Qiu, Dongyu .

COMPUTER NETWORKS, 2015, 91 :453-470

← 1 2 3 4 5 →