文献类型：会议

作　　者：韩耀军

作者单位：上海外国语大学国际工商管理学院信息管理系 上海 200083

会议文献：第十四届全国Petri 网理论与应用学术年会论文集

会议名称：第十四届全国Petri 网理论与应用学术年会

会议日期：20130823

会议地点：西安

主办单位：中国计算机学会

出版日期：20130823

语　　种：中文

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

关 键 词：并发任务  PETRI网 并发调度标识图  分布式计算 建模分析  

分 类 号：TP393.0]