Online scheduling of equal-length jobs on parallel machines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4698 LNCS, Issue , 2007, Pages 427-438

  Ding, Jihuan ^a,b   Ebenlendr, Tomáš ^c   Sgall, Jiří ^c   Zhang, Guochuan ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b QUFU NORMAL UNIVERSITY   (China)

^c INSTITUTE OF MATHEMATICS   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION TREES; LEARNING SYSTEMS; ONLINE SYSTEMS;

ONLINE SCHEDULING; PARALLEL MACHINES;

PARALLEL PROCESSING SYSTEMS;

EID: 38049086782     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75520-3_39     Document Type: Conference Paper

References (7)

1. Baptiste, P., Brucker, P., Knust, S., Timkovsky, V.: Ten notes on equal-execution-time scheduling. 4OR 2, 111-127 (2004)
2. Baruah, S.K., Haritsa, J., Sharma, N.: On-line scheduling to maximize task completions. J. Comb. Math. Comb. Comput. 39, 65-78 (2001) (A preliminary version appeared. Proc. 15th Real-Time Systems Symp., IEEE, pp. 228-236 (1994))
3. Chrobak, M., Jawor, W., Sgall, J., Tichý, T.: Online scheduling of equal-length jobs: Randomization and restarts help. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 358-370. Springer, Heidelberg (2004)
4. Ding, J., Zhang, G.: Online scheduling with hard deadlines on parallel machines. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, vol. 4041, pp. 32-42. Springer, Heidelberg (2006)
5. Goldman, S.A., Parwatikar, J., Suri, S.: Online scheduling with hard deadlines. J. Algorithms 34, 370-389 (2000)
6. Goldwasser, M.H., Kerbikov, B.: Admission control with immediate notification. J. Sched. 6, 269-285 (2003)
7. Goldwasser, M.H., Pedigo, M.: Online, non-preemptive scheduling of equal-length jobs on two identical machines. In: Arge, L., Freivalds, R. (eds.) SWAT 2006. LNCS, vol. 4059, pp. 113-123. Springer, Heidelberg (2006)