Abstract:With time-varying workloads and service requests, cloud-based software services necessitate adaptive resource allocation for guaranteeing Quality-of-Service (QoS) and reducing resource costs. However, due to the ever-changing system states, resource allocation for cloud-based software services faces huge challenges in dynamics and complexity. The traditional approaches mostly rely on expert knowledge or numerous iterations, which might lead to weak adaptiveness and extra costs. Moreover, existing RL-based methods target the environment with the fixed workload, and thus they are unable to effectively fit in the real-world scenarios with variable workloads. To address these important challenges, we propose a Prediction-enabled feedback Control with Reinforcement learning based resource Allocation (PCRA) method. First, a novel Q-value prediction model is designed to predict the values of management operations (by Q-values) at different system states. The model uses multiple prediction learners for making accurate Q-value prediction by integrating the Q-learning algorithm. Next, the objective resource allocation plans can be found by using a new feedback-control based decision-making algorithm. Using the RUBiS benchmark, simulation results demonstrate that the PCRA chooses the management operations of resource allocation with 93.7 percent correctness. Moreover, the PCRA achieves optimal/near-optimal performance, and it outperforms the classic ML-based and rule-based methods by 5<span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="3.933ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1693.5 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-69" x="469" y="0"></use> <use xlink:href="#MJMATHI-6D" x="815" y="0"></use></g></svg></span>∼7% and 10<span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="3.933ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1693.5 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-69" x="469" y="0"></use> <use xlink:href="#MJMATHI-6D" x="815" y="0"></use></g></svg></span>∼13%, respectively.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-73" d="M131 289Q131 321 147 354T203 415T300 442Q362 442 390 415T419 355Q419 323 402 308T364 292Q351 292 340 300T328 326Q328 342 337 354T354 372T367 378Q368 378 368 379Q368 382 361 388T336 399T297 405Q249 405 227 379T204 326Q204 301 223 291T278 274T330 259Q396 230 396 163Q396 135 385 107T352 51T289 7T195 -10Q118 -10 86 19T53 87Q53 126 74 143T118 160Q133 160 146 151T160 120Q160 94 142 76T111 58Q109 57 108 57T107 55Q108 52 115 47T146 34T201 27Q237 27 263 38T301 66T318 97T323 122Q323 150 302 164T254 181T195 196T148 231Q131 256 131 289Z"></path><path stroke-width="1" id="MJMATHI-69" d="M184 600Q184 624 203 642T247 661Q265 661 277 649T290 619Q290 596 270 577T226 557Q211 557 198 567T184 600ZM21 287Q21 295 30 318T54 369T98 420T158 442Q197 442 223 419T250 357Q250 340 236 301T196 196T154 83Q149 61 149 51Q149 26 166 26Q175 26 185 29T208 43T235 78T260 137Q263 149 265 151T282 153Q302 153 302 143Q302 135 293 112T268 61T223 11T161 -11Q129 -11 102 10T74 74Q74 91 79 106T122 220Q160 321 166 341T173 380Q173 404 156 404H154Q124 404 99 371T61 287Q60 286 59 284T58 281T56 279T53 278T49 278T41 278H27Q21 284 21 287Z"></path><path stroke-width="1" id="MJMATHI-6D" d="M21 287Q22 293 24 303T36 341T56 388T88 425T132 442T175 435T205 417T221 395T229 376L231 369Q231 367 232 367L243 378Q303 442 384 442Q401 442 415 440T441 433T460 423T475 411T485 398T493 385T497 373T500 364T502 357L510 367Q573 442 659 442Q713 442 746 415T780 336Q780 285 742 178T704 50Q705 36 709 31T724 26Q752 26 776 56T815 138Q818 149 821 151T837 153Q857 153 857 145Q857 144 853 130Q845 101 831 73T785 17T716 -10Q669 -10 648 17T627 73Q627 92 663 193T700 345Q700 404 656 404H651Q565 404 506 303L499 291L466 157Q433 26 428 16Q415 -11 385 -11Q372 -11 364 -4T353 8T350 18Q350 29 384 161L420 307Q423 322 423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 181Q151 335 151 342Q154 357 154 369Q154 405 129 405Q107 405 92 377T69 316T57 280Q55 278 41 278H27Q21 284 21 287Z"></path></defs></svg>

Self-adaptive Resource Allocation for Cloud-Based Software Services Based on Progressive QoS Prediction Model

Self-learning and Self-Adaptive Resource Allocation for Cloud-Based Software Services

Self-adaptive Resource Allocation for Cloud-Based Software Services Based on Iterative QoS Prediction Model

Self-Adaptive Resource Management Framework for Software Services in Cloud

A QoS Guarantee Framework for Cloud Services Based on Bayesian Prediction

A Predictive Admission Control Algorithm for User Advance Reservation in Equipment Grid.

Survey on prediction models in cloud resource management schemes

Towards Adaptive Web Services QoS Prediction

Resource Allocation with Workload-Time Windows for Cloud-Based Software Services: A Deep Reinforcement Learning Approach

Revenue Maximization Using Adaptive Resource Provisioning in Cloud Computing Environments

Self-Adaptive Cloud Pricing Strategies with Markov Prediction and Data Mining Method

Predictive Resource Allocation Strategies for Cloud Computing Environments Using Machine Learning

Self-adaptive Approach for Container-based Cloud Resources Management

Resource Allocation for Cloud-Based Software Services Using Prediction-Enabled Feedback Control with Reinforcement Learning

Self-Adaptive, Deadline-Aware Resource Control in Cloud Computing.

Research on Resource Demand Prediction and Optimal Allocation Method in Cloud Computing Environment

QoS Accurate Matching Algorithm Based on Service Resource Scheduling on Cloud Platform and Its Application

Control Strategies for Adaptive Resource Allocation in Cloud Computing

Adaptive Computing Resource Allocation For Mobile Cloud Computing

Services utility prediction on a cloud

Survey on Adaptive Resource Management Techniques in Cloud Computing Environment