The emergence of the Internet of Things (IoT) has raised several issues related to the development and deployment of IoT applications within IT infrastructures. In this context, cloud computing is often faced with latency issues when hosting such applications, even though the cloud environment offers promising opportunities to increase productivity and reduce costs significantly. Therefore, it is important to review the current conformance scheme in the cloud environments by considering the coordination challenges during data processing. For this purpose, we suggest an architecture for conformance testing of IoT based implementations in the Cloud. The idea is to set parallel testers to handle the conformance of the distributed implementation with respect to the specification. In this case, the testing process must support coordination between the different distributed components in order to detect the resulting faults. Therefore, the main contribution of this work is to propose a new architecture based on Markov decision processes with an adaptive controller to monitor and optimize the overall testing process in the distributed Cloud.