Browse > Article
http://dx.doi.org/10.5626/JCSE.2015.9.2.108

Priority-Based Network Interrupt Scheduling for Predictable Real-Time Support  

Lee, Minsub (School of Computing, Korea Advanced Institute of Science and Technology)
Kim, Hyosu (School of Computing, Korea Advanced Institute of Science and Technology)
Shin, Insik (School of Computing, Korea Advanced Institute of Science and Technology)
Publication Information
Journal of Computing Science and Engineering / v.9, no.2, 2015 , pp. 108-117 More about this Journal
Abstract
Interrupt handling is generally separated from process scheduling. This can lead to a scheduling anomaly and priority inversion. The processor can interrupt a higher priority process that is currently executing, in order to handle a network packet reception interruption on behalf of its intended lower priority receiver process. We propose a new network interrupt handling scheme that combines interrupt handling with process scheduling and the priority of the process. The proposed scheme employs techniques to identify the intended receiver process of an incoming packet at an earlier phase. We implement a prototype system of the proposed scheme on Linux 2.6, and our experiment results show that the prototype system supports the predictable real-time behavior of higher priority processes even when excessive traffic is sent to lower priority processes.
Keywords
Real-time scheduling; Interrupt handling; Network I/O management; Process-aware resource scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. E. Leyva-del-Foyo, P. Mejia-Alvarez, and D. De Niz, "Predictable interrupt management for real time kernels over conventional PC hardware," in Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, CA, 2006, pp. 14-23.
2 P. Druschel and G Banga, "Lazy receiver processing (LRP): a network subsystem architecture for server systems," in Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation (OSDI'96), Seattle, WA, 1996, pp. 261-275.
3 G. Parmer and R. West, "Predictable interrupt management and scheduling in the composite component-based system," in Proceedings of Real-Time Systems Symposium, Barcelona, Spain, 2008, pp. 232-243.
4 Gumstix Inc., http://www.gumstix.com.
5 Iperf (network testing tool), http://iperf.sourceforge.net.
6 W. Hofer, D. Lohmann, F. Scheler, and W. Schroder-Preikschat, "Sloth: threads as interrupts," in Proceedings of 30th IEEE Real-Time Systems Symposium (RTSS'09), Washington, DC, 2009, pp. 204-213.
7 Y. Zhang and R. West, "Process-aware interrupt scheduling and accounting," in Proceedings of 27th IEEE Real-Time Systems Symposium (RTSS'06), Rio de Janeiro, Brazil, 2006, pp. 191-201.
8 K. J. Jung, S. G. Jung, and C. Park, "Stabilizing execution time of user processes by bottom half scheduling in Linux," in Proceedings of 16th Euromicro Conference on Real-Time Systems (ECRTS 2004), Catania, Italy, 2004, pp. 71-78.
9 Real-Time Linux Foundation Inc., http://www.realtimelinuxfoundation.org.
10 L. Sha, J. P. Lehoczky, and R. Rajkumar, "Task scheduling in distributed real-time systems," in IECON'87: Automated Design and Manufacturing (Proceedings of SPIE 0857), V. K. Huang, editor, Bellingham, WA: SPIE, pp. 909-917, 1987.
11 R. Rajkumar, L. Sha, and J. P. Lehoczky, "Real-time synchronization protocols for multiprocessors," in Proceedings of Real-Time Systems Symposium (RTSS), Huntsville, AL, 1988, pp. 259-269.
12 T. P. Baker, "Stack-based scheduling of realtime processes," Real-Time Systems, vol. 3, no. 1, pp. 67-99, 1991.   DOI