
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Peng Li, Binoy Ravindran, "Fast, BestEffort RealTime Scheduling Algorithms," IEEE Transactions on Computers, vol. 53, no. 9, pp. 11591175, September, 2004.  
BibTex  x  
@article{ 10.1109/TC.2004.61, author = {Peng Li and Binoy Ravindran}, title = {Fast, BestEffort RealTime Scheduling Algorithms}, journal ={IEEE Transactions on Computers}, volume = {53}, number = {9}, issn = {00189340}, year = {2004}, pages = {11591175}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2004.61}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Fast, BestEffort RealTime Scheduling Algorithms IS  9 SN  00189340 SP1159 EP1175 EPD  11591175 A1  Peng Li, A1  Binoy Ravindran, PY  2004 KW  Besteffort realtime scheduling KW  overload scheduling KW  response time analysis KW  asynchronous realtime systems KW  distributed realtime systems. VL  53 JA  IEEE Transactions on Computers ER   
[1] T. Abdelzaher, An Automated Profiling Subsystem for QoSAware Services Proc. IEEE EEE RealTime Technology and Applications Symp. (RTAS), pp. 208217, 2000.
[2] S. Aldarmi and A. Burns, Dynamic ValueDensity for Scheduling RealTime Systems Proc. Euromicro Conf. RealTime Systems, pp. 270277, June 1999.
[3] S.A. Aldarmi and A. Burns, TimeCognizant Value Functions for Dynamic RealTime Scheduling Technical Report YCS306, Dept. of Computer Science, Univ. of York, U.K., 1998.
[4] A. Atlas and A. Bestavros, Statistical Rate Monotonic Scheduling Proc. 19th IEEE RealTime Systems Symp., pp. 123132, 1998.
[5] S. Baruah, G. Koren, D. Mao, B. Mishra, A. Raghunathan, L. Rosier, D. Shasha, and F. Wang, "On the Competitiveness of OnLine RealTime Task Scheduling," Proc. 12th RealTime Systems Symp.,San Antonio, Tex., Dec. 1991.
[6] S. Baruah, G. Koren, B. Mishra, A. Raghunathan, L. Rosier, and D. Shasha, "OnLine Scheduling in the Presence of Overload," Proc. 32nd Ann. IEEE Symp. Foundations of Computer Science,San Juan, Puerto Rico, Oct. 1991.
[7] S.K. Baruah, Overload Tolerance for SingleProcessor Workloads Proc. IEEE EEE RealTime Technology and Applications Symp. (RTAS), pp. 211, 1998.
[8] S.K. Baruah and J. Haritsa, Robust: A Hardware Solution to RealTime Overload Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, vol. 21, no. 1, pp. 207216, 1993.
[9] S.K. Baruah, J.R. Haritsa, and N. Sharma, OnLine Scheduling to Maximize Task Completions J. Combinatorial Math. and Combinatorial Computing, vol. 39, pp. 6578, 2001.
[10] A. Burns et al., The Meaning and Role of Value in Scheduling Flexible RealTime Systems J. Systems Architecture, vol. 46, pp. 305325, 2000.
[11] G. Buttazzo, M. Spuri, and F. Sensini, Value vs. Deadline Scheduling in Overload Conditions Proc. IEEE RealTime Systems Symp. (RTSS), pp. 9095. 1995.
[12] G.C. Buttazzo, Hard RealTime Computing Systems: Predictable Scheduling Algorithms and Applications. Academic Publishers, 1997.
[13] G.C. Buttazzo and J. Stankovic, Adding Robustness in Dynamic Preemptive Scheduling Responsive Computer Systems, D. Fussel and M. Malek, eds., pp. 6788, Kluwer Academic, Oct. 1995.
[14] K. Chen and P. Muhlethaler, A Scheduling Algorithm for Tasks Described by Time Value Function J. RealTime Systems, vol. 10, no. 3, pp. 293312, 1996.
[15] R. Clark et al., An Adaptive, Distributed Airborne Tracking System Proc. IEEE Int'l Workshop Parallel and Distributed RealTime Systems, pp. 353362, 1999.
[16] R.K. Clark, Scheduling Dependent RealTime Activities PhD dissertation, Carnegie Mellon Univ., 1990.
[17] M.L. Dertouzos, Control Robotics: The Procedural Control of Physical Processes Proc. IFIP Congress, pp. 807813, 1974.
[18] M.K. Gardner, Probabilistic Analysis and Scheduling of Critical Soft RealTime Systems PhD dissertation, Univ. of Illinois at UrbanaChampaign, 1999.
[19] T. Hegazy and B. Ravindran, Using Application Benefit for Proactive Resource Allocation in Asynchronous RealTime Distributed System IEEE Trans. Computers, vol. 51, no. 8, pp. 945962, Aug. 2002.
[20] S.I. Hwung, C.M. Chen, and A.K. Agrawala, Scheduling an Overloaded RealTime System Proc. IEEE Int'l Phoenix Conf. Computers and Comm., pp. 2228, June 1996.
[21] E.D. Jensen and J.D. Northcutt, Alpha: A NonProprietary Operating System for Large, Complex, Distributed RealTime Systems Proc. IEEE Workshop Experimental Distributed Systems, pp. 3541, 1990.
[22] E.D. Jensen and B. Ravindran, Guest Editor's Introduction to Special Section on Asynchronous RealTime Distributed Systems IEEE Trans. Computers, vol. 51, no. 8, pp. 881882, Aug. 2002.
[23] E.D. Jensen, C.D. Locke, and H. Tokuda, A TimeDriven Scheduling Model for RealTime Systems Proc. IEEE RealTime Systems Symp. (RTSS), pp. 112122, Dec. 1985.
[24] G. Koob, Quorum Proc. DARPA ITO General PI Meeting, pp. A59A87, Oct. 1996.
[25] G. Koren and D. Shasha, “DOver: An Optimal OnLine Scheduling Algorithm for Overloaded RealTime Systems,” Proc. IEEE RealTime Systems Symp., pp. 290299, Dec. 1992.
[26] W. Leland et al., "On the SelfSimilar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM Trans. Networking, Vol. 2, No. 1, Feb. 1994, pp. 115.
[27] P. Li, B. Ravindran, J. Wang, and G. Konowicz, Choir: A RealTime Middleware Architecture Supporting BenefitBased Proactive Resource Allocation Proc. IEEE Int'l Symp. ObjectOriented RealTime Distributed Computing (ISORC), pp. 292299, 2003.
[28] J.W.S. Liu, W. Shih, K.J. Lin, R. Bettati, and J. Chung, “Imprecise Computations,” IEEE Proc., Jan. 1994.
[29] C.D. Locke, BestEffort Decision Making for RealTime Scheduling PhD dissertation, Carnegie Mellon Univ., 1986.
[30] C. Lu, J. Stakovic, G. Tao, and S. Son, Feedback Control RealTime Scheduling: Framework, Modeling and Algorithms J. RealTime Systems, vol. 23, nos. 1/2, pp. 85126, July 2002.
[31] P. MejiaAlvarez, R. Melhem, and D. Mosse, An Incremental Approach to Scheduling during Overloads in RealTime Systems Proc. IEEE RealTime Systems Symp. (RTSS), pp. 283293, 2000.
[32] W. Mendenhall and T. Sincich, Statistics for the Engineering and Computer Sciences, third ed. 1991.
[33] D. Mosse, M.E. Pollack, and Y. Ronen, ValueDensity Algorithm to Handle Transient Overloads in Scheduling Proc. Euromicro Conf. RealTime Systems, pp. 278286, 1999.
[34] D. Prasad and A. Burns, A ValueBased Scheduling Approach for RealTime Autonomous Vehicle Control Robotica, vol. 31, pp. 273279, 2000.
[35] P. Ramanathan, Overload Management in RealTime Control Applications Using the (m, k) Firm Guarantee IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 6, pp. 549559, June 1999.
[36] B. Ravindran, Engineering Dynamic RealTime Distributed Systems: Architecture, System Description Language, and Middleware IEEE Trans. Software Eng., vol. 28, no. 2, pp. 3057, Jan. 2002.
[37] P. Richardson and S. Sarkar, Adaptive Scheduling: Overload Scheduling for Mission Critical Systems Proc. IEEE EEE RealTime Technology and Applications Symp. (RTAS), pp. 1423, 1999.
[38] B. Shirazi, L.R. Welch, B. Ravindran, C. Cavanaugh, and E. Huh, Dynbench: A Benchmark Suite for Dynamic RealTime Systems J. Parallel and Distributed Computing Practices, vol. 3, no. 1, pp. 89107, Mar. 2000.
[39] J.A. Stankovic and K. Ramamritham, “The Spring Kernel: A New Paradigm for RealTime Systems,” IEEE Software, pp. 6272, May 1991.
[40] D. Stewart and P. Khosla, RealTime Scheduling of SensorBased Control Systems IFAC/IFIP Workshop RealTime Programming, pp. 144150, May 1991.
[41] The Open Group, MK7.3a Release Notes. Cambridge, Mass.: The Open Group Research Inst., 1998.
[42] T.S. Tia et al., Probabilistic Performance Guarantee for RealTime Tasks with Varying Computation Times Proc. IEEE EEE RealTime Technology and Applications Symp. (RTAS), pp. 164173, 1995.
[43] D. von Seggern, CRC Standard Curves and Surfaces. CRC Press, 1993.
[44] C.A. Waldspurger and W.E. Weihl, Lottery Scheduling: Flexible ProportionalShare Resource Management Operating Systems Design and Implementation, pp. 111, 1994.