Tối ưu đa mục tiêu hỗ trợ lập lịch cho mạng máy tính ảo

Chuyên ngành : 60.48.01 TPHCM, tháng 07 -HCM Tr ng i h c Bách Khoa, HQG Tp HCM ngày 24 tháng Thành ph n H i (Ghi TS ng nh giá lu n v n th c s g m: c a H i ng ch m b o v lu n v n th c s ) Xác nh n c a Ch t ch H i ngành sau lu n v n ã ng h giá LV c s a ch a (n u có) lý chuyên - MSHV: 10070940 m sinh: 17/07/1979 60.48.01 I : II : toán 02/07/2012 IV V : 16/07/2013 : TS TS - complete Gurobi solver - THESIS SUMMARY This thesis focuses on the Virtual LAB management problem in the special case of the jobs with fixed processing time and identical virtual machines Some contributions include: - Propose some MILP models for the problem and prove that the problem is NPComplete - Propose some heuristic algorithms to solve the problem - Do experimental evaluation on MILP models, compare the effectiveness of heuristic algorithms with the results from Gurobi Solver - Plot the Pareto curves for objective optimization using job information from the LAB in years (four semesters) Ngày 16/07/2013 TS gián ng góp