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

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

  • 정분도 (조선대학교 경상대학 경제무역학부)
  • Published : 2006.05.01

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.

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