Solving resource planning problems

Abstract

Resource planning for service-based workflows becomes crucial considering a large amount of workflow execution requesters in a SOA or Grid environment. Especially, business process management and performance management of service-based workflows are of high importance avoiding performance degradation. The need for efficient resource planning techniques forces intermediaries, acting as workflow orchestrators, to use efficient heuristics for the determination of service invocation plans for workflows at short computation times. This paper presents an optimization approach for the resource planning problem and proposes an efficient heuristical solution solving the addressed optimization problem at a high solution quality and at a short computation time.