Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2011.04a
- /
- Pages.220-223
- /
- 2011
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
SLA-Aware Scheduling Scheme for Market-based Computational Grid
마켓 기반 계산 그리드를 위한 SLA 인지형 스케줄링 기법
- Han, Young-Joo (Dept. of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
- Ye, Ren (Dept. of Info. and Comm. Engineering, Korea Advanced Institute of Science and Technology) ;
-
Youn, Chan-Hyun
(Dept. of Info. and Comm. Engineering, Korea Advanced Institute of Science and Technology)
- Published : 2011.04.30
Abstract
For successfully commercialized grid systems, it is required to provide an efficient scheduling scheme which is able to optimize benefits for three participants such as consumers, brokers, and providers so that every participant has sufficient benefit to maintain a sustainable market. In this paper, we define this job scheduling problem as an objective optimization problem for three participants. The three objectives are to maximize the success rate of job execution, total achieved profit, and the system utilization. To address the scheduling problem, we propose heuristics referred to as SLA-aware scheduling scheme (SA) for optimal resource allocation. The simulation results show that the improvement and the effectiveness of the proposed scheme and the proposed scheme can outperform well-known scheduling schemes such as first come first serve (FCFS), shortest job first (SJF), and earliest deadline first (EDF).
Keywords