- NGUYN TH THÙY LIÊN BÀI TOÁN LP LCH PHÂN B NG. - THUT CÔNG NGH THÔNG TIN NG DN KHOA HC : PGS.TS. - Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 2 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT LI CM. - c tiên, em xin gi li c n PGS.TS Nguy i thng dng dn em hoàn thành luày. - Em xin chân thành c y cô trong vin Công ngh thông tin và truy i hc Bách Khoa Hà Nt tình ging dy giúp em m rng kin thc u kin tt nht cho em trong sut quá trình hc tp, nghiên cu tng. - Em xin chân thành c n Th Lc, th u kin cho em v thi gian nghiên cu, làm vic b môn KTMT & Mng Khoa CNTT. - Mt sc n lc và c g chc chn không tránh khi nhng thiu sót, em mong nhc s thông cm, góp ý và tn tình ch bo ca quý thy cô và các bn. - Nguyn Th Thùy Liên Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 3 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT MC LC. - 41 Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 4 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT mây (SRAP. - 85 Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 5 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT L. - ThBài toán lp lch phân b tài nguyên. - Nguyn Th Thùy Liên Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 6 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT DANH MC THUT NG. - SLA Service Level Agreement Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 7 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT DANH MC HÌNH V. - 83 Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 8 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT DANH MC BNG. - 82 Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 9 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT M U Ngày nay, các ng dc xây d. - qun lý và x lý d liu ln trên các tài nguyên phân tán ngày càng phc t i phi gii quyt và thc hin các lung công vic phc tng lung công ving phi x lý d liu ln và các hot ng tính toán chuyên sâu, h thng qun lý cn c che du các chi tit khi thc hin thc thi lung công vic trên các tài nguyên phân tán. - c tr phí cho nhng gì khách hàng s d p linh hot tài nguyên tính toán da theo yêu cu, la chn v. - tài “Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây. - tp trung vào chic gim thiu hóa tng chi phí thc thi ca ng d c cung cp bi nhà cung cp dch v Amazon và GoGrid bng cách s dng thut toán lp lng da trên gii thut t. - Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 10 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT Trong mi th h, mi cá th t u chnh qu o da trên v trí tt nht ca nó và v trí tt nht ca qun th. - phân b công vic tài nguyên d. - Các kin thn : Trình bày tng quan các kin thn v. - Bài toán lp lch và phân b. - u bài toán SRAP. - Tng quan v các thut toán gii bài toán : Trình bày mt s thut c ng d. - gii quyt bài toán lp lch và phân b tài. - Gii thu. - thc xây dng gii thut PSO, gii thut lp lng d. - gii bài toán lp lch và phân b tài nguyên. - Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 11 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT. - xut ng t quá trình tin hành và bng s liu th nghim cùng vi phân tích tng kt kt qu th nghim. - Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 12 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT I. - th c tính và s ng ca tp các cnh E. - th nu ginh u, v ca V có nhiu nht là 1 cnh trong E ni t u ti v. - th nu ginh u, v ca V có th có nhinh trong E ni t u ti v. - th ng nu các c ng, tc là cnh nnh u, v bt k nh nnh v, u. - th ng nu các c ng, có th có cnh ni t nh u t nh ni t nh v tnh. - th ng các cc g. - th ng. - th ng n nh nnh u, v bt k i hai cung (u,v) và (v,u) Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 13 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT Hình 1: Ví dụ phân loại đồ thị 1.1.3. - ng G = (V,E) là dãy nh): x0,x1n-1, xn. - Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 14 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT c g t cnh nào quá 1 ln. - Hình 3: Biểu diễn đồ thị theo ma trận kề Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 15 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT Danh sách cạnh ng h. - th nh, m cnh, ta có th biu di
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt