Mô hình hóa và mô phỏng mạng - Mô hình hóa phân tích - Phần 2 - Tính toán mạng hàng đợi

[r]

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 hóa phân tích  Ph n (2) – Tính tốn ầ

m ng hàng đ iạ ợ

M ng hàng đ i ạ ợ mở có d ng mũ v i ạ ớ

lu ng đ ng nh tồ ố ấ

2

• Th i gian ph c v  yêu c u trong t t c  cờ ụ ụ ầ ấ ả ác nút là bi n ế

ng u nhiên, phân b  theo lu t mũ;ẫ ố ậ

• M t nộ út có th  lể à m t HTHĐ m t kênh ho c lộ ộ ặ à 

HTHĐ nhi u kênh;ề

•  Trong m i m t nút c a MHĐ m  các ỗ ộ ủ

M ng hàng đ i ạ ợ mở có d ng mũ v i ạ ớ

lu ng đ ng nh tồ ố ấ

Mơ t  MHĐ ả m ­tuy n tính­đ ng nh tở ế ồ ấ  c n cho ầ

nh ng tham s  sau:ữ ố

 S  nút trong m ng: ố n;

 S  thi t b  ph c v  trong các nút m ng:      ố ế ị ụ ụ

 ;

 Ma tr n xác su t truy n:       , trong ậ ấ ề

đó xác su t truy n ph i th a mãn đi u ki n: ấ ề ả ỏ ề ệ

t ng các ph n t  m i hàng ph i b ng 1;ổ ầ ỗ ả ằ

 C ng đ      c a ngu n phát yêu c u đi vào ườ ộ ủ ầ

MHĐ m ;ở

 Các th i gian ph c v  trung bình c a các nút ờ ụ ụ ủ

       

 Tính tốn các đ c tính ho t đ ng c a MHĐ ặ ạ ộ ủ

m ­tuy n tính­đ ng nh t ở ế ồ ấ d a trên vi c ự ệ

bi n đ i m ng t ng đ ng và th c thi ế ổ ạ ươ ươ ự

theo 4 b c sau:ướ

Tính tốn các h  s  truy n      và c ng đ  các ệ ố ề ườ ộ

lu ng yêu c u      trong m i nút      ;ồ ầ ỗ

Ki m tra đi u ki n khơng có q t i trong ể ề ệ ả

MHĐ;

Tính các đ c tính c a các nút;ặ ủ Tính các đ c tính c a m ng;ặ ủ

4

M ng hàng đ i ạ ợ mở có d ng mũ v i ạ ớ

1. Tính h  s  truy n ệ ố ề và c ng đ  ườ ộ

lu ng yêu c u trong m i nút c a MHĐ ồ ầ ỗ ủ mở

5

• H  s        đệ ố ược g i là h  s  truy n ọ ệ ố ề

và  xác  đ nh  s   lị ố ượng  trung  bình  các  yêu c u ‘r i vào’ nút ầ i trong khi nó   ở

trong m ng, trong khi đó ạ

•  Ch  đ  làm vi c  n đ nhế ộ ệ ổ ị

•

Gi  đ nh r ng các cả ị ằ ường đ  ộ

các lu ng yêu c u đi vào các nút ồ ầ 0,1,…,n được xác đ nh ị

 Khi t i trong c a nút th t c  chai b ng 1, vi c ả ủ ắ ổ ằ ệ

tăng hi u su t sau đó khi tính đ n vi c tăng s  ệ ấ ế ệ ố

l ng yêu c u trong MHĐ đóng là khơng th  Đ  ượ ầ ể ể

tăng hi u su t c a MHĐ đóng, cũng nh  trong ệ ấ ủ

MHĐ m , c n thi t ph i ở ầ ế ả gi m t i c a nút th t ả ả ủ ắ

c  chaiổ

24

Phân tích tính ch t MHĐ đóngấ

Trong m t s  tr ng h p s  ộ ố ườ ợ ự

gi m t i c a nút th t c  chai ả ả ủ ắ ổ

không d n đ n vi c làm c i ẫ ế ệ ả

thi n các đ c tính c a MHĐ, ệ ặ ủ

(ví d  làm tăng hi u su t). ụ ệ ấ

Th ng thì đi u này liên h  ườ ề ệ

đ n vi c r ng trong MHĐ có ế ệ ằ

th  t n t i m t s  nút là ể ộ ố

nh ng nút th t c  chai. Trong ữ ắ ổ

tr ng h p này đ  c i thi n ườ ợ ể ả ệ

các đ c tính c a MHĐ đóng ặ ủ

c n thi t là ph i ầ ế ả gi m t i   ả ả ở

t t cấ ả các nút th t c  chai ắ ổ

Ki m tra ?ể

     Pr=80%