1. A client device, comprising: a processor; communications circuitry; a memory; and a client attestation module configured to cause the client device to: output a trusted task initiation signal (TTIS) with said communications circuitry to a plurality of service provider devices of a distributed computing system, said TTIS specifying client defined characteristics of at least one trusted execution environment (TEE) and of a plurality of data compartments to be instantiated within said TEE for the execution of a trusted task, wherein each of the plurality of data compartments is to store a different portion of at least one of data and code to be operated upon during execution of said trusted task, and said TTIS specifies a different security level for each of said plurality of data compartments; and cause a selected one of said plurality of service provider devices that is able to instantiate a TEE and at least one data compartment to instantiate said TEE and said at least one data compartment in accordance with said client defined characteristics.