【摘 要】
：
任务调度是一个NP-hard问题,并且是并行与分布式计算必不可少的组成部分.本文首先提出了适合描述异构环境下独立、等尺寸的大规模任务调度问题的T-时间Petri网模型,然后给出
【机 构】
：
同济大学计算机科学与工程系,上海,200092
【出 处】
：
第十次全国Petri网学术年会暨形式化方法学术讨论会
论文部分内容阅读
任务调度是一个NP-hard问题,并且是并行与分布式计算必不可少的组成部分.本文首先提出了适合描述异构环境下独立、等尺寸的大规模任务调度问题的T-时间Petri网模型,然后给出了刻画该模型运行的并发可达图的构造算法,最后,在并发可达图中得到了最优调度策略,该策略实现了稳定状态的最优调度,有效地缩短了调度的初始化及清除阶段的时间.
其他文献
SEWSIP是一个基于语义的Web服务集成平台,Java技术在SEWSIP平台的设计和实现中起到了十分重要的作用.本文介绍了SEWSIP平台的整体结构以及Java技术在SEWSIP平台实现中的应用.
国产机动车辆合格证数据中心作为车辆合格标志、上牌依据,同时也是汽车行业中的信息资源库,其建成对促进国产机动车辆的规范和避免目前存在的各种诸如违规车辆入户等问题有着
本文介绍了KEG构件库的设计和电子政务、电子商务领域构件的实现,该系统的构件均采用java技术实现.通过实践证明构件化开发可以极大提高应用系统的开发效率,构件库系统为软件
本文要介绍JAVA插件技术在JSP页面实现的关键点,也就是插件自身的安全认证技术,只有经过安全认证后的JAVA插件才可以在JSP页面中正常使用.
小辣椒一次施氮肥过多,不仅作物吸收不了、造成浪费,还会出现“高脚苗”、“烧苗”,而且使土壤盐分浓度过高,妨碍根系生长。如果土壤过于干旱或雨水过多,会因辣椒植株萎蔫、
今年1月6日下午4时50分,江苏阜宁县三灶乡青年农民徐荣来,因赌博欠债,携带一颗教练用的手榴弹和一把匕首来到三灶供销社营业部,见营业部只有收款员祖云生一人,正在将现金放
A total of 147 species of macro-fungi were identified in the Huangzhulin Nature Reservation Zone of Fujian Province, of which 117 species were edible and 30 spe
强制访问控制模型(MAC)是一种重要的安全模型.在多级安全的格模型和Bell-LaPadula安全模型的基础上,对MAC安全模型进行了形式化描述,并给出了与其等价的着色Petri网模型.在Pe
《财会通讯》编辑同志: 我们上海郊县会计界的一些同志,对《财会通讯》同声赞好,好就好在文章短、内容新、版面活、题材广、花色多、空话少,理论联系实际,以务实为主。每期6
3)OZ9925⑨脚(DIM)是亮度控制输入端。CPU送来的1.5～3.5V变化的直流亮度控制信号,进入OZ9925后,变换为PWM亮度控制脉冲,对振荡器的振荡信号进行调制,使连续的高频振荡波转变为