VBRストリーム処理のための適応的スケジューリングポリシとその性能評価

• Item type: Trans(1)
• 公開日: 2001-12-15
• タイトル: VBRストリーム処理のための適応的スケジューリングポリシとその性能評価
• タイトル / 言語: en
• タイトル: An Adaptive Scheduling Policy for VBR Stream Processing and Its Performance Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社ATR環境適応通信研究所
• 著者所属: 立命館大学大学院理工学研究科
• 著者所属: 立命館大学理工学部情報学科
• 著者所属(英): en
• 著者所属(英): ATR Adaptive Communications Research Laboratories
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Facutly of Science and Engineering, Ritsumeikan University
• 著者名: 滝沢, 泰久; 芝, 公仁; 大久保英嗣
• 著者名(英): Yasuhisa, Takizawa; Masahito, Shiba; Eiji, Okubo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 動画や音声に代表される連続メディアを扱うストリーム処理タスクをスケジュールする場合，それらの時間制約を満たすために，最悪処理時間に基づいたリアルタイムスケジューラが利用されてきた．しかし，多くの連続メディアデータは，圧縮・伸長処理や差分処理などにより，処理時間は必ずしも一定とはならない．このような連続メディアデータを従来の最悪処理時間に基づいた方式で処理すると，過度なCPU 利用率の予約のために，システム全体のCPU 利用率が大きく低下する．本論文では，以上の問題を解決するために，ストリーム処理タスクの時間制約と処理量の変動に動的に適応するスケジューリングポリシを提案する．提案ポリシは，連続メディア資源モデルであるLinear Bounded Arrival Process に変動処理量の変更を加えたモデルを基本とし，そのモデルにParallelDistributedProcessing モデルと熱力学モデルを適用している．本論文では，提案ポリシの詳細と性能評価について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Real-time scheduling policies based on the worst-case execution time have been used for stream processing tasks which manipulate continuous media such as voice,audio,video and animation.However,the processing time for continuous media stream dynamically changes as the result of compressions,extensions and differences between data.Therefore,conventional schemes cause excessive reservations of the processing time since the processing time of each continuous datum is shorter than its worst-case execution time.In this paper,a new scheduling policy which is adaptable for stream processing tasks with timing constraints and processing delay is proposed.The proposed policy is based on the model which modifies Linear Bounded Arrival Process,and applies Parallel Distributed Processing model and thermal dynamics model to this model.In this paper,details of the proposed policy and its performance evaluation are described.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 42, 号 SIG14(TOM5), p. 50-63, 発行日 2001-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会