Metropolitan area video-on-demand service using pyramid broadcasting

Pyramid broadcasting is a new way of giving video-on-demand service on a metropolitan scale. We multiplex the most frequently requested movies on the network, gaining a radical improvement in access time and bandwidth use. This is achieved by using storage at the receiving end. As the available bandwidth increases, the improvement in access time is exponential instead of linear as in conventional broadcasting. The larger the bandwidth of the network is, the better gain in the access time due to pyramid broadcasting. As the access-time requirement decreases, the bandwidth in conventional broadcasting increases linearly, while the bandwidth in pyramid broadcasting increases only logarithmically. We provide analytical and experimental evaluations of pyramid broadcasting based on its implementation on an Ethernet LAN.