2024-03-29T23:26:27Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001068022024-03-29T05:26:34Z01164:01867:07468:07732
デッドラインを持つクエリプラン割り当てによる分散ストリーム処理のリアルタイムスケジューリング方式jpn並列・分散データ処理技術http://id.nii.ac.jp/1001/00106778/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=106802&item_no=1&attribute_id=1&file_no=1Copyright (c) 2014 by the Information Processing Society of Japan名古屋大学大学院情報科学研究科附属組込みシステム研究センター名古屋大学未来社会創造機構名古屋大学大学院情報科学研究科附属組込みシステム研究センター/同志社大学モビリティ研究センター名古屋大学大学院情報科学研究科附属組込みシステム研究センター/兵庫県立大学大学院応用情報科学研究科名古屋大学大学院情報科学研究科附属組込みシステム研究センター山口晃広渡辺陽介佐藤健哉中本幸一高田広章近年,複数の機器 (ノード) に分散するセンサなどから得られる連続的なデータを低遅延に処理し,アプリケーションに高度な情報を提供する分散ストリーム処理の重要性が高まっている.自動車を制御する場合など,これらの分散ストリーム処理では,センサからデータが発生してから処理が完了するまでの End-to-End のデッドラインを超えないリアルタイム制約が要求される場合も多い.しかし,従来のストリーム処理におけるスケジューリングやクエリプランのノード割り当ての方式は,平均的な遅延時間の削減などが主な目的として研究されており,分散ストリーム処理のリアルタイム制約に対応することは難しい.本研究では,リアルタイム制約に対応する分散ストリーム処理のスケジューリング方式を提案する.提案方式では,(1) 各ノード上のローカルクエリプランにおけるサブデッドラインを数理計画モデルから決定し,(2) 動的なリアルタイムスケジューリングである Earliest Deadline First により各ノード上でローカルクエリプランを処理する.本提案の数理計画モデルでは,リアルタイム制約を数理計画の目的や制約として,ノードへ自由に割り当てられるオペレータに対して,その配置も同時に最適化できる.従来のストリーム処理の方式と比較し,提案方式がリアルタイム制約の維持に有効であることを確認した.AN10444176研究報告システムソフトウェアとオペレーティング・システム(OS)2014-OS-13125182014-11-112014-11-06