文献

J-GLOBAL ID：201102271102468990   整理番号：11A1298161

オンデマンド放送環境におけるリアルタイムの規則正しい注文処理

Real-time Ordered Query Processing in On-Demand Broadcast Environments

著者 (6件)： Wang Hongya (School of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  Liu Xiaoqiang (School of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  He Haoyuan (School of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  Song Hui (School of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  Xiao Yingyuan (School of Computer Sci. and Technol., Tianjin Univ. of Technol., Tianjin) ,  Le Jiajin (School of Computer Sci. and Technol., Donghua Univ., Shanghai)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 37  号： 5  ページ： 146-150,186  発行年： 2010年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： オンデマンドデータ放送環境のリアルタイムデータ情報配布における既存の研究努力は,デッドライン制約を持つ単一データ要求のスケジューリングに関してだけである。オンデマンド放送方式におけるリアルタイムの規則正しいクエリを処理する課題を研究した。特に,著者らは最初にROBSと呼ぶ新しい種類のスケジューリング問題を,リアルタイムの規則正しい質問処理問題を定式化することで正式に定義した。また,著者らはROBS問題がNP困難であることを示した。第二に,OL-ROBSと呼ばれる新規なスケジューリングアルゴリズムを,ROBSのオンラインバージョンを扱うために提案した。OL-ROBSの性能問題に取り組むために,データ需要を管理するためのデリケートなデータ構造を構築して,効率的刈込みアルゴリズムを提案した。最終的に,広範囲なシミュレーションを行って,経験結果はOL-ROBSがよく知られるSin-θアルゴリズムの上で有意な性能利得を所有しているのを示している。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *時間 ,  方式 ,  発注 ,  放送 ,  計算機アルゴリズム ,  シミュレーション ,  逆問題 ,  時間制限 ,  データ構造 ,  回線接続
準シソーラス用語： *リアルタイム ,  オンデマンド ,  注文 ,  スケジューリングアルゴリズム ,  インバージョン ,  デッドライン ,  オンライン

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： オンデマンド ,  放送 ,  環境 ,  リアルタイム ,  注文処理