While MPEG is the de facto encoding standard for video services, online video streaming service is becoming popular over the open network such as the Internet. As the performance of open network is nonpredictable and uncontrollable, the tuning of the quality of service (QoS) for on-line video streaming services is difficult. In order to provide better QoS for the delivery of videos, there are proposals of new encoding formats or new transmission protocols for on-line video streaming. However, these results are not compatible with popular video players or network protocols and hence these approaches are so far not very successful. We use another approach which tries to by-pass these problems. We designed a QoS Tuning Scheme and a QoS-Enabled Transmission Scheme for transmitting MPEG videos from video servers to clients. According to the traffic characteristics between the video server and each individual client, the QoS Tuning Scheme tunes the QoS to be delivered to each individual client on the fly. Furthermore, our QoS-Enabled Transmission Scheme can be applied over any protocol, such as HTTP which is the most popular protocol over the open network. With our transmission scheme, bandwidth can be better utilized by reducing transmitted frames which would have missed their deadlines and would eventually be discarded by the clients. This is achieved by sending frames according to their impact on the QoS in the playback under the allowed throughput. With these schemes, users can enjoy video streaming through their favorite video players and with the best possible QoS. In order to facilitate the real time QoS tuning, a metric, QoS-GFS, is developed. This QoS-GFS is extended from the QoS-Index, another metric which has taken human perspective in the measurement of video quality. Hence QoS-GFS is better than the common metrics which measures QoS by means of rate of transmission of bytes or MPEG frames. We designed and implemented a middleware to perform empirical tests of the proposed transmission scheme and QoS tuning scheme. Experiment results show that our schemes can effectively enhance the QoS for online MPEG video streaming services.
