Method of Hierarchical Queue Management on Network Routers Based on the Goal Coordination Principle
摘要
The study focuses on devising a hierarchical queue management method for network routers grounded in the goal coordination principle. Recently, advancements in hierarchical queue management have focused on developing scalable algorithms that optimize packet flow distribution and interface bandwidth allocation using programmable switches and multi-level hierarchies. The proposed method tackles the optimization challenge at the lower computational level, addressing two primary objectives. Firstly, it handles the aggregation and distribution of packet flows among macro queues and sub-queues structured within the router interface. Secondly, it addresses allocating interface bandwidth among sub-queues, weighted by their priorities. The upper layer is responsible for coordinating the decisions of the lower layer to prevent interface overload. Numerical investigations into the proposed two-level hierarchical queue management method have affirmed its efficacy in fostering substantial scalability. Notably, it achieves equitable packet flow distribution based on priorities and balanced interface bandwidth allocation between macro queues and sub-queues. Furthermore, the method streamlines the time required for queue management tasks. It exhibits high convergence in the coordination process and upholds centralized computing quality standards.