2. Kiến trúc hệ thống
2.7. Mô phỏng việc lên lịch trong nguồn tài nguyên chia sẻ không 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ác PE cho các công việc Gridlet. Khi công việc đến, các hệ thống chia sẻ không gian bắt đầu việc thực thi ngay lập tức nếu có PE trống sẵn sang, nếu không, nó sẽ xếp hàng. Trong lúc phân công Gridlet, thời gian sử lý được xác định và sự kiện được lên lịch để được gửi tới vào lúc kết thúc xử lý. Bất cứ khi nào Gridlet hoàn tất và sự kiện nội được chuyển tới nhằm thông báo sự kết thúc cùa một công việc Gridlet mà được lên lịch, trình mô phỏng tài nguyên giải phóng PE được phân bổ cho nó, vá sau
đó kiểm tra xem liệu có công việc nào khác trong hàng đợi. Nếu có, nó sẽ lựa chọn một cộng việc thích hợp phụ thuộc vào chính sách và gán cho PE mà còn trống.
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. Nếu có Gridlet trong hàng đợi, thì phụ thuộc vào chính sách phân bồ (ví dụ: Gridlet đầu tiên nếu chính sách FCFS được sử dụng), GridSim lựa chọn Gridlet phù hợp từ hàng đợi và gán nó cho PE hoặc PE phù hợp nếu có nhiều hơn một PE trống. Xem hình 4.6 minh họa về việc phân bổ PE cho Gridlet. 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 gian hoàn thành sớm nhất được dự báo trước của các Gridlet còn lại.
Khi Gridlet1 đến vào thời điểm 0, được ánh xạ PE1 và một sự kiện nội bộ sẽ được chuyển giao tại thời điểm 10 dự kiến kể từ khi thời gian hoàn thành dự đoán vẫn là 10.
Vào thời điểm 4, Gridlet2 đến và nó được ánh xạ tới các PE2. Thời gian hoàn thành của Gridlet2 được dự đoán là 12.5 và thời gian hoàn thành của Gridlet1 là vẫn còn 10
kể từ khi cả hai sự kiện trong số chúng đang thực hiện PES khác nhau. Một sự kiện nội bộ mới được giao tại thời điểm 12,5 lên kế hoạch cho sự hoàn thành của Gridlet2.
Vào thời điểm 7, Gridlet3 đến. Kể từ khi có không PE miễn phí sẵn có về tài nguyên, nó được đưa vào hàng đợi. Mô phỏng tiếp tục tức là,tài nguyên GridSim chờ đợi sự xuất hiện của một sự kiện mới. Tại thời điểm 10 một sự kiện mới được phân phối mà sẽ xảy ra cho sự hoàn thành Gridlet1, sau đó được gửi trở lại cho bên trung gian. Sau đó kiểm tra để xem nếu có bất kỳ Gridlets chờ đợi. hàng đợi và lựa chọn một Gridlet phù hợp (trong trường hợp này là Gridlet2 được dựa trên chính sách FCFS) và giao cho
PE có sẵn cho nó. Một sự kiện nội bộ được giao tại thời điểm 19,5 được dự kiến chỉ hoàn thành thời gian từ Gridlet3 và sau đó chờ đợi sự xuất hiện của các sự kiện mới. Một sự kiện mới được giao tại mô phỏng thời gian 12.5, tượng trưng cho sự hoàn thành
của Gridlet2, sau đó được gửi trở lại cho bên môi giới. Không có Gridlet chờ đợi trong hàng đợi, do đó, nó đi mà không lập biểu bất kỳ sự kiện và chờ đợi sự xuất hiện của tiếp theo sự kiện. Một sự kiện nội bộ mới đến 19,5 thời gian mô phỏng, tượng trưng cho sự hoàn thành Gridlet3. Quá trình này tiếp tục cho đến khi các nguồn lực nhận được một sự kiện bên ngoài cho thấy sự chấm dứt mô phỏng. Một đại diện schematic đến của Gridlets, cung cấp các sự kiện nội bộ, và gửi chúng trở lại người môi giới được thể hiện trong hình 5.5. Một thống kê dữ liệu chi tiết về sự xuất hiện, thực hiện bắt đầu,
kết thúc, và thời gian trôi qua tất cả Gridlets được thể hiện trong
Hình 23 - Mô hình đa xử lý chia sẽ không gian dựa vào sự phối hợp sự kiện
Đối với mỗi tài nguyên Grid, khối lượng công việc không lưới (cục bộ) được ước tính dựa trên điều kiện tải thường quan sát thấy phụ thuộc vào múi giờ của tài nguyên. Tốc độ giao tiếp qua mạng giữa người sử dụng và các nguồn lực được định nghĩa trong điều khoản của một tốc độ truyền dữ liệu (tốc độ truyền).