23

Similar documents

( ) ( ) ( ) ( ) ( )

Publish/Subscribe KiZUNA P2P 2 Publish/Subscribe KiZUNA 2. KiZUNA 1 Skip Graph BF Skip Graph BF Skip Graph Skip Graph Skip Graph DDLL 2.1 Skip Graph S

Run-Based Trieから構成される決定木の枝刈り法

1 Web DTN DTN 2. 2 DTN DTN Epidemic [5] Spray and Wait [6] DTN Android Twitter [7] 2 2 DTN 10km 50m % %Epidemic 99% 13.4% 10km DTN [8] 2

DEIM Forum 2019 H2-2 SuperSQL SuperSQL SQL SuperSQL Web SuperSQL DBMS Pi

27 YouTube YouTube UGC User Generated Content CDN Content Delivery Networks LRU Least Recently Used UGC YouTube CGM Consumer Generated Media CGM CGM U

IPSJ SIG Technical Report Vol.2014-DBS-159 No.6 Vol.2014-IFAT-115 No /8/1 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Info

P2P P2P Winny 3 P2P P2P 1 P2P, i

DEIM Forum 2017 E Netflix (Video on Demand) IP 4K [1] Video on D

CSIS (No.324) {kazuya-o, okuda, 2012 IP (LBM) IPv6 GALMA LBM GALMA GALMA 1 (LBM:Location Based Multicast) LBM IP IP GALMA (Geograp

IPSJ SIG Technical Report Vol.2015-GN-93 No.29 Vol.2015-CDS-12 No.29 Vol.2015-DCC-9 No /1/27 1,a) 1 1 LAN IP 1), 2), 3), 4), 5) [

1 DHT Fig. 1 Example of DHT 2 Successor Fig. 2 Example of Successor 2.1 Distributed Hash Table key key value O(1) DHT DHT 1 DHT 1 ID key ID IP value D

C O N T E N T S 1

1 2 3 マルチメディア, 分散, 協調とモバイル (DICOMO2013) シンポジウム平成 25 年 7 月.,.,,.,. Surrogate Diner,., Surrogate Diner,, 3,, Surrogate Diner. An Interface Agent for Ps

Vol. 23 No. 4 Oct Kitchen of the Future 1 Kitchen of the Future 1 1 Kitchen of the Future LCD [7], [8] (Kitchen of the Future ) WWW [7], [3

PDFŠp…f†[…^

QoS [3], [4] [5], [6] [3] i3 (Internet Indirection Infrastructure) i3 i3 packet trigger i3 i3 trigger packet trigger QoS [7] P2P P2P (Peer-to-Peer) Gn

P2P P2P peer peer P2P peer P2P peer P2P i

NIKKEI ELECTRONICS

8 P2P P2P (Peer-to-Peer) P2P P2P As Internet access line bandwidth has increased, peer-to-peer applications have been increasing and have great impact

25 論文題目.indd

& Vol.2 No (Mar. 2012) 1,a) , Bluetooth A Health Management Service by Cell Phones and Its Us

3.1 Thalmic Lab Myo * Bluetooth PC Myo 8 RMS RMS t RMS(t) i (i = 1, 2,, 8) 8 SVM libsvm *2 ν-svm 1 Myo 2 8 RMS 3.2 Myo (Root

Gnutella Peer-to-Peer(P2P) P2P Linux P2P

IPSJ SIG Technical Report Vol.2011-EC-19 No /3/ ,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-

IPSJ SIG Technical Report Vol.2010-GN-74 No /1/ , 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KU

3 2 2 (1) (2) (3) (4) 4 4 AdaBoost 2. [11] Onishi&Yoda [8] Iwashita&Stoica [5] 4 [3] 3. 3 (1) (2) (3)

日立評論2007年3月号 : ソフトウェア開発への

Broadband Internet I / 1 1 I / 1 2

理工ジャーナル　２３‐１☆／１．外村

Web Social Networking Service Virtual Private Network 84

張揚映画『スパイシー・ラブスープ』試論

IPSJ SIG Technical Report Vol.2015-MUS-106 No.10 Vol.2015-EC-35 No /3/2 BGM 1,4,a) ,4 BGM. BGM. BGM BGM. BGM. BGM. BGM. 1.,. YouTube 201

ICT a) Caption Presentation Method with Speech Expression Utilizing Speech Bubble Shapes for Video Content Yuko KONYA a) and Itiro SIIO 1. Graduate Sc

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. P2P

mnal_HDR4ex_5ex.pdf

Vol. 42 No. SIG 8(TOD 10) July HTML 100 Development of Authoring and Delivery System for Synchronized Contents and Experiment on High Spe

