网站导航免费论文 原创论文 论文搜索 原创论文 网学软件 学术大家 资料中心 会员中心 问题解答 原创论文 大学论文导航 设计下载 最新论文 下载排行 原创论文
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > 论文模板 > 毕业论文提纲 > 正文

MSTC 网及调度算法小探

来源:http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 用户投稿 来源: 网络 发布时间: 13/09/07
立了MSTC 网中各建模元素的状态集合的基础上,对MSTC 网的调度方法进行了深入研究。第三节通过案例解析详细解释了调度方法的调度过程。最后是小结。


  2 MSTC 网的定义和相关概念

  2.1 MSTC 网
  定义 1(MSTC 网,Multi-step Task Collaborative Nets)一个四元组N=(R,T;W,D)是一个MSTC 网的充分必要条件是:
  (1)R ≠φ ;
  (2)T ≠φ ;
  (3)R ∩T =φ ;
  (4)W ? R×T ;
  (5)D ? T × R ;
  (6)dom(W)∪cod(W) = R ∪T 。
  其中,dom(W) = {x | ?y:(x,y)∈W},cod (W) = {y | ?x:(x,y)∈W}.
  MSTC 网的定义中,R 和T 是基本成分,W 和D 是由R 和T 构造出来的,所以在定义中将R、T和W、D 用分号‘;’隔开。R和T是两类不同的概念,所以R ∩T =φ 。R ≠φ 和T ≠φ表示在MSTC 网中至少要有1 个角色和1 个任务。dom(W)∪cod(W) = R ∪T 表示在MSTC网中不能有孤立的R 或孤立的T。显然,MSTC 网中至少要有1 个W。
  MSTC 网是一个由角色(Role,R)、任务(Task,T)、工作(Work,W)和转发(Deliver,D)构成的网络。其中,R 是一个有限的角色集合,表示参与业务流程的人;T 是一个有限的任务集合,表示网中的逻辑工作单元,必须完整执行,如申请、审核、会签、投票等;W是一个有限的工作集合,表示角色在事务中的分工,如阅文、填表、批示等;D 是一个有限的转发集合,表示任务完成后业务的流转方向。
  在一个MSTC 网中,R 和T 是基本成分,称为节点(Node),W 和D 是由R 和T 构造出来的有向弧,称为连接(Connection)。

  2.2 多MSTC 网
  定义 2(多MSTC 网)一个六元组M=(R,T;W,D;CN;DN)是一个多MSTC 网,如果M 满足以下的条件:
  (1)N=(R,T;W,D)是一个MSTC 网,称为M 的基网(Basic-net);
  (2)CN 是一个有限的MSTC 网集合;
  (3)CN={N1,N2,…,Nm},Ni 是一个MSTC 网,m 为正整数且m≥1;
  (4)DN 是N 和CN 之间的转发的集合;
  (5)DN ? (T × Nk )∪ (Nl × R),1≤k≤m, 1≤l≤m;
  (6) ( )dom DN ∪ cod(DN ) = R ∪T ∪ N1 ∪ N2 ∪.....∪ Nm = R ∪T ∪CN 。
  其中, ( ) { ( ) } dom DN = x | ?y:x,y ∈DN , ( ) { ( ) } cod DN = y | ?x:x,y ∈DN 。
  根据定义可知,N 和Ni(1≤i≤m)都是M 的子网。DN ? (T × Nk )∪ (Nl × R)表明DN是N和CN 之间的转发,称为网间转发(Net-deliver)。网间转发只能从N 的T 元素转发到Nk(即T×Nk,也称为网间转出),或从Nl 转发到N 的R 元素(即Nl×R,也称为网间转入)。( )dom DN ∪cod(DN ) = R ∪T ∪ N1 ∪ N2 ∪.....∪ Nm = R ∪T ∪CN表示在多MSTC网中不能有孤立的子网。

  2.3 多MSTC 网统
  MSTC 网的定义描述了网的静态结构特征,为了更好的描述网的动态运行状态,需要对网的状态加以描述,下面首先介绍几个基本概念。
  概念1(起始工作 Start Work)不依赖于任何转发的结果就可以开始运行的工作称为起始工作。MSTC 网的运行必须从起始工作开始。一个MSTC 网可能有多个起始工作,并且可以从任意一个或多个起始工作开始运行。
  概念2(转发条件 Deliver Condition)MSTC 网中的转发可能是无条件的,也可能是有条件的。有条件的转发必须在条件计算结果为真值的前提下,才能执行转发。转发所依赖的条件称为转发条件。中国代写网学网为您代写硕士论文。
  概念3(分组 Group)角色可异步地接收不同的转发和办理不同的工作,然而这些工作和转发之间可能存

网学推荐

免费论文

原创论文

设为首页 | 加入收藏 | 论文首页 |原创论文 | 论文专题 | 设计下载 | 网学软件 | 论文模板 | 论文资源 | 程序设计 | 关于网学 | 站内搜索 | 网学留言 | 友情链接 | 资料中心
版权所有 QQ:3710167 邮箱:3710167@qq.com 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
Copyright 2008-2020 myeducs.Cn www.myeducs.Cn All Rights Reserved 湘ICP备09003080号 常年法律顾问:王律师