Our objective is to design a novel framework that selects and composes IaaS cloud services for a long-term period. IaaS providers usually reveal limited information about their performance which makes the optimal selection and composition very challenging. The proposed framework introduces novel performance discovery approaches to select and compose IaaS cloud services considering a consumer’s long-term performance requirements.