
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Haisang Wu, Binoy Ravindran, E. Douglas Jensen, "Utility Accrual RealTime Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds," IEEE Transactions on Computers, vol. 56, no. 10, pp. 13581371, October, 2007.  
BibTex  x  
@article{ 10.1109/TC.2007.1072, author = {Haisang Wu and Binoy Ravindran and E. Douglas Jensen}, title = {Utility Accrual RealTime Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds}, journal ={IEEE Transactions on Computers}, volume = {56}, number = {10}, issn = {00189340}, year = {2007}, pages = {13581371}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2007.1072}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Utility Accrual RealTime Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds IS  10 SN  00189340 SP1358 EP1371 EPD  13581371 A1  Haisang Wu, A1  Binoy Ravindran, A1  E. Douglas Jensen, PY  2007 KW  Realtime systems KW  energyefficient scheduling KW  time/utility functions KW  utility accrual scheduling VL  56 JA  IEEE Transactions on Computers ER   
[1] Advanced Micro Devices Corp., “Mobile AMDK62+ Processor Data Sheet,” Publication #23446, June 2000.
[2] T.A. AlEnawy and H. Aydin, “On EnergyConstrained RealTime Scheduling,” Proc. 16th IEEE Euromicro Conf. RealTime Systems (ECRTS '04), pp. 165174, June 2004.
[3] H. Aydin, R. Melhem, D. Mosse, and P. MejiaAlvarez, “Dynamic and Aggressive Scheduling Techniques for PowerAware RealTime Systems,” Proc. 22nd IEEE RealTime Systems Symp. (RTSS '01), pp. 95105, Dec. 2001.
[4] T.P. Baker, “StackBased Scheduling of RealTime Processes,” J.RealTime Systems, vol. 3, no. 1, pp. 6799, Mar. 1991.
[5] S.K. Baruah, L.E. Rosier, and R.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.
[6] G.C. Buttazzo, Hard RealTime Computing Systems: Predictable Scheduling Algorithms and Applications, second ed. Kluwer Academic, 2005.
[7] R. Clark, E.D. Jensen, A. Kanevsky, J. Maurer, P. Wallace, T. Wheeler, Y. Zhang, D. Wells, T. Lawrence, and P. Hurley, “An Adaptive, Distributed Airborne Tracking System,” Proc. IEEE Workshop Parallel and Distributed Systems, pp. 353362, Apr. 1999.
[8] R.K. Clark, “Scheduling Dependent RealTime Activities,” PhD dissertation, CMUCS90155, Carnegie Mellon Univ., http:/www.realtime.org. 2006.
[9] R.K. Clark, E.D. Jensen, and N.F. Rouquette, “Software Organization to Facilitate Dynamic Processor Scheduling,” Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '04), Apr. 2004.
[10] M. Dertouzos, “Control Robotics: The Procedural Control of Physical Processes,” Information Processing, vol. 74, 1974.
[11] K. Flautner and T. Mudge, “Vertigo: Automatic PerformanceSetting for Linux,” Proc. Fifth Symp. Operating Systems Design and Implementation, Dec. 2002.
[12] R. Graybill and R. Melhem, Power Aware Computing. Kluwer Academic/Plenum, 2002.
[13] F. Gruian, “Hard RealTime Scheduling for Low Energy Using Stochastic Data and DVS Processors,” Proc. Int'l Symp. LowerPower Electronics and Design, Aug. 2001.
[14] D. Grunwald, P. Levis, K. Farkas, C.M. III, and M. Neufeld, “Policies for Dynamic Clock Scheduling,” Proc. Fourth Usenix Symp. Operating Systems Design and Implementation (OSDI '00), Oct. 2000.
[15] J.F. Hermant and G.L. Lann, “A Protocol and Correctness Proofs for RealTime HighPerformance Broadcast Networks,” Proc. 18th Int'l Conf. Distributed Computing Systems (ICDCS '98), pp. 360369, 1998.
[16] W. Horn, “Some Simple Scheduling Algorithms,” Naval Research Logistics Quarterly, vol. 21, pp. 177185, 1974.
[17] E.D. Jensen, “Asynchronous Decentralized RealTime Computer Systems,” Proc. NATO Advanced Study Inst. on RealTime Computing, Oct. 1992.
[18] E.D. Jensen, C.D. Locke, and H. Tokuda, “A TimeDriven Scheduling Model for RealTime Systems,” Proc. Sixth IEEE RealTime Systems Symp. (RTSS '85), pp. 112122, Dec. 1985.
[19] D.I. Kang, S.P. Cargo, and J. Suh, “A Fast Resource Synthesis Technique for EnergyEfficient RealTime Systems,” Proc. 23rd IEEE RealTime Systems Symp. (RTSS '02), Dec. 2002.
[20] W. Kim, J. Kim, and S.L. Min, “A Dynamic Voltage Scaling Algorithm for DynamicPriority Hard RealTime Systems Using Slack Time Analysis,” Proc. IEEE/ACM Design, Automation and Test in Europe (DATE '02), Mar. 2002.
[21] W. Kim, J. Kim, and S.L. Min, “Dynamic Voltage Scaling Algorithm for FixedPriority RealTime Systems Using WorkDemand Analysis,” Proc. Int'l Symp. LowerPower Electronics and Design, Aug. 2003.
[22] G.L. Lann, “ProofBased System Engineering and Embedded Systems,” Proc. European Educational Forum School on Embedded Systems. G. Rozenberg and F. Vaandrager, eds., pp. 208248, http://wwwrocq.inria.fr/novaltis/publications PBSE%20 &%20EmS%201998.pdf, Oct. 1998.
[23] P. Li and B. Ravindran, “Fast RealTime Scheduling Algorithms,” IEEE Trans. Computers, vol. 53, no. 9, pp. 11591175, Sept. 2004.
[24] P. Li, H. Wu, B. Ravindran, and E.D. Jensen, “A Utility Accrual Scheduling Algorithm for RealTime Activities with Mutual Exclusion Resource Constraints,” IEEE Trans. Computers, vol. 55, no. 4, pp. 454469, Apr. 2006.
[25] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment,” J. ACM, vol. 20, no. 1, pp. 4661, 1973.
[26] C.D. Locke, “BestEffort Decision Making for RealTime Scheduling,” PhD dissertation, CMUCS86134, Carnegie Mellon Univ., http:/www.realtime.org, 2006.
[27] J. Lorch and A. Smith, “Improving Dynamic Voltage Scaling Algorithms with PACE,” Proc. Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '01/Performance '01), pp. 5061, June 2001.
[28] T. Martin, “Balancing Batteries, Power and Performance: System Issues in CPU SpeedSetting for Mobile Computing,” PhD dissertation, Carnegie Mellon Univ., Aug. 1999.
[29] D.P. Maynard, S.E. Shipman, R.K. Clark, J.D. Northcutt, R.B. Kegley, B.A. Zimmerman, and P.J. Keleher, “An Example RealTime Command, Control, and Battle Management Application for Alpha,” Archons Project Technical Report 88121, Dept. of Computer Science, Carnegie Mellon Univ., Dec. 1988.
[30] T. Pering, T. Burd, and R. Brodersen, “Voltage Scheduling in the lpARM Microprocessor System,” Proc. Int'l Symp. LowerPower Electronics and Design, July 2000.
[31] P. Pillai and K.G. Shin, “RealTime Dynamic Voltage Scaling for LowPower Embedded Operating Systems,” Proc. 18th ACM Symp. Operating Systems Principles (SOSP '01), pp. 89102, 2001.
[32] C. Rusu, R. Melhem, and D. Mosse, “Maximizing the System Value while Satisfying Time and Energy Constraints,” IBM J. Research and Development, vol. 47, nos. 5/6, pp. 689702, Sept./Nov. 2003.
[33] C. Rusu, R. Melhem, and D. Mosse, “MultiVersion Scheduling in Rechargeable EnergyAware RealTime Systems,” Proc. 15th IEEE Euromicro Conf. RealTime Systems (ECRTS '03), July 2003.
[34] L. Sha, R. Rajkumar, and J.P. Lehoczky, “Priority Inheritance Protocols: An Approach to RealTime Synchronization,” IEEE Trans. Computers, vol. 39, no. 9, pp. 11751185, Sept. 1990.
[35] A. Varga, “OMNeT++ Discrete Event Simulation System,” http:/www.omnetpp.org/, 2006.
[36] J. Wang, B. Ravindran, and T. Martin, “A Power Aware BestEffort RealTime Task Scheduling Algorithm,” Proc. First IEEE Workshop Software Technologies for Future Embedded Systems (WSTFEUS '03), pp. 2128, May 2003.
[37] M. Weiser, B. Welch, A. Demers, and S. Shenker, “Scheduling for Reduced CPU Energy,” Proc. First USENIX Symp. Operating Systems Design and Implementation (OSDI '94), pp. 1323, Nov. 1994.
[38] H. Wu, “EnergyEfficient, Utility Accrual RealTime Scheduling,” PhD dissertation, Virginia Polytechnic Inst. and State Univ., http://scholar.lib.vt.edu/theses/available etd08242005145355/, 2005.
[39] H. Wu, B. Ravindran, and E.D. Jensen, “EnergyEfficient, Utility Accrual RealTime Scheduling under the Unimodal Arbitrary Arrival Model,” Proc. IEEE/ACM Design, Automation and Test in Europe (DATE '05), pp. 474479, Mar. 2005.
[40] H. Wu, B. Ravindran, and E.D. Jensen, “On Bounding Energy Consumption in Dynamic, Embedded RealTime Systems,” Proc. 21st Ann. ACM Symp. Applied Computing (SAC '06), Apr. 2006.
[41] H. Wu, B. Ravindran, E.D. Jensen, and U. Balli, “Utility Accrual Scheduling under Arbitrary Time/Utility Functions and MultiUnit Resource Constraints,” Proc. 10th Int'l Conf. RealTime and Embedded Computing Systems and Applications (RTCSA '04), pp. 8098, Aug. 2004.
[42] H. Wu, B. Ravindran, E.D. Jensen, and P. Li, “CPU Scheduling for StatisticallyAssured RealTime Performance and Improved Energy Efficiency,” Proc. Second IEEE/ACM/IFIP Int'l Conf. Hardware/Software Codesign and System Synthesis (CODES+ISSS '04), pp. 110115, Sept. 2004.
[43] H. Wu, B. Ravindran, E.D. Jensen, and P. Li, “EnergyEfficient, Utility Accrual Scheduling under Resource Constraints for Mobile Embedded Systems,” Proc. Fourth ACM Int'l Conf. Embedded Software (EMSOFT '04), pp. 6473, Sept. 2004.
[44] H. Wu, B. Ravindran, E.D. Jensen, and P. Li, “EnergyEfficient, Utility Accrual Scheduling under Resource Constraints for Mobile Embedded Systems,” ACM Trans. Embedded Computing Systems, vol. 5, no. 3, Aug. 2006.
[45] 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, 2003.