IPSJ SIG Technical Report Vol.2009-DPS-141 No.20 Vol.2009-GN-73 No.20 Vol.2009-EIP-46 No /11/27 1. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Spe

1. HNS [1] HNS HNS HNS [2] HNS [3] [4] [5] HNS 16ch SNR [6] 1 16ch 1 3 SNR [4] [5] 2. 2 HNS API HNS CS27-HNS [1] (SOA) [7] API Web 2

2011 : M Schell Interest curve Schell Chan FPS Schell Interest curve Chan FPS Chan Chan Chan Chan

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L

藤原京の条坊制‐その実像と意義‐

ID Z-Ordering 4) P2P P2P 2. Peer-to-Peer(P2P) P2P Gnutella ) BitTorrent 2) P2P (DHT:Distributed Hash Table) Chord 5) CAN(Content Adressable Network) 6

Title MMORPG における動的領域分割結合アルゴリズム Author(s) 榎原, 博之, 吉岡, 啓, 松崎, 頼人 Citation 電子情報通信学会論文誌 (A), J98-A(41): Issue Date URL

WISS 2018 [2 4] [5,6] Query-by-Dancing Query-by- Dancing Cao [1] OpenPose 2 Ghias [7] Query by humming Chen [8] Query by rhythm Jang [9] Query-by-tapp

(a) 1 (b) 3. Gilbert Pernicka[2] Treibitz Schechner[3] Narasimhan [4] Kim [5] Nayar [6] [7][8][9] 2. X X X [10] [11] L L t L s L = L t + L s

IPSJ SIG Technical Report Vol.2013-ICS-172 No /11/12 1,a), 1,b) Anomaly Detection 1. 1 Nagoya Institute of Technology 1 Presently with Nagoya In

病院広報7_1pol.ai

2 3, 4, [1] [2] [3]., [4], () [3], [5]. Mel Frequency Cepstral Coefficients (MFCC) [9] Logan [4] MFCC MFCC Flexer [10] Bogdanov2010 [3] [14],,,

外為オンライン FX 取引操作説明書

1002goody_bk_作業用

Transcription:

Master's Thesis / 修士論文映像配信の中断から復旧までの時間を短縮するネットワーク再構築手法の改良隅田, 貴久三重大学, 2011. 三重大学大学院地域イノベーション学研究科博士前期課程地域イノベーション学専攻 http://hdl.handle.net/10076/12400

23

1 1 (P2P) 2 1.1................................ 2 1.2 P2P......................................... 3 1.3 P2P..................................... 3 1.3.1 P2P.................................. 4 1.3.2 P2P..................................... 4 1.3.3 P2P........................ 5 1.4.................................... 6 1.4.1 IP.................................. 6 1.5 ALM.......................................... 8 1.5.1 ALM.................................... 9 1.5.2 ALM.................................. 10 1.5.3 ALM................................. 10 1.6............................ 11 1.6.1 join.................................. 12 1.6.2 leave................................. 12 1.6.3 failure................................. 13 2 14 2.1........................................ 14 2.2................................... 15 2.3................................... 15 2.4................................... 16 2.5................................... 18 2.5.1................................ 19 2.5.2................................ 19 2.5.3.................... 20 i

2.5.4................. 20 3 21 3.1................................... 21 3.2................................... 21 3.3................................... 22 3.4.................................. 22 3.5 Index..................... 23 4 25 4.1............................. 25 4.2........................................ 25 4.3........................................ 26 4.4........................................ 26 4.5.......................................... 30 31 32 33 ii

/ Peer-to-Peer(P2P) (Application Layer Multicast ALM) IP ALMIP ALM IP IP ALM ALM ALM ALM ALM ALM ALM push pull ALM 1 1 P2P 2 3 4 5 1

1 (P2P) P2P 2 1.1 P2P. 1 1 2

1.2 P2P P2P Peer-to-Peer Peer P2P P2P 2 2 P2P 1.3 P2P P2P P2P P2P P2P 3

1.3.1 P2P P2P P2P P2P 3 3 P2P 1.3.2 P2P P2P P2P P2P DHT(Distributed Hash Table ) ( ) 4

DHT ID IP 4 ID ID ID ID P2P 4 4 P2P P2P 1.3.3 P2P P2P P2P P2P 5 P2P P2P 5

- ------ 戸 ~. 5 P2P 1.4 join 2 IP OSI 2.1 1 ALM 2.2 1.4.1 IP IP OSI 6

IP IP ( D 224.0.0.0 239.255.255.255) IP 6 6 IP IP 1 7

