Composition of Web Services Using Markov Decision Processes and Dynamic Programming

Figure 3

Graph for an artificially generated Web composition problem with a maximum of 1,000 selected nodes. Each node is selected out of 100 possible individual Web services belonging to the same class (layer).