VI. Chương trình con
1-Dòng yêu cầu đến hệ thống (dòng yêu cầu)
+ Là dòng các đối tượng hướng đến hệ thống nhằm thoả mãn một loạt nhu cầu mà hệ thống phục vụ có khả năng đáp ứng.
+ Đặc trưng của dòng yêu cầu: là quy luật xuất hiện các yêu cầu theo thời gian.
+ Một trong những dòng yêu cầu phổ biến là dòng tuân theo quy luật Poát xông(Poission) và đặc trưng là dòng tuân theo quy luật Poát xông dừng.
Để phát hiện một dòng yêu cầu có phân phối Poát xông, người ta có thể căn cứ vào các tính chất của nó, đó là:
Tính đơn nhất: Nếu trong một khoảng thời gian đủ nhỏ hầu như không có
quá 1 yêu cầu xuất hiện. Như vậy, nếu ta ký hiệu Pk(t,∆t) là xác suất trong thời gian từ t đến t+∆t có k yêu cầu xuất hiện thì:
P0(t, ∆t) + P1(t, ∆t) = 1- O(∆t) , với O(∆t) là một vô cùng bé của ∆t
Tính không hiệu quả: Nếu xác suất xuất hiện x yêu cầu trong khoảng
thời gian t đến t+ ∆t không phụ thuộc vào trước thời điểm t đã có bao nhiêu yêu cầu xuất hiện. Như vậy, biến cố có x yêu cầu xuất hiện trong khoảng thời gian t đến t+ ∆t khi trước đó đã có k yêu cầu xuất hiện độc lập với nhau với mọi k, tức là:
Px(t, ∆t) = Px(t, ∆t/k yêu cầu đã xuất hiện) với ∀ k
Dòng yêu cầu như vậy, có xác suất xuất hiện x yêu cầu trong khoảng thời gian t đến t+ ∆t được tính theo công thức Poát xông sau:
Px(t, ∆t) = ! ) , ( (, ) x e t t a ∆ x −a t∆t với x ≥ 0
Trong đó a(t,∆t) là số trung bình yêu cầu xuất hiện từ t đến ∆t.
Tính dừng: Nếu xác suất xuất hiện x yêu cầu trong khoảng thời gian ∆t không phụ thuộc vào điểm đặt của thời gian đó. Tức là:
Px(t, ∆t) = Px( ∆t)
Px(∆t) = ! ) ( x e t x − ∆t ∆ λ λ với x ≥ 0
Trong đó, λ là số yêu cầu trung bình xuất hiện trong một đơn vị thời gian.
(Nếu ∆t = 1 ta có công thức của qui luật Poát xông quen thuộc)