References

[1] Almeroth, K. C. and Ammar, M. H., On the use of multicast delivery to provide a scalable and interactive video-on-demand service, IEEE JSAC, 14, 1110, 1996.

[2] Aggarwal, C. C.,Wolf, J. L., and Yu, P. S., On optimal piggyback merging policies for video-on-demand systems, in Proc. ACM SIGMETRICS '96, Philadelphia, PA, USA, 1996, 200–209.

[3] Basu, P.,Krishnan, R., and Little, T. D. C., Optimal stream clustering problems in video-on-demand, in Proc. PDCS '98 - Special Session on Distributed Multimedia Computing, Las Vegas, NV, USA, 1998, 220-225.

[4] Basu, P., et al., An implementation of dynamic service aggregation for interactive video delivery, in Proc. SPIE MMCN '98, San Jose, CA, USA, 1998, 110–122.

[5] Bertsekas, D. P., Dynamic Programming and Optimal Control, Vols I and II, Athena Scientific, Massachusetts, 1995.

[6] Dan, A., et al., Channel allocation under batching and vcr control in video-on-demand systems, J. Parallel and Distributed Computing (Special Issue on Multimedia Processing and Technology), 30, 168, 1995.

[7] Dan, A. and Sitaram, D., Multimedia caching strategies for heterogeneous application and server environments, in Multimedia Tools and Applications, Vol. 4, Kluwer Academic Publishers, 1997.

[8] Eager, D.,Vernon, M., and Zahorjan, J., Optimal and efficient merging schedules for video-on-demand servers, in Proc. ACM Multimedia '99, Orlando, FL, USA, 1999, 199–202.

[9] Furht, B.,Westwater, R., and Ice, J., IP simulcast: A new technique for multimedia broadcasting over the internet, Journal of Computing and Information Technology, 6, 245, 1998.

[10] Gao, L.,Zhang, Z. L., and Towsley, D., Catching and Selective Catching: efficient latency reduction techniques for delivering continuous multimedia streams, in Proc. ACM Multimedia '99, Orlando, FL, USA, 1999, 203–206.

[11] Golubchik, L.,Lui, J. C. S., and Muntz, R. R., Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers, in Multimedia Systems, Vol. 4, ACM/Springer-Verlag, 1996, 140–155.

[12] Gonzalez, T. F., On the computational complexity of clustering and related problems, in Proc. IFIP Conference on System Modeling and Optimization, New York, NY, USA, 1981, 174–182.

[13] Hua, K. A.,Cai, Y., and Sheu, S., Patching: A multicast technique for true video-on-demand services, in Proc. ACM Multimedia '98, Bristol, U.K, 1998, 191–200.

[14] Hua, K. A. and Sheu, S., Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems, in Proc. ACM SIGCOMM '97, 1997, 89–100.

[15] Ke, W.,Basu, P., and Little, T. D. C., Time domain modeling of batching under user interaction and dynamic piggybacking schemes, in Proc. SPIE MMCN '02, San Jose, CA, USA, 2002.

[16] Krishnan, R. and Little, T. D. C., Service aggregation through a novel rate adaptation technique using a single storage format, in Proc. NOSSDAV '97, St. Louis, MO, USA, 1997.

[17] Krishnan, R.,Ventakesh, D., and Little, T. D. C., A failure and overload tolerance mechanism for continuous media servers, in Proc. ACM Multimedia '97, Seattle, WA, USA, 1997, 131–142.

[18] Lau, S.-W.,Lui, J. C. S., and Golubchik, L., Merging video streams in a multimedia storage server: complexity and heuristics, Multimedia Systems, 6, 29, 1998.

[19] Rao, S. K., et al., The rectilinear steiner arborescence problem, Algorithmica, 7, 277, 1992.

[20] Sheu, S. and Hua, K. A., Virtual batching: A new scheduling technique for video-on-demand servers, in Fifth International Conference on Database Systems for Advanced Applications, Melbourne, Australia, 1997.

[21] Shi, W. and Su, C., The rectilinear steiner arborescence problem is NP-complete, in Proc. ACM/SIAM SODA '00, San Francisco, CA, USA, 2000.

[22] Sincoskie, W. D., System architecture for a large scale video on demand service, Computer Networks and ISDN systems, 22, 155, 1991.

[23] Tsai, W.-J. and Lee, S.-Y., Dynamic buffer management for near video-on-demand systems, in Multimedia Tools and Applications, Vol. 6 Kluwer Academic Publishers, 1998, 61–83.

[24] Venkatesh, D. and Little, T. D. C., Dynamic Service Aggregation for Efficient Use of Resources in Interactive Video Delivery, in Proc. NOSSDAV '95, Lecture Notes in Computer Science, Vol. 1018, Little, T. D. C. and Gusella, R., Eds., Springer-Verlag, 1995, 113–116.

[25] Wegner, P., Why interaction is more powerful than algorithms, CACM, 40, 80, 1997.