网格工作流中转移概率的计算方法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 18-20.

网格工作流中转移概率的计算方法研究

王勇

北京工业大学计算机学院，北京 100022

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-21 发布日期:2007-07-21
通讯作者: 王勇

Research of transition probability computation method for grid workflow

WANG Yong

School of Computer，Beijing University of Technology，Beijing 100022，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: WANG Yong

摘要/Abstract

摘要： 网格工作流的转移概率指的是工作流中一个活动发生之后另外一个活动发生的概率或者该活动再次发生的概率。转移概率广泛地应用在工作流的分析中，如过程重组、工作流服务质量管理等。基于一种网格工作流模型GPEL，分析了计算转移概率的不同的场景，并讨论了这些场景中转移概率的计算方法。

关键词: 网格, 工作流, 转移概率

Abstract: Transition probability of grid workflow is the execution probability of another activity after an activity ends or the repetitive execution probability of an activity.Transition probability is used widely in analysis of workflow，such as process re-engineering，QoS management of workflow.This paper analyzes different application scenes of transition probability and discusses corresponding computation method.

Key words: grid, workflow, transition probability

王勇. 网格工作流中转移概率的计算方法研究[J]. 计算机工程与应用, 2007, 43(21): 18-20.

WANG Yong. Research of transition probability computation method for grid workflow [J]. Computer Engineering and Applications, 2007, 43(21): 18-20.

[1]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[2]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[3]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[4]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[5]	高玮军，张春霞，杨杰，师阳. 考虑负载平衡的科学工作流容错聚类算法研究[J]. 计算机工程与应用, 2020, 56(23): 53-60.
[6]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[7]	刘文芬，穆晓东，黄月华. 基于多分辨率网格的异常检测方法[J]. 计算机工程与应用, 2020, 56(17): 78-85.
[8]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[9]	陈胜发，贾瑞玉. 基于残差和密度网格的簇心自确认聚类算法[J]. 计算机工程与应用, 2020, 56(12): 149-155.
[10]	周琴，程立正. 层适应网格上求解奇异摄动问题的粒子群算法[J]. 计算机工程与应用, 2020, 56(11): 46-50.
[11]	杜丽美，连玮. 高斯投影下的人机交互式物体仿真算法研究[J]. 计算机工程与应用, 2020, 56(11): 185-191.
[12]	杨冬升，凌静. 二维多域弹性问题虚边界无网格伽辽金法分析[J]. 计算机工程与应用, 2019, 55(5): 51-54.
[13]	傅敏，张江龙，刘培刚. 三维环境下交互式点云对象提取方法[J]. 计算机工程与应用, 2019, 55(24): 265-270.
[14]	翟治年，王中鹏，叶绿，向坚，王富忠，庞海云. 可满足（≠，=）工作流的静态k弹性否决条件[J]. 计算机工程与应用, 2019, 55(23): 35-39.
[15]	宋雪雯，吕鑫，王鑫元. 混合式结构下基于网格的位置隐私保护方法[J]. 计算机工程与应用, 2019, 55(23): 92-98.