Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

CPS: Operating System Architecture for Efficient Network Resource Management with Control-Theoretic Packet Scheduler

  • Jung, Hyung-Soo (School of Computer Science and Engineering, Seoul National University) ;
  • Han, Hyuck (School of Computer Science and Engineering, Seoul National University) ;
  • Yeom, Heon-Young (School of Computer Science and Engineering, Seoul National University) ;
  • Kang, Soo-Yong (Division of Computer Science and Engineering, Hanyang University)
  • Received : 2008.07.11
  • Accepted : 2009.05.19
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The efficient network resource management is one of the important topics in a real-time system. In this paper, we present a practical network resource management framework, control-theoretic packet scheduler (CPS) system. Using our framework, an operating system can schedule both input and output streams accurately and efficiently. Our framework adopts very portable feedback control theory for efficiency and accuracy. The CPS system is able to operate independent of the internal network protocol state, and it is designed to schedule packet streams in fine-grained time intervals to meet the resource requirement. This approach simplifies the design of the CPS system, and leads us to obtain the intended output bandwidth. We implemented our prototype system in Linux, and measured the performance of the network resource management system under various network QoS constraints. The distinctive features of our principles are as follows: It is robust and accurate, and its operation is independent of internal network protocols.

Keywords

References

  1. M. Aron and P. Druschel, "Soft timers: Efficient microsecond software timer support for network processing," ACM Trans. Computer Systems, vol. 18, no. 3, Aug. 2000.
  2. K. Ogata, Modern control engineering, 4th Ed., Prentice Hall.
  3. H. S. Jung, I. Lee, and H. Y. Yeom, "Control-theoretic approach for a QoS router," in Proc. IEEE HSNMC, 2004.
  4. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, 1991.
  5. I. Stoica, S. Shenker, and H. Zhang, "Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks," in Proc. ACM SIGCOMM, 1998.
  6. J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM, 1996.
  7. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management," in Proc. ACM SIGCOMM, 2001.
  8. V. Misra, W. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. ACM SIGCOMM, 2000.
  9. S. H. Low, F. Paganini, J. Wang, S. Adlakha, and J. C. Doyle, "Dynamics of TCP/RED and a scalable control," in Proc. IEEE INFOCOM, 2002.
  10. J. G. Ziegler and N. B. Nichols, "Optimum settings for automatic controllers," Trans. ASME, vol. 64, no. 8, pp. 759–768, 1942.
  11. V. Sundaram, A. Chandra, and P. Goyal, "Application performance in the qlinux multimedia operating system," ACM Multimedia, Nov. 2000.
  12. S. Ghosh and R. Rajkumar, "Resource management of the OS network subsystem," IEEE ISORC, May 2002.
  13. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource kernels: A resource-centric approach to real-time systems," in Proc. SPIE/ACM Conf. Multimedia Comput. and Netw., Jan. 1998.
  14. A. Molano, R. Rajkumar, and K. Juvva, "Dynamic disk bandwidth management and metadata pre-fetching in a reserved real-time filesystem," in Proc. 10th Euromicro Workshop on Real-Time Systems, June 1998.
  15. A. Molano, K. Juvva, and R. Rajkumar, "Real-time filesystems: Guaranteeing timing constraints for disk accesses in RT-mach," in Proc. IEEE Real-Time Systems Symp., Dec. 1997.
  16. P. Goyal, X. Guo, and H. M. Vin, "A hierarchical CPU scheduler for multimedia operating system," ACM OSDI, Oct. 1996.
  17. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks," in Proc. ACM SIGCOMM, Aug. 1996.
  18. P. Druchel and G. Banga, "Lazy receiver processing (LRP): A network subsystem architecture for server systems," in Proc. ACM OSDI, Oct. 1996.
  19. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, "A feedback control approach for guaranteeing relative delays in web servers," in Proc. IEEE RTAS, May 2001.
  20. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu, "Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers," in Proc. IEEE RTAS, May 2003.
  21. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and empirical validation," in Proc. ACM SIGCOMM, 1998.