The invention relates to a method for construction of a distributed workflow. A workflow specification comprising the invocation of a number of locatable functions is obtained. The workflow specification is divided into partitions based on the host nodes where the locatable functions are hosted. From the partitions are generated stub configuration rules for each host node, which implement the workflow execution in a given host node. The stub configuration rules are provided to the host nodes. The workflow is executed by exchanging messages between the host nodes along the lines of the original workflow. The workflow may be associated with implementation of a service or it may be for the purposes of network management.