ストリーム処理エンジンにおける集約演算の実時間処理に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
スマートグリッドに代表される実世界状況監視技術においては,過去x分間の電力平均値をy分周期で収集できるような技術が求められる.そのような技術の一つに問合せ処理の実時間性を考慮したストリーム処理エンジン(RT-SPE) がある.RT-SPEの代表的な研究には,Virginia大学のStankovic教授らにより開発されたRTSTREAMがある.RTSTREAMは,EDF問合せスケジューリングとアドミッション制御により,RT-SPEにおける実時間性を実現している.RTSTREAMを詳細に観察すると,それが問合せを処理の最小単位とみなしており,問合せを構成する演算子の処理について言及をしていない点が認識される.そこで本研究は集約演算に着目し,その演算子自体を効率化することで,RTSTREAMの性能を改善することを試みる.提案は,集約演算処理を効率化するために,処理を子演算子に受け渡すことである.提案により,時間計算量をO(n) からO(1) に削減する.さらに,空間計算量をO(mn) からO(m)に削減する.提案手法が効率的であることはシミュレーションによっても示される.
- 2010-05-21
著者
-
猿渡 俊介
東京大学先端科学技術研究センター
-
川島 英之
筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター
-
川島 英之
筑波大学大学院システム情報工学研究科
-
川島 英之
筑波大学大学院システム情報工学研究科|筑波大学計算科学研究センター
関連論文
- 分散ストリーム処理システムにおける高信頼化方式の提案(ストリーム処理,情報爆発論文)
- ユビキタスセンサネットワーク
- センシングデータ処理基盤技術--ストリームデータ処理 (特集 センシングネットワーク)
- 確率推論ストリーム処理エンジンのカメラセンサネットワークへの応用(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Participatory Sensingにおける低消費電力なセンサデータアップロードエンジン (ユビキタス・センサネットワーク)
- サービス指向ルータにおける高速なデータ書き込み機構の提案(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- e-Scienceに関する30の質問(BoFセッション)
- 無線センサネットワークにおける時刻同期誤差伝播の解析(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- リッチなユーザサービスを提供するセマンティックルータにおける正規表現プロセッサの提案(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 1 社会創造に資するセンシングプラットフォーム(センシングネットワーク)
- 2 センシングデータ処理基盤技術 : ストリームデータ処理(センシングネットワーク)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価 (無線通信システム)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価 (信号処理)
- サービス指向ルータにおけるパケットストリーム解析支援(ウェブ情報とデータベースに関して(ポスター講演))
- 情報の発信・共有・検索・受信に積極的に関わるセマンティックルータ(Inventive and Creative Architecture特別セッションIII)
- リッチなユーザサービスを提供するセマンティックルータにおけるデータベースインサーションの提案(解析,一般,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-7-2 ARP SpoofingによるDLNA対応機器の操作履歴の取得(B-7.情報ネットワーク,一般セッション)
- リッチなユーザサービスを提供するセマンティックルータの提案(ARC-6:通信およびコンテスト報告,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- CC-Optimizerのパフォーマンスカウンタによる微視的評価(夏のデータベースワークショップ2007(データ工学,一般))
- CC-Optimizerのパフォーマンスカウンタによる微視的評価(データベース設計,夏のデータベースワークショップ2007(データ工学,一般))
- パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップ ETNET2010)
- パケットデータ管理基盤における情報抽出処理の効率化技法(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップ ETNET2010)
- 無線センサノード向けマルチコアCPUの低消費電力性に関する初期的検討(無線分散ネットワーク(WDN)特集セッション及び一般講演)
- B-20-23 バッテリレスWSNにおける位置情報を用いたデータ収集プロトコルの評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-58 無線センサノード向けマルチコアCPUにおけるコア間通信に関する検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- 分散ストリーム処理システムにおける高信頼化方式の提案
- B-20-32 オフィスチェアにおけるコンテキスト推定手法の初期的検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-17-19 ハードウェアの選択性を備えた分散スペクトラムセンシングシステムの実装(B-17.ソフトウェア無線,一般セッション)
- B-5-36 分散スペクトラムセンシングのための電波利用量検出に関する検討(B-5.無線通信システムA(移動通信),一般セッション)
- 映像処理に向けたストリーム処理エンジンEagleEyeの構築(ストリームデータ処理,センサデータ処理,ストリームデータベース,及び一般)
- 無線センサネットワークの未来
- ルータのアクセス傾向を利用したネットワークプロセッサ搭載用キャッシュ機構
- ストリーム処理エンジンにおける集約演算の実時間処理に関する一考察
- Participatory Sensingにおける低消費電力なセンサデータアップロードエンジン
- B-5-69 分散スペクトラムセンシングのための電波情報管理に関する検討(B-5.無線通信システムA(移動通信),一般セッション)
- B-5-68 分散スペクトラムセンシングに向けたセンサノードの初期的検討(B-5.無線通信システムA(移動通信),一般セッション)
- BS-5-4 時系列センサデータベースシステムの初期的検討(BS-5.データ中心ネットワークアーキテクチャ/Data dissemination技術,シンポジウムセッション)
- B-20-20 無線センサノード向けマルチコアCPUにおけるタスク分割手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-6 無線センサネットワークにおける時刻同期の誤差分布に関する検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- アプリケーション指向センサネットワーク
- B-5-96 Bloom Filterを用いたウェイクアップ型無線通信の消費電力評価(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- コンテキストスイッチを利用したルータにおけるTCPストリーム再構築のメモリ削減手法
- パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップETNET2010)
- パケットデータ管理基盤における情報抽出処理の効率化技法(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップETNET2010)
- DLNAデバイスの操作履歴取得手法の検討
- 11038 ユビキタス構造モニタリングシステムによる地震時計測記録とマルチホップ性能確認実験(ユビキタス,情報システム技術)
- 地震モニタリングに向けた高精度分散同期サンプリング(モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- B-20-21 地震モニタリングセンサネットワークのための同期サンプリング機構(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-22 地域規模の高密度地震モニタリングに向けた同期サンプリング機構の初期的評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- 11041 ユビキタス構造モニタリングシステムの実建物での実証実験(システム化技術(2),情報システム技術)
- A-21-40 無線センサを用いた地震モニタリングにおけるサンプリング周波数に関する検討(A-21.センサネットワーク,一般講演)
- 無線センサノードにおけるシングルコアCPUの問題点に関する定量的評価
- 無線センサノードにおけるシングルコアCPUの問題点に関する定量的評価 (ユビキタス・センサネットワーク)
- 無線センサノードのためのハードリアルタイム保証が可能な仮想マシン(ネットワーク,通信技術の未来を拓く学生論文)
- 広範囲・高密度に展開可能な分散スペクトラムセンシングの設計と実装(一般,移動通信ワークショップ)
- バッテリレス無線センサネットワークにおけるデータ収集プロトコルの設計と評価(センサネットワーク)
- B-5-79 ウェイクアップ型無線モジュールにおける通信時の消費電力に関する検討(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-140 ウェイクアップ型無線通信のためのグループ指定可能IDマッチング機構の実装(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- Gnu Radio/USRPを用いた研究事例と今後の展開
- スマートダストから10年 : 無線センサネットワーク技術の現状と課題(RFIDとセンサネット,システムオンシリコン,RFID技術及び一般)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価(信号処理,無線回路,ブロードバンド無線アクセス技術,一般)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価(信号処理,無線回路,ブロードバンド無線アクセス技術,一般)
- Gnu Radio/USRP を用いた研究事例と今後の展開
- B-5-94 分散スペクトラムセンシングにおける異種電波取得機器の統一操作方法(B-5.無線通信システムA(移動通信),一般セッション)
- B-5-177 送信等化を用いたリアルタイム無線通信システムにおけるシンボルタイミング同期方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-108 送信等化を利用したリアルタイム無線通信システムの初期的検討(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- アプリケーション指向無線センサネットワーク(ユビキタス・センサネットワークを支える理論,および一般)
- B-20-29 Participatory Sensingにおける低消費電力転送エンジンの実現(B-20.ユビキタス・センサネットワーク,一般セッション)
- 11008 アドホック・ネットワークとマルチホップ通信機能を有するユビキタス構造モニタリングシステム(ロボット・センサーエージェント,情報システム技術)
- A-21-22 実験的アプローチによるシングルホップ通信とマルチホップ通信の消費電力の比較(A-21.センサネットワーク,一般講演)
- A-21-2 無線センサネットワークのためのオンチップストレージ機構の検討(A-21.センサネットワーク,一般講演)
- B-19-6 1チップマイクロコンピュータにおける動的機能モジュール機構の設計と実装(B-19. ネットワークソフトウェア, 通信2)
- DLNA Probe:DLNAデバイスの操作履歴取得システム
- B-5-145 車両内ウェイクアップ型無線通信における数個のビット不一致許容IDマッチング(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- B-20-25 分散サンプリングストレージを用いた電波利用状況可視化の初期的検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-24 ランダムサンプリングを用いた空き周波数帯域検索手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-49 センサデータベースにおける問合せ処理とデータサイズの効率化に関する検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-5-113 低コストスペクトラムセンサを用いた周波数占有率測定(B-5.無線通信システムA(移動通信),一般セッション)
- B-15-7 携帯電話端末における低優先度通信のための実行制御方式(B-15.モバイルマルチメデイア通信,一般セッション)
- モバイル端末における低優先度通信のための低負荷パケットスケジューリング方式
- B-5-146 ブルームフィルタを用いたウェイクアップ型無線通信システムにおけるID長の影響(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- ブルームフィルタを用いたウェイクアップ型通信システム
- 分散サンプリングストレージを用いた電波利用状況可視化(NW制御(3))
- ウェイクアップ型無線通信におけるビット不一致許容IDマッチング(ホームNW・一般)
- 電波資源有効利用に向けた分散スペクトラムセンシング(フレッシュマンセッション,フレッシュマンセッション,ユビキタス・センサネットワークを支える理論,一般)
- B-17-15 ソフトウェア無線機開発支援プロファイラの設計とバッファリングによる最大遅延時間の測定(B-17. ソフトウェア無線,一般セッション)
- B-15-16 携帯電話における低消費電力低優先度通信の実装評価(B-15. モバイルマルチメディア通信,一般セッション)
- オープンソースソフトウェア無線「GNU Radio」のインパクト(ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信,及び一般)
- オープンソースソフトウェア無線「GNU Radio」のインパクト(ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信,及び一般)
- B-19-21 uTupleSpaceを利用したCO_2排出量可視化の実証実験(B-19. ユビキタス・センサネットワーク,一般セッション)
- Piggyback Transport Protocol:Participatory Sensingにおける低消費電力なアップロードエンジン
- センサデータベースマネージャにおける問合せ処理とデータ圧縮の同時最適化
- ブルームフィルタを用いたウェイクアップ型通信システム(電子通信エネルギー)
- 分散スペクトラムセンシングに向けたスペクトラムセンサの設計(一般,初めての研究会,鉄道,車車間・路車間通信,リソース制御,スケジューリング,無線通信一般)
- 道具化するセンサネットワーク
- Lightweight Lower-than-Best-Effort:携帯電話センシングのための軽量な低優先度通信機構
- uTupleSpaceを用いたセンサ利用サービスの開発を支援する「実世界開発スタジオ」の提案と実証(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- 携帯電話センシングに向けた低優先度通信機構の実装と評価(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- 携帯電話センシングに向けた低優先度通信機構の実装と評価
- 第50 回 GNU Radio(私の研究開発ツール)