A Bidirectional Heuristic Search for web service composition with costs

@article{Ukey2010ABH,
  title={A Bidirectional Heuristic Search for web service composition with costs},
  author={Nilesh Ukey and Rajdeep Niyogi and Kuldip Singh and Alfredo Milani and Valentina Poggioni},
  journal={IJWGS},
  year={2010},
  volume={6},
  pages={160-175}
}
This paper presents a model for web service composition based on navigating the web service dependency graph by bidirectional heuristic algorithm. The algorithm is based on a new domain-independent heuristic, while a cost optimisation strategy that balances optimality and convergence performance is also proposed. Experiments on different types of dependency graphs of varying sizes and number of web services show promising results for the service composition model when compared with state-of-the… CONTINUE READING
6 Citations
13 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…