Browse > Article

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

Kang, Oh-Han (안동대학교 정보과학교육과)
Publication Information
The Journal of Korean Association of Computer Education / v.18, no.3, 2015 , pp. 115-124 More about this Journal
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.
Keywords
Grid; Simulator; Scheduling Algorithm; Communication Cost; Performance Evaluation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
12 J. Singh & G. Sharma (2014). A survey on QoS based task scheduling approach in grid computing. IJETT, 8(7), 359-366.   DOI
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.   DOI
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.   DOI
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.   DOI