P2P streaming và cụ thể P2P hỗ trợ IP-TV đang trở nên không chỉ các chủ đề nghiên cứu nóng, nhưng cũng có các hệ thống và dịch vụ như [1-5].Cơ bản để hỗ trợ live streaming là đảm bảo độ trễ thấp phân phối thông tin cho tất cả các bạn đồng trang lứa. Điều này là nghiêm chỉnh liên quan đến đặc điểm lớp phủ và việc lập kế hoạch phân phối các khối để đồng nghiệp.Cộng đồng đã được chia trên cho dù có cấu trúc hệ thống, tức là, là một lớp phủ với được biết đến và kiểm soát tôpô thuộc tính giống như một cây hoặc một hypercube, hoặc không có cấu trúc hệ thống dựa trên tổng hợp mắt lưới là tốt hơn cho các phạm vi này. Lợi thế của hệ thống có cấu trúc nằm trong khả năng của việc tìm kiếm xác định lịch trình mà đạt được hiệu suất tối ưu, nhưng họ thường dễ vỡ trong khuôn mặt khuấy (đế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ể là 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ý. Lớp phủ bảo trì chỉ cần kết nối: mỗi nút autonomously tìm kiếm và liên hệ với hàng xóm của riêng mình. Bất lợi của họ đã cho đến nay impossibility của việc tìm kiếm một thuật toán lập lịch trình phân phối là tối ưu và mạnh mẽ theo điều kiện hoạt động bình thường.Giấy này bóng vấn đề này, chứng minh sự tồn tại của một lớp học toàn bộ của schedulers tối ưu theo giả định rằng các lớp phủ hoàn toàn là con-nected, và cho thấy rằng ít nhất là một trong những schedulers là mạnh mẽ chống lại việc giảm các khu phố xuống log2 (N), N là số lượng các đồng nghiệp.
đang được dịch, vui lòng đợi..