Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Available-Resource Reallocation based Job Scheduling Model in Grid Computing

그리드 컴퓨팅에서 유효자원 동적 재배치 기반 작업 스케줄링 모델

  • 김재권 (인하대학교 정보공학과) ;
  • 이종식 (인하대학교 정보공학과)
  • Received : 2012.03.02
  • Accepted : 2012.05.03
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

A grid computing consists of the physical resources for processing one of the large-scale jobs. However, due to the recent trends of rapid growing data, the grid computing needs a parallel processing method to process the job. In general, each physical resource divides a requested large-scale task. And a processing time of the task varies with an efficiency and a distance of each resource. Even if some resource completes a job, the resource is standing by until every divided job is finished. When every resource finishes a processing, each resource starts a next job. Therefore, this paper proposes a dynamic resource reallocation scheduling model (DDRSM). DDRSM finds a waiting resource and reallocates an unfinished job with an efficiency and a distance of the resource. DDRSM is an efficient method for processing multiple large-scale jobs.

그리드 컴퓨팅은 하나의 대용량 작업을 처리하도록 물리 자원을 구성하고 있지만 최근에는 데이터의 급속한 증가로 인해서 복수개의 작업을 처리하는 방법이 필요하다. 일반적으로 대용량 작업을 요청하면 각 물리 자원들이 작업을 분할하게 되며, 자원의 성능과 거리에 따라 처리 시간이 다르다. 성능에 따라 먼저 완료된 유효자원은 어떠한 작업도 하지 않으며, 모든 작업이 끝났을 경우에 다음 작업을 처리한다. 이에 본 논문에서는 먼저 처리가 완료된 자원을 다른 작업에 할당할 수 있는 동적 자원 재배치 스케줄링 모델(DRRSM: Dynamic Resource Reallocation Scheduling Model)을 제안한다. DRRSM은 먼저 처리가 완료된 자원을 다른 작업에 자원의 성능과 거리에 따라 작업을 재배치시키는 방법이다. DRRSM은 여러 개의 대용량 작업을 처리하는데 효과적이다.

Keywords

References

  1. 장성호 (2006), 가상화를 이용한 위탁형 그리드 서비스 거래망 모델, 석사학위논문, 인하대학교, pp. 3-4.
  2. Assuncao, M. D., Costanzo, A. (2009), "Evaluating the Cost-Benefit of Using Cloud Computing to Extend the Capacity of Clusters.", In: 18th ACM International Symposium on High Performance Distributed Computing, New York, pp. 141-150.
  3. Baghban, H., Rahmani, A.M. (2008), "A Heuristic on Job Scheduling in Grid Computing Environment", Proceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing, Shenzhen, pp. 141-146.
  4. B.P. Zeigler, et al. (1996), DEVS Framework for Modeling, Simulation, Analysis and Design of Hybrid Systems in Hybrid II, Leture Notes in CS, Springer-Verlag, Berlin, pp. 529-551.
  5. Foster, I. C. Kesselman, S. Tuecke. (2001), "The Anatomy of the Gird: Enabling Scalable Virtual Organizations", International Journal of High Performance Computing Applications, Vol. 15, No. 3, pp. 200-222. https://doi.org/10.1177/109434200101500302
  6. Foster, I. and C. Kesselman. (1999), "The Grid: Blueprint for a New Computing Infrastructure", Morgan Kaufmann Publishers.
  7. Foster, I. and C. Kesselan, (1997), " Globus: A Metacomputing Infrastructure Toolkit", International Journal of High Performance Computing Applications, Vol. 11, No. 2, pp. 115-128 https://doi.org/10.1177/109434209701100205
  8. Jon B. Weissman and Byoung-Dai Lee(2002), "The Virtual Service Grid: An Architecture for Delivering High-End Network Services", Concurrency: Practice and Experience, Vol. 14, No. 4, pp. 287-319. https://doi.org/10.1002/cpe.636
  9. Maheswaran, M., Braun, T.D., Siegel, H.J. (1999), "Heterogeneous Distributed Computing", Encyclopedia of Electrical and Electronics Engineering, J. G. Webster, editor, John Wiley & Sons, Vol. 8, pp. 679-690.
  10. Munir, E.U., Li, J., Shi, S., Zou, Z., Yang, D. (2008), "MaxStd: A Task Scheduling Heuristic for Heterogeneous Computing Environment", Information Technology, Vol. 7, pp. 679-683. https://doi.org/10.3923/itj.2008.679.683
  11. Pang Ning Tan., Michel Steinbach and Vinpin Kumar (2007), "Introducton to Data Mining", Addison Wesley, pp.66-69.
  12. Rasmus V. Rasmussen and Michael A. Trick, "Round robin scheduling-a survey", European Journal of Operational Research, pp. 617-636, 2008.
  13. S. H. Bokhari. (1987), Assignment Problems in Parallel and Distributed Computing, Kluwer Academic Publisher.
  14. Wood, T., Shenoy, P., Venkataramani, A., and Yousif, M.(2007), "Black-box and gray-box strategies for virtual machine migration", Proceedings of the 4th USENIX Symposium on Networked Systems Design & Implementation, pp. 229-242.
  15. Sijin, H., Li, P., and Yike, G.(2011), "Real Time Elastic Cloud Management for Limited Resource", Cloud 2011 IEEE International Conference on Computing(CLOUD), Washington DC, pp. 622-629.
  16. Yves, C., Ghislain, C. and Frederic, D.(2011), "Evaluation for Reallocation Heuristics for Moldable Tasks in Computational Grids", In 9th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2011), Australia, pp. 1-10.

Cited by

  1. Risk Management System based on Grid Computing for the Improvement of System Efficiency vol.16, pp.1, 2016, https://doi.org/10.7236/JIIBC.2016.16.1.283