Research of transition probability computation method for grid workflow

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 18-20.

• 博士论坛 • Previous Articles Next Articles

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

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

王勇

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

通讯作者: 王勇

Abstract

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

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

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

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

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

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[3]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[4]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[5]	XU Jingzhong, MA Lina. Automatic Boundary Extraction from Building Point Clouds Based on Virtual Grids [J]. Computer Engineering and Applications, 2021, 57(10): 181-186.
[6]	CHEN Xin, GAO Liangjun, REN Chuanbao, YI Maoxiang, HUANG Zhengfeng. Hardware Trojan Detection Based on Transition Probability and RO Structure [J]. Computer Engineering and Applications, 2020, 56(3): 49-54.
[7]	GAO Weijun, ZHANG Chunxia, YANG Jie, SHI Yang. Research on Fault Tolerant Clustering Algorithm of Scientific Workflow Considering Load Balancing [J]. Computer Engineering and Applications, 2020, 56(23): 53-60.
[8]	ZHOU Ruimin, LI Hui. Path Planning of Mobile Robot Based on Improved Dynamic Programming Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 20-24.
[9]	LI Mengte, GU Chunhua, WEN Mi. Secure Charging Transaction Data Storage Platform Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(21): 79-84.
[10]	ZHOU Fei, LUO Xiaoyong, LIU Yunping. Real-Time Correction of IMM Target Tracking Algorithm Based on Probability Model [J]. Computer Engineering and Applications, 2020, 56(21): 85-92.
[11]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[12]	LIU Anruijie, WANG Yaoli. Real-Time 3D Grid Map Construction Based on Wheeled Robot [J]. Computer Engineering and Applications, 2020, 56(13): 164-171.
[13]	CHEN Shengfa, JIA Ruiyu. Self-Confirming Clustering Algorithm Based on Residual Error and Density Grid [J]. Computer Engineering and Applications, 2020, 56(12): 149-155.
[14]	DU Limei, LIAN Wei. Research of Human-Computer Interaction Object Simulation Algorithm Based on Gaussian Projection [J]. Computer Engineering and Applications, 2020, 56(11): 185-191.
[15]	ZHAO Jiang, WANG Xiaobo, HAO Chongqing, LIU Huixian, XUE Wenyan, WANG Zhaolei. Path Planning Modeling and Application Based on Feature Extraction of Grid Graph [J]. Computer Engineering and Applications, 2020, 56(10): 254-260.

Research of transition probability computation method for grid workflow

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics