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 ⌈log2(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 deadlinebased schedulers is resilient to the reduction of the neighborhood size down to values as small as log2(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à là đối tượng của nghiên cứu cường độ cao. Chiến lược lựa chọn đoạn và ngang hàng (hoặc lập kế hoạch) là một trong các trình điều khiển chính trong 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 lập kế hoạch phân phối có khả năng để phân phối mỗi đoạn cho tất cảN đồng nghiệp trong cách chính xác ⌈log2 (N) ⌉ + 1 bước. Kể từ khi điều này là tối thiểu số lượng 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.Một chiến lược là implementable và một lớp học toàn bộ của schedulers dựa trên thời hạn nhận ra nó. Chúng tôi cho thấy rằng ít nhất một deadlinebased schedulers đàn hồi giảm kích thước vùng lân cận xuống đến giá trị nhỏ đến log2 (N). Kết quả mô phỏng được chọn làm nổi bật các thuộc tính của các thuật toán trong các tình huống thực tế hoàn thành các 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 của nghiên cứu mạnh. Chunk và lựa chọn chiến lược ngang hàng (hoặc 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 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 mà có thể phân phối mỗi đoạn cho tất cả
các đồng nghiệp tồn tại chính xác ⌈log2 (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ư là thực hiện được và toàn bộ một nhóm schedulers hạn dựa trên nhận ra nó. Chúng tôi thấy rằng ít nhất một trong những schedulers deadlinebased là đàn hồi để giảm kích thước khu phố xuống đến giá trị nhỏ như log2 (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.