
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
YiChieh Chang, Kang G. Shin, "A ReservationBased Algorithm for Scheduling Both Periodic and Aperiodic RealTime Tasks," IEEE Transactions on Computers, vol. 44, no. 12, pp. 14051419, December, 1995.  
BibTex  x  
@article{ 10.1109/12.477246, author = {YiChieh Chang and Kang G. Shin}, title = {A ReservationBased Algorithm for Scheduling Both Periodic and Aperiodic RealTime Tasks}, journal ={IEEE Transactions on Computers}, volume = {44}, number = {12}, issn = {00189340}, year = {1995}, pages = {14051419}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.477246}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A ReservationBased Algorithm for Scheduling Both Periodic and Aperiodic RealTime Tasks IS  12 SN  00189340 SP1405 EP1419 EPD  14051419 A1  YiChieh Chang, A1  Kang G. Shin, PY  1995 KW  Realtime systems KW  task scheduling KW  periodic and aperiodic tasks KW  deadline guarantees. VL  44 JA  IEEE Transactions on Computers ER   
[1] A. Mok,“Fundamental design problems of distributed systems for the hard realtime environment,” PhD thesis, Massachusetts Institute of Tech nology, 1983.
[2] J.P. Lehoczky,L. Sha,, and J.K. Strosnider,“Enhanced aperiodic responsiveness in hard realtime environments,” Proc. Eighth RealTime System Symp., pp. 261270, 1987.
[3] B. Sprunt,J. Lehoczky,, and L. Sha,“Exploiting unused periodic time for aperiodic service using the extened priority exchange algorithm,” Proc. Ninth RealTime System Symp., pp. 251258, 1988.
[4] K. Jeffay,R. Anderson,, and C. Martel,“On optimal, nonpreemptive scheduling of periodic and sporadic tasks,” Technical Report TR90019, Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, Apr. 1990.
[5] J.P. Lehoczky and S. RamosThuel, “An Optimal Algorithm for Scheduling SoftAperiodic Tasks in FixedPriority Preemptive Systems,” Proc. RealTime Systems Symp., pp. 110123, 1992.
[6] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment,” J. ACM, vol. 20, no. 1, pp. 4061, 1973.
[7] M.H. Woodbury and K.G. Shin,"Evaluation of the Probability of Dynamic Failure and Processor Utilization for RealTime Systems," Proc Ninth RealTime System Symp., pp. 222231, Dec. 1988.
[8] J.Y.T. Leung and J. Whitehead,“On the complexity of fixedpriority scheduling of periodic, realtime tasks,” Performance Evaluation, vol. 2, pp. 237250, 1982.
[9] J. Zhu,T.G. Lewis,, and J.Y. Colin,“Scheduling hard realtime constrained tasks on one processor,” Tech. Rep. #936016, Computer Science Dept., Oregon State Univ., June 1993.
[10] C.C. Han and K.J. Lin, “Scheduling DistanceContrained RealTime Tasks,” Proc. IEEE 13th RealTime Systems Symp., pp. 300308, Dec. 1992.
[11] J.P. Lehoczky,L. Sha,, and Y. Ding,“The rate monotonic scheduling algorithm: Exact characterization and average case behavior,” Technical report, Dept. of Statistics, Carnegie Mellon Univ., 1987.
[12] J.A. Stankovic,K. Ramamritham,, and S. Cheng,“Evaluation of a flexible task scheduling algorithm for distributed hard realtime systems,” IEEE Transactions on Computers, vol. 34, pp. 1,1301,143, Dec. 1985.
[13] K. Ramamritham, J.A. Stankovic, and W. Zhao, “Distributed Scheduling of Tasks with Deadlines and Resource Requirements,” Trans. Computers, vol. 38, no. 8, Aug. 1989.
[14] J. Hong,X. Tan,, and D. Towsley,“A performance analysis of minimum laxity and earliest deadline scheduling in a realtime system,” IEEE Transactions on Computers, vol. 38, pp. 1,7361,744, Dec. 1989.
[15] K.G. Shin, C.M. Krishna, and Y.H. Lee, "A Unified Method for Evaluating RealTime Computer Controllers Its Application," IEEE Trans. Automatic Control, vol. 30, pp. 357366, Apr. 1985.
[16] D.W. Leinbaugh,“Guaranteed response times in a hardrealtime environment,” IEEE Transactions on Software Engineering, vol. 6, pp. 8593, Jan. 1980.
[17] C.M. Krishna,K.G. Shin,, and I.S. Bhandari,“Processor tradeoffs in distributed realtime systems,” IEEE Transactions on Computers, vol. 36, pp. 1,0301,040, Sept. 1987.
[18] Y.C. Chang and K.G. Shin,“Scheduling periodic tasks with consideration of load sharing of aperiodic tasks,” Workshop on Architecture Support for RealTime Systems, pp. 9195, Dec. 1991.
[19] K.G. Shin and Y.C. Chang, "Load Sharing in Distributed RealTime Systems with State Change Broadcasts," IEEE Trans. Computers, vol. 38, no. 8, pp. 1,12241,142, Aug. 1989.