Information Technology Reference
In-Depth Information
SearchHospital
SearchDepartment
AppointmentSpecialOutpatient
[Fail]
[Succeed]
AppointmentGeneralOutpatient
Figure 6.4
A solution obtained via SCP and PPP.
Consider another example of online appointment registration.
There are four available services:
SearchHospital, SearchDepartment,
AppointmentSpecialOutpatient
, and
AppointmentGeneralOutpatient
.
A requester has the user preference as
AppointmentSpecialOutpatient
AppointmentGeneralOutpatient
. In other words, the appointment ser-
vice of
Special
outpatients has a higher priority over general outpatients.
According to SCP and its subprocedure PPP, the resulting solution
is shown in Figure 6.4. The execution process of SCP for this example is
simple and therefore left for readers as an exercise.
The proposed algorithm SCP is polynomial in the size of action
nodes in the generated activity diagram, but the number of action nodes
may be exponential in the number of service parameters in the worst
case, which depends on the reasoning method in the process of service
composition. In our present platform, the number of services and
parameters involved is relatively limited, and the search scope is not
large for a specific request even if we use a simple reasoning method for
