オンラインスケジューリング手法を組み込んだ分散処理環境上の協調最適解法の開発
结合在线调度方法的分布式处理环境中协同最优解方法的开发
基本信息
- 批准号:10780201
- 负责人:
- 金额:$ 0.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
- 财政年份:1998
- 资助国家:日本
- 起止时间:1998 至 1999
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本研究では現在までに開発されている組合せ最適化問題に対する手法を用いて、大規模な最適化問題を分散環境上で効率よく解くための新たな機構の開発を目的とした。1.オンラインルーティング・スケジューリングアルゴリズムの開発実行時の分散環境における負荷、通信状態を考慮し動的に各プロセッサに割り当てる仕事やプロセッサ間の通信経路を最大負荷の最小化を目的として決定し、各プロセッサが少量の情報通信を行うことにより協調して解を導出する機構を構築することを試みた。上記の問題をオンラインルーティング・スケジューリング問題としてモデル化した。定式化したオンラインルーティング・スケジューリング問題に対して理論的解析を持つアルゴリズムを基に従来法の1つである貪欲法よりも良質な解を高速に求めるオンラインアルゴリズムを提案した。まず、オンラインに到着するジョブを効率よくマシンに割り当てる問題であるオンラインスケジューリング問題に対して、実験的に優れた性能を持つ貪欲法よりも良質な解を求めるアルゴリズムを提案した。さらに、提案アルゴリズムをオンラインルーティング・スケジューリングアルゴリズムに拡張した。2.協調最適解法の開発大規模なデータから知識を抽出するデータマイニングの代表的なパラダイムの1つであるクラスタリングについて考察した。データ間の類似性によりデータをグループ分けするクラスタリング問題に対するアルゴリズムを分散環境上に実現した。さらに、従来手法では困難であったノイズと必要なデータとの区別を入力パラメータに依らないで行う手法を提案した。
The purpose of this study is to establish a comprehensive solution to the problem of optimization by using the method of optimization and large-scale modeling of the problem of optimization in the decentralized environment. 1. During the operation, the environment should be dispersed during the operation, and the communication status should be determined when the maximum load of the communication route should be minimized. There are a small number of information communication lines in each bank, and there is no agreement between the two organizations to make an attempt to send a message to the organization. The last question
项目成果
期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
上土井 陽子 他: "大規模論理回路分割に関する一手法" 電子情報通信学会技術研究報告. CPSY98. 61-68 (1998)
Yoko Kamidoi 等人:“大规模逻辑电路划分的方法”IEICE 技术研究报告 61-68 (1998)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
上土井 陽子 他: "分散処理環境での負荷分散問題に対するオンラインスケジューリング手法" 電子情報通信学会技術研究報告. COMP98. 49-56 (1998)
Yoko Kamidoi 等人:“分布式处理环境中负载平衡问题的在线调度方法”IEICE COMP98 (1998)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
齋藤、大谷、上土井、吉田: "負荷分散問題に対するオンライン・アルゴリズム"電子情報通信学会技術研究報告. COMP99(発表予定). (2000)
Saito、Otani、Kamidoi、Yoshida:“负载平衡问题的在线算法”IEICE COMP99(待提交)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
大谷、上土井、吉田: "オンライン負荷分散問題に対する一解法"電気・情報関連学会中国支部第50回連合大会講演論文集. 273-273 (1999)
Otani、Kamidoi、Yoshida:“在线负载平衡问题的解决方案”中国电气与信息协会第 50 届年会论文集 273-273(1999)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
上土井 陽子其他文献
高次元データ集合の最近傍探索問題に対するFlexible Distance-based Hashingに基づく厳密解探索手法
高维数据集最近邻搜索问题基于灵活距离散列的精确解搜索方法
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
大崎 優也;若林 真一;上土井 陽子 - 通讯作者:
上土井 陽子
Evaluation of printable character-based malicious PE file-detection method
基于可打印字符的恶意PE文件检测方法评估
- DOI:
10.1016/j.iot.2022.100521 - 发表时间:
2022 - 期刊:
- 影响因子:5.9
- 作者:
浜田 凪;若林 真一;上土井 陽子;Mimura Mamoru;Mimura Mamoru - 通讯作者:
Mimura Mamoru
移動軌跡ストリームデータに対して移動ベクトルを利用することで情報損失を低減するリアルタイムk-匿名化手法
通过使用运动向量作为运动轨迹流数据来减少信息损失的实时k-匿名化方法
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
浜田 凪;若林 真一;上土井 陽子 - 通讯作者:
上土井 陽子
ビットコインウォレットへの受領者未承認取引の防止策の導入
采取措施防止比特币钱包中未经授权的收件人交易
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
羽山 宙輝;上土井 陽子;若林 真一 - 通讯作者:
若林 真一
上土井 陽子的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('上土井 陽子', 18)}}的其他基金
ブロックチェーンにおける相反するファンジビリティ要求への整合的な対応方式
应对区块链中相互冲突的可替代性要求的一致方法
- 批准号:
24K14950 - 财政年份:2024
- 资助金额:
$ 0.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
ブロックチェーンでファンジビリティとセキュリティを両立するための自己防衛方式
区块链中实现可替代性和安全性的自我防御方法
- 批准号:
21K11891 - 财政年份:2021
- 资助金额:
$ 0.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
生態ピラミッド階層を取入れた遺伝的アルゴリズムの研究とVLSIチップ設計への適用
生态金字塔层次遗传算法研究及其在超大规模集成电路设计中的应用
- 批准号:
07858034 - 财政年份:1995
- 资助金额:
$ 0.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)