Đồ Án Xây dựng chương trình đánh giá thời gian đáp ứng của webserver sử dụng mô hình hàng đợi và thư viện

Đề tài: XÂY DỰNG CHƯƠNG TRÌNH ĐÁNH GIÁ THỜI GIAN ĐÁP ỨNG CỦA WEBSERVER SỬ DỤNG MÔ HÌNH HÀNG ĐỢI VÀ THƯ VIỆN PDQ


MỤC LỤC

MỞ ĐẦU 3


CHƯƠNG 1. TỔNG QUAN VỀ ĐÁNH GIÁ HIỆU NĂNG CỦA MẠNG MÁY TÍNH 5
1.1 Mạng máy tính và phân tích, đánh giá hiệu năng của mạng máy tính. 5
1.1.1 Thời gian thiết lập liên kết : 6
1.1.2 Thời gian phản hồi : 6
1.1.3 Độ dao động: 7
1.1.4 Độ lệch: 7
1.1.5 Thông lượng: 7
1.1.6 Chi phí: 8
1.2 Các phương pháp mô hình hoá đánh giá hiệu năng của mạng máy tính. 8
1.2.1 Phương pháp mô hình hoá. 8
1.2.2 Mạng xếp hàng (Queuing Networks). 10
1.2.3 Mạng Petri (Petri Nets). 11
1.2.4 Mô hình đồ thị (Graph Models). 12
1.2.5 Các mô hình lai (Hybrid Models). 12
1.2.6 Đánh giá chung về các phương pháp mô hình hoá. 13


CHƯƠNG 2. LÝ THUYẾT XẾP HÀNG . 15
2.1 Các khái niệm cơ bản. 15
2.1.1 Định nghĩa hàng đợi 15
2.1.2 Các tham số đặc trưng của một hàng đợi 15
2.1.3 Các các thông số hiệu năng thường dùng khi phân tích hệ thống sử dụng mô hình mạng xếp hàng. 17
2.1.4 Mạng các hàng đợi hàng đợi 19
2.1.5 Mô tả trạng thái cho hệ thống hàng đợi 19
2.2 Một số thuyết được sử dụng trong tính toán hàng đợi . 19
2.2.1 Quá trình Poisson: 19
2.2.2 Qui tắc Little. 20
2.3 Một số hàng đợi cơ bản. 23
2.3.1 hàng đợi Markov M/M/1. 23
2.3.2 Các hàng đợi nhiều trạm dịch vụ: M/M/m. 26
2.3.3 Các hàng đợi có số khách hàng hạn chế M/M/m/N/N(hàng đợi đóng). 27
2.3.4 Hàng đợi M/G/1. 27
2.3.5 Các hệ thống có phản hồi. 28
2.4 Mạng các hàng đợi . 28
2.4.1 Định lý đến. [ Sevcik và Mitriani 1981]. 29
2.4.2 Xác suất trạng thái của mạng các hàng đợi- khái niệm nghiệm dạng tích PFS 29
2.4.3 Thuật toán nhân chập 31
2.4.4 Thuật toán phân tích giá trị trung bình. 32
2.4.5 Nhận xét về kĩ thuật phân tích giá trị trung bình. 33
2.5 Các hệ thống xếp hàng thời gian rời rạc. 33
2.5.1 Trạng thái của hệ thống và phương trình cân bằng cục bộ 33
2.5.2 Một số tiến trình đối với thời gian rời rạc. 34
2.6 Đánh giá. 35


CHƯƠNG 3. THƯ VIỆN LẬP TRÌNH GIẢI BÀI TOÁN HÀNG ĐỢI. 36
3.1 Thư viện PDQ . 36
3.1.1 PDQ là gì ?. 36
3.1.2 Môi trường lập trình sử dụng PDQ . 36
3.1.3 Giao diện lập trình PDQ . 36
3.2 Phát triển thêm các thủ tục vào thư viện PDQ. 53
3.2.1 Thủ tục giải mô hình hàng đợi Markov đơn giản. 53
3.2.2 Thủ tục giải mô hình các hàng đợi Markov đơn giản song song. 53
3.2.3 Thủ tục giải hàng đợi nhiều serve song song PDQ_Mutilser(). 54
3.3 Đánh giá về thư viện lập trình PDQ . 54


CHƯƠNG 4. ĐÁNH GIÁ HIỆU NĂNG CỦA WEBSERVER . 55
4.1 Tổng quan chung về WebServer. 55
4.1.1 Word Wide Web là gì?. 55
4.1.2 Nguyên tắc hoạt động của Web 55
4.1.3 Giao thức http 57
4.1.4 Khái niệm về WebServer. 57
4.1.5 Hoạt động của WebServer. 57
4.2 Hiệu năng của các WebServer. 58
4.2.1 Các tiêu chuẩn đánh giá Web Server. 58
4.2.2 Đánh giá hiệu năng của WebServer về mặt thời gian đáp ứng. 58
4.2.3 Đánh giá hiệu năng của WebServer về mặt dung lượng. 60


CHƯƠNG 5. XÂY DỰNG CHƯƠNG TRÌNH ĐÁNH GIÁ THỜI GIAN ĐÁP ỨNG CỦA WEBSERVER SỬ DỤNG MÔ HÌNH HÀNG ĐỢI VÀ THƯ VIỆN PDQ . 61
5.1 Mô hình hàng đợi PDQ để giải bài toán tính thời gian đáp ứng và thông lượng của WebServer. 61
5.2 Lập chương trình trên ngôn ngữ Visual C. 63
5.3 Phân tích kết quả thử nghiệm. 66
5.4 Kết luận. 68


KẾT LUẬN 68
TÀI LIỆU THAM KHẢO. 69