Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Optimal pricing method and system for soft-hard deadline task unloading in edge computing

An edge computing and soft deadline technology, applied in computing, program control design, program startup/switching, etc., can solve the problem that the pricing model does not clearly consider the deadline

Pending Publication Date: 2020-12-18
GUANGDONG UNIV OF PETROCHEMICAL TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These pricing models do not explicitly account for deadlines, especially hard and soft deadline tasks in edge computing

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
  • Optimal pricing method and system for soft-hard deadline task unloading in edge computing
  • Optimal pricing method and system for soft-hard deadline task unloading in edge computing
  • Optimal pricing method and system for soft-hard deadline task unloading in edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0083] Embodiment 1: as figure 1 , figure 2 and image 3 As shown, an optimal pricing method for hard-soft deadline task offloading of edge computing in the present invention includes the following seven steps.

[0084] 1) Design the edge-cloud computing system model, such as figure 1 As shown, and divide the tasks in the system into high-priority and low-priority tasks.

[0085] Assuming that the edge-cloud server system of the present invention is a time-slot system, it can be divided into high-priority tasks and low-priority tasks according to task priorities. According to the different time requirements of the task, it can be divided into hard deadline task and soft deadline task. Among them, high-priority tasks correspond to hard-deadline tasks, which are used to ensure the correct operation of the system. Soft-deadline tasks can tolerate longer delays than hard-deadline tasks. as attached figure 2 As shown, tasks with soft deadlines have one more bias in latency...

Embodiment 2

[0134] Embodiment 2: The present invention also proposes an optimal pricing system for soft-hard deadline task offloading in edge computing, including:

[0135] The task division module is used to execute: design the edge-cloud computing system model, and divide the tasks in the system into high-priority and low-priority tasks;

[0136] The queue model generation module is used to execute: establish a queue model, respectively establish a queue model for the edge server and the cloud server; wherein the queue model for the edge server is M|M|1 queue, and the queue model for the cloud server is M|M| ∞ queue; and calculate the response time of hard deadline tasks and soft deadline tasks in edge servers and cloud servers;

[0137] The server cost calculation module is used to perform: separately calculate the cost of the edge server and the cloud server;

[0138] The server income calculation module is used to perform: calculate the income of the edge server and the cloud server...

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 discloses an optimal pricing method and system for soft and hard deadline task unloading in edge computing. The method comprises the following steps: designing an edge-cloud computing system model, and dividing tasks in the system into high-priority tasks and low-priority tasks; establishing a queue model, and respectively establishing queue models for the edge server and the cloud server; wherein a queue model established for the edge server is an MM1 queue, and a queue model established for the cloud server is an MM infinity queue; calculating response time of the hard deadlinetask and the soft deadline task in the edge server and the cloud server; calculating the costs of the edge server and the cloud server respectively; calculating the earnings of the edge server and the cloud server respectively; adopting a Wardrop to model the cost of the system; adopting Nash equilibrium to model system income; and evaluating the efficiency of pricing policies. According to the invention, a pricing strategy with minimized balance cost and maximized income can be found.

Description

technical field [0001] The invention relates to an optimal pricing method and system for unloading soft-hard deadline tasks in edge computing, and belongs to the technical field of edge computing. Background technique [0002] Originating from the media field, edge computing refers to an open platform that integrates network, computing, storage, and application core capabilities on the side close to the source of objects or data, and provides the nearest end services. By extending computing and storage resources to resource-constrained end users, edge computing greatly eliminates the transmission delay bottleneck between end users and remote cloud data centers. However, compared with resource-rich cloud servers, edge servers are greatly limited in computing and resource storage. Therefore, task processing and computational allocation of resources have been challenging issues in edge computing systems. [0003] In edge computing, according to timeliness constraints, delay-s...

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
IPC IPC(8): G06F9/48G06F9/50G06Q30/02
CPCG06F9/4881G06F9/5027G06F9/485G06F9/5072G06Q30/0283
Inventor 米顿吕运容孙志宏郭棉段志宏张清华李伟明傅树霞
Owner GUANGDONG UNIV OF PETROCHEMICAL TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com