Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)As multimedia traffic provides the dominating data flows on Internet channels nowadays, on-demand video streaming has also grown in popularity. Users watching on-demand streams are interested in receiving their video streams without interruption and at low cost. To achieve this, video providers need to build computational infrastructure that can adapt to changes in demand. This paper presents an architecture to build synergy between Peer-to-Peer and Cloud Computing systems to achieve the necessary throughput for video-on-demand providers with reduced costs. We propose heuristics that overcome lack of stability in P2P systems by the inclusion of cloud servers into the pool of video streaming servers, avoiding disruptions (stalls) even when the total number of servers are reduced. Simulation results show that the proposed heuristic strategies can help reduce costs while maintaining quality of service.855858CNPqSao Paulo Research Foundation (FAPESP) [2015/16332-8]Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)9th IEEE International Conference on Cloud Computing (CLOUD)JUN 27-JUL 02, 2016San Francisco, CA