Browse > Article

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

Jeong Boon-Do (조선대학교 경상대학 경제무역학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.10, no.5, 2006 , pp. 783-791 More about this Journal
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
e-Trade; RTS(Real-Time System); RM(Rate Monotonic); EDF(Earlist Deadline First);
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Peterson, Silberschatz, 'Operating System Concepts' Prentice-Hall. 2002
3 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
4 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
5 An Fredette and Releaveland, 'A Generalized to Real-Time Schedulability Analysis', 10th workshop on real-time operating system and software, pp. 35-54, 2000
6 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
7 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
8 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
9 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
10 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
11 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   DOI   ScienceOn
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   DOI
13 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