2000 Fiscal Year Annual Research Report

ディジタル放送環境における放送データの効率的な送受信方式に関する研究

Research Project

Project/Area Number	12480095
Research Institution	Osaka University
Principal Investigator	塚本昌彦大阪大学, 大学院・工学研究科, 助教授 (60273588)
Co-Investigator(Kenkyū-buntansha)	原隆浩大阪大学, 大学院・工学研究科, 助手 (20294043)
Keywords	ディジタル放送 / プッシュ型配送 / データ相関性 / スケジューリング方式 / キャッシング方式 / 放送フィルタリング
Research Abstract	2年計画の本研究の初年度となる今年度は,データ放送を利用したプッシュ型情報システムにおける,データ項目間の相関性を考慮した性能向上手法に関する研究を推進した.具体的には,研究代表者の塚本を中心として,データ項目間の相関性を考慮したサーバ側の放送プログラムのスケジューリングについて研究を行った.また,研究分担者の原を中心として,相関性を考慮したクライアント側での放送データのキャッシングについて研究を行った. 前者の成果として,クライアントが相関性をもつ複数のデータ項目に対して,同時にアクセス要求を発生する場合,および,時間間隔をおいてアクセス要求を発生する場合の両方について,効果的なスケジューリング方式を提案した.シミュレーション評価の結果より,提案方式がプッシュ型情報システムの平均応答時間を大幅に改善することを確認した. 後者の成果としては,各クライアントが各データに対するアクセス確率やデータ間の相関性を考慮して,自局のキャッシュ内のデータ項目を置き換えるキャッシング方式を提案した.シミュレーション評価によって,提案方式の有効性を確認した.さらに,データの受信時に,必要なデータを効率的にフィルタリングするための数学的基盤として,フィルタリングの関数的性質や,関数間の関係について考察を行った. これらの提案方式を実システム上に実装し,動作確認やプロトコルオーバヘッドなどを考慮した性能評価を行うために,システムのプロトタイプの設計を行った.また,本年度に交付された研究費によりノートパソコンを数台購入し,設計したプロトタイプシステムの実装を開始した. これらの研究成果を取りまとめたものは,国際学会の論文誌を始めとする様々な分野でその重要性が見とめられ,高い評価を受けている.

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] E.Yajima,T.Hara,M.Tsukamoto,and S.Nishio: "Scheduling Strategies of Correlated Data in Push-Based System"Information Systems and Operational Research (INFOR). (to appear). (2001)
[Publications] E.Yajima,T.Hara,M.Tsukamoto,and S.Nishio: "Interval Optimization of Correlated Data Items in Data Broadcasting"Proc.of International Conference on Advances in Information Systems (ADVIS 2000). 127-136 (2000)
[Publications] E.Yajima,T.Hara,M.Tsukamoto,and S.Nishio: "Scheduling and Caching Strategies for Broadcasting Correlated Data"Proc.of ACM Symposium on Applied Computing (ACM SAC 2001). (to appear). (2000)
[Publications] 内田渋,原隆浩,塚本昌彦,矢島悦子,西尾章治郎: "放送データの相関性およびアクセス頻度を考慮したスケジューリング方式"電子情報通信学会データ工学ワークショップ. (発表予定). (2001)
[Publications] 澤井里枝,Loh Yin Huei,寺田努,塚本昌彦,西尾章治郎: "フィルタリングの関数的性質とその関係について"電子情報通信学会データ工学ワークショップ. (発表予定). (2001)
[Publications] 内田渋,原隆浩,塚本昌彦,矢島悦子,西尾章治郎: "アクセス要求発生に時間間隔をもつ相関データの放送スケジューリングについて"情報処理学会第61回全国大会講演論文集. 3. 277-278 (2000)

2000 Fiscal Year Annual Research Report

ディジタル放送環境における放送データの効率的な送受信方式に関する研究

Principal Investigator

塚本 昌彦 大阪大学, 大学院・工学研究科, 助教授 (60273588)

Research Products

[Publications] E.Yajima,T.Hara,M.Tsukamoto,and S.Nishio: "Scheduling Strategies of Correlated Data in Push-Based System"Information Systems and Operational Research (INFOR). (to appear). (2001)

[Publications] E.Yajima,T.Hara,M.Tsukamoto,and S.Nishio: "Interval Optimization of Correlated Data Items in Data Broadcasting"Proc.of International Conference on Advances in Information Systems (ADVIS 2000). 127-136 (2000)

[Publications] E.Yajima,T.Hara,M.Tsukamoto,and S.Nishio: "Scheduling and Caching Strategies for Broadcasting Correlated Data"Proc.of ACM Symposium on Applied Computing (ACM SAC 2001). (to appear). (2000)

[Publications] 内田渋,原隆浩,塚本昌彦,矢島悦子,西尾章治郎: "放送データの相関性およびアクセス頻度を考慮したスケジューリング方式"電子情報通信学会データ工学ワークショップ. (発表予定). (2001)

[Publications] 澤井里枝,Loh Yin Huei,寺田努,塚本昌彦,西尾章治郎: "フィルタリングの関数的性質とその関係について"電子情報通信学会データ工学ワークショップ. (発表予定). (2001)

[Publications] 内田渋,原隆浩,塚本昌彦,矢島悦子,西尾章治郎: "アクセス要求発生に時間間隔をもつ相関データの放送スケジューリングについて"情報処理学会第61回全国大会講演論文集. 3. 277-278 (2000)

塚本昌彦大阪大学, 大学院・工学研究科, 助教授 (60273588)