Instructor: Yi Cui, FGH 379, Email: 
Instructor: Yi Cui, FGH 379, Email:
Lecture Time: Tue/Thu 9:35-11.50am
Location: FGH 200
Office Hours: Tue/Thu 1:00-2:30pm
All materials related to this course is located at the Vanderbilt Blackboard system. This homepage only serves the purpose of brief introduction.
Digitized multimedia is becoming ubiquitous in everyday life. Processing, scheduling, and transmission of multimedia data have become the major tasks of today’s Internet and operating system, and will continue to be the major driving force to the networking and system research in the years to come. This course will explore the latest development and open research issues in multimedia system, networking, and applications.Aiming to help students to foster their research perspectives and abilities, as well as improve their presentation and writing skills, this course requires each student to choose a topic, write a survey summarizing the main challenge, past solutions, and state of the art of this area, and make a class presentation. The student is allowed to suggest a topic outside the given schedule. In addition, each student will conduct an implementation/simulation/analysis research project, write a short report describing it, and present the main results at the final class. The list of suggested projects will come out soon. Again, students are free to work on any topics they are most interested.
This course requires background in computer networks (CS283 or equivalent) and programming experience with C/C++ or Java.
Class Discussion 15%Research Survey and Presentation 35%Project and Report 50%
No specific textbook is required. The following books are highly recommended, which are reserved at the library by this course.R. Steinmetz, K. Nahrstedt. Multimedia Systems, Springer-Verlag, 2004.
K. Jeffay and H. J.Zhang. Readings in Multimedia Computing and Networking. Morgan Kaufmann, 2001.
Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and Communications, Prentice Hall, 2001.
K. R. Rao, Z. S. Bojkovic, D. A. Milovanovic, Multimedia Communication Systems: Techniques, Standards, and Networks, Prentice Hall, 2002.
L. L. Peterson, B. S. Davie, Computer Networks : A Systems Approach, Third Edition, Morgan Kaufman, 2003.
Date | Topics | Suggested Reading List |
08/25 | Course Introduction |
|
08/30 | Audio Sampling and Digitization |
|
09/01 | Video Sampling and Digitization & Data Compression |
|
09/06 | Data Compression (cont.) |
|
09/08 | Introduction to MPEG and H.26x | Didier Le Gall, MPEG: A video compression standard for multimedia applications, Communications of the ACM, 1991. Brady, N., MPEG-4 standardized methods for the compression of arbitrarily shaped video objects, IEEE CSVT, 1999. |
09/13 | CPU Scheduling: Earliest Deadline First and Rate Monotonic | C. L. Liu and James W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment, Journal of ACM, 1973. |
09/15 | CPU Scheduling: Rate Monotonic Analysis and Soft Real-time Scheduling | Jason Nieh, Monica S. Lam, A SMART scheduler for multimedia applications, ACM TOCS, 2003. Wanghong Yuan and Klara Nahrstedt, Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems, ACM SOSP'03. |
09/20 | Disk Scheduling | A. L. N. Reddy and J. Wyllie. Disk scheduling in a multimedia I/O system. In Proceedings of ACM Multimedia'93. J. Brustoloni and P. Steenkiste, ``Effects of Buffering Semantics on I/O Performance'', OSDI '96. |
09/22 | Disk Admission Control and Data Placement | P. Shenoy, P. Goyal, and H.M. Vin, Issues in Multimedia Server Design, ACM Computing Surveys, 1995. P. Shenoy and H.M. Vin. Efficient Striping Techniques for Multimedia File Servers, NOSSDAV'97. |
09/27 | Networking Basics: Single-link Scenario |
|
09/29 | Networking Basics: MAC and Internetworking | V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection. IEEE Transactions on Communications COM-22, pp. 637-641 , 1974. J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design. ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984. |
10/04 | Routing | Z. Wang and J. Crowcroft, "QoS Routing for Supporting Resource Reservation," IEEE Journal on Selected Areas in Communications, 1996. |
10/06 | Routing and TCP | Shigang Chen, Klara Nahrstedt, An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions, IEEE Network Magazine, 1998. |
10/11 | Congestion Control and Multicast | Van Jacobson, Congestion avoidance and control. SIGCOMM 1988. S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems, 1990. A. Ballardie, P. Francis, and J. Crowcroft, Core Based Trees, ACM SIGCOMM, 1993. |
10/13 | Application-layer Multicast (Taojun Wu) | Y. Chu, S. Rao, S. Seshan and H. Zhang, A Case for End System Multicast, ACM SIGMETRICS, 2000. J. Jannotti, D. Gifford, K.. Johnson, F. Kaashoek, and J. O'Toole, Jr., Overcast: Reliable Multicasting with an Overlay Network, Usenix OSDI 2000. |
10/18 | Internet QoS Architecture: IntServ | P. White, RSVP and Integrated Services in the Internet: A Tutorial, IEEE Communications Magazine, 1997. D. Clark, S. Shenker, and L. Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, SIGCOMM 92. |
10/20 | Internet QoS Architecture: DiffServ | D. Clark and W. Feng, Explicit Allocation of Best-effort Packet Delivery Service, IEEE/ACM Transactions on Networking 1998. I. Stoica, S. Shenker, and H. Zhang, Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks, SIGCOMM 98. S. Shenker, ``Fundamental Design Issues for the Future Internet'', IEEE JSAC, 1995. |
10/25 | October Break |
|
10/27 | Performance Measurement in Component-based Middleware Systems (Arundhati Kogekar) | Object Management Group, White Paper on Benchmarking, OMG bench/99-12-01, 1999 Bulej, L., Tuma, P.: Current Trends in Middleware Benchmarking, WDS 2003 Buble, A., Tuma, P.: On Benchmarking Object-oriented Communication Middleware, WDS 2000 Middleware Benchmarking: Approaches, Results, Experiences – A report produced from the OOPSLA 2003 Middleware Benchmarking Workshop Tuma P., Buble A.: Open CORBA Benchmarking, SPECTS 2001 Kalibera, T., Bulej, L., Tuma, P.: Automated Detection of Performance Regressions: The Mono Experience, MASCOTS 2005 Kalibera, T., Bulej, L., Tuma, P.: Quality Assurance in Performance: Evaluating Mono Benchmark Results (preliminary version), SOQUA 2005 Arvind S. Krishna, et al: "CCMPerf: A Benchmarking Tool for CORBA Component Model Implementation, RTAS 2004 L. Li, A. Forin, G. Hunt and Y. Wang,High-Performance Distributed Objects over a System Area Network,Usenix NT Symposium, 1999 A. Memon, A. Porter, C. Yilmaz, A. Nagarajan, D. Schmidt, B. Natarajan.Skoll: Distributed Continuous Quality Assurance, ICSE 2004 Kalibera, T., Bulej, L., Tuma, P.:Benchmark Precision and Random Initial State, SPECTS 2005 |
11/01 | Multimedia & Networking Issues in Computer-based Learning Environment (Jason Tan) | K. Squire & H. Jenkins, Harnessing the power of games in education, Insight (3)1, pp 5-33, 2004. E. Klopfer, K. Squire, H. Jenkins, Environmental Detectives: PDAs as a window into a virtual simulated world, Didaktik der Notebook-Universität, pp 259-274. Kerres, M., Kalz, M., Stratmann, J., de Witt, C. Eds, Münster:Waxmann Verlag, 2004. N. Mote, L. Johnson, A. Sethy, J. Silva, S. Narayanan, Tactical Language Detection and Modeling of Learner Speech Errors: The case of Arabic tactical language training for American English speakers, In InSTIL, 2004. W. Johnson, S. Marsella, N. Mote, H. Viljhálmsson, S. Narayanan, S. Choi. Tactical Language Training System: Supporting the Rapid Acquisition of Foreign Language and Cultural Skills, In InSTIL, 2004. R. Mayer, A Cognitive Theory of Multimedia Learning: Implications for Design Principles, Multimedia learning. R. Mayer, Multimedia learning: Are we asking the right questions? Educational Psychologist, 32, pp 1-19, 1997. W. Johnson, H. Vilhjálmsson, and S. Marsella, Serious games for language learning: How much game, how much AI? In AIED, 2005. W. Johnson and C. Beal, Iterative evaluation of an intelligent gamefor language learning, In AIED, 2005. |
11/03 | Feature-oriented Specialization for Middleware Systems (Dimple Kaul) | Sven Apel, Thomas Leich, Marko Rosenm?uller, and Gunter Saake: Combining FeatureOriented and AspectOriented Programming to Support Software Evolution, RAM-SE05 Proceedings Aspect-Oriented Programming 1997, Proceedings European Conference on Object-Oriented Programming, OMG bench/99-12-01, 1999 Don Batory, Jacob Neal Sarvela, and Axel Rauschmayer, Scaling Step-Wise Refinement, ICSE-2003 & ITSE-2004 Roberto E. Lopez-Herrejon Understanding Feature Modularity in Feature Oriented Programming and its Implications to Aspect Oriented Programming, ECOOP 2005 D.Batory, Roberto Lopez-Herrejon, Jean-Phillipe Martin, Generating Product-Lines of Product-Families , Automated Software Engineering Conference, 2002 Home page of PLA Group Feature oriented programming work by Don Batory K. Czarnecki, Overview of Generative Software Development. In J.-P. Ban鈚re et al. (Eds.):Unconventional Programming Paradigms (UPP) 2004, Mont Saint-Michel, France, LNCS 3566, pp. 313?28, 2005 D.Batory, A Tutorial on Feature Oriented Programming and the AHEAD Tool Suite. AspectC++ Quick Reference, Quick Reference Olaf Spinczyk, Daniel Lohmann: "Aspect-Oriented Programming with C++ and AspectC++", Tutorial held during the AOSD 2005 conference Arvind S. Krishna, Aniruddha Gokhale and Douglas C. Schmidt, Model-driven Middleware Specialization Techniques for Software Product-line Architectures in Distributed Real-time and Embedded Systems |
11/08 | Video-on-Demand (Liang Dai) | S. Viswanathan, and T. Imielinski, "Metropolitan area video-on-demand service using Pyramid Broadcasting", IEEE Multimedia Systems. 4:197208, 1996. K. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," in Proc. ACM SIGCOMM, September 1997 L. Juhn and L. Tseng, Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting, 43(3):268--271, Sept. 1997 Carter, S. W. and Long, D. D. E. (1997). Improving video-on-demand server efficiency through stream tapping. In ICCCN 97, pages 200--7, Las Vegas, NV, USA. IEEE Computer Society Press Jehan-Francois Paris, Steven W. Carter, and Darrell D. E. Long, A hybrid broadcasting protocol for video on demand. In Proceedings of the 1999 Multimedia Computing and Networking Conference, pages 317-26, San Jose, CA, USA, January 1999 A. Hu, Video-on-demand broadcasting protocols: A comprehensive study, in Proc. IEEE INFOCOM, April 2001. |
11/10 | System Support for Networked Games (Marc Santoro) | EVE Online: http://www.eve-online.com Final Fantasy XI:http://www.playonline.com/ff11us/index.shtml Gamasutra: http://www.gamasutra.com Gamedev: http://www.gamedev.net Id Software: http://www.idsoftware.com Provisioning On-line Games: A Traffic Analysis of a Busy Counter-Strike Server: http://www.cse.ogi.edu/sysl/projects/cstrike/imw2002.ps Review on Networking and Multiplayer Games: http://staff.cs.utu.fi/~jounsmed/papers/TR454.pdf World of Warcraft: http://www.worldofwarcraft.com |
11/15 | Peer-to-peer Lookup Services (Yanna Wu) | D. Liben-Nowell, H. Balakrishnan, and D. Karger. Analysis of the evolution of peer-to-peer systems, PODC 2002. DS Milojicic, V Kalogeraki, R Lukose, K Nagaraja. Peer-to-Peer Computing. HP Laboratories Palo Alto, March, 2002. PA Bernstein, F Giunchiglia, A Kementzsietsidis. Data Management for Peer-to-Peer Computing : A Vision. Technical Report#0204-15, April 2002. I. Stoica, et.al. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, Vol. 11, No. 1, 2003. S. Ratnasamy, et.al. A Scalable Content-Addressable Network. SIGCOMM, 2001. A. Rowstron and P. Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. Middleware 2001. A. Crespo and H. Garcia-Molina. Routing Indices For Peer-to-Peer Systems. IEEE 2002. M. Ripeanu. Peer-to-Peer Architecture Case Study: Gnutella Network. IEEE 2002. Q. Lv, P. Cao, and E. Cohen. Search and replication in unstructured peer-to-peer networks. ACM 2002. S, Saroiu. A measurement study of peer-to-peer file sharing systems. Proceedings of Multimedia Computing and Networking 2002. D. Karger, et. al. Consistent Hashing and Random Trees: Distributed Caching Protocols for relieving hot spots on the world wide web. ACM Press. |
11/17 | Wireless Mesh Network(Yanchuan Cao) | R. Draves, J. Padhye, B. Zill, Routing in multi-radio,multi-hop wireless mesh networks, MOBICOM, 2004. S. Mueller, D. Ghosal, Multipath routing in mobile ad hoc networks: issues and challenges, LNCS,2004. A.K. Saha, D.B. Johnson, Self-organizing hierarchical routing for scalable ad hoc networking, Technical Report, Rice University. I. F. Akyildiz, and X. Wang, A Survey on Wireless Mesh Networks, IEEE Communications Magazine, September 2005. |
| Thanksgiving Break |
|
11/29 | Middleware Support for Multimedia Service Delivery (James Hill) |
Bengtsson, J. Larsen, K., Larsson, F., Pettersson, P.,and Yi, W., UPPAAL: A Tool Suite for Automatic Verification of Real-time Systems, Proceedings of Workshop on Verification and Control of Hybrid Systems III, 1995. Grassi, V., Mirandola, R., and Sabetta, A., From Design to Analysis Models: A Kernel Language for Performance and Reliability Analysis of Component-based Systems, Fifth International Workshop on Software and Performance, 2005. § Hill, J.H., Slaby, J. , Baker, S., & Schmidt, D. C., Applying System Execution Modeling Tools to Evaluate Enterprise Distributed Real-time and Embedded System QoS (Tech. Rep. No. ISIS-05-604). Nashville, TN: Vanderbilt University, Institute for Software Integrated Systems, 2005. § Mellor, S. and Balcer, M., Executable UML: A Foundation for Model Driven Architectures, Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 2002. § White, B., Lepreau, J., Stoller, L., Ricci, R., Newbold, S., Hibler, M., Barb, C., & Joglekar, A. An Integrated Experimental Environment for Distributed Systems and Networks, OSDI ’02. |
12/01 | Project Presentation - 4 students | Taojun Wu: Preserving Traffic Privacy in Wireless Mesh Network Liang Dai: Achieving Optimized Capacity Utilization in Overlay-based Layered Streaming Applications Yanchuan Cao: Novel Localization Method in Mobile Sensor Network Marc Santoro: Transparent P2P Content Distribution |
12/06 | Project Presentation - 4 students | Arundhati Kogekar: Simulation and Evaluation of the Reactor building block using OMNeT++ Dimple Kaul: AOP on Middleware framework Jason Tan: A "Juggling-Driven" Multimedia System Yanna Wu: Multimedia in Education - Betty's Brain |
12/08 | Project Presentation - 1 student and Summary and Future Research Directions |
|
Permission to make digital/hard copy of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage, the copyright notice, the title of publication and its date appear, and notice is given that copying is by permission of ACM, Inc. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.
Copyright © 2005 by Association for Computing Machinery, Inc. (ACM).
©200x IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.