CMPSCI 754: Multimedia Systems
Instructor: Prashant Shenoy
Class meeting times: TuTh 1:00-2:15
Room: CMPSCI 140
Schedule #: 283566
Office Hours: Thursday 2:15 - 3:30, CS room 336, or by
Table of Contents
CMPSCI 754 is an advanced course covering both theoretical and
practical issues in designing multimedia systems. Topics to be covered
include introduction to multimedia systems, digital video compression
techniques, operating system support for digital audio and video, as
well as network and transport protocols for multimedia. An emphasis
will be placed on current design issues and research topics.
Familiarity with concepts in graduate computer networks and operating system design.
There is no textbook for this course. A collection of recent research articles
will be made available by the instructor.
The instructor will introduce basic concepts on each of the topics.
Students will be expected to understand, describe, and critique the
research papers during class discussions. Additionally, students will
be expected to carry out a semester-long project. Each student will
also need to act as a scribe for one or two lectures.
Grades will be determined by a project (40%), two exams (40%),
two homeworks (10%) and class participation (10%).
A special laboratory equipped with five Intel P2s (running Linux) has
been set up for this course. Course projects involving OS kernel
modifications will be given priority access to these machines. Edlab
machines are also available for course projects.
R. Steinmetz, ``Data Compression Techniques in Multimedia computing
- Principles and Techniques'', ACM Multimedia Systems, Vol. 1, Pages
166-172, 187-204, 1994
``The JPEG Still Picture Compression Standard'',
Communications of the ACM, Vol. 34, No. 4, Pages 31-44, April 1991.
D. Le Gall,
``MPEG: A Video Compression Standard for Multimedia
Applications'', Communications of the ACM, Vol. 34, No. 4, Pages
46-58, April 1991.
"An Overview of MPEG-1 and MPEG-2 Digital Video Coding Standards",
Technical Report, Heinrich-Hertz-Intitut Berlin.
- R. Koenen,
"MPEG-4: Multimedia for our Time", IEEE Spectrum, Vol 36, No 2,
pages 26-33, February 1999.
- F. Nack and A. T. Lindsay,
"Everything You Wanted to Know About MPEG-7: Part 1", IEEE Multimedia,
vol 6, no 3, July 1999.
P. Shenoy, P. Goyal, and H.M. Vin,
``Issues in Multimedia Server Design'',
ACM Computing Surveys, Vol. 27, No. 4, Pages 636-639, December 1995
D J. Gemmel, H M. Vin, D D. Kandlur and P. V. Rangan,
``Multimedia Storage Servers: A Tutorial and Survey'',
IEEE Computer, Vol. 28, No. 5, Pages 40-49, May 1995
P. Shenoy and H.M. Vin.
``Efficient Striping Techniques for Multimedia File Servers'',
In Proceedings of the 7th International Workshop on
Network and Operating System Support for Digital Audio and Video
(NOSSDAV'97), Pages 25-36, May 1997
H. M. Vin, P.J. Shenoy, and S. Rao,
``Efficient Failure Recovery in Multi-Disk Multimedia Servers'',
In Proceedings of the 25th Annual
International Symposium on Fault Tolerant Computing (FTCS-25),
Pasadena, California, Pages 12-21, June 1995
H.M. Vin, P. Goyal, A. Goyal and A. Goyal,
``A Statistical Admission Control Algorithm for Multimedia Servers'',
In Proceedings of the ACM Multimedia'94, San Francisco, Pages 33-40,
H. M. Vin, A. Goyal and P. Goyal,
``Algorithms for Designing Large-Scale Multimedia Servers'',
Computer Communications, Vol. 18, No. 3, Pages 192-203, March 1995
A. Dan and D. Sitaram,
``Buffer Management Policy for an On-Demand Video Server'',
IBM Research Report RC 19347, October 1994
Integrated File System Design Issues:
P. Shenoy and H.M. Vin,
``Cello: A Disk Scheduling Framework for Next-generation Operating
In Proceedings of ACM SIGMETRICS'98, the International Conference on
Measurement and Modeling of Computer Systems, Madison, WI, Pages
44-55, June 1998
P.J. Shenoy, P. Goyal, S. Rao, and H.M. Vin,
``Design and Implementation of Symphony: An Integrated Multimedia File
System'', In Proceedings of ACM/SPIE Multimedia Computing and
Networking 1998 (MMCN'98), San Jose, Pages 124-138, January 1998
P. Shenoy, P. Goyal and H. M. Vin,
``Architectural Considerations for Next Generation File Systems''
Proceedings of the Seventh ACM Conference on Multimedia, Orlando, FL,
pages 457-467, November 1999.
``Operating System Support for High-Speed Networking'',
Communications of the ACM, Vol. 39, No. 9, Pages 41-51, September
P. Druschel and G. Banga,
``Lazy Receiver Processing (LRP): A Network Subsystem Architecture for
Server Systems'', In Proceedings of the 2nd
Symposium on Operating System Design and Implementation (OSDI),
Seattle, Washington, Pages 261-275, October 1996
J. Brustoloni and P. Steenkiste,
``Effects of Buffering Semantics on I/O Performance'',
In Proceedings of the 2nd Symposium on Operating
System Design and Implementation (OSDI), Seattle, Washington, Pages
266-291, October 1996
P. Goyal, X. Guo, and H.M. Vin,
``A Hierarchical CPU Scheduler for Multimedia Operating Systems'',
In Proceedings of the Second Symposium
on Operating Systems Design and Implementations (OSDI'96), Seattle,
Washington, Pages 107-122, October 1996
J. Nieh and M. Lam,
``The Design, Implementation, and Evaluation of
SMART: A Scheduler for Multimedia Applications'', In Proceedings of
the Symposium on Operating Systems Principles, Saint-Malo, France,
Pages 184-197, December 1997
R. Govindan and D.P. Anderson, ``Scheduling and IPC Mechanisms for
Continuous Media'', Proceedings of 13th ACM Symposium on Operating
Systems Principles, Pacific Grove, CA, Pages 68-80, October 1991
- V. Sundaram, A. Chandra, P. Goyal, P. Shenoy, J. Sahni and H. Vin,
Application Performance in the QLinux Multimedia Operating System,
Proceedings of the Eighth ACM Conference on Multimedia, Los Angeles,
CA, pages 127-136, November 2000.
M. Frans Kaashoek, D. Engler, G. Ganger, H. Briceno, R. Hunt,
D. Mazieres, T. Pinckney, R Grimm, J. Jannotti, and K. Mackenzie,
``Application Performance and Flexibility on Exokernel Systems'', In
Proceedings of the Symposium on Operating Systems Principles,
Saint-Malo, France, Pages 52-65, December 1997
Protocols for Video Transport:
- J. Salehi, Z. Zhang, J. Kurose, and D. Towsley,
``Supporting Stored Video: Reducing Rate Variability and End-to-End
Resource Requirements through Optimal Smoothing'', In Proceedings of
Philadelphia, PA, May 1996
- S.S. Lam, S. Chow, and D.K.Y. Yau,
``An Algorithm for Lossless Smoothing of MPEG Video'',
In Proceedings of ACM SIGCOMM'94, London, September 1994
- P. Goyal and H.M. Vin,
``Network Algorithms and Protocol for Multimedia Servers'',
In Proceedings of INFOCOM'96, San Francisco, Pages 1371-1379, March 1996
- J. Paris, D. Long and P. Mantey,
"Zero-Delay Broadcasting Protocols for Video-on-Demand",
In Proceedings of ACM Multimedia'99, Orlando, Fl, pages 188-198 November 1999.
- S.K. Kasera, S. Bhattacharyya, M. Keaton, D. Kiwior, S. Zabele, J. Kurose, D. Towsley,
"Scalable Fair Reliable Multicast using Active Services",
IEEE Networks Magazine, von 14, no. 1, pages48-57, January 2000.
Issues in Designing Integrated Services Networks:
S. Shenker, ``Fundamental Design Issues for the Future Internet'',
IEEE Journal of Selected Areas in Communications, Vol. 13, Pages
1176-1188, September 1995
H. Zhang and S. Keshav, ``Comparison of Rate-Based Service
Disciplines'', In Proceedings of ACM SIGCOMM'91, August 1991.
- P. Goyal, H.M. Vin, and H. Cheng,
``Start-time Fair Queuing: A Scheduling Algorithm for Integrated
Services Packet Switching Networks'',
In Proceedings of ACM SIGCOMM'96, San Francisco, Pages 157-168, August 1996
P. Goyal, S.S. Lam, and H.M. Vin,
``Determining End-to-End Delay in Heterogeneous Networks'',
ACM Multimedia Systems, Vol. 5, No. 3, Pages 157-163, 1997
- D. Wetherall,
``Active Network Vision and Reality: Lessons from a Capsule-based System'',
Proceedings of 17th ACM Symposium on Operating System Principles
(SOSP'99), Kiawah Island, SC, December 1999.
This page is online at http://www.cs.umass.edu/~shenoy/courses/spring01
Last modified: Thu May 17 15:00:49 EDT 2001