tailieunhanh - Hiệu năng mạng máy tính: Phần 2

Nối tiếp nội dung phần 1, phần 2 cuốn sách "Đánh giá hiệu năng mạng" giới thiệu mạng hàng đợi và cách sử dụng chúng để đánh giá hiệu năng của các hệ thống trong thực tế; đưa ra các khái niệm về chất lượng dịch vụ và một số mô hình cung cấp chất lượng dịch vụ; trình bày các kỹ thuật mô phỏng cùng với các công cụ được sử dụng rộng rãi hiện nay. | Chương 4 HỆ THỐNG MẠNG HÀNG ĐỢI . MẠNG HÀNG ĐỢI Trong thực tế nhiều hệ thống không được mô hình hóa bằng các hệ thống hàng đợi đơn mà phải được mô hình hóa bằng một tập hợp gồm nhiều hệ thống hàng đợi. Một ví dụ cụ thể nhất chính là mạng Internet nơi mà các bộ định tuyến và các tuyến truyền dẫn có thể được mô hình hóa bằng các hệ thống hàng đợi đơn và mạng sẽ là một tập hợp của nhiều hàng đợi đem. Mỗi khi một gói được phục vụ xong tại một bộ định tuyến được mô hình hóa bằng một hàng đợi đơn thì nó sẽ ngay lập tức đến một hàng đợi đơn khác và cứ như thế cho đến khi gói đến được đích. Do đó để có thể đánh giá hiệu năng của các hệ thống này người ta phải phân tích mô hình hệ thống mạng hàng đợi. Mạng hàng đợi có thể coi là một tập hợp của nhiều nút mỗi nút có thể coi như một hệ thống hàng đợi đơn mỗi hàng đợi đơn này có thể có một hay nhiều trạm phục vụ. Các yêu cầu đi vào hệ thống mạng hàng đợi ở một số nút xác định và đi ra ở một số nút khác. Trong trường hợp tổng quát nhất các yêu cầu sẽ đến hệ thống và được phục vụ ở một trạm nào đó. Sau khi được phục vụ xong thì các yêu cầu này có thể chuyển sang nút khác để được phục vụ tiếp hoặc cũng có thể quay lại chính nút vừa rồi để được phục vụ lại hoặc rời khỏi hệ thống mạng hàng đợi này. 78 Chúng ta sẽ xem xét các hệ thống mạng hàng đợi thỏa mãn điêu kiện sau - Tiến trình đến nút i từ bên ngoài tuân theo luật phân bố Poisson với tốc độ đến là Y . - T ạ i mỗi nút i tốc độ phục vụ của các trạm không phụ thuộcnhau và tuân theo phân bố mũ với tốc độ là ụ. . - Xác suất để một yêu cầu sau khi được phục vụ xong tại nút và chuyển sang nút j là r . Xác suất r này không phục thuộc vào trạng thái của hệ thống mạng hàng đợi. Trong đó i ỉ 2 . k j 0 l . k và K0 là xác suất để một yêu cầu sau khi được phục vụ tại nút i rời khỏi hệ thống. Hệ thống mạng hàng đợi khi thỏa mãn các điều kiện trên được gọi là mạng Jackson. Trong phần tiếp theo chúng ta sẽ xem xét các thông số hiệu năng của hệ thống mạng hàng đợi này khi đạt đến trạng .