Loca%on Based P2P Loca%on Based P2P Clustering with Seeders 5110B074-7 2012/2/6
!!!!!! Agenda 2012/2/6
- IP2009 20145 4.3 [1] P2P P2P [1] 2010 Cisco Visual Networking Index Forecast 2012/2/6
P2P (BitTorrent)! P2P!!!!! BitTorrent Peer u u torrent u Peer tracker Peer 2012/2/6 Peer
P2P Loca%on Based ClusteringP2P 2010 P2P BitTorrent P2P 2012/2/6
Intelligent tracker Cluster 1 Cluster 2 Cluster 3 Cluster N 2012/2/6
P2P 2012/2/6
2012/2/6
! Intelligent Tracker Fuzzy c- means u K- means, PAM 1 0.9 0.1 2 0.1 0.9 3 0.2 0.8 4 0.6 0.4 u u NMF u Fuzzy c- means 5 0.7 0.3 PAM (Par%%on Around Medoids) = K- medois method 2012/2/6
Request Intelligent tracker Fuzzy c- means PAM User User xx.xx.xxx.xxx xx.xxx.xx.xxx xx.x.xxx.xxx PAM (Par%%on Around Medoids) = K- medois method
1 1 5 2 PAM 2 Fuzzy c- means no yes 6 6 3 3 4 4 5
! [root@opentracker ~]# less /var/log/hapd/access_log 133.9.81.164 - - [20/Oct/2011:14:21:28 +0900] GET /opentracker/announce.php? info_hash=%cf9%f6p%20%15%b9%deq6%dc%2c%ca %A1%BB8%F0%A0%D3%82&peer_id=T03H- - - - - lo07rb9jaku&port=42031&uploaded=0&downloaded=0&ler=0&no_peer_id=1&compact =1&event=started&key=VhGRK6 HTTP/1.1 200 32 - BitTornado/T- 0.3.17" ler = 0 ler1
!!!! PlanetLab! Case 1 30 6 4 Case 2 200 40 7 Case 3 400 80 10 Case 4 600 120 14 16 14 12 10 8 6 4 2 0 n = 30 = 4 n = 618 =15 30 83 137 190 244 297 351 404 458 511 565 618
Case1 n=30 30 6 4 7 9 3 11 30 6 4 3 10 9 11
Case2 n=200 200 40 7 200 40 7 5
Case3 n=400 400 80 10 400 80 10 9
Case4 n=600 600 120 14 600 120 14 13
!! Case 1 4 HD 2Mbps
!!!!!
!!
!! n=30 (planet lab )! k=4! k- means! 10
P2P
! kmeans pam! 30 5 3!! kmenas! pam medoids K- means method centroid O(Nk) K- medois method (Par%%on Around Medoids) medoid outlier O(N2k) 2012/2/6
K- means! c, c, 1 2, c k K i= 1 x c i x c i 2 c, c, 2,! K K 1!!! c k x i
Fuzzy c- means! Fuzzy c- means K- means g ik J = N K i= 1 k = 1 ( g ik ) m x i c k 2! 2. 3. gik ck x i c k (0) 1. (t ) (t ) c c k g ik (t ) g g ( t+1) ik ik c k 2. (3.2) J k 3. (3.2) J
!!!! 0 1
UP
! Fuzzy c- means Fuzzy c- means [3] [3] R, 2007.
n n / n BitTorrent BitTorrent n ID
! BitTorrent Earliest- First Rarest- First Earliest- First 2012/2/6
! interval %me! default = 900[s] 90[s]!!!!!
!! P2P 2Mbps 2Mbps : YouTube HD!! (Case1 n=30)! Eariest First!! 200MB! 256KB [2] Rarest First 1256KB = 2Mbit 1 1[s] [2], Loca%on Based Clustering P2P, 2010
P2P! Mbps 9.00 8.00 7.00 6.00 5.00 4.00 3.00 30 6 3 10 9 11 2.00 1.00 0.00 2Mbps
P2P (Mbps) 2.31 36.10 9.42 Mbps 40.00 35.00 30.00 25.00 20.00 15.00 10.00 5.00 0.00 (Mbps) 21.90 2Mbps
!!!!! RTT!!
! PlanetLab Case1 30!! or! ping! TTL RTT!
RTT (ms) RTT (ms)
RTT 20 350 18 16 14 3.8 300 250 12 10 8 ms 200 150 165ms 6 100 4 2 50 0 0
ms 20 18 16 14 12 10 8 6 4 2 0 300 250 200 150 100 50 0 1 2 3 4 RTT 1 2 3 4 RTT ms 20 18 16 14 12 10 8 6 4 2 0 300 250 200 150 100 50 0-0.6 1' 2 3 RTT 100ms 1' 2 3 RTT (ms)
!!!