참고문헌
- S. Baruah, G. Koren, B. Mishra, A. Raghunathan, L. Rosier, and D. Shasha. 'On-line scheduling in the presence of overload,' In Proc. of IEEE Foundations of Computer Science, 101-110, 1991 https://doi.org/10.1109/SFCS.1991.185354
- S. Baruah, G. Koren, D. Mao, B. Mishra, A. Raghunathan, L. Rosier, D. Shasha, and F. Wand. 'On the competitiveness of on-line task real-time task scheduling,' Journal of Real-Time Systems, 4(2):124-144, 1992 https://doi.org/10.1007/BF00365406
- J. Garay, J. Naor, B. Yener, and P. Zhao. 'On-line admission control and packet scheduling with interleaving,' In Proc. of IEEE INFOCOM, 2002 https://doi.org/10.1109/INFCOM.2002.1019250
- S. Goldman, J. Parwatikar, and S. Suri. 'On-line scheduling with hard deadlines,' In Proc. of the Workshop on Algorithms and Data Structures, 258-271, 1997
- M.H. Goldwasser. 'Patience is a virtue: The effect of slack on competitiveness for admission control,' In Proc. of 10th ACM Sym. of Discrete Algorithms, 396-405, 1999
- R. Lipton and A. Tomkins. 'Online interval scheduling,' In Proc. of 5th ACM Sym. of Discrete Algorithms, 302-311, 1994
- M.R. Garay and D. S. Johnson. 'Computers and Intractability, A Guide to the Theory of NP-Completeness,' Freeman, 1979
- G. Koren and D. Shasha. 'Dover : An optimal on-line scheduling algorithm for overloaded real-time systems,' SIAM Journal of Computing, 24(2):318-339, 1995 https://doi.org/10.1137/S0097539792236882
- B. Kalyanasundaram and K.R. Pruhs. 'Speed is as powerful as clairvoyance,' J. of ACM, 47(4):617-643, 2000 https://doi.org/10.1145/347476.347479
- T. Lam and K. To. 'Performance guarantee for online deadline scheduling in the presence of overload,' In Proc. of 12th ACM Sym. of Discrete Algorithms, 755-764, 2001
- M. Brehob, E. Torng, and P. Uthaisombut. 'Applying extra-resource analysis to load balancing,' In Proc. of 11th ACM Sym. of Discrete Algorithms, 560-561, 2000
- L. Epstein and R. van Stee. 'Minimizing the maximum starting time on-line,' In Proc. of the 10th European Symposium on Algorithms, 449-460, 2002
- C.A. Phillips, C. Stein, E. Torng, and J. Wein. 'Optimal time-critical scheduling via resource augmentation,' In Proc. of 29th ACM Sym. on Theory of Computing, 140-149, 1997 https://doi.org/10.1145/258533.258570
- G. Koren, D. Shasha, and S. C. Huang. 'MOCA : A multiprocessor on-line competitive algorithm for real-time system scheduling,' In Proc. of 14th Real-Time Systems Symposium, 172-181, 1993 https://doi.org/10.1109/REAL.1993.393503