放送により配信される位置依存情報のキャッシュ方式(<特集>モバイルコンピューティング)
スポンサーリンク
概要
- 論文の詳細を見る
近年, 人・道路・車両を情報ネットワークで接続し, 交通渋滞や事故, 環境悪化などの交通問題の軽減に向けて, 高度道路交通システム(ITS)の研究が世界的に行われている.自動車に計算機を搭載し, 無線通信を用いてデータをやりとりするシステム(車戴情報機器)がすでに複数提案されている.これらのシステムで利用されている通信手段は, 携帯電話が一般的であるが, 通信帯域が狭いため, 十分に性能を発揮することができず, また, 通信費用が比較的高価であるため, 普及の妨げになっていると考えられる.一方, このような車戴情報機器に対しての情報提供手段として, 近い将来, 地上波あるいは衛星のデジタル放送が実用化される見通しとなっている.これらは比較的帯域が広く, 一般に通信費用が安いといった特長を持っているが, 単方向の周期的な情報配信であるため, ユーザは必要なデータが放送されるまで待つ必要がある.このような待ち時間を軽減するためには, キャッシュを利用することが必要となる.放送データをキャッシュするためのさまざまな手法が提案されているが, 本論文では, 車戴情報機器で利用されるデータは, 位置に依存した情報が多いという環境において, 移動計画を用いることで, 位置依存情報を高率良くプリフェッチ, リプレースするためのキャッシュ方式を提案するとともに, キャッシュサイズをパラメータとして, この方式におけるデータアクセスに対してのペナルティの評価を行う.また, 放送を模擬したシステムの実装を行い, 車戴情報機器に対しての地図データの配信において, 本方式が有効に動作することを確認する.
- 一般社団法人情報処理学会の論文
- 2000-09-15
著者
-
福田 晃
奈良先端科学技術大学院大学
-
最所 圭三
奈良先端科学技術大学院大学
-
佐藤 健哉
同志社大学理工学部情報システムデザイン学科
-
最所 圭三
香川大学工学部
-
佐藤 健哉
奈良先端科学技術大学院大学情報科学研究科
関連論文
- 関数型言語指向プロセッサアーキテクチャ
- OSレベルでのリソース・リザベーションのメディア並列処理に対する効果
- マルチメディア同期機構の試作と評価
- マルチメディア処理におけるOSレベルでのリソース・リザベーション
- PDE-IIにおけるリソースのリザベーションに関する考察
- オンチップマルチプロセッシングアーキテクチャ : ロック機構
- プログラマブルデバイスを用いた可変構造シミュレーションシステムの開発
- プログラマブルデバイスを用いた可変構造シミュレーションシステム
- Ad Hoc Networkでの相対位置情報を用いた車車間通信システム
- 放送により配信される位置依存情報のキャッシュ方式(モバイルコンピューティング)
- 複数の通信メディアを利用した階層型データの効率的転送の実装モデル
- 移動経路情報を利用した路車間通信方式のシミュレーションによる評価
- STRAP : 移動を考慮した空間的時間的資源割当てプロトコル(マルチメディア通信と分散処理)
- 移動計算機における位置依存情報のキャッシュ方式に関する考察
- 移動経路情報を利用したデータ転送方式のシミュレーションによる評価
- 移動計算機環境における階層型データのためのキャッシュシステム
- 移動を考慮した空間的時間的資源割り当てプロトコルの提案とその適応
- STRAP:移動を考慮した空間的時間的資源割り当てプロトコルに関する提案
- 配列参照パターンによるプログラム並列化・最適化支援
- 並列化支援のためのデータ依存の3次元視覚化
- B-7-128 マルチキャストのための再送制御方式の基礎検討
- クラスタ型NUMAマルチプロセッサにおけるメモリ協調スケジューリング方式
- メモリ管理を考慮したNUMAマルチプロセッサにおける2レベルスケジューリングの評価
- 分散型構造解析手法の負荷分散への適用
- モジュール構成のマルチプロセッサ・スケジューリング・シミュレータ
- Net Newsのためのキャッシングアルゴリズム(ネットワークソフトウェア)
- NetNewsにおける必要な記事の自動選択法
- NetNewsにおける必要な記事の自動選択法
- NetNewsのためのキャッシュシステム
- NetNewsのためのキャッシュシステム
- ニュースグループごとに配送方式を自動変更するNetNewsシステムの評価
- ニュースグループごとに配送方式を自動変更するNetNewsシステムの評価
- NUMAマルチプロセッサにおけるメモリ管理を考慮した2レベルスケジューリング
- リアルタイムモニタリング機能を実装したハードウェアスケジューラの設計と実装
- リアルタイムモニタリング機能を実装したハードウェアスケジューラの設計と実装
- 並列性と移植性をもつユーザレベルスレッドライブラリーPPLの設計および実装
- 並列性と移植性を考慮したユーザレベル・スレッドライブラリPPLの実装と評価
- 並列性と移植性を考慮したユーザレベル・スレッドライブラリPPLの実装と評価
- OSレベルでのリソース・リザベーションのメディア並列処理に対する効果
- PDE-IIにおけるリソース・スキーマの提案
- リリース・コンシステンシ・モデルとその実現の形式的仕様記述について
- 分散共有メモリの形式的仕様記述について
- リリース・コンシステンシ・モデルとその実現の形式的仕様記述について
- ニューラルネットワークによるプログラム分割アルゴリズムの改善
- 実用的な近似解を与えるプログラム分割アルゴリズム
- 実用的な近似解を与えるプログラム分割アルゴリズム
- Communication-Parallelism Graphによるデータ自動分割手法
- ワークステーションクラスタにおけるSCIDDLEライブラリの評価
- 2000-ARC-139-25 可変構造シミュレーションシステムRiSPの機能拡張
- 並列OS"K1"の実装と性能評価
- 並列OS"K1"の実装と性能評価
- マイクロカーネル構成OSにおけるマルチプロセスサーバとマルチスレッドサーバの比較
- マイクロカーネル構成OSにおけるシステムサーバの構成法
- 移動計算機の情報発信環境における階層型データのためのキャッシュシステム
- オンチップマルチプロセッシングアーキテクチャにおけるメモリシステム
- 多項式における剰余区間演算誤差削減のための演算規則
- 2000-ARC-139-8 剰余区間演算規則とその応用例
- HTGの最適化手法への適応に関する考察
- CDP^2アルゴリズム : データ分割グラフ上での統合的データ・プログラム分割アルゴリズム
- HDPG:階層データ分割グラフ
- フラッシュメモリファイルシステムにおけるメモリ割当ての効果システムソフトウェアの新しい潮流
- 移動計算機からマルチメディア情報を効率的に提供するツールキットWORの設計と実装(マルチメディアネットワークシステム)
- 組込みシステム向けフラッシュメモリファイルシステムの設計
- 移動計算機から位置依存情報を提供するサービスアプリケーションの構築
- 2000-OS-85-15 組み込み向けOSにおけるデバイスドライバの自動生成について
- UNIX系OSにおけるデバイスドライバの抽象化と生成システムの実現(特集:システムソフトウエアの新しい潮流)
- 移動計算機情報発信環境のためのToolkitの設計と実装(特集:システムソフトウエアの新しい潮流)
- 電車模型制御用ソフトウエアシステムの設計
- 電車模型制御用ソフトウエアシステムの設計
- 組込システム向け実行環境の自動生成 : δプロジェクトの構想
- 移動計算機のための帯域の狭いネットワーク環境を考慮した情報発信機構(マルチメディア通信プロトコル)
- 組込み機器向けOSの移植性を考慮した割込み機能の抽象化
- OS間の差異を吸収するデバイスドライバ自動生成システムの設計
- カーネル内スケジューリングポリシの動的置換
- 動的保護が可能な動的構築機構を有するオペレーティングシステム・サーバの実現と評価 (新しいシステムソフトウェア)
- ユーザレベルスレッドライブラリPPLにおける柔軟なスケジューリング機構 (新しいシステムソフトウェア)
- 組み込みシステム向けオペレーティングシステムの構成
- 組み込み用フラッシュメモリファイルシステムの設計
- 2000-ARC-139-24 コードサイズを縮小する組込み向けプロセッサと目的コードの協調生成
- カーネルスケジューラの動的置換
- オブジェクト指向に基づくスカラ拡張の適用条件のクラス化
- オブジェクト指向の枠組によるループ並列化記述
- OMT法による並列化コンパイラ中間言語フレームワークの構築
- NUMAマルチプロセッサにおける2レベルスケジューリングアルゴリズムの評価
- 分散共有メモリ型並列計算機の自動スケジューリング手法
- 通信量が制限された環境における移動計算機情報発信方式 : 非蓄積型リソース発信の性能評価
- 移動計算機情報発信環境におけるキャッシュの更新方式について
- 移動計算機情報発信環境におけるキャッシュの更新方式について
- OSの自動生成に向けて
- 分散環境上の並列処理支援システムDYAMONDSの設計
- 分散環境上の並列処理支援システムDYAMONDSの設計
- ループ最小並列実行時間算出の一手法
- 剰余区間演算 : データフロー解析のための数学的ツール
- データ分割配置を考慮するループディストリビューション
- ループによって運ばれる依存を有するループの並列実行時間の見積り
- 整数計画問題としてのループ並列実行時間の下限算出問題
- 並列性と移植性を持つユーザレベルスレッドライブラリPPLの拡張
- デバイスドライバ生成システムにおける入力形式に関する考察
- デバイスドライバの生成支援に関する考察
- 組み込みシステムにおける機器制御ライブラリの生成支援