Nghiên cứu mô hình hàng đợi và ứng dụng cho hệ thống cuộc gọi trung tâm

BỘ GIÁO DỤC VÀ ĐÀO TẠO DAI HOC HUE TRUONG DAI HOC KHOA HOC NGUYEN DANG DUY TRINH NGHIEN CUU MO HINH HANG DOI VA UNG DUNG CHO HE THONG CUOC GOI TRUNG TAM LUAN VAN THAC SI KHOA HOC CONG NGHE THONG TIN Thừa Thiên Huế, 2020 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYEN DANG DUY TRINH NGHIEN CUU MO HINH HANG DOI VA UNG DUNG CHO HE THONG CUOC GOI TRUNG TAM CHUYEN NGANH: KHOA HOC MAY TINH MA SO: 8.48.01.01 LUAN VAN THAC Si KHOA HOC DINH HUONG NGHIEN CUU NGUOI HUONG DAN KHOA HOC TS ĐẶNG THANH CHƯƠNG Thừa Thiên Huế, 2020 Các giá trị vòng trịn biểu thị trạng thái q trình sinh tử k Hệ thông chuyển đổi giá trị k theo sinh tử xảy theo tỷ lệ đưa giá trị khác 3; #;, tương ứng Đối với hệ thống xếp hàng, k số lượng khách hàng hệ thống (được phục vụ chờ hàng đợi có đệm công việc chờ) Hơn nữa, hàng đợi, tốc độ đến tốc độ thường coi không thay đổi theo số lượng khách hàng hàng đợi (xem xét tỷ lệ đến/đi trung bình đơn vị thời gian cho hàng đợi) Do đó, hàng đợi, sơ dé có tốc độ đến là2 = 1, 2, ,„ tốc độ phục 1,2, , u„ (Hình 1.5) — vụ = HE) Hàng đợi Máy chủ Hình 1.5 Một hàng đợi với máy chủ, tốc độ đến tốc độ phục vụ 1.1.3 Ký hiệu Kendall Kendall” (1951) đưa ký hiệu 4/B/k để mô tả tham số hệ thống xếp hàng, biểu diễn dạng phân bồ thời gian đến trung gian, B dạng phân bố thời gian phục vụ k số máy chủ s Nếu luật phân bố xét dạng tổng quát B lấy ký hiệu (General) Đôi người ta cịn ký hiệu GJ (General Independence) ® Nếu q trình đến trình Poisson”, nghĩa thời gian đến trung gian có phân bố mũ A ký hiệu M (Markovian) Tương tự thời gian phục vụ có phân bố mũ ký hiệu M ® Nếu thời gian đến trung gian thời gian phục vụ có phân bố Erlang-k A,B duoc ký hiéu Ex ¢ Néu thoi gian đến trung gian thời gian phục vụ số thi A hodc B duoc ky hiéu D (Deterministic) Khi vài thiết bị phục vụ có dung lượng hữu hạn hệ thống ? David George Kendall (1918 - 2007) nhà thống kê toán học người Anh > Siméon Denis Poisson (1781 - 1840) - Nhà toán học, vật lý học, kỹ sư người Pháp 11 LỜI CẢM ƠN Hoàn thành Luận văn này, tơi xin bày tỏ lịng biết ơn sâu sắc đến TS Đặng Thanh Chương, Khoa Công nghệ Thông tin - Trường Đại học Khoa học - Đại học Hué, người tận tình hướng dẫn cho tơi nhiều lời khuyên quý báu suốt trình thực đề tài Xin chân thành cảm ơn giúp Quản lý Sau đại học, Khoa Công đỡ nghệ Thông mặt tin - Trường Ban Giám hiệu, Phòng Đại học Khoa học - Đại học Huế Quý Thầy, Cơ tham gia giảng dạy suốt q trình học tập, quan tâm hỗ trợ tạo điều kiện để tơi hồn thành Luận văn Cảm ơn tất bạn bè, đồng nghiệp người thân động viên, hỗ trợ tơi hồn thành Luận văn này./ TÁC GIÁ Nguyễn Đặng Duy Trinh ii MỤC LỤC Trang 0/9090 08.99007777 i LOL CAM ON ssssisssssssisssssssisssssasicassscnancassveaneasseaaneaaseaaneaasaaaneaaeaaneanraanenraaneavaieies ii MUG LUG scasccsssscsssassscsssxssssssexussnsessusanscesussussasunsnscesunsvscasunavsersenavscrwensvsiweesvcesvassssess iii DANH MUC CAC BANG ocsssssssssssssssscssscssscsnscssscssscssscssscssssssccascsssssssccascsnscssscssscssses Vv DANH MỤC CÁC HÌNH VẼ s