The Journal of Korean Association of Computer Education (컴퓨터교육학회논문지)

The Korean Association of Computer Education (한국컴퓨터교육학회)
권호 표지

Performance Evaluation of Scheduling Algorithms Using a Grid Toolkit(GridTool2)

그리드 툴킷인 GridTool2를 사용한 스케줄링 알고리즘의 성능 평가

  • 강오한 (안동대학교 정보과학교육과)
  • Received : 2015.04.02
  • Accepted : 2015.05.22
  • Published : 2015.05.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce a web-based scheduling toolkit(GridTool2), which can run simulation of scheduling algorithm in grid system. And we suggest new algorithms which apply additional communication costs to the existing MinMin and Suffrage scheduling algorithms. Since GridTool2 runs in web environment using server and database, it does not require a separate compiler or runtime environment. The GridTool2 allows variables such as communication costs on the web for performance evaluation, and shows simulation results on the web page. The new algorithm with communication costs was tested using GridTool2 to check for performance improvements. The results revealed that the new algorithm showed better performance as more workloads were incorporated to the system.

본 논문에서는 그리드 시스템의 스케줄링 알고리즘을 시뮬레이션 할 수 있는 웹 기반의 스케줄링 툴킷(GridTool2)를 소개한다. 그리고 기존 MinMin과 Suffrage 스케줄링 알고리즘에 통신비용을 적용하여 성능이 향상된 수정 알고리즘을 제안한다. GridTool2는 서버와 데이터베이스를 기반으로 웹 환경에서 동작하므로 별도의 컴파일이나 실행 환경을 구축하지 않아도 된다. GridTool2는 통신비용과 함께 성능분석을 위한 변수들을 웹에서 입력하며, 시뮬레이션 결과를 웹페이지에 나타낸다. 통신비용을 적용한 수정된 알고리즘의 향상된 성능을 확인하기 위하여 GridTool2를 사용하여 실험하였다. 실험 결과에 따르면 기존 알고리즘보다 통신비용을 고려한 수정 알고리즘의 성능이 향상되었으며, 특히 작업량이 많아지면 성능향상의 폭이 증가하는 것으로 확인되었다.

Keywords

References

  1. I. Foster & C. Kesselman (2003). The grid 2: blueprint for a new computing infrastructure. Morgan Kaufmann Publishers.
  2. H. Casanova (2001). Simgrid: A toolkit for the simulation of application scheduling. Proc. of the 1st IEEE/ACM Int. Symposium on Cluster Computing and the Grid.
  3. R. Buyya & M. Murshed (2002). GridSim: a toolkit for the modelling and simulation of distributed resource management and scheduling for frid computing. The Journal of Concurrency and Computation, 14, 1175-1220. https://doi.org/10.1002/cpe.710
  4. A. Sulistio & C. S. Yeo & R. Buyya (2003). Visual modeler for grid modeling and simulation (GridSim) toolkit. ICCS LNCS 2659, 1123-1132.
  5. H. B. Prajapati & V. A. Shah (2015). Analysis perspective views of grid simulation tools. J. of Grid Computing, 13, DOI 10.1007/s10723-015-9328-9.
  6. 강오한.강상성.송희헌 (2007). 그리드 시스템을 위한 웹 기반 스케줄링 툴킷의 구현. 한국컴퓨터교육학회 논문지, 10(3), 49-56.
  7. 오영은.김진석 (2005). 그리드 시스템을 위한 포인트 기반 스케줄링 알고리즘. 한국정보과학회 논문지 A, 32(12), 639-645.
  8. 강창훈.최창열.박기진.김성수 (2007). 그리드 컴퓨팅의 다중 큐 하이브리드 작업스케줄링 기법. 한국정보과학회 논문지 A, 34(7), 304-318.
  9. 조지훈.이원주.전창호 (2008). 계산 그리드를 위한 효율적인 작업 스케줄링 정책. 한국정보과학회 논문지 C, 14(8), 753-757.
  10. 강오한.강상성.김진석 (2007). Co-allocation 환경의 그리드 시스템에서 통신비용에 따른 스케줄링 알고리즘의 성능분석. 한국정보처리학회 논문지 A, 14-A(2), 99-106.
  11. R. Sahu & A. K. Chaturvedi (2011). Many-objective comparison of twelve grid scheduling heuristics. International Journal of Computer Applications, 13(6), 9-17. https://doi.org/10.5120/1787-2467
  12. J. Singh & G. Sharma (2014). A survey on QoS based task scheduling approach in grid computing. IJETT, 8(7), 359-366. https://doi.org/10.14445/22315381/IJETT-V8P265
  13. K. Gupta & M. Singh (2012). Heuristic based task scheduling in grid. International Journal of Engineering and Technology, 4(4), 254-260.
  14. G. Sharma & P. Banga (2013). Task aware switcher scheduling for batch mode mapping in computational grid environment. IJARCSSE, 3(6), 1292-1298.
  15. O. H. Ibarra & C. E. Kim (1977). Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM, 24(2), 280-289. https://doi.org/10.1145/322003.322011
  16. M. Wu & W. Shu & H. Zhang (2000). Segmented Min-Min: a static mapping algorithm for meta-tasks on Heterogeneous Computing System. Proc. 9th Heterogeneous Workshop, 375-385.
  17. X. He & X. Sun & G. Laszewski (2003). A QoS guided Min-Min heuristic for grid task scheduling. Journal of Computer Science and Technology. 18(4), 442-451. https://doi.org/10.1007/BF02948918
  18. M. Maheswaran & S. Ali & H. J. Siegel & D. Hensgen & R. Freund (1999). Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. 8th IEEE Heterogeneous Computing Workshop. 30-44,
  19. H. Casanova & A. Legrand & D. Zagorodnov & F. Berman (2000). Heuristics for scheduling parameter sweep applications in grid environments. 9th Heterogeneous Computing Workshop, 349-363.
  20. E. U. Munir & J. Li & S. Shi (2007). QoS sufferage heuristic for independent task scheduling in grid. Information Technology Journal, 6(8), 1166-1170. https://doi.org/10.3923/itj.2007.1166.1170