Edge computing task scheduling strategy based on load balancing
With the rapid development and wide application of the Internet of Everything, in order to cope with the increasing amount of data and computational scale of mobile terminal processing, and the imbalance of existing scheduling algorithms and low resource utilization, this paper proposes a task sched...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2020-01-01
|
| Series: | MATEC Web of Conferences |
| Subjects: | |
| Online Access: | https://www.matec-conferences.org/articles/matecconf/pdf/2020/05/matecconf_cscns2020_03025.pdf |
| _version_ | 1818356594281283584 |
|---|---|
| author | Sun Lintan Li Zigan Lv Jingxian Wang Chenfei Wang Yajuan Chen Long He Dong |
| author_facet | Sun Lintan Li Zigan Lv Jingxian Wang Chenfei Wang Yajuan Chen Long He Dong |
| author_sort | Sun Lintan |
| collection | DOAJ |
| description | With the rapid development and wide application of the Internet of Everything, in order to cope with the increasing amount of data and computational scale of mobile terminal processing, and the imbalance of existing scheduling algorithms and low resource utilization, this paper proposes a task scheduling algorithm based on business priority. The algorithm firstly divides the service according to the priority of the service. Secondly, the standard deviation of the computing task group is used to determine the proportion of long and short services, and the dynamic selection model is established. Finally, according to the idea of secondary allocation, the task of heavy load is assigned to the scheduling strategy of light load resources to execute, and the service redistribution model is established. The simulation results show that compared with the typical algorithm, the proposed algorithm achieves the result of comprehensive consideration of Makespan and load balancing to improve system efficiency. |
| first_indexed | 2024-12-13T19:59:42Z |
| format | Article |
| id | doaj.art-8b9c1bbca413461d9afd4610f85fb62f |
| institution | Directory Open Access Journal |
| issn | 2261-236X |
| language | English |
| last_indexed | 2024-12-13T19:59:42Z |
| publishDate | 2020-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | MATEC Web of Conferences |
| spelling | doaj.art-8b9c1bbca413461d9afd4610f85fb62f2022-12-21T23:33:13ZengEDP SciencesMATEC Web of Conferences2261-236X2020-01-013090302510.1051/matecconf/202030903025matecconf_cscns2020_03025Edge computing task scheduling strategy based on load balancingSun LintanLi ZiganLv JingxianWang ChenfeiWang YajuanChen LongHe DongWith the rapid development and wide application of the Internet of Everything, in order to cope with the increasing amount of data and computational scale of mobile terminal processing, and the imbalance of existing scheduling algorithms and low resource utilization, this paper proposes a task scheduling algorithm based on business priority. The algorithm firstly divides the service according to the priority of the service. Secondly, the standard deviation of the computing task group is used to determine the proportion of long and short services, and the dynamic selection model is established. Finally, according to the idea of secondary allocation, the task of heavy load is assigned to the scheduling strategy of light load resources to execute, and the service redistribution model is established. The simulation results show that compared with the typical algorithm, the proposed algorithm achieves the result of comprehensive consideration of Makespan and load balancing to improve system efficiency.https://www.matec-conferences.org/articles/matecconf/pdf/2020/05/matecconf_cscns2020_03025.pdfedge calculationload balancingsecondary allocation |
| spellingShingle | Sun Lintan Li Zigan Lv Jingxian Wang Chenfei Wang Yajuan Chen Long He Dong Edge computing task scheduling strategy based on load balancing MATEC Web of Conferences edge calculation load balancing secondary allocation |
| title | Edge computing task scheduling strategy based on load balancing |
| title_full | Edge computing task scheduling strategy based on load balancing |
| title_fullStr | Edge computing task scheduling strategy based on load balancing |
| title_full_unstemmed | Edge computing task scheduling strategy based on load balancing |
| title_short | Edge computing task scheduling strategy based on load balancing |
| title_sort | edge computing task scheduling strategy based on load balancing |
| topic | edge calculation load balancing secondary allocation |
| url | https://www.matec-conferences.org/articles/matecconf/pdf/2020/05/matecconf_cscns2020_03025.pdf |
| work_keys_str_mv | AT sunlintan edgecomputingtaskschedulingstrategybasedonloadbalancing AT lizigan edgecomputingtaskschedulingstrategybasedonloadbalancing AT lvjingxian edgecomputingtaskschedulingstrategybasedonloadbalancing AT wangchenfei edgecomputingtaskschedulingstrategybasedonloadbalancing AT wangyajuan edgecomputingtaskschedulingstrategybasedonloadbalancing AT chenlong edgecomputingtaskschedulingstrategybasedonloadbalancing AT hedong edgecomputingtaskschedulingstrategybasedonloadbalancing |