메뉴 건너뛰기




Volumn , Issue , 2008, Pages

Adaptive B-Greedy (ABG): A simple yet efficient scheduling algorithm

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

EID: 51049100854     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536546     Document Type: Conference Paper
Times cited : (11)

References (24)
  • 1
    • 33751046900 scopus 로고    scopus 로고
    • Adaptive scheduling with parallelism feedback
    • New York City, NY, USA
    • K. Agrawal, Y. He, W.-J. Hsu, and C. E. Leiserson. Adaptive scheduling with parallelism feedback. In PPoPP, pages 100 - 109, New York City, NY, USA, 2006.
    • (2006) PPoPP , pp. 100-109
    • Agrawal, K.1    He, Y.2    Hsu, W.-J.3    Leiserson, C.E.4
  • 2
    • 33947637197 scopus 로고    scopus 로고
    • An empirical evaluation of work stealing with parallelism feedback
    • Lisbon, Portugal
    • K. Agrawal, Y. He, and C. E. Leiserson. An empirical evaluation of work stealing with parallelism feedback. In ICDCS, pages 19 - 29, Lisbon, Portugal, 2006.
    • (2006) ICDCS , pp. 19-29
    • Agrawal, K.1    He, Y.2    Leiserson, C.E.3
  • 3
    • 34748817436 scopus 로고    scopus 로고
    • Adaptive work stealing with parallelism feedback
    • San Jose, California, USA
    • K. Agrawal, Y. He, and C. E. Leiserson. Adaptive work stealing with parallelism feedback. In PPoPP, pages 112-120, San Jose, California, USA, 2007.
    • (2007) PPoPP , pp. 112-120
    • Agrawal, K.1    He, Y.2    Leiserson, C.E.3
  • 4
    • 0031628001 scopus 로고    scopus 로고
    • Thread scheduling for multiprogrammed multiprocessors
    • Puerto Vallarta, Mexico
    • N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. In SPAA, pages 119-129, Puerto Vallarta, Mexico, 1998.
    • (1998) SPAA , pp. 119-129
    • Arora, N.S.1    Blumofe, R.D.2    Plaxton, C.G.3
  • 5
    • 51049090882 scopus 로고    scopus 로고
    • K. J. Åström and B. Wittenmark. Adaptive Control. Addison-Wesley, 1989.
    • K. J. Åström and B. Wittenmark. Adaptive Control. Addison-Wesley, 1989.
  • 6
    • 0000269759 scopus 로고    scopus 로고
    • Scheduling multithreaded computations by work stealing
    • R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. Journal of the ACM, 46(5):720-748, 1999.
    • (1999) Journal of the ACM , vol.46 , Issue.5 , pp. 720-748
    • Blumofe, R.D.1    Leiserson, C.E.2
  • 8
    • 0004916276 scopus 로고    scopus 로고
    • Job scheduling in multiprogrammed parallel systems (extended version)
    • Technical report, IBM Research Report RC 19790 (87657) 2nd Revision
    • D. G. Feitelson. Job scheduling in multiprogrammed parallel systems (extended version). Technical report, IBM Research Report RC 19790 (87657) 2nd Revision, 1997.
    • (1997)
    • Feitelson, D.G.1
  • 9
    • 7744223025 scopus 로고    scopus 로고
    • Real-rate scheduling
    • Toronto, Canada
    • A. Goel, J. Walpole, and M. Shor. Real-rate scheduling. In RTAS, pages 434-441, Toronto, Canada, 2004.
    • (2004) RTAS , pp. 434-441
    • Goel, A.1    Walpole, J.2    Shor, M.3
  • 10
    • 0014477093 scopus 로고
    • Bounds on multiprocessing anomalies
    • R. L. Graham. Bounds on multiprocessing anomalies. SIAM Journal on Applied Mathematics, 17(2):416-429, 1969.
    • (1969) SIAM Journal on Applied Mathematics , vol.17 , Issue.2 , pp. 416-429
    • Graham, R.L.1
  • 11
    • 34548753885 scopus 로고    scopus 로고
    • Provably efficient two-level adaptive scheduling
    • Saint-Malo, France
    • Y. He, W.-J. Hsu, and C. E. Leiserson. Provably efficient two-level adaptive scheduling. In JSSPP, Saint-Malo, France, 2006.
    • (2006) JSSPP
    • He, Y.1    Hsu, W.-J.2    Leiserson, C.E.3
  • 12
    • 34548782110 scopus 로고    scopus 로고
    • Provably efficient online non-clairvoyant adaptive scheduling
    • Long Beach, California, USA
    • Y. He, W.-J. Hsu, and C. E. Leiserson. Provably efficient online non-clairvoyant adaptive scheduling. In IPDPS, pages 1-10, Long Beach, California, USA, 2007.
    • (2007) IPDPS , pp. 1-10
    • He, Y.1    Hsu, W.-J.2    Leiserson, C.E.3
  • 13
    • 47249085218 scopus 로고    scopus 로고
    • Adaptive scheduling of parallel jobs on functionally heterogeneous resources
    • Xi'an, China
    • Y. He, H. Sun, and W.-J. Hsu. Adaptive scheduling of parallel jobs on functionally heterogeneous resources. In ICPP, Xi'an, China, 2007.
    • (2007) ICPP
    • He, Y.1    Sun, H.2    Hsu, W.-J.3
  • 16
    • 0034834916 scopus 로고    scopus 로고
    • A feedback control approach for guaranteeing relative delays in web servers
    • Taipei, Taiwan
    • C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son. A feedback control approach for guaranteeing relative delays in web servers. In RTAS, pages 51-62, Taipei, Taiwan, 2001.
    • (2001) RTAS , pp. 51-62
    • Lu, C.1    Abdelzaher, T.F.2    Stankovic, J.A.3    Son, S.H.4
  • 17
    • 0036641752 scopus 로고    scopus 로고
    • Feedback control real-time scheduling: Framework, modeling, and algorithms
    • C. Lu, J. A. Stankovic, S. H. Son, and G. Tao. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Systems, 23(1-2):85-126, 2002.
    • (2002) Real-Time Systems , vol.23 , Issue.1-2 , pp. 85-126
    • Lu, C.1    Stankovic, J.A.2    Son, S.H.3    Tao, G.4
  • 18
    • 0027594835 scopus 로고
    • A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors
    • C. McCann, R. Vaswani, and J. Zahorjan. A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors. ACM Transactions on Computer Systems, 11(2):146-178, 1993.
    • (1993) ACM Transactions on Computer Systems , vol.11 , Issue.2 , pp. 146-178
    • McCann, C.1    Vaswani, R.2    Zahorjan, J.3
  • 19
    • 0029721429 scopus 로고    scopus 로고
    • Maximizing speedup through self-tuning of processor allocation
    • Honolulu, Hawaii, USA
    • T. D. Nguyen, R. Vaswani, and J. Zahorjan. Maximizing speedup through self-tuning of processor allocation. In IPPS, pages 463-468, Honolulu, Hawaii, USA, 1996.
    • (1996) IPPS , pp. 463-468
    • Nguyen, T.D.1    Vaswani, R.2    Zahorjan, J.3
  • 20
    • 34548039260 scopus 로고    scopus 로고
    • Adaptive control of virtualized resources in utility computing environments
    • Lisbon, Portugal
    • P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. Adaptive control of virtualized resources in utility computing environments. In EuroSys, pages 289-302, Lisbon, Portugal, 2007.
    • (2007) EuroSys , pp. 289-302
    • Padala, P.1    Shin, K.G.2    Zhu, X.3    Uysal, M.4    Wang, Z.5    Singhal, S.6    Merchant, A.7    Salem, K.8
  • 22
    • 0024664628 scopus 로고
    • Characterizations of parallelism in applications and their use in scheduling
    • Oakland, California, USA
    • K. C. Sevcik. Characterizations of parallelism in applications and their use in scheduling. In SIGMETRICS, pages 171-180, Oakland, California, USA, 1989.
    • (1989) SIGMETRICS , pp. 171-180
    • Sevcik, K.C.1
  • 23
    • 51049088471 scopus 로고    scopus 로고
    • Adaptive B-Greedy (ABG): A simple yet efficient scheduling algorithm
    • Technical Report TR-07-03. School of Computer Engineering, Nanyang Technological University, Singapore
    • H. Sun and W.-J. Hsu. Adaptive B-Greedy (ABG): A simple yet efficient scheduling algorithm. Technical Report TR-07-03. School of Computer Engineering, Nanyang Technological University, Singapore. http://www.ntu.edu.sg/sunh0007/ papers/ABG.pdf.
    • Sun, H.1    Hsu, W.-J.2
  • 24
    • 33646721351 scopus 로고    scopus 로고
    • Utilization vs. SLO-based control for dynamic sizing of resource partitions
    • Barcelona, Spain
    • Z. Wang, X. Zhu, and S. Singhal. Utilization vs. SLO-based control for dynamic sizing of resource partitions. In DSOM, pages 133-144, Barcelona, Spain, 2005.
    • (2005) DSOM , pp. 133-144
    • Wang, Z.1    Zhu, X.2    Singhal, S.3


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