FUnctionality Sharing In Open eNvironments
Heinz Nixdorf Chair for Distributed Information Systems

Heuristic Geo Query Decomposition and Orchestration in a SOA

Title: Heuristic Geo Query Decomposition and Orchestration in a SOA
Authors: Owonibi, M., Baumann, P.
Source: 12th International Conference on Information Integration and Web-based Applications & Services (iiWAS )
Place: Paris, France
Date: 2010-11-03
Type: Publication

SOA is often used today for architectures distributing geo-processing computation tasks. These tasks usually are both data and computationally expensive. A fundamental issue is finding an automated, efficient task distribution and coordination among different services. We propose a language-based approach to this issue. First, the distributed geo-processing problem is written up as a declarative query using the Open Geospatial Consortium (OGC) Web Coverage Processing Service (WCPS) language standard. Second, translate the query is translated into a graph on which a rule-based graph decomposition algorithms generates a task distribution among a subset of the service hosts available. A heuristic cost function, preliminarily based on the data output sizes of each query operator, is used to partition the query and determine the execution hosts of sub-queries. The result is reassembled into a recursively nested query which also performs coordination of its distributed evaluation.

URL: http://dx.doi.org/10.1145/1967486.1967642