Thiết kế và thực thi bộ nhớ đệm proxy cho các phương tiện truyền thông

Thiết kế và thực thi bộ nhớ đệm proxy cho các phương tiện truyền thông

Hệ Phân Tán Thiết kế và thực thi bộ nhớ đệm proxy cho các phương tiện truyền thông Nội dung  1. Đặt vấn đề  2.Hướng giải quyết  3.Thuật toán IPB  4.Đánh giá hiệu suất của IPB  5.Kết luận 1.Đặt vấn đề  1.Phương tiện truyền thông ngày càng được sử dụng rộng rãi trên Internet  2.Kích thước các video lớn dẫn tới người dùng dễ bị trễ khi sử dụng các dv trực tuyến,mạng dễ rơi vào tình trạng tắc nghẽn. 1.Đặt vấn đề 2 câu hỏi được đặt ra: 1.Tính phổ biến của các video trực tuyến có thể được mô tả bởi 1 tham số thống kê phân phối được hay không? 2.Nếu có một luật phân phối thỏa mãn thì ta có thể khai thác nó cho bộ nhớ đệm được hay không ? 2.Hướng giải quyết  Phân tích yêu cầu video RTSP tại 2 máy chủ của 1 nhà cung cấp dịch vụ video trực tuyến: Lợi ích: + Sự phổ biến của video tuân theo chuyển đổi k của định luật Zipf. + Sự phổ biến của 1 phân đoạn có thể được dự đoán được. 2.Hướng giải quyết Đề xuất thuật toán IBP ( thuật toán phổ biến bộ nhớ đệm ) 2.Hướng giải quyết Phân tích dữ liệu máy chủ www.cjmedia.com.cn sử dụng bản ghi truy cập từ 2 máy chủ : + AServer (Advanced Server):Lưu trữ video tính phí. + FServer: Lưu trữ video miễn phí 2.Hướng giải quyết 2.Hướng giải quyết 2.Hướng giải quyết  IP đã được thay đổi  Thời gian truy cập 2004/01/04 đến 2004/10/27 : 210 ngày  FServer: 521 video và 37629 phiên.  AServer: 5688 video và 54430 phiên [...]...   Vấn đề tối ưu hóa bộ nhớ đệm có thể được xây dựng bằng 2 cách: Phương pháp số nhân Lagrance Lập trình năng động 4.Đánh giá hiệu suất của IPB      4 thuật toán bộ nhớ đệm được đem so sánh: Bộ nhớ đệm IPB Bộ nhớ đệm Exponential Bộ nhớ đệm hạt mịn Bộ nhớ đệm Zipf 4.Đánh giá hiệu suất của IPB 4.Đánh giá hiệu suất IPB Kết luận: Bộ nhớ đệm hạt mịn có hiệu suất tốt nhất  Nếu dùng làm tham chiếu:... nội bộ tốt của video 3.Thuật toán IPB 3.4 Tìm ngưỡng phổ biến tối ưu Sau khi có được phổ biến nội bộ của 1 video IPB sẽ chọn ra các phần của video để cache tối đa hóa hiệu suất của bộ nhớ đệm  3.Thuật toán IPB  Giá trị kx và ky có thể được ước tính bằng các chương trình ai và bi có được bằng cách phân đoạn hồ sơ các đoạn trên đường thẳng biểu thị 3.Thuật toán IPB    Vấn đề tối ưu hóa bộ nhớ đệm. .. video i) (kx ,ky) được chọn khi WAR lớn nhất trong 1 quá tình cập nhật 3.Thuật toán IPB 3.2 Ghi và cập nhật thông tin người dùng IPB lưu trữ thông tin (phân khúc phổ biến video quyết định bộ nhớ đệm)  Khái niệm phân khúc kỉ lục : Sự phổ biến nội bộ của các PTTT tuân theo phân phối Zipf có nghĩa là chuỗi các dự định đăng nhập của số lượng video theo chuỗi phân khúc so với phân khúc phổ biến sẽ là một...  3.3.Cập nhật các giá trị của a, b Mục đích: khi các thông tin ghi đã được thay đổi, việc cập nhật là cần thi t để tính toán lại phân phối phổ biến video Sự phù hợp của video i có tốt hay không dựa vào Di : 3.Thuật toán IPB    n: số phân đoạn hồ sơ cho video i Xij : số thứ tự phân đoạn kỉ lục thứ j của video i Yij :ước tính sự phổ biến kỉ lục của video (ai,bi) trước khi nhận các thông số mới 3.Thuật... > 0.90 với kx và ky khác nhau từ 1 đến 500 thì kx =10 và ky nhận giá trị lớn thì có độ phù hợp tốt hơn 2.Hướng giải quyết 2.Hướng giải quyết 2.Hướng giải quyết 3.Thuật toán IPB  Mục đích:Ước tính tính phổ biến của 1 video dựa vào chuyển đổi k của phân phối Zipf và lựa chọn phân đoạn phù hợp để bộ nhớ cache giảm tiêu thụ băng thông của mạng 3.Thuật toán IPB     3.1 Cập nhật kx và ky năng động... 2.Hướng giải quyết Phương pháp khác :Sử dụng hồi quy logarit tuyến tính của số thự tự các phân đoạn của 1 video R2 là 1 hệ số 0< R2 < 1 ( R2 càng tiến đến 1 thì độ phù hợp càng tốt hơn )  2.Hướng giải quyết 2.Hướng giải quyết 2.Hướng giải quyết   Nhận xét: Thông qua số liệu,dường như sự phổ biến nội bộ của video không tuân theo phân phối Zipf Nếu áp dụng quy hồi logarit tuyến tính và giả định R2 >... mạng 3.Thuật toán IPB     3.1 Cập nhật kx và ky năng động Sự phổ biến của video phù hợp với phân phối Zipf khi kx nhỏ và ky lớn Tuy nhiên có ngoại lệ khi ky càng tăng thì R2 lại giảm Phương pháp: (kx ,ky) = (1,1) sau đó IPB sẽ cập nhật (kx ,ky) khi số lượng các yêu cầu RTSP là bội của tần số F cố định 3.Thuật toán IPB  Để chọn (kx ,ky) ta xác định một số liệu mới N: số lượng video Wi:trọng lượng... thì:21.3% trong so 150 video tuân theo phân phối Zipf (20.7% trong FServer và 21.3% trong AServer) 2.Hướng giải quyết Nếu x: số lượng video theo chuỗi phân đoạn y: sự phổ biến của phân khúc đấy Chuyển đổi k của biến x và y :  2.Hướng giải quyết  Nếu dữ liệu chuyển đổi (xk,yk) tuân theo phân phối Zipf như công thức: ta nói các dữ liệu ban đầu (x,y) tuân theo một chuyển đổi k của luật phân phối Zipf . Phân Tán Thi t kế và thực thi bộ nhớ đệm proxy cho các phương tiện truyền thông Nội dung  1. Đặt vấn đề  2.Hướng giải quyết  3.Thuật toán IPB  4.Đánh giá hiệu suất của IPB  5.Kết luận 1.Đặt. vấn đề  1 .Phương tiện truyền thông ngày càng được sử dụng rộng rãi trên Internet  2.Kích thước các video lớn dẫn tới người dùng dễ bị trễ khi sử dụng các dv trực tuyến,mạng dễ rơi vào tình. phổ biến của các video trực tuyến có thể được mô tả bởi 1 tham số thống kê phân phối được hay không? 2.Nếu có một luật phân phối thỏa mãn thì ta có thể khai thác nó cho bộ nhớ đệm được hay