tailieunhanh - 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. | om .c ng co an Lý thuyết xếp hàng và ứng dụng th o ng du u cu https 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 https 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 https tailieudientucntt Tổng quan om .c ng co an th o ng du u cu https tailieudientucntt Tổng quan om .c ng co an th o ng du u cu https tailieudientucntt Mạng hàng đợi mở om .c ng co an th o ng du u cu https tailieudientucntt Mạng hàng đợi đóng om .c ng co an th o ng du u cu https 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 https 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