Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.2.099

Performance Evaluation of Scheduling Algorithms according to Communication Cost in the Grid System of Co-allocation Environment  

Kang, Oh-Han (안동대학교 컴퓨터교육과)
Kang, Sang-Seong (안동대학교 컴퓨터교육과)
Kim, Jin-Suk (서울시립대학교 컴퓨터과학부)
Publication Information
The KIPS Transactions:PartA / v.14A, no.2, 2007 , pp. 99-106 More about this Journal
Abstract
Grid computing, a mechanism which uses heterogeneous systems that are geographically distributed, draws attention as a new paradigm for the next generation operation of parallel and distributed computing. The importance of grid computing concerning communication cost is very huge because grid computing furnishes uses with integrated virtual computing service, in which a number of computer systems are connected by a high-speed network. Therefore, to reduce the execution time, the scheduling algorithm in grid environment should take communication cost into consideration as well as computing ability of resources. However, most scheduling algorithms have not only ignored the communication cost by assuming that all tasks were dealt in one cluster, but also did not consider the overhead of communication cost when the tasks were processed in a number of clusters. In this paper, the functions of original scheduling algorithms are analyzed. More importantly, the functions of algorithms are compared and analyzed with consideration of communication cost within the co allocation environment, in which a task is performed separately in many clusters.
Keywords
Grid computing; Scheduling algorithm; Communication cost; Simulation; Cluster;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and F. Freund, 'Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems,' Proc. of 8th Heterogeneous Computing Workshop. pp. 30 44, 1999   DOI
2 M. Maheswaran, T. D. Braun, and H. J. Siegel, 'Heterogeneous Distributed Computing.' Encyclopedia of Electrical and Electronics Engineering, J. G. Wdbster, editor, John Wiley & Sons, Vol.8, pp. 679 690, 1999
3 M. Pinedo, 'Scheduling: Theory, Algorithms, and Systems,' Prentice Hall, NJ, 1995
4 Jeong Woo Jo, Jin Suk Kim, 'A Scheduling Algorithm with Co-allocation Scheme for Grid Computing Systems.', GCC 2004, pp. 983-986, 2004
5 Hak Du Kim, Jin Suk Kim, 'An Online Scheduling Algorithm for Grid Computing Systems.', GCC 2003, pp.34-39, 2003
6 김학두, 김진식, 박형우 'GRID 시스템을 위한 온라인 스케줄링 알고리즘.' 정보과학회논문지: 시스템 및 이론, 제31권 제2호, 2004   과학기술학회마을
7 Carsten Ernemann. et.al., 'On Advantage of Grid Computing for Parallel Job Scheduling,' Proc. of the 2nd IEEE International Symposium on Cluster Computing and the Grid(CCGRID 2002), pp. 39-47, 2002   DOI
8 박미선, 박기진, '그리드(Grid)기반 웹 서비스(Web Service)의 응답 시간 향상을 위한 스케쥴링 기법,' 정보과학회 2003년 추계학술대회, Vol. 30 No. 2 1. pp. 424-426, 2003
9 Michael Walker, A Framework for Scheduling Data-Parallel Applications in Grid Systems. MS Thesis, University of Virginia, 2001
10 Bruno Volckaert, et. al., 'Evaluation of Grid Scheduling Strategies through a Network aware Grid Simulator,' Proc. of PDPTA 2003, June 2003
11 Volker Hamscher, et. al., 'Evaluation of Job Scheduling Strategies for Grid Computing,' Proc. of the 7th International Conference on High Performance Computing (HiPC 2000), pp.191-203, 2000
12 Srisan E. et al, 'Heuristic Scheduling with Partial Knowledge under Grid Environment,' Proc. of the 2nd International Symposium on Communications and Information Technology, 2002
13 Foster and C. Kesselman, 'The Grid: Blueprint for a Future Computing Infrastructure,' Morgan Kaufmann Publishers, USA, 1999
14 O. H. Ibarra and C. E. Kim, 'Heuristic Algorithm for Scheduling Independent Tasks on Nonidentical Processors' Journal of the ACM, vol. 24, no. 2, pp.280-289, 1977   DOI
15 Rajkumar Buyya, 'Economic based Distributed Resource Management and Scheduling for Grid Computing,' Ph. D. Thesis, Monash University, Melbourne, Australia, 2002
16 I. Foster, C. Kesselman, 'Globus: A metacomputing infrastructure toolkit,' International Journal of Supercomputer Applications, Vol.11, No.2, pp. 115 128, 1997   DOI
17 특집 그리드 컴퓨팅, 한국정보과학회, 정보과학회지, 2002. 2