TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ĐỀ THI MÔN: CƠ SỞ TRUYỀN SỐ LIỆU

VIỆN ĐIỆN TỬ - VIỄN THÔNG Lần thi: Giữa kỳ Ngày thi: 17/12/2021
-------- Thời gian làm bài: 60 phút
Tổng số trang: 1 (Được phép dùng tài liệu)
Ký duyệt Trưởng nhóm Môn học: Trưởng Bộ môn:

Câu 1: Cho mạng hàng đợi như hình vẽ. Các yêu cầu được đưa ra từ nguồn S1 và S2 với tốc độ
tương ứng là 40 và 50 yêu cầu/s. Thời gian phục vụ tuân theo phân bố mũ với tốc độ phục vụ
trung bình là 100 yêu cầu/s. Giả sử các hàng đợi đều có chiều dài vô hạn.
Với 𝑦 10 ∗ 1 𝑏𝑎 𝑚𝑜𝑑 6 𝑣ớ𝑖 𝑏𝑎 𝑙à 02 𝑐ℎữ 𝑠ố 𝑐𝑢ố𝑖 𝑐ủ𝑎 𝑀𝑆𝑆𝑉

Q1 Q3 50% Q5 D1

S2
S1
y% 70%
Q2 Q4 Q6 D2
x%

1. Xác định giá trị x để tốc độ đến D1 bằng tốc độ đến D2. Tính tốc độ đến D1
2. Với giá trị x=50, hãy tính tổng số yêu cầu trung bình trong mạng hàng đợi, trễ trung bình
của các yêu cầu đến đích D2 và xác suất có 1 yêu cầu ở trong mạng hàng đợi
Câu 2 : Cho một mạng thông tin được biểu diễn bằng graph như sau

Tìm đường đi ngắn nhất từ A đến H biết a là chữ số cuối của MSSV.