Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing
With the development of intelligent applications, simply relying on traditional single type of computing unit cannot efficiently satisfy diverse cloud requirements. The emergence of heterogeneous computing can efficiently achieve the adaptation of these intelligent applications by using different ty...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10114947/ |
| _version_ | 1797818732631818240 |
|---|---|
| author | Rui She Wei Zhao |
| author_facet | Rui She Wei Zhao |
| author_sort | Rui She |
| collection | DOAJ |
| description | With the development of intelligent applications, simply relying on traditional single type of computing unit cannot efficiently satisfy diverse cloud requirements. The emergence of heterogeneous computing can efficiently achieve the adaptation of these intelligent applications by using different types of processing units such as Graphics Processing Unit (GPU) and Field Programmable Gate Array (FPGA). However, the trade-off between profit and costs in the process of scheduling heterogeneous computing resources is also an issue worthy of attention. To address this challenge, this work establishes a heterogeneous computing resource scheduling model based on Stackelberg differential game, which includes three roles Computing Power Trading Platforms (CPTPs), Heterogeneous Computing Service Providers (HCSPs), and Heterogeneous Computing Application Providers (HCAPs). The objective is to maximize utility function of CPTPs and HCSPs subject to rental ratio, pricing strategy and energy consumption of resource scheduling, which has proved that there exists a Stackelberg Nash Equilibrium (NE) solution. The Support Vector Machine based on Artificial Fish (SVM-AF) is proposed to predict the access times of heterogeneous computing applications. In addition, the distributed iteration method and Cauchy distribution is adopted to optimize the computing price strategy and improve its convergence performance. The simulation results show that compared with other strategies, the proposed strategy can effectively improve computing revenue of user experience and while reducing energy consumption in the process of resource scheduling. |
| first_indexed | 2024-03-13T09:12:26Z |
| format | Article |
| id | doaj.art-ac986c6446284bd7a5adaa86e82279d6 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-13T09:12:26Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ac986c6446284bd7a5adaa86e82279d62023-05-26T23:00:53ZengIEEEIEEE Access2169-35362023-01-0111495494956010.1109/ACCESS.2023.327273210114947Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous ComputingRui She0https://orcid.org/0009-0005-9638-097XWei Zhao1https://orcid.org/0000-0003-2407-7312Research Institute of China Telecom Company Ltd., Beijing, ChinaNorth China Electric Power University, Baoding, ChinaWith the development of intelligent applications, simply relying on traditional single type of computing unit cannot efficiently satisfy diverse cloud requirements. The emergence of heterogeneous computing can efficiently achieve the adaptation of these intelligent applications by using different types of processing units such as Graphics Processing Unit (GPU) and Field Programmable Gate Array (FPGA). However, the trade-off between profit and costs in the process of scheduling heterogeneous computing resources is also an issue worthy of attention. To address this challenge, this work establishes a heterogeneous computing resource scheduling model based on Stackelberg differential game, which includes three roles Computing Power Trading Platforms (CPTPs), Heterogeneous Computing Service Providers (HCSPs), and Heterogeneous Computing Application Providers (HCAPs). The objective is to maximize utility function of CPTPs and HCSPs subject to rental ratio, pricing strategy and energy consumption of resource scheduling, which has proved that there exists a Stackelberg Nash Equilibrium (NE) solution. The Support Vector Machine based on Artificial Fish (SVM-AF) is proposed to predict the access times of heterogeneous computing applications. In addition, the distributed iteration method and Cauchy distribution is adopted to optimize the computing price strategy and improve its convergence performance. The simulation results show that compared with other strategies, the proposed strategy can effectively improve computing revenue of user experience and while reducing energy consumption in the process of resource scheduling.https://ieeexplore.ieee.org/document/10114947/Heterogeneous computingresource schedulinggame optimizationStackelberg |
| spellingShingle | Rui She Wei Zhao Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing IEEE Access Heterogeneous computing resource scheduling game optimization Stackelberg |
| title | Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing |
| title_full | Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing |
| title_fullStr | Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing |
| title_full_unstemmed | Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing |
| title_short | Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing |
| title_sort | evolutionary game theory based optimal scheduling strategy for heterogeneous computing |
| topic | Heterogeneous computing resource scheduling game optimization Stackelberg |
| url | https://ieeexplore.ieee.org/document/10114947/ |
| work_keys_str_mv | AT ruishe evolutionarygametheorybasedoptimalschedulingstrategyforheterogeneouscomputing AT weizhao evolutionarygametheorybasedoptimalschedulingstrategyforheterogeneouscomputing |