arrow
Return

Hierarchical Multi-Agent Optimization for Resource Allocation in Cloud Computing

delete2021-03-01
delete35
delete
OA
AI
X
Xiangqiang Gao
R
Rongke Liu *
A
Aryan Kaushik
DOI:10.1109/TPDS.2020.3030920delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In cloud computing, an important concern is to allocate the available resources of service nodes to the requested tasks on demand and to make the objective function optimum, i.e., maximizing resource utilization, payoffs, and available bandwidth. This article proposes a hierarchical multi-agent optimization (HMAO) algorithm in order to maximize the resource utilization and make the bandwidth cost minimum for cloud computing. The proposed HMAO algorithm is a combination of the genetic algorithm (GA) and the multi-agent optimization (MAO) algorithm. With maximizing the resource utilization, an improved GA is implemented to find a set of service nodes that are used to deploy the requested tasks. A decentralized-based MAO algorithm is presented to minimize the bandwidth cost. We study the effect of key parameters of the HMAO algorithm by the Taguchi method and evaluate the performance results. The results demonstrate that the HMAO algorithm is more effective than two baseline algorithms of genetic algorithm (GA) and fast elitist non-dominated sorting genetic algorithm (NSGA-II) in solving the large-scale optimization problem of resource allocation. Furthermore, we provide the performance comparison of the HMAO algorithm with two heuristic Greedy and Viterbi algorithms in on-line resource allocation.
Keywords:
Resource management
Task analysis
Optimization
Bandwidth
Cloud computing
Genetic algorithms
Signal processing algorithms
Cloud computing
resource allocation
resource utilization
bandwidth cost
genetic algorithm
multi-agent optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37
U
university of london
Scholars:
21.5W
Papers: 19.7W
Citations: 305
Cited Papers

Cited Papers

Nicke(II) halide complexes with hypoxanthine and xanthine
err1989-10-01
err0
PREAI
errChester M. Mikulski; Michele Gaul; Monica L. Bayne; Scott Grossman; Amy Renn; Donna L. Staley; Nicholas M. Karayannis
errShare
errSave
Are We Ready for SDN? Implementation Challenges for Software-Defined Networks
err2013-07-01
err722
errOAAI
errSezer, Sakir; Scott-Hayward, Sandra; Chouhan, Pushpinder Kaur; Fraser, Barbara; Lake, David; Finnegan, Jim; Viljoen, Niel; Miller, Marc; Rao, Navneet
errShare
errSave
Modeling and Placement of Cloud Services with Internal Structure
err2016-10-01
err19
PREAI
errEspling, Daniel; Larsson, Lars; Li, Wubin; Tordsson, Johan; Elmroth, Erik
errShare
errSave
Hierarchical Matching Game for Service Selection and Resource Purchasing in Wireless Network Virtualization
err2018-01-01
err50
PREAI
errKazmi, S. M. Ahsan; Tran, Nguyen H.; Ho, Tai Manh; Hong, Choong Seon
errShare
errSave
Assessing the effect of hypoxia on cardiac metabolism using hyperpolarized 13C magnetic resonance spectroscopy
err2019-05-15
err0
errOAAI
errLydia M. Le Page; Oliver J. Rider; Andrew J. Lewis; Victoria Noden; Matthew Kerr; Lucia Giles; Lucy J.A. Ambrose; Vicky Ball; Latt Mansor; Lisa C. Heather; Damian J. Tyler
errShare
errSave
researcher View more