User-centered distributed multi-user computing task unloading method

A computing task, multi-user technology, applied in electrical components, transmission systems, etc., can solve problems such as lack of systematic research, method failure, and non-compliance with system allocation results, to achieve efficient computing task offloading, good overall system performance, and small size. The effect of reducing self-expense

Active Publication Date: 2018-11-30
SHANGHAI TECH UNIV
View PDF4 Cites 11 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
  • User-centered distributed multi-user computing task unloading method
  • User-centered distributed multi-user computing task unloading method
  • User-centered distributed multi-user computing task unloading 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 proces...

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 unloading method. The method is characterized by comprising the following steps: uniformly abstracting multiple fog computing nodes into an access point with a servers, wherein the access point has both computing and communication capabilities; when any user generates a computing task, comprehensively considering the unloading decisions of other users; and choosing to compute locally or to unload the computing task into one of other computing nodes according to an unloading decision under a current time slot in orderto minimize own overhead. Through adoption of the user-centered distributed multi-user computing task unloading method provided by the invention, stable and efficient computing task unloading among multiple users can be realized in a distributed execution way. A user satisfactory result can be achieved, and relatively high overall performance of the system can be ensured (compared with the optimalstrategy 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 Applications(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