[KSCI] Korea Science Citation Index Service

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)

Publication Information

Journal of Communications and Networks / v.12, no.3, 2010 , pp. 266-274 More about this Journal

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

Bandwidth reservation; control theory; operating system; packet scheduling; quality of service (QoS);

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

1	J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM, 1996.
2	S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management," in Proc. ACM SIGCOMM, 2001.
3	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.
4	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.
5	J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and empirical validation," in Proc. ACM SIGCOMM, 1998.
6	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.
7	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.
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	K. Ogata, Modern control engineering, 4th Ed., Prentice Hall.
10	P. Goyal, X. Guo, and H. M. Vin, "A hierarchical CPU scheduler for multimedia operating system," ACM OSDI, Oct. 1996.
11	J. G. Ziegler and N. B. Nichols, "Optimum settings for automatic controllers," Trans. ASME, vol. 64, no. 8, pp. 759–768, 1942.
12	H. S. Jung, I. Lee, and H. Y. Yeom, "Control-theoretic approach for a QoS router," in Proc. IEEE HSNMC, 2004.
13	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.
14	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.
15	P. Druchel and G. Banga, "Lazy receiver processing (LRP): A network subsystem architecture for server systems," in Proc. ACM OSDI, Oct. 1996.
16	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.
17	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.
18	V. Sundaram, A. Chandra, and P. Goyal, "Application performance in the qlinux multimedia operating system," ACM Multimedia, Nov. 2000.
19	S. Ghosh and R. Rajkumar, "Resource management of the OS network subsystem," IEEE ISORC, May 2002.
20	S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, 1991.
21	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.