DEIM Forum 2016 B8-4

放送通信融合環境における帯域幅を考慮したスケジューリング手法
後藤佑介†

義久智樹††† 岡山大学大学院自然科学研究科 〒 700–8530 岡山県岡山市北区津島中 3–1–1†† 大阪大学サイバーメディアセンター 〒 567-0047 大阪府茨木市美穂ヶ丘 5–1
E-mail: †gotoh@cs.okayama-u.ac.jp, ††yoshihisa@cmc.osaka-u.ac.jp
あらまし 近年の放送通信融合環境の普及にともない，放送と通信を同時に利用して，音声や映像といった連続メディアデータを配信する技術への注目が高まっている．放送通信融合環境における連続メディアデータの配信では，クライアントは，放送チャネルを用いた放送型配信でデータの一部を受信しながら，通信チャネルを用いたオンデマンド型配信で残りの部分を受信することで，データ再生時に発生する待ち時間を短縮できる．我々の研究グループでは，放送型配信およびオンデマンド型配信それぞれについて，データを複数の部分に分割した上でどのようにクライアントに配信するかを決定するスケジューリング手法を提案してきた．本研究では，放送通信融合環境において，帯域幅を考慮したスケジューリング手法を提案する．提案手法では，サーバは，クライアントの再生レートとサーバが使用できる放送チャネルの帯域幅を考慮して配信スケジュールを作成することで，クライアントは再生時の待ち時間を既存手法に比べて短縮できる．
キーワード

放送通信融合環境，スケジューリング手法，帯域幅

1. は じ め に
デジタルネットワーク技術の急速な発達 [1] により，音楽や映像といった連続メディアデータを受信しながら再生するスト

下，放送通信融合環境）に関する研究が行われている．放送通信融合環境では，クライアントは放送チャネルと通信チャネルの両方を用いてサーバからデータを受信することで，待ち時間を短縮する．

リーミング配信が注目されている．ストリーミング配信では，これまでの研究では，サーバは放送型配信で連続メディア

クライアントが連続メディアデータの受信をサーバに要求するデータを構成する複数のセグメントを順番に繰返し配信し，クと，サーバは連続メディアデータを複数の部分（以下，セグメ

ライアントは，受信を要求した時刻より後のセグメントを放送ント）に分割してクライアントに配信する．連続メディアデー型配信で受信しながら，受信要求時刻より前に配信していた前タは再生中に途切れが発生しない一続きのデータであるため，半部のセグメントをオンデマンド型配信で受信することで，待サーバは，クライアントが最後まで途切れなく再生できるようち時間を短縮していた．しかし，サーバが使用できる帯域幅ににデータを配信することが重要になる．

上限があり，連続メディアデータの配信に必要な帯域幅を下回

クライアントは，現在再生しているセグメントの再生終了時る場合，セグメントの配信時間が再生時間を上回るため，セグ刻までに次のセグメントの受信を完了できない場合，再生がメントの再生が終了するたびに中断が発生し，待ち時間は長大中断する．そこで，この待ち時間を短縮するさまざまな手法が化する．

提案されている [2], [3], [4], [5], [6], [7]．これらの手法は，放送をそこで本研究では，放送通信融合環境において，帯域幅を考用いる手法（以下，放送型配信）と通信を用いる手法（以下，慮したストリーミング配信の待ち時間短縮手法を提案する．提オンデマンド型配信）の二つに分類される．放送型配信では，案手法では，サーバが使用できる帯域幅に制限がある状況で，サーバは一定の帯域幅で複数のクライアントにデータを繰返し

連続メディアデータを複数の部分に分割して，論理的に分割し配信することでサーバの負荷を軽減できるが，クライアントはた複数の放送チャネルで配信する分割放送型配信を用いる．そ

受信を要求してから再生を開始するまで待つ必要がある．一方，の上で，放送チャネルで配信するセグメント数を決定するスケ

オンデマンド型配信では，サーバはクライアントの視聴要求にジューリング手法を用いることで，これまでの配信方式に比べ応じてセグメントを送信することで，クライアントは所望するて待ち時間を短縮する．

