Control-Theoretic Approach for a QoS Router

  • Hyung Soo Jung
  • Inseon Lee
  • Heon Y. Yeom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3079)


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.


Device Driver Incoming Packet Packet Scheduler Continuous Time Domain Target Bandwidth 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lu, C., Abdelzaher, T.F., Stankovic, J.A., Son, S.H.: A feedback control approach for guaranteeing relative delays in web servers. In: IEEE Seventh Real-Time Technology and Applications Symposium, RTAS (1999)Google Scholar
  2. 2.
    et al., Y.L.: Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. In: The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS (2003)Google Scholar
  3. 3.
    Lu, C., Stankovic, J.A., Son, S.H.: Feedback control real-time scheduling: Framework, modeling and algorithms. International Journal of Real-Time Systems (2002)Google Scholar
  4. 4.
    Aron, M., Druschel, P.: Soft timers: Efficient microsecond software timer support for network processing. In: ACM Transactions on Computer Systems, pp. 232–246 (2000)Google Scholar
  5. 5.
    Stoica, I., Shenker, S., Zhang, H.: Core-stateless fair queueing. In: IEEE/ACM Transactions on Networking (TON), pp. 33–46 (2003)Google Scholar
  6. 6.
    Stoica, I., Shenker, S., Zhang, H.: Self-verifying csfq. In: IEEE Proceedings of INFOCOM 2002 (2002)Google Scholar
  7. 7.
    Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.: Overqos: Offering qos using overlays. In: The 1st Workshop on Hot Topics in Networks, HotNets (2002)Google Scholar
  8. 8.
    et al., I.S.: Internet indirection infrastructure. In: ACM SIGCOMM (2002)Google Scholar
  9. 9.
    Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient overlay networks. In: ACM SOSP (2001)Google Scholar
  10. 10.
    Ogata, K.: Modern control engineering. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  11. 11.
    Mogul, J.C., Ramakrishnan, K.K.: Eliminating receive livelock in an interruptdriven kernel. In: ACM Transactions on Computer Systems, pp. 217–252 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hyung Soo Jung
    • 1
  • Inseon Lee
    • 1
  • Heon Y. Yeom
    • 1
  1. 1.School of Computer Science and Engineering SeoulNational University SeoulSouth Korea

Personalised recommendations