Cloud Computing is an emerging commercial model which allows organizations to eliminate the need to maintain costly hardware, software and network infrastructures. It also permits to avoid the high operational cost for operating and maintaining these infrastructures. Similarly, in the eHealth area, emerging eHealth applications used in conjunction with wearable medical sensor devices and personal devices are being adopted by more and more people with the aim to improve their lifestyle and health. eHealth organizations, willing to provide remote eHealth management, are integrating Wireless Body Area Networks (WBANs) technology and Cloud Computing technology. This integration allows eHealth organizations to deploy their eHealth services on demand and instantly to monitor patients health status. We propose in this paper, a solution for such organizations to efficiently deploy their eHealth services and adapt provisioned physical resources dynamically to satisfy the quality of health of potentially millions of subscribers.