データをすぐに再生できる．しかし，サーバはデータを要求するクライアントごとに送信する帯域幅を確保するため，クライアントの視聴要求が集中する人気番組を送信する場合，必要となる帯域幅が使用できる帯域幅を上回り，クライアントの待ち時間は長大化する．
放送と通信それぞれのシステムにおける問題点は，相補的な

2. 放送通信融合環境
2. 1 概要対象とする放送通信融合環境について述べる．放送通信融合
環境におけるストリーミング配信システムでは，クライアントは，放送チャネルと通信チャネルを両方使用してデータを受信関係である．そこで，サーバが放送型配信とオンデマンド型配する．1. で説明したように，セグメントはデータの分割単位で信の両方を使用してクライアントにデータを配信する環境（以あり，クライアントはセグメントごとにデータを再生する．

放送サーバ

配信側

通信サーバ

Internet
Broadcasting

クライアントCommunication

クライアントクライアント
図1

クライアントオンデマンド型配信
図3

ハイブリッド型配信増加する．通信に必要となる帯域幅が使用できる帯域幅を上回ると，サーバにデータの受信を要求する新たなクライアントに対して帯域幅を確保できず，待ち時間は長大化する．

3. 3 放送型配信
放送型配信でサーバがデータを配信する様子を図 2 に示す．
放送型配信は，マルチキャストを用いて，あらかじめ指定した複数のクライアントに同じ動画データをまとめて配信する方式である．サーバは一定の帯域幅でデータを配信でき，クライア
図2

放送型配信

ントの数が増加しても配信サーバの処理負荷や使用する帯域幅の増加を抑制できる．一方で，クライアントは，データの受信放送通信融合環境で利用される放送システムで行われるストを要求してから再生を開始するまでの間に待ち時間が発生する．

リーミング配信は，さまざまな方式が考えられる．本研究では，3. 4 ハイブリッド型配信

待ち時間を短縮するニアオンデマンド型のストリーミング配信

放送通信融合環境において，放送チャネルと通信チャネルをを想定する．ニアオンデマンド型では，複数の放送チャネルを同時に利用してクライアントにデータを配信するハイブリッ

用いて各チャネルでセグメントを繰返し配信する分割放送型配ド型配信について説明する．ハイブリッド型配信のネットワー

信を用いることで，クライアントが最初のセグメントを受信でク構成を図 3 に示す．ハイブリッド型配信のネットワークは，きる機会が増え，待ち時間を短縮できる．分割放送型配信は，サーバとクライアントで構成される．ハイブリッド型配信では，電波放送や IP マルチキャストといった放送形態を想定しておサーバはデータを複数のセグメントに分割して，クライアントり，マルチキャストによる比較的単純な放送でも利用できる．に配信する．

一方，通信システムで行われるストリーミング配信もさまざ

ハイブリッド型配信では，サーバはネットワークに接続してまな方式が考えられる．本研究では，サーバ・クライアント型いるすべてのクライアントを管理し，放送チャネルを用いてすのストリーミング配信を想定して，サーバはクライアントの要べてのクライアントにデータを繰り返し配信する．また，クラ求ごとに帯域幅を確保した上で，クライアントが所望するセグイアントがサーバにデータを要求すると，サーバはデータを複メントを順番に送信する．

数のセグメントに分割した上で，通信チャネルを用いてクライ

3. データ配信方式

アントに送信する．このときクライアントは，サーバからセグメントを受信してバッファに保存し，データの最初のセグメン

3. 1 サーバ・クライアント間のデータ配信
従来のサーバとクライアントで構築されたネットワーク環境
におけるデータ配信方式は，オンデマンド型配信と放送型配信の二つがある．以下で順番に説明する．

トを受信すると，再生を開始できる．

3. 5 データ配信方式の比較
3. 2, 3. 3, および 3. 4 節で説明した配信方式の特徴を表 1 に示す．オンデマンド型配信では，サーバはクライアントからの3. 2 オンデマンド型配信

受信要求に応じて直ちにクライアントにデータを送信できる

オンデマンド型配信でサーバが動画データを配信する様子をが，クライアント数に比例してサーバの処理負荷や使用する帯

