Week 0: Data Compression

An overview of image and video compression format -- JPEG and MPEG.

• G. K. Wallace, "The JPEG still picture compression standard," Communication of the ACM, 34(4):30--44, April 1991
• D. Le Gall,"MPEG: A video compression standard for multimedia applications," Communications of the ACM, 34(4):46--58, April 1991

Demo : Java DCT Applet | Source Code
Slides : Powerpoint File (~5MB)

Week 1: Network and Transport Layer

Network communication model: IP multicast and UDP

• S. Deering, "Host extension to IP multicast", Internet Engineering Task Force, RFC1112.
• S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C-G Liu, L Wei, "The PIM architecture for wide-area multicast routing", IEEE/ACM Transactions on Networking, 4(2) , April 1996, pg 153 -- 162. [review me!]

Slides : Powerpoint File

Further Readings Students interested in multicast routing may want to read:

• K. Almeroth, "The evolution of multicast: From the MBone to inter-domain multicast to Internet2 deployment," IEEE Network, January /February 2000.

Week 2: RTP and Rate Adaptations

How streaming applications adjust sending rate based on network conditions.

• H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," Internet Engineering Task Force, Audio-Video Transport Working Group, Jan. 1996, RFC1889. (Note: NEW RFC available -- RFC 3550) (Only need to skim this)
• J. Bolot and T. Turletti. "A rate control mechanism for packet video in the internet," Proc. IEEE Infocomm, pages 1216-- 1223, June 1994
• I. Busse, B. Deffner, and H. Schulzrinne, "Dynamic QoS control of multimedia applications based on RTP," Computer Communications, Jan. 1996 [review me!]
• D. Sisalem and H. Schulzrinne. "The loss-delay based adjustment algorithm: A TCP-friendly adaptation scheme," Workshop on Network and Operating System Support for Digital Audio and Video, 1998.

Demo : Nanimation: UDP packet drops | Nanimation: UDP vs. TCP | How to view Nanimation?
Slides : Powerpoint File
Useful Link : RTP FAQ

Week 3: Adaptive Playout

Deciding how long to wait before playing back received data.

• R. Ramjee, J. Kurose, D. Towsley, and H. Schulzrinne. "Adaptive playout mechanisms for packetized audio applications in wide-area networks." In Proceedings of IEEE INFOCOM, Toronto, Canada, June 1994.
• S. B. Moon, J. Kurose, and D. Towsley, "Packet Audio Playout Delay Adjustment: Performance Bounds and Algorithms," ACM/Springer Multimedia Systems, vol. 6, pp. 17-28, January 1998. [PS] [review me!]
• D. Stone, and K. Jeffay, "An Empirical Study of Delay Jitter Management Policies", In Multimedia Systems, Vol 2 Num 6, Jan 1995, Page 267--279


Slides : Powerpoint File

Week 4: Heterogeneous Receivers

How to deal with receivers with different network conditions

• J. Bolot, T. Turleeti, and I. Wakeman. "Scalable feedback control for multicast video distribution in the internet". In Proceedings of SIGCOMM, pages 58--67, 1994.
• V. Jacobson S. McCanne and M. Vetterli. "Receiver-driven layered multicast". In Proc. of ACM SIGCOMM'96, pages 117--130, Stanford, CA, August 1996.
• L. Wu, R. Sharma, and B. Smith, "Thin Streams: An Architecture for Multicasting Layered Video," In Proceedings of NOSSDAV, St. Louis, Mo., 19--21 May 1997, pp. 173--182 [PDF] [review me!]
• E. Amir, S. McCanne, and H. Zhang. "An application level video gateway." In ACM Multimedia 95, November 1995


Demo : Nanimation: Throughput Reduced when Congested
Slides : Powerpoint File

Week 5: Packet Loss Recovery

• C. Perkins, O. Hodson, and V. Hardman, "A survey of packet-loss recovery techniques for streaming audio," IEEE Network Magazine , Sept./Oct. 1998.
• J. M. Boyce and R. D. Gaglianello, " Packet loss effects on MPEG video sent over the public Internet," ACM Multimedia, pp. 181--190, 1998 [ACM Digital Library]
• I. Rhee. "Error control techniques for interactive low-bit rate video transmission over the internet." Proceedings of SIGCOMM, 1998.
• N. Feamster, H. Balakrishnan, "Packet Loss Recovery for Streaming Video", in Proceedings of 12th International Packet Video Workshop, April 2002. [review me!]



Demo : original | slice | repeat | noise | silence
Slides : Powerpoint File

Week 6: Video On Demand

No paper to review this week!
• K. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," in Proc. ACM SIGCOMM, September 1997.
• K. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. ACM Multimedia, September 1998
• Abram-Profeta and K.G. Shin, "Providing Unrestricted VCR Functions in Multicast Video-on-Demand Servers," IEEE International Conference on Multimedia Computing and Systems, June 1998. (PDF)


Slides : Powerpoint File

Week 7: Proxy Caching

• M. Hofmann, E. Ng, K. Guo, S. Paul, and H. Zhang. "Caching techniques for streaming multimedia over the internet," Technical Report BL011345-990409-04TM, Bell Laboratories, April 1999. [review me!]
• Y. Chae, K. Guo, M. Buddhikot, S. Suri and E. Zegura, "Silo, Rainbow, and Caching Token: Schemes for Scalable, Fault Tolerant Stream Caching", in Journal of Selected Areas in Communications.
• R. Rejaie, H. Yu, M. Handley, and D. Estrin, "Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet," in Proc. of INFOCOM, Tel Aviv, Israel, Mar. 26--30, 2000 [review me!]


Slides : Powerpoint

Week 8: Storage Issues

• P. J. Shenoy and H. M. Vin, "Cello: A disk scheduling framework for next generation operating systems," Technical Report, Department of Computer Sciences, Univ. of Texas at Austin, 1997 [review me!]
• P. J. Shenoy and H. M. Vin, "Efficient striping techniques for multimedia file servers," in Proceedings of NOSSDAV'97, St. Loius, MO, pp. 25--36, May 1997
  
  Slides : Powerpoint File
  

Week 9: Guest Lectures

We will have two guest lecturers this week.

Dr. WANG Ye "Content Based UEP: A New Scheme for Packet Loss Recovery in Music Streaming
[ Paper | Slides ]

Dr. CHANG Ee Chien "Research Problems in Remote Monitoring"
References:

• C. Olston, J. Jiang and J.Widom, "Adaptive Filters for Continuous Queries over Distributed Data Streams," ACM SIGMOD 2003.
• P.B. Gibbons, B. Karp, Y. Ke and S. Nath, "IrisNet: An Architecture for Internet-Scale Sensing" ACM SIGMOD 2003.
• Amol Deshpande, Suman Kumar Nath, Phillip B. Gibbons, Srinivasan Seshan, "Cache-and-Query for Wide Area Sensor Databases," ACM SIGMOD 2003
• M. Gandetto, L. Marchesotti, S. Sciutto, D. Negroni and C.S. Regazzoni "From Multi-sensor Surveillance Towards Smart Interactive Spaces," ICME 2003.

Week 10: Reservation-based CPU Scheduling

• M. B. Jones, D. Rosu, M. Rosu, "CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities," SOSP'97, St-Malo, France, pp. 198-211, Oct. 1997.
• M. B. Jones, J. Regher, "Predictable Scheduling for Digital Audio," Microsoft Research Technical Report MSR-TR-2000-87.
  
  Slides: Powerpoint
  Demo: Source code. A "competitor" with different priority 8, 9, and 10.

Week 11: Diwali/Deepavali

• "Diwali: Festival of Light", Google Web Directory, 2003.

  No lecture this week. However, I gave a guest lecture on A/V synchronization for CS6212 on this week. The powerpoint slides can be found here.
  Slides: Powerpoint
  

Week 12: A Sample of Recent Conference Papers

• Wu-chi Feng, Jin Choi, Wu-chang Feng, Jonathan Walpole "Under the Plastic: A Quantitative Look at DVD Video Encoding and Its Impact on Video Modeling", Packet Video 2003.
• John Lazzaro and John Wawrzynek. "A Case for Network Musical Performance," NOSDDAV 2001
• Yang Guo, Kyoungwon Suh, Jim Kurose, Don Towsley "P2Cast: Peer-to-peer Patching Scheme for VoD Service," WWW 2003.
• Mohamed Hefeeda, Ahsan Habib, Boyan Botev, Dongyan Xu, Bharat Bhargava, "Promise: Peer-to-Peer Media Streaming Using Collectcast", ACM Multimedia 2003
• Reza Rejaie, Antonio Ortega "PALS: Peer to Peer Adaptive Layered Streaming," NOSSDAV 2003.
• Wanghong Yuan, Klara Narhstedt, "Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems", SOSP 2003.
• Prashant Shenoy, Peter Radkov, "Proxy-assisted Power-friendly Streaming to Mobile Devices," MMCN 2003

If You Have Time To Read Only One Paper, Read..

• Wanghong Yuan, Klara Narhstedt, "Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems", SOSP 2003.

Slides : Powerpoint

Week 13: A Sample of Recent Journal Papers

• Brian Neil Levine, Sanjoy Paul, J. J. Garcia-Luna-Aceves "Organizing multicast receivers deterministically by packet-loss correlation", Multimedia Systems, 9(1), July 2003.
• Pol Halvorsen, Thomas Plagemann, Vera Goebel "Improving the I/O performance of intermediate multimedia storage nodes," Multimedia Systems, 9(1), July 2003.
• Baochun Li, Karen Wang. "NonStop: Continuous Multimedia Streaming in Wireless Ad Hoc Networks with Node Mobility," to appear in IEEE Journal of Selected Areas in Communications, Special Issue on Recent Advances in Wireless Multimedia, Fourth Quarter, 2003
• Shiwen Mao, Shunan Lin, Shivendra S. Panwar, Yao Wang, and Emre Celebi, "Video transport over ad hoc networks: Multistream coding with multipath transport," to appear, IEEE Journal on Selected Areas in Communications, Special Issue on Recent Advances in Wireless Multimedia.

If You Have Time To Read Only One Paper, Read..

• Registrar Office, "Plagiarism Warning", NUS Web Site, 2003.

Slides : Powerpoint

Web Site Design by OoiWT, done with Vim and Macromedia Dreamweaver MX