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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SHI XIAOHANG, YU WEI, ZHANG SHENG, WU JIA, ZHOU GUANHENG, YAN YONGHUI, WANG LIMING, QIAN ZHUZHONG
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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