DOI QR코드

DOI QR Code

Scheduling of Tasks and Messages under Noise Environment

노이즈 환경 하에서 태스크와 메시지 스케줄링

  • 김형육 (강원대학교 전기전자정보통신공학부) ;
  • 윤건 (강원대학교 전기전자정보통신공학부) ;
  • 박홍성 (강원대학교 전기전자정보통신공학부)
  • Published : 2004.04.01

Abstract

Nowadays, control systems consist of smart sensors, smart actuators, and controllers connected via fieldbus. Some devices such as motors in plant environments generate high degrees of EMI or noise. This noise may cause communication errors and make the successful transmission of data longer. Therefore, the noise condition has to be considered at the design of a reliable control system based on a network. This paper presents a scheduling method of task and message to guarantee the given end-to-end constraints under noise environments. A noise model with multi-sources of noise is used, and the analysis method of message's response time is presented when the noise model is applied to CAN (Controller Area Network). Two kinds of noise models are applied to an example system, and the effect to each control loop s end-to-end response time is analyzed. We believe that the proposed method help system designers design the control system guaranteeing its requirements under noise environment.

Keywords

References

  1. A. Burns, 'Preemptive priority based scheduling: an appropriate engineering approach in Principles of real-time systems,' Prentice Hall, 1994
  2. J. Xu and D. Pamas, 'Scheduling processes with release times deadlines, precedence and exclusion relations,' IEEE Tr. on Software Engineering, pp. 360-369, March, 1990 https://doi.org/10.1109/32.48943
  3. J. Y.-T. Leung and J. Whitehead, 'On complexity of fixedpriority scheduling of periodic real-time tasks,' Peformance Evaluation, 2(4), pp. 237-250, December, 1982 https://doi.org/10.1016/0166-5316(82)90024-4
  4. K. Tindell, 'Holistic schedulability analysis for distributed hard real-time systems,' Technical Report, YCS-197, Dept. of Computer Science Univ. of York, NOV., 1994
  5. R. Gerber and S.S. Hong, 'Guaranteeing real- time requirements with resource-based calibration of periodic processes,' IEEE Tr. on Software Engineering, 21(7), July, 1995 https://doi.org/10.1109/32.392979
  6. J. W. Park, Y. S. Kim, S. S. Hong, M. Saksena, S. H. Noh and W. H. Kwon, 'Network conscious of distributed real-time systems,' Journal of System Architecture, pp. 131-156, 1998
  7. S. Faucou, A-M. Deplanche and J.-P. Beauvais, 'Heuristic techniques for allocating and scheduling communicating,' WFCS-2000, pp. 257-265, 2000
  8. 김형육, 이철민, 박홍성 '분산 제어시스템에서의 태스크와메시지 기반 스케줄링을 이용한 최적 주기와 우선순위 할당,' 제어.자동화.시스템공학 논문지 제 8 권 제 6 호 pp. 506-513, 2002.6
  9. S. Punnekkat, H. Hansson, and C. Norston, 'Response time analysis under errors for CAN,' Proc. of the 6th Real-Time Technology and Applications Symposium, pp.258-265, MAY, 2000
  10. L. Cai and W. Zhang, 'EMI in hydropower plant and EMC design for its computer monitoring and control system,' the 3rd International Symposium on Electromagnetic Compatibility, pp.378-381, 2002
  11. K. Tindell and A Bums, 'Guaranteed message latencies for distributed safety critical hard real-time networks,' YCS 229, Dept. of Computer Science, Univ. of York, June, 1994
  12. CAN in Automation (CiA), CAN Specification 2.0 Part A and Part B. http://www.can-cia.de
  13. Intel, 82527 Serial Communications Controller Architectural Overview, Jan., 1996
  14. K. Tindell, H. Hansson, and A. Wellings, 'Analyzing real-time communications: controller area network,' IEEE Real-time Systems Symposium, 1994