Abstract:The topologies of predictable dynamic networks are continuously dynamic in terms of node position, network connectivity and link metric. However, their dynamics are almost predictable compared with the ad-hoc network. The existing routing protocols specific to static or ad-hoc network do not consider this predictability and thus are not very efficient for some cases. We present a topology model based on Divide-and-Merge methodology to formulate the dynamic topology into the series of static topologies, which can reflect the topology dynamics correctly with the least number of static topologies. Then we design a dynamic programing algorithm to solve that model and determine the timing of routing update and the topology to be used. Besides, for the classic predictable dynamic network---space Internet, the links at some region have shorter delay, which leads to most traffic converge at these links. Meanwhile, the connectivity and metric of these links continuously vary, which results in a great end-to-end path variations and routing updates. In this paper, we propose a stable routing scheme which adds link life-time into its metric to eliminate these dynamics. And then we take use of the Dijkstrau0027s greedy feature to release some paths from the dynamic link, achieving the goal of routing stability. Experimental results show that our method can significantly decrease the number of changed paths and affected network nodes, and then greatly improve the network stability. Interestingly, our method can also achieve better network performance, including the less number of loss packets, smoother variation of end-to-end delay and higher throughput.

Dynamic Routing with Path Diversity and Consistency for Compact Network Learning.

CoDiNet: Path Distribution Modeling with Consistency and Diversity for Dynamic Routing

Trading Routing Diversity for Better Network Performance.

Adaptive Ant-Based Dynamic Routing Algorithm

A Deep Reinforcement Learning-based Routing Scheme with Two Modes for Dynamic Networks

Modeling and Routing for Predictable Dynamic Networks.

An Intelligent Routing Method Based on Network Partition

Routing Optimization With Deep Reinforcement Learning in Knowledge Defined Networking

Packet Routing Against Network Congestion: A Deep Multi-agent Reinforcement Learning Approach

Modeling and Routing for Predictable Dynamic Networks: This Paper is Only for Copyright Protection, and Unpublished to the Top-Level Version

Tensor-Based Reinforcement Learning for Network Routing

Hierarchical Deep Double Q-Routing

G-Routing: Graph Neural Networks-Based Flexible Online Routing

Experimental Study on Diversity and Novelty of Interdomain Paths

RDI-Net: Relational Dynamic Inference Networks

A deep reinforcement learning-based multi-optimality routing scheme for dynamic IoT networks

Toward Packet Routing with Fully-distributed Multi-agent Deep Reinforcement Learning

Toward Packet Routing With Fully Distributed Multiagent Deep Reinforcement Learning

A Hybrid Deep Reinforcement Learning Routing Method under Dynamic and Complex Traffic with Software Defined Networking

A Q-routing Based Self-regulated Routing Scheme for Network-on-Chip

Improving the Scalability of Deep Reinforcement Learning-Based Routing with Control on Partial Nodes