Unlock instant, AI-driven research and patent intelligence for your innovation.

A Balanced Clustering and Joint Resource Allocation Method in Fog Computing System

A resource allocation and computing resource technology, applied in the field of fog computing, can solve the problem of high response time, and achieve the effect of reducing algorithm execution time, computing complexity and system delay, and reducing the maximum response time

Active Publication Date: 2021-09-17
SOUTHEAST UNIV
View PDF28 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Technical problem: The present invention aims at the problem in the prior art that the response time is too high due to the high task load of some fog computing nodes, and provides a method for balanced clustering and joint resource allocation in the fog computing system

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 Balanced Clustering and Joint Resource Allocation Method in Fog Computing System
  • A Balanced Clustering and Joint Resource Allocation Method in Fog Computing System
  • A Balanced Clustering and Joint Resource Allocation Method in Fog Computing System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0029] Such as figure 1As shown, the scene based on fog computing studied in the present invention includes a macro base station, a macro base station server, a fog computing node and a core network. The fog computing node is an independent computing and storage unit. The fog computing node can communicate wirelessly with the macro base station through the Long Term Evolution (LTE) / 5G network to obtain information such as instructions issued by the base station and road conditions; The room is connected to the core network through a reliable optical fiber; the coordinates of all fog computing nodes in the macro cell, computing resource and communication resource information, resource balancing clustering and resource allocation algorithms are all stored in the macro base station server Execution, using its powerful comp...

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 present invention provides a method for balanced clustering and joint resource allocation in a fog computing system. The method includes: (1) calculating the loss function when each fog computing node belongs to each cluster, and determining the cluster that makes the loss function obtain the minimum value It is the belonging cluster of the fog computing node; (2) count the number of fog computing nodes whose belonging cluster changes in each cluster; (3) if the number of fog computing nodes whose belonging cluster changes exceeds the threshold, return to step (1) , if it is less than the threshold, continue to execute downward; (4) after completing the balanced clustering, allocate the resources in each cluster; (5) after completing the optimization of the task offloading matrix, optimize the matrix of computing resources and communication resources; (6) Calculate the absolute value of the difference between the objective function values ​​before and after two optimizations. If it is greater than the threshold, return to step (5). If it is less than the threshold, the process ends. The invention reduces the maximum response time and maximum energy consumption of fog computing nodes in the cluster.

Description

technical field [0001] The invention relates to a balanced clustering and joint resource allocation method in a fog computing system, belonging to the field of fog computing. Background technique [0002] In the 5G heterogeneous network convergence environment, with the widespread popularization of Internet of Things technology and smart mobile terminals, mobile data services such as mobile TV, augmented reality, video calls, and voice chats will bring users a new experience. Cloud computing is widely used. Cloud servers in cloud computing provide sufficient computing resources. Terminals can offload part of computing tasks to cloud servers to reduce power consumption, obtain longer battery life, and effectively improve people's expectations for application services. Quality of Experience (QoE). However, cloud computing still has some drawbacks. When tasks are offloaded to the central cloud far away from users, the increase in geographical distance will lead to an increase ...

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): H04W24/02H04W28/02H04W28/08
CPCH04W24/02H04W28/0215H04W28/08
Inventor 夏玮玮成华清燕峰高航胡静宋铁成沈连丰
Owner SOUTHEAST UNIV