Placement method of chained service entity in edge computing and edge computing equipment
The invention discloses a placement method of a chained service entity in edge computing and edge computing equipment. The method comprises the following steps: A, constructing a network model, a timedelay model and a cost model of an edge computing environment, wherein the network model comprises a...
Gespeichert in:
Hauptverfasser: | , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a placement method of a chained service entity in edge computing and edge computing equipment. The method comprises the following steps: A, constructing a network model, a timedelay model and a cost model of an edge computing environment, wherein the network model comprises an edge server, a user and a service entity chain to be executed by the user in a network, wherein the time delay model comprises calculation time delay, queuing time delay and transmission time delay of the service entity on the edge server, the transmission time delay comprises transmission time delay between servers and transmission time delay between the servers and users; and B, in combination with an objective function and constraint conditions of a chained service entity placement problemin edge calculation, obtaining a placement scheme of the chained service entity through a heuristic algorithm based on a K-Means clustering algorithm and a greedy algorithm. Through the heuristic algorithm based on the K-Mean |
---|