
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Thidapat (Tam) Chantem, Xiaobo Sharon Hu, Michael D. Lemmon, "Generalized Elastic Scheduling for RealTime Tasks," IEEE Transactions on Computers, vol. 58, no. 4, pp. 480495, April, 2009.  
BibTex  x  
@article{ 10.1109/TC.2008.175, author = {Thidapat (Tam) Chantem and Xiaobo Sharon Hu and Michael D. Lemmon}, title = {Generalized Elastic Scheduling for RealTime Tasks}, journal ={IEEE Transactions on Computers}, volume = {58}, number = {4}, issn = {00189340}, year = {2009}, pages = {480495}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.175}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Generalized Elastic Scheduling for RealTime Tasks IS  4 SN  00189340 SP480 EP495 EPD  480495 A1  Thidapat (Tam) Chantem, A1  Xiaobo Sharon Hu, A1  Michael D. Lemmon, PY  2009 KW  Realtime and embedded systems KW  sequencing and scheduling KW  performance of systems. VL  58 JA  IEEE Transactions on Computers ER   
[1] H. Aydin, R. Melhem, D. Mosse, and P. Alvarez, “Optimal RewardBased Scheduling for Periodic RealTime Tasks,” Proc. 20th IEEE RealTime Systems Symp. (RTSS '99), pp. 7989, 1999.
[2] J. Baillieul and P. Antsaklis, “Special Issue on Networked Control Systems” IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 14211423, Sept. 2004.
[3] S. Baruah, N. Cohen, G. Plaxton, and D. Varvel, “Proportionate Progress: A Notion of Fairness in Resource Allocation,” Algorithmica, vol. 15, no. 6, pp. 600625, June 1996.
[4] S. Baruah, L. Rosier, and R. Howell, “Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, RealTime Tasks on One Processor,” RealTime Systems, vol. 2, no. 4, pp.301324, Nov. 1990.
[5] S.K. Baruah, A.K. Mok, and L.E. Rosier, “Preemptively Scheduling HardRealTime Sporadic Tasks on One Processor,” Proc. 11th IEEE RealTime Systems Symp. (RTSS '90), pp. 182190, 1990.
[6] G. Bernat, A. Burns, and A. Llamosí, “Weakly Hard RealTime Systems,” IEEE Trans. Computers, vol. 50, no. 4, pp. 308321, Apr. 2001.
[7] E. Bini and G. Buttazzo, “The Space of EDF Feasible Deadlines,” Proc. 19th Euromicro Conf. RealTime Systems (ECRTS '07), pp. 1928, 2007.
[8] E. Bini and M.D. Natale, “Optimal Task Rate Selection in Fixed Priority Systems,” Proc. 26th IEEE RealTime Systems Symp. (RTSS'05), pp. 399409, 2005.
[9] G. Buttazzo and L. Abeni, “Smooth Rate Adaptation through Impedance Control,” Proc. 14th Euromicro Conf. RealTime Systems (ECRTS '02), pp. 310, 2002.
[10] G. Buttazzo, G. Lipari, and L. Abeni, “Elastic Task Model for Adaptive Rate Control,” Proc. 19th IEEE RealTime Systems Symp. (RTSS '98), pp. 286295, 1998.
[11] G. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni, “Elastic Scheduling for Flexible Workload Management,” IEEE Trans. Computers, vol. 51, no. 3, pp. 289302, Mar. 2002.
[12] M. Caccamo, G. Buttazzo, and L. Sha, “Elastic Feedback Control,” Proc. 12th Euromicro Conf. RealTime Systems (ECRTS'00), pp. 121128, 2000.
[13] A. Cervin, J. Eker, B. Bernhardsson, and K.E. Årzén, “FeedbackFeedforward Scheduling of Control Tasks,” RealTime Systems, vol. 23, no. 1, pp. 2553, July 2002.
[14] T. Chantem, X. Hu, and M. Lemmon, “Generalized Elastic Scheduling,” Proc. 27th IEEE RealTime Systems Symp. (RTSS '06), pp. 236245, 2006.
[15] J.Y. Chung, J.W. Liu, and K.J. Lin, “Scheduling Periodic Jobs That Allow Imprecise Results,” IEEE Trans. Computers, vol. 39, no. 9, pp. 11561175, Sept. 1990.
[16] J. Eker, P. Hagander, and K.E. Årzén, “A Feedback Scheduler for RealTime Controller Tasks,” Control Eng. Practice, vol. 8, no. 12, pp. 13691378, Dec. 2000.
[17] P. Gai, L. Abeni, M. Giorgi, and G. Buttazzo, “A New Kernel Approach for Modular RealTime Systems Development,” Proc. 13th Euromicro Conf. RealTime Systems (ECRTS '01), pp. 199208, 2001.
[18] M. Hamdaoui and P. Ramanathan, “A Dynamic Priority Assignment Technique for Streams with $(m,k)$ Firm Deadlines,” IEEE Trans. Computers, vol. 44, no. 12, pp. 14431451, 1995.
[19] M. Hamdaoui and P. Ramanathan, “Evaluating Dynamic Failure Probability for Streams with $(m,k)$ Firm Deadlines,” IEEE Trans. Computers, vol. 46, no. 12, pp. 13251337, Dec. 1997.
[20] N. Kim, M. Ryu, and S. Hong, “Visual Assessment of a RealTime System Design: A Case Study on a CNC Controller,” Proc. 17th IEEE RealTime Systems Symp. (RTSS '96), pp. 300310, 1996.
[21] G. Koren and D. Shasha, “SkipOver: Algorithms and Complexity for Overloaded Systems That Allow Skips,” Proc. 16th IEEE RealTime Systems Symp. (RTSS '95), pp. 110117, 1995.
[22] X. Koutsoukos, R. Tekumalla, B. Natarajan, and C. Lu, “Hybrid Supervisory Utilization Control of RealTime Systems,” Proc. 11th IEEE RealTime and Embedded Technology and Applications Symp. (RTAS '05), pp. 1221, 2005.
[23] T.W. Kuo and A. Mok, “Load Adjustment in Adaptive RealTime Systems,” Proc. 12th IEEE RealTime Systems Symp. (RTSS '91), pp. 160171, 1991.
[24] C. Liu and J. Layland, “Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment,” J. ACM, vol. 20, no. 1, pp. 4661, Jan. 1973.
[25] J.W.S. Liu, RealTime Systems. PrenticeHall, 2000.
[26] C.D. Locke, D.R. Vogel, and T.J. Mesler, “Building a Predictable Avionics Platform in Ada: A Case Study,” Proc. 12th IEEE RealTime Systems Symp. (RTSS '91), pp. 181189, 1991.
[27] D. Luenberger, Linear and Nonlinear Programming. AddisonWesley, 1989.
[28] P. Marti, R. Villa, J. Fuertes, and G. Fohler, “On RealTime Control Tasks Schedulability,” Proc. European Control Conf. (ECC '01), pp. 22272232, 2001.
[29] A. Mok and W. Wang, “WindowConstraint RealTime Periodic Task Scheduling,” Proc. 22nd IEEE RealTime Systems Symp. (RTSS '01), pp. 1524, 2001.
[30] L. Montestruque and M. Lemmon, “CSOnet: A Metropolitan Scale Wireless SensorActuator Network,” Proc. Int'l Workshop Mobile Device and Urban Sensing, 2008.
[31] G. Quan and X. Hu, “Enhanced FixedPriority Scheduling with $(m,k)$ Firm Guarantee,” Proc. 21st IEEE RealTime Systems Symp. (RTSS '00), pp. 7998, 2000.
[32] P. Ramanathan, “Overload Management in RealTime Control Applications Using $(m,k)$ Firm Guarantee,” IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 6, pp. 549559, June 1999.
[33] T.P. Ruggaber, J.W. Talley, and L.A. Montestruque, “Using Embedded Sensor Networks to Monitor, Control and Reduce CSO Events: A Pilot Study,” Environmental Eng. Science, vol. 24, no. 2, pp. 172182, Mar. 2007.
[34] D. Seto, J. Lehoczky, and L. Sha, “Task Period Selection and Schedulability in RealTime Systems,” Proc. 19th IEEE RealTime Systems Symp. (RTSS '98), pp. 188199, 1998.
[35] D. Seto, J. Lehoczky, L. Sha, and K. Shin, “On Task Schedulability in RealTime Control Systems,” Proc. 17th IEEE RealTime Systems Symp. (RTSS '96), pp. 1321, 1996.
[36] D. Shin, J. Kim, and S. Lee, “IntraTask Voltage Scheduling for LowEnergy, Hard RealTime Applications,” IEEE Design and Test of Computers, vol. 18, no. 2, pp. 2030, Mar./Apr. 2001.
[37] R. Vanderbei, Loqo, http://www.princeton.edu~rvdb/, 2008.
[38] R. Vanderbei, “LOQO: An Interior Point Code for Quadratic Programming,” Optimization Methods and Software, vol. 12, no. 5, pp. 451484, 1999.
[39] P. Wan and M. Lemmon, “Distributed Flow Control Using Embedded SensorActuator Networks for the Reduction of Combined Sewer Overflow (CSO) Events,” Proc. Conf. Decision and Control (CDC '08), (to appear), 2008.
[40] R. West and C. Poellabauer, “Analysis of a WindowConstrained Scheduler for RealTime and BestEffort Packet Streams,” Proc. 21st IEEE RealTime Systems Symp. (RTSS '00), pp. 239248, 2000.