LẬP LỊCH CHUYỂN ẢNH ĐĨA
7.1.Chiến lược chuyển ảnh đĩa:
Trong trình lập lịch Haizea, quá trình chuyển ảnh đĩa được lập lịch riêng biệt với các máy ảo bằng thành phần lập lịch chi phí chuẩn bị. Khi nhận được 1 hợp đồng, thành phần này sẽ lập lịch thử quá trình chuyển đĩa để xác định thời gian sớm nhất mà ảnh đĩa sẽ được chuyển đến mỗi máy đơn. Các kết quả này sẽ được xử lý bởi thành phần lập lịch máy ảo. Với hợp đồng loại chạy nền, trình lập lịch máy ảo không cần quan tâm đến thời gian bắt đầu trước khi chuyển ảnh đĩa. Còn với những loại hợp đồng khác, thành phần lập lịch máy ảo có thể từ chối một hợp đồng nào đó nếu khơng thể chuyển ảnh đĩa kịp để đáp ứng điều lệ về thời gian của hợp đồng đó. Khi một máy ảo được lập lịch xong thì quá trình chuyển ảnh đĩa mới được lập lịch.
Giả sử rằng phía nhà cung cấp có một thiết bị hoạt động như một kho ảnh đĩa chứa ảnh đĩa dùng để triển khai đến các máy đơn vật lý, kho ảnh đĩa và các máy đơn được nối với nhau bằng hệ thống mạng băng thông B bytes/second. Và khi một ảnh đĩa cùng được chuyển đến nhiều máy đơn, ta giả sử sẽ sử dụng kỹ thuật multicast. Do đó, thời gian để triển khai ảnh đĩa cho một hợp đồng sẽ là (chưa tính đến số lượng máy đơn vật lý cần được chuyển). Cuối cùng, ta cũng giả sử rằng tại một thời điểm nhất định kho ảnh đĩa chỉ multicast một ảnh đĩa, do đó trình việc lập lịch tạo ra một hàng đợi gồm nhiều hoạt động multicast các ảnh đĩa. Vai trò của thành phần lập lịch
chi phí chuẩn bị là xác thứ tự về thời gian mà những multicast này sẽ được thực thi.
Nếu lịch chuyển đĩa đang trống (khơng có ảnh đĩa nào cần chuyển trong hàng đợi) thì quá trình chuyển ảnh đĩa cho hợp đồng loại chạy nền và khẩn cấp sẽ được lập lịch ngay lập tức, cịn với đặt chỗ và hợp đồng có thời hạn thì ảnh đĩa sẽ được chuyển xong vào đúng thời điểm start[l].
Cịn nếu lịch chuyển ảnh đĩa đã có một vài đĩa cần chuyển rồi thì việc lập lịch cho một quá trình chuyển đĩa mới sẽ phụ thuộc vào loại của hợp đồng:
• Với loại chạy nền, trình lập lịch sẽ cố gắng tìm ra chỗ trống sớm nhất phù hợp với quá trình chuyển đĩa này (trường hợp xấu nhất sẽ là cuối hàng đợi).
• Với loại khẩn cấp, trình lập lịch sẽ chỉ chấp nhận nếu việc chuyển ảnh ngay lập tức khả thi. Nếu không đáp ứng được, hợp đồng đó sẽ bị từ chối.
• Cịn với loại đặt chỗ và loại có thời hạn, trình lập lịch sẽ cố gắng lập lịch cho q trình chuyển ảnh hồn thành xong đúng thời điểm start[l] bắt đầu hợp đồng. Nếu không thể đáp ứng được, tất cả những quá trình chuyển ảnh đĩa loại đặt chỗ và loại có thời hạn sẽ được sắp xếp ưu tiên thời hạn nào sớm nhất. Thời hạn của một quá trình chuyển đĩa chính là thời gian bắt đầu hợp đồng sử dụng ảnh đĩa đó. Tuy nhiên, có thể xảy ra trường hợp ảnh đĩa được chuyển rất lâu rồi mới bắt đầu hợp đồng nên q trình chuyển đĩa có thể thực thi sao cho hoàn thành càng gần thời điểm bắt đầu hợp đồng càng tốt. Cách này sẽ giúp giảm thiểu việc chiếm dụng dung lượng đĩa cứng không cần thiết trước khi bắt đầu hợp đồng.