The Cloud offers virtually unlimited resources and the ability to scale up or down applications as needed on the fly. Hence, the Cloud emerged as a suitable solution for large-scale IoT applications to cope with the rapidly increasing devices and data volume. Furthermore, IoT broadened the scope of the Cloud to the real world and enabled new service models such as the Sensing as a Service model. The convergence of both technologies stimulated innovations in both fields, we refer to this convergence as the Cloud of Things. The Cloud of Things enables users to request a complex IoT service (IoT application composed of several interconnected micro services) and deploy it seamlessly. However, deploying a complex IoT service in the Cloud of Things infrastructure is a difficult process due to the different types of physical nodes (Cloud data centers, IoT devices, gateways, etc.) and multiple architectures to collect and process data. Furthermore, network usage largely depends on the placement of different services across the network. In this paper, we present an efficient provisioning model of IoT services formulated as a Mixed Integer Problem. The objective is to minimize the cost of the deployment of IoT services in Cloud of Things infrastructure, through optimizing resources usage across physical nodes and bandwidth consumption over the network.