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

Trang 1

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

Trang 2

Nội dung

Trang 3

1.Đặt vấn đề

sử dụng rộng rãi trên Internet

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

Trang 4

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 ?

Trang 5

2.Hướng giải quyết

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

Trang 6

Đề xuất thuật toán IBP ( thuật toán phổ biến bộ nhớ đệm )

Trang 7

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í

Trang 8

Trang 10

 IP đã được thay đổi

2004/10/27 : 210 ngày

Trang 11

Trang 12

 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

độ phù hợp càng tốt hơn )

Trang 13

Trang 15

 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.

150 video tuân theo phân phối Zipf (20.7% trong FServer và 21.3% trong AServer)

Trang 16

y: sự phổ biến của phân khúc đấy

Chuyển đổi k của biến x và y :

Trang 17

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

Trang 18

theo chuyển dổi k của luật phân phối Zipf?

Trang 19

lớn thì có độ phù hợp tốt hơn

Trang 20

Trang 22

Trang 23

3.Thuật toán IPB

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

Trang 24

lại giảm

RTSP là bội của tần số F cố định

Trang 25

N: số lượng video

tình cập nhật

Trang 26

IPB lưu trữ thông tin (phân khúc phổ biến video quyết định bộ nhớ đệm)

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 đường thẳng

Trang 27

trong video :

Trang 28

đổ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

Trang 29

khi nhận các thông số mới

Trang 30

nội bộ tốt của video

Trang 31

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

Trang 32

phân đoạn hồ sơ các đoạn trên đường thẳng biểu thị

Trang 33

xây dựng bằng 2 cách:

Trang 34

4.Đánh giá hiệu suất của IPB

Trang 35

Trang 36

4.Đánh giá hiệu suất IPB

Trang 37

Trang 38

5.Kết luận

biến nhất tuân theo chuyển đổi k của phân

phối Zipf

gần bằng thuật toán hạt mịn nhưng cần cung cấp lượng thông tin ít hơn đáng kể

Định dạng
Số trang	38
Dung lượng	1,05 MB