메뉴 건너뛰기




Volumn 56, Issue 3, 2007, Pages 385-401

Utility accrual real-time scheduling under variable cost functions

Author keywords

Dynamic scheduling; Mutual exclusion; Overload scheduling; Real time scheduling; Resource management; Time utility functions; Utility accrual scheduling; Variable cost functions

Indexed keywords

HEURISTIC ALGORITHMS; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

EID: 33947381762     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.52     Document Type: Article
Times cited : (13)

References (35)
  • 3
    • 0016034348 scopus 로고
    • "Some Simple Scheduling Algorithms"
    • W. Horn, "Some Simple Scheduling Algorithms," Naval Research Logistics Quarterly, vol. 21, pp. 177-185, 1974.
    • (1974) Naval Research Logistics Quarterly , vol.21 , pp. 177-185
    • Horn, W.1
  • 5
    • 0004796281 scopus 로고
    • "An Example Real-Time Command, Control, and Battle Management Application for Alpha"
    • Archons Project Technical Report 88121, Dept. of Computer Science, Carnegie Mellon Univ., Dec
    • D.P. Maynard, S.E. Shipman, R.K. Clark, J.D. Northcutt, R.B. Kegley, B.A. Zimmerman, and P.J. Keleher, "An Example Real-Time Command, Control, and Battle Management Application for Alpha," Archons Project Technical Report 88121, Dept. of Computer Science, Carnegie Mellon Univ., Dec. 1988.
    • (1988)
    • Maynard, D.P.1    Shipman, S.E.2    Clark, R.K.3    Northcutt, J.D.4    Kegley, R.B.5    Zimmerman, B.A.6    Keleher, P.J.7
  • 6
    • 0003744646 scopus 로고
    • "Best-Effort Decision Making for Real-Time Scheduling"
    • PhD dissertation, CMU-CS-86-134, Carnegie Mellon Univ., June 2005
    • C.D. Locke, "Best-Effort Decision Making for Real-Time Scheduling," PhD dissertation, CMU-CS-86-134, Carnegie Mellon Univ., 1986, http://www.real-time.org, June 2005.
    • (1986)
    • Locke, C.D.1
  • 7
    • 0003603945 scopus 로고
    • "Scheduling Dependent Real-Time Activities"
    • PhD dissertation, CMU-CS-90-155, Carnegie Mellon Univ., June 2005
    • R.K. Clark, "Scheduling Dependent Real-Time Activities," PhD dissertation, CMU-CS-90-155, Carnegie Mellon Univ., 1990, http:// www.real-time.org, June 2005.
    • (1990)
    • Clark, R.K.1
  • 10
    • 0000041789 scopus 로고    scopus 로고
    • "On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks"
    • July
    • J.K. Dey, J.F. Kurose, and D. Towsley, "On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks," IEEE Trans. Computers, vol. 45, no. 7, pp. 802-813, July 1996.
    • (1996) IEEE Trans. Computers , vol.45 , Issue.7 , pp. 802-813
    • Dey, J.K.1    Kurose, J.F.2    Towsley, D.3
  • 14
    • 0024863540 scopus 로고
    • "Track Quality Estimation for Multiple-Target Tracking Radars"
    • Mar
    • T.W. Jeffrey, "Track Quality Estimation for Multiple-Target Tracking Radars," Proc. 1989 IEEE Nat'l Radar Conf., pp. 76-79, Mar. 1989.
    • (1989) Proc. 1989 IEEE Nat'l Radar Conf. , pp. 76-79
    • Jeffrey, T.W.1
  • 15
  • 17
    • 33746924376 scopus 로고    scopus 로고
    • "Finite-Horizon Scheduling of Radar Dwells with Online Template Construction"
    • S. Gopalakrishnan, M. Caccamo, C.-S. Shih, C.-G. Lee, and L. Sha, "Finite-Horizon Scheduling of Radar Dwells with Online Template Construction," Real-Time Systems, vol. 33, nos. 1-3, pp. 47-75, 2006.
    • (2006) Real-Time Systems , vol.33 , Issue.1-3 , pp. 47-75
    • Gopalakrishnan, S.1    Caccamo, M.2    Shih, C.-S.3    Lee, C.-G.4    Sha, L.5
  • 22
    • 0025488794 scopus 로고
    • "Priority Inheritance Protocols: An Approach to Real-Time Synchronization"
    • Sept
    • L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, pp. 1175-1185, Sept. 1990.
    • (1990) IEEE Trans. Computers , vol.39 , Issue.9 , pp. 1175-1185
    • Sha, L.1    Rajkumar, R.2    Lehoczky, J.P.3
  • 23
    • 33645213156 scopus 로고    scopus 로고
    • "A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints"
    • Apr
    • P. Li, H. Wu, B. Ravindran, and E.D. Jensen, "A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints," IEEE Trans. Computers, vol. 55, no. 4, pp. 454-469, Apr. 2006.
    • (2006) IEEE Trans. Computers , vol.55 , Issue.4 , pp. 454-469
    • Li, P.1    Wu, H.2    Ravindran, B.3    Jensen, E.D.4
  • 24
    • 84974687699 scopus 로고
    • "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment"
    • C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
    • (1973) J. ACM , vol.20 , Issue.1 , pp. 46-61
    • Liu, C.L.1    Layland, J.W.2
  • 25
    • 0004118187 scopus 로고    scopus 로고
    • "Preemptive and Non-Preemptive Real-Time Uni-Processor Scheduling"
    • Rapport de Recherche RR-2966, INRIA, Le Chesnay Cedex, France
    • L. George, N. Roivierre, and M. Spuri, "Preemptive and Non-Preemptive Real-Time Uni-Processor Scheduling," Rapport de Recherche RR-2966, INRIA, Le Chesnay Cedex, France, 1996.
    • (1996)
    • George, L.1    Roivierre, N.2    Spuri, M.3
  • 28
    • 0026118563 scopus 로고
    • "Stack-Based Scheduling of Real-Time Processes"
    • Mar
    • T.P. Baker, "Stack-Based Scheduling of Real-Time Processes," J. Real-Time Systems, vol. 3, no. 1, pp. 67-99, Mar. 1991.
    • (1991) J. Real-Time Systems , vol.3 , Issue.1 , pp. 67-99
    • Baker, T.P.1
  • 29
    • 4644255757 scopus 로고    scopus 로고
    • "A Formally Verified Application-Level Framework for Real-Time Scheduling on POSIX Real-Time Operating Systems"
    • Sept
    • P. Li, B. Ravindran, S. Suhaib, and S. Feizabadi, "A Formally Verified Application-Level Framework for Real-Time Scheduling on POSIX Real-Time Operating Systems," IEEE Trans. Software Eng., vol. 30, no. 9, pp. 613-629, Sept. 2004.
    • (2004) IEEE Trans. Software Eng. , vol.30 , Issue.9 , pp. 613-629
    • Li, P.1    Ravindran, B.2    Suhaib, S.3    Feizabadi, S.4
  • 30
    • 4644285845 scopus 로고    scopus 로고
    • "Fast, Best-Effort Real-Time Scheduling Algorithms"
    • Sept
    • P. Li and B. Ravindran, "Fast, Best-Effort Real-Time Scheduling Algorithms," IEEE Trans. Computers, vol. 53, no. 9, pp. 1159-1175, Sept. 2004.
    • (2004) IEEE Trans. Computers , vol.53 , Issue.9 , pp. 1159-1175
    • Li, P.1    Ravindran, B.2
  • 31
    • 33947431869 scopus 로고    scopus 로고
    • "Utility Accrual Scheduling with Non-Blocking Synchronization on Uniprocessors and Multiprocessors"
    • PhD dissertation proposal, Virginia Tech
    • H. Cho, "Utility Accrual Scheduling with Non-Blocking Synchronization on Uniprocessors and Multiprocessors," PhD dissertation proposal, Virginia Tech, 2005, http://www.ee.vt.edu/~real-time/cho_proposal05.pdf.
    • (2005)
    • Cho, H.1
  • 33
    • 0003232184 scopus 로고
    • "Control Robotics: The Procedural Control of Physical Processes"
    • M. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes," Information Processing, vol. 74, 1974.
    • (1974) Information Processing , vol.74
    • Dertouzos, M.1
  • 34
    • 33947421489 scopus 로고    scopus 로고
    • "Utility Accrual Real-Time Scheduling under Variable Cost Functions"
    • master's thesis, Virginia Tech
    • U. Balli, "Utility Accrual Real-Time Scheduling under Variable Cost Functions," master's thesis, Virginia Tech, 2005, http:// scholar.lib.vt.edu/theses/available/etd-08052005-155355/.
    • (2005)
    • Balli, U.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.