arrow
Return

An evolutionary approach for optimal multi-objective resource allocation in distributed computing systems

delete2020-05-27
delete0
PRE
AI
DOI:10.1177/1063293x20915270delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Resource allocation in a distributed computing system is the process of allocating the workload across multiple computing resources to optimize the required performance criteria. In this article, a resource allocation problem that arises in a distributed system consisting of multiple heterogeneous servers is addressed. The problem is modeled as a multi-objective problem with two conflicting objectives: (a) to minimize the users’ expected response time and (b) to reduce the utilization imbalance between servers. To satisfy these objectives simultaneously, first, both the objectives are considered in an integrated manner, and an optimization problem is formulated. Second, the optimization problem is cast into a game-theoretic setting and modeled as a non-cooperative game, called a non-cooperative resource allocation game. Finally, to solve the game, a differential evolution-based co-evolutionary framework (DECEF) is proposed. To evaluate the performance of DECEF, a rigorous simulation study is carried out. Furthermore, to assess the relative performance of DECEF, it is compared against two existing approaches, from various aspects, including system utilization, system heterogeneity, and system size. The experimental results show that DECEF provides better system-wide performance while optimizing both the objectives.
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

No journal information available

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available