[논문]Adaptive application-aware job scheduling optimization strategy in heterogeneous infrastructures

Kim, Seoyoung; Choi, Jieun; Kim, Yoonhee

doi:10.1007/s10586-016-0588-3

Adaptive application-aware job scheduling optimization strategy in heterogeneous infrastructures

Cluster computing : the journal of networks, software tools and applications, v.19 no.3, 2016년, pp.1515 - 1526

Kim, Seoyoung , Choi, Jieun , Kim, Yoonhee

Abstract ▼ AI-Helper

As the rapid advancement and diversity in the computing systems, it is demanding to take the most robust scheduling algorithm that guarantee an optimized performance to execute manifold applications on large-scale heterogeneous computing environments. This paper present an adaptive application-aware job scheduling optimization strategy for large-scale high throughput computing in heterogeneous infrastructures. The proposed scheduling optimization method is built on two main concepts. First, it provides application-aware job distribution weights through empirical data in large-scale heterogeneous infrastructures. Here we adopt the concept of weight, which represent the ratio of tasks that will be computed on each resource. The weights can vary in terms of application type and are optimized until the system get in steady status. Secondly, it offers an adaptive control phase that is invoked by the weight adjustment and resource scaling feature. The feedback data from monitoring module is forwarded to the control phase in order to adjust weights and over-provisioning ratio, and result in enhancing overall balance between performances and utilization of system. The experimental evaluation with the four realistic workload patterns demonstrates that, when compared to the core-based scheme which distributes tasks in proportions of each resource's number of cores, the use of our optimization method can achieve 62 % better average throughput, 43 % shorter average queueing time, and 38 % better average utilization of the entire resources in diverse infrastructure environments by harnessing our adaptive module.

참고문헌 (20)

Autodock. http://autodock.scripps.edu/
Baumgärtner, A., Burkitt, A., Ceperley, D., De Raedt, H., Ferrenberg, A., Heermann, D., Herrmann, H., Landau, D., Levesque, D., von der Linden, W., et al.: The Monte Carlo method in condensed matter physics, vol. 71. Springer, Berlin (2012)
10.1109/TPDS.2003.1195409 Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., et al.: Adaptive computing on the grid using apples. IEEE Trans. Parallel Distrib. Syst. 14(4), 369-382 (2003)

상세보기
Concurr. Comput.: Pract. Exp. M Botón-Fernández 27 3539 2014 10.1002/cpe.3348 Botón-Fernández, M., Vega-Rodríguez, M.A., Prieto Castrillo, F.: Intelligent self-adaptive resources selection for grid applications. Concurr. Comput.: Pract. Exp. 27, 3539-3560 (2014)

상세보기
Grid Comput P Bryk 14 359 2015 10.1007/s10723-015-9355-6 Bryk, P., Maciej, M., Juve, G., Deelman, E.: Storage-aware algorithms for scheduling of workflow ensembles in clouds. Grid Comput 14, 359-378 (2015)

상세보기
10.1145/2493123.2462904 Bu, X., Rao, J., Xu, C.: Interference and locality-aware task scheduling for mapreduce application in virtual clusters. In: HPDC’13 Proceedings of the 22nd international symposium on High-Performance parallel and distributed computing, pp. 227-238 (2013)
10.1016/j.ins.2012.04.019 Chang, R.S., Lin, C.Y., Lin, C.F.: An adaptive scoring job scheduling algorithm for grid computing. Inf. Sci. 207, 79-89 (2012). doi: 10.1016/j.ins.2012.04.019 . http://www.sciencedirect.com/science/article/pii/S0020025512002836

상세보기
Int. J. High Perform. Comput. Appl. I Foster 11 2 115 1997 10.1177/109434209701100205 Foster, I., Kesselman, C.: Globus: a metacomputing infrastructure toolkit. Int. J. High Perform. Comput. Appl. 11(2), 115-128 (1997)

상세보기
Clust. Comput. J Frey 5 3 237 2002 10.1023/A:1015617019423 Frey, J., Tannenbaum, T., Livny, M., Foster, I., Tuecke, S.: Condor-g: a computation management agent for multi-institutional grids. Clust. Comput. 5(3), 237-246 (2002)
10.1109/CCGRID.2001.923173 Gentzsch, W.: Sun grid engine: towards creating a compute power grid. In: First IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE Proceedings, pp. 35-36 (2001)
10.1109/IC2E.2013.38 Gupta, A., Kale, L.V., Milojicic, D., Faraboschi, P., Balle, S.M.: Hpc-aware vm placement in infrastructure clouds. In: Cloud Engineering (IC2E), 2013 IEEE International Conference on pp. 11-20 (2013)
Future Gener. Comput. Syst. G Mateescu 27 5 440 2011 10.1016/j.future.2010.11.003 Mateescu, G., Gentzsch, W., Ribbens, C.J.: Hybrid computingG where hpc meets grid and cloud computing. Future Gener. Comput. Syst. 27(5), 440-453 (2011)

상세보기
Future Gener. Comput. Syst. M Moca 55 428 2015 10.1016/j.future.2015.03.022 Moca, M., Litan, C., Silaghi, G.C., Fedak, G.: Multi-criteria and satisfaction oriented scheduling for hybrid distributed computing infrastructures. Future Gener. Comput. Syst. 55, 428-443 (2015)

상세보기
Montage. http://montage.ipac.caltech.edu/
Openstack Nova. https://wiki.openstack.org/wiki/Nova
10.1109/SC.Companion.2012.175 Rho, S., Kim, S., Kim, S., Kim, S., Kim, J.S., Hwang, S.: Htcaas: a large-scale high-throughput computing by leveraging grids, supercomputers and cloud. In: High Performance Computing, Networking, Storage and Analysis (SCC), IEEE 2012 SC Companion, pp. 1341-1342 (2012)
Sjstrand, T., Mrenna, S., Pythia, P.S.: 6.4 physics and manual 050262006
10.1109/WICT.2014.7077282 Thaha, A.F., Singh, M., Amin, A.H., Ahmad, N.M., Kannan, S.: Hadoop in openstack: data-location-aware cluster provisioning. In: Fourth World Congress on Information and Communication Technologies (WICT) 2014, pp. 296-301 (2014)
Astrophys. J. Suppl. The Galfa-hi Survey 194 2 13 2011 The Galfa-hi Survey: Data release 1. Astrophys. J. Suppl. 194(2), 13 (2011)
10.12720/jcm.10.8.603-609 Yang, L., Dai, Y.: Application scheduling in cloud computing environment with the consideration of performance interference. J. Commun. 10(8), 603-609 (2015). doi: 10.12720/jcm.10.8.603-609

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Adaptive application-aware job scheduling optimization strategy in heterogeneous infrastructures

Abstract ▼ AI-Helper

참고문헌 (20)

이 논문을 인용한 문헌

관련 콘텐츠

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트