Mô hình hóa và mô phỏng mạng - Mô hình hóa phân tích - Phần 1

[r]

TRƯỜNG ĐẠI HỌC KHOA HỌC

TỰ NHIÊN TPHCM

Mô hình hóa và mô phóng

mang

ĐẶc tính HTHĐ M/M/1

v Ỷ S

v

w-? b, p

© Sử dụng phương pháp giá trị trung bình hoặc mô

hình Markov, có thể nhận được nhỮng công thug,

b

© Thời gian đợi trung bình của yeu car Yt? 7,5 22

= Aw = ——

© Thoi gian 6 trung binh cua yêu cầu: 1—p

© Chiều dài hàng đợi của yêu cầu: p

mm — Au =— —~,

° Số lượng yêu cầu trong hệ thống ttrổng hàng đợi

DAc tinh HTHD M/G/1

© Thdi gian phuc vu phân bố theo luật bấtkỳ

với giá trị trung bình ð và hệ số biếi:tthiên

© Thời gian đợi trung bình được xác định theo,co công „

2(1 — p)

© Thoi gian 6 trung bình | frong hy hệ thống

2(1— p)

° Diém dac biét:

® Giá trị trung bình của các đặc tính phục vụ yêu cầu

chỉ phụ thuộc vào 2 thời điểm ban đầu của thời

gian phục vụ yêu cầu mà không phụ thuộc vào các

thời điểm bậc cao hơn (không cần thiết phải biết luật

phân bố của thời gian phục vụ yêu cầu —- mà chỉ cần 2

ĐẮc tính HTHĐ G/M/1

S Kết quả cuối cùng ở dạng công thức toán học

cho việc tính toán thời gian đợi là không thể

© Thời gian đợi trung bình không nhỮng phụ thuộc

vào hai thời điểm ban đầu trong phân bố giữa các

khoảng thời gian mà các yêu cầu đi vào, mà còn -

phụ thuộc vào những thời điểm ở cấp độ cao hơn _ $b

© Thời giawđợi trung bình của yêu cầu trong hang

đợi

9 Trongdđó — nghiệm fuz-nhất, của phương trình

© Trongđó — biến đổi Laplace của hàm mật độ

phân bổ của những khoảng thời gian đến giỮa các

ĐẮc tính HTHĐ G/G/1

© 'Trên thực tế khi nghiên cứu những hệ thống thực rất hiếm

khi biết trước (cho trước) được luật phân bố của những biến

các khoảng thời gian giỮa các yêu cầu và thời gian phục vụ

©° Thường khi mô tả tiến trình đi vào hệ thống của các yêu cầu

và thời gian phục vụ của chúng thì giới hạn một vài thời

điểm ban đầu của nhỮng phân bố tương ứng đó, và thường là

— 2 thời điểm đầu tiên: giá trị trung bình và hệ số biến thiên

của biến ngẫu nhiên

© 'Tất cả các kết quả nhận được ở dạng phân tích khi cho biết 2

thời điểm đầu tiên của khoảng thời gian giỮa các yêu cầu và

thời gian phục vụ là những kết quả gần đúng

© Công thức gần Feel Rach Bole thành công

nhất

vẽ © v2 +2 pv; — 2pq -)*

© HE sé bién thien của luồng yêu cầu ra có thể được

Chỉnh sửa đỉnh luật bảo toàn

° Luật bảo toàn cho thời gian ở

Š RYE, Ab + vệ ) Sy ;

i=1

© Xét trường hợp k hi ma Tà thời gian phục vụ

trung bình của bo yeu, cấu a các lớp khác

nhau là bangyihau: b») a, w, = ¬ = bL = const

Saw = L = const i=1

© Néu thoi gian phuc vu trung binh yéu cau cla

các lớp khác nhau là như nhau thì sự thay đối

OL.PV khânơ dẫn đến sư thay đổi tổnơ chiều đài

Kiểm tra ?

Pr=80%