Sự kiện và quy trình không tất định

Mô phỏng Sự kiện Rời rạc bằng Python

Diogo Costa (PhD, MSc)

Adjunct Professor, University of Saskatchewan, Canada & CEO of ImpactBLUE-Scientific

Tính không tất định của sự kiện

LƯU Ý: Dùng thay thế “sự kiện” và “quy trình”.

Tính không tất định là gì?

Không thể dự đoán chính xác
Khi đó gọi là "không tất định"

Vì sao quy trình tất định quan trọng?

Hoạt động tự nhiên và do con người thường không tất định
Mỗi lần xảy ra là khác nhau
Thời lượng không xác định chính xác
Có thể ảnh hưởng mạnh đến đầu ra hệ thống

Ví dụ về quy trình hoặc sự kiện không tất định

Tự nhiên

Thời điểm núi lửa phun trào
Thời điểm mưa rơi chính xác
Thời gian và vị trí sét đánh
Thời gian và vị trí lốc xoáy hình thành

Quy trình do con người

Thời điểm máy móc hỏng
Lúc con người cần vào nhà vệ sinh
Lúc em bé bắt đầu khóc
Chuyến bay thương mại có bị trễ không

Biểu diễn sự kiện không tất định trong mô hình sự kiện rời rạc

Quy trình không tất định

Gây tác động không lặp lại lên hệ thống
Thời lượng chính xác không biết trước

Thống kê

Biểu diễn biến thiên thời lượng quy trình
Gói random hữu ích cho việc này
Ví dụ: random.randint(start, end)

import random

# Non-deterministic processes
process_1 = [5, 15]

while time < simulation_time:

   # Update simulation time: process_1
   time += random.randint(
               process_1[0], 
               process_1[1])

Biểu diễn sự kiện không tất định bằng SimPy

Không có phương pháp riêng cho quy trình không tất định
Tính biến thiên thời lượng như với mô hình không dùng SimPy
Truyền thống kê phù hợp vào .timeout()

import random

# Non-deterministic processes
process_1 = [5, 15]

while True:

  # Update simulation time: process_1
  yield env.timeout(random.randint(
         process_1[0], 
         process_1[1]))

Ayo berlatih!

Mô phỏng Sự kiện Rời rạc bằng Python