[r]
(1)TS. Nguy n Đ c Tàiễ ứ
Mơ hình hóa và mơ ph ng ỏ
m ngạ
TRƯỜNG Đ I H C KHOA H C Ạ Ọ Ọ
T NHIÊN TPHCMỰ
Mơ hình tốn h c nh ng ọ ữ
(2)Mơ hình h th ng hàng đ i (hthđ)ệ ố ợ
Yêu c u ầ (application, request), nhu c u ầ
(demand), cu c g i (call), khách hàng ộ ọ
(customer) )
Lu ng yêu c u ồ ầ T p h p các yêu c u phân b ậ ợ ầ ố
theo th i gian;ờ
Thi t b ph c v ế ị ụ ụ (hay đ n gi n g i là thi t b , ơ ả ọ ế ị
kênh (channel), đ ng dây (line) – ph n t c a ườ ầ ủ
HTHĐ, ch c năng là ph c v các yêu c u. ứ ụ ụ ầ
Ph c v ụ ụ s kéo dài [trì hỗn] (ự delay) th i gian ờ
c a m t u c u trong thi t b ph c v (ví d : ủ ộ ầ ế ị ụ ụ ụ
th i gian truy n packet trên kênh truy n, ví d ờ ề ề ụ
minh h a)ọ
Thi t b l u tr (buffer) ế ị ư ữ – t p h p các ch đ ậ ợ ỗ ể
đ i các yêu c u [phía] tr c thi t b ph c v S ợ ầ ướ ế ị ụ ụ ố
l ng ch đ đ i g i là dung l ng l u tr ượ ỗ ể ợ ọ ượ ữ
S l ng các yêu c u ch đ i đ ph c v n m ố ượ ầ ợ ể ụ ụ ằ
trong thi t b l u tr xác đ nh ế ị ữ ị chi u dài hàng ề
đ iợ
(3)Mơ hình h th ng hàng đ iệ ố ợ
Quy lu t đ m ậ ệ (QLĐ, buffering discipline) – quy
t c đ a yêu c u vào thi t b l u tr (b đ m, ắ ầ ế ị ữ ộ ệ
buffer)
Quy lu t ph c v ậ ụ ụ (QLPV, service discipline) –
quy t c ch n các yêu c u t hàng đ i đ ph c v ắ ọ ầ ợ ể ụ ụ
trong thi t b ế ị
Đ u tiên – ộ ư đ cặ quy n cho vi c đ a yêu c u vào ề ệ ầ
thi t b l u tr ho c ch n yêu c u m t lo i nào đó ế ị ữ ặ ọ ầ ộ
t hàng đ i đ ph c vừ ợ ể ụ ụ
Các gi đ nhả ị :
Yêu c u ầ đi vào h th ng, ệ ố l p t cậ ứ đ a vào ph c v ư ụ ụ
n u thi t b r nh;ế ế ị ả
Trong thi t b ph c v m i m t th i đi m ế ị ụ ụ ỗ ộ ể ch có m t ỉ ộ
u c u;ầ
Sau khi hồn thành vi c ph c v m t yêu c u nào đó, ệ ụ ụ ộ ầ
yêu c u trong hàng đ i đ c ch n đ ầ ợ ượ ọ ể ph c vụ ụ là l p ậ
t cứ (thi t b làm vi c không ngh , n u trong hàng đ i ế ị ệ ỉ ế ợ
có ít nh t m t u c u);ấ ộ ầ
Vi c đi đ n c a yêu c u ệ ế ủ ầ vào HTHĐ và th i gian ờ
ph c v c a chúng là ụ ụ ủ không ph thu c ụ ộ vào vi c có ệ
bao nhiêu yêu c u đang có trong h th ng, ho c là ầ ệ ố ặ
nh ng nhân t khác;ữ ố
Th i gian ờ ph c v ụ ụ các yêu c u là ầ không ph thu c ụ ộ
vào t c đ đ n c a ố ộ ế ủ yêu c u vào ầ h th ng.ệ ố
(4)Mơ hình m ng hàng đ i (mhđ)ạ ợ
4
Nút c a m ng hàng đ i là ủ ợ h th ng hàng đ iệ ố ợ .
Ngu nồ (Generator)– ngu n phát các yêu c u ồ ầ
đ n MHĐ và các yêu c u c n m t s xác đ nh ế ầ ầ ộ ố ị
các b c ph c v trong nh ng nút c a m ng.ướ ụ ụ ữ ủ
S chuy n ti p các yêu c u gi a các nút ự ể ế ầ ữ
MHĐ có th đ c cho d ng ể ượ xác su t truy n ấ ề
(5)Lu ng yêu c uồ ầ
T p h p ậ ợ nh ng s ki n phân b theo th i gian ữ ự ệ ố ờ đ c g i ượ ọ
là lu ngồ (traffic). N u s ki n là s xu t hi n các yêu c u, ế ự ệ ự ấ ệ ầ
thì g i là lu ng yêu c u.ọ ầ
Mô tả: đ a ra nh ng kho ng th i gian gi a nh ng th i ư ữ ả ữ ữ
đi m lân c n và vi c các yêu c u đ n v i s th t (ể ậ ệ ầ ế ố ứ ự k1) và k
t ng ng (ươ ứ k=1,2,…; th i đi m b t đ u).ờ ể ắ ầ
Đ c tính c b n c a lu ng yêu c u là c ng đ – ặ ả ủ ầ ườ ộ
s yêu c u trung bình đi qua trong m t đ n v th i ố ầ ộ ị
gian. Giá tr xác đ nh kho ng th i gian trung ị ị ả
bình gi a hai yêu c u liên ti p.ữ ầ ế
Giá tr :ị
đ nh tr c (ị ướ deterministic, đ nh m nh);ị ệ : đ u đ n (ề ặ regular);
Lu ng, mà trong đó nh ng kho ng th i gian gi a các ồ ữ ả ữ
yêu c u liên ti p là bi n ng u nhiên thì g i là [lu ng] ầ ế ế ẫ ọ
ng u nhiên.ẫ
(6)Tham s và đ c tính c a m ng hàng đ i ố ặ ủ ạ ợ
(t ng t , xem sách)ươ ự Tham s :ố
S nút trong m ng: n;ố
S thi t b ph c v trong các nút c a m ng: ố ế ị ụ ụ ủ Ma tr n xác su t truy n ậ ấ ề
C ng đ ngu n phát yêu c u, đi vào MHĐ m ho c ườ ộ ầ ặ
s l ng yêu c u ố ượ ầ M l u chuy n trong MHĐ đóng;ư ể
Th i gian ph c v trung bình c a yêu c u trong các ờ ụ ụ ủ ầ
nút m ng;ạ
…
Đ c tính (chia thành 2 l p: cho t ng nút và cho ặ
m ng nói chung)ạ
T ng t i ngồiổ ả T ng t i trongổ ả
Th i gian ch trung bình c a yêu c uờ ủ ầ Th i gian trung bình trong m ng ờ Hi u su t c a MHĐ đóng ệ ấ ủ
(7)C ch ho t đ ng c a HTHĐ và MHĐơ ế ạ ộ ủ Ổn đ nhị
Không n đ nhổ ị