1 / 23

CS 414 – Multimedia Systems Design Lecture 42 – Final Exam Review Session

CS 414 – Multimedia Systems Design Lecture 42 – Final Exam Review Session. Klara Nahrstedt Spring 2014. Project Competition Results. Finalists for the competition Group 1, Group 5, Group 9, Group 11 Competition results: 1 st Place: Group 1 – Esteban Gomez, Hiren Pithadia, Josh Friedman

laurel
Télécharger la présentation

CS 414 – Multimedia Systems Design Lecture 42 – Final Exam Review Session

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS 414 – Multimedia Systems DesignLecture 42 – Final Exam Review Session Klara Nahrstedt Spring 2014 CS 414 - Spring 2014

  2. Project Competition Results • Finalists for the competition • Group 1, Group 5, Group 9, Group 11 • Competition results: • 1st Place: Group 1 – Esteban Gomez, Hiren Pithadia, Josh Friedman • 2nd Place: Group 5 – Zhongyuan Xie, Yufei Chen, Bing-Jui Ho, Chi Zhou • 3rd Place: Group 9 – Eric Christianson, Ulzee An, Shawn Walton • 4th Place: Group 11 – Rahul Bhatia, Kristian Pereira, Zain Qazi • Congratulation to all finalists and winners!

  3. Administrative (1) • Homework 2 is posted • Deadline May 7, Wednesday midnight 11:59pm • Peer Evaluations – due Friday, May 9, midnight • Peer Evaluation Form and Explanation - available on the class website • Submit your Peer Evaluation to klara@illinois.edu • Note: if you do not submit your peer evaluations, you get 0 for self-evaluation and 100% for your group mates. • ¼ Unit projects – due Friday, May 9 midnight (if you need more time, arrange deadline with instructor) CS 414 - Spring 2014

  4. Administrative (2) Return of leased equipment before the semester is over!!! Return web cameras by May 12 to Barb Leisner in 2312 SC , 9-4pm. Note: if a webcam has problems, let Barb Leisner know (no charge, but we need to know in order to recycle faulty webcams) CS 414 - Spring 2014

  5. Administrative (3) - Final Exam May 15 (Thursday), 1:30-4:30pm Room 0216 SC CS 414 - Spring 2014

  6. Administrative (4) • Final Grades for the class will be posted by May 19 in Banner and Compass systems • Re-grading requests for final exam • You can come and see your exam in my office - arrange meeting • via email to klara@illinois.edu or • via assistant Andrea Whitesel (whitesel@Illinois.edu) • Meetings in May possible or in Fall 2012. CS 414 - Spring 2014

  7. Administrative (5) - Final Exams Closed book and closed notes exam You are allowed calculator You are allowed a A4-size sheet with class material information (both sides) CS 414 - Spring 2014

  8. Administrative (6) – Final Exam • Additional office hours • Monday, May 12, 2:30-3:30pm in 3104 SC • Wednesday, May 14, 1-2pm in 3104 SC CS 414 - Spring 2014

  9. Final Exam Topics • Reading List – Lectures • Slides from Lectures 16 – 40 (follow the slides and use the book as a supplement material • Reading List – Multimedia Systems Book • MPs – questions from MPs • Papers indicated in lectures CS 414 - Spring 2014

  10. Networks • Chapter 2 – QoS • All topics except QoS routing • Chapter 5 • 5.1 Service and Network requirements • Chapter 6 • 6.1 requirements and constraints • (No IPv4/IPv6 – did not cover) • (No UDP/TCP nor RSVP/DiffServ) – did not cover) • 6.5.2 RTP/RTCP CS 414 - Spring 2014

  11. Networks • Chapter 7 • 7.4 Session Management • 7.5.1 SDP/SAP/SIP/RTSP CS 414 - Spring 2014

  12. Media Servers • Chapter 4 • 4.1 Architecture • 4.2 Storage Devices (No RAID – did not cover) • 4.3 Disk Controller • 4.4 Storage Management • 4.4.1 disk management • 4.4.3 multimedia disk scheduling • 4.4.4 admission control CS 414 - Spring 2014

  13. Buffer Management • Chapter 3 • 3.3.1-3.3.3 buffer management techniques, buffer management for client-server systems • Conditions of buffer management (starvation and overflow) CS 414 - Spring 2014

  14. Synchronization • Chapter 8 • 8.1 introduction, basic concepts of open and closed LDU, intra and inter-synchronization, • 8.2 requirements in synchronization, lip sync, • 8.5 synchronization types, • 8.7 reference models for multimedia synchronization, • 8.9 specification methods for multimedia synchronization • Interval-based, time-based, hierarchical, event-based CS 414 - Spring 2014

  15. P2P Streaming M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A.Singh, "SplitStream: High-bandwidth multicast in a cooperative environment ", SOSP'03,Lake Bolton, New York, October, 2003. H. Deshpande, M. Bawa, H. Garcia-Molina. "Streaming Live Media over Peers." Technical Report, Stanford InfoLab, 2002. N. Magharei, R. Rejaie. "PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming." INFOCOM 2007. N. Magharei, R. Rejaie, Y. Guo. "Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches." INFOCOM 2007. CS 414 - Spring 2014

  16. Applications - major concepts S. Baset, H. Schulzrinne, "An Analasis of the Skype Peer-to-Peer Internet Telephony Protocol", 2004 Liu et al. "Opportunities and challenges of peer-to-peer Internet video broadcast." IEEE Special Issue on Recent Advances in Distributed Multimedia Communications, 2007. CS 414 - Spring 2014

  17. Sample Problems Buffer Management Consider a multimedia file system. In this system, data for client requests are retrieved in cycles P ( P refers to the common time period of the whole system, e.g., data for clients are retrieved every P=100 ms). If a client ‘i’ has the consumption rate fi(in bits per second) and there are k bits in the buffer at the start of a cycle, then the admission controller checks at the start of each cycle if k ≥ P x fi. With this admission test, what does the admission controller ensures? Explain. CS 414 - Spring 2014

  18. Buffer Management • Let us assume Video-on-Demand (VOD ) service with one client and one server. Let us assume that the server sends the Motion JPEG video at 20 frames per second and the client receives 20 frames per second. Let us assume that the end-to-end delay between client and server is 50 ms (in both directions) including the computational overheads on client and server side. Let us assume that the movie in fast forward (FF) mode uses step-skipping method and step is equal to 5 (e.g. if FF mode is triggered from the beginning, only frames will be played: 1st, 6th, 11th, 16th, etc). Under the above assumption, consider the following scenario: • The client receives streaming video and plays it on the screen. Suddenly somewhere in the middle of the movie, the client switches to fast forward operation. What is the minimal buffer size (in number of frames) at the client side for this scenario, so that the movie in fast forward mode will continue to play the FF frames at the rate of 20 frames per second? CS 414 - Spring 2014

  19. Synchronization Consider the following authored presentation: The presentation opens with Video and Audio playing concurrently for 10 minutes. After this play, slides are being shown one after another without any delays, narrated by audio in perfect sync. The presentation ends with animation and music that start concurrently, but then music continues to play for another 400 ms after animation finishes. Specify synchronization relations using time-axis specification. Specify synchronization relations using interval-based specification. CS 414 - Spring 2014

  20. Other questions CS 414 - Spring 2014

  21. Sample Problem – Media Server • Consider a true video-on-demand (VOD) service. To achieve true VOD, the multimedia designer must allow for any user to access the VOD service anytime and anywhere. The main challenge to achieve this design goal is to handle a large number of customers, and provide acceptable access latency. • Specify two techniques to allow a true VOD service in terms of large number of customers, i.e., explain how the techniques work and why you selected the techniques to handle large number of customers. CS 414 - Spring 2014

  22. Multiple Choice – P2P • Consider the statement “Overlay multicast is faster than IP multicast approach.” • The statement is true. • The statement is false. • Consider the statement “In single tree P2P system all peers use equally outgoing bandwidth.” • The statement is true. • The statement is false • Peers do not care about outgoing bandwidth. • The PPLive application relies on membership service which is placed at: • Each peer • A separate server • The video source CS 414 - Spring 2014

  23. Conclusion Good luck on your exam(s) !!!! Have a great summer ! CS 414 - Spring 2014

More Related