메뉴 건너뛰기




Volumn , Issue , 2010, Pages 1029-1034

EDF-schedulability of synchronous periodic task systems is coNP-hard

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING; SCHEDULING ALGORITHMS;

EID: 77951682300     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973075.83     Document Type: Conference Paper
Times cited : (58)

References (24)
  • 5
    • 84880861455 scopus 로고
    • Preemptively scheduling hard-real-time sporadic tasks on one processor
    • S. K. BARUAH, A. K. MOK, AND L. E. ROSIER, Preemptively scheduling hard-real-time sporadic tasks on one processor, in IEEE Real-Time Systems Symposium, 1990, pp. 182-190.
    • (1990) IEEE Real-Time Systems Symposium , pp. 182-190
    • Baruah, S.K.1    Mok, A.K.2    Rosier, L.E.3
  • 6
    • 78649849472 scopus 로고    scopus 로고
    • Open problems in real-time scheduling
    • To appear in
    • S. K. BARUAH AND K. PRUHS, Open problems in real-time scheduling, To appear in: Journal of Scheduling, (2009).
    • (2009) Journal of Scheduling
    • Baruah, S.K.1    Pruhs, K.2
  • 7
    • 57749205147 scopus 로고    scopus 로고
    • A constant-approximate feasibility test for multiprocessor real-time scheduling
    • ESA, D. Halperin and K. Mehlhorn, eds., Springer
    • V. BONIFACI, A. MARCHETTI-SPACCAMELA, AND S. STILLER, A constant-approximate feasibility test for multiprocessor real-time scheduling, in ESA, D. Halperin and K. Mehlhorn, eds., vol. 5193 of Lecture Notes in Computer Science, Springer, 2008, pp. 210-221.
    • (2008) Lecture Notes in Computer Science , vol.5193 , pp. 210-221
    • Bonifaci, V.1    Marchetti-Spaccamela, A.2    Stiller, S.3
  • 11
    • 0002792672 scopus 로고
    • Control robotics: The procedural control of physical processes
    • M. L. DERTOUZOS, Control robotics: The procedural control of physical processes, in IFIP Congress, 1974, pp. 807-813.
    • (1974) IFIP Congress , pp. 807-813
    • Dertouzos, M.L.1
  • 14
    • 70350606874 scopus 로고    scopus 로고
    • New hardness results for diophantine approximation
    • 12-th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2009), Springer
    • F. EISENBRAND AND T. ROTHVOSS, New hardness results for diophantine approximation, in 12-th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2009), LNCS, Springer, 2009.
    • (2009) LNCS
    • Eisenbrand, F.1    Rothvoss, T.2
  • 16
    • 0022012583 scopus 로고
    • COMPUTATIONAL COMPLEXITY of SIMULTANEOUS DIOPHANTINE APPROXIMATION PROBLEMS
    • J. C. LAGARIAS, The computational complexity of simultaneous Diophantine approximation problems, SIAM Journal on Computing, 14 (1985), pp. 196-209. (Pubitemid 15494396)
    • (1985) SIAM Journal on Computing , vol.14 , Issue.1 , pp. 196-209
    • Lagarias, J.C.1
  • 18
    • 84976788276 scopus 로고
    • A note on preemptive scheduling of periodic, real-time tasks
    • J. Y.-T. LEUNG AND M. L. MERRILL, A note on preemptive scheduling of periodic, real-time tasks, Information Processing Letters, 11 (1980), pp. 115-118.
    • (1980) Information Processing Letters , vol.11 , pp. 115-118
    • Leung, J.Y.-T.1    Merrill, M.L.2
  • 19
    • 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, Journal of the Association for Computing Machinery, 20 (1973), pp. 46-61.
    • (1973) Journal of the Association for Computing Machinery , vol.20 , pp. 46-61
    • Liu, C.L.1    Layland, J.W.2
  • 22
    • 84947939293 scopus 로고    scopus 로고
    • Approximating good simultaneous Diophantine approximations is almost NP-hard
    • Mathematical foundations of computer science 1996 (Cracow), Springer, Berlin
    • C. RÖSSNER AND J. P. SEIFERT, Approximating good simultaneous Diophantine approximations is almost NP-hard, in Mathematical foundations of computer science 1996 (Cracow), vol. 1113 of Lecture Notes in Comput. Sci., Springer, Berlin, 1996, pp. 494-505.
    • (1996) Lecture Notes in Comput. Sci. , vol.1113 , pp. 494-505
    • Rössner, C.1    Seifert, J.P.2
  • 24
    • 84892192046 scopus 로고    scopus 로고
    • Complexity theory
    • Springer-Verlag, Berlin, Translated from the German by Randall Pruim
    • I. WEGENER, Complexity theory, Springer-Verlag, Berlin, 2005. Exploring the limits of efficient algorithms, Translated from the German by Randall Pruim.
    • (2005) Exploring the Limits of Efficient Algorithms
    • Wegener, I.1


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