基于Petri网和并发调度标识图的并发任务调度的建模与分析

发布时间：2017-10-12 08:16

  本文关键词：基于Petri网和并发调度标识图的并发任务调度的建模与分析

  更多相关文章： 时延Petri网 并发可达调度图 并发任务 建模与分析

【摘要】：在云计算及网格计算环境下,由于资源具有分布、异构、动态、自治等特点,其并发任务的调度更加复杂,迫切需要强有力的图形与数学工具对其进行建模与分析。Petri网是描述与分析并发、异步、动态等事件的理想的图形与数学工具。给出了并发任务调度的加权时延Petri网模型。可达标识图是分析Petri网动态特性的一个重要工具,但它不能表达Petri网中变迁的并发关系,尤其是不便于分析被描述系统的时间特性。提出了并发调度标识图的概念,给出了构造时延Petri网的并发调度标识图的算法。最后,利用并发调度标识图分析了并行下载的时间特性。
【作者单位】： 上海外国语大学国际工商管理学院信息管理系;
【关键词】： 时延Petri网 并发可达调度图 并发任务 建模与分析
【基金】：上海市哲学社会科学规划一般课题:基于语义网格的多语言信息资源检索与调度研究(2010BTQ001) 上海外国语大学校级重大科研项目 上海外国语大学国际工商管理学院高层次培育项目资助
【分类号】：TP301.1;TP393.01
【正文快照】： 1引言并发任务的调度是云计算[1]、网格计算[2]等分布式计算的重要任务,也是近几年研究的热点问题之一。目前,并发任务调度的研究主要集中在调度模型与调度算法[3],而理想的图形表示与形式化描述并没有引起足够的重视。由于云计算与网格计算环境下的资源具有分布、异构、动态

【参考文献】

中国期刊全文数据库 前5条

1 张金泉,倪丽娜,蒋昌俊;An Algorithm to Construct Concurrent Reachability Graph of Petri Nets[J];Journal of DongHua University;2004年03期

2 于达，，张钹，陈陈;调度问题的HPN模型研究[J];计算机研究与发展;1996年05期

3 韩耀军;;基于QoS的信息网格资源调度的建模与分析[J];情报杂志;2010年04期

4 熊曾刚;杨扬;曾明;;基于Petri网的两阶段网格任务调度模型与分析[J];通信学报;2009年08期

5 胡志刚;谌任;陈华全;;一种改进的网格资源调度算法及其有色Petri网建模和分析[J];小型微型计算机系统;2007年02期

【共引文献】

中国期刊全文数据库 前10条

1 方冉;陈乃金;;基于S3C44B0X处理器触摸屏接口的设计与测试[J];安徽工程科技学院学报(自然科学版);2010年02期

2 代秀娟;章昭辉;王敏生;杨娟;潘冬生;汪小寒;;旅游信息服务组合的Petri网建模及其实现[J];安徽师范大学学报(自然科学版);2011年04期

3 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期

4 常宏达;孙文辉;于双元;丁丁;;Web服务组合形式理论分析与研究[J];兵工自动化;2009年05期

5 熊杰;刘湘伟;周国辉;;基于MC的电子对抗情报系统ESCPN模型性能分析[J];兵工自动化;2010年08期

6 喻平;曹继平;宋建社;章涛;;改进的模糊Petri网算法及其在故障诊断中的应用[J];兵工自动化;2011年06期

7 王海燕;王红军;卓奕君;;基于Petri网的底盘总装线人员配置优化研究[J];北京信息科技大学学报(自然科学版);2009年04期

8 方可;马萍;杨明;;仿真可信度评估中的AHP超越权重[J];北京航空航天大学学报;2011年05期

9 马华东;基于时间Petri网的动画描述模型[J];北京邮电大学学报;1998年04期

10 左春荣;张志萍;;基于Petri网的第三方物流配送系统的建模研究[J];商业研究;2008年04期

中国重要会议论文全文数据库 前10条

1 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年

2 岳昊;李文杰;陈宝兴;;Petri网系统本原有效受控可重复向量分析[A];中国自动化学会控制理论专业委员会B卷[C];2011年

