A dynamic resource chain task unloading method based on improved greedy algorithm

the computing network based on cloud computing is becoming more and more complex. How to effectively unload the computing tasks is the key problem to improve the service ability of the computing network. In this paper, a mathematical model of task unloading problem in computing network is establishe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2021-04, Vol.1883 (1), p.12021
Hauptverfasser: Bo, Hu, Xiaolei, Tian, Chao, Yang, Wei, Jiang, Jie, Dong Shi Dan, Minghui, Chen, Wu, Chen, Shu, Chen, Zhangjun, Weng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:the computing network based on cloud computing is becoming more and more complex. How to effectively unload the computing tasks is the key problem to improve the service ability of the computing network. In this paper, a mathematical model of task unloading problem in computing network is established, and an optimal solution based on improved greedy algorithm is proposed, which can quickly find the way of resource chain task dynamic unloading and realize task fast allocation and calculation. In this paper, the search space for greedy algorithms is too large and there is a lack of support for HPC LAN. Therefore, the greedy algorithm search is improved from one layer to two layers, which are respectively searched by the strongly connected graph and strongly connected graph of the virtual graph, which can adapt to the computing network with complex structure, and has friendly characteristics for high-performance computing LAN.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1883/1/012021