CS 838:
Steaming Data Delivery and Caching

Spring 2000

Reading List

The course will start with a breadth-first schedule of papers, covering one or two papers from each topic area, to get an idea of what some of the issues and solutions are. After that, we'll select the topics to read about in more depth and fill out the rest of the schedule of papers.

Each paper will either be linked on this page, or a copy will be made available at the DOIT Tech Store (1st floor of CS&S) under "Course Handouts: CS838-2".

Server Design Issues and Prototype Systems

• M. N. Nelson, M. Linton, S. Owicki, "A Highly Available, Scalable ITV System", Proc. 15th ACM Symp. on Operating System Principles (SOSP'95), Dec. 1995, pp. 54-67.

• W. J. Bolosky, J. S. Barrera, III, R. P. Draves, R. P. Fitzgerald, G. A. Gibson, M. B. Jones, S. P. Levi, N. P. Myhrvold, R. F. Rashid, "The Tiger Video Fileserver", Proc. 6th IEEE Int'l. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'96), April 1996.

• T. S. Perry, "The Trials and Travails of Interactive TV", (URL requires IEEE membership) IEEE Spectrum, April 1996, pp. 22-28.

• S. Sahu, P. Shenoy, and D. Towsley, "Design Considerations for Integrated Proxy Servers", Proc. 9th IEEE Int'l. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'99), June 1999, pp. 247-250.

• S. Gruber, J. Rexford, and A. Basso, "Design Considerations for an RTSP-Based Prefix-Caching Proxy for Multimedia Streams", AT&T Technical Report 990907-01, Sept. 1999. (Shorter version to appear in Proc. World Wide Web Conf., May 2000.)

Disk Scheduling for Maximum Bandwidth, Minimum Startup Latency

• B. Ozden, R. Rastogi, A. Silberschatz, "On the Storage and Retrieval of Continuous Media Data", Proc. 3rd Int'l. Conf. on Knowledge Management, Nov. 1994.

• B. Ozden, R. Rastogi, A. Silberschatz, "Disk Striping in Video Server Environments", Proc. IEEE Int'l. Conf. on Multimedia Computing and Systems, June 1996.

• J. R. Douceur and W. J. Bolosky, "Improving Responsiveness of a Stripe-Scheduled Media Server", Proc. IS&T/SPIE Conf. on Multimedia Computing and Networking (MMCN'99), Jan. 1999, pp. 192-203.

• J. R. Santos, R. Muntz, B. Ribeiro-Neto, "Comparing Random Data Allocation and Data Striping in Multimedia Servers", to appear in Proc. ACM SIGMETRICS Int'l. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS 2000), Santa Clara, CA, June 2000.

Network Protocol and Middleware Support

• S. Shenker, "Fundamental Design Issues for the Future Internet", IEEE J. Selected Areas in Communications, Vol. 13, Sep. 1995, pp.1176-1188.

• Microsoft Corp., "Media Services: Technical Details About Multicasting", Microsoft Windows NT Server Web page, Nov. 1998.

• Stardust Technologies, Inc., "IP Multicast Backgrounder", IP Multicast Initiative White Paper Series, http://www.ipmulticast.com/techcentral/whitepapers.htm.

• C. Shields and J. J. Garcia-Luna-Aceves, "Hierarchical Multicast Routing", Proc. PODC 98, Puerto Vallarta, June 28-July 2, 1998.

• C. K. Wong, M. G. Gouda and S. S. Lam, "Secure Group Communications Using Key Graphs", Proc. SIGCOMM '98, Vancouver, Sep. 1998, pp. 68-79.

• C. K. Wong and S. S. Lam, "Digital Signatures for Flows and Multicasts", IEEE/ACM Trans. on Networking, Aug. 1999, pp. 502-513.

• C. Shields and J. J. Garcia-Luna-Aceves, "KHIP - A Scalable Protocol for Secure Multicast Routing", Proc. Sigcomm 99, Boston, Sep. 1999, pp. 53-64.

• I. Stoica, S. Shenkar and H. Zhang, "Core-Stateless Fair Queueing Achieving Approximately Fair Bandwidth Allocations in High Speed Networks", Proc. SIGCOMM '98, Vancouver, pp. 118-130.

• I. Stoica and H. Zhang, "Providing Guaranteed Services without Per Flow Management", Proc. SIGCOMM '99, Boston, Sept. 1999, pp. 81-94.

• W-C. Feng, D. Kandlur, D. Saha, K. G. Shin, "Adaptive Packet Marking for Maintaining End-to-end Throughput in a Differentiated Services Internet", IEEE/ACM Transactions on Networking, Vol. 7, No. 5, Oct. 1999, pp. 685-697.

• B. Carpenter and D. Kandlur, "Diversifying Internet Delivery", IEEE Spectrum, November 1999, pp. 57-61.

• I. Stoica, T. S. E.Ng and H. Zhang, "REUNITE: A Recursive Unicast Approach to Multicast", Proc. INFOCOM 2000, Tel Aviv, March 2000.

Multicast Stream Merging Techniques

• C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems", Proc. IEEE Int'l. Conf. on Multimedia Computing and Systems (ICMCS'96), June 1996.
• C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "On Optimal Piggyback Merging Policies for Video-on-Demand Systems", Proc. ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, Philadelphia, May 1996, pp. 200-209.

• K. A. Hua, and S. Sheu, " Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems", Proc. ACM SIGCOMM '97 Conf., Cannes, Sept. 1997, pp. 89-100.

• K. A. Hua, Y. Cai, and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Services", Proc. 6th ACM Int'l. Multimedia Conf. (ACM Multimedia '98), Sept. 1998, pp. 191-200.

• D. L. Eager and M. K. Vernon, "Dynamic Skyscraper Broadcasts for Video-On-Demand", Proc. 4th Int'l. Workshop on Multimedia Information Systems (MIS'98), Sept. 1998, pp. 18-32.

• D. L. Eager, M. K. Vernon, and J. Zahorjan, "Minimizing Bandwidth Requirements for On-Demand Data Delivery", Proc. 5th Int'l. Workshop on Multimedia Info. Systems (MIS'99), Oct. 1999, pp. 80-87.

• D. L. Eager, M. K. Vernon, and J. Zahorjan, "Optimal and Efficient Merging Schedules for Video-on-Demand Servers", Proc. 7th ACM Int'l. Multimedia Conf. (ACM Multimedia'99), Nov. 1999, pp. 199-202.

• D. L. Eager, M. K. Vernon, and J. Zahorjan, "Bandwidth Skimming: A Technique for Cost-Effective Video-on-Demand", Proc. IS&T/SPIE Conf. on Multimedia Computing and Networking (MMCN 2000), Jan. 2000. pp. 199-202.