메뉴 건너뛰기




Volumn 53, Issue 2, 2004, Pages 187-200

Enhanced Utilization Bounds for QoS Management

Author keywords

Multiframe task model; Online admission control; QoS (Quality of Service); Real time system; Scheduling; Utilization bound

Indexed keywords

MULTIFRAME TASK MODEL; ONLINE ADMISSION CONTROL; UTILIZATION BOUND;

EID: 1342323877     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1261828     Document Type: Article
Times cited : (23)

References (22)
  • 1
    • 84974687699 scopus 로고
    • Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment
    • Jan.
    • C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment," J. ACM., vol. 20, no. 1, pp. 46-61, Jan. 1973.
    • (1973) J. ACM. , vol.20 , Issue.1 , pp. 46-61
    • Liu, C.L.1    Layland, J.W.2
  • 2
    • 0022796618 scopus 로고
    • Finding Response Times in a Real-Time System
    • Oct.
    • M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," BCS Computer J., vol. 29, no. 5, pp. 390-395, Oct. 1986.
    • (1986) BCS Computer J. , vol.29 , Issue.5 , pp. 390-395
    • Joseph, M.1    Pandya, P.2
  • 3
    • 0024755194 scopus 로고
    • Some Results of the Earliest Deadline Scheduling Algorithm
    • Oct.
    • H. Ghetto and M. Ghetto, "Some Results of the Earliest Deadline Scheduling Algorithm," IEEE Trans. Software Eng., vol. 15, no. 10, pp. 1261-1269, Oct. 1989.
    • (1989) IEEE Trans. Software Eng. , vol.15 , Issue.10 , pp. 1261-1269
    • Ghetto, H.1    Ghetto, M.2
  • 4
    • 0024915921 scopus 로고
    • The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior
    • Dec.
    • J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," Proc. 10th Real-Time Systems Symp., Dec. 1989.
    • (1989) Proc. 10th Real-time Systems Symp.
    • Lehoczky, J.1    Sha, L.2    Ding, Y.3
  • 5
    • 0026904388 scopus 로고
    • Dynamic Scheduling of Hard Real-Time Tasks and Real-Time Threads
    • Aug.
    • K. Schwan and H. Zhou, "Dynamic Scheduling of Hard Real-Time Tasks and Real-Time Threads," IEEE Trans. Software Eng., vol. 18, no. 8, pp. 736-748, Aug. 1992.
    • (1992) IEEE Trans. Software Eng. , vol.18 , Issue.8 , pp. 736-748
    • Schwan, K.1    Zhou, H.2
  • 6
    • 0028396945 scopus 로고
    • An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks
    • K. Tindell, A. Burns, and A. Wellings, "An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks," J. Real-Time Systems, vol. 6, no. 2, pp. 133-151, 1994.
    • (1994) J. Real-time Systems , vol.6 , Issue.2 , pp. 133-151
    • Tindell, K.1    Burns, A.2    Wellings, A.3
  • 7
    • 0028207780 scopus 로고
    • Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real-Time Systems
    • Jan.
    • L. Sha, R. Rajkumar, and S.S. Sathaye, "Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real-Time Systems," Proc. IEEE, vol. 82, no. 1, pp. 68-82, Jan. 1994.
    • (1994) Proc. IEEE , vol.82 , Issue.1 , pp. 68-82
    • Sha, L.1    Rajkumar, R.2    Sathaye, S.S.3
  • 9
    • 0031354810 scopus 로고    scopus 로고
    • Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems
    • Dec.
    • T.-W. Kuo and A.K. Mok, "Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems," IEEE Trans. Computers, vol. 46, no. 12, pp. 1313-1324, Dec. 1997.
    • (1997) IEEE Trans. Computers , vol.46 , Issue.12 , pp. 1313-1324
    • Kuo, T.-W.1    Mok, A.K.2
  • 10
    • 0029411663 scopus 로고
    • Allocating Fixed-Priority Periodic Tasks on Multiprocessor Systems
    • Y. Oh and S.H. Son, "Allocating Fixed-Priority Periodic Tasks on Multiprocessor Systems," J. Real-Time Systems, vol. 9, no. 3, pp. 207-239, 1995.
    • (1995) J. Real-time Systems , vol.9 , Issue.3 , pp. 207-239
    • Oh, Y.1    Son, S.H.2
  • 11
    • 84869593060 scopus 로고
    • New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems
    • Dec.
    • A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son, "New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems," IEEE Trans. Computers, vol. 44, no. 12, pp. 1429-1442, Dec. 1995.
    • (1995) IEEE Trans. Computers , vol.44 , Issue.12 , pp. 1429-1442
    • Burchard, A.1    Liebeherr, J.2    Oh, Y.3    Son, S.H.4
  • 12
    • 0002769866 scopus 로고    scopus 로고
    • A Better Polynomial-Time Schedul-ability Test for Real-Time Fixed Priority Scheduling Algorithms
    • Dec.
    • C.-C. Han and H.-Y. Tyan, "A Better Polynomial-Time Schedul-ability Test for Real-Time Fixed Priority Scheduling Algorithms," Proc. 18th Real-Time Systems Symp., Dec. 1997.
    • (1997) Proc. 18th Real-time Systems Symp.
    • Han, C.-C.1    Tyan, H.-Y.2
  • 14
    • 0031674668 scopus 로고    scopus 로고
    • An Efficient RMS Admission Control and Its Application to Multiprocessor Scheduling
    • Apr.
    • S. Lauzac, R. Melhem, and D. Mosse, "An Efficient RMS Admission Control and Its Application to Multiprocessor Scheduling," Proc. 12th Int'l Symp. Parallel Processing, Apr. 1998.
    • (1998) Proc. 12th Int'l Symp. Parallel Processing
    • Lauzac, S.1    Melhem, R.2    Mosse, D.3
  • 17
    • 0000311867 scopus 로고    scopus 로고
    • A Multiframe Model for Real-Time Tasks
    • Oct.
    • A.K. Mok and D. Chen, "A Multiframe Model for Real-Time Tasks, " IEEE Trans. Software Eng., vol. 23, no. 10, pp. 635-645, Oct. 1997.
    • (1997) IEEE Trans. Software Eng. , vol.23 , Issue.10 , pp. 635-645
    • Mok, A.K.1    Chen, D.2
  • 19
    • 84862046604 scopus 로고    scopus 로고
    • Utilization Bounds for Online QoS Management
    • Univ. of Illinois, Dec.
    • C.-G. Lee and L. Sha, "Utilization Bounds for Online QoS Management," technical report, Univ. of Illinois, http://www. eleceng.ohio-state.edu/̃cglee/papers/cgleeUtilBound_Tech Reportps, Dec. 2001.
    • (2001) Technical Report
    • Lee, C.-G.1    Sha, L.2
  • 20
    • 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
  • 22
    • 0024684902 scopus 로고
    • Aperiodic Task Scheduling for Hard Real-Time Systems
    • B. Sprunt, L. Sha, and J.P. Lehoczky, "Aperiodic Task Scheduling for Hard Real-Time Systems," Real-Time Systems J., vol. 1, no. 1, pp. 27-60, 1989.
    • (1989) Real-time Systems J. , vol.1 , Issue.1 , pp. 27-60
    • Sprunt, B.1    Sha, L.2    Lehoczky, J.P.3


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