
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Peng Li, Haisang Wu, Binoy Ravindran, E. Douglas Jensen, "A Utility Accrual Scheduling Algorithm for RealTime Activities with Mutual Exclusion Resource Constraints," IEEE Transactions on Computers, vol. 55, no. 4, pp. 454469, April, 2006.  
BibTex  x  
@article{ 10.1109/TC.2006.47, author = {Peng Li and Haisang Wu and Binoy Ravindran and E. Douglas Jensen}, title = {A Utility Accrual Scheduling Algorithm for RealTime Activities with Mutual Exclusion Resource Constraints}, journal ={IEEE Transactions on Computers}, volume = {55}, number = {4}, issn = {00189340}, year = {2006}, pages = {454469}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2006.47}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Utility Accrual Scheduling Algorithm for RealTime Activities with Mutual Exclusion Resource Constraints IS  4 SN  00189340 SP454 EP469 EPD  454469 A1  Peng Li, A1  Haisang Wu, A1  Binoy Ravindran, A1  E. Douglas Jensen, PY  2006 KW  Realtime scheduling KW  time/utility functions KW  utility accrual scheduling KW  resource dependency KW  mutual exclusion KW  overload management KW  resource management. VL  55 JA  IEEE Transactions on Computers ER   
[1] 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.
[2] “MultiPlatform Radar Technology Insertion Program,” http://www.globalsecurity.org/intell/systems mprtip.htm/, 2006.
[3] “Bmc3i Battle Management, Command, Control, Communications and Intelligence,” http://www.globalsecurity.org/space/systems bmc3i.htm/, 2006.
[4] E.D. Jensen, C.D. Locke, and H. Tokuda, “A TimeDriven Scheduling Model for RealTime Systems,” Proc. IEEE RealTime Systems Symp., pp. 112122, Dec. 1985.
[5] R.K. Clark, “Scheduling Dependent RealTime Activities,” PhD dissertation, CMUCS90155, Carnegie Mellon Univ., 1990.
[6] C.D. Locke, “BestEffort Decision Making for RealTime Scheduling,” PhD dissertation, CMUCS86134, Carnegie Mellon Univ., 1986.
[7] 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.
[8] 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, 1990.
[9] T.P. Baker, “StackBased Scheduling of RealTime Processes,” J. RealTime Systems, vol. 3, no. 1, pp. 6799, Mar. 1991.
[10] G. Koren and D. Shasha, “DOver: An Optimal OnLine Scheduling Algorithm for Overloaded RealTime Systems,” Proc. IEEE RealTime Systems Symp., pp. 290299, Dec. 1992.
[11] D. Mosse, M.E. Pollack, and Y. Ronen, “ValueDensity Algorithm to Handle Transient Overloads in Scheduling,” Proc. Euromicro Conf. RealTime Systems, pp. 278286, June 1999.
[12] W.T. Strayer, “FunctionDriven Scheduling: A General Framework for Expressing and Analysis of Scheduling,” PhD dissertation, Dept. of Computer Science, Univ. of Virginia, May 1992.
[13] 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, Computer Science Dept., Carnegie Mellon Univ., Dec. 1988.
[14] 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 Int'l Workshop Parallel and Distributed RealTime Systems, pp. 353362, Apr. 1999.
[15] E.D. Jensen, “Asynchronous Decentralized RealTime Computer Systems,” RealTime Computing, W.A. Halang and A.D. Stoyenko, eds., Springer Verlag, Oct. 1992.
[16] IEEE and Open Group, “The Open Group Base Specifications Issue 6 (IEEE Std. 1003.1),” http://www.opengroup.org/online pubs/007904975 nframe.html, 2003.
[17] G.C. Buttazzo, Hard RealTime Computing Systems: Predictable Scheduling Algorithms and Applications. Boston: Kluwer Academic, 1997.
[18] 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, pp. 292299, May 2003.
[19] W. Horn, “Some Simple Scheduling Algorithms,” Naval Research Logistics Quarterly, vol. 21, pp. 177185, 1974.
[20] 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.
[21] S. Baruah, G. Koren, B. Mishra, A. Raghunathan, L. Rosier, and D. Shasha, “OnLine Scheduling in the Presence of Overload,” Proc. IEEE Ann. Symp. Foundations of Computer Science, pp. 101110, Oct. 1991.
[22] S.A. Aldarmi and A. Burns, “Dynamic ValueDensity for Scheduling RealTime Systems,” Proc. Euromicro Conf. RealTime Systems, pp. 270277, June 1999.
[23] J.W.S. Liu, W.K. Shih, K.J. Lin, R. Bettati, and J.Y. Chung, “Imprecise Computations,” Proc. IEEE, vol. 82, no. 1, pp. 8394, Jan. 1994.
[24] D.M.P. MejiaAlvarez and R. Melhem, “An Incremental Approach to Scheduling during Overloads in RealTime Systems,” Proc. IEEE RealTime Systems Symp., pp. 283293, Dec. 2000.
[25] 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.
[26] 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.
[27] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “A Resource Allocation Model for QoS Management,” Proc. IEEE RealTime Systems Symp., pp. 298307, 1997.