Control-Theoretic Approach for a QoS Router

Network QoS control is gaining importance in the computer network area. In this paper, we present a practical design for the control-theoretic approach for Quality of Service (QoS) control in network routers. To achieve both robustness and efficiency, we adopted a discrete time domain form of PID control algorithm as a primary control scheme for the Control-Theoretic QoS Router (CTQR) system. The proposed system can operate independent of internal states of routing. This approach simplifies the design of the control system and guarantees the intended output performance. We have implemented a protorype system using Linux, and measured the performance under various network QoS constraints. As expected, the prototype CTQR system was able to provide QoS control without too much overhead.

[1]  Randy H. Katz,et al.  OverQoS: offering Internet QoS using overlays , 2003, CCRV.

[2]  ZhangHui,et al.  Core-stateless fair queueing , 1998 .

[3]  Sang Hyuk Son,et al.  A feedback control approach for guaranteeing relative delays in Web servers , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[4]  Scott Shenker,et al.  Self-verifying CSFQ , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  K. K. Ramakrishnan,et al.  Eliminating receive livelock in an interrupt-driven kernel , 1996, TOCS.

[6]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[7]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[8]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[9]  Robert Tappan Morris,et al.  Resilient overlay networks , 2001, SOSP.

[10]  Lui Sha,et al.  Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[11]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.