Competitive analysis of online real-time scheduling algorithms under hard energy constraint
暂无分享,去创建一个
Fei Li | Vinay Devadas | Hakan Aydin | Fei Li | V. Devadas | Hakan Aydin
[1] Hakan Aydin,et al. Energy-constrained scheduling for weakly-hard real-time systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).
[2] Aloysius K. Mok,et al. Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..
[3] Dennis Shasha,et al. MOCA: A multiprocessor on-line competitive algorithm for real-time system scheduling , 1993, 1993 Proceedings Real-Time Systems Symposium.
[4] Tei-Wei Kuo,et al. Voltage-scaling scheduling for periodic real-time tasks in reward maximization , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).
[5] Rami G. Melhem,et al. Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.
[6] Giorgio Buttazzo,et al. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .
[7] Kevin Jeffay,et al. Accounting for interrupt handling costs in dynamic priority task systems , 1993, 1993 Proceedings Real-Time Systems Symposium.
[8] Charles U. Martel,et al. On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.
[9] Dakai Zhu,et al. System-Level Energy Management for Periodic Real-Time Tasks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).
[10] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .
[11] K.G. Shin,et al. On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm , 2004, 25th IEEE International Real-Time Systems Symposium.
[12] Bala Kalyanasundaram,et al. Speed is as powerful as clairvoyance [scheduling problems] , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[13] Rami G. Melhem,et al. Maximizing rewards for real-time applications with energy constraints , 2003, TECS.
[14] Jane W.-S. Liu. Real-Time Systems , 2000, Encyclopedia of Algorithms.
[15] AydinHakan,et al. Power-Aware Scheduling for Periodic Real-Time Tasks , 2004 .
[16] Kang G. Shin,et al. Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.
[17] Michael L. Dertouzos,et al. Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.
[18] Jirí Sgall,et al. Semi-Online Preemptive Scheduling: One Algorithm for All Variants , 2009, STACS.
[19] Rami G. Melhem,et al. Maximizing the system value while satisfying time and energy constraints , 2003, IBM J. Res. Dev..
[20] Kazuo Iwama,et al. Removable Online Knapsack Problems , 2002, ICALP.
[21] Dennis Shasha,et al. D/sup over/; an optimal on-line scheduling algorithm for overloaded real-time systems , 1992, [1992] Proceedings Real-Time Systems Symposium.
[22] Sanjoy K. Baruah,et al. Competitive On-Line Scheduling of Imprecise Computations , 1998, IEEE Trans. Computers.
[23] Sanjoy K. Baruah,et al. Overload tolerance for single-processor workloads , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).
[24] Hakan Aydin,et al. On energy-constrained real-time scheduling , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..
[25] Sanjoy K. Baruah,et al. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor , 1990, Real-Time Systems.
[26] Sanjoy K. Baruah,et al. On the competitiveness of on-line real-time task scheduling , 2004, Real-Time Systems.
[27] F. Frances Yao,et al. A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[28] Sanjoy K. Baruah,et al. Scheduling for Overload in Real-Time Systems , 1997, IEEE Trans. Computers.
[29] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[30] Sanjoy K. Baruah,et al. On the competitiveness of on-line real-time task scheduling , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.
[31] Binoy Ravindran,et al. Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds , 2007, IEEE Transactions on Computers.
[32] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[33] Sanjoy K. Baruah,et al. On-line scheduling in the presence of overload , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[34] Giorgio C. Buttazzo,et al. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series) , 2010 .
[35] Bala Kalyanasundaram,et al. Speed is as powerful as clairvoyance , 2000, JACM.
[36] Prudence W. H. Wong,et al. Energy efficient online deadline scheduling , 2007, SODA '07.
[37] Kirk Pruhs,et al. Dynamic speed scaling to manage energy and temperature , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[38] Joseph Y.-T. Leung,et al. Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .
[39] Michael A. Palis,et al. Competitive algorithms for fine-grain real-time scheduling , 2004, 25th IEEE International Real-Time Systems Symposium.
[40] Cynthia A. Phillips,et al. Optimal Time-Critical Scheduling via Resource Augmentation , 1997, STOC '97.