메뉴 건너뛰기




Volumn , Issue , 2004, Pages 363-372

Multi-processor scheduling to minimize flow time with ε resource augmentation

Author keywords

Flow Time; Load Balancing; Multi processor Scheduling; Online Algorithms; Resource Augmentation; Stretch

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER OPERATING SYSTEMS; HTTP; MATHEMATICAL MODELS; PROBLEM SOLVING; SERVERS;

EID: 4544292852     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007352.1007411     Document Type: Conference Paper
Times cited : (82)

References (22)
  • 4
    • 0037703400 scopus 로고    scopus 로고
    • Minimizing total flow time and total completion time with immediate dispatching
    • N. Avrahami and Y. Azar. Minimizing total flow time and total completion time with immediate dispatching. Proc. of 15th SPAA, 2003.
    • (2003) Proc. of 15th SPAA
    • Avrahami, N.1    Azar, Y.2
  • 9
    • 4544264124 scopus 로고    scopus 로고
    • Non-clairvoyant scheduling to minimize average flowtime on single and parallel machines
    • L. Becchetti and S. Leonardi. Non-clairvoyant scheduling to minimize average flowtime on single and parallel machines. Proc. of STOC, 2001.
    • (2001) Proc. of STOC
    • Becchetti, L.1    Leonardi, S.2
  • 13
    • 4544297336 scopus 로고    scopus 로고
    • Approximation schemes for preemptive weighted flow time
    • C. Chekuri, S. Khanna. Approximation schemes for preemptive weighted flow time. Proc. of STOC, 2002.
    • (2002) Proc. of STOC
    • Chekuri, C.1    Khanna, S.2
  • 14
    • 4544280715 scopus 로고    scopus 로고
    • Algorithms for minimizing weighted flow time
    • C. Chekuri, S. Khanna, and A. Zhu. Algorithms for Minimizing Weighted Flow Time. Proc. of STOC, 2001.
    • (2001) Proc. of STOC
    • Chekuri, C.1    Khanna, S.2    Zhu, A.3
  • 16
    • 0038384267 scopus 로고    scopus 로고
    • Approximation schemes for scheduling on uniformly related and indentical parallel machines
    • L. Epstein and J. Sgall. Approximation schemes for scheduling on uniformly related and indentical parallel machines. Proc. of ESA, 1999.
    • (1999) Proc. of ESA
    • Epstein, L.1    Sgall, J.2
  • 17
    • 0000696568 scopus 로고    scopus 로고
    • Speed is as powerful as clairvoyance
    • B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. JACM, 47(4):617-43, 2000.
    • (2000) JACM , vol.47 , Issue.4 , pp. 617-643
    • Kalyanasundaram, B.1    Pruhs, K.2
  • 18
    • 0011233369 scopus 로고    scopus 로고
    • Approximating total flow time on parallel machines
    • S. Leonardi and D. Raz. Approximating total flow time on parallel machines. Proc. STOC, 1997.
    • (1997) Proc. STOC
    • Leonardi, S.1    Raz, D.2
  • 21
    • 0003061027 scopus 로고    scopus 로고
    • Optimal time critical scheduling via resource augmentation
    • C. Phillips, C. Stein, E. Torng, and J. Wein. Optimal Time Critical Scheduling Via Resource Augmentation. Proc. of STOC, 1997.
    • (1997) Proc. of STOC
    • Phillips, C.1    Stein, C.2    Torng, E.3    Wein, J.4


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