A User-Centric Distributed Multi-User Computing Task Offloading Method

A computing task, multi-user technology, applied in transmission systems, electrical components, etc., can solve problems such as method failure, lack of system research, ignoring performance of heterogeneous users, differences in goals, etc., to achieve good overall system performance and efficient computing. The effect of task offloading

Active Publication Date: 2021-05-11
SHANGHAI TECH UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although there have been a lot of related research work, with various metrics as optimization goals (delay, energy consumption or comprehensive consideration of delay and energy consumption), most of the research work has the following more or less deficiencies: 1) The current research work focuses on the simple scenario of multiple users, single computing node or single user, multiple computing nodes. For the more common but complex scenario of multiple users, multiple computing nodes, there is still a lack of systematic research ; 2) The current research work mostly starts from the perspective of the system, ignoring the differences in performance and goals pursued by heterogeneous users
This kind of method will cause damage to the user's own interests, thus not following the distribution results of the system, and eventually making the whole method invalid; 3) The current research work is mostly a centralized method, which is not suitable for large-scale and distributed application scenarios in the future

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
  • A User-Centric Distributed Multi-User Computing Task Offloading Method
  • A User-Centric Distributed Multi-User Computing Task Offloading Method
  • A User-Centric Distributed Multi-User Computing Task Offloading Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The embodiments of the present invention are described in detail below. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0023] In this embodiment, it is assumed that the optimization target of the system is the service delay of the task nodes. Suppose there are 4 users in the system (U 1 ,U 2 ,U 3 ,U 4 ), 2 computing nodes (N 1 ,N 2 ). The tasks generated by the 4 users are represented by the following 4 tuples (500KB bits, 500cycles / bit), (1M bits, 500cycles / bit), (1M bits, 2000cycles / bit), (1M bits, 3000cycles / bit) bit). Among them, the first group of elements represents the size (bit) of the computing task, and the second group of elements represents the computing power (characterized by CPU cycles) required to process 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 provides a user-centered distributed multi-user computing task offloading method, which is characterized in that it includes the following steps: a plurality of fog computing computing nodes are uniformly abstracted into an access point with a server, and the access point has both Computing and communication capabilities, when any user generates a computing task, comprehensively consider the unloading decisions of other users, and choose one of the local computing or offloading computing tasks to other computing nodes according to the unloading decision under the current time slot to minimize the self overhead. The invention proposes a user-centered distributed multi-user calculation task offloading method. Such methods can realize stable and efficient offloading of computing tasks among multiple users in a distributed execution manner. The present invention can not only achieve satisfactory results for users, but also ensure better overall performance of the system (compared with the optimal strategy of the system).

Description

technical field [0001] The invention relates to a user-centered distributed computing task unloading method among multiple users, which can realize stable and efficient computing task unloading among multiple users in a distributed execution manner, achieve satisfactory results for users, and ensure better overall system performance. Background technique [0002] With the rapid development of the Internet of Things, 5G communications, and artificial intelligence, a large number of new applications and services are also emerging, such as online games, ultra-high-definition video, and augmented reality, while terminal devices are showing explosive growth. On the one hand, a large amount of various data generated by these applications and devices requires a lot of resources to process; on the other hand, terminal devices generally have limited resources due to limitations in physical size and energy consumption. In order to alleviate this contradiction, mobile cloud computing ...

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 Patents(China)
IPC IPC(8): H04L29/08
CPCH04L67/10
Inventor 刘泽宁杨旸
Owner SHANGHAI TECH UNIV
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