| 孙红俊,范玉顺.分布式工作流执行站点多目标随机决策[J].高技术通讯(中文),2010,20(3): |
| 分布式工作流执行站点多目标随机决策 |
| A multi objective stochastic decision approach for execution sites of decentralized workflows |
| |
| DOI： |
| 中文关键词: 分布式工作流， 模型分割， 执行站点， 随机决策， 线性规划 |
| 英文关键词: decentralized workflow, model fragmentation, execution site, stochastic decision, linear programming |
| 基金项目:863计划(2007AA04Z150)和国家自然科学基金(60674080)资助项目 |
| 作者 | 单位 | | 孙红俊 | 清华大学自动化系 | | 范玉顺 | 清华大学自动化系 |
|
| 摘要点击次数: 2786 |
| 全文下载次数: 2366 |
| 中文摘要: |
| 针对面向服务的企业(SOE)环境下工作流在分布式执行性能方面存在的不足，提出了一种基于随机决策的动态(运行时)执行站点优化方法。该方法以扩展服务工作流网，增加软约束和硬约束作为站点优化的基础，对环境的动态性和服务随机性进行分析，针对分片的四种结构，以组合服务质量最优为目标，建立多目标动态执行站点随机线性规划模型，并进行求解。应用实例验证了该方法的可用性。与现有工作相比，所提出的算法使工作流执行性能得到了明显提高，并消除了活动并行执行中存在的资源瓶颈。 |
| 英文摘要: |
| Aiming at the deficiencies of execution performance for decentralized workflows in service oriented enterprises (SOE), the paper proposes a novel dynamic (run time) execution site optimization algorithm based on stochastic decision. The proposed method extends the service workflow net with soft constraints and hard constraints, and takes it as the foundation of site optimization. Then, the stochastic characteristics of Web services and the dynamic characteristics of environment are analyzed. For the purpose of obtaining optimum of combinational quality of service (QoS), the dynamic execution site optimization is formularized as stochastic programming models under multi objective in accordance with the four control structures of fragments. Accordingly，the optimization algorithm is used to solve the above problem. Finally, an example is illustrated to verify the feasibility of the approach. Compared with existing researches, the proposed method improves the execution performance of distributed workflow observably, and avoids the resource bottleneck from concurrent execution actions effectively. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
