Sự phát triển của mạng máy tính có tác động sâu sắc đến nhiều khía cạnh của khoa học kĩ thuật cũng như cuộc sống con người. Việc ra đời và phát triển của các mạng tốc độ cao đã đẩy nhanh sự phát triển của mạng máy tính , qua mạng tốc độ cao quá trình truy xuất các luồng thông tin khác nhau được thực hiện nhanh hơn với giá thành thấp hơn. Hệ thống thông tin cũng như mạng máy tính cần phải được xây dựng phức tạp hơn để đáp ứng nhu cầu xử lí , truyền tải thông tin với tốc độ nhanh và dung lượng lớn. Sự phát triển của mạng máy tính hiện nay đã dẫn đến sự hình thành và phát triển của mạng Internet, internet cung cấp cho thế giới rất nhiều dịch vụ đa dạng, một trong những dịch vụ của Internet được sử dụng rộng rãi và được nhiểu người quan tâm nhất nhất là Word Wide Web. Các trang Web được lưu trữ trong các WebServer, với số lượng các trang Web tăng một cách nhanh chóng hiện nay thì việc đảm bảo cho các WebServer hoạt động có hiệu quả là một yêu cầu hết sức cần thiết. Trong quá trình thiết kế xây dựng mạng máy tính đặc biệt là hệ thống internet thì một nhiệm vụ đặt ra hết sức quan trọng là phải phân tích đánh giá được hiệu năng của hệ thống để hỗ trợ cho việc xây dựng và phát triển hệ thông tin. Việc phân tích đánh giá hiệu năng của mạng máy tính là một việc tương đối phức tạp. Một trong những phương pháp đánh giá được sử dụng rộng rãi và có hiệu quả trên thực tế là phương pháp mô hình hoá và các mô hình được sử dụng hiện nay là mô hình hàng đợi, mạng Petri, đồ thị, và các mô hình lai ghép. Trong đó mô hình hàng đợi là một mô hình đơn giản và tỏ ra có hiệu quả trong thực tế. Lý thuyết xếp hàng đã được nghiên cứu rộng rãi trên thế giới đầu thế kỉ 20. Có nhiều ứng dụng được cài đặt sử dụng lí thuyết này, có các thư viện mở được xây dựng để giải quyết các bài toán trên mô hình hàng đợi một trong số đó có thể kể đến là thư viện PDQ . Do sự phổ biến và có hiệu quả của lí thuyết xếp hàng trong việc đánh giá hiệu năng của mạng mà đồ án của em sẽ đi xâu vào nghiên cứu lí thuyết xếp hàng từ đó xây dựng thư viện giải bài toán hàng đợi và áp dụng để cài đặt chương trình minh hoạ tính các tham số hiệu năng của WebServer. Đồ án của em gồm 5 chương với các nội dung chính sau : – Chương 1 : Tổng quan về đánh giá hiệu năng của mạng máy tính Chương này sẽ trình bày sơ lược về mạng máy tính, hiệu năng của mạng máy tính và phương pháp mô hình hoá để đánh giá hiệu năng của mạng máy tính. Trong chương này em giới thiệu về các độ đo hiệu năng được sử dụng để đánh giá hiệu năng của mạng máy tính, yêu cầu đối với bài toán phân tích đánh giá hiệu năng của mạng máy tính. Sau đó trình bày về phương pháp mô hình hoá để đánh giá hiệu năng của mạng máy tính và đi đến kết luận mô hình hàng đợi là mô hình phù hợp cho bài toán phân tích đánh giá hiệu năng của mạng máy tính. – Chương 2 : Lí thuyết xếp hàng Chương này trình bày các khái niệm cơ bản của lí thuyết xếp hàng, các tham số của hệ thống hàng đợi, một số lí thuyết toán học như quá trình Poisson, phân bố mũ Sau đó đi sâu vào khảo sát một số hàng đợi cụ thể như M/M/1, M/G/1 Phần cuối của chương giới thiệu về mạng các hàng đợi trong đó em trình bày một số thuật toán để giải mô hình mạng các hàng đợi như thuật toán phân tích giá trị trung bình và thuật toán tích chập. – Chương 3 : Khảo sát thư viện lập trình giải bài toán hàng đợi Chương này em sẽ đi vào giới thiệu một thư viện lập trình mở để giải các mô hình hàng đợi PDQ, đây là một thư viện mở , viết bằng C chuẩn, được cung cấp miễn phí. Sau khi giới thiệu qua về môi trường , giao diện lập trình, cách sử dụng các biến, các hàm của thư viện em đã sử dụng nó để xây dựng thêm một số hàm bổ sung vào thư viện – Chương 4 : Đánh giá hiệu năng của WebServer Chương này em trình bày các khái niệm cơ bản nhất về Web, và WebServer. Sau đó nêu sự cần thiết và yêu cầu chung về đánh giá hiệu năng của WebServer. – Chương 5 : Xây dựmg chương trình xác định thời gian đáp ứng và dung lượng của WebServer sử dụng mô hình hàng đợi và thư viện PDQ. Chương này em xây dựng mô hình hàng đợi để mô hình hoá hoạt động của WebServer từ đó dùng thư viện PDQ để viết chương trình tính thời gian đáp ứng và thông lượng của WebServer