Quy trình chung của việc phân tích, mô phỏng hệ thống hàng đợi

Một phần của tài liệu Nghiên cứu công cụ mô phỏng GPSS và petri net cho bài toán hệ thống hàng đợi (Trang 27 - 28)

Khảo sát, nghiên cứu một hệ thống; Qua đó đưa ra mô hình toán học cho hệ thống cần mô phỏng. Ở bước này cần xác định được thông số của hệ thống như: số nguồn yêu cầu, mỗi nguồn sinh yêu cầu theo quy luật phân bố ngẫu nhiên nào, có thứ tự ưu tiên giữa các nguồn hay không; Kích thước hàng đợi và quy tắ

ợi cũng như lấy chúng ra từ hàng đợi; Số kênh phục vụ và quy tắc xử lí yêu cầu, thời gian phục vụ theo quy luật phân bố ngẫu nhiên nào. Một quy trình chung cho việc phân tích, mô phỏng một hệ thống hàng đợi được đề xuất như sau:

Bước 1: Phân tích hệ thống, chủ yếu là phân tích bản chất yếu tố dòng đầu vào (dòng yêu cầu hệ thống), tín hiệu đến và các trạng thái của hệ thống.

Cụ thể ở bước này cần xác định luật phân bố đầu vào (input) của kênh phục vụ. Xác định biến số thời gian gắn liền với đầu vào của sự kiện.

Bước 2: Thiết lập hệ phương trình trạng thái cho các xác suất trạng thái (xác suất hệ thống ở một trạng thái nào đó ở thời điểm thời gian t).

Để mô phỏng hệ thống, cần xác định luật phục vụ đối với kênh phục vụ: Theo ưu tiên hay không ưu tiên. Thời gian phục vụ đối với từng bài toán. Từ đây xác định hàm phục vụ trong các công cụ mô phỏng cụ thể

Bước 3: Giải hệ phương trình trạng thái để tìm ra các xác suất trạng thái đối với mô hình phân tích dựa trên lý thuyết hàng đợi. Từ đó thiết lập các mối quan hệ giữa các chỉ tiêu cần đánh giá

Để mô phỏng cần xây dựng chương trình với công cụ mô phỏng và chạy chương trình, đưa ra kết quả mô phỏng.

Bước 4: Tính toán, so sánh, phân tích các kết quả tính toán và kết quả mô phỏng, từ đó đưa ra các kết luận, kiến nghị về hành vi của hệ thống.

Với mô hình này, mấu chốt để mô phỏng thành công một hệ thống chính là bước 1, ở đây phải xác định được đúng dạng định luật phân bố của đầu vào để xác định xây dựng hệ thống.

Một phần của tài liệu Nghiên cứu công cụ mô phỏng GPSS và petri net cho bài toán hệ thống hàng đợi (Trang 27 - 28)