著者

藤本 貴也 遠藤伶 松本 敬 重野 寛

出版者

情報処理学会

雑誌

研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.24, pp.1-8, 2010-05-13

参考文献数

9

---

P2P VoD サービスでは,視聴した動画データをピアがキャッシュに保持し,サーバの代わりに配信することで,サーバの配信負荷を低減している.ピアのキャッシュ方法は一般的に FIFO が用いられる.しかし,FIFO では,不人気動画のデータもキャッシュに保持してしまうため,ピアの送信帯域を有効に活用できない.本稿では,動画の人気度を考慮することで,ピアの送信帯域を効率的に利用し,サーバの配信負荷を低減する手法 PEC を提案する.PEC では,人気動画のデータを優先してピアがキャッシュに保持し,サーバの代わりに配信するピア数を増やす.また,シミュレーション評価により,各ピアの過去視聴動画数が 2 個以上の状態における有用性を示す.In P2P VoD services, peer saves the load of delivery server by caching data of the video that the peer has watched, and delivering the video to other peers instead of the delivery server. Although FIFO is typically used as this caching algorithm, FIFO is not efficient for using upload band of peers, because peer may caches data of non-popular video. This paper propose PEC that reduces the load of delivery server by considering popularity of videos. PEC increases the number of peers that deliver the video to other peers because peer gives data of the popular videos priority over non-popular videos for caching. In addition, we evaluate the PEC by the simulation and show effectivity for situation in that each peer has wached 2 or more videos.

著者

松本 敬 遠藤伶 重野 寛

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.51, no.6, pp.1310-1319, 2010-06-15

被引用文献数

2

---

P2Pファイル共有において,レアリティが高く入手の難しいブロックが発生し,ブロック収集効率が下がるブロックのレアリティ問題が存在する.ブロックとは,共有するファイルをあらかじめ決められたサイズに分割した断片のことである.そこで,本論文ではブロック収集効率をあげるためにブロックのレアリティを考慮したブロックを効率的に分散させるP2Pファイル共有手法CASの提案を行う.CASではレアリティ問題の原因であるブロックの分散速度とピア離脱の2点に対処することで,ブロックを収集するための効率をあげる.さらに,シミュレーション評価を行い,ネットワーク内のピア数に変動がない場合にネットワーク内の全ピアがファイル復元に要する時間が,CASは既存手法と比べ60%に短縮されることを示した.This paper discusses a rarity problem of blocks in P2P file sharing that degenerates the blocks collection efficiency of peer by the blocks that have high rarity and thus difficult to obtain it. Blocks are the divided fragments of shared files as which size is decided previously. The aim of this proposal is to improve the blocks collection efficiency of peer in P2P. We propose CAS which is a P2P file sharing method for efficient distribution of blocks that considers the rarity of blocks. In the proposal, CAS deals both the dispersion speed of blocks and the peer departure to improve the blocks collection efficiency. Moreover, we show through simulations when number of peer is stable that CAS reduces file reconstruction time of all peers in network to 60 percent than traditional method.

著者

遠藤 伶 河合 吉彦 住吉 英樹 佐野 雅規

出版者

一般社団法人 映像情報メディア学会

雑誌

映像情報メディア学会年次大会講演予稿集 映像情報メディア学会2016年年次大会講演予稿集 (ISSN:13431846)

巻号頁・発行日

pp.22B-4, 2016 (Released:2020-01-23)

参考文献数

2

---

An image retrieval system based on name of person/place which reflected in news video images is required to utilize archived videos. One of the techniques to realize the system is a scene text recognition technique which can recognize a text written on signs and name tags. We propose a robust method of detecting multi-oriented scene text candidate by using a rotated-aspect ratio feature. Moreover, we define a rotated bounding box descriptor to fast find the rotated-aspect ratio.

著者

松本 敬 遠藤 伶 高木 健士 重野 寛

出版者

情報処理学会

雑誌

研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.10, pp.1-6, 2009-09-03

参考文献数

8

---

