位置:成果数据库 > 期刊 > 期刊详情页
异构计算系统中弹性节能调度策略研究
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学信息系统工程重点实验室,湖南长沙410073
  • 相关基金:国家自然科学基金(61104180)资助课题
中文摘要:

应急条件下多飞艇协同任务分配是一个重要而极具前景的研究课题,对提高飞艇观测效能起着至关重要的作用。针对多飞艇协同任务分配问题,设计了一种基于Agent双向招标的改进合同网协同机制,详细解释了双向招标的方法和标值计算的启发式规则。针对应急观测任务的高时效性特点,建立了一个多目标约束满足优化模型,并提出一种针对批量动态任务的快速分配算法——动态自适应协同任务分配算法 (dynamical flexible collaborative algorithm, DFCA)。大量模拟实验结果表明,该算法能够在很短的时间内获得较好的任务分配方案,具有较高的任务完成率和权值收益率。

英文摘要:

The collaborative task assignment of muhi-airships in emergency is an important and promising problem which is crucial to improve the observing efficiency of airships. In order to solve the issue, an improved contract net mechanism based on the Agent bidirectional auction is proposed. Then the bidirectional auction method and heuristic rule are explained clearly. A multiple objective constraint satisfaction and optimization model is constructed to meet the real-time requirements of emergent observing tasks. Meanwhile, a fast assign- ment algorithm named dynamical flexible collaborative algorithm (DFCA) is proposed, which aims at the abun- dantly dynamical tasks. The result of extensive simulation experiments indicates that DFCA can produce a high- quality task assignment decision in short time and provide high schedulability as well as priority benefit.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433