Internet intelligent routing architecture and algorithm
Traffic bursts are common in networks, which have a significant impact on quality of user experience. In the case of traffic bursts, huge volumes of packets can overwhelm the physical links in a short time duration(i.e., milliseconds), resulting in congestion and frequent packet loss. However, tradi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2020-10-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020285/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841528945603772416 |
|---|---|
| author | Fei GUI Yang CHENG Dan LI Sihong HONG |
| author_facet | Fei GUI Yang CHENG Dan LI Sihong HONG |
| author_sort | Fei GUI |
| collection | DOAJ |
| description | Traffic bursts are common in networks, which have a significant impact on quality of user experience. In the case of traffic bursts, huge volumes of packets can overwhelm the physical links in a short time duration(i.e., milliseconds), resulting in congestion and frequent packet loss. However, traditional routing schemes are either traffic oblivious such as OSPF, which can’t adapt to real-time traffic changes, or centralized control such as linear programming, which can’t efficiently react to traffic bursts due to slow computation. To address this problem in a practical and efficient approach, a novel intelligent routing algorithm based on machine learning (ML) was proposed. On the one hand, the proposed algorithm can leverage the promising modelling ability of machine learning to learn the implicit clue of routing decision. On the other hand, the proposed algorithm enjoys the ultralow processing latency benefited from the fast inference of ML, thus speeding up the reaction to traffic bursts. Experiments on two open-source datasets demonstrate that the proposed scheme can reduce utilization of bottleneck link by 13%～70%, compared with the baselines. |
| format | Article |
| id | doaj-art-7b25b4211d78402aa83b79cf7c252ffd |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2020-10-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-7b25b4211d78402aa83b79cf7c252ffd2025-01-15T03:31:52ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012020-10-0136122059812607Internet intelligent routing architecture and algorithmFei GUIYang CHENGDan LISihong HONGTraffic bursts are common in networks, which have a significant impact on quality of user experience. In the case of traffic bursts, huge volumes of packets can overwhelm the physical links in a short time duration(i.e., milliseconds), resulting in congestion and frequent packet loss. However, traditional routing schemes are either traffic oblivious such as OSPF, which can’t adapt to real-time traffic changes, or centralized control such as linear programming, which can’t efficiently react to traffic bursts due to slow computation. To address this problem in a practical and efficient approach, a novel intelligent routing algorithm based on machine learning (ML) was proposed. On the one hand, the proposed algorithm can leverage the promising modelling ability of machine learning to learn the implicit clue of routing decision. On the other hand, the proposed algorithm enjoys the ultralow processing latency benefited from the fast inference of ML, thus speeding up the reaction to traffic bursts. Experiments on two open-source datasets demonstrate that the proposed scheme can reduce utilization of bottleneck link by 13%～70%, compared with the baselines.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020285/internet routing algorithmtraffic burstmachine learningdeep reinforcement learning |
| spellingShingle | Fei GUI Yang CHENG Dan LI Sihong HONG Internet intelligent routing architecture and algorithm Dianxin kexue internet routing algorithm traffic burst machine learning deep reinforcement learning |
| title | Internet intelligent routing architecture and algorithm |
| title_full | Internet intelligent routing architecture and algorithm |
| title_fullStr | Internet intelligent routing architecture and algorithm |
| title_full_unstemmed | Internet intelligent routing architecture and algorithm |
| title_short | Internet intelligent routing architecture and algorithm |
| title_sort | internet intelligent routing architecture and algorithm |
| topic | internet routing algorithm traffic burst machine learning deep reinforcement learning |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020285/ |
| work_keys_str_mv | AT feigui internetintelligentroutingarchitectureandalgorithm AT yangcheng internetintelligentroutingarchitectureandalgorithm AT danli internetintelligentroutingarchitectureandalgorithm AT sihonghong internetintelligentroutingarchitectureandalgorithm |