送り手受け手双主導型分散画像処理スケジューリング法に関する研究

发送接收双向分布式图像处理调度方法研究

• 批准号: 08780263
• 负责人: 松尾 啓志
• 金额: $ 0.64万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780263/
• 关键词: 分散システム; 動的負荷分散; 適応型アルゴリズム; アクセス監視; ベイズ推定

本研究では、通信遅延のある分散システムにおいて、タスク転送要求の送出法には送り手主導方式,受け手主導方式があり,それらには軽負荷時と重負荷時に効率の差があることを示した。さらに効率よく負荷分散を行う方法として(1)タスク転送要求の送出先の選択に履歴を考慮したベイズ推定を用いる(2)ベイズ推定を要求先の選択に用い,アクセス監視により再活性するという2つの特徴を有する適応型アルゴリズム(AROW)を提案した。さらに計算機シミュレーション実験により,従来手法であるShivaratriらによって提案されたStable Symmetrically initiated adaptive algorithm(SSIAA)と比較することで,AROWの有効性を検討した。その結果AROWは,SSIAAとともに,計算資源のあらゆる負荷の状態で適切なスケジュールリングがなされることがわかった。しかし,SSIAAは通信遅延の影響が大きくなると性能が劣化していったが,AROWはアクセス監視により,ノードが他ノードの状態を監視して非活性,再活性を行うため,通信遅延の影響にも適用して負荷分散を行っていることを示した。これによりAROWは,通信遅延のある分散システムにおいて,広範囲の負荷、負荷変化、通信遅延の影響などに適応する負荷分散アルゴリズムであることを示した。なお今後の課題として、このアルゴリズムをより実用的なものとするためにTSSへのシステムの拡張などが挙げられる.また,本研究の結果は,現在情報処理学会に投稿を準備中である。

This research is led by the communication method of sending requests and the communication method of sending requests. The method is dominated by the hand, and the efficiency is the difference between the load and the heavy load.さらにefficiencyよくLoad distribution を行うとして(1)タスク転 Send request のSend first の选択に行歴をConsiderationしたベイズESTIMATE をいる(2)ベイズPresumption requires first selection and use, monitoring and reactivation of the system 2つの特徴を有するAdaptation type アルゴリズム(AROW)をProposalした. Stable Symmetrically initiated adaptive Algorithm(SSIAA) is used for comparison and effectiveness of AROW is used.そのRESULTSAROWは,SSIAAとともに,computing resourcesのあらゆるnegative The condition of the load is appropriate.しかし, SSIAA は communication extension の big き く な る と performance が deterioration し て い っ た が, AROW は ア ク セ ス supervised に よ り, ノ ー ド がOther status monitoring is inactive, reactivation is performed, communication delay is affected, and load dispersion is applied and load distribution is performed.これによりAROWは, communication 遅恅tension のあるdispersion システムにおいて,広法囲のload, load The impact of load changes and communication delays is caused by load dispersion and load dispersion.なおFuture Projectとして、このアルゴリズムをより実なものとするためにTSSへのシステThe results of this study are currently being prepared for publication by the Information Processing Society.