To implement a feasible parallel Video-on-Demand (VoD) server the first task is to build a schedule table for each new incoming client request. The table is then updated with time and/or requests are rescheduled as any client changes its play mode. We present an algorithm used to build a schedule table to accommodate interactive operations, especially fast-forward operations. Any client's request can be classified to a particular group according to its playout speed requirement and then scheduled to the corresponding time slots of that group.
展开▼