Designs of high quality streaming proxy systems

• Published in: 2004 IEEE Infocom Vol. 3; pp. 1512 - 1521 vol.3
• Main Authors: Songqing Chen, Bo Shen, Wee, S., Xiaodong Zhang
• Format: Conference Proceeding
• Language: English
• Published: Piscataway, New Jersey IEEE 2004
• Subjects: Applied sciences; Computer science; Delay; Educational institutions; Exact sciences and technology; Internet; Jitter; Laboratories; Mobile computing; Prefetching; Streaming media; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Web server; Performance evaluation; Streaming; Prefetching; Segmentation; Cache memory; Storage management; Jitter; System design; Proxy server; Delay time; Information transmission; Optimization
• ISBN: 0780383559; 9780780383555
• ISSN: 0743-166X
• DOI: 10.1109/INFCOM.2004.1354565

Researchers often use segment-based proxy caching strategies to deliver streaming media by partially caching media objects. The existing strategies mainly consider increasing the byte hit ratio and/or reducing the client perceived startup latency (denoted by the metric delayed startup ratio). However, these efforts do not guarantee continuous media delivery because the to-be-viewed object segments may not be cached in the proxy when they are demanded. The potential consequence is playback jitter at the client side due to proxy delay in fetching the uncached segments, which we call proxy jitter. Thus, for the best interests of clients, a correct model for streaming proxy system design should aim to minimize proxy jitter subject to reducing the delayed startup ratio and increasing the byte hit ratio. However, we have observed two major pairs of conflicting interests inherent in this model: (1) one between improving the byte hit ratio and reducing proxy jitter, and (2) the other between improving the byte hit ratio and reducing the delayed startup ratio. In this study, we first propose an active prefetching method for in-time prefetching of uncached segments, which provides insights into the first pair of conflicting interests. Second, we further improve our lazy-segmentation scheme which effectively addresses the second pair of the conflicting interests. Finally, considering our main objective of minimizing proxy jitter and optimizing the two trade-offs, we propose a new streaming proxy system called Hyper Proxy by effectively coordinating both prefetching and segmentation techniques. Synthetic and real workloads are used to systematically evaluate our system. The performance results show that the hyper proxy system generates minimum proxy jitter with a low delayed startup ratio and a small decrease of byte hit ratio compared with existing schemes