
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, Peng Li, "Time/Utility Function Decomposition Techniques for Utility Accrual Scheduling Algorithms in RealTime Distributed Systems," IEEE Transactions on Computers, vol. 54, no. 9, pp. 11381153, September, 2005.  
BibTex  x  
@article{ 10.1109/TC.2005.153, author = {Haisang Wu and Binoy Ravindran and E. Douglas Jensen and Peng Li}, title = {Time/Utility Function Decomposition Techniques for Utility Accrual Scheduling Algorithms in RealTime Distributed Systems}, journal ={IEEE Transactions on Computers}, volume = {54}, number = {9}, issn = {00189340}, year = {2005}, pages = {11381153}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2005.153}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Time/Utility Function Decomposition Techniques for Utility Accrual Scheduling Algorithms in RealTime Distributed Systems IS  9 SN  00189340 SP1138 EP1153 EPD  11381153 A1  Haisang Wu, A1  Binoy Ravindran, A1  E. Douglas Jensen, A1  Peng Li, PY  2005 KW  Index Terms Distributable thread KW  time/utility function KW  value function KW  time constraint decomposition KW  RealTime CORBA 1.2. VL  54 JA  IEEE Transactions on Computers ER   
[1] OMG, “RealTime CORBA 2.0: Dynamic Scheduling Specification,” Object Management Group, technical report, Sept. 2001, OMG Final Adopted Specification, http://www.omg.org/docs/ptc010834.pdf, Oct. 2004.
[2] E.D. Jensen, A. Wellings, R. Clark, and D. Wells, “The Distributed RealTime Specification for Java: A Status Report,” Proc. Embedded Systems Conf., 2002.
[3] J.D. Northcutt, Mechanisms for Reliable Distributed RealTime Operating Systems: The Alpha Kernel. Academic Press, 1987.
[4] 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.
[5] The Open Group, “MK7.3a Release Notes,” http://www.realtime.org/docsRelNotes7.Book.pdf , 1998.
[6] GlobalSecurity.org, “MultiPlatform Radar Technology Insertion Program,” http://www.globalsecurity.org/intell/systems mprtip.htm/, Oct. 2004.
[7] GlobalSecurity.org, “BMC3I Battle Management, Command, Control, Communications and Intelligence,” http://www.global security.org/space/systems bmc3i.htm/, Oct. 2004.
[8] 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.
[9] 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.
[10] 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 TR88121, Dept. of Computer Science, Carnegie Mellon Univ., Dec. 1988, http:/www.realtime.org, Oct. 2004.
[11] P. Li, “Utility Accrual RealTime Scheduling: Models and Algorithms,” PhD dissertation, Virginia Tech, 2004, http://scholar.lib.vt.edu/theses/available etd08092004230138/, Oct. 2004.
[12] C.D. Locke, “BestEffort Decision Making for RealTime Scheduling,” PhD dissertation, Carnegie Mellon Univ., 1986, CMUCS86134, http:/www.realtime.org, Oct. 2004.
[13] R.K. Clark, “Scheduling Dependent RealTime Activities,” PhD dissertation, Carnegie Mellon Univ., 1990, CMUCS90155, http:/www.realtime.org, Oct. 2004.
[14] G. Koren and D. Shasha, “DOver: An Optimal OnLine Scheduling Algorithm for Overloaded RealTime Systems,” Proc. IEEE RealTime Systems Symp., pp. 290299, Dec. 1992.
[15] K. Chen and P. Muhlethaler, “A Scheduling Algorithm for Tasks Described by Time Value Function,” J. RealTime Systems, vol. 10, no. 3, pp. 293312, May 1996.
[16] D. Mosse, M.E. Pollack, and Y. Ronen, “ValueDensity Algorithm to Handle Transient Overloads in Scheduling,” Proc. IEEE Euromicro Conf. RealTime Systems, pp. 278286, June 1999.
[17] J. Wang and B. Ravindran, “TimeUtility FunctionDriven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 2, pp. 119133, Feb. 2004.
[18] 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.
[19] W. Horn, “Some Simple Scheduling Algorithms,” Naval Research Logistics Quarterly, vol. 21, pp. 177185, 1974.
[20] 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.
[21] B. Kao and H. GarciaMolina, “Deadline Assignment in a Distributed Soft RealTime System,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 12, pp. 12681274, Dec. 1997.
[22] A. Varga, “OMNeT++ Discrete Event Simulation System,” http:/www.omnetpp.org/, Oct. 2004.
[23] OMG, “RealTime CORBA Joint Revised Submission,” Object Management Group, Technical Report OMG TC Document ptc/990503, May 1998, http://www.omg.org/docs/ptc990503. pdf , Oct. 2004.
[24] R. Bettati and J.W.S. Liu, “Algorithms for EndtoEnd Scheduling to Meet Deadlines,” Proc. IEEE Symp. Parallel and Distributed Processing, pp. 6267, 1990.
[25] R. Bettati and J.W.S. Liu, “EndtoEnd Scheduling to Meet Deadlines in Distributed Systems,” Proc. IEEE RealTime Systems Symp., pp. 452459, 1992.
[26] B.C. Kao, “Scheduling in Distributed Soft RealTime Systems with Autonomous Components,” PhD dissertation, Princeton Univ., Nov. 1995.
[27] M.D. Natale and J.A. Stankovic, “Dynamic EndtoEnd Guarantees in Distributed RealTime Systems,” Proc. IEEE RealTime Systems Symp., 1994.
[28] J.J.G. Garcia and M.G. Harbour, “Optimized Priority Assignment for Tasks and Messages in Distributed Hard RealTime Systems,” Proc. IEEE Workshop Parallel and Distributed RealTime Systems, pp. 124132, 1995.
[29] M. Saksena and S. Hong, “An Engineering Approach to Decomposing EndtoEnd Delays on a Distributed RealTime System,” Proc. IEEE Workshop Parallel and Distributed RealTime Systems, pp. 244251, 1996.
[30] M. Saksena and S. Hong, “Resource Conscious Design of Distributed RealTime Systems: An EndtoEnd Approach,” Proc. IEEE Int'l Conf. Eng. of Complex Computer Systems, pp. 306313, 1996.
[31] J. Jonsson and K.G. Shin, “Robust Adaptive Metrics for Deadline Assignment in Distributed Hard RealTime Systems,” RealTime Systems, vol. 23, no. 3, pp. 239271, Nov. 2002.