Optimal coalition structure generation strategy in multi-task concurrent edge computing environment
A discrete recent past-position updating strategy based m-ary discrete particle swarm optimization (MDPSO-DRPPUS) algorithm was proposed for the problem of large search space and low efficiency when solving the optimal coalition structure.First, the coalition structure with index-based was coded.The...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023012/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540071160807424 |
|---|---|
| author | Shuxu ZHAO Ping WEI Xiaolong WANG |
| author_facet | Shuxu ZHAO Ping WEI Xiaolong WANG |
| author_sort | Shuxu ZHAO |
| collection | DOAJ |
| description | A discrete recent past-position updating strategy based m-ary discrete particle swarm optimization (MDPSO-DRPPUS) algorithm was proposed for the problem of large search space and low efficiency when solving the optimal coalition structure.First, the coalition structure with index-based was coded.Then, the multi-objective optimization problem was transformed into an eigenvalue function of the coalition structure.Finally, the optimal coalition structure was searched by using the MDPSO-DRPPUS algorithm.Experiments show that compared with the m-ary discrete particle swarm optimization (MDPSO) algorithm and genetic algorithm (GA), the proposed algorithm dramatically reduces the average running time, and improves the efficiency and equilibrium of the coalition structure and task completion efficiency of edge nodes. |
| format | Article |
| id | doaj-art-c796c5bba839430ba80810d4303c2433 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c796c5bba839430ba80810d4303c24332025-01-14T06:23:12ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-02-014417218459387327Optimal coalition structure generation strategy in multi-task concurrent edge computing environmentShuxu ZHAOPing WEIXiaolong WANGA discrete recent past-position updating strategy based m-ary discrete particle swarm optimization (MDPSO-DRPPUS) algorithm was proposed for the problem of large search space and low efficiency when solving the optimal coalition structure.First, the coalition structure with index-based was coded.Then, the multi-objective optimization problem was transformed into an eigenvalue function of the coalition structure.Finally, the optimal coalition structure was searched by using the MDPSO-DRPPUS algorithm.Experiments show that compared with the m-ary discrete particle swarm optimization (MDPSO) algorithm and genetic algorithm (GA), the proposed algorithm dramatically reduces the average running time, and improves the efficiency and equilibrium of the coalition structure and task completion efficiency of edge nodes.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023012/mobile edge computingresource schedulingcoalition structure generationMDPSODRPPUS |
| spellingShingle | Shuxu ZHAO Ping WEI Xiaolong WANG Optimal coalition structure generation strategy in multi-task concurrent edge computing environment Tongxin xuebao mobile edge computing resource scheduling coalition structure generation MDPSO DRPPUS |
| title | Optimal coalition structure generation strategy in multi-task concurrent edge computing environment |
| title_full | Optimal coalition structure generation strategy in multi-task concurrent edge computing environment |
| title_fullStr | Optimal coalition structure generation strategy in multi-task concurrent edge computing environment |
| title_full_unstemmed | Optimal coalition structure generation strategy in multi-task concurrent edge computing environment |
| title_short | Optimal coalition structure generation strategy in multi-task concurrent edge computing environment |
| title_sort | optimal coalition structure generation strategy in multi task concurrent edge computing environment |
| topic | mobile edge computing resource scheduling coalition structure generation MDPSO DRPPUS |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023012/ |
| work_keys_str_mv | AT shuxuzhao optimalcoalitionstructuregenerationstrategyinmultitaskconcurrentedgecomputingenvironment AT pingwei optimalcoalitionstructuregenerationstrategyinmultitaskconcurrentedgecomputingenvironment AT xiaolongwang optimalcoalitionstructuregenerationstrategyinmultitaskconcurrentedgecomputingenvironment |