THUT TON THAM LAM CHO VIC LP LCH TRONG H THNG TNH TON LI

Trnh Th Thy Giang1, L Trng Vnh1, Hong Ch Thnh1, Nguyn Thanh Thy2
1

i hc Khoa hc T nhin, i hc Quc gia H ni.

Email: {giangtt, vinhlt, thanhhc}@vnu.edu.vn
2

i hc Bch khoa H ni.

Email: thuynt@it-hut.edu.vn

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.