Implementation of Real-Time Adaptive Scheduling Technique on RT-Linux

Öz

Gerçek-Zamanlı Geribesleme Denetimli Görev Planlaması Tekniğinin Rt-Linux'ta Uygulaması

Öz

Bu çaslışma kesinleşmemiş hesaplamalar yöntemine dayalı olan gerçek-zamanlıgeribesleme denetimli bir görev planlama tekniğinini "Real Time Feedback Control Scheduling" Gerçek zamanlı Linux(Rt-Linux) üzerindeki uygulamasını sunmaktadır. Zorunlu ve seçmeli alat-görevlerden oluşan ve geribesleme denetimli "rate-monotonic" tekniğine göre planlanan iki-sürümlü görev modeli seçilmiştir. Oransal-Entegral-Türev(PID) denetim, seçmeli alt görevlerin çalıştırılması veya reddedilmesinde gerekligeribesleme stratejisini sağlamak için kullanılmşıtır. Oluşturulan bu model RT-Linux işletim sistemine uygulanmış ve sistem başarımı yapay bir iş yükü altında sınanarak önerilen görev planlama modelinini sistemi öngörülen A/B kullanım oranı düzeyinde kararlı halde çalışabildiği gösterilmiştir.

Kaynakça

1. } J.W.S. Liu, K.J. Lin, Vv’.K. Shih, A.C.S. Yu, J.Y. Chung, W. Zhao, "Algorithms for scheduling imprecise computations". IEEE Computer, May (1991) 58 = GS. (5) (1987).
2. Jane W.S. Liu, Wci-Kuau Shih, Kwei-Jay Lin, Riccardo Bettati and Jen-Yao Chung. “Imprecise Computations”. Proceedings of the IEEE, Vol. 82, No. 1, January 1994.
3. Chenyang Lu, John A. Stankovie, Gang Tao, Sang H. Son, “Design and Evaluation of a Feedback Control EDI" Scheduling Algo rithm”. 20th TEBE Real-Time Systems Sym posium, 1999, pg. 56-67.
4. Chenyang Lu, John A. Stankovie, Gang Tao, Sang H. Son, “Feedback Control Real Time Scheduling: Framework, Modeling, and Algorithms”, Real-Time Systems Jour nal Special Issue on Control Theoretical Ap proach to Real-Time Computing 23(l/2):85 126 September, 2002.
5. Chenyang Lu, John A. Stankovie, Tarek F. Abdelzaher, “Performance Specifications and Metrics for Adaptive Real-Time Sys tems”, IEEE Real-Time System Symposium (RTS2000), December 2000. [6] D.A.Lawrence, J.Guan, S.Mehta, L.R. Welch, “Adaptive Scheduling via Feedback Control for Dynamic Real-Time Systems”, 20th International Performance, Computing and Communications Conference, April 2001.
6. G. Beccari, et. al., ’’Rate Modulation of Soft Real-Time Tasks in Autonomous Robot Con trol Systems”, Euro Micro Conference on Real-Time Systems, June 1999.
7. Gene F. Franklin, J. David Powell, Abbas Emami-Naeini, 2002, Feedback Control of Dynamic Systems, Prentice Hall.
8. Liu, C.L., Layland, J.W., 1973. “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment”. JACM. 20(1): 40 61.

9. Tolga Ayav, Sinan Yilmaz, “Neuro-Fuzzy Controller in Real-Time Feedback Sched ulers”, In Proceedings of the 10th Workshop on Nonlinear Dynamics of Electronic Sys tems, pp. 3.37-3.40, Izmir, Turkey, 2002.
10. J. Eker, P. Hagander, K. Arzen, “A Feed back Scheduler for Real-Time Controller Tasks”, In IFAC Control Engineering Practice, 2000.
11. John A. Stankovie, Chenyang Lu, Sang H. Son and Gang Tao, “The Case for Feed back Control Real-Time Scheduling”, In Pro ceedings of the llf" Euromicro Conference on Real-Time Systems, pp. 11-20, York, UK, 1999.
12. Giorgio Buttazo and Luca Abeni, "Adaptive rate control through clastic scheduling”, Pro ceedings of the 39™ IEEE Conference on De cision and Control, Sydney, Australia, Dec. 2000.
13. Michael Barabanov, “A Linux-based Real Time Operating System”, Master Thesis, New Mexico Institute of Mining and Technology, June 1997.