Tối ưu đa mục tiêu hỗ trợ lập lịch cho mạng máy tính ảo
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (493.45 KB, 6 trang )
Chuyên ngành
: 60.48.01
TPHCM, tháng 07
3
-HCM
........................
................................
.......................................
Tr
ng
i h c Bách Khoa, HQG Tp. HCM
ngày 24 tháng
Thành ph n H i
(Ghi
1.
2.
3. TS.
4.
5.
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 khi lu n v n ã
....
...............
....
ng
h giá LV và
c s a ch a (n u có).
lý chuyên
--------------------------------------
-
------------------------------------------
MSHV: 10070940
m sinh: 17/07/1979
60.48.01
I.
:
II.
:
bài toán.
02/07/2012
IV.
V.
: 16/07/2013
: TS.
3....
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 2 objective optimization using job information from the
LAB in 2 years (four semesters).
Ngày 16/07/2013
TS.
.
gián
ng góp
