23

Size: px
Start display at page:

Download "23"

Transcription

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

2 23

3 1 1 (P2P) P2P P2P P2P P2P P2P IP ALM ALM ALM ALM join leave failure i

4 Index ii

5 / 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

6 1 (P2P) P2P P2P

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

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

9 DHT ID IP 4 ID ID ID ID P2P 4 4 P2P P2P P2P P2P P2P P2P 5 P2P P2P 5

10 戸 ~. 5 P2P 1.4 join 2 IP OSI ALM IP IP OSI 6

11 IP IP ( D ) IP 6 6 IP IP 1 7

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

13 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

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

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

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

17 12 leave failure ALM leave 13

18 2 2.1 degree ALM degree degree degree 0 Index 14

19 Index (1) Index (1) C i Index n Index = min(c 0, C 1,, C n 1 ) + 1 Index [8] [8] Index Index 0 Index Index Index

20 ID 2. Index ID Index Index 3. Index

21 1 ID 1 ID 2 ID 3 3 Index 9 9 Index degree degree , degree 1 1 8,

22 15 [8] degree

23 2.5.1 degree degree degree degree 4 9 degree

24

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

26 [8] degree 1 degree degree 0 Index 22

27 17 8 Index 6 6 degree degree 0 degree 0 Index 9 6 Index 1 6 9, Index Index Index degree 23

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

29 4 [8] , 500, 1000 degree 3 degree () = n 1 j=0 E(j) n n E(j) degree 25

30 , 500, , , 2, 3,

31

32

33

34 4.5 [8] degree 0 30

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

36 32

37 [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 acm New York, NY, USA, [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 , [3] M. Castro, P. Druschel, A. Kermarrec, A. Rowstron, SCRIBE:A large-scale and decentralized applications Vol.20 No.8, Oct [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 [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 [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 [7] H. Deshhpande, M. Bawa, H. Garcia-Molina, Streaming Live Media over Peers., Technical Report , Stanford University, Mar [8] ALM NS , pp.85-88, [9] ns2 manual/ [10] PlanetLab 33

Master's Thesis / 修 士 論 文 SOFC 用 新 規 空 気 極 材 料 sr1.5pr0.5mn xcoxo4+δの 合 成 登, 真 良 三 重 大 学, 2008. 三 重 大 学 大 学 院 工 学 研 究 科 博 士 前 期 課 程 分 子 素 材 工 学 専 攻 http://hdl.handle.net/10076/10821

More information

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

Run-Based Trieから構成される  決定木の枝刈り法 Run-Based Trie 2 2 25 6 Run-Based Trie Simple Search Run-Based Trie Network A Network B Packet Router Packet Filtering Policy Rule Network A, K Network B Network C, D Action Permit Deny Permit Network

More information

スライド 1

スライド 1 JANOG 14 2004.07.23 NTT [email protected] 1 Peer-to-Peer ISP P2P AS / Copyright 2004 NTT Corporation, All Rights Reserved 2 Peer-to-Peer ISP P2P AS Copyright 2004 NTT Corporation, All Rights

More information

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

27 YouTube YouTube UGC User Generated Content CDN Content Delivery Networks LRU Least Recently Used UGC YouTube CGM Consumer Generated Media CGM CGM U YouTube 2016 2 16 27 YouTube YouTube UGC User Generated Content CDN Content Delivery Networks LRU Least Recently Used UGC YouTube CGM Consumer Generated Media CGM CGM UGC UGC YouTube k-means YouTube YouTube

More information

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

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 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Information Science and Technology, Osaka University a) [email protected] 1 1 Bucket R*-tree[5] [4] 2 3 4 5 6 2. 2.1 2.2 2.3

More information

P2P P2P Winny 3 P2P 15 20 P2P 1 P2P, i

P2P P2P Winny 3 P2P 15 20 P2P 1 P2P, i 26 P2P Reduction of search packets by sharing peer information in P2P communication 1175073 2015 2 27 P2P P2P Winny 3 P2P 15 20 P2P 1 P2P, i Abstract Reduction of search packets by sharing peer information

More information

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

CSIS (No.324) {kazuya-o, okuda, 2012 IP (LBM) IPv6 GALMA LBM GALMA GALMA 1 (LBM:Location Based Multicast) LBM IP IP GALMA (Geograp CSIS (No.324) {kazuya-o, okuda, suguru}@is.naist.jp 2012 IP (LBM) IPv6 GALMA LBM GALMA GALMA 1 (LBM:Location Based Multicast) LBM IP IP GALMA (Geographically Aggregatable Location-based Multicast Address)

More information

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) [

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,a) 1 1 LAN IP 1), 2), 3), 4), 5) 1. 2011 50 60 [14] [14] 1 NTT 3-4-1 Shibaura, Minato-ku, Tokyo 108-8118, Japan a) [email protected] Web P2P(Peer to Peer) P2P [19] 1 World Wide Web Consortium( W3C)

