Abstract. Unstructured, chunk-based

Abstract. Unstructured, chunk-based P2P streaming (TV and Video)
systems are becoming popular and are subject of intense research. Chunk
and peer selection strategies (or scheduling) are among the main driver of
performance. This work presents the formal proof that there exist a distributed scheduling strategy which is able to distribute every chunk to all
N peers in exactly ⌈log
2
(N )⌉+1 steps. Since this is the minimum number
of steps needed to distribute a chunk, the proposed strategy is optimal.
Such a strategy is implementable and an entire class of deadline-based
schedulers realize it. We show that at least one of the deadline-based
schedulers is resilient to the reduction of the neighborhood size down to
values as small as log
2
(N ). Selected simulation results highlighting the
properties of the algorithms in realistic scenarios complete the paper

Kết quả (Việt) 1:

Tóm tắt. Không có cấu trúc, dựa trên đoạn P2P streaming (TV và Video)
hệ thống đang trở nên phổ biến và các đối tượng của nghiên cứu cường độ cao. Đoạn
và ngang hàng lựa chọn chiến lược (hoặc lập kế hoạch) là một trong các trình điều khiển chính của
hiệu suất. Công việc này trình bày chính thức bằng chứng rằng có tồn tại một chiến lược phân phối lập lịch trình có khả năng để phân phối mỗi đoạn cho tất cả
N đồng nghiệp trong chính xác ⌈log
2
(N) ⌉ 1 bước. Vì đây là một số tối thiểu
các bước cần thiết để phân phối một đoạn, các chiến lược được đề xuất là tối ưu.
chiến lược như vậy là implementable và một lớp học toàn bộ thời hạn dựa trên
schedulers nhận ra nó. Chúng tôi thấy rằng ít nhất một trong dựa trên thời hạn
schedulers là đàn hồi để giảm kích thước khu phố xuống đến
giá trị nhỏ đến đăng nhập
2
(N). Chọn kết quả mô phỏng với các
tính chất của các thuật toán trong các tình huống thực tế hoàn thành giấy

Kết quả (Việt) 2:

Trừu tượng. Không có cấu trúc, đoạn dựa trên P2P streaming (truyền hình và video)
hệ thống đang trở nên phổ biến và là đối tượng nghiên cứu cường độ cao. Đoạn
và lựa chọn chiến lược ngang hàng (hoặc lịch) là một trong những động lực chính của
hiệu suất. Công việc này trình bày các bằng chứng chính thức rằng có tồn tại một chiến lược lập kế hoạch phân phối có khả năng phân phối tất cả các đoạn cho tất cả các
đồng nghiệp trong N chính xác ⌈log
2
(N) ⌉ + 1 bước. Vì đây là số lượng tối thiểu
các bước cần thiết để phân phối một đoạn, chiến lược đề xuất là tối ưu.
một chiến lược như vậy là thực hiện được và toàn bộ một lớp học của thời hạn dựa trên
lập lịch nhận ra nó. Chúng tôi thấy rằng ít nhất một trong các thời hạn dựa trên
lập lịch là đàn hồi để giảm kích thước khu phố xuống
giá trị nhỏ như log
2
(N). Kết quả mô phỏng được chọn làm nổi bật các
tính chất của thuật toán trong các tình huống thực tế hoàn thành giấy