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...
Gespeichert in:
Veröffentlicht in: | Journal of physics. Conference series 2021-04, Vol.1883 (1), p.12021 |
---|---|
Hauptverfasser: | , , , , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |