Research Article
Location-Aware Web Service Composition Based on the Mixture Rank of Web Services and Web Service Requests
Algorithm 1
1. Calculate the number of all the service candidates (); | |
2. ; | |
// is number of service candidates, sort in descending order; | |
// is a set of the abstract service ID | |
// is a set of the number of the service requests to different abstract services. | |
3. For m=1:M | |
3.1 ; | |
//for the abstract service sm, find a schedule method; | |
//this step supposes that every requirement to the QoS is a hard requirement; | |
//mapc-r is a map between the service candidate of the abstract service sm and service | |
request to the abstract service sm; | |
//unr is a service request set that cannot be satisfied; | |
3.2 Delete the service process that includes the abstract service and the request to the | |
abstract service cannot be satisfied; | |
EndFor | |
4. For m=1:M | |
4.1 | |
//this step considers the requirement to the QoS that is relaxable; | |
//mapc-r is a map between the service candidate of the abstract service sm and service | |
request to the abstract service sm; | |
//unr is a service request set that cannot be satisfied; | |
4.2 Delete the service process that includes the abstract service and the request to the | |
abstract service that cannot be satisfied; | |
5. Endfor |