2 phương pháp được đề xuất
chung, một khách hàng trực tuyến nên 1) ước tính thông lượng và 2) quyết định
bitrate video cho một yêu cầu [2] [3]. Trong tác phẩm này, chúng tôi áp dụng các phương pháp trình bày trong
[3] để ước tính thông qua. Đối với streaming qua HTTP / 2, mục tiêu của chúng tôi là quyết định
bitrate và số lượng các phân đoạn đẩy cho một yêu cầu nhất định, để
có một số lượng nhỏ các yêu cầu và một sự ổn định bộ đệm tốt.
Giả sử rằng, sau khi gửi yêu cầu i-1 (gọi là yêu cầu cuối cùng) hỏi cho Ni-1
phân đoạn, khách hàng vừa nhận được tất cả các Ni-1 yêu cầu phân đoạn, từng có một
thời gian τ giây. Mức đệm hiện nay là Bi-1. Bây giờ, đối với các yêu cầu tôi tiếp theo,
khách hàng sẽ quyết định Rij bitrate và số lượng các phân đoạn đẩy Ni. Dưới đây
Rij có nghĩa là phiên bản bitrate j (1≤j≤M, trong đó M là số phiên bản)
đã quyết định cho yêu cầu của tôi.
Ký hiệu Ti thông ước tính cho phản ứng tôi, mà là thu được bằng các
phương pháp [3], và C chi phí gây ra bởi một quyết định với Rij và Ni. Với
thông ước tính Ti, bộ đệm cấp độ hiện tại Bi-1, và đệm thấp
hạn chế Blow, vấn đề thích ứng có thể được xây dựng như sau.
Đối với các yêu cầu tiếp theo tôi, quyết định Rij và Ni để giảm thiểu chi phí C
mà là một chức năng của Ni và Rij
C = f (Ni
, Rij) (1)
chịu Bi ≥ Blow. (2)
. Trong nghiên cứu này, bitrate Rij được quyết định như tốc độ bit cao nhất là thấp hơn so với Ti
Rij = max {Ril | Ril ≤ (1-μ) Ti
, 1≤ l ≤ M}, (3)
, nơi μ là biên độ an toàn (0 <μ <1) [1] [2]. Sau khi nhận được Ni yêu cầu
phân đoạn, bộ đệm sẽ có thêm τ giây × Ni của phương tiện truyền thông. Tuy nhiên,
thời gian vận chuyển của những phân đoạn mất (τ × Ni × Rij) / Ti giây. Vì vậy, Bi có thể được
ước tính như sau.
Bi = Bi-1 + τ × Ni -τ × Ni ×
Rij
Ti
. (4)
Đối với các mục tiêu trên, chúng ta định nghĩa hàm chi phí C là tổng trọng số của yêu cầu
chi phí Crq và đệm CBF chi phí.
C = α × Crq + (1-α) × CBF, (5)
nơi α là một tham số trọng số . Các yêu cầu chi phí Crq được tính như một tuyến tính
chức năng giảm của Ni như sau.
Crq = 1
Ni
. (6)
Các bộ đệm giá CBF được tính toán dựa trên các quan sát sau. Đầu tiên, một cao
giá trị của Ni sẽ làm tăng cơ hội mà mức đệm giảm đáng kể
khi thông giảm, vì vậy CBF nên có tỷ lệ cho Ni. Thứ hai, một cao hơn
mức đệm giúp khách hàng chịu đựng thông giảm, và do đó làm giảm CBF.
Do đó, CBF được tính bằng
CBF = Ni × τ
Bi-1 - Blow
. (7)
Trong phương pháp của chúng tôi, các quyết định dựa trên (5) (6) (7) được áp dụng khi Bi-1≥Blow. Khi
Bi-1thông giảm, Ni được thiết lập để 1; và nếu tăng thông lượng, Ni được
chỉ đơn giản là tăng 1 mỗi hai yêu cầu cho đến khi Bi-1≥Blow. Như đã thấy trong các tiếp theo
phần, phương pháp của chúng tôi hiếm khi đi vào chế độ bảo thủ.
Như không gian vấn đề của quá trình ra quyết định này là nhỏ, chúng tôi áp dụng một tìm kiếm đầy đủ để
tìm ra quyết định tốt nhất. Cụ thể, chi phí C tương ứng với mỗi sự có sẵn
các giá trị của Ni là lần đầu tiên tính toán sử dụng (5) (6) (7). Sau đó, là có tối thiểu
giá trị của C và điều kiện đáp ứng (2) được chọn là số đẩy
phân đoạn cho các yêu cầu tiếp theo. Trong phương pháp của chúng tôi, yêu cầu đầu tiên yêu cầu một
phân đoạn (tức là N0 = 1) của các phiên bản tốc độ bit thấp nhất
đang được dịch, vui lòng đợi..
