×
陈宇;段哲敏

动态路由IP网络中的拥塞链路推理算法。 （英语） Zbl 1426.68312号

数学。问题。工程师。 2017年，文章ID 6342421，17 p.（2017）.
摘要：当前拥塞链路推理算法在动态路由IP网络中的性能下降明显，如最经典的算法CLINK。为了克服这个问题，基于马尔可夫特性和时间同质性的假设，我们建立了一种变结构离散动态贝叶斯（VSDDB）网络动态路由IP网络简化模型，我们提出了一种改进的CLINK（ICLINK）算法。考虑到多链路拥塞的并发现象经常发生，我们还提出了基于拉格朗日松弛次梯度的拥塞链路推断算法CLILRS（Congested link Inference algorithm based on Lagrangean Relaxation Subgradient）来推断拥塞链路集。我们通过类比实验、模拟实验和实际互联网验证了我们的结果。

MSC公司：

68瓦40 算法分析
68米11 互联网主题
90B15号机组 运筹学中的随机网络模型

软件：

英国
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chen}和\textit{Z.-m.Duan}，数学。问题。Eng.2017，文章ID 6342421，17 p.（2017；Zbl 1426.68312）
全文： 内政部

参考文献：

[1] 奥西尼，C。；格雷戈里，E。；Lenzini，L。；Krioukov，D.，《互联网的演变》k个-密集结构，IEEE/ACM网络交易，22，6，1769-1780，（2014）·doi:10.1109/tnet.2013.2282756
[2] Nguyen，H.X。；Thiran，P.，《拥塞IP链路位置问题的布尔解：理论与实践》，第26届IEEE国际计算机通信会议论文集（INFOCOM’07），IEEE·doi:10.1109/infcom.2007.245
[3] 乔，Y。；邱晓生。；Cheng，L.，基于主动探测的贝叶斯网络故障诊断方法，中国通信，8，7，1-11，（2011）
[4] Paxson，V.，广域TCP连接的增长趋势，IEEE网络，8，4，8-17，（1994）
[5] 钱，F。；胡国明，网络断层成像技术综述，计算机科学，33，9，12-16，（2006）
[6] 扎里夫扎德，S。；Gowdagere，M。；Dovrolis，C.，《距离层析成像：将布尔层析成像的实用性与模拟层析成像的分辨率相结合》，《ACM互联网测量会议论文集》（IMC’12）
[7] Vardi，Y.，《网络层析成像：从链路数据估计源-目的地流量强度》，《美国统计协会杂志》，91，433，365-377，（1996）·Zbl 0871.62103号 ·doi:10.2307/2291416
[8] 亚当斯。；Bu，T。；弗里德曼，T。；霍洛维茨，J。；托斯利，D。；Cáceres，R。；达菲尔德，N。；Presti，F.L。；Moon，S.B。；Paxson，V.，《使用端到端多播测量来表征内部网络行为》，IEEE通信杂志，38，5，152-159，（2000）·数字对象标识代码：10.1109/35.841840
[9] Bu，T。；达菲尔德，N。；Presti，F.L。；Towsley，D.，《一般拓扑的网络层析成像》，《ACM SIGMETRICS计算机系统测量和建模国际会议论文集》·数字对象标识代码：10.1145/511334.511338
[10] 毛泽东，Y.Y。；克拉斯昌，F.R。；李，B.H。；Pasupathy，S.，《无线传感器网络链路损耗监测的因子图方法》，IEEE通信选定领域期刊，23，4，820-829，（2005）·doi:10.1109/jsac.2005.843557
[11] 科茨，M。；英雄A.O。；诺瓦克，R。；Yu，B.，互联网断层扫描，IEEE信号处理杂志，19，3，47-65，（2002）·数字对象标识代码：10.1109/79.998081
[12] Batsakis，A。；Malik，T。；Terzis，A.，《实用无源有损链路推断》，《无源和有源网络测量：第六届国际研讨会》，PAM 2005年，美国马萨诸塞州波士顿，2005年3月31日至4月1日。诉讼程序。被动和主动网络测量：第六届国际研讨会，PAM 2005，美国马萨诸塞州波士顿，2005年3月31日至4月1日。计算机科学论文集，讲稿，3431362-367，（2005），德国柏林：施普林格，德国柏林·doi:10.1007/978-3-540-31966-5_35
[13] Duffield，N.G.，二进制网络性能特征的网络层析成像，IEEE信息理论汇刊，52，12，5373-5388，（2006）·Zbl 1309.94196号 ·doi:10.10109/时间.2006.885460
[14] Yi，P。；钱，K。；黄，W.-W。；Wang，J。；Zhang，Z.，基于采样包和强制采样阈值S的自适应流采样算法用于异常检测，电子信息技术杂志，37，7，1606-1611，（2015）·doi:10.11999/jeit141379
[15] 劳伦斯，E。；Michailidis，G。；奈尔，V.N。；Xi，B.，《网络层析成像：回顾与最新发展》，《统计学前沿》，345-364，（2006），帝国理工大学出版社·Zbl 1119.62127号
[16] 潘，S.L。；张志勇。；Fei，G.L。；钱，F。；Hu，G.M.，链路性能参数评估的网络层析成像综述，软件杂志，26，9，2356-2372，（2015）
[17] 顾毅。；蒋国富（Jiang，G.F.）。；辛格，V。；张永平，单播网络延迟层析成像的最佳探测，IEEE INFOCOM会议录，IEEE·doi:10.1109/infcom.2010.5461920
[18] Padmanabhan，V.N。；邱，L。；Wang，H.J.，基于服务器的互联网性能推断，IEEE计算机与通信协会第22届联合年会论文集
[19] Gao，X.G。；Shi，J.G.，结构变化离散动态贝叶斯网络及其推理算法，系统工程杂志，22，1，9-14，（2007）·兹比尔1153.93444
[20] 沙维特，Y。；太阳，X。；羊毛，A。；Yener，B.，《计算未测量值：互联网映射的代数方法》，IEEE通讯选定领域期刊，22，1，67-78，（2004）·doi:10.1109/jsac.2003.818796
[21] 瓦尔迪，Y。；Lee，D.，《从图像去模糊到最优投资：正线性反问题的最大似然解》，英国皇家统计学会杂志，B辑：方法学，55，3，569-612，（1993）·Zbl 0798.62110号
[22] Garey，M.R。；Johnson，D.S.，《计算机与不可修复性：NP-完全性理论指南》，（1993），美国纽约州纽约市：W.H.Freeman，美国纽约市
[23] Shakeri，M。；Pattipati，K.R。；拉加万，V。；Patterson-Hine，A.，《不可靠测试下多故障诊断的最优和近最优算法》，IEEE系统汇刊，人与控制论第C部分，28，3，431-440，（1998）·doi:10.10109/5326.704583
[24] 麦地那，A。；拉奇纳，A。；马塔，I。；Byers，J.，BRITE:通用拓扑生成方法，第九届计算机和电信系统建模、分析和仿真国际研讨会论文集（MASCOTS’01）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。