
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Patricia Balbastre, Ismael Ripoll, Alfons Crespo, "Minimum Deadline Calculation for Periodic RealTime Tasks in Dynamic Priority Systems," IEEE Transactions on Computers, vol. 57, no. 1, pp. 96109, January, 2008.  
BibTex  x  
@article{ 10.1109/TC.2007.70787, author = {Patricia Balbastre and Ismael Ripoll and Alfons Crespo}, title = {Minimum Deadline Calculation for Periodic RealTime Tasks in Dynamic Priority Systems}, journal ={IEEE Transactions on Computers}, volume = {57}, number = {1}, issn = {00189340}, year = {2008}, pages = {96109}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2007.70787}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Minimum Deadline Calculation for Periodic RealTime Tasks in Dynamic Priority Systems IS  1 SN  00189340 SP96 EP109 EPD  96109 A1  Patricia Balbastre, A1  Ismael Ripoll, A1  Alfons Crespo, PY  2008 KW  Realtime systems and embedded systems KW  Scheduling VL  57 JA  IEEE Transactions on Computers ER   
[1] C. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment,” J. ACM, vol. 23, pp. 4668, 1973.
[2] J. Leung and J. Whitehead, “On the Complexity of FixedPriority Schedulings of Periodic, RealTime Tasks,” Performance Evaluation, vol. 2, no. 4, pp. 237250, 1982.
[3] A. Crespo, P. Albertos, K. Arzen, A. Cervin, M. Torgren, and Z. Hanzalek, “Artist2 Roadmap on RealTime Techniques in Control System Implementation,” Control for Embedded Systems Cluster, Technical Report EU/IST IST004527, 2005.
[4] P. Albertos, A. Crespo, I. Ripoll, M. Vallés, and P. Balbastre, “Rt Control Scheduling to Reduce Control Performance Degrading,” Proc. 39th IEEE Conf. Decision and Control, 2000.
[5] Y. Mansour and B. PattShamir, “Jitter Control in QoS Networks,” IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 492502, 2001.
[6] D.C. Verma, H. Zhang, and D. Ferrari, “Delay Jitter Control for RealTime Communication in a Packet Switching Network,” Proc. IEEE Conf. Comm. Software, pp. 3543, 1991.
[7] M. Xiong and K. Ramamritham, Deriving Deadlines and Periods for RealTime Update Transactions, Proc. IEEE RealTime Systems Symp., pp. 3243, 1999.
[8] J. Lehoczky, L. Sha, and Y. Ding, “The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behaviour,” Proc. IEEE RealTime Systems Symp., pp. 166171, 1989.
[9] S. Vestal, “FixedPriority Sensitivity Analysis for Linear Compute Time Models,” IEEE Trans. Software Eng., vol. 20, no. 4, pp. 308317, Apr. 1994.
[10] S. Punnekkat, R. Davis, and A. Burns, “Sensitivity Analysis of RealTime Task Sets,” Proc. Conf. Advances in Computing Science, pp. 7282, 1997.
[11] P. Balbastre, I. Ripoll, and A. Crespo, “Schedulability Analysis of WindowConstrained Execution Time Tasks for RealTime Control,” Proc. 14th Euromicro Conf. RealTime Systems., 2002.
[12] G. Buttazzo, G. Lipari, and L. Abeni, “Elastic Task Model for Adaptive Rate Control,” Proc. IEEE RealTime Systems Symp., pp.286295, Dec. 1998.
[13] A. Cervin, B. Lincoln, J. Eker, K. Arzen, and G. Buttazzo, “The Jitter Margin and Its Application in the Design of RealTime Control Systems,” Proc. IEEE Int'l Conf. Embedded and RealTime Computing Systems and Applications, 2004.
[14] S. Baruah, G. Buttazzo, S. Gorinsky, and G. Lipari, “Scheduling Periodic Task Systems to Minimize Output Jitter,” Proc. Sixth Conf. RealTime Computing Systems and Applications, pp. 6269, 1999.
[15] I. Ripoll, A. Crespo, and A. GarcíaFornes, “An Optimal Algorithm for Scheduling Soft Aperiodic Tasks in DynamicPriority Preemptive Systems,” IEEE Trans. Software Eng., vol. 23, no. 6, pp. 388400, June 1995.
[16] G.C. Buttazzo and F. Sensini, “Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard RealTime Environments,” IEEE Trans. Computers, vol. 48, no. 10, pp. 10351052, Oct. 1999.
[17] H. Hoang, G. Buttazzo, M. Jonsson, and S. Karlsson, “Computing the Minimum EDF Feasible Deadline in Periodic Systems,” Proc. IEEE Int'l Conf. Embedded and RealTime Computing Systems and Applications, Aug. 2006.
[18] P. Pillai and K.G. Shin, “RealTime Dynamic Voltage Scaling for LowPower Embedded Operating Systems,” Proc. ACM Symp. Operating Systems Principles, pp. 89102, 2001.
[19] R. Jejurikar and R. Gupta, “Optimized Slowdown in RealTime Task Systems,” Proc. 16th Euromicro Conf. RealTime Systems, 2004.
[20] K. Lin and A. Herkert, “Jitter Control in TimeTriggered Systems,” Proc. 29th Hawaii Int'l Conf. System Sciences, 1996.
[21] M. DiNatale and J.A. Stankovic, “Scheduling Distributed RealTime Tasks with Minimum Jitter,” IEEE Trans. Computers, vol. 49, no. 4, pp. 303316, Apr. 2000.
[22] C. Locke, “Software Architecture for Hard RealTime Applications: Cyclic Executives vs. Priority Executives,” J. RealTime Systems, vol. 4, no. 1, pp. 3753, 1992.
[23] M. Klein, T. Ralya, B. Pollak, R. Obenza, and M.G. Harbour, A Practitioner's Handbook for RealTime Analysis: Guide to Rate Monotonic Analysis for RealTime Systems. Kluwer Academic, 1993.
[24] T. Kim, H. Shin, and N. Chang, “Deadline Assignment to Reduce Output Jitter of RealTime Tasks,” Proc. 16th IFAC Workshop Distributed Computer Control Systems, 2000.
[25] A. Crespo, I. Ripoll, and P. Albertos, “Reducing Delays in RT Control: The Control Action Interval,” Proc. IFAC World Congress Beijing, 1999.
[26] A. Cervin, “Improved Scheduling of Control Tasks,” Proc. 11th Euromicro Conf. RealTime Systems, 1999.
[27] P. Balbastre, I. Ripoll, J. Vidal, and A. Crespo, “A Task Model to Reduce Control Delays,” J. RealTime Systems, vol. 27, no. 3, pp.215236, 2004.
[28] P. Balbastre, I. Ripoll, and A. Crespo, “Optimal Deadline Assignment for Periodic RealTime Tasks in Dynamic Priority Systems,” Proc. 18th Euromicro Conf. RealTime Systems, July 2006.
[29] S. Baruah, A. Mok, and L. Rosier, “Preemptively Scheduling Hard RealTime Sporadic Tasks on One Processor,” Proc. IEEE RealTime Systems Symp., pp. 182190, 1990.
[30] I. Ripoll, A. Crespo, and A. Mok, “Improvement in Feasibility Testing for RealTime Tasks,” J. RealTime Systems, vol. 11, pp. 1940, 1996.
[31] M. Spuri, “Analysis of Deadline Scheduled RealTime Systems,” Rapport de Recherche RR2772, INRIA, 1996.
[32] M. Garey and D. Johnson, Computer and Intractability, A Guide to the Theory of NPCompleteness. W.H. Freeman, 1979.
[33] A. Cervin, “Integrated Control and RealTime Scheduling,” PhD dissertation, Dept. of Automatic Control, Lund Inst. of Tech nology, May 2000.