位置：成果数据库 > 期刊 > 期刊详情页
主从任务调度的T-时间Petri网
  • 期刊名称：系统仿真学报, 2005, 17(z1): 166-169.
  • 时间：0
  • 分类：TP391.9[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]同济大学计算机科学与工程系,上海,200092 山东科技大学计算机科学系,青岛,266510 　
  • 相关基金：国家自然科学基金项目( 60125205,90412013).
  • 相关项目：网格资源管理与主动服务的“超市“模型、机理与方法研究
作者： 张金泉, 倪丽娜, 蒋昌俊
关键词： 任务调度, Petri网, T-时间Petri网, 并发可达标识, 并发可达图
中文摘要：

任务调度是一个NP-hard问题,并且是并行与分布式计算必不可少的组成部分.本文首先提出了适合描述异构环境下独立、等尺寸的大规模任务调度问题的T-时间Petri网模型,然后给出了刻画该模型运行的并发可达图的构造算法,最后,在并发可达图中得到了最优调度策略,该策略实现了稳定状态的最优调度,有效地缩短了调度的初始化及清除阶段的时间.

同期刊论文项目
网格资源管理与主动服务的“超市“模型、机理与方法研究
期刊论文 47 会议论文 9 著作 2
计算机系统模拟与建模
期刊论文 11
同项目期刊论文
网格体系的Petri网模拟与分析
投入产出系统Petri网模型
基于网语言的Ada程序局部性质的分析和验证
Web服务组合的有色网模型及运算性质
Petri网语言的Pumping引理
医疗信息系统工作流的Petri网建模与化简分析
基于稳定分支的变权网络最优路径算法
面向移动导航设备的数字地图分级组织与预取策略
基于UML实时状态图的定量分析
一种面向移动导航设备的电子地图空间索引结构
一种双匹配动态调度算法
Parallel Implementing of Road
Research on Road Topology Base
基于家态的多事务工作流完整性分析
基于Petri网共享合成的网格计算
Petri 网语言的Pumping引理
基于家态的多事务工作流完整性分
基于广义随机Petri网的交通信息
共享合成Petri网的性质分析
一种适于异构环境的任务调度算法
基于Petri网与GA算法的FMS调度优
异构环境下基于任务交互图的调度
异构环境下基于松弛标记法的任务
Resource Scheduling Scheme for
工作流模型验证及分解的多项式算法分析
A Mobile Navigation Service Pl
网格体系的Petri网模拟与分析
Web服务组合的有色网模型及运算性质
动态网络最短路问题的复杂性与近似算法
Petri网语言的Pumping引理
一种基于分块推理的语义Web服务合成方法
基于模糊Petri网的服务发现框架研究
基于稳定分支的变权网络最优路径算法
A Heuristic Algorithm for Task Scheduling Based on Mean Load on Grid
异构环境下基于任务交互图的调度算法
异构环境下基干松弛标记法的任务调度
一种面向移动导航设备的电子地图空间索引结构
新型钴基非晶态合金屏蔽材料的磁性研究
基于Petri网共享合成的网格计算资源调度方案
网格计算资源调度方案及其Petri网建模与分析
数据仓库中用于视图选择的增强遗传算法
A virtual machine-based invasion detection system for the virtual computing environment
一种可调节动态任务调度算法