文献类型：期刊文章

作　　者：韩耀军[1]

机构地区：[1]上海外国语大学国际工商管理学院信息管理系,上海200083

出　　处：《计算机科学》

基　　金：上海市哲学社会科学规划一般课题:基于语义网格的多语言信息资源检索与调度研究(2010BTQ001);上海外国语大学校级重大科研项目;上海外国语大学国际工商管理学院高层次培育项目资助

年　　份：2014

卷　　号：41

期　　号：7

起止页码：105-109

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2013_2014、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：在云计算及网格计算环境下,由于资源具有分布、异构、动态、自治等特点,其并发任务的调度更加复杂,迫切需要强有力的图形与数学工具对其进行建模与分析。Petri网是描述与分析并发、异步、动态等事件的理想的图形与数学工具。给出了并发任务调度的加权时延Petri网模型。可达标识图是分析Petri网动态特性的一个重要工具,但它不能表达Petri网中变迁的并发关系,尤其是不便于分析被描述系统的时间特性。提出了并发调度标识图的概念,给出了构造时延Petri网的并发调度标识图的算法。最后,利用并发调度标识图分析了并行下载的时间特性。

关 键 词：时延PETRI网 并发可达调度图  并发任务  建模与分析  

分 类 号：TP301]