Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu bài toán hàng đợi có ưu tiên và mô phỏng ứng dụng

Luận văn này xác định mục tiêu tìm hiểu, nghiên cứu về các hàng đợi có ưu tiên (Priority Queueing), các lĩnh vực ứng dụng và nghiên cứu cách tiếp cận mô phỏng bằng các công cụ mô phỏng chuyên dụng, từ đó áp dụng để mô phỏng bài toán cụ thể. Mời các bạn cùng tham khảo! | i ĐẠI HỌC THÁI NGUYÊN ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGHIÊN CỨU BÀI TOÁN HÀNG ĐỢI CÓ ƯU TIÊN VÀ MÔ PHỎNG ỨNG DỤNG CHU MẠNH TOÀN ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn này là công trình nghiên cứu do chính tôi thực hiện trên cơ sở tìm kiếm thu thập nghiên cứu tổng hợp trình bày bằng văn bản. Các số liệu kết quả nêu trong luận văn là trung thực và không sao chép nguyên bản từ bất kì một nguồn tài liệu nào khác. Nếu có gì sai sót tôi xin hoàn toàn chịu trách nhiệm. HỌC VIÊN CHU MẠNH TOÀN iii MỤC LỤC LỜI CAM ĐOAN . ii MỤC LỤC . iii DANH MỤC CÁC HÌNH VẼ BIỂU BẢNG .v LỜI MỞ ĐẦU .1 Chương 1. LÝ THUYẾT HÀNG ĐỢI .3 1.1. Các khái niệm cơ bản . 3 1.1.1. Khái niệm xếp hàng .3 1.1.2. Các yếu tố cơ bản của hệ thống hàng đợi 6 .4 1.1.3. Phân tích hàng đợi .7 1.1.4. Phân loại Kendall . 12 1.1.5. Các số đo hiệu năng .13 1.1.6. Kết quả nhỏ Little s result 8 .16 1.1.7. Quá trình sinh tử Birth-Death .17 1.2. Một số hàng đợi cơ bản .18 1.2.1. Hàng đợi Markov M M 1 .18 1.2.2. Hàng đợi Markov M M n .19 1.2.3. Hàng đợi có Markov M M n n.21 Chương 2. HÀNG ĐỢI CÓ ƯU TIÊN VÀ CÔNG CỤ XÂY DỰNG MÔ PHỎNG .25 2.1. Hàng đợi có ưu tiên Priority Queueing 1 .25 2.2. Các thuật toán lập lịch cho hàng đợi .28 2.2.1. First Come First Served FCFS .28 2.2.2 Round robin RR . 28 2.2.3 Shortest Remain Time SRT .29 2.3. Công cụ GPSS mô phỏng cho hàng đợi có ưu tiên .29 2.3.1. Các hướng tiếp cận mô phỏng .29 2.3.2. Những điểm nổi bật của ngôn ngữ GPSS World 4 .30 2.3.3. Một số khái niệm trong GPSS World 9 10 .32 2.3.4. Các thực thể trong GPSS .33 iv 2.3.5. Cú pháp lệnh GPSS .36 2.3.6. Các khối cơ bản trong GPSS .37 2.4. Cách hiện thực hóa hàng đợi có ưu tiên đối với GPSS World 2 .44 Chương 3 KẾT QUẢ ỨNG DỤNG CÔNG CỤ MÔ PHỎNG VÀ NHẬN XÉT .46 3.1. GPSS World Student Version .46 3.2. Bài toán 1 Xếp hàng không ưu tiên .48 3.2.1. Trình bày mô tả bài toán .48 3.2.2. Phân tích bài toán. 48 3.2.3. Gải bài toán với lý thuyết hàng đợi . 49 3.2.4. Mô phỏng bài toán bằng GPSS World .50 3.3. Bài toán 2 Xếp