一种面向工作流的计算模型及其分布式执行环境

被引量 : 0次 | 上传用户:lynacc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文结合基于多域逻辑(Many Sorted Logic)和实体关系模型中数据操作的形式化定义,以及有色Petri网(Colored Petri Net)的形式化过程定义,建立了一种面向并发面向工作流的计算模型,命名为EPNet。并对EPNet中的元素,结构特征和执行语义进行了初步的形式化描述。本文设计并实施了基于Java的分布式EPNet执行环境(命名为Tetra-Net),对EPNet的结构特征和执行语义等进行具体实现。本文从技术实现角度讨论了在基于互联网的分布式执行环境中序列化命令的传递方式,计算状态的存储方法,计算任务远程加载和抽象执行性质以及可能的实现形式,并分别进行了实现。本文提出了一种EPNet算法实例的分解指派算法,在运行时将EPNet实例中的计算任务指派到不同的远程计算节点,以提升算法的执行速度;本文结合EPNet分解指派算法设计了运行时负载动态平衡机制,以充分利用远程计算节点的计算性能。文章第三部分通过部分测试算例分析验证了分解指派算法和动态负载平衡机制对执行效率的提升作用。通过基本控制流模式的组合,可以使用EPNet计算模型直观的描述系统中并发(Concurrent)、异步(Asychronous)、分布(Distributed)和并行(Parallel)等复杂逻辑。基于分布式关系型数据库的存储机制可以使EPNet执行环境具有大量同类型数据的存储能力,同时基于Mathematica函数式表达式语法的算法执行逻辑描述更具通用性。本文第四部使用EPNet分别对离散时间马氏链和异步串行生产线进行分析以验证EPNet的建模能力和执行环境的正确性。
其他文献
当客户由传统市场架构中的企业产品和服务的被动接受方,转变为今天新的市场架构中企业产品和服务的主动选择方的时候,传统推式(Push)生产方式受到了来自拉式(Pull)生产方式的
近年来,计算机技术的高速发展极大地推动了计算科学的进步,计算机的应用范围越来越广泛,处理问题的规模也越来越大。为了解决这些大量的实际问题,单单靠计算机硬件性能的提高
移动终端的飞速普及和"微博"的出现,正式标志着当今社会已经步入"微时代","微时代"的来临,给大学生理想信念教育带来了深刻的冲击和影响,同时也意味着重大的机遇。如何解决传
随着复合材料应用的扩大,复合材料整体成型已经不能满足实际情况的需要,因此往往需要局部成型,并采用胶接或机械连接来组装。对于大型的受力构件,往往采用机械连接,需对复合
自1987年中国社会福利有奖募捐委员会发行第一张即开型彩票至今,中国福利彩票在社会福利事业上的地位越来越重要,成为中国福利事业发展和可持续发展的重要基石。但之中也存在
通过毛泽东《体育之研究》一文的理念,解读当前我国青少年体质问题,提出国家和社会应该积极、主动地承担责任和使命;要切实减轻青少年的文化学习重担,引导学生重视体质健康,
铅蓄电池已经有160多年的发展历史了。浙江天能电池集团就是依靠铅蓄电池这一传统的产品,走过了33年的发展历程。2004年6月2日,时任浙江省委书记的习近平同志到天能集团视察,
在安全监控、生产过程监控、住宅小区监控等领域,远程监控系统已经被广泛应用,远程监控系统以其远距离监控的独特优势逐渐赢得了广大客户的青睐。随着移动通讯技术的飞速发展
船舶操纵性主要研究的是船舶保持和改变其航速、航向及位置的能力,是船舶重要的航行性能之一,与船舶航行的安全性和经济性有着密切的联系。为了保证船舶航行安全,必须对船舶
20世纪以来,动画艺术蓬勃兴起。随着电脑进入家庭和数字技术的发展,一种新的动画形式——flash动画进入人们的日常生活,并以互联网为主要平台迅速传播,遍及电脑、电视、手机