3 阿孜古丽;刘建明;刘洁卉;;基于Petri网的业务流程评估[A];着力提高高等教育质量，努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集（下册）[C];2008年

4 王夙娟;马炳先;曲守宁;;OWL-S服务的Petri网自动建模方法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年

5 张继军;董卫;;基于Petri网的构件组装运算及其性质[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

6 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

7 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

8 陈挺;张育平;;基于Petri网的软件过程建模技术的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

9 张雷;;一种计算机取证的时间Petri网推理方法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

10 何晓升;余春艳;陈凤钦;;信号灯适应性控制的DSPN建模[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

中国博士学位论文全文数据库 前10条

1 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年

2 宋巍;Web服务组合动态演化技术研究[D];南京大学;2010年

3 张志明;柔性制造系统死锁预防的Petri网控制器综合[D];浙江大学;2010年

4 刘思华;电网故障诊断方法的研究[D];山东大学;2010年

5 杨鹏;基于广义随机Petri网理论的SIP的研究[D];兰州理工大学;2009年

6 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年

7 李宪华;服务机器人双臂协作技术研究及实现[D];上海大学;2011年

8 朱强;基于对等网络架构的新型控制系统研究与实现[D];上海大学;2011年

9 刘昌平;可信计算环境安全技术研究[D];电子科技大学;2011年

10 吴限德;快速响应小卫星测试理论与方法研究[D];哈尔滨工业大学;2010年

中国硕士学位论文全文数据库 前10条

1 刘炎培;基于扩展OOPN业务流程建模及异常处理模型研究[D];南昌航空大学;2010年

2 刘洋;可逆逻辑门与可逆逻辑电路的Petri网建模与分析[D];山东科技大学;2010年

3 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年

4 李蕾;有色Petri网的动态性质判定及其在组装生产线中的应用[D];山东科技大学;2010年

5 孙海春;C_net到可编译表达式的映射方法[D];山东科技大学;2010年

6 周月明;保险索赔系统的协同容错层次模型研究[D];山东科技大学;2010年

7 王廷刚;Petri网表征语言和可达性分析[D];山东科技大学;2010年

8 吕楠;基于层次颜色Petri网的协同工作流的建模与分析[D];山东科技大学;2010年

9 肖露娟;Web服务组合性能分析[D];浙江理工大学;2010年

10 王佳慧;基于面向对象的随机Petri网图形建模与分析工具的开发[D];郑州大学;2010年

【二级参考文献】

中国期刊全文数据库 前8条

1 于达，张钹，陈陈;调度问题的HPN模型研究[J];计算机研究与发展;1996年05期

2 于达，张钹，陈陈;时间Petri网的分析工具PANT及其在调度问题中的应用[J];计算机学报;1994年06期

3 熊曾刚;杨扬;刘丽;陈福;曾明;;网络资源管理的Grid和P2P集成方案及其关键技术分析[J];控制与决策;2008年01期

4 陈陈;;用Petri网结构化的方法求解实时并行运算调度问题[J];自动化学报;1992年06期

5 丁箐,陈国良,顾钧;计算网格环境下一个统一的资源映射策略[J];软件学报;2002年07期

6 桂小林;基于Internet的信息网格的软件框架研究[J];西安交通大学学报;2004年06期

7 毕强;沈涌;;数字图书馆网格信息资源调度(内容分发)研究[J];现代图书情报技术;2006年03期

8 胡志刚;谌任;陈华全;;一种改进的网格资源调度算法及其有色Petri网建模和分析[J];小型微型计算机系统;2007年02期

【相似文献】

中国期刊全文数据库 前10条

1 黄圣国,孙同江,吕兵;运输网络的最短有向路Petri网仿真算法[J];南京航空航天大学学报;2002年02期

2 孙冬煜;教务排课系统的Petri网建模分析[J];微型电脑应用;2002年11期

3 叶许红,颜钢锋;基于Petri网的办公自动化工作流建模[J];计算机工程与应用;2003年06期

4 乐晓波,陈黎静;Petri网应用综述[J];长沙交通学院学报;2004年02期

5 曾庆田,吴哲辉;Petri网分解的保性条件分析[J];小型微型计算机系统;2004年09期

6 郑谦益;面向对象Petri网及其在告警服务代理软件中的应用[J];南京邮电学院学报;2004年04期

7 王文学;用Petri网分析离散事件动态系统[J];控制与决策;1990年01期

8 张岚,李人厚;一种基于广义随机Petri网的分析器[J];计算机学报;1991年05期

9 王永革;序佩特里(Petri)网计算能力分析[J];软件学报;1993年03期

10 杨光宇,郑应平;面向对象Petri网建模与仿真的可视化环境[J];系统仿真学报;1997年03期

中国重要会议论文全文数据库 前10条

1 王志坚;蔡自兴;;基于Petri网的制造系统建模与分析[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年

2 赵彩霞;高学东;乔卫义;;基于Petri网的工作流建模技术在社会保险系统中的应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年

3 尹章才;李霖;;基于Petri网的时空拓扑关系研究[A];中国地理信息系统协会第八届年会论文集[C];2004年

4 徐光辉;徐志军;;C/E系统Petri网的VHDL建模与仿真[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

5 陈挺;张育平;;基于Petri网的软件过程建模技术的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

6 傅荣;刘超男;;面向对象系统分析与设计中动态模型的Petri网描述[A];1999中国控制与决策学术年会论文集[C];1999年

7 胡少媚;贺晓波;;支持快速反应的过程管理模型和仿真[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

8 胡红革;赵强;黄大贵;;分布式控制系统的混合Petri网建模和分析[A];第二届全国信息获取与处理学术会议论文集[C];2004年

9 张朝辉;刘大有;刘伟江;;工作流建模技术综述[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

10 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年

中国重要报纸全文数据库 前1条

1 广东省电信科学技术研究院多媒体部 张宇飞 卢燕青;实时系统软件分析和设计方法综述[N];中国计算机报;2000年

中国博士学位论文全文数据库 前10条

1 罗鹏程;基于Petri网的系统安全性建模与分析技术研究[D];国防科学技术大学;2001年

2 董利达;基于序状Petri网的离散事件系统监控理论[D];浙江大学;2004年

3 王斌君;工作流过程模型的层次研究及其分析[D];西北大学;2002年

4 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院（软件研究所）;2003年

5 田世海;高技术虚拟企业信息系统平台研究[D];哈尔滨理工大学;2008年

6 王安荣;Petri网基本信标的求取算法及死锁避免策略研究[D];西安电子科技大学;2009年

7 高昆;基于DSP并行处理系统的虚拟仪器设计方法的研究[D];浙江大学;2002年

8 郭军;基于Petri网的嵌入式系统高层级设计方法与技术研究[D];西北大学;2007年

9 马敏;并行多任务自动测试系统分层化建模及其关键技术研究[D];电子科技大学;2008年

10 冯晓宁;基于本体的语义Petri网研究及其在系统建模中的应用[D];哈尔滨工程大学;2009年

中国硕士学位论文全文数据库 前10条

1 张国群;软件项目开发中并行工程方法的过程建模的研究与应用[D];南京理工大学;2005年

2 潘德桥;基于UML-Petri网的舰载作战系统信息流建模与分析[D];华中科技大学;2006年

3 马柯;企业项目管理信息系统及工作流技术的研究[D];西安电子科技大学;2006年

4 贺细平;基于Petri网的主动数据库规则建模与行为分析[D];长沙理工大学;2004年

5 余永佳;基于Petri网的项目管理、优化和决策技术[D];南京理工大学;2005年

6 周颖;工作流中并发流程间资源冲突的研究[D];山东大学;2005年

7 徐建军;基于Petri网的动态工作流技术研究[D];国防科学技术大学;2004年

8 沈剑沧;XML查询方法研究[D];华东师范大学;2006年

9 彭钰;基于工作流的公文流转系统的研究与实现[D];武汉理工大学;2006年

10 张建东;基于J2EE的工作流系统的研究与实现[D];华北电力大学（河北）;2006年

本文编号：1017629