With the advent of Cloud computing, services are more and more deployed on the worldwide and enterprises are massively migrating their application to the cloud. By nature, enterprises requirements are complex unlike provided Cloud services which are more simple and atomic. Therefore a significant research problem, is how to compose a set of independent services in order to satisfy complex requirements. In addition, performance considerations are vital for the overall success of the composition, including the optimum cost of composed services, reliability, scalability, etc. They attracted the attention and efforts of the Cloud computing community in the pursuit of guaranteeing the service level agreements (SLAs) established with users. In this paper, we propose a new composition approach that takes into account not only services QoS, but also services security level, services network environment and the cloud storage QoS. Our exact approach based on a multi-objective linear programming (MOLP) method provides efficient and optimal solution for the composition problem. For experiments, we have developed a Cloud simulator to simulate services composition in the Cloud context