Research Article
A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition
Table 2
Results of random network with
.
| | Test request | Backward | Forward | | # | # | # | # | # | # | # | # |
| | r1 | 8 | 18 | 2.725 | 1 | 8 | 262 | 1.033 | 1 | | r2 | 8 | 14 | 3.028 | 1 | 8 | 237 | 1.05 | 1 | | r3 | 7 | 9 | 1.916 | 1 | 7 | 220 | 1.066 | 1 | | r4 | 7 | 10 | 2.191 | 1 | 7 | 245 | 1.072 | 1 | | r5 | 9 | 16 | 4.141 | 1 | 9 | 241 | 1.062 | 1 | | Avg. | 7.8 | 13.4 | 2.8 | 1 | 7.8 | 241 | 1.056 | 1 |
|
|
