デッドラインを持つクエリプラン割り当てによる分散ストリーム処理のリアルタイムスケジューリング方式

  • 山口晃広
    Center for Embedded Computing Systems, Nagoya University
  • 渡辺陽介
    Institute of Innovation for Future Society, Nagoya University
  • 佐藤健哉
    Center for Embedded Computing Systems, Nagoya University | Mobility Research Center, Doshisha University
  • 中本幸一
    Center for Embedded Computing Systems, Nagoya University | Graduate School of Applied Informatics, University of Hyogo
  • 高田広章
    Center for Embedded Computing Systems, Nagoya University

Search this article

Abstract

近年,複数の機器 (ノード) に分散するセンサなどから得られる連続的なデータを低遅延に処理し,アプリケーションに高度な情報を提供する分散ストリーム処理の重要性が高まっている.自動車を制御する場合など,これらの分散ストリーム処理では,センサからデータが発生してから処理が完了するまでの End-to-End のデッドラインを超えないリアルタイム制約が要求される場合も多い.しかし,従来のストリーム処理におけるスケジューリングやクエリプランのノード割り当ての方式は,平均的な遅延時間の削減などが主な目的として研究されており,分散ストリーム処理のリアルタイム制約に対応することは難しい.本研究では,リアルタイム制約に対応する分散ストリーム処理のスケジューリング方式を提案する.提案方式では,(1) 各ノード上のローカルクエリプランにおけるサブデッドラインを数理計画モデルから決定し,(2) 動的なリアルタイムスケジューリングである Earliest Deadline First により各ノード上でローカルクエリプランを処理する.本提案の数理計画モデルでは,リアルタイム制約を数理計画の目的や制約として,ノードへ自由に割り当てられるオペレータに対して,その配置も同時に最適化できる.従来のストリーム処理の方式と比較し,提案方式がリアルタイム制約の維持に有効であることを確認した.

Journal

Keywords

Details 詳細情報について

  • CRID
    1570009752956794752
  • NII Article ID
    110009842548
  • NII Book ID
    AA12149313
  • ISSN
    09196072
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top