P2P streaming and in particular P2P

P2P streaming and in particular P2P support for IP-TV are becoming not only hot research topics, but also available systems and services like [1–5].
Fundamental to support live streaming is the guarantee of a low distribution delay of the information to all peers. This is strictly related to the overlay characteristics and the scheduling that distribute chunks to peers.
The community has been divided on whether structured systems, i.e., an overlay with known and controlled topological properties like a tree or a hypercube, or unstructured systems based on general meshes are better for this scope. The advantage of structured systems lies in the possibility of finding deterministic scheduling that achieve optimal performance, but they are normally fragile in face of churn (coming and leaving of nodes), require signaling for the overlay maintenance, and can be complex to manage. Unstructured systems, instead, are robust and easy to manage. Overlay maintenance only requires connectivity: each node autonomously search and contact its own neighbors. Their disadvantage has been so far the impossibility of finding a distributed scheduling algorithm that is optimal and robust under normal operating conditions.
This paper tackles this problem, demonstrating the existence of an entire class of optimal schedulers under the assumption that the overlay is fully con- nected, and showing that at least one of these schedulers is robust against the reduction of the neighborhood down to log2(N ), where N is the number of peers.

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

P2P streaming và hỗ trợ P2P đặc biệt cho IP-TV đang trở nên không chỉ các chủ đề nóng nghiên cứu, mà còn các hệ thống sẵn có và các dịch vụ như [1-5].
Cơ bản để hỗ trợ streaming sống được bảo lãnh của một sự chậm trễ phân phối thấp của các thông tin cho tất cả đồng nghiệp. Đây là liên quan chặt chẽ với đặc điểm lớp phủ và lập kế hoạch mà phân khối với các đồng nghiệp.
Các cộng đồng đã được chia vào việc hệ thống có cấu trúc, nghĩa là một lớp phủ với tính chất topo biết và kiểm soát như một cây hoặc một hypercube, hoặc các hệ thống có cấu trúc dựa trên chung mắt lưới là tốt hơn cho phạm vi này. Ưu điểm của hệ thống có cấu trúc nằm trong khả năng của việc tìm kiếm lịch trình định trước đó đạt được hiệu suất tối ưu, nhưng họ thường mong manh trên mặt thùng đựng (đến và để lại các nút), yêu cầu báo hiệu cho việc duy trì lớp phủ, và có thể phức tạp để quản lý. Hệ thống có cấu trúc, thay vào đó, là mạnh mẽ và dễ quản lý. Bảo trì lớp phủ chỉ yêu cầu kết nối: mỗi nút tự chủ tìm kiếm và liên hệ với các nước láng giềng của nó. Bất lợi của họ đã được cho đến nay việc không thể tìm ra một thuật toán lập lịch trình phân phối đó là tối ưu và mạnh mẽ trong điều kiện hoạt động bình thường.
Bài viết này đã khắc phục vấn đề này, chứng tỏ sự tồn tại của toàn bộ một nhóm lập lịch tối ưu theo giả định rằng lớp phủ hoàn toàn con- nối kết, và cho thấy rằng ít nhất một trong những schedulers là mạnh mẽ chống lại sự giảm của khu phố xuống log2 (N), trong đó N là số của đồng nghiệp.