MÔ HÌNH HÀNG ĐỢI RETRIAL TRONG HỆ THỐNG TRUNG TÂM CUỘC GỌI VỚI YẾU TỐ CÂN BẰNG TRỘN CUỘC GỌI

Đặng Thanh Chương và CS. Tập 131, Số 2A, 2022 24 phục vụ. Bằng cách giả sử tốc độ retrial là không đổi, các cuộc gọi đi vẫn được khởi tạo trong khoảng thời gian ngắn (bằng ACD hoặc bởi các tổng đài viên), ngay cả khi số lượng cuộc gọi đến trong orbit là cao. Một cách tương ứng, việc cân bằng sự kết hợp trong thời gian ngắn sẽ ít chịu ảnh hưởng của sự biến đổi của tải lưu lượng các cuộc gọi đến. Ý tưởng của mô hình trong bài báo này phân tích sự kết hợp hàng đợi retrial cho hệ thống trung tâm cuộc gọi với truyền thông hai chiều (mối tương quan giữa các cuộc gọi đến và cuộc gọi đi) và tốc độ retrial không thay đổi trong cả hai trường hợp đơn và đa máy chủ [1]. Cuộc gọi đến có thể tìm máy chủ rỗi (tổng đài viên) để được nhận phục vụ ngay lập tức. Ngay khi máy chủ chuyển sang chế độ rỗi, nó sẽ thực hiện cuộc gọi đi. Điểm khác biệt của mô hình trong bài báo này với mô hình trong [1] là chúng tôi xét với kích thước orbit giới hạn, từ đó chúng tôi đưa ra phương pháp nhằm phân tích quá trình giả sinh tử theo ma trận sinh 𝑄 để tính các xác suất trạng thái cân bằng đối với mô hình phân tích để đạt được kết quả mong muốn [10]. Nội dung tiếp theo của bài báo gồm: phần 2 giới thiệu các mô hình chúng tôi phân tích với truyền thông hai chiều. Kết quả phân tích thông qua các đồ thị về những thay đổi của xác suất tắc nghẽn chuyển biến theo mật độ luồng được trình bày ở phần 3. Cuối cùng là phần kết luận. 2 Mô hình hàng đợi retrial cho hệ thống trung tâm cuộc gọi với truyền thông hai chiều 2.1 Một số thông số giả thiết của mô hình Mô hình phân tích ở đây dựa trên một số giả thiết sau:

Các cuộc gọi đến (ban đầu) máy chủ (hoặc tổng đài viên) yêu cầu được phục vụ theo quá trình Poisson với tốc độ đến trung bình là . Cuộc gọi đến có thể tìm máy chủ rỗi để được nhận phục vụ ngay lập tức. Trong trường hợp máy chủ bận, cuộc gọi sẽ được đưa vào orbit. Trong orbit, chính sách tốc độ retrial không thay đổi (hằng số) sẽ được áp dụng. Tức là, tốc độ của cuộc gọi đến từ orbit (tốc độ retrial) là 𝜇(1 − 𝛿0,𝑛) với 𝑛 là số khách hàng trong orbit; ở đây 𝛿𝑖,𝑗 (Kronecker delta) là hàm hai biến các số nguyên không âm, được xác định như sau [1]: δi,j = {0 if i ≠ j 1 if i = j Điều này trái ngược với trường hợp được phân tích trong một số tài liệu trước đây [3, 4], với tốc độ retrial cổ điển là 𝑛𝜇, phụ thuộc vào số lượng khách hàng trong orbit, là 𝑛. Như đã đề cập ở trên, tốc độ retrial không đổi (constant retrial rate) xảy ra khi khách hàng trong orbit được tổ chức theo hàng đợi kiểu FCFS và chỉ khách hàng ở đầu hàng đợi mới có thể yêu cầu dịch vụ.