Bài giảng Mô hình hóa và mô phỏng mạng - Mô hình hóa số học (Phần 2) - Nguyễn Đức Tài

Nội dung text: Bài giảng Mô hình hóa và mô phỏng mạng - Mô hình hóa số học (Phần 2) - Nguyễn Đức Tài

1. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TPHCM MÔ HÌNH HÓA VÀ MÔ PHỎNG MẠNG Mô hình hóa số học (phần 2) – Sử dụng các mô hình Markov để tính các hệ thống 1 hàng đợi và mạng hàng đợi TS. Nguyễn Đức Tài
2. CHÚ Ý !!! Sử dụng phương pháp dạy và học mới!!!  Trên presentation không viết nhiều như trước và không giảng theo cách truyền thống  Sinh viên cần chủ động hơn, học ngay trên lớp  Thảo luận  Chia nhóm  Trình bày kết quả  Chú ý: Để làm tốt nên đọc bài trước ở nhà 2
3. MÔ HÌNH MARKOV CÁC HỆ THỐNG HÀNG ĐỢI Hệ thống hàng đợi một kênh (M/M/1/2)  Mô tả hệ thống  Các giả định  Mã hóa các trạng thái của tiến trình ngẫu nhiên • (D/Q1,Q2) ? • (D,Q) ?  Đồ thị các chuyển tiếp có nhãn cho tiến trình ngẫu nhiên 3
4. MÔ HÌNH MARKOV CÁC HỆ THỐNG HÀNG ĐỢI Ma trận cường độ chuyển tiếp Hệ phương trình Kết quả: Tính các đặc tính của HTHĐ  Tải ngoài, tải trong,  Hệ số nghỉ  Số yêu cầu trung bình  Xác suất mất mát yêu cầu  Hiệu suất của hệ thống  Có thể lấy ví dụ đơn giản nhất làm minh họa (xem 4 sách).
5. MÔ HÌNH MARKOV MẠNG HÀNG ĐỢI 1.Mô tả MHĐ 1.Mạng hàng đợi đóng có 2 nút; 2.Số lượng thiết bị trong các nút: nút 1 có 1 kênh, nút 2 có 2 kênh; 3.Luồng yêu cầu là đồng nhất; 4.Trong MHĐ có số lượng yêu cầu không đổi lưu chuyển: M=3. 5
6. BÀI TẬP Các nhóm hãy vẽ chi tiết lại thành các hệ thống hàng đợi liên kết với nhau? Thực hiện các bước tính như đối với HTHĐ cho mô hình trên 6
7. NẾU THỜI GIAN PHỤC VỤ TRONG NÚT 1 PHÂN BỐ THEO LUẬT ERLAND? Mô tả MHĐ •Mạng hàng đợi đóng có 2 nút; •Số lượng thiết bị trong các nút: nút 1 có 1 kênh, nút 2 có 1 kênh: K1=K2=1; •Luồng yêu cầu là đồng nhất; •Trong MHĐ có số lượng yêu cầu không đổi lưu chuyển: M=3. 7
8. NẾU THỜI GIAN PHỤC VỤ TRONG NÚT 1 PHÂN BỐ THEO LUẬT SIÊU MŨ? Mô tả MHĐ •Mạng hàng đợi đóng có 2 nút; •Số lượng thiết bị trong các nút: nút 1 có 1 kênh, nút 2 có 1 kênh: K1=K2=1; •Luồng yêu cầu là đồng nhất; •Trong MHĐ có số lượng yêu cầu không đổi lưu chuyển: M=3. 8
9. XẤP XỈ CÁC PHÂN BỐ KHÔNG CÓ DẠNG MŨ (DÙNG 2 THỜI ĐIỂM ĐẦU TIÊN) Xấp xỉ phân bố với hệ số biến thiên nhỏ hơn 1 Sử dụng phân bố Erlang (khi các phân bố mũ là giống nhau – cùng tham số) 9 Sử dụng phân bố Hypoexponential (khi các phân bố mũ là khác nhau – khác tham số)
10. TRƯỜNG HỢP ERLANG (CHỈ CHO MỘT SỐ TRƯỜNG HỢP) TRƯỜNG HỢP HYPOEXPONENTIAL (CHO TẤT CẢ TRƯỜNG HỢP) 2 LOẠI PHA: K1 PHA 1 VÀ K2 PHA 2 10
11. XẤP XỈ CÁC PHÂN BỐ KHÔNG CÓ DẠNG MŨ Xấp xỉ phân bố với hệ số biến thiên lớn hơn 1 11
12. NEXT (8-TH) LECTURE: KIỂM TRA ? Pr=100% 12