Timeslot Scheduling with Reinforcement Learning Using a Double Deep Q-Network

• Published in: Electronics (Basel) 2023-02, Vol.12 (4), p.1042
• Main Authors: Ryu, Jihye, Kwon, Juhyeok, Ryoo, Jeong-Dong, Cheung, Taesik, Joung, Jinoo
• Format: Article
• Language: English
• Subjects: Algorithms; Communications traffic; Data mining; Deadlines; Deep learning; Energy consumption; Energy efficiency; Internet of Things; Machine learning; Methods; Neural networks; Packet transmission; Real time; Reinforcement learning (Machine learning); Scheduling; Scheduling (Management)
• ISSN: 2079-9292; 2079-9292
• DOI: 10.3390/electronics12041042

Adopting reinforcement learning in the network scheduling area is getting more attention than ever because of its flexibility in adapting to the dynamic changes of network traffic and network status. In this study, a timeslot scheduling algorithm for traffic, with similar requirements but different priorities, is designed using a double deep q-network (DDQN), a reinforcement learning algorithm. To evaluate the behavior of the DDQN agent, a reward function is defined based on the difference between the estimated delay and the deadline of packets transmitted at the timeslot, and on the priority of packets. The simulation showed that the designed scheduling algorithm performs better than existing algorithms, such as the strict priority (SP) or weighted round robin (WRR) scheduler, in the sense that more packets arrived within the deadline. By using the proposed DDQN-based scheduler, it is expected that autonomous network scheduling can be realized in upcoming frameworks, such as time-sensitive or deterministic networking.