文件名称:Distributed consensus and optimization under communication delays
- 所属分类：
- matlab例程
- 资源属性：
- [Matlab] [源码]
- 上传时间：
- 2017-07-31
- 文件大小：
- 593.22kb
- 下载次数：
- 0次
- 提 供 者：
- zifeng1982
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
We study the effects of communication delays in
distributed consensus and optimization algorithms. We propose two ways to model delays. First, assuming each edge of a communication network has a fixed delay, we characterize the consensus value exactly as a function of the delays and edge
weights and obtain convergence rate bounds using results from non-reversible Markov chains. Second, we propose a novel way to
model random delays per edge. Our model allows the reception
of multiple delayed messages from the same sender in the same
time slot, a situation that can happen in practice. Both models
admit a descr iption of the consensus updates in the presence
of delays via linear equations. Finally, we briefly discuss how
to apply our delay models to analyze distributed optimization
algorithms in the presence of delayed information.
distributed consensus and optimization algorithms. We propose two ways to model delays. First, assuming each edge of a communication network has a fixed delay, we characterize the consensus value exactly as a function of the delays and edge
weights and obtain convergence rate bounds using results from non-reversible Markov chains. Second, we propose a novel way to
model random delays per edge. Our model allows the reception
of multiple delayed messages from the same sender in the same
time slot, a situation that can happen in practice. Both models
admit a descr iption of the consensus updates in the presence
of delays via linear equations. Finally, we briefly discuss how
to apply our delay models to analyze distributed optimization
algorithms in the presence of delayed information.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : Distributed consensus and optimization under communication delays.zip 列表 DelaysCode/ DelaysCode/AddDelay.m DelaysCode/AdvanceQueues.m DelaysCode/ComparisonFixedRandomDelays.m DelaysCode/Compute2ndLargestEigenVal.m DelaysCode/ComputeNeighMap.m DelaysCode/ComputeStationaryDistributionCF.m DelaysCode/CostFunc.m DelaysCode/CostSVM.m DelaysCode/CreateDelayGraph.m DelaysCode/CreateEqualityConstraints.m DelaysCode/CreateEqualityConstraintsStoch.m DelaysCode/CreateInequalityConstraints.m DelaysCode/CreateNetwork.m DelaysCode/DualAverageMultiDelayed.m DelaysCode/ExampleOptDelay.m DelaysCode/GenerateDelayDistribution.m DelaysCode/GenerateSVMdata.m DelaysCode/GetBatch.m DelaysCode/HingeGrad.m DelaysCode/InitializeDualAverage.m DelaysCode/kNearestNeighbors.m DelaysCode/RandomGeometricGraph.m DelaysCode/README.txt DelaysCode/ReceiveMessages.m DelaysCode/UpdateComputingNodes.m Distributed consensus and optimization under communication delays.pdf