Edge calculation model based on near-earth orbit and service placement method thereof

An edge computing and low-Earth orbit technology, applied in computing, multi-program device, program control design, etc., can solve the problem of large delay in real-time service placement

Pending Publication Date: 2021-09-03
WUHAN UNIV OF TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides an edge computing model based on low-earth orbit and its service placement method to solve the problems of large delay in real-time service placement and service placement and computing offloading under multiple base stations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Edge calculation model based on near-earth orbit and service placement method thereof
  • Edge calculation model based on near-earth orbit and service placement method thereof
  • Edge calculation model based on near-earth orbit and service placement method thereof

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0072] Step 1: For the multi-user scenario under multi-base station, build a user task set including task data volume and calculation volume;

[0073] The set of user tasks in step 1 is expressed as:

[0074]

[0075] in, and Indicates that the user n k The amount of data and computation of the task, the subscript n k Indicates the nth user in the kth small base station area, n∈{1,2,...,N} indicates the nth user in the base station area, Represents the set of small base stations, Indicates the set of users within the service range of base station k, K=10, N=100;

[0076] Step 2: Each user in the user task set in step 1 needs to make an uninstallation decision, and set the uninstallation decision variable set

[0077]

[0078] where the unloading decision variable Controls local execution or edge execution of each user task, where, means user n k unloading decision, Indicates that the user offloads the task to the edge server for execution, Indicates th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention firstly provides an edge computing model based on a near-earth orbit and a service placement method thereof, the edge computing model comprises a task unloading model for a user task set under multiple base stations, and the task unloading model comprises local execution or edge execution. Local execution resource limitation and edge execution resource limitation are created, the influence of the placement service of the near-earth orbit satellite is considered on the edge server on the unloading model, and a local cost model and an edge cost model are created by the limitations. Based on a cost model of the user tasks, a joint service placement and unloading decision problem with the goal of minimizing the total cost of all the user tasks is put forward, and a low-complexity service placement method is put forward. According to the edge calculation model based on the near-earth orbit, the timeliness problem of existing service placement is considered, the joint service placement and calculation unloading problem of the mobile edge calculation model is analyzed, and a low-complexity method of the joint problem is provided.

Description

technical field [0001] The invention belongs to the field of edge computing, and specifically proposes a near-earth orbit-based edge computing model and a service placement method thereof. Background technique [0002] Mobile edge computing (Mobile Edge Computing, MEC) allows user equipment to offload its tasks to edge servers that have abundant computing resources and are closer to users, thereby greatly reducing the load on user equipment. The emergence of this technology brings possibilities for the realization of scenarios such as the Internet of Things, Internet of Vehicles, and smart cities. The new 5G network has brought a huge breakthrough in transmission rate. The MEC combined with the 5G network makes the task execution delay and data transmission time delay smaller, and can significantly improve the user's quality of experience (Quality of Experience, QoE). In an MEC system, the two main factors affecting user QoE are user and service. User factors are mainly r...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50
CPCG06F9/5027G06F9/5061G06F2209/506G06F2209/509Y02D30/70
Inventor 王克浩胡志鑫刘克中陈默子曾旭明郑凯
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products