-
题名基于关键区间可靠度的网格工作流资源分配算法
被引量：3
- 1
-
-
作者
于炯
田国忠
曹元大
孙贤和
-
机构
北京理工大学计算机学院
北京工业大学计算机学院
新疆大学信息科学与工程学院
美国伊立诺理工学院计算机系
新疆工业高等专科学校计算机工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第11期1821-1829,共9页
-
基金
国家“八六三”高技术研究发展计划基金项目(2009AA012437)
国家自然科学基金项目(60563002,60863003)
+2 种基金
教育部春晖计划基金项目(Z2005-1-65009)
北京市自然科学基金项目(4072004,4092006)
新疆工业高等专科学校科研基金项目( WGZ2008K05)~~
-
文摘
目前针对执行时间限制严格的网格工作流资源调度与分配的研究工作已经取得了进展,然而这些工作没有考虑关键路径和非关键路径上任务执行时间的相对差异对资源分配算法产生的影响,这些算法或者仅考虑关键路径任务的资源可靠度问题而降低工作流执行成功率,或者仅考虑所有任务的资源可靠度问题而造成算法的低效率.针对这些问题,提出了一些新的定义,如关键区间和关键区间可靠度;同时也提出了一个新的网格工作流资源分配算法.与现有的分配算法相比,新的分配算法能既能保证限定期限内网格工作流执行成功率,又能提高资源分配效率.仿真结果证明了算法的正确性.
-
关键词
资源分配
MARKOV过程
关键路径
关键区间
关键区间有效度
-
Keywords
resource allocating
Markov process
critical path
critical region
critical region reliability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名投影寻踪模型在区域水资源承载力综合评价中的应用
被引量：8
- 2
-
-
作者
陈亮亮
刘风华
龚程
-
机构
新疆农业大学水利与土木工程学院
新疆工业高等专科学校计算机工程系
新疆自治区博州水利水电勘测设计院
-
出处
《节水灌溉》
北大核心
2010年第1期13-15,共3页
-
基金
新疆水利水电重点科学基金资助项目(xjzdxk-2002-10-05)
新疆高校科研计划重点项目基金(xjedu2005I09)
-
文摘
针对区域水资源承载力状况,采用高维降维技术投影寻踪分类模型(PPC),利用基于实数编码的加速遗传算法(RAGA)优化其投影方向,将多维数据指标(样本评价指标)转换到低维子空间,根据投影函数值的大小评价出样本的优劣,从而最大限度避免了灰色关联法评判中权重矩阵取值的人为干扰,取得了满意的效果,为区域水资源承载力状况评价及其他评判问题提供一条新的方法与思路。
-
关键词
实码加速遗传算法
投影寻踪模型
水资源承载力
综合评价
-
Keywords
RAGA
PPC
water resource carrying capacity
comprehensive evaluation
-
分类号
TV213
[水利工程—水文学及水资源]
-
-
题名基于状态预测的网格工作流资源选择策略
- 3
-
-
作者
田国忠
程玲
李昊
于炯
赵德群
贾勇
-
机构
新疆工业高等专科学校计算机工程系
新疆大学信息科学与工程学院
北京理工大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第7期1631-1634,共4页
-
基金
国家自然科学基金项目(60863003)
新疆工业高等专科学校科研启动基金项目(WGZ2008K05)
-
文摘
考虑到网格中存在着大量功能相同但可靠性各不相同的资源,针对执行时间限制严格类型的网格工作流提出了一种新的基于状态预测的资源选择策略。该策略以工作流DAG图中的关键路径上的前驱任务资源收到输入转移数据而被触发执行的时刻作为预测时刻,利用Markov过程计算出后继任务的各侯选资源在前驱任务结束时刻处于"闲状态"的概率大小,然后选择这一概率较大的资源作为此后继任务的执行资源,从而了保证了工作流关键路径任务执行时间的要求。最后通过实验验证了该策略的有效性。
-
关键词
资源选择策略
有向无环图
关键路径
闲状态
忙状态
-
Keywords
resource choice strategy
DAG
critical path
idle state
busy state
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多维QoS约束的网格任务调度算法
被引量：4
- 4
-
-
作者
谭亚丽
于炯
邓定兰
吕良干
田国忠
-
机构
新疆大学信息科学与工程学院
北京理工大学计算机学院
北京工业大学计算机学院
新疆工业高等专科学校计算机工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第12期75-77,共3页
-
基金
国家自然科学基金资助项目(60563002
60863003)
新疆大学博士科研启动基金资助项目(BS090153)
-
文摘
针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。
-
关键词
网格计算
任务调度
服务质量
过滤值
-
Keywords
grid computing
task scheduling
Quality of Service（QoS）
filtering value
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于网格资源预测的任务优先级调度算法
被引量：1
- 5
-
-
作者
刘洪伟
于炯
田国忠
龚红翠
-
机构
新疆大学信息科学与工程学院
北京理工大学计算机学院
新疆工业高等专科学校计算机工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第17期55-57,共3页
-
基金
国家自然科学基金资助项目(60563002)
教育部春晖计划基金资助项目(Z2005-1-65009)
新疆自治区高校科研基金资助重点项目(XJEDU2004I03)
-
文摘
根据网格工作流中任务的依赖关系和截止时间,以及资源的有效度和MIPS(每秒百万条指令),提出基于网格资源预测的任务优先级调度算法。把网格任务工作流抽象为有向无环图,找到该工作流的关键路径,计算每个任务的最迟开始执行时间,作为任务的优先级。在算法中考虑用户的要求和资源的类型,以及任务调度失败后重新分配的问题。实验验证了该算法的有效性。
-
关键词
工作流
网格
资源状态
优先级
-
Keywords
workflow
grid
resource state
priority
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名采用半双工射频芯片实现的全双工通信设计方案
- 6
-
-
作者
李昊
张向阳
刘艳杰
-
机构
新疆工业高等专科学校计算机工程系
中国矿业大学(北京校区)信息工程研究所
黑龙江科技学院嵩山校区
-
出处
《工矿自动化》
北大核心
2007年第6期90-92,共3页
-
基金
国家高技术研究发展计划(863计划)(2005AA133070)
教育部博士点基金项目(20030290019)
-
文摘
文章基于现有的高频模拟前端技术和工艺条件,提出了一种采用TI公司推出的半双工RF芯片TRF6901作为射频收发、MSP430单片机作为控制单元的以时分形式实现的无线双工通信方案,并介绍了该方案的模拟前端射频收发部分的硬件及时分双工的设计与实现。该方案已在平顶山煤业集团六矿进行了试验,通信效果良好,在大巷中通信距离可达200 m以上。
-
关键词
矿井
移动通信
时分双工
射频芯片
TRF6901
-
分类号
TD655.3
[矿业工程—矿山机电]
-
