Cloud computing, by definition, refers to the on-demand delivery of shared computing resources via the Internet. As the number of both potential cloud service and network service providers grows, selecting a set of these services with superior performance has been an issue. In this paper, we first formulate the process of selecting the optimal composition from all functionally-equivalent services as a multi-criteria decision making problem. We then employ the Technique for Order Preference by Similarity to an Ideal Solution, a method acquiring the objective weight of each criteria in terms of its information entropy, to optimally select the composition of network-Cloud services. Our evaluation results suggest proposed scheme can achieve a close-to-optimal solution to implement in practice with considerable flexibility and simplicity.