Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2011.17.1.38

Real-Time Characteristics Analysis and Improvement for OPRoS Component Scheduler on Windows NT Operating System  

Lee, Dong-Su (Seoul National University of Science and Technology)
Ahn, Hee-June (Seoul National University of Science and Technology)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.17, no.1, 2011 , pp. 38-46 More about this Journal
Abstract
The OPRoS (Open Platform for Robotic Service) framework provides uniform operating environment for service robots. As an OPRoS-based service robot has to support real-time as well as non-real-time applications, application of Windows NT kernel based operating system can be restrictive. On the other hand, various benefits such as rich library and device support and abundant developer pool can be enjoyed when service robots are built on Windows NT. The paper presents a user-mode component scheduler of OPRoS, which can provide near real-time scheduling service on Windows NT based on the restricted real-time features of Windows NT kernel. The component scheduler thread with the highest real-time priority in Windows NT system acquires CPU control. And then the component scheduler suspends and resumes each periodic component executors based on its priority and precedence dependency so that the component executors are scheduled in the preemptive manner. We show experiment analysis on the performance limitations of the proposed scheduling technique. The analysis and experimental results show that the proposed scheduler guarantees highly reliable timing down to the resolution of 10ms.
Keywords
OPRoS (Open Platform for Robotic Service); windows NT; real-time system; task scheduling;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 H. Ahn, D.-S. Lee, and S.-C. Ahn, “OPRoS based fault tolerance support for reliability of service robots,” Journal of Institute of control, Robotics, and Systems, vol. 16, no. 6, pp. 601-607, 2010.   과학기술학회마을   DOI
2 H. Ahn and S.-C. Ahn, “State-monitoring component-based fault-tolerance techniques for OPRoS framework,” Journal of Institute of control, Robotics, and Systems, vol. 16, no. 8, pp. 780-785, 2010.   과학기술학회마을   DOI
3 A. Baril, “Using Windows NT in Real-Time Systems,” Proc. of Fifth IEEE Real-Time Technology and Applications Symposium (RTAS'99), Vancouver, Canada, pp. 132-137. 1999.
4 O. Gonzales, S. Sen, S. Shirgurkar, C. Shen, and K. Ramamrithham, “Using windows NT for real-time applications: experimental observations and recommendations,” Proc. of Fourth IEEE Real-Time Technology and Applications Symposium (RTAS'98), Vancouver, Canada, pp. 102-107, 1998.
5 C. Lee and C. Mavroidis, “WinReC v.1: Real-Time Control Software for Windows NT and its Applications,” Proc. of the 2000 American Control Conference, Chicago, IL, pp. 651-655. 2000.
6 B. Carpenter, M. Roman, N. Valsilatos, and M. Zimmerman, “The RTX real-time subsystem for windows NT,” Proc. of USENIX Windows NT Workshop, Seattle, Washington, Aug. 1997.
7 OPRoS project official site, http://www.opros.or.kr/
8 A. Gambier, “Real time control system: A tutorial,” Proc. of 5th Asian Control Conference, 2004, vol. 2, pp. 1024-1031, 2004.
9 H. Custer, Inside Windows NT, Microsoft Press, 1992.
10 J. J. Labrosse, MicroCOS II: The Real time Kernel, CMP Books, 2002.
11 Jane W. S. Liu, Real-Time Systems, Prentice Hall PTR, 2000.
12 J. Lehoczky, L. Sha, and Y. Ding, “The rate monotonic scheduling algorithm: Exact characterization and average case behavior,” IEEE Real-Time Systems Symposium, pp. 166-171, 1989.
13 Y. Sakagami, R. Watanabe, and C. Aoyama, “The intlelligent ASIMO: system overview and integration,” Proc. of ICIRS, Swiss, 2002.
14 E.-C. Shin and B.-W. Choi, “Implementation of a mobile robot control platform using real-time embedded linux,” Journal of Institute of control, Robotics, and Systems, vol. 12, no. 2, pp. 194-200, 2006.   과학기술학회마을   DOI
15 KS B 6939, “Service robots-Vocabulary-Part1: Classification and general definition” 2006.
16 S. Thrun, M. Bennewitz, W. Burgard, A. B. Cremers, F. Dellaert, D. Fox, D. Hahnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz, “MINERVA: A second-generation museum tour-guide robot,” Proc. of the Int. Conf. on Robotics and Automation (ICRA ’99), 1999.
17 Korean Intelligent Robot Standard Forum, “OPRoS Component Spec.” Draft, 2009.
18 OMG, Robotic Technology Component Specification Version 1.0, April 2008.
19 Microsoft Robotics Developer Studio, [online] Available: http://www.microsoft.com/Robotics/
20 M. Timmerman, “Windows NT as Real-Time OS,” Real-time Magazine, 1997.
21 M. B. Jones, “The problems you’re having may not be the problems you think you’re having: results from a latency study of windows NT,” In Proc. of the 7thWorkshop on Hot Topics in Operating Systems, Rio Rico, AZ, pp. 96-101, 1999.