More information

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

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 P2P 1,a) 1 1 Peer-to-Peer P2P P2P P2P Chord P2P Chord Consideration for Efficient Construction of Distributed Hash Trees on P2P Systems Taihei Higuchi 1,a) Masakazu Soshi 1 Tomoyuki Asaeda 1 Abstract:

More information

Vol. 23 No. 4 Oct. 2006 37 2 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

Vol. 23 No. 4 Oct. 2006 37 2 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 36 Kitchen of the Future: Kitchen of the Future Kitchen of the Future A kitchen is a place of food production, education, and communication. As it is more active place than other parts of a house, there

More information

PDFŠp…f†[…^

PDFŠp…f†[…^ DIGITAL IMAGING SYSTEM DICOM Digital Imaging and Communications in Medicine (DICOM) Part 1: Introduction and Overview NEMA Part 4 Service Class Specifications Part 3 Information Object

More information

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

& Vol.2 No (Mar. 2012) 1,a) , Bluetooth A Health Management Service by Cell Phones and Its Us 1,a) 1 1 1 1 2 2 2011 8 10, 2011 12 2 1 Bluetooth 36 2 3 10 70 34 A Health Management Service by Cell Phones and Its Usability Evaluation Naofumi Yoshida 1,a) Daigo Matsubara 1 Naoki Ishibashi 1 Nobuo

More information

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

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 1,a) 2 2 1. 1 College of Information Science, School of Informatics, University of Tsukuba 2 Faculty of Engineering, Information and Systems, University of Tsukuba a) [email protected] 2.

More information

untitled

untitled 1 2 4/12 4/19 (1) 3 4 5 4/26 5/10 5/17 (2) 4 6 7 8 9 10 11 12 5/24 5/31 6/7 6/14 6/21 6/28 7/5 (1) (2) 13 7/12 Unicast Broadcast Multicast 1 1 Video/Audio broadcast (TV/adio etc.) Video Conferencing DVTS

More information

NSJ-19.pdf

NSJ-19.pdf Medical Magazine 2006 Vol.7 No.2 Nutrition Support Journal 19 NST/ASSESSMENT NETWORK NST/ASSESSMENT NETWORK Nutrition Support Journal 14 19 CURRENT TOPICS γ μμμ μ μ Nutrition Support Journal 19

More information

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.2011-EC-19 No /3/ ,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi- 1 3 5 4 1 2 1,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-View Video Contents Kosuke Niwa, 1 Shogo Tokai, 3 Tetsuya Kawamoto, 5 Toshiaki Fujii, 4 Marutani Takafumi,

More information

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

IPSJ SIG Technical Report Vol.2010-GN-74 No /1/ , 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KU 1 2 2 1, 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KUNIAKI SUSEKI, 2 KENTARO NAGAHASHI 2 and KEN-ICHI OKADA 1, 3 When there are a lot of injured people at a large-scale

More information

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)

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) (MIRU2012) 2012 8 820-8502 680-4 E-mail: {d kouno,shimada,endo}@pluto.ai.kyutech.ac.jp (1) (2) (3) (4) 4 AdaBoost 1. Kanade [6] CLAFIC [12] EigenFace [10] 1 1 2 1 [7] 3 2 2 (1) (2) (3) (4) 4 4 AdaBoost

More information

理工ジャーナル 23‐1☆/1.外村

理工ジャーナル 23‐1☆/1.外村 Yoshinobu TONOMURA Professor, Department of Media Informatics 1 10 YouTube 2 1900 100 1 3 2 3 3 3 1 2 3 4 90 1 90 MIT Project Athena 1983 1991 2 3 4 5 6 7 8 9 10 2 90 11 12 7 13 14 15 16 17 18 19 390 5

More information

2016 : M SF

2016 : M SF 2016 M0113407 2017 3 2016 : M0113407 SF 1 1 1.1......................................... 1 2 4 2.1............................... 4 2.2................................... 5 2.3 [scene-by-scene]..............

More information

17 Multiple video streams control for the synchronous delivery and playback 1085404 2006 3 10 Web IP 1 1 1 3,,, i Abstract Multiple video streams control for the synchronous delivery and playback Yoshiyuki

More information

untitled

