Network delay optimization method based on distributed ADMM

An optimization method and network delay technology, applied in the field of deploying distributed ADMM algorithms, to simplify the delivery method, shorten the time spent, and speed up the convergence speed.

Inactive Publication Date: 2021-09-21
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In 2011, S.Boyd et al. combined the research of ADMM algorithm with machine learning and big data in the literature [Boyd S, Parikh N, E C hu, et al. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers[ J].Foundations&Trends in Machine Learning, 2010, 3(1):1-122.] made a systematic discussion of its convergence and distribution characteristics, although their research is limited to the derivation and proof of mathematical theory, but There is no doubt that S.Boyd and others have made indelible contributions to the ADMM algorithm

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
  • Network delay optimization method based on distributed ADMM
  • Network delay optimization method based on distributed ADMM
  • Network delay optimization method based on distributed ADMM

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The technical solutions in the embodiments of the present invention will be described clearly and in detail below in conjunction with the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0048] The technical scheme that the present invention solves the problems of the technologies described above is:

[0049] like figure 1 Shown is the distributed ADMM algorithm deployment model in the mesh network, in figure 1 In the network shown, the iterative process of the distributed ADMM algorithm is as follows

[0050] 1) The first round of iteration: nodes No. 1, No. 2, No. 3, and No. 4 are initialized respectively to obtain x 1(1) and x 2(1) and and x 3(1) and x 4(1) and and Node 1 sends the initialized value to node 1; node 2 sends the initialized value to node 1 and node 3; node 3 sends the initialized value to node 3; node 4 sends the initialized value Send to node 1 and ...

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 a network delay optimization method based on a distributed ADMM, belongs to the technical field of networks, and is applied to deploying a distributed ADMM algorithm in a mesh network. In a network with large delay or less routing selection, the convergence speed of the classical distributed ADMM algorithm can be improved. According to the method, the feature vector centrality of each node in the network is calculated, so the division of labor of each node in the network in the distributed ADMM iteration process is determined, and the transfer relationship of parameters is re-planned based on a Dijkstra shortest path algorithm.

Description

technical field [0001] The present invention belongs to the optimization part of the distributed ADMM algorithm in the distributed algorithm, and is specifically a method for deploying the distributed ADMM algorithm in the mesh network in combination with the eigenvector centrality of nodes in the network and the delay of the network. Background technique [0002] As the scale of human society continues to expand, the data generated by people is also increasing. Traditional centralized algorithms have been unable to bear such a large amount of data. It is against this background that distributed algorithms have emerged. The ADMM algorithm is one of the distributed algorithms. [0003] Compared with centralized algorithms, distributed computing has the characteristics of sharing rare network resources, improving system performance and concurrency, and improving system usability. The classic distributed ADMM algorithm is deployed on a star network. There is only one master no...

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): H04L12/24H04L12/727H04L45/121
CPCH04L41/12H04L45/121
Inventor 曾帅林海韬
Owner CHONGQING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap