Professional Documents
Culture Documents
A Greedy Algorithm For Scheduling - Final
A Greedy Algorithm For Scheduling - Final
Trnh Th Thy Giang1, L Trng Vnh1, Hong Ch Thnh1, Nguyn Thanh Thy2
1
TM TT: Trong bi bo ny chng ti nghin cu bi ton lp lch trong cc h thng tnh ton li v a ra mt thut ton tham lam gii quyt . Vic lp lch trong cc li tnh ton khng ch ph thuc vo gi ca cc ti nguyn m cn ph thuc vo c trng ca cc ng dng. Da trn c trng ca cc ng dng chng ti thit k cc chin thut lp lch bng cc thut ton tham lam. Cc kt qu thc nghim ch ra rng trong cc trng hp c th, thut ton tham lam s a ra c cc phng n lp lch tt hn so vi cc thut ton khc. T KHA: Grid computing, Scheduling, Greedy Algorithm.