BÁO CÁO THỰC HIỆN BÀI TẬP LỚN
Môn : Cơ sở mạng thông tin
Nhóm thực hiện : OPIC
Lớp : ĐT5 – K49
Đề tài : So sánh hiệu năng giữa hai hệ thông hàng đợi M/M/1/
∞
và
M/D/1/
∞
I. Thành viên trong nhóm
1. Nguyễn Mạnh Đức
2. Trần Công Thành
3. Ngô Tuấn Anh
4. Dương Công Thái
5. Hoàng Ngọc Tuấn
II . Phân công công việc
A. Phân công chung : cả nhóm tìm hiểu và làm quen với công cụ mô phỏng Ns2 qua
các tài liệu thầy giáo đã cho , lý thuyết về hàng đợi M/M/1/
∞
và M/D/1/
∞
B. Phân công cụ thể thực hiện đề tài :
1. Trần Công Thành , Ngô Tuấn Anh : tìm hiểu Cygwin , Ns2 ( download ,cài đặt)
thực hiện việc tạo ra file *.tcl (viết code ) phục vụ cho việc mô phỏng.
2. Dương Công Thái, Hoàng Ngọc Tuấn : tìm kiếm các nguồn tài liệu liên quan
đến Ns2 ( dịch tài liệu và chọn lọc thông tin phục vụ đề tài đã chọn ) trên internet
và các nguồn khác , căn cứ vào tiến độ viết báo cáo thực hiện .
3. Nguyễn Mạnh Đức : thực hiện việc lọc dữ liệu từ file *.tr từ đó vẽ đồ thị , tính toán
các thông số của hàng đợi.
III. Thực hiện đề tài
ρ
−1
=
6,01
6,0
−
= 1,5
+ Số yêu cầu trung bình trong hàng đợi : N
q
N
q
=
ρ
ρ
−1
2
=
6,01
6,0
2
−
= 0,9
+ Thời gian trung bình 1 yêu cầu phải đợi trong hàng đợi : T
q
T
q
=
6,0
50
=
ρ
λ
≈
83,33
+ Số yêu cầu trung bình trong hệ thống : N
N =
)1.(2
)2.(
ρ
ρρ
−
−
=
)6,01.(2
)6,02.(6,0
−
−
= 1,05
+ Số yêu cầu trung bình trong hàng đợi : N
q N
q
( tham số
λ
=50 const)
a. số yêu cầu trung bình trong hệ thống N
+ Hàng đợi M/M/1/
∞
: N =
ρ
ρ
−1
+ Hàng đợi M/D/1/
∞
: N =
)1.(2
)2.(
ρ
ρρ
−
−b.Số yêu cầu trung bình trong hàng đợi N
q
+ Hàng đợi M/M/1/
∞
: N
q
=
ρ
: T
q
=
)1.(2
.
50
1
2
ρ
ρ
−
d. Thời gian trung bình của một yêu cầu trong hệ thống T
+ Hàng đợi M/M/1/
∞
: T =
ρ
ρ
−1
.
50
1
+ Hàng đợi M/D/1/
∞
: T =
)1.(2
)2.(
.
50
1
ρ
+ Độ dài hàng đợi tức thời n
q
(t),(tính theo số gói trong hàng đợi)
b. Hàng đợi M/D/1/
∞
+ Mô hình hàng đợi
+ Thời gian trễ
τ
: khoảng thời gian giữa hai gói liên tiếp đi vào hệ thống
+ Độ dài hàng đợi tức thời n
q
(t) ,(tính theo số gói trong hàng đợi)
1.4 Mô phỏng hai hệ thống hàng đợi trong 200s
a. Hàng đợi M/M/1/
∞
+ Mô hình hàng đợi
+ Thời gian trễ
τ
: khoảng thời gian giữa hai gói liên tiếp đi vào hệ thống
+ Độ dài hàng đợi tức thời n
q
(t) ,(tính theo số gói trong hàng đợi)
b. Hàng đợi M/D/1/
∞
+ Mô hình hàng đợi
+ Thời gian trễ
τ
: khoảng thời gian giữa hai gói liên tiếp đi vào hệ thống
+ Độ dài hàng đợi tức thời n
không phụ thuộc vào thời gian chạy mô phỏng ( ngay cả khi chạy mô phỏng trong
2s hay 200s thì kết quả gần như bằng nhau) .Còn đối với hàng đợi M/M/1/
∞
thì kết
quả mô phỏng lại phụ thuộc khá nhiều vào thời gian chạy mô phỏng.
* Trong khi chạy mô phỏng 200s để tính toán số gói trung bình lưu lại trong hệ
thống ( N ) nhóm đã gặp phải vấn đề :thời gian tính toán rất chậm nên đã thay bằng
kết quả chạy mô phỏng trong 20s.