— Video on Demand (VoD) via the internet had been introduced in Asia around 1990, in Indonesia it began in 2011, one of them was Groovia TV. Unfortunately, development of the VoD has not been used optimally in the field of education, especially for distance learning. This is caused by the video quality is not good enough, especially on mobile devices. This thesis, proposes a solution by providing a good video quality based the calculation Quality of Service (QoS). The aim of this study is to provide the acceptable VoD quality, especially for users on mobile devices based on Android. This research used Pyramid Broadcasting algorithm to earn good quality implemented on the client-server network. In the experimental set-up, a proxy server is used to manage the broadcast server by utilize a using load balance technique in order to balance the video distribution in the server maintained. This research contributed in providing a delivery service of distance learning via the internet, especially with VoD using Pyramid Broadcasting algorithm to make the video pictures acceptable for the users on mobile Android.Keywords— pyramid broadcasting, video on demand, quality of service, client-server, proxy server, broadcast server