DRL-M4MR: An Intelligent Multicast Routing Approach Based on DQN Deep
Reinforcement Learning in SDN
- URL: http://arxiv.org/abs/2208.00383v1
- Date: Sun, 31 Jul 2022 07:33:54 GMT
- Title: DRL-M4MR: An Intelligent Multicast Routing Approach Based on DQN Deep
Reinforcement Learning in SDN
- Authors: Chenwei Zhao, Miao Ye, Xingsi Xue, Jianhui Lv, Qiuxiang Jiang, Yong
Wang
- Abstract summary: The optimal multicast routing problem in software-defined networking (SDN) is tailored as a multi-objective optimization problem.
An intelligent multicast routing algorithm DRL-M4MR based on the deep Q network (DQN) deep reinforcement learning (DRL) method is designed to construct a multicast tree in SDN.
The experimental results show that, compared with existing algorithms, the multicast tree construct by DRL-M4MR can obtain better bandwidth, delay, and packet loss rate performance after training.
- Score: 4.904736570736502
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Traditional multicast routing methods have some problems in constructing a
multicast tree, such as limited access to network state information, poor
adaptability to dynamic and complex changes in the network, and inflexible data
forwarding. To address these defects, the optimal multicast routing problem in
software-defined networking (SDN) is tailored as a multi-objective optimization
problem, and an intelligent multicast routing algorithm DRL-M4MR based on the
deep Q network (DQN) deep reinforcement learning (DRL) method is designed to
construct a multicast tree in SDN. First, the multicast tree state matrix, link
bandwidth matrix, link delay matrix, and link packet loss rate matrix are
designed as the state space of the DRL agent by combining the global view and
control of the SDN. Second, the action space of the agent is all the links in
the network, and the action selection strategy is designed to add the links to
the current multicast tree under four cases. Third, single-step and final
reward function forms are designed to guide the intelligence to make decisions
to construct the optimal multicast tree. The experimental results show that,
compared with existing algorithms, the multicast tree construct by DRL-M4MR can
obtain better bandwidth, delay, and packet loss rate performance after
training, and it can make more intelligent multicast routing decisions in a
dynamic network environment.
Related papers
- MA-CDMR: An Intelligent Cross-domain Multicast Routing Method based on Multiagent Deep Reinforcement Learning in Multi-domain SDWN [11.292955979869628]
Cross-domain multicast routing in a software-defined wireless network with multiple controllers is a classic NP-hard optimization problem.
Existing solutions have a limited ability to sense the network traffic state, affecting the quality of service of multicast services.
This paper aims to design and implement a multiagent deep reinforcement learning based cross-domain multicast routing method for SDWN with multicontroller domains.
arXiv Detail & Related papers (2024-08-27T08:16:32Z) - Multi Agent DeepRL based Joint Power and Subchannel Allocation in IAB
networks [0.0]
Integrated Access and Backhauling (IRL) is a viable approach for meeting the unprecedented need for higher data rates of future generations.
In this paper, we show how we can use Deep Q-Learning Network to handle problems with huge action spaces associated with fractional nodes.
arXiv Detail & Related papers (2023-08-31T21:30:25Z) - DeepMPR: Enhancing Opportunistic Routing in Wireless Networks through
Multi-Agent Deep Reinforcement Learning [0.5818726765408144]
Opportunistic routing relies on the broadcast capability of wireless networks.
To reduce the cost of broadcast, multicast routing schemes use the connected dominating set (CDS) or multi-point relaying (MPR) set to decrease the network overhead.
Common MPR selection algorithms are, rely on coordination between nodes, need high computational power for large networks, and are difficult to tune for network uncertainties.
In this paper, we use multi-agent deep reinforcement learning to design a novel MPR multicast routing technique, DeepMPR, which is outperforming the OLSR MPR selection algorithm.
arXiv Detail & Related papers (2023-06-16T05:53:42Z) - DHRL-FNMR: An Intelligent Multicast Routing Approach Based on Deep
Hierarchical Reinforcement Learning in SDN [0.8189319151315168]
The optimal multicast tree problem in the Software-Defined Networking (SDN) multicast routing is an NP-hard optimization problem.
An intelligent multicast routing algorithm based on deep hierarchical reinforcement learning is proposed to circumvent the aforementioned problems.
arXiv Detail & Related papers (2023-05-30T14:40:40Z) - Intelligent multicast routing method based on multi-agent deep
reinforcement learning in SDWN [4.521033397097599]
Multicast communication technology is widely applied in wireless environments with a high device density.
This paper proposes a new multicast routing method based on multiagent deep reinforcement learning (MADRL-MR) in a software-defined wireless networking (SDWN) environment.
Simulation experiments show that MADRL-MR outperforms existing algorithms in terms of throughput, delay, packet loss rate, etc.
arXiv Detail & Related papers (2023-05-12T14:05:03Z) - Multi-Prompt Alignment for Multi-Source Unsupervised Domain Adaptation [86.02485817444216]
We introduce Multi-Prompt Alignment (MPA), a simple yet efficient framework for multi-source UDA.
MPA denoises the learned prompts through an auto-encoding process and aligns them by maximizing the agreement of all the reconstructed prompts.
Experiments show that MPA achieves state-of-the-art results on three popular datasets with an impressive average accuracy of 54.1% on DomainNet.
arXiv Detail & Related papers (2022-09-30T03:40:10Z) - An Adaptive Device-Edge Co-Inference Framework Based on Soft
Actor-Critic [72.35307086274912]
High-dimension parameter model and large-scale mathematical calculation restrict execution efficiency, especially for Internet of Things (IoT) devices.
We propose a new Deep Reinforcement Learning (DRL)-Soft Actor Critic for discrete (SAC-d), which generates the emphexit point, emphexit point, and emphcompressing bits by soft policy iterations.
Based on the latency and accuracy aware reward design, such an computation can well adapt to the complex environment like dynamic wireless channel and arbitrary processing, and is capable of supporting the 5G URL
arXiv Detail & Related papers (2022-01-09T09:31:50Z) - DS-Net++: Dynamic Weight Slicing for Efficient Inference in CNNs and
Transformers [105.74546828182834]
We show a hardware-efficient dynamic inference regime, named dynamic weight slicing, which adaptively slice a part of network parameters for inputs with diverse difficulty levels.
We present dynamic slimmable network (DS-Net) and dynamic slice-able network (DS-Net++) by input-dependently adjusting filter numbers of CNNs and multiple dimensions in both CNNs and transformers.
arXiv Detail & Related papers (2021-09-21T09:57:21Z) - Deep Learning-based Implicit CSI Feedback in Massive MIMO [68.81204537021821]
We propose a DL-based implicit feedback architecture to inherit the low-overhead characteristic, which uses neural networks (NNs) to replace the precoding matrix indicator (PMI) encoding and decoding modules.
For a single resource block (RB), the proposed architecture can save 25.0% and 40.0% of overhead compared with Type I codebook under two antenna configurations.
arXiv Detail & Related papers (2021-05-21T02:43:02Z) - Joint Deep Reinforcement Learning and Unfolding: Beam Selection and
Precoding for mmWave Multiuser MIMO with Lens Arrays [54.43962058166702]
millimeter wave (mmWave) multiuser multiple-input multiple-output (MU-MIMO) systems with discrete lens arrays have received great attention.
In this work, we investigate the joint design of a beam precoding matrix for mmWave MU-MIMO systems with DLA.
arXiv Detail & Related papers (2021-01-05T03:55:04Z) - Deep Multi-Task Learning for Cooperative NOMA: System Design and
Principles [52.79089414630366]
We develop a novel deep cooperative NOMA scheme, drawing upon the recent advances in deep learning (DL)
We develop a novel hybrid-cascaded deep neural network (DNN) architecture such that the entire system can be optimized in a holistic manner.
arXiv Detail & Related papers (2020-07-27T12:38:37Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.