1.5 ALM ALM IP ALM P2P ALM 7 7 ALM IP P2P IP 8

1.5.1 ALM ALM CoopNet[1] Narada[2] ALM 500kbps 500kbps 1 5Mbps 10 ALM 2 ALM Scribe[3] SplitStream[4] ALM 8 8 ALM 9

1.5.2 ALM flooding flooding flooding gossip [5] gossip ALM 9 9 ALM Bullet[6] 1.5.3 ALM ALM push pull 10

flooding gossip pull pull ALM 10 10 ALM 1.6 join leave failure 3 ALM PeerCast[7] 11

1.6.1 join join 11 (Tree-first ) 1 11 join 1.6.2 leave leave 12 join leave 12

12 leave 1.6.3 failure ALM leave 13

2 2.1 degree ALM degree degree degree 0 Index 14

Index (1) Index (1) C i Index n Index = min(c 0, C 1,, C n 1 ) + 1 Index 0 2.2 [8] [8] 2.3 1. 2. Index Index 0 Index Index Index 3. 13 12 1 1 15

2 2 4 4 12 12 4 13 2.4 1. ID 2. Index ID Index Index 3. Index 0 14 4 4 16

1 ID 1 ID 2 ID 3 3 Index 9 9 Index 0 4 4 9 14 degree degree 15 15 4 10 5 8, 9 6 6 degree 1 1 8, 9 6 6 17

15 [8] degree 1 2.5 18

2.5.1 degree 2.5.2 degree degree 0 16 2 4 9 9 4 9 9 4 9 degree 4 9 degree 0 9 10 10 4 10 11 19

16 2.5.3 2.5.4 20

3 2.4 [8] 3.4 [8] 3.5 [8] 3.1, 3.2, 3.3 3.1 [8] 3.2 2.4 1 degree degree degree 0 Index degree Index 17 4,5,6 3 degree 6 1 4 4 9 degree 9 degree 0 Index 5 degree Index 7,8,9 21

17 3.3 2.5.2 12 3.4 [8] degree 1 degree degree 0 Index 22

17 8 Index 6 6 degree degree 0 degree 0 Index 9 6 Index 1 6 9, 10 18 18 3.5 Index Index Index degree 23

degree 19 8, 9, 10 4 2 degree 1 Index 0 8, 9, 10 degree 8 2 2 degree 0 Index 2 9, 10 19 Index 24

4 [8] 4.1 1 1 100, 500, 1000 degree 3 degree 1 5 4.2 () = n 1 j=0 E(j) n n E(j) degree 25

4.3 1. 100, 500, 1000 2. 1 3. 1 4. 2, 3 500 5. 1, 2, 3, 4 1 100 4.4 20 21 22 23 20 24 25 26 27 28 29 26

21 100 22 500 23 1000 27

24 25 100 26 500 28

27 1000 28 29 29

4.5 [8] 3.4 3.5 degree 0 30

[8] Index degree degree [8] [8] ns2[9] PlanetLab[10] 31

32

[1] V.Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai, Distributing streaming media content using cooperative networking, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp.177-186acm New York, NY, USA, 2002. [2] Y. Chu, S. Rao, S. Sehan, and H. Zhang, A case for end system multicast, IEEE Journal on Selected Areas in Communications, vol.20, no.8, pp.1456-1471, 2002. [3] M. Castro, P. Druschel, A. Kermarrec, A. Rowstron, SCRIBE:A large-scale and decentralized applications Vol.20 No.8, Oct.2002. [4] M. Castro, P. Druschel, A. Kernarrec, A. Nandi, A. Rowstron, and A. Singh, SplitStream: High-bandwidth Content Distribution in a Cooperative Environment, Proceedings of ACM SOSP 03, New York, USA, Oct.2003. [5] A. J. Gancsh, A-M. Kermarrec, and L. Massoulie, Peer-to-Peer membership management for gossip-based protocols, IEEE Transactions on Computers, 52(2), Feb.2003. [6] D. kosti, A. Rodriguez, J. Albrecht, and A. Vahdat, Bullet;High Bandwidth Data Dissemination Using an Overlay Mesh, SOSP, Proceedings of ACM SOSP 03, New York, USA, Oct.2003. [7] H. Deshhpande, M. Bawa, H. Garcia-Molina, Streaming Live Media over Peers., Technical Report 2002-21, Stanford University, Mar.2002. [8] ALM NS2009-135, pp.85-88, 2009. [9] ns2 http://netlab.ce.nihon-u.ac.jp/ns manual/ [10] PlanetLab http://planet-lab.org/ 33