P2P ファイル共有において,レアリティが高く入手の難しいブロックが発生し,ブロック収集効率が下がるブロックのレアリティ問題が存在する.ブロックとは,共有するファイルを予め決められたサイズに分割した断片のことである.そこで,本稿ではブロック収集効率を上げるためにブロックのレアリティを考慮した P2P ファイル共有手法 CAS の提案を行う.CAS ではレアリティ問題の原因であるブロックの初期分散速度とピア離脱の2点に対処することで,ブロック収集効率を上げる.さらに,シミュレーション評価を行い CAS のブロック収集効率における有用性及び悪意あるピアがネットワークに存在する場合の対応性を示す.This paper discusses a rarity problem of blocks in P2P file sharing that degenerates the blocks collection efficiency of peer by the blocks that have high rarity and thus difficult to obtain it. Blocks are the divided fragments of shared files as which size is decided previously. The aim of this proposal is to improve the blocks collection efficiency of peer in P2P. We propose CAS that considers the rarities of blocks. In the proposal, CAS deals both the initial dispersion speed of blocks and the peer departure to improve the blocks collection efficiency. In addition, we evaluated the proposal by simulation and showed the availability of CAS for blocks collection efficiency of peer and the correspondence analysis of CAS when malicious peers exist in P2P Network.

著者

遠藤伶 高山 和幸 重野 寛

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.54, no.2, pp.529-537, 2013-02-15

---

P2P VoDストリーミングでは,ピアに積極的にデータを送信させて配信サーバの送信負荷を下げるために,データ送信量に応じた量だけデータ受信を許可するという,報酬付けアルゴリズムが広く導入されている.しかし,既存のP2P VoD向け報酬付け手法では,サービスに参加直後のピアが,配信サーバによる補助なしにピア間のピース交換に参加できない.本論文では,新規参加ピアにデータの受信権を貸し付けて,後からその分の貢献を取り立てる仕組を導入することで,ピアの送信帯域使用率を向上させるピース・レンディング方式を提案する.ピース・レンディング方式では,連続再生可能な受信済みピース量として定義される受益値を用いた報酬付けにより,ピース貸付の仕組を実現する.また,シミュレーションを行い,ピース・レンディング方式の有用性をピア帯域使用率,再生開始遅延などの点から示す.Many P2P systems introduce incentivized algorithms to provide a motivation for peers to send many data. In the incentivized algorithms, a peer's benefit, which is how many data the peer can receive, depends on the peer's contribution, which is how many data the peer sent. Existing incentivized algorithms for P2P VoD, however, cannot utilize peers' uplink capacities because initial peers cannot send video data without a support of a video server. This paper proposes a piece lending scheme to increase a fraction of peers' utilized uplink capacity. In the scheme, a peer's benefit value is defined as how much video data the peer can watch continuously, and the benefit value is used for incentive mechanism. We show that the piece lending scheme utilizes the uplink capacity and decreases a start up latency by a computer simulation.

著者

高山 和幸 藤本 貴也 遠藤 伶 重野 寛

雑誌

研究報告 モバイルコンピューティングとユビキタス通信(MBL)

巻号頁・発行日

vol.2011, no.9, pp.1-8, 2011-05-26

---

P2P ライブストリーミングサービスの中に,各ピアの送信帯域に応じて受信する動画の品質を変化させることで,送信を行う動機付けを行うものがある.このときピアは互いに接続しあい隣人と呼ばれる関係として接続を行う.しかし,既存の隣人選択手法では,高い送信量のピアの隣人として低い送信量のピアのみとなり孤立し,そのピアが本来受けるべき動画の画質よりも低下してしまう問題がある.本稿では,ピアの送信帯域を考慮することで,孤立するピアを無くし,高送信量のピアの受信動画品質差を減らす手法 NSBTB を提案する.NSBTB では,ピアの送信帯域を隣人に通知し,自身よりも送信帯域が多い隣人を優先的に選択する.また,シミュレーション評価により,サービスの参加ピアの合計送信帯域量が合計受信帯域量を下回る状態で,この手法が有用であることを示す.Some of P2P Live Streaming Service encourage peers contribution by changing the quality of video according to peer transmission bandwidth. In this case peer connects each other and call each other as neighbor. However, the existing neighbor selection method has a problem. If high contribution peer have only low contribution peer as neighbor, peer receive video worse than the peer must have. In this paper, We propose NSBTB,the neighbor selection method consider the transmission bandwidth of the peer for eliminating isolation to reduce the difference between the quality of high contribution peer. NSBTB transmission bandwidth will inform neighbors of the peer-selected preference by large transmission bandwidth than the neighbor peer peer neighbor to prioritize high-volume transmission. The simulation results show that this method is useful when less than the total amount of incoming bandwidth of participating peers total amount of transmission bandwidth of the service.