An illustrative orchestration system is configured to provide, to a user equipment (UE) device communicatively coupled to a federation of compute clusters, cluster selection data for a subset of compute clusters from the federation of compute clusters. The cluster selection data is configured to facilitate the UE device in characterizing the compute clusters of the subset with respect to a service optimization policy. The orchestration system is further configured to receive, from the UE device, an orchestration request indicative of a compute cluster selected by the UE device based on the characterizing of the compute clusters of the subset. The orchestration system is configured to then orchestrate, in response to the orchestration request, fulfillment of a service request to be performed by the selected compute cluster for the UE device. Corresponding methods, systems, and devices are also disclosed.