LẬP LỊCH CHUYỂN ẢNH ĐĨA
7.3.Loại bỏ chuyển ảnh đĩa dư thừa:
Khi đánh giá giải thuật sử dụng lại ảnh đĩa, ta nhận thấy giải thuật này còn giúp loại bỏ được những lần chuyển ảnh đĩa dư thừa. Cụ thể, Haizea tránh được 2 loại chuyển ảnh đĩa dư thừa sau:
• Chuyển ảnh đĩa cho hợp đồng đặt chỗ: Giả sử nhận được một yêu cầu máy
ảo bắt đầu thời điểm tstart và kết thúc ở thời điểm tend, ảnh đĩa I và phân phối đến máy đơn n. Nếu có một chuyển ảnh đĩa I đã được lập lịch đến máy đơn n mà có thời hạn >= tstart thì ta sẽ sử dụng lại lần chuyển đĩa đó.
Ví dụ, giả sử ta nhận được 2 hợp đồng lA và lB. Lần chuyển ảnh đĩa
software[lA] được lập lịch đến máy đơn n tại thời điểm start[lA]. Tại một thời
điểm nào đó trước start[lA], có một yêu cầu lB cũng yêu cầu ảnh đĩa như lA và bắt đầu tại thời điểm start[lB] (start[lB] > start[lA] + duration[lA]). Trong trường hợp này, Haizea sẽ chỉ định máy đơn n nên đảm nhiệm lB. Nếu lập lịch thêm một lần chuyển ảnh đĩa lúc này sẽ là dư thừa. Do đó, lần chuyển ảnh đĩa này sẽ được dùng cho cả lA và lB, và texpire sẽ là bằng start[lB] + duration[lB]. • Chuyển ảnh đĩa cho hợp đồng chạy nền: Khi lập lịch cho quá trình chuyển
ảnh đĩa cho hợp đồng l thuộc loại chạy nền, thành phần lập lịch chi phí chuẩn
bị sẽ kiểm tra xem có ảnh đĩa software[l] nào đã được lập lịch chưa để có thể
tận dụng lần chuyển ảnh này cho hợp đồng l nữa. Ví dụ như Hình 13, giả sử rằng lần chuyển ảnh cuối cùng là phân phối ảnh A đến máy đơn n và đến ngay thời điểm tstart cho hợp đồng lA sử dụng và thời gian chuyển ảnh đĩa A là tA. Và bây giờ, có một yêu cầu lB loại chạy nền cũng cần ảnh đĩa A. Nếu ta lập lịch cho ảnh đĩa phục vụ lB riêng thì sẽ phải bắt đầu lúc tstart + tA mặc dù đã có tài nguyên khả dụng lúc tstart. Thay vào đó, bằng cách tận dụng lần chuyển ảnh đĩa đã có trước, lB có thể bắt đầu sớm hơn như Hình 13.
Trong cả 2 trường hợp trên, trình lập lịch đều xét đến các quá trình chuyển ảnh đĩa đang tồn tại khi phân phối yêu cầu đến các máy đơn. Khi đã có tài nguyên khả dụng trên các máy đơn thì trình lập lịch có xu hướng ưu tiên phân phối hợp đồng đến các máy đơn đã có những ảnh đĩa có thể sử dụng lại.
7.4. Kết quả thực nghiệm:
Để đánh giá hiệu quả của việc thêm quá trình chuyển ảnh và sử dụng lại ảnh đĩa vào lập lịch hợp đồng, ta hãy mở rộng những kết quả đã trình bày ở phần 5.4 bằng cách loại bỏ giả thuyết rằng tất cả ảnh đĩa đều đã được triển khai trước. Cấu hình thử nghiệm và các số liệu đều giống như phần 5.4; mọi hợp đồng sẽ được gán thêm một ảnh đĩa dung lượng 4GB và tuân theo một trong 2 kiểu phân phối sau:
uniform: Mỗi yêu cầu hợp đồng được gán ngẫu nhiên 1 trong 40 ảnh đĩa sử
dụng kiểu phân phối uniform (wiki).
skewed: Mỗi yêu cầu hợp đồng được gán ngẫu nhiên 1 trong 40 ảnh đĩa sử dụng
kiểu phân phối Pareto (wiki), tức là có 8 (20%) ảnh đĩa sử dụng cho 80% hợp đồng yêu cầu.
Tổng số công việc được mô phỏng theo 3 kiểu cấu hình:
VM-MULT – Sử dụng máy ảo, nhiều ảnh đĩa. Giống như VM-PREDEPLOY
nhưng sử dụng kiểu phân phối ảnh đĩa uniform và loại bỏ giả định ảnh đĩa đã được triển khai trước (quá trình chuyển ảnh đĩa đã được lập lịch trước thời gian máy ảo bắt đầu). Ảnh đĩa không được sử dụng lại trên các máy đơn.
VM-REUSE-UNIFORM và VM-REUSE-SKEWED – Sử dụng máy ảo, nhiều
ảnh đĩa và có sử dụng lại ảnh đĩa: Giống như VM-MULT nhưng có sử dụng lại ảnh đĩa trên các máy đơn. Lần lượt phân phối ảnh đĩa theo kiểu uniform và skewed.
Trong chương trước, các cấu hình giả định kết nối mạng với băng thơng là 1000Mbps. Ba cấu hình thêm vào trong chương này là VM-MULT-BW100, VM- REUSE-UNIFORM-BW100 và VM-REUSE-SKEWED-BW100 sử dụng băng thơng mạng 100Mbps (những cấu hình này chỉ chạy các luồng cơng việc [10%/3H/medium], [20%/2H/medium] và [30%/1H/medium]).
hưởng không đáng kể tới các số liệu này. Việc quan sát waiting time và bounded
slowdown của từng hợp đồng riêng lẻ cung cấp thêm các thông tin về sự ảnh hưởng của
quá trình chuyển ảnh đĩa. Bảng 6.1 trình bày thời gian đợi và mức giảm tốc độ trung bình cho [10%/3H/medium], [20%/2H/medium] và [30%/1H/medium] và từ Hình 6.3 đến 6.11 trình bày sự thay đổi thời gian đợi và mức giảm tốc độ dựa theo thời gian và số máy đơn yêu cầu trên mỗi hợp đồng (khơng bỏ hình vào vì q nhiều).
Bảng 6.1: Thời gian đợi và mức chậm tốc độ trung bình của [10%/4H/medium], [20%/3H/medium] và [30%/2H/medium]
dụng lại ảnh đĩa cũng vì thế mà trở mờ nhạt. Tuy nhiên, ảnh hưởng của việc chuyển ảnh đĩa sẽ trở nên lớn hơn nếu chúng ta giả định băng thông mạng nhỏ hơn; thời gian đợi và mức giảm tốc độ trung bình sẽ giảm gấp đơi khi khơng có chuyển ảnh đĩa. Trong trường hợp này, thêm vào việc sử dụng lại ảnh đĩa (VM-REUSE-UNIFORM-BW100 và VM- REUSE-SKEWED-BW100) sẽ giảm được thời gian đợi và mức giảm tốc độ mặc dù hiệu năng vẫn không tốt bằng trường hợp triển khai ảnh đĩa trước (VM-PREDEPLOY).
7.5. Kết luận:
Chương này đã loại bỏ giả định ảnh đĩa máy ảo được triển khai trước trên máy đơn vật lý và đã trình bày giải thuật cho phép ảnh đĩa mà hợp đồng yêu cầu được chuyển từ kho chứa ảnh nhằm đảm bảo mọi điều kiện của hợp đồng. Ngồi ra, chương này cũng đã trình bày những chiến lược giúp tối ưu việc chuyển ảnh đĩa bằng cách sử dụng lại ảnh đĩa thường được sử dụng và giảm những quá trình chuyển ảnh dư thừa. Các kết quả cho thấy rằng khi chuyển 4GB ảnh đĩa qua đường truyền mạng có băng thơng 1000Mbps thì ảnh hưởng của việc thêm những chuyển ảnh đĩa bất chấp có sử dụng hay khơng đều tương đối nhỏ. Tuy nhiên, khi những ảnh đĩa giống nhau được chuyển qua một băng thông mạng 100Mbps (mỗi lần chuyển mất 5 phút thay vì 30 giây) thì mức ảnh hưởng đến hiệu năng là đáng kể.
Do đó, bằng cách mơ hình và lập lịch chi phí chuẩn bị vào việc sử dụng máy ảo thì cơng việc được trình bày trong chương đã đáp ứng được mục tiêu 4 (MT4). Tuy nhiên, ta vẫn chỉ mới khảo sát trường hợp ảnh đĩa được chuyển từ kho chứa ảnh. Mặc dù đây là một trường hợp sử dụng thơng dụng nhưng vẫn cịn nhiều chiến lược triển khai khác như kỹ thuật P2P. Hơn nữa, các kết quả cũng đã làm nổi bật được sự ảnh hưởng của việc chuyển ảnh đĩa không phụ thuộc duy nhất vào băng thông mạng hay dung lượng ảnh mà cịn phụ thuộc vào chi phí chuẩn bị thêm vào cho một hợp đồng. Do đó, giải thuật sử
(adsbygoogle = window.adsbygoogle || []).push({});