Bài viết Thuật toán LPSO lập lịch cho các ứng dụng khoa học trong môi trường điện toán đám mây trình bày ứng dụng dạng luồng công việc đã được sử dụng rộng rãi trong nhiều công trình nghiên cứu khoa học, đây là loại ứng dụng có quy mô phức tạp và thường xử lí một lượng dữ liệu rất lớn do vậy các môi trường tính toán phân tán như điện toán lưới,. . | tap cni Khoa hoc va Cong nghe 54 13) (2016) 287-299 DOI 10-,5625/08e6-70aW54;3;64S3 THUAT TOAN LPSO LAP LICH CHO CAC tllVG DUNC KHOA HOC TRONG MOI TRlTCJNG DIEN T O ^ B A S Y Phan Thanh Toan'*, Nguyln Th6 L6c^ Nguyln Doan C u t o g ' 'Khoa ky ihudl. Tnrdng Bul hoc Suphgin Hd No ,36Xuin Tkuy. Ciu Gliv Hi, Nol Khoa Cdngnghelhongim. Tnrdng M hoc Supkom Hi Nol. mXimn Giiv Hd Ndi VienCongnghiliiSngim. Vlen Khoa hue cong nghe cudn su. U HaNoi Dfln Toa soan: 29/6/2015: Chjp nhin dang, 4/3/2016 TOM TAT va loi gis, , c:«r,e'ci'rb?:o'vr,s;*°6fr"''°- """'-'^ -' Til khda: lap Ijch lutag c6ng viec. (6i uu bay dan. d,e„ ,„an dam may. LB,jTVAIVDE tag dung ,ro„g c a c l h voc i^hoatc k l , r h ™d " ' ' " ™° ^"'^ * ™ ''^ "^P 1^^' "hiju duoc ,6 chitc thco d,„g l u C ^ g t e c vln d r i a t l ' h r ^ " """ ""•" "*' """"^ '*" '" ' * toan dam may vS ban chSt 13 tim nh ™„ J "^ ' . ^ """"^ "*^' """S moi tmong dien may chu cua Jam m y ao c o T o i t r ' t , " , ™ hi 1 " - ' " ' ™.=" """^ "^""^ "^= •^' = .««„™y^aud.,i.'-™--:i;-^^^ Phan Thanh Toan, Nguyen ine LOC, Nguyen uoan o m m g - li thuya d6 bi^u dien nang lire rinh toan va truyfin thong cua dam may, dua tren mo hinh li Ihuyet nay, phan IV de xuat. (i) phuong thirc moi de cap nhat vi tri ciia ca the (muc ) (il) giai phap dfi chaong trinh thoat ra khoi vung cue tri dia phucmg va di chuyen tm mpt vung moi trong khong gian tim kiem (muc ) (iii) thuat toan lap ljch moi ten la LPSO (muc ). Ph^n V mo ta cac thuc nghiem dugc tifin hanh dua trfin cong cu mo phong Cloudsim [1] va phan tich nhimg s6 lieu thuc nghiem thu dugc PhSn 6 torn tat nhiing ket qua chinh cCia bai bao va huong nghien cuu serienhanh trong tuong lai. 2. CAC C 6 N G T R I N H L I E N Q U A N . Cac hirdng tiep cSn bai toao Bai toan lap hch lu6ng cong vific da dugc chirng minh la thupc lop NP-day du [2] nghia la thcri gian dfi tim ra lcri giai t6i im la rat Ion, vi vay da co nhieu giai thuat metaheurisric
