
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Kanghee Kim, ChangGun Lee, "A Safe Stochastic Analysis with Relaxed Limitations on the Periodic Task Model," IEEE Transactions on Computers, vol. 58, no. 5, pp. 634647, May, 2009.  
BibTex  x  
@article{ 10.1109/TC.2008.208, author = {Kanghee Kim and ChangGun Lee}, title = {A Safe Stochastic Analysis with Relaxed Limitations on the Periodic Task Model}, journal ={IEEE Transactions on Computers}, volume = {58}, number = {5}, issn = {00189340}, year = {2009}, pages = {634647}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.208}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Safe Stochastic Analysis with Relaxed Limitations on the Periodic Task Model IS  5 SN  00189340 SP634 EP647 EPD  634647 A1  Kanghee Kim, A1  ChangGun Lee, PY  2009 KW  Realtime and embedded systems KW  scheduling KW  stochastic analysis KW  worst case analysis KW  periodic task model. VL  58 JA  IEEE Transactions on Computers ER   
[1] L. Abeni and G. Buttazzo, “Stochastic Analysis of a Reservation Based System,” Proc. Ninth Int'l Workshop Parallel and Distributed RealTime Systems (WPDRTS '01), Apr. 2001.
[2] G. Bernat, A. Colin, and S. Petters, “WCET Analysis of Probabilistic Hard RealTime Systems,” Proc. 23rd IEEE RealTime Systems Symp. (RTSS '02), Dec. 2002.
[3] A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son, “New Strategies for Assigning RealTime Tasks to Multiprocessor Systems,” IEEE Trans. Computers, vol. 44, no. 12, pp. 14291442, Dec. 1996.
[4] A. Cervin, “Integrated Control and RealTime Scheduling,” PhD thesis, Lund Inst. of Tech nology, 2003.
[5] J.L. Díaz, J.M. López, M. García, A.M. Campos, K. Kim, and L. LoBello, “Pessimism in the Stochastic Analysis of RealTime Systems: Concept and Applications,” Proc. 25th IEEE RealTime Systems Symp. (RTSS '04), Dec. 2004.
[6] M.K. Gardner, “Probabilistic Analysis and Scheduling of Critical Soft RealTime Systems,” PhD thesis, School of Computer Science, Univ. of Illi nois, 1999.
[7] C.C. Han and H.Y. Tyan, “A Better PolynomialTime Schedulability Test for RealTime FixedPriority Scheduling Algorithms,” Proc. 18th IEEE RealTime Systems Symp. (RTSS '97), Dec. 1997.
[8] K. Kim, J.L. Díaz, L. LoBello, J.M. López, C.G. Lee, and S.L. Min, “An Exact Stochastic Analysis of PriorityDriven Periodic RealTime Systems and Its Approximations,” IEEE Trans. Computers, vol. 54, no. 11, pp. 14601466, Nov. 2005.
[9] J.F.C. Kingman, “Inequalities in the Theory of Queues,” J. Royal Statistical Soc., Series B, vol. 32, pp. 102110, 1970.
[10] C.G. Lee, L. Sha, and A. Peddi, “Enhanced Utilization Bounds for QoS Management,” IEEE Trans. Computers, vol. 53, no. 2, pp. 187200, Feb. 2004.
[11] J.P. Lehoczky, “Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines,” Proc. 11th IEEE RealTime Systems Symp. (RTSS '90), pp. 201209, Dec. 1990.
[12] J.P. Lehoczky, “RealTime Queueing Theory,” Proc. 17th IEEE RealTime Systems Symp. (RTSS '96), pp. 186195, Dec. 1996.
[13] J.P. Lehoczky, “RealTime Queueing Network Theory,” Proc. 18th IEEE RealTime Systems Symp. (RTSS '97), pp. 5867, Dec. 1997.
[14] J.P. Lehoczky, L. Sha, and Y. Ding, “The RateMonotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior,” Proc. 10th IEEE RealTime Systems Symp. (RTSS '89), Dec. 1989.
[15] A. Leulseged and N. Nissanke, “Probabilistic Analysis of MultiProcessor Scheduling of Tasks with Uncertain Parameter,” Proc. Ninth Int'l Conf. RealTime and Embedded Computing Systems and Applications (RTCSA '03), Feb. 2003.
[16] J. Leung and J. Whitehead, “On the Complexity of Fixed Priority Scheduling of Periodic RealTime Tasks,” Performance Evaluation, vol. 2, no. 4, pp. 237250, 1982.
[17] L. Liu and J. Layland, “Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment,” J. ACM, vol. 20, no. 1, pp. 4661, 1973.
[18] S. Manolache, P. Eles, and Z. Peng, “Memory and TimeEfficient Schedulability Analysis of Task Sets with Stochastic Execution Times,” Proc. 13th Euromicro Conf. RealTime Systems (ECRTS '01), pp. 1926, June 2001.
[19] M.Y. Nam, C.G. Lee, K. Kim, and M. Caccamo, “TimeParameterized Sensing Task Model for RealTime Tracking,” Proc. 26th IEEE RealTime Systems Symp. (RTSS '05), pp. 245255, Dec. 2005.
[20] K.M. Obenland, POSIX in RealTime, http://www.xtrj.org/collectionposix_rtos.htm , 2001.
[21] A. Terrasa and G. Bernat, “Extracting Temporal Properties from RealTime Systems by Automatic Tracing Analysis,” Proc. Ninth Int'l Conf. RealTime and Embedded Computing Systems and Applications (RTCSA '03), Feb. 2003.
[22] T.S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.C. Wu, and J.S. Liu, “Probabilistic Performance Guarantee for RealTime Tasks with Varying Computation Times,” Proc. RealTime Technology and Applications Symp. (RTAS '95), pp. 164173, May 1995.
[23] W. Yuan and K. Nahrstedt, “EnergyEfficient Soft RealTime CPU Scheduling for Mobile Multimedia Systems,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), pp. 149163, Oct. 2003.