The present invention relates to a method for managing an execution of a composite service, the composite service comprising constituent services. The method comprises providing (101) first service complexity measures indicating a complexity related to executing a number of constituent services of the composite service by a first service execution node, providing (103) second service complexity measures indicating a complexity related to executing the number of constituent services of the composite service by a second service execution node, determining (105) a first total complexity measure upon the basis of the first service complexity measures, determining (107) a second total complexity measure upon the basis of second service complexity measures, and selecting (109) either the first service execution node or the second service execution node in dependency of at least one of: the first total complexity measure or the second total complexity measure for executing the number of constituent services of the composite service.