Trong phần này, luận văn sẽ mô tả đề xuất lựa chọn máy chủ dựa trên thuật toán UCB1 (Algo. VIII-0,3). Như đã giải thích trong các phần trước, chính sách lựa chọn thực hiện lựa chọn máy chủ dựa trên các giá trị chỉ số đã cung cấp cho UCB1 (điểm UPS) liên kết với máy chủ. Mỗi iBox có một bảng UPS chứa điểm UPS của các máy chủ. Các iBox sử dụng bảng này để chọn máy chủ với thuật toán UCB1.
Mô hình này có N máy chủ, si với i=0,1, 2,...,N−1
. Trong thời gian t, mỗi iBox có một vector thông tin {s M s M0, 0, ,1 1,...,st−1,Mt−1}
trong đó j
s
và j
M
lần lượt là máy chủ được lựa chọn và điểm UPS được tính tại thời điểm j. Phương pháp thông thường để đánh giá điểm UPS trung bình trả về của một máy chủ si là xem xét một ràng buộc tin cậy với trung bình mẫu của nó. Lấy
ˆ
i
M
là trung bình mẫu của máy chủ si sau khi được chọn
i s n
lần. Các bước để chọn một máy chủ (áp dụng cho tất cả các iBox) được liệt kê dưới đây:
1) Mỗi máy chủ được lựa chọn ít nhất một lần
2) Hiện tại điểm UPS trung bình của mỗi máy chủ xác định theo công thức sau:
{ } 1 0 1 ˆ j i t j j s is chosen i s M M n − = × = ∑ (3) Với 1{s is chosenj } bằng 1 nếu máy chủ j s
được chọn và bằng 0 nếu ngược lại.
3) Giới hạn trên chỉ số tin cậy, UCBi, được tính cho mỗi máy chủ si bằng: ( ) 2ln ˆ i i i s t UCB M n = + (4)
Đối với tất cả các máy chủ, UCBi đưa ra một ước tính lạc quan nhất của giá trị trả về mong đợi khi iBox chọn máy chủ si tại một thời điểm t sau khi được thử nghiệm
i s n
lần. 4) Các máy chủ có chỉ số UCB tối đa được chọn:
( )
arg max
t i i
s = UCB