Abstract: An on-demand video delivery system, comprising: a program center having a content server for receiving and storing media signals representing humanly perceptible video programs and for converting the media signals into coded media data suitable for streaming over the Internet; and a plurality of delivery servers, each connected to the content server and the Internet for establishing an unicast link over the Internet with a respective one of a plurality of set top boxes (STBs) to deliver, upon request made from an STB for a video program, the requested video program by streaming over the Internet using Internet Protocol (IP).