: Within an enterprise various information systems have to be run. Enterprise Application Integration (EAI) has become a well-established way to integrate such heterogeneous business information systems and to map business processes to the technical system level. To do so, workflow systems and middleware are employed to constitute SOAs. Thereby, Web Services provide means to enable service orchestration as well as to hide the underlying infrastructure. Also, to allow resource sharing within a single organisation, technologies and concepts from the domain of High Performance Computing (HPC) and Grid computing were adopted to constitute so called Enterprise Grids. Nevertheless, a holistic approach for service orchestration and inter-organisational resource sharing in business information systems (BIS) is not yet available. The recently started BIS-Grid project, a BMBF-funded project in the context of the German D-Grid initiative, intends to contribute to the realisation of such a holisti...