A Reinforcement Learning Approach to Network Routing based on Adaptive Learning Rates and Route Memory

被引：0
|
作者：
Kavalerov, Maksim [1 ]
Likhacheva, Yuliya [1 ]
Shilova, Yuliya [1 ]
机构：
[1] Perm Natl Res Polytech Univ, Dept Automat & Telemech, Perm, Russia
来源：
SOUTHEASTCON 2017 | 2017年
关键词：
mobile ad hoc networks; irregular grid network; routing; delivery time; learning time; overshoot; Q-routing; full echo; multi-agent modeling;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Mobile ad hoc networks may dynamically change their topology and system parameters. They require efficient routing techniques that provide reasonably low delivery times for packets even under high loads. A routing algorithm based on Full Echo Q-routing scheme is proposed. It uses adaptive learning rates and route memory to reduce instability of routing under high load conditions and improve performance in terms of overshoot and settling time of the learning.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Full Echo Q-Routing with Adaptive Learning Rates: a Reinforcement Learning Approach to Network Routing
    Shilova, Yuliya
    Kavalerov, Maksim
    Bezukladnikov, Igor
    PROCEEDINGS OF THE 2016 IEEE NORTH WEST RUSSIA SECTION YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING CONFERENCE (ELCONRUSNW), 2016, : 341 - 344
  • [2] Reinforcement Learning for Adaptive Network Routing
    Desai, Rahul
    Patil, B. P.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2014, : 815 - 818
  • [3] Adaptive Routing for an Ad Hoc Network Based on Reinforcement Learning
    Desai, Rahul
    Patil, B. P.
    INTERNATIONAL JOURNAL OF BUSINESS DATA COMMUNICATIONS AND NETWORKING, 2015, 11 (02) : 40 - 52
  • [4] Network routing optimization approach based on deep reinforcement learning
    Meng L.
    Guo B.
    Yang W.
    Zhang X.
    Zhao Z.
    Huang S.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2022, 44 (07): : 2311 - 2318
  • [5] Predictive Q-routing: A memory-based reinforcement learning approach to adaptive traffic control
    Choi, SPM
    Yeung, DY
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 8: PROCEEDINGS OF THE 1995 CONFERENCE, 1996, 8 : 945 - 951
  • [6] Reinforcement learning for adaptive routing
    Peshkin, L
    Savova, V
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 1825 - 1830
  • [7] Adaptive and Robust Network Routing Based on Deep Reinforcement Learning with Lyapunov Optimization
    Zhuang, Zirui
    Wang, Jingyu
    Qi, Qi
    Liao, Jianxin
    Han, Zhu
    2020 IEEE/ACM 28TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2020,
  • [8] A Reinforcement Learning Approach to Adaptive Redundancy for Routing in Tactical Networks
    Johnston, Matthew
    Danilov, Claudiu
    Larson, Kevin
    2018 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2018), 2018, : 267 - 272
  • [9] ADAM & RAL: Adaptive Memory Learning and Reinforcement Active Learning for Network Monitoring
    Wassermann, Sarah
    Cuvelier, Thibaut
    Mulinka, Pavol
    Casas, Pedro
    2019 15TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2019,
  • [10] LARE: A Linear Approximate Reinforcement Learning Based Adaptive Routing for Network-on-Chips
    Wang, Shaocong
    Zhang, Xiaoyun
    Dong, Dezun
    Li, Cunlu
    Wang, Zicong
    Zhang, Zongmao
    2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
12345