Tootfinder

Design of a Timer Queue Supporting Dynamic Update Operations
Zekun Wang, Binghao Yue, Weitao Pan, Jiangyi Shi, Yue Hao
https://arxiv.org/abs/2508.10283 https://

Design of a Timer Queue Supporting Dynamic Update Operations
Large-scale timers are ubiquitous in network processing, including flow table entry expiration control in software defined network (SDN) switches, MAC address aging in Ethernet bridges, and retransmission timeout management in TCP/IP protocols. Conventional implementations suffer from critical limitations: low timing accuracy due to large-scale timer traversal and high computational overhead for new timer insertion. This paper presents a hybrid-architecture hardware priority queue based on syst…