In this project, we implement a unique VoD architecture and implementations for efficient QoS (Quality of service).Video on Demand (VOD) are systems which allow users to select and watch/listen to video on demand. VoD can be implemented in two ways, i.e. either direct streaming the content to the user or to download the file on the user device which can be used to watch later. VoD basically reduces the waiting time of the requesting client. This VoD architecture consists of basically four components, a centralized multimedia server, proxy server, coordinating proxy server called tracker and a client. This scheme reduces the bandwidth demand between the Centralized Multimedia Server (CMS) and the Proxy servers by sharing the videos among the proxy servers of the Local proxy server group [LPSG], which are connected to each other and coordinated by a coordinating proxy server called Tracker. This results in high QoS for the users, very low request  rejection ratio,  low storage redundancy among the proxy servers in LPSG by load balancing among the  neighboring proxy servers and non-neighboring proxy servers, reduction of load on the CMS.  Our simulation results indicate acceptable waiting time for user requests in all conditions, load sharing among the proxy servers and between the CMS and proxy servers with the coordination of tracker.