.png){kind=icon}
返回
Fully Distributed Algorithms for Minimum Delay Routing Under Heavy Traffic
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2013.144.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study a minimum delay routing problem in the context of distributed networks with and without partial load information. Even though a general minimum delay routing problem is NP hard, assuming uniformly distributed K source-destination (SD) pairs at random, we provide a lower bound on the average delay and demonstrate by simulation that it is tight for a certain classes of regularly deployed networks. We also show that some routing in a distributed manner is enough to achieve asymptotically optimal load balancing with high probability as K tends to infinity. In order to set such routing, however, each SD pair should know global load information, which is unrealistic for most networks. We propose novel predetermined path routing algorithms in which each SD pair chooses its routing path only among a set of predetermined paths. We then propose an efficient way of distributed construction for predetermined paths that are able to distribute traffic over a network. Our predetermined path routing algorithms work in a fully distributed manner with very limited load information or without any load information. In various network models, we demonstrate by simulation that the delay of the predetermined path routing algorithms quickly converges to that of the distributed routing with global load information.
Keyword:
Delay minimization
distributed routing
load balancing
low complexity routing algorithm
multi-source network
partial network information
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
The relationships between brain, serum, and whole blood ChE activity in the wood mouse (Apodemus sylvaticus) and the common shrew (Sorex araneus) after acute sublethal exposure to dimethoate.png)
Biomarkers
BiomarkersIF0
PREAI
分享收藏
The impact of HIV-related stigma on older and younger adults living with HIV disease: does age matter?AIDS Care
AIDS CareIF0
PREAI
分享收藏A Perfect Childhood? Clinical Correlates of Minimization and Denial on the Childhood Trauma Questionnaire完美的童年？儿童创伤问卷中最小化和否认的临床相关性
PREAI
分享收藏
查看更多内容