Abstract: According to aspects of the present disclosure, systems, methods and computer program products can be provided for dynamic workload orchestration based on data complexity. Methods, computer program products and/or systems are provided for dynamic workload orchestration that perform the following operations: (i) receiving a workload for orchestration; (ii) computing complexity scores for respective portions of the workload, where the complexity scores are computed based at least on parameters describing data associated with the portions of the workload; and (iii) using an orchestration engine to assign the portions of the workload to corresponding compute resources, based on their respective complexity scores.