untitled 1 211022 2 11150 211022384 3 1000 23% 77% 10% 10% 5% 20% 15% 40% 5% 3% 8% 16% 15% 42% 5% 6% 4 =1000 = 66 5 =1000 = 59 6 52%(42% 1000 7 56% 41% 40% 97% 3% 11%, 2% 3%, 41 7% 49% 30%, 18%, 40%, 83% =1000

More information

HTTP

HTTP 2008 P2P 2009 2 6 5107B024-5 1 5 1.1...................................... 5 1.2...................................... 6 1.3..................................... 7 2 HTTP 8 2.1.............................

More information

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

張揚映画『スパイシー・ラブスープ』試論 Nara Women's University Digital I Title 張 揚 映 画 スパイシー ラブスープ 試 論 Author(s) 田 中, 弥 生 Citation 人 間 文 化 研 究 科 年 報, 第 25 号, pp.25-35 Issue Date 2010-03-31 Description URL http://hdl.handle.net/10935/1544 Textversionpublisher

More information

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

ICT a) Caption Presentation Method with Speech Expression Utilizing Speech Bubble Shapes for Video Content Yuko KONYA a) and Itiro SIIO 1. Graduate Sc VOL. J98-A NO. 1 JANUARY 2015 本 PDFの 扱 いは 電 子 情 報 通 信 学 会 著 作 権 規 定 に 従 うこと なお 本 PDFは 研 究 教 育 目 的 ( 非 営 利 )に 限 り 著 者 が 第 三 者 に 直 接 配 布 すること ができる 著 者 以 外 からの 配 布 は 禁 じられている ICT a) Caption Presentation Method

More information

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

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. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Speech Visualization System Based on Augmented Reality Yuichiro Nagano 1 and Takashi Yoshino 2 As the spread of the Augmented Reality(AR) technology and service,

More information

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

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 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. 657 8531 1 1 E-mail: {soda,matsubara}@ws.cs.kobe-u.ac.jp, {masa-n,shinsuke,shin,yosimoto}@cs.kobe-u.ac.jp,

More information

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

2011 : M Schell Interest curve Schell Chan FPS Schell Interest curve Chan FPS Chan Chan Chan Chan 2011 M0106515 2011 : M0106515 Schell Interest curve Schell Chan FPS Schell Interest curve Chan FPS Chan Chan Chan Chan 1 1 1.1............................. 1 1.2................................. 4 2 5

More information

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

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L 1,a) 1,b) 1/f β Generation Method of Animation from Pictures with Natural Flicker Abstract: Some methods to create animation automatically from one picture have been proposed. There is a method that gives

More information

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

藤原京の条坊制‐その実像と意義‐ Nara Women's University Digital I Title 藤 原 京 の 条 坊 制 その 実 像 と 意 義 Author(s) Citation 林 部, 均 林 部 均 : 都 城 制 研 究 (1)( 奈 良 女 子 大 学 21 世 紀 COEプログラム 報 告 集 Vol. 16), pp.37-66 Issue Date 2007-11-30 Description

More information

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

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 Vol.29-DPS-39 No.3 29/6/8 P2P 2 P2P P2P P2P A configuration method for structured P2P overlay network considering delay variations Tomoya Kitani and Yoshitaka Nakamura 2 P2P networks can achieve high scalability

More information

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

Title MMORPG における動的領域分割結合アルゴリズム Author(s) 榎原, 博之, 吉岡, 啓, 松崎, 頼人 Citation 電子情報通信学会論文誌 (A), J98-A(41): Issue Date URL Title MMORPG における動的領域分割結合アルゴリズム Author(s) 榎原, 博之, 吉岡, 啓, 松崎, 頼人 Citation 電子情報通信学会論文誌 (A), J98-A(41): 337-35 Issue Date 2015-04 URL http://hdl.handle.net/10112/9429 (C) 電子情報通信学会 : このデータは学協会著作権ポリシーデータベースの事項に基づいて作成しておりま

More information

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

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 Query-by-Dancing: WISS 2018. Query-by-Dancing Query-by-Dancing 1 OpenPose [1] Copyright is held by the author(s). DJ DJ DJ WISS 2018 [2 4] [5,6] Query-by-Dancing Query-by- Dancing Cao [1] OpenPose 2 Ghias

More information

template.dvi

template.dvi I W I D E P R O J E C T 1 1 1 WIDE 2010 12 31 13:00 23:35 2010 1.1 USTREAM WMT 1.2 3D 8 1.1 1.1. 3D +5.1ch 12:15 15:00 1 3D 1 USTREAM 56 5 5 13 23:30 7 Twitter #artsforall 10 2,200 Twitter 1 4 2011 2

More information

(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

(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 1 1 1, Extraction of Transmitted Light using Parallel High-frequency Illumination Kenichiro Tanaka 1 Yasuhiro Mukaigawa 1 Yasushi Yagi 1 Abstract: We propose a new sharpening method of transmitted scene

More information