Abstract: Aiming at the problem of taking what scheduling strategy to call the component services of a composed Web service to run the service fastest, a strategy is proposed. In this strategy, running a composed Web service is molded as an AOE-net, and original queues of component services are separated from the net, order table of queues and difference value matrix of queues are used to merge these original queues into fewer final queues, which can be called in parallel. Each queue is in the charge of a scheduling program which firstly calls component service whose calling conduction is satisfied. Result shows that the service time of component arrangement is short and parallel scheduling can reduce run time of composed service.

Key words: Web service, arrangement, parellel, scheduling, key path, queue of service

摘要： 采用何种策略调度复合Web服务中的构件服务以便快速运行复合服务，目前的研究较少。为此，提出一种复合Web服务中构件服务的调度策略。将运行复合服务建模为AOE-网，分离出初始服务队列，使用服务队列排序表与服务队列差值矩阵将初始队列合并为更少的最终队列，用一个调度程序负责调度一个服务队列，在队列中采用“满足条件先调用”的原则进行调度。实验结果证明，该策略编排构件服务的时间较短，并且能较大幅度缩短复合服务运行时间。

关键词: Web服务, 编排, 并行, 调度, 关键路径, 服务队列

CLC Number: 

• TP391