Congested Link Inference Algorithms in Dynamic Routing IP Network
The performance descending of current congested link inference algorithms is obviously in dynamic routing IP network, such as the most classical algorithm CLINK. To overcome this problem, based on the assumptions of Markov property and time homogeneity, we build a kind of Variable Structure Discrete...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2017-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2017/6342421 |
id |
doaj-01c157f9f86c4605834444b2f072ad7d |
---|---|
record_format |
Article |
spelling |
doaj-01c157f9f86c4605834444b2f072ad7d2020-11-25T00:11:24ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472017-01-01201710.1155/2017/63424216342421Congested Link Inference Algorithms in Dynamic Routing IP NetworkYu Chen0Zhe-min Duan1Northwestern Polytechnical University, Xi’an 710072, ChinaNorthwestern Polytechnical University, Xi’an 710072, ChinaThe performance descending of current congested link inference algorithms is obviously in dynamic routing IP network, such as the most classical algorithm CLINK. To overcome this problem, based on the assumptions of Markov property and time homogeneity, we build a kind of Variable Structure Discrete Dynamic Bayesian (VSDDB) network simplified model of dynamic routing IP network. Under the simplified VSDDB model, based on the Bayesian Maximum A Posteriori (BMAP) and Rest Bayesian Network Model (RBNM), we proposed an Improved CLINK (ICLINK) algorithm. Considering the concurrent phenomenon of multiple link congestion usually happens, we also proposed algorithm CLILRS (Congested Link Inference algorithm based on Lagrangian Relaxation Subgradient) to infer the set of congested links. We validated our results by the experiments of analogy, simulation, and actual Internet.http://dx.doi.org/10.1155/2017/6342421 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yu Chen Zhe-min Duan |
spellingShingle |
Yu Chen Zhe-min Duan Congested Link Inference Algorithms in Dynamic Routing IP Network Mathematical Problems in Engineering |
author_facet |
Yu Chen Zhe-min Duan |
author_sort |
Yu Chen |
title |
Congested Link Inference Algorithms in Dynamic Routing IP Network |
title_short |
Congested Link Inference Algorithms in Dynamic Routing IP Network |
title_full |
Congested Link Inference Algorithms in Dynamic Routing IP Network |
title_fullStr |
Congested Link Inference Algorithms in Dynamic Routing IP Network |
title_full_unstemmed |
Congested Link Inference Algorithms in Dynamic Routing IP Network |
title_sort |
congested link inference algorithms in dynamic routing ip network |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2017-01-01 |
description |
The performance descending of current congested link inference algorithms is obviously in dynamic routing IP network, such as the most classical algorithm CLINK. To overcome this problem, based on the assumptions of Markov property and time homogeneity, we build a kind of Variable Structure Discrete Dynamic Bayesian (VSDDB) network simplified model of dynamic routing IP network. Under the simplified VSDDB model, based on the Bayesian Maximum A Posteriori (BMAP) and Rest Bayesian Network Model (RBNM), we proposed an Improved CLINK (ICLINK) algorithm. Considering the concurrent phenomenon of multiple link congestion usually happens, we also proposed algorithm CLILRS (Congested Link Inference algorithm based on Lagrangian Relaxation Subgradient) to infer the set of congested links. We validated our results by the experiments of analogy, simulation, and actual Internet. |
url |
http://dx.doi.org/10.1155/2017/6342421 |
work_keys_str_mv |
AT yuchen congestedlinkinferencealgorithmsindynamicroutingipnetwork AT zheminduan congestedlinkinferencealgorithmsindynamicroutingipnetwork |
_version_ |
1725404182195732480 |