Mô phỏng việc lên lịch trong nguồn tài nguyên chia sẻ thời gian

Một phần của tài liệu TÍNH TOÁN LƯỚI VÀ ỨNG DỤNG CHO BÀI TOÁN KINH TẾ (Trang 58)

2. Kiến trúc hệ thống

2.6. Mô phỏng việc lên lịch trong nguồn tài nguyên chia sẻ thời gian

Trình mô phỏng tài nguyên GridSim sử dụng các sự kiện nội để mô phỏng việc thực thi và phân bổ của các PE mà chia sẻ cho các công việc Gridlet. Khi công việc đến, các hệ thống chia sẻ thời gian bắt đầu việc thực thi cùa chúng ngay lập tức và chia sẻ tài nguyên cho tất cả các nhiệm vụ. Bất cứ khi nào một công việc Gridlet đến, ta cập nhật thời gian sử lý của các Gridlet sẵn có và sau đó thêm công việc mới đến này vào trong bộ thực thi. Sau đó, nó đợi các sự kiện xảy ra.

Nếu một sự kiện mới đến lại là một sự kiện nội có số đính kèm trùng với sự kiện được xếp lịch gần đây nhất, thì nó được xem như là sự kiện hoàn tất công việc. Phụ thuộc vào số lượng Gridlets trong việc thực thi và số PE trong tài nguyên, GridSim

phân bổ một lượng phù hợp PE chia sẽ cho tất cả các Gridlets trong quá trình sự kiện sử dụng giải thuật. Ta cần chú ý rằng các Gridlets chia sẻ cùng một PE sẽ có cùng một lượng chia sẽ PE. Gridlet hoàn tất được gửi về lại cho nguồn (broker hoặc user) và được xóa khỏi bộ thực thi. GridSim lên lịch một sự kiện nội mới để được chuyển tới vào lúc thời

Khi Gridlet1 đến vào thời điểm 0, nó sẽ được ánh xạ vào PE1 và một xự kiện nội được đưa đến vào thời điểm 10 được lên lcih5 vì thời điểm hoàn thành dự đoán là 10. Vào thời điểm 4, Gridlet2 đến và nó được ánh xạ cho PE2. Thời điểm hoàn thành của Gridlet2 được dự đoán là 12.5 và thời điểm hoàn thành của Gridlet2 vẫn là 10 bởi cả hai được hiện trên hai PE khác nhau. Một sự kiện nội mới được lên lịch, mà sẽ vẫn được được tới vào thời điểm 10. Vào thời điểm 7, Gridlet3 đến, mà sẽ được ánh xạ vào PE2. Nó chia sẽ thời gian với Gridlet2. Vào thời điểm 10, một sự kiện nội được đưa tới nguồn tài nguyên để ám chỉ sự hoàn tất cùa Gridlet1, mà se được gửi về chi broker. Lúc này, khi số lượng Gridlet bằng số lượng PE, chúng sẽ được ánh xạ vào các PE khác nhau. Một sự kiện nội được đưa đến vào thời điểm 14 được lên lịch thông báo thời gian hoàn thành dự kiến của Gridlet2. Khi việc mô phỏng thực hiện, một sự kiện nội được đưa đến vào thời điểm 14 và Gridlet2 được gửi về cho broker. Một sự kiện nội được đưa đến thời điểm 18 được lên lịch đển thông báo thời điểm hoàn thành dự kiến của Gridlet3. Vì không có Gridlet nào xuất hiện trước thời điểm này, nguồn tài nguyên nhận một ngắt nội tại thời điểm 18, thông báo sự kết thúc của Gridlet3.

Một phần của tài liệu TÍNH TOÁN LƯỚI VÀ ỨNG DỤNG CHO BÀI TOÁN KINH TẾ (Trang 58)

Tải bản đầy đủ (DOC)

(67 trang)
w