2008年4月24日 星期四

A Simple Model for Analyzing P2P Streaming Protocols.

這篇paper是由香港中文大學的(Dah Ming Chiu)邱達民和他的學生發表在ICNP 2007上

paper的名稱就是
A Simple Model for Analyzing P2P Streaming Protocols

這篇paper的重點就是先算出一個model來evalute p2p streaming protocol的chunk selection strategy的performance
而model既然已經算出來了,於是就可以在上面代換不同的chunk selection strategy去評估不同的strategy的performance,然後做比較
當然,他還有設計自己的strategy,不過就是把兩種strategy混合而已,所以他的strategy就叫mixed

model是以buffer的觀點去看,最後算出不同buffer位置的probabiliy distribution
當然,model的過程中做了很多跟現行p2p streaming protocol不合理的假設,也就是說,其假說的東西在真實的環境是不可行的,不過如果不這樣假設,他就算不出來了,所以標題也說了,A Simple Model
然後他提出兩種model,一個是discrete的model,另一個是continuous的model,最後再跑一個simulation去比較

他說就他所知,他是第一個提出model來evaluate p2p streaming protocol的performance的paper,就我所知,好像也是這樣
因為p2p中peer一定是heterogeneous,而paper如果假設是homogeneous,那就不合理,可是若不假設成homogeneous,那又算不出來

paper中到discrete的model之前,都很合理,值得參考,從continuos model開始,就有點奇怪了,最詭異的是將discrete的model轉成continuos model的方法
continuos model那一段真的很難看,我自己是懷疑他有寫錯,不過也有可能是我數學功力太弱,沒法理解他的算法

model完之後就是看圖說故事了,這就沒什麼好說的

這是我present的ppt

沒有留言: