Abstract--this Paper Develops Simple Cost Models for Provisioning Content Distribution Networks That Use the Simple and Highly Scalable Bandwidth Skimming Protocol for Streaming. New Insight

is obtained into (1) how cost-effective proxy servers are in multicast streaming systems, (2) the most effective streaming protocol, and (3) the optimal proxy content, as a function of the system configuration and workload. A key result is that proxy servers are only cost effective if (a) the origin server does not have a multicast capability, or (b) the file request rate is low, and thus multicast is not highly effective, or (c) the cost of a proxy server stream is a very small fraction (i.e., approximately 1/P) of the cost of an origin server stream, where P is the number of proxy servers and the cost of either type of stream includes both the server and network resource costs. For cases where proxy servers are cost effective, results in the paper provide the optimal proxy content and the most effective streaming protocol, as a function of a wide range of system configuration and workload parameters. In contrast to previous work, full file caching outperforms prefix caching over a significant region of this system design space, due to more efficient multicast streaming protocols as well as a more complete exploration of the practical system configuration space.

[1]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[2]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[3]  Darrell D. E. Long,et al.  Improving video-on-demand server efficiency through stream tapping , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[4]  K. Hua,et al.  Patching: a multicast technique for true video-on-demand services , 1998, MULTIMEDIA '98.

[5]  Darrell D. E. Long,et al.  Hybrid broadcasting protocol for video on demand , 1998, Electronic Imaging.

[6]  Mary K. Vernon,et al.  Optimized regional caching for on-demand data delivery , 1998, Electronic Imaging.

[7]  Mary K. Vernon,et al.  Bandwidth skimming: a technique for cost-effective video on demand , 1999, Electronic Imaging.

[8]  Donald F. Towsley,et al.  Catching and selective catching: efficient latency reduction techniques for delivering continuous multimedia streams , 1999, MULTIMEDIA '99.

[9]  Mary K. Vernon,et al.  Optimal and efficient merging schedules for video-on-demand servers , 1999, MULTIMEDIA '99.

[10]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[11]  Mary K. Vernon,et al.  Optimized caching in systems with heterogeneous client populations , 2000, Performance evaluation (Print).

[12]  Mary K. Vernon,et al.  Minimizing Bandwidth Requirements for On-Demand Data Delivery , 2001, IEEE Trans. Knowl. Data Eng..

[13]  Don Towsley,et al.  Proxy-Based Distribution of Streaming Video Over Unicast/Multicast Connections TITLE2: , 2001 .

[14]  I. Rhee,et al.  Multicast with cache (Mcache): an adaptive zero-delay video-on-demand service , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Mary K. Vernon,et al.  Analysis of educational media server workloads , 2001, NOSSDAV '01.