Bài giảng Cơ sở truyền số liệu: Chương 1 - ĐH Bách Khoa Hà Nội

Bài này cung cấp cho người học những kiến thức cơ bản về lý thuyết xếp hàng và ứng dụng. Những nội dung chính được trình bày trong chương này gồm có: Mạng viễn thông; kiểm soát lưu lượng giao thông; đánh giá hiệu năng hệ thống máy tính; y tế và chăm sóc sức khỏe; không lưu, bán vé; dây truyền sản xuất.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở truyền số liệu: Chương 1 - ĐH Bách Khoa Hà Nội om .c ng co an Lý thuyết xếp hàng và ứng dụng th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Tổng quan • Trong các hệ thống dịch vụ, chủ thể phục vụ (server) lần lượt phục vụ các đối tượng sử dụng dịch vụ. Số om lượng chủ thể có thể nhiều hơn 1 .c • Ví dụ: ng – Các hệ thống điện thoại: khi số lượng lớn khách hàng co quay số để kết nối đến một trong những đường ra hữu an hạn của tổng đài. th – Trong mạng máy tính: khi mà gói tin được chuyển từ ng nguồn tới đích và đi qua một số lượng các nút trung o du gian. Hệ thống hàng đợi xuất hiện tại mỗi nút ở quá u trình lưu tạm thông tin tại bộ đệm. cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Ứng dụng • Mạng viễn thông om • Kiểm soát lưu lượng giao thông .c • Đánh giá hiệu năng hệ thống máy tính ng co • Y tế và chăm sóc sức khỏe an • Không lưu, bán vé th ng • Dây truyền sản xuất o du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Tổng quan om .c ng co an th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Tổng quan om .c ng co an th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Mạng hàng đợi mở om .c ng co an th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Mạng hàng đợi đóng om .c ng co an th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Xếp hàng trong mạng viễn thông • Có thể mô hình hóa mạng viễn thông như một tập om hợp các hàng đợi .c ng – Mỗi nút gồm một số giao tiếp mỗi giao tiếp gắn với một hoặc một co số hàng đợi an th – Cấu trúc dữ liệu theo kiểu FIFO ng o • Lý thuyết xếp hàng sẽ giúp phân tích các tham số: du u – Chiều dài trung bình của hàng đợi cu – Thời gian đợi trung bình – Xác xuất một hàng đợi có chiều dài nào đó – Xác suất mất gói CuuDuongThanCong.com https://fb.com/tailieudientucntt Đặc trưng của hàng đợi • Hệ thống có bao nhiêu server? Tốc độ phục vụ của om các server này ? .c ng co • Có bao nhiêu vị trí đợi trong hàng đợi? an th • Có bất kỳ quy tắc nội bộ đặc biệt nào không (yêu o ng du cầu dịch vụ, mức độ ưu tiên...)? u cu • Miêu tả của tiến trình đến (phân bố khoảng thời gian đến) CuuDuongThanCong.com https://fb.com/tailieudientucntt Đặc trưng của hàng đợi • Quy tắc phục vụ (FCFS, LCFS, RANDOM) om .c • Thời gian rỗi (phân bố thời gian rỗi) ng co • Mức độ ưu tiên an th o ng du u cu CuuDuongThanCong.com https://fb. ...