Giới thiệu môn học mô hình hóa và mô phỏng mạng (Các hệ thống rời rạc nói chung)

[r]

Gi i thi u môn h c:ớ ệ ọ

MƠ HÌNH HĨA VÀ MƠ PH NG Ỏ

M NG (CÁC H  TH NG R I Ạ Ệ Ố Ờ

R C NÓI CHUNG)Ạ

TS Nguy n Đ c Tàiễ ứ

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

T  NHIÊN TPHCMỰ

THÔNG TIN GI NG VIÊNẢ

 Gi ng viên lý thuy t: ả ế Nguy n Đ c Tàiễ ứ

 Email: ndtai@fit.hcmus.edu.vn 

 Văn phòng: phòng B11, tr ng ĐH CNTTườ

 Th i gian ti p sinh viên: t  09g15 đ n 11g30, th  nămờ ế ế ứ

 Gi ng viên th c hành:ả ự

1/ Tr ng Th  M  Trangươ ị ỹ

 Email: ttmtrang@fit.hcmus.edu.vn 

2/ Tr ng Ph c H ng ươ ướ

 Email: tphung@fit.hcmus.edu.vn 

Thông tin h c ph nọ ầ

 S  tín ch : 4ố ỉ

 S  lý thuy t: 45 (ố ế thuy t gi ng và th o lu n)ế ả ả ậ  S  th c hành: 30ố ự

 S  ti t t  h c: 120ố ế ự ọ

 K t qu  h c t p đ c đánh giá trong su t quá ế ả ọ ậ ượ ố

trình h c, bao g m: ki m tra trên l p (20%), báo ọ ể

cáo bài t p th c hành (30%), thi gi a k  (20%), ậ ự ữ ỳ

thi cu i k  (30%). ố ỳ

Tóm t t n i dung mơn h cắ ộ ọ

 Khái ni m c  b n v  mơ hình hóa và mơ ph ng h  th ng và ệ ả ề ỏ ệ ố m ng;ạ

 Mơ hình tốn h c các h  th ng r i r c trong đó tr ng tâm là ọ ệ ố ọ s  d ng mơ hình hàng đ i, mơ hình m ng hàng đ i;ử ụ ợ ợ

 Các phương pháp mơ hình  mơ hình hóa phân tích;

 mơ hình hóa s  h c (trong đó có ti n trình Markov, mơ hình ố ọ ế

Markov);

 mơ hình hóa mơ ph ng (GPSS World, NS­2/NS­3).ỏ

H c xong bi t đọ ế ược gì?

 N n t ng tốn h c c  b n c a mơ hình h  th ng, ý ề ả ọ ả ủ ệ ố nghĩa trong th c t  nh ng n n t ng đó; ự ế ữ ề ả

 Ngun lý mơ hình hóa nh ng h  th ng ph c t p ữ ệ ố ứ ạ

trên c  s  nh ng ví d  mơ hình hàng đ i, m ng ơ ở ữ ụ ợ ạ

hàng đ i v i vi c s  d ng 3 phợ ớ ệ ụ ương pháp mơ hình  hóa chính: 

 phân tích;  s  h c;ố ọ

 mô ph ng. ỏ

 M t b  nh  nh t các mơ hình, phộ ộ ỏ ấ ương pháp và cơng 

c  đ  nghiên c u nh ng h  th ng th c không ph c ụ ể ứ ữ ệ ố ự ứ

t p trong nh ng lĩnh v c  ng d ng khác nhau. ạ ữ ự ứ ụ

Các phương pháp mơ hình hóa 

 Phân tích (analytical) – (cơng c : thuy t xác su t, ụ ế ấ

thuy t hàng đ i, thuy t các ti n trình ng u nghiên, ế ợ ế ế ẫ

các ph ng pháp t i  u,…);ươ ố

 S  h c (numeral) ố ọ – ( s  d ng các ph ng pháp phân ử ụ ươ

tích s  h c đ  nh n đ c nhũng k t qu  h u h n   ố ọ ể ậ ượ ế ả ữ

d ng s , khi mà khơng th  có đ c s  liên h  phân ạ ố ể ượ ự ệ

tích c a đ c tính vào tham s    d ng th c rõ ràng.ủ ặ ố ứ  Th ng kê (statistical)ố  hay cịn g i là ọ mơ ph ng ỏ

(simulation) (nghiên c u trên máy tính, d a vào ứ ự

ph ng pháp các phép th  th ng kê và s  d ng các ươ ố ụ

ch ng trình chun bi t và ngơn ng  mơ hình hóa: ươ ệ ữ

NS2, OPNET,Netsim, OMNeT++ (cho m ng máy ạ

tính), GPSS World, SIMULA, v.v…

 K t h p các ph ng pháp trênế ợ ươ

References

 http://en.wikipedia.org/wiki/Queueing_theory

 L. Kleirock, Queueing Systems Volume 1: Theory, 

A Wiley­Interscience Publication, 1975

 L. Kleirock, "Queuing systems Volume 2: 

Computer applications," Wiley, Chichester, 1976

http://en.wikipedia.org/wiki/Queueing_theory