Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Study of Real-Time System(RTS) Efficiency in e-Trade

전자무역의 RTS 효율성에 관한 연구

  • 정분도 (조선대학교 경상대학 경제무역학부)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In e-Trade, Real-Time System(RTS) plays a very important role. Each task is set with limited time, and appointed regulations must be followed because it can be greatly damaged if it cannot be executed in limited time. In e-Trade, the scheduling possibility techniques generally use periodical tasks; however, it is necessary to study more stable prediction scheduling possibility algorithm by using other task timing conditions and non-periodical task scheduling tasks. This study proposed an algorithm to increase the prediction possibility using individual task utilization rate, and presented scheduling possibility conditions using existing whole task utilization rate and the proposed algorithm.

전자무역에서 실시간 시스템은 매우 중요한 역할을 담당한다. 각각의 태스크들은 제한된 시간이 주어져 있고, 제한된 시간 내에 문서 처리를 수행하지 못할 경우 큰 피해를 입을 수 있으므로 반드시 약속된 규정이 지켜져야 한다. 전자무역에서 스케줄링 가능성 기법들은 주로 주기적인 태스크를 사용하는데 이 방법 외의 다른 태스크 시간 조건과 비 주기적인 태스크 시간조건을 이용하여 보다 안정적인 사전예측 스케줄링 가능성 알고리즘의 연구가 필요하다. 본 논문은 개별 태스크 이용율을 사용하여 예측가능성을 높이기 위한 알고리즘을 제안하며, 기존의 태스크 전체 이용율과 제안한 알고리즘을 이용한 스케줄링 가능성 조건을 제시하였다.

Keywords

References

  1. An Fredette and Releaveland, 'A Generalized to Real-Time Schedulability Analysis', 10th workshop on real-time operating system and software, pp. 35-54, 2000
  2. K.M. Zuberi, K. G. Shin, 'EMERALDS: A Microkernel for Embedded Real-Time System', in Proc, Real-Time Technology Applications Symposium, pp. 241-249, June 1996
  3. Krithi Ramamritham, John A. Stankovic, 'Scheduling Algorithms and Operating System Supports for Real-Time Systems,' Proceedings of the IEEE. Vol. 82, No.1, January pp. 55-67, 1999
  4. Manabe, Y. and Aoyagi, S. 'A Feasibility Decision Algorithm for Rate Monotonic and Deadline Monotonic Scheduling', RTsystems, v.14, no.2, pp.171-182, 1998
  5. Krithi Ramamritham, John A. Stankovic, 'A Feasibility Decision Algorithm for Rate Monotonic and Deadline Monotonic Scheduling', RTsystems, v.14, no.2, pp.171-182, 1998
  6. B. A. Blake K. Schwan, 'Experimental evaluation of a real-time scheduler for a multiprocessor system,' IEEE Trans, Software Eng., vol 17, no.1, Jan. 1998
  7. An Fredette and Rcleaveland, 'Experimental evaluation of a real-time scheduler for a multiprocessor system,' IEEE Trans, Software Eng., vol 17, no.1, Jan. 1998
  8. L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Software Engineering, 39: pp.1175-1185, September 1999
  9. N. Audsley et al., 'Hard Real-Time Scheduling : The Deadline Monotonic Approach,' Proc. of IEEE Workshop on Real-Time Operating Systems, pp.251-282, 1997
  10. Peterson, Silberschatz, 'Operating System Concepts' Prentice-Hall. 2002
  11. J. Lehoczky, L. Sha, and Y. Ding, 'The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior', In Proceedings of the 10the Real-Time System Symposium, pp.166-171, 1999
  12. C. L. Liu and J. W. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment', Journal of the ACM, vol. 20, no.1, pp.46-61, 1993 https://doi.org/10.1145/321738.321743
  13. Chetto. Hand Chetto. M, 'Some Results of the Earliest Deadline scheduling Algorithm', IEEE Transactions on Software Engineering vol.15, no. 10 , pp.1261-1269, Oct. 2001 https://doi.org/10.1109/TSE.1989.559777