図 1 に示す．オンデマンド型配信では，サーバはデータの受信域幅は増加する．次に，放送型配信では，サーバの処理負荷やを要求するクライアントごとにチャネルを設定し，チャネルの使用する帯域幅の増加を抑制できるが，クライアントのデータ帯域幅を確保してデータを配信する．一方で，クライアントの受信時に待ち時間が発生する．最後に，ハイブリッド型配信で数に比例して，サーバの処理負荷や通信に必要となる帯域幅は

表1
配信手法
オンデマンド型配信
放送型配信
ハイブリッド型配信

Ｃ1
Ｃ2
Ｃ3
Ｃ4Ｃ5
Ｃ6153.9

各配信方式の特徴

長所
クライアントの受信要求に応じて直ちに送信可能
サーバの処理負荷や使用する帯域幅の増加を抑制
オンデマンド型配信および放送型配信の長所をもつ．

秒

短所
クライアント数に比例して処理負荷や使用する帯域幅が増加
クライアントのデータ受信時に待ち時間が発生
データの配信処理が複雑

クライアントがデータの受信要求を出してから再生が終了す

Ｓ1 Ｓ1 Ｓ1 Ｓ1 Ｓ1 Ｓ1 Ｓ1 ・・・・・・ Ｓ2Ｓ2Ｓ2Ｓ2
Ｓ2 ・・・・・・
Ｓ3
Ｓ3
Ｓ3・・・
Ｓ4
Ｓ4・・・
・・・
・・・Ｓ5Ｓ5・・・・・・・・・
Ｓ6Ｓ6(0.83 Mbps)・・・るまでの様子を図 4 に示す．理解しやすい例として，ここでは，(0.83 Mbps)

サーバが BE-AHB 法 [8] を用いて 6 分割し，計 6 つのチャネ(0.83 Mbps)

ルで放送する場合を考える．映像データは MPEG-2 で符号化(0.83 Mbps)されており，データの再生時間は 240 秒とする．BE-AHB 法で(0.83 Mbps)

は，各チャネルの帯域幅はすべて等しい．使用するチャネルを(0.83 Mbps)

C1 , · · · , C6 とし，使用できる帯域幅を 5.0 Mbps とすると，各Timeクライアントが再生している様子(5.0 Mbps)

t0

t1

チャネルの帯域幅は C1 = · · · = C6 = 5.0/6 = 0.83 Mbps とな

t2

再生開始 Ｓ Ｓ Ｓ待ち 1 2 3時間

Ｓ4Ｓ5Ｓ6秒240

図 4 途切れが発生しない配信スケジュール例（BE-AHB 法）

る．再生レートは 5.0 Mbps とする．S1 は，連続メディアデー
タを S1 , · · · , S6 に 6 分割したときの 1 番目の部分であり，再生時間が 25.5 秒のデータである．また，S2 は再生時間が 29.8秒となり，S6 は再生時間が 55.3 秒のデータとなる．S1 , · · · , S6のデータサイズは，数式で与えられる [8]．C1 では，再生時間が 25.5 秒で再生レートが 5.0 Mbps の S1 を 0.83 Mbps の帯

は，サーバがオンデマンド型で送信しながら放送型で配信することで，オンデマンド型配信と放送型配信の長所をもつ．一方
で，データの配信処理は複雑になるため，サーバが使用できる帯域幅や再生レートといったネットワーク条件を考慮したスケジューリング手法が必要となる．

4. 関 連 研 究

域を用いて放送するため，25.5 × 5.0/0.83 = 153.9 秒ごとに繰り返して放送する．同様に，C2 では 29.8 × 5.0/0.83 = 179.5秒，C6 では 55.3 × 5.0/0.556 = 333.1 秒ごとに繰り返して放送する．BE-AHB 法の場合，最初のセグメントの受信が完了した後で再生を開始するため，6 分割して放送する場合の待ち時間は S1 の受信時間のみとなり，153.9 秒となる．分割せずに放送する場合，再生時間が合計 240 秒で再生レートが 5.0 Mbps の4. 1 スケジューリング手法

データを 5.0 Mbps の帯域を用いて放送するため，240 秒ごと4. 1. 1 分割放送型配信に繰り返して放送することになり，待ち時間は 240 秒となる．

放送型配信では，クライアントがデータの受信をサーバに要

このため，6 分割したときの平均待ち時間は，分割していない

求してから受信を完了するまでの間に待ち時間が発生する．受場合に比べて (240 − 153.9)/240 × 100 = 35.9% 短縮できる．

信要求からデータの最初の部分を受信するまでの間は受信開始を待つため，データを繰り返して放送している場合，この待ち4. 1. 2 放送通信融合環境
放送通信融合環境において，待ち時間を短縮する研究はいく

時間は，連続メディアデータの受信時間分発生する．例えば，

つか行われている．Uniﬁed Video-on-Demand (UVoD) [9] 法

受信に 60 分かかる連続メディアデータを 1 つのチャネルで受は，複数の放送チャネルを使用して，同じデータを繰り返し放信する場合，60 分の待ち時間が発生する．このため，一般的に送する．チャネルごとにデータの最初の部分の放送開始時刻をは，連続メディアデータを分割して，初めの部分を頻繁に放送ずらすことで，クライアントが再生を開始できる機会を増加さすることで，待ち時間を短縮している．このような放送形式をせ，待ち時間を短縮する．また，待ち時間をより短縮するため分割放送型と呼ぶ．分割放送型では，連続メディアデータをいに，次の放送開始時刻までの待ち時間が長い場合，もしくはあくつかのセグメントに分割し，複数の放送チャネルを用いて放る再生端末が要求したデータを別の再生端末がもっているとき，送する．サーバは，データの初めの部分のセグメントを頻繁に通信帯域を使用してデータをもっている端末からユニキャスト放送することで，クライアントの待ち時間を短縮する．このよで受信できる．

うな放送形態は，電波放送や帯域が保証された IP マルチキャストといった放送を想定している．

Super-Scaler VoD [10] 法は，UVoD 法の改良版である．デー
タの最初の部分が放送されるまでの時間があらかじめ設定した分割放送型では，クライアントのデータ再生中に途切れが発待ち時間より長い場合，同じデータを要求している複数の再生生しないようにスケジューリングすることが重要である．これ

端末にマルチキャストすることで，データを配信する．サーバまでの研究では，クライアントが使用できる帯域幅を用いて，は一度ですべてのクライアントにデータを配信できるため，人複数のチャネルから同時に受信することで，途切れのない再生気がある番組のデータに対して，配信効率は UVoD 法よりもを実現していた．このことについて，以下に説明する．

向上する．

表24. 1. 3 ハイブリッド型配信

記号

説明

Neighbors-Buﬀering Based VoD (NBB-VoD) 法 [11] では，クライアントは放送型配信でサーバからデータを受信しなが定式化のための変数

N

セグメント数Si

セグメント，1 <=i<=N

B

サーバが放送で使用する帯域幅di

Si のデータサイズ

ti

Ci で配信する Si の放送周期

る．他のクライアント端末が既に所望のデータをもっている場

r

再生レート

合，クライアントはこの端末からデータを受信する．また，すTA

再生開始待ち時間

べてのクライアント端末が所望のデータをもっていない場合，

Dtotal

連続メディアデータの合計データサイズ

クライアントはサーバから通信チャネルを用いてデータが配信

Db

放送チャネルで配信するデータサイズ

Dc

通信チャネルで配信するデータサイズ

ら，他のクライアントと端末間で接続してデータセグメントを受信する端末伝送型配信を想定することで，待ち時間を短縮すされる．
上記のように，待ち時間を短縮される手法はいくつか提案されてきた．しかし，放送と通信それぞれのチャネルで配信するジュールを考慮して，放送と通信の二つの配信スケジュールをセグメントを決定するスケジューリング手法はこれまで提案さ同期させることで，クライアントはサーバからどのセグメントれていなかった．

を配信するかをスケジューリングできる．

我々の研究グループでは，放送型配信において待ち時間を短縮するスケジューリング手法をいくつか提案してきた [12], [13]．

5. 提 案 手 法

また，通信で用いているストリーミング配信において，待ち時5. 1 概

要間を短縮するスケジューリング手法も提案してきた [14], [15]．

放送通信融合環境における帯域幅を考慮したスケジューリン

放送と通信それぞれについて，データ受信で発生する待ち時間グ手法として，Division-based Hybrid Broadcasting (DHB)を短縮するスケジューリングはこれまで検討してきたが，放送法を提案する．提案手法では，サーバが使用できる帯域幅に制型配信とストリーミング配信を組み合わせてデータを受信する限がある状況で，分割放送型でデータを配信することで，放送場合のスケジューリングは考慮していない．

チャネルを用いてできるだけ多くのデータを配信する．このと4. 2 データ配信システム

き，再生開始待ち時間を事前に設定し，途切れのない再生に必

4. 2. 1 放送型配信システム

要なセグメントの受信時間が再生開始待ち時間を上回る場合は，分割放送型による放送型配信システムとして，T eleCaS [16]通信チャネルを用いて配信することで，再生開始待ち時間が一が挙げられる．T eleCaS では，付加情報を考慮してデータの定値以下になるようにスケジューリングする．

配信契機を同期する方式，クライアントがセグメントを途中か

5. 2 想 定 環 境ら受信できる方式，および逐次再生に対応する方式を実現する

本手法を提案するにあたって，想定する環境を箇条書きでことで，データの配信時に発生する待ち時間や途切れ時間を短縮できる．
ま た ，選 択 型 コ ン テ ン ツ の 放 送 型 配 信 シ ス テ ム と し て ，Corne [17] が挙げられる．選択型コンテンツでは，コンテンツの視聴順序が複数に分岐しており，ユーザの嗜好に合わせてコンテンツを選択し，視聴することを想定している．選択型コンテンツの例として，ユーザの選択に応じて正解のコンテンツと不正解のコンテンツに分岐する択一式のクイズ番組が挙げられる．Corneは，制御情報が配信スケジュールに影響を与える問題に対処したデータの配信契機を同期する方式，および逐次再生に対応する方式を実現することで，実際のネットワーク環境を考慮して選択型コンテンツを配信できる．また，Corneは選択型コンテンツの放送型配信において多くのスケジューリング手法 [18], [19] を適用可能である．

4. 2. 2 ハイブリッド型配信システム

示す．

•

放送システムは放送型配信を行う．

•通信システムはサーバ・クライアント型でストリーミング配信を行う．

•

放送システムと通信システムがそれぞれ使用できる帯域幅の合計には上限がある．

•

クライアントは，放送システムと通信システムの両方からデータを受信できる．

•クライアントは，再生するストリーミングデータを構成するすべてのセグメントを保存できる．

•クライアントは，ストリーミングデータを最初から最後まで早送りや巻き戻しをせずに再生する．

•クライアントは，セグメントを受信完了と同時に再生できる．
想定する放送システムとして地上波デジタル放送が考えられ放送通信融合環境におけるハイブリッド型配信システムとる．また，通信システムでは，インターネットを用いたデータして， Brossomを実現してきた [20], [21]．Brossomでは，配信を想定している．地上波デジタル放送は複数の放送チャネデータの再生に必要となるデータ量をバッファに格納できれば，ルを用いたニアビデオオンデマンド配信が可能である．また，すべてのデータの受信が完了していなくても再生を開始できる

インターネットを用いたストリーミング配信は既に行われてお逐次再生方式により，クライアントはバッファサイズに応じたり，このような放送通信融合環境は現実的である．

配信スケジュールを作成できる．また，サーバからの配信スケ

Time

58.14

Ｃ1(3.0 Mbps)

Ｃ2(3.0 Mbps)

Ｃ3(3.0 Mbps)

秒

Time

・・・

Ｓ1 Ｓ1 Ｓ1 Ｓ1 Ｓ1

・・・

・・・

Ｓ2

Ｓ2・・・

・・・

Ｓ3秒Ｓ

・・・

Ｓ2
93.02

3

配信データ受信要求

148.84

クライアントが再生して 待ち時間いる様子

秒Ｓ1 Ｓ2 Ｓ3(5.0 Mbps)

Ｃ1(3.0 Mbps)

Ｃ2(3.0 Mbps)

Ｃ3(3.0 Mbps)

30秒

・・・

Ｓ1 Ｓ1 Ｓ1 Ｓ1 Ｓ1・・・

Ｓ2・・・

Ｓ3・・・

Ｓ2

Ｓ2
48.0・・・

秒Ｓ・・・

3

配信データ受信要求

76.8

クライアントが再生して 待ち Ｓいる様子 時間 1秒

Ｓ2 Ｓ3 通信チャネルから受信(5.0 Mbps)
34.9秒

55.8秒

89.3秒

図 5 BE-AHB 法の配信スケジュール例

18.0秒

28.8秒

46.1秒

87.1秒

図 6 提案手法の配信スケジュール例（再生開始待ち時間: 30 秒）

5. 3 スケジューリング手順とし，5.0 Mbps の動画データ (r = 5.0 Mbps) を放送する場

提案手法のスケジューリング手順を示す．提案手法では，ク合を考える．放送に使用できるチャネルの数は 3 とし，データライアントの受信要求時刻に応じて，各セグメントの受信開始の再生時間は 180 秒とする．5. 3 節のスケジューリング手順に時刻と受信終了時刻を算出する．また，本研究で用いる記号をより，S1 の受信時間が 30 秒になるようにスケジューリングす表 2 に示す．

る．このとき，データの後半部となる 87.1 秒分は通信チャネ
ルで受信することで，再生開始時間が一定値以下になるように（ 1 ） 連続メディアデータを N 個のセグメント Si (1 <=i<= N)スケジューリングする．に分割する．

6. 評（ 2 ） 帯域幅が等しい N 個の放送チャネル Ci (1 <=i<= N) を用いて，C1 で配信する S1 の放送周期 t1 を以下の式で与価6. 1 評 価 環 境
提案手法 DHB 法の性能評価を行う．ユーザが連続メディア

える．

データの視聴を要求してから再生が開始されるまでの待ち時間

t1 =T{(1 + NBr )N − 1}

（ 3 ） t1 <= TA であれば，(5) へ．そうでなければ，(4) へ．
（ 4 ） t1 = TA となるように，Si のデータサイズ di を求め，放送チャネルで配信するデータサイズ Db ならびに Dc を以設定して放送と通信の両方でデータを受信することで，サーバの処理負荷を軽減できる．本節では，既存手法と比べて DHB法の待ち時間が短縮されることを示し，DHB 法の有効性を示す．評価は計算機シミュレーションで行った．
初めに，DHB 法と既存のスケジューリング手法である BE-AHB 法を用いて，使用できる帯域幅とセグメント数の変化に下の式で与える．

Db = {(1 +が短いほど，ユーザは満足する．一方で，再生開始待ち時間をB N) − 1} × r × TA
Nr

応じた待ち時間の変化を示す．次に，放送チャネルのデータ配信割合の変化について評価する．

6. 2 待 ち 時 間
Dc = Dtotal − Db（ 5 ） Ci で Si を繰返し配信する．

使用する帯域幅や分割するセグメント数に応じて待ち時間が変化するため，平均待ち時間の長さを考慮したうえで，使用する帯域幅を決定することが考えられる．そこで，帯域幅を変化させた場合の平均待ち時間の評価を行った．使用する帯域幅と5. 4 具 体 例

セグメント数をそれぞれ変化させた場合の評価結果を図 7, 8 に

図 5 に，再生開始待ち時間を考慮せずに配信する場合の配信示す．横軸は，図 7 では使用する帯域幅，図 8 ではセグメントスケジュールを示す．既存手法である BE-AHB 法を用いて，数である．縦軸は，待ち時間である．図 7 で用いるセグメント再生中に途切れが発生しないようにスケジューリングする．図

数は 5，図 8 で用いる放送チャネルの帯域幅は 12.5 Mbps と5 ではすべてのデータを放送チャネルで配信できるが，待ち時する．“DHB” は，提案手法 DHB 法の場合，“BE-AHB” は，間は 58.14 秒発生する．

既存手法 BE-AHB 法の場合である．

次に，再生開始待ち時間が 30 秒に制限されている状況で，

図 7 より，帯域幅の増加にともない待ち時間は短縮する．使

提案手法で配信する場合のスケジューリング例を図 6 に示す．

用できる帯域幅が 11.5 Mbps 未満の場合，BE-AHB 法で発生クライアントが使用できる帯域幅は放送チャネルで 9.0 Mbpsする待ち時間は再生開始待ち時間より長くなる．一方で，提図9

図 7 帯域幅と待ち時間

図 8 セグメント数と待ち時間

図 10

帯域幅と放送チャネルのデータ配信割合

セグメント数と放送チャネルのデータ配信割合

案手法では，再生開始待ち時間を一定値以下にすることで，る．再生開始待ち時間に応じて放送チャネルで配信するデータ

BE-AHB 法に比べて待ち時間を短縮できる．また，図 8 では，の残りを通信チャネルで配信する場合，データの受信を要求すセグメント数が 1 から 3 の場合，BE-AHB 法で配信する S1

るクライアントが増加すると，配信に必要となる帯域幅が増加のデータサイズは大きくなり，S1 の受信時間は再生開始待ち時する．このため，クライアントの要求頻度を考慮して通信チャ間より長くなる．一方で，DHB 法では，通信チャネルで残りネルの帯域幅やセグメント数を設定することで，通信チャネルのデータを配信することで，再生開始待ち時間を一定値以下にで配信するデータサイズを決定できることが分かる．

できる．以上より，使用できる帯域幅とセグメント数を考慮することで，実際の配信サービスで想定される再生開始待ち時間

7. お わ り にを算出できることが分かる．

放送通信融合環境における帯域幅を考慮したスケジューリン

6. 3 データ配信割合

グ手法として，Division-based Hybrid Broadcasting (DHB)

S1 の放送周期が再生開始待ち時間より長くなると，通信チャ法を提案した．提案手法では，サーバが使用できる帯域幅に制ネルでデータを配信する割合は大きくなる．クライアントの限がある状況で，分割放送型でデータを配信することで，放送データ要求頻度に応じて放送と通信でデータを配信する割合をチャネルを用いてできるだけ多くのデータを配信する．また，決定することは重要である．そこで，使用する帯域幅とセグメ再生開始待ち時間を事前に設定し，途切れのない再生に必要なント数をそれぞれ変化させた場合について，データ配信割合のセグメントの受信時間が再生開始待ち時間を上回る場合は，通評価結果を図 9, 10 に示す．横軸は，図 9 では使用する帯域幅，信チャネルを用いて配信することで，再生開始待ち時間が一定

図 10 ではセグメント数である．縦軸は，放送チャネルのデー値以下になるようにスケジューリングする．評価の結果，DHBタ配信割合である．再生開始待ち時間は 30 秒とし，図 9 で用法は既存のスケジューリング手法にくらべて待ち時間を短縮でいるセグメント数は 5，図 10 で用いる放送チャネルの帯域幅きることを確認した．

は 12.5 Mbps とする．

今後の予定として，複数の連続メディアデータを配信する場

図 9 より，使用する帯域幅の増加にともない，放送チャネル合のスケジューリング手法や，データを選択して視聴する選択で配信するデータの割合は増加する．また，帯域幅が 13 Mbps

型コンテンツ [13] を用いた場合のスケジューリング手法が考え以上の場合は，すべてのデータサイズを放送チャネルで配信しられる．ても再生開始待ち時間を 30 秒未満に抑えることができる．また，図 10 では，セグメント数が 3 以下の場合，放送チャネルで配信するデータサイズの割合は 41.7% から 86.0% の幅とな

謝辞

本研究の一部は，JSPS 科研費 26730059，15H02702，（公財）

ウエスコ学術振興財団，ならびに総務省戦略的情報通信研究開発推進事業（SCOPE）による成果である．ここに記して謝意を表す．

文献[1] 総務省，“情報通信白書平成 27 年版，” 総務省（オンライン），入手先〈http://www.soumu.go.jp/johotsusintokei/whitepaper/ja/h27/index.html〉（参照 2016-01-07）．
[2] Y. Guo, K. Suh, J. Kurose, and D. Towsley, “A Peer-toPeer on-demand streaming service and its performance evaluation,” Proc. of 2003 IEEE International Conference on
Multimedia & Expo (ICME 2003), 2003.
[3] D. Tran, K. Hua, and T. Do, “Zigzag: an eﬃcient peerto-peer scheme for media streaming,” Proc. of 22nd IEEE
INFOCOM Conference, 2003.
[4] B. Cohen, “Incentives build robustness in BitTorrent,”
Proc. of 1st Workshop on Economics of Peer-to-Peer Systems, 2003.
[5] Y. Guo, K. Suh, J. Kurose and D. Towsley, “P2Cast: Peerto-peer Patching Scheme for VoD Service,” Proc. of 12thInternational Conference on World Wide Web (WWW),
pp.301-309, 2003.
[6] D. Xu, M. Hefeeda, S. Hambrusch and B. Bhargava,“On peer-to-peer media streaming,” Proc. of 22nd International Conference on Distributed Computing Systems(ICDCS2002), vol.1, pp.363-371, 2002.
[7] P. Shah and J.-F. Paris, “Peer-to-Peer Multimedia Streaming Using BitTorrent,” Proc. of 26th International Performance of Computers and Communication Conference(IPCCC 2007), pp.340-347, 2007.
[8] 義久智樹，塚本昌彦，西尾章治郎, “再生単位を考慮したスケジューリング手法における使用チャネル数について，” 日本デー
タベース学会 Letters，vol.4，no.3，pp.5-8, 2005．
[9] J.Y.B. Lee, “UVoD: An Uniﬁed Architecture for Video-onDemand Services,” IEEE Communication Letters, vol.3, Issue 3, pp.277-279, 1999.
[10] J.Y.B. Lee and C.H. Lee, “Design, Performance Analysys,and Implementation of a Super-Scalar Video-on-DemandSystem,” IEEE Trans. Circuits and Systems for Video Technology, vol.12, Issue 11, pp.983-997, 2002.
[11] T. Taleb, N. Kato, and Y. Nemoto, “Neighbors-BuﬀeringBased Video-on-Demand Architecture,” Signal Processing,Image Communication, vol.18, Issue 7, pp.515-526, 2003.
[12] 後藤佑介，義久智樹，金澤正憲:, “異種クライアント環境における連続メディアデータ放送のための待ち時間短縮手法，” 電子情報通信学会論文誌 D, vol.J91-D, no.03, pp.667-676, 2008.
[13] Y. Gotoh, T. Yoshihisa, M. Kanazawa, and Y. Takahashi,“A Broadcasting Scheme for Selective Contents Considering
Available Bandwidth,” IEEE Trans. Broadcasting, vol.55,
Issue 2, pp.460-467, 2009.
[14] 後藤佑介，義久智樹，金澤正憲, “選択型コンテンツのオンデマン
ド配信における待ち時間短縮のためのスケジューリング手法，”
情報処理学会論文誌，vol.49, no.2, pp.716-726, 2008.
[15] Y. Gotoh, K. Suzuki, T. Yoshihisa, and M. Kanazawa,“A Scheduling Method to Reduce Waiting Time for P2PStreaming Systems,” Journal of Mobile Multimedia, vol.5,no.3, pp.255-270, 2009.
[16] 木村明寛，後藤佑介，谷口秀夫, “動画データを分割配信するシステムの実現と評価，” 電子情報通信学会論文誌 B，vol.J96-B，no.10，pp.1217-1225, 2013.
[17] 藤田拓郎，後藤佑介，“スケジューリング手法を用いた選択型コンテンツの放送型配信システムの実現と評価，” 第 14 回情報科学技術フォーラム (FIT2015), 第 4 分冊, pp.5-12, 2015.
[18] 義久智樹，金澤正憲, “選択型コンテンツの放送型配信におけるスケジューリング手法，” 情報処理学会論文誌，vol.47，no.12，pp.3296-3307, 2006．

[19] Y. Gotoh,, T. Yoshihisa, M. Kanazawa, and Y. Takahashi,“A Broadcasting Scheme for Selective Contents Considering
Available Bandwidth,” IEEE Trans. Broadcasting, vol.55,
Issue 2, pp.460-467, 2009.
[20] Y. Gotoh, T. Yoshihisa, H. Taniguchi, and M. Kanazawa,“Brossom: A P2P Streaming System for Webcast,” Journalof Networking Technology, vol.2, Issue.4, pp.169-181, 2011.
[21] 尾崎健志, 後藤佑介, “放送通信融合環境におけるデータ配信シス
テムの設計と実装,” 情報処理学会研究報告 (マルチメディア通信と分散処理研究会 2015-DPS-164), vol.2015-DPS-164, no.3,
pp.1-8, 2015.