A pre-reasoning based method for service discovery and service instance selection in service Grid environments

Current service composition and coordination still remain at large amount of manual processing stage, which has brought about low efficiency. In this paper, we present an efficient algorithm for abstract service discovery and a service instance selection method. Our algorithm firstly builds up the special data structures of ontology concepts based on graph storage theories when publishing abstract services. Then, these data structures form a quick service query list. In our algorithm, the large number of ontology reasoning is processed at service publication stage, thus we can make sure the quick query response in service discovery without much reasoning. In addition, our service instance selection methods based on OWL QoS ontology can enable grid resource sharing and coordination more flexible.