Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ (tt)

Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.Nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot ứng với xác suất từ chối và thời gian chờ.

1 MỞ ĐẦU Môi trường đám mây [1] mô hình ảo hóa máy chủ vật lý (tài nguyên phần cứng) thành máy ảo (VMs) Sự di trú máy ảo [2], [3] vận hành hệ thống điện toán đám mây cần phải thực cho hiệu suất tốt [4], giá thành hợp lý [5] khả chịu lỗi cao [6] (fault tolerance) Các máy ảo cần phải di trú cách linh hoạt suốt trình hoạt động hệ thống để đáp ứng yêu cầu di chuyển khách hàng, liệu hệ thống phải cân tải, server chịu tải cao Nói cách khác, khách hàng di chuyển từ vùng đến vùng khác phải sử dụng hai slot cho việc di trú máy ảo khách hàng đó, slot cho host gốc slot cho host đến (slot mục tiêu) khoảng thời gian cần thiết để di trú máy ảo hoàn thành Do đó, số lượng di trú nhiều phải cần nhiều nguồn slot dự phòng suốt thời gian di trú Vì vậy, số lượng slot trống giành cho yêu cầu dịch vụ khách hàng sẻ giảm Nếu hệ thống đủ slot cho yêu cầu dịch vụ khách hàng hệ thống từ chối yêu cầu Khả từ chối yêu cầu dịch vụ khách hàng đánh giá xác suất từ chối [7] Xác suất từ chối phụ thuộc số lượng máy ảo di trú khách hàng hệ thống số lượng yêu cầu dịch vụ khách hàng Một hệ thống có nhiều di trú máy ảo [8] đòi hỏi phải có nhiều slot trống số máy ảo giữ hai slot cho việc chuyển vùng tăng cao Trong trường hợp này, Nếu số lượng slot giành riêng cho việc di trú số lượng máy ảo cần di trú làm tăng thời gian chờ máy ảo di trú Một hệ thống có số lượng slot ít, xác suất từ chối yêu cầu dịch vụ khách hàng thời gian chờ việc di trú máy ảo tăng, chất lượng dịch vụ giảm Một hệ thống kinh doanh cần phải bảo đảm kỹ thuật theo yêu cầu khách hàng, xác suất từ chối phải trì ngưỡng đặt để bảo đảm chất lượng dịch vụ Bài toán đặt phải xác định số slot mục tiêu (số lượng slot tối đa giành cho tiến trình di trú máy ảo) để trì xác suất từ chối yêu cầu khách hàng thời gian chờ di trú máy ảo ngưỡng xác định trước Nếu xác suất từ chối yêu cầu khách hàng cao khả từ chối yêu cầu khách hàng cao dẫn đến lợi nhuận thấp (trường hợp slot mục tiêu lớn) Ngược lại xác xuất từ chối thấp thời gian chờ di trú máy ảo hệ thống tăng (trường hợp slot mục tiêu nhỏ) Vậy số lượng slot mục tiêu cho di trú máy ảo phù hợp Luận văn “Nghiên cứu tìm thuật toán tốt việc tìm kiếm slot mục tiêu ứng với xác suất từ chối thời gian chờ” nhằm tìm phương pháp làm giảm thời gian chờ xác suất từ chối hệ thống di chuyển khách hàng cho hệ thống sử dụng tài nguyên đảm bảo chất lượng dịch vụ 3 CHƢƠNG - TỔNG 1.1 QUAN ĐIỆN TOÁN ĐÁM MÂY Giới thiệu Điện toán đám mây giải pháp toàn diện cung cấp công nghệ thông tin dịch vụ giải pháp điện toán dựa Internet cung cấp tài nguyên chia sẻ giống dòng điện phân phối lưới điện Các máy tính đám mây cấu hình để làm việc ứng dụng khác sử dụng sức mạnh điện toán tập hợp thể chúng chạy hệ thống Nói cách khác, mô hình tính toán này, khả liên quan đến công nghệ thông tin cung cấp dạng dịch vụ, cho phép người sử dụng truy cập dịch vụ công nghệ thông tin từ nhà cung cấp đám mây mà không cần phải biết công nghệ đó, không cần quan tâm đến sở hạ tầng phục vụ công nghệ 1.2 Các thành phần điện toán đám mây Mô hình điện toán đám mây xây dựng vài đối tượng: máy khách, máy chủ phân tán trung tâm liệu … Mô hình điện toán đám mây tạo ba thành phần (các máy client, trung tâm liệu máy chủ phân tán) Mỗi phần có mục đích đóng vai trò riêng việc cung cấp chức ứng dụng đám mây 1.2.1 Các máy khách (clients) Client chương trình (hay máy tính) yêu cầu thông tin từ máy khác mạng lưới Ví dụ, trình duyệt web Internet Explore yêu cầu web server mở trang web Client thông thường máy tính để bàn Nó máy tính xách tay, máy tính bảng, điện thoại Nói chung clients xếp vào ba loại (Mobile, Thin, Thick) 1.2.2 Trung tâm liệu (data center) Data center nơi tập trung nhiều thành phần tài nguyên mật độ cao (hardware, software ) làm chức lưu trữ, xử lý toàn liệu hệ thống với khả sẵn sàng độ ổn định cao Data center phòng lớn phụ thuộc vào hệ thống doanh nghiệp 1.2.3 Các máy chủ phân tán (distributed servers) Distributed server tất server không đặt vị trí mà đặt khắp nơi giới chúng liên kết với Các server thêm bớt linh động Ví dụ, Amazon có nhiều server đám mây họ giới Nếu lý mà server bị lỗi dịch vụ truy cập tự động chuyển qua server khác 1.3 Các tầng kiến trúc điện toán đám mây Điện toán đám mây cung cấp dịch vụ tất tầng, từ phần cứng tới phần mềm Các dịch vụ chia thành lớp chính: Phần mềm dịch vụ (software as a service), dịch vụ (platform as a service), sở hạ tầng dịch vụ (infrastructure as a service) Các lớp tập hợp thành tầng kiến trúc khác nhau, chồng chéo 1.4 Mô hình dịch vụ điện toán đám mây Dịch vụ điện toán đám mây bao gồm tất lớp dịch vụ điện toán cung cấp lực tính toán máy chủ hay máy chủ ảo, không gian lưu trữ liệu, hay hệ điều hành, công cụ lập trình, hay ứng dụng kế toán … Các dịch vụ phân loại da dạng, mô hình dịch vụ điện toán đám mây phổ biến phân thành nhóm: Dịch vụ hạ tầng (IaaS), Dịch vụ tảng (PaaS) Dịch vụ phần mềm (SaaS) 1.4.1 Phần mềm dịch vụ (SaaS) SaaS (Sofware as a Service) hiểu phần mềm dịch vụ SaaS ứng dụng trực tuyến sử dụng thay cài đặt server máy PC Một ví dụ cổ webmail Những người sử dụng Hotmail, Yahoo! Mail, dịch vụ khác từ thập niên 1990 Nhiều người sử dụng dịch vụ không cần cài đặt ứng dụng email thay vào đó, người sử dụng cần duyệt đến trang web nhà cung cấp dịch vụ, đăng nhập 1.4.2 Nền tảng hướng dịch vụ (PaaS – Platform as a Service) Một tảng điện toán dạng đơn giản nhất, đề cập đến nơi mà phần mềm khởi chạy cách quán miễn mã đáp ứng tiêu chuẩn tảng Các ví dụ phổ biến tảng gồm có Windows™, Apple Mac OS X, Linux® cho hệ điều hành; Google Android, Windows Mobile®, Apple iOS cho điện toán di động; Adobe® AIR™ hay Microsoft® NET Framework Điều quan trọng dịch vụ phần mềm mà tảng mà phần mềm xây dựng để chạy 1.4.3 Hạ tầng hướng dịch vụ (Infrastructure as a Service) Infrastructure as a service (IaaS) bao gồm kết hợp tài nguyên phần cứng phần mềm Phần mềm IaaS mã mức thấp chạy độc lập với hệ điều hành, gọi trình siêu giám sát, chịu trách nhiệm kiểm kê tài nguyên phần cứng phân phối tài nguyên Quá trình gọi phân nhóm tài nguyên (resource pooling) Phân nhóm tài nguyên trình siêu giám sát làm cho ảo hóa, ảo hóa làm cho tăng khả số lượng máy khách Một khái niệm để sở hạ tầng chia sẻ vài tổ chức có mối quan tâm giống yêu cầu an toàn tuân thủ quy định liệu 1.4.4 Một số dịch vụ khác Network as a service (NaaS) , Storage as a service (STaaS), 1.5     Mô hình triển khai điện toán đám mây Đám mây công cộng (Public cloud ) Đám mây riêng (Private cloud) Đám mây lai (Hybrid cloud ) Đám mây cộng đồng CHƢƠNG - GIẢI THUẬT TÌM SỐ LƢỢNG TỐI ĐA SLOT MỤC TIÊU ĐỂ DI TRÚ MÁY ẢO TRONG ĐÁM MÂY 2.1 Giới thiệu Luận văn nghiên cứu thuật toán tìm số lượng tối đa slot mục tiêu (tổng số lượng slot khách hàng di trú tối đa thời điểm ) hệ thống dịch vụ đám mây, đảm bảo xác suất từ chối thời gian chờ thỏa ngưỡng cho trước Thuật toán áp dụng cho doanh nghiệp cung cấp dịch vụ đám mây, dựa xác suất từ chối yêu cầu khách hàng muốn tham gia dịch vụ đám mây thời gian chờ máy ảo sử dụng dịch vụ đám mây muốn di trú nơi khác Từ giúp cho doanh nghiệp tổng quan tình hình tài nguyên hệ thống dịch vụ đám mây doanh nghiệp điều chỉnh ngưỡng xác suất từ chối thời gian chờ phù hợp với hệ thống dịch vụ 2.1.1 Mô tả toán Giả sử hệ thống, có khách hàng yêu cầu dịch vụ nhà cung cấp phải tạo máy ảo cho họ Trong thời gian giao dịch, máy ảo di trú đến nơi khác hệ thống để đáp ứng với thay đổi vị trí khách hàng để cải thiện hiệu suất hệ thống Bài toán giả sử tổng số slot vật lý mà máy chủ hệ thống cung cấp N Số lượng tối đa slot chiếm giữ trình di trú ký hiệu K (K ≤ N) (K số lượng tối đa slot mục tiêu di trú lúc) Số lượng khách hàng tham gia dịch vụ hệ thống trung bình giây Số lượng máy ảo di trú trung bình giây thể theo quy trình Poisson[16], tương ứng với λs λm Thời gian trung bình để xử lý hai dịch vụ khách hàng thời gian trung bình để xử lý hai trình di trú máy ảo theo phân phối mũ tương ứng với / µs / µm Hình 2.1: Tổng số lƣợng slot N số lƣợng slot tối đa sử dụng cho xử lý di trú K (a) m ≤ K; (b) m > K [18] Hình 2.1 có hai trường hợp xảy hệ thống, m ≤ K m > K, với m số lượng máy ảo cần di trú K số lượng slot mục tiêu bị chiếm giữ di trú hành Trong trường hợp m ≤ K (hình 2.1a), m máy ảo di trú lúc Trong trường hợp m > K (hình 2.1b), có K máy ảo chuyển m-K máy ảo phải chờ đợi máy ảo di trú hoàn tất trình di trú Lưu ý k slot (k ≤ K) sử dụng cho việc di trú (hình 2.1a) (K - k) slot mục tiêu dành cho trình di trú sử dụng để phục vụ tham gia khách hàng Sử dụng quy tắc hàng đợi tức đến trước phục vụ trước Vấn đề cần giải phải xác định số slot tối đa sử dụng cho xử lý di trú để trì xác suất từ chối thời gian chờ ngưỡng xác định trước 8 Nếu xác suất từ chối cao khả từ chối khách hàng cao dẫn đến lợi nhuận thấp Ngược lại xác xuất từ chối thấp thời gian chờ tăng (thời gian chờ thời gian khách hàng chờ đến có slot trống hệ thống) 2.1.2 Đầu vào N : Tổng số slot vật lý server hệ thống doanh nghiệp giành cho khách hàng muốn tham gia dịch vụ khách hàng di trú hệ thống λs : Số lượng khách hàng tham gia dịch vụ hệ thống trung bình giây theo phân phối Poisson [16] λm : Số lượng máy ảo di trú trung bình giây, hệ thống theo phân phối Poisson 1/µs : Thời gian trung bình để xử lý hai dịch vụ khách hàng theo phân phối mũ (exponential distribution) [17] 1/µm : Thời gian trung bình để xử lý hai trình di trú máy ảo theo phân phối mũ ThR : Ngưỡng xác suất từ chối (xác suất từ chối khách hàng phải nhỏ ngưỡng cho trước này) ThW : Ngưỡng thời gian chờ (thời gian chờ khách hàng phải nhỏ ngưỡng cho trước này) 2.1.3 Đầu Giải thuật trả slot mục tiêu tối đa (K), K đảm bảo xác suất từ chối khách hàng thời gian chờ khách hàng di trú đám mây không vượt ngưỡng cho trước Nếu không tìm K thỏa xác suất từ chối thời gian chờ giá trị trả 0, ngược lại giá trị K 9 2.1.4 Sơ đồ 2.2 Giải thu t kết hợp giải thu t K với ngƣỡng thời gian Require: N,  m,  s,  m,  s, ThR, ThW Find Range Of K from constraint for k  K i 0 PN , i ≤ ThR ; Range of K   j 0 PN , j TND, j ; K 1 Find E[TD] = If E[TD] is minimum && E[TD] ≤ ThW then P T K* = k; N D i  K 1 i , K i , K endif endfor return K* ; 2.2.1 Sơ đồ chuyển dịch trạng thái Hình 2.3: Sơ đồ chuyển dịch trạng thái [18] 10 Hình 2.4: Sơ đồ cân tải hệ thống [18] Sơ đồ chuyển trạng thái sử dụng để tính toán xác suất bị từ chối thời gian chờ đưa hình 2.4 Trong sơ đồ chuyển trạng thái này, trạng thái hệ thống thể hai tham số (i, j), i tổng số slot bị chiếm giữ hệ thống (i ≤ N), j số slot bị chiếm tiến trình di trú (j ≤ K) Ví dụ, trạng thái (3, 1) tổng số slot chiếm giữ 3, có slot bị chiếm cho việc di trú Điều có nghĩa, có hai khách hàng hệ thống, số hai người di trú Bởi i tổng slot sử dụng khách hàng slot mục tiêu sử dụng cho di trú, i ≥ 2j (vì người di trú cần slot) Hệ thống bắt đầu với trạng thái (0, 0) tức chưa có khách hàng tham gia hệ thống, trạng thái đến trạng thái (1, 0) tức có người tham gia hệ thốngvới tỷ lệ tham gia khách hàng λs Nếu khách hàng muốn tham gia hệ thống thời điểm hệ thống khách hàng di trú trạng thái (i, 0) chuyển sang trạng thái 11 (i + 1, 0) với tỷ lệ tham gia λs Ngoài ra, hệ thống trạng thái (i, 0) khách hàng rời hệ thống, slot cắm dành riêng cho khách hàng giải phóng hệ thống chyển sang trạng thái (i-1, 0) Thời gian để xảy trạng thái (i-1, 0) phân bố theo cấp số nhân với tỷ lệ iμs , phụ thuộc vào số lượng khách hàng sử dụng dịch vụ Trong trường hợp trạng thái (i, j) với j slot mục tiêu bị chiếm giữ cho di trú, λs tỷ lệ mà hệ thống chuyển từ trạng thái (i, j) đến trạng thái (i + 1, j ) (i - 2j)us tỷ lệ mà hệ thống chuyển từ trạng thái (i, j) đến trạng thái (i - 1, j) Ngoài ra, iλm tỷ lệ hệ thống chuyển từ trạng thái (i, j) sang trạng thái (i + 1, j + 1) jμm tỷ lệ mà hệ thống chuyển từ trạng thái (i, j) qua trạng thái (i-1, j-1) Bảng 2.1: Cân tải hệ thống [18] Trạng thái Tỷ lệ rời hệ thống = tỷ lệ tham gia hệ thống Loại (0, 0) λsP0, = μsP1, (N, 0) NμsPN, = λsPN-1, (i, 0); < i < N (iμs + λs + iλm)Pi, = λsPi-1, + (i + 1)μsPi+1, + μmPi+1, (2K, K); 2K = N KμmPN, K = λmPN-1, K-1 (N, j); < j < N/2 ((N − 2j)μs + jμm)PN, j = λsPN-1, j + (N − 2j + 1)λmPN-1, j-1 (i, j); i # N, < j < i/2, ((i − 2j)μs + jμm + λs + (i − 2j)λm)Pi, j = (i − 2j j[...]... và thời gian chờ giảm trong khi N tăng Đặc biệt hơn, khi N tăng tỉ lệ xác suất từ chối giảm mạnh trong khi thời gian chờ giảm chậm 24 KẾT LUẬN Luận văn nghiên cứu tìm thuật toán tốt nhất trong việc tìm kiếm slot mục tiêu ứng với xác suất từ chối và thời gian chờ Giải thuật xác định K (chương 2) được cải tiến từ giải thuật xác đinh K [18] Bằng cách kết hợp giải thuật xác định K với ngưỡng thời gian chờ. .. mới và tỉ lệ di trú giảm Xác suất từ chối tăng khoảng 85% khi thời gian chờ là 60 giây tại K = 10 trong trường hợp (λs = 0,7, λm = 0,35) Hình 3.4: Ảnh hƣởng xác su t t chối đối với tổng số slot [18] 23 Hình 3.5: Ảnh hƣởng của thời gian chờ đối với tổng số slot [18] Hình 3.4 và hình 3.5 cho thấy sự ảnh hưởng khi tăng N đối với xác suất từ chối và thời gian chờ Bằng hình vẽ ta thấy cả xác suất từ chối và. .. đầu vào Bước 2 : thực thi giải thuật để tìm tập các giá trị slot mục tiêu K 20 Hình 3.1: ác su t t chối với thời gian chờ [18] Hình 3.1 cho thấy, trong khi số lượng tối đa slot mục tiêu (K) tăng, giá trị của xác suất từ chối tăng và thời gian chờ giảm dần khi chạy giải thuật quyết định giá trị K với các tham số đầu vào N,  m,  s,  m,  s, ThR, ThW Từ hình 3.3 ta thấy giá trị K thỏa ngưỡng xác suất. .. suất từ chối và thời gian chờ là :  K  [1, 5] Pr(R)  15%   min K [3, 4, 5]  K  3   D E [ T ]  1 K  3    3.3.2 Ngoài ra còn có một số đánh giá 21 Hình 3.2: Ảnh hƣởng của xác su t t chối đối với tốc đ đến [18] Hình 3.3: Ảnh hƣởng của thời gian chờ đối với tốc đ đến [18] 22 Từ hình 3.2 và hình 3.3, ta thấy rằng tập giá trị K thỏa mãn xác suất từ chối và thời gian chờ là trong khoảng từ. .. trú và cũng cần thiết cho việc thiết lập định kỳ di trú các máy ảo trong hệ thống để cải thiện hiệu suất của hệ thống Vì vậy, giải thuật xác định K trong luận văn sẽ mang lại những cải tiến đáng kể trong khi vẫn đảm bảo chất lượng dịch vụ Trong thực tế, giải thuật xác định K còn có thể được tiếp tục nghiên cứu để xác định tổng số lượng slot (N) trong hệ thống tự động ứng với xác xuất từ chối và thời gian. .. đối với xác suất từ chối và thời gian chờ Trong mô phỏng này, chúng ta xét 4 trường hợp khác nhau của những cặp tỉ lệ khách hàng đến và tỉ lệ khách hàng di chuyển là : (λs, λm) = {(0.1, 0.05), (0.3, 0.15), (0.4, 0.2), (0.7, 0.35)} Trong đó tỷ lệ xuất hiện yêu cầu khách hàng mới là gấp đôi tỷ lệ khách hàng di trú Hình 3.2 và hình 3.3 minh họa sự tăng đáng kể của xác suất từ chối và thời gian chờ trong. .. mỗi trạng thái trong hình 2.5: P0, 0 = 0.0103; P1, 0 = 0.0258; P2, 0 = 0.0323; P3, 0 = 0.0269; P2, 1 = 0.2585; P3, 1 = 0.6461 2.2.2 Xác suất từ chối Khi có một từ chối xảy ra nếu tại thời điểm đó có một yêu cầu tham gia của khách hàng mới trong khi không có slot nào còn trống trong hệ thống, vì vậy xác suất bị từ chối bằng tổng của các xác suất có trạng thái (N, j), ∀ j ≤ K Xác suất bị từ chối được mô... được thời gian chờ nhỏ nhất hàm mục tiêu được viết lại như sau: N min K s.t P i  2 K 1 K 1 D D i , K Ti , K   PN , j TN , j Pr(R)  ThR , j 0 (12) Để giải quyết hàm mục tiêu (12), một giải thuật được đưa ra để xác định giá trị của K thỏa các ràng buộc về thời gian chờ và xác suất từ chối Từ thuật toán 1 ta tìm được một khoảng giá trị của K thỏa mãn các ràng buộc, với mỗi giá trị của K trong. .. với ngưỡng thời gian chờ đã làm giảm thời gian chờ và xác suất từ chối dịch vụ của hệ thống Ngoài ra, giải thuật K cải tiến còn làm tăng hiệu suất phân bổ tài nguyên của doanh nghiệp trong điện toán đám mây Các giải pháp áp dụng trong giải thuật xác định số lượng tối đa của slot mục tiêu (K) dựa trên các ngưỡng nhất định để giới hạn số lượng các slot mục tiêu sử dụng trong quá trình di trú đã được phân... kí hiệu thời gian mà hệ thống vẫn ở trạng thái (i, j) Từ đó ta có thời gian chờ dự kiến được tính như sau: 14 N D [T ] = P i  2 K 1 D i, K i, K T Sffằè Case 1(i)  K 1 P j 0 D N, j N, j T (3) Case 2(ii) Hình 2.6: Thời gian chờ của tiến trình di trú trƣờng hợp K = 1 [18] Hình 2.6 là ví dụ về thời gian chờ của trường hợp (i) với số lượng tối đa slot mục tiêu K = 1 S is kí hiệu thời gian từ thời điểm ... chối thời gian chờ giảm N tăng Đặc biệt hơn, N tăng tỉ lệ xác suất từ chối giảm mạnh thời gian chờ giảm chậm 24 KẾT LUẬN Luận văn nghiên cứu tìm thuật toán tốt việc tìm kiếm slot mục tiêu ứng với. .. với xác suất từ chối thời gian chờ Giải thuật xác định K (chương 2) cải tiến từ giải thuật xác đinh K [18] Bằng cách kết hợp giải thuật xác định K với ngưỡng thời gian chờ làm giảm thời gian chờ. .. 0.6461 2.2.2 Xác suất từ chối Khi có từ chối xảy thời điểm có yêu cầu tham gia khách hàng slot trống hệ thống, xác suất bị từ chối tổng xác suất có trạng thái (N, j), ∀ j ≤ K Xác suất bị từ chối mô