메뉴 건너뛰기




Volumn 47, Issue 9, 1998, Pages 1027-1032

Competitive on-line scheduling of imprecise computations

Author keywords

Competitive ratio; Imprecise computations; On line scheduling; Uniprocessor systems

Indexed keywords


EID: 0005215229     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.713322     Document Type: Article
Times cited : (27)

References (13)
  • 4
    • 0002792672 scopus 로고
    • Control Robotics the Procedural Control of Physical Processors
    • M. Dertouzos, "Control Robotics The Procedural Control of Physical Processors," Proc. IFIP Congress, pp. 807-813, 1974.
    • (1974) Proc. IFIP Congress , pp. 807-813
    • Dertouzos, M.1
  • 5
    • 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
  • 6
    • 0023565444 scopus 로고
    • Scheduling Real-Time, Periodic Jobs Using Imprecise Results
    • San Francisco, Dec.
    • K. Lin, J. Liu, and S. Natarajan, "Scheduling Real-Time, Periodic Jobs Using Imprecise Results," Proc. Real-Time Systems Symp., San Francisco, Dec. 1987.
    • (1987) Proc. Real-Time Systems Symp.
    • Lin, K.1    Liu, J.2    Natarajan, S.3
  • 7
    • 0005499994 scopus 로고
    • CONCORD: A Distributed System for Making Use of Imprecise Results
    • Tokyo, Oct.
    • K. Lin, S. Natarajan, and J. Liu, "CONCORD: A Distributed System for Making Use of Imprecise Results," Proc. COMPSAC, Tokyo, Oct. 1987.
    • (1987) Proc. COMPSAC
    • Lin, K.1    Natarajan, S.2    Liu, J.3
  • 8
    • 0023535925 scopus 로고
    • Imprecise Results: Utilizing Partial Computations in Real-Time Systems
    • San Francisco, Dec.
    • K. Lin, S. Natarajan, and J. Liu, "Imprecise Results: Utilizing Partial Computations in Real-Time Systems," Proc. Real-Time Systems Symp., San Francisco, Dec. 1987.
    • (1987) Proc. Real-Time Systems Symp.
    • Lin, K.1    Natarajan, S.2    Liu, J.3
  • 9
    • 84974687699 scopus 로고
    • Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
    • C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, pp. 45-61, 1973.
    • (1973) J. ACM , vol.20 , pp. 45-61
    • Liu, C.1    Layland, J.2
  • 10
    • 0026154831 scopus 로고
    • Algorithms for Scheduling Imprecise Computations
    • May
    • J. Liu, K. Lin, W. Shih, A. Yu, J. Chung, and W. Zhao, "Algorithms for Scheduling Imprecise Computations," Computer, pp. 58-68, May 1991.
    • (1991) Computer , pp. 58-68
    • Liu, J.1    Lin, K.2    Shih, W.3    Yu, A.4    Chung, J.5    Zhao, W.6
  • 12
    • 84880890788 scopus 로고
    • On-Line Scheduling of Imprecise Computations to Minimize Error
    • Dec.
    • W. Shih and J. Liu, "On-Line Scheduling of Imprecise Computations to Minimize Error," Proc. Real-Time Systems Symp., Dec. 1992.
    • (1992) Proc. Real-Time Systems Symp.
    • Shih, W.1    Liu, J.2
  • 13
    • 0026168899 scopus 로고
    • Fast Algorithms for Scheduling Imprecise Computations
    • W. Shih, J. Liu, and J. Chung, "Fast Algorithms for Scheduling Imprecise Computations," SIAM J. Computing, vol. 20, 1991.
    • (1991) SIAM J. Computing , vol.20
    • Shih, W.1    Liu, J.2    Chung, J.3


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