File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/INFOCOMWKSHPS50562.2020.9162984
- Scopus: eid_2-s2.0-85091492962
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Improving Inter-domain Routing through Multi-agent Reinforcement Learning
Title | Improving Inter-domain Routing through Multi-agent Reinforcement Learning |
---|---|
Authors | |
Issue Date | 2020 |
Publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1001779 |
Citation | Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 6-9 July 2020, p. 1129-1134 How to Cite? |
Abstract | Border Gateway Protocol (BGP), the de-facto inter-domain routing protocol, allows Autonomous Systems (AS) to apply their own local policies for selecting routes and propagating routing information. However, BGP cannot make performance-based routing decisions, and instead often routes traffic through congested paths, resulting in poor performance. This paper presents an efficient and scalable multi-agent reinforcement learning (MARL) method for inter-domain routing. It allows ASes to achieve higher overall throughput for real-time traffic demand, with the following highlights: (1) it ensures that traffic is forwarded along policy compliant paths; (2) it satisfies partial observability and selfishness of each AS; (3) the proposed solution is scalable as it only requires ASes to share information within a limited radius; (4) the solution is incrementally deployable, requiring only tens of ASes in the entire network to run it to start reaping benefits. We conduct extensive evaluation on actual network topologies ranging from hundreds to tens of thousands of ASes. The results show throughput improvements of up to 17% as compared to default BGP routing. |
Persistent Identifier | http://hdl.handle.net/10722/301295 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhao, X | - |
dc.contributor.author | Wu, C | - |
dc.contributor.author | Le, F | - |
dc.date.accessioned | 2021-07-27T08:09:00Z | - |
dc.date.available | 2021-07-27T08:09:00Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 6-9 July 2020, p. 1129-1134 | - |
dc.identifier.isbn | 9781728186962 | - |
dc.identifier.uri | http://hdl.handle.net/10722/301295 | - |
dc.description.abstract | Border Gateway Protocol (BGP), the de-facto inter-domain routing protocol, allows Autonomous Systems (AS) to apply their own local policies for selecting routes and propagating routing information. However, BGP cannot make performance-based routing decisions, and instead often routes traffic through congested paths, resulting in poor performance. This paper presents an efficient and scalable multi-agent reinforcement learning (MARL) method for inter-domain routing. It allows ASes to achieve higher overall throughput for real-time traffic demand, with the following highlights: (1) it ensures that traffic is forwarded along policy compliant paths; (2) it satisfies partial observability and selfishness of each AS; (3) the proposed solution is scalable as it only requires ASes to share information within a limited radius; (4) the solution is incrementally deployable, requiring only tens of ASes in the entire network to run it to start reaping benefits. We conduct extensive evaluation on actual network topologies ranging from hundreds to tens of thousands of ASes. The results show throughput improvements of up to 17% as compared to default BGP routing. | - |
dc.language | eng | - |
dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1001779 | - |
dc.relation.ispartof | IEEE INFOCOM - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) | - |
dc.rights | IEEE INFOCOM - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Copyright © IEEE. | - |
dc.rights | ©2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | - |
dc.title | Improving Inter-domain Routing through Multi-agent Reinforcement Learning | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/INFOCOMWKSHPS50562.2020.9162984 | - |
dc.identifier.scopus | eid_2-s2.0-85091492962 | - |
dc.identifier.hkuros | 323515 | - |
dc.identifier.spage | 1129 | - |
dc.identifier.epage | 1134 | - |
dc.publisher.place | United States | - |