Delivery of Continuous Media in Mobile Ad-hoc Networks of Gaming Devices

CSCI 599, Advanced Seminar, Fall 2006

USC Computer Science Department

Prof. Shahram Ghandeharizadeh

 

Motivating video (see notes at the end for details):

 

Course overview:

Continuous media (audio and video clips) are an important component of diverse applications such as distance education, entertainment, and scientific environments to name a few (see the video clip for specific examples).    In this seminar, we study recent advances in the field of mobile ad-hoc networks and techniques to facilitate exchange and delivery of continuous media.  An example application might be a USC student who is walking towards a lecture hall, requesting to preview the in-progress lecture on his or her PDA.  Another example might be a collection of users playing games in a physical world augmented with virtual objects, e.g., PACMANHATTAN.  The important performance metrics impacting users' experience include:  the availability of the data for display, the delay encountered from when the user issues a request until the onset of display, and the quality of display which might be quantified using the number of incurred disruptions and delays.

 

This seminar introduces students to the key concepts that enable a diverse collection of applications.  In particular, we study parameterized algorithms and how their design decisions impact the application’s requirements.  While our focus is on continuous media, we do explore alternative wireless and wired infrastructures and their role in support of both peer-to-peer and Web Service framework.

 

This syllabus is preliminary and will be adjusted as newer publications become available (due to rapid pace of research and development in the field).  Grades are based on class participation and a term project.  Student projects may utilize resources in the Microsoft instructional laboratory located at SAL 200C.

 

Time:  Tuesday and Thursdays 11 to 12:15

Pre-req:  CSCI 485 (relational database management systems), knowledge of a programming language such as C, C++, C#, or Java.

Instructor:  Prof. Shahram Ghandeharizadeh

Office:  SAL 208

Tel:  (213)-740-4781

E-mail:  shahram@usc.edu

Readings: Recently published technical papers

Grading: 33% Class Participation, 33% Project, 33% Project Presentation (no exams)

 

 

Projects (updated periodically based on in-class discussions)

Readings (tentative and updated with newer publications as they become available):

Week of August 21st

Lectures: Aug 22 , Aug 24

  1. Intel white paper on in-vehicle Infotainment. Extending Digital Services to the Car.
  2. S. Ghandeharizadeh, T. Helmi, T. Jung, S. Kapadia, and S. Shayandeh. An Evaluation of Two Policies for Placement of Continuous Media in Multi-hop Wireless Networks. USC Database Laboratory Technical Report Number 2006-03. Shorter version appeared in the Twelfth International Conference on Distributed Multimedia Systems (DMS 2006), Grand Canyon, Aug 30-Sept 1, 2006.
  3. Optional: D. Kushner. Location, Location, Location. IEEE Spectrum, Jan 2006.

Week of August 28th

Homework 1

Lectures: Aug 29 , Aug 31

  1. T. R. Andel and A. Yasinac. On the Credibility of Manet Simulations. IEEE Computer, July 2006.
  2. S. Jin and L. Wang. Content and Service Replication Strategies in Multi-hop Wireless Mesh Networks . In IEEE/ACM MSWiM, Montreal, October 2005.
  3. Optional: S. Kurkowski, T. Camp and M. Colagrosso. MANET Simulation Studies: The Current State and New Simulation Tools. The Colorado School of Mines, February 2005.

Week of September 4th
  1. D. Brodine. Mathematical Server Sizing. IEEE Computer, July 2006.
  2. Basics of designing self-tunning systems.
  3. (Optional) B. Briscoe, A. Odlyzko, and B. Tilly. Metcalfe's Law is Wrong. IEEE Spectrum, July 2006.

Week of September 11th
  1. Basics of designing self-tunning systems.
  2. (Optional) Wireless Technology Leaps the Last Mile. IEEE Computer, June 2006.

Week of September 18th (Homework 1 is due on Sept 21st)
  1. S. Ghandeharizadeh, S. Gao, C. Gahagan and R. Kruss. An On-Line Reorganization Framework for SAN File Systems. Proceedings of ADBIS 2006.
  2. P. Pabmanabhan, and L. Gruenwald. DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databses. Proceedings of the 22nd International Confernece on Data Engingeering (ICDE) 2006.
  3. G. Cao and L. Yin and C. R. Das. Cooperative Cache Based Data Access in Ad Hoc Networks. IEEE Computer, Feb 2004.
  4. D. Kushner. Engineering Everquest. IEEE Spectrum, July 2005.

September 26th: Guest lecturer Professor François Bar
  1. Bar, François and Namkee Park. Municipal Wi-Fi: The Goals, Practices, and Policy Implications of the U.S. Case. Proceedings of the 22nd Communications & Strategies, no.61, 1st quarter 2006, p.107-125.
  2. Bar, François, and Hernan Galperin. Geeks, Cowboys and Bureaucrats: Deploying Broadband, the Wireless Way. Prepared for The Network Society and the Knowledge Economy: Portugal in the Global Context, Lisbon , March 4-5, 2005.

September 28th: Guest lecturer Professor Roger Zimmermann
  1. Min Qin, Roger Zimmermann and Leslie S. Liu. Supporting Multimedia Streaming Between Mobile Peers with Link Availability Prediction. ACM Multimedia 2005 conference, Singapore, November 6-12, pp. 956-965, 2005.
  2. Baochun Li and Karen H. Wang. NonStop: Continuous Multimedia Streaming in Wireless Ad Hoc Networks with Node Mobility. IEEE Journal on Selected Areas in Communications, Vol. 21, No. 10, December 2003.

Week of October 2nd
  1. K. Papagiannaki, M. Yarvis, and W. S. Conner.  Experimental Characterization of Home Wireless Networks and Design Implications .  ACM IEEE Infocom 2006.
  2. S. Bararia, S. Ghandeharizadeh, and S. Kapadia.  Evaluation of 802.11a for Streaming Data in Ad-hoc Networks .  Fourth Workshop on Applications and Services in Wireless Networks, August 2004.
  3. Editorial. Imagining the Future of Technology. IEEE Spectrum, Sept 2006.
  4. S. Lim, W. Lee, G. Cao, and C. Das. A Novel Caching Scheme for Improving Internet-based Mobile Ad-Hoc network Performance. . Ad Hoc Networks 4(2): 225-239, 2006.

October 10th: Guest lecturer Professor Anne Friedberg

  1. Anne Friedberg.  Urban Mobility and Cinematic Visuality: The Screens of Los Angeles - Endless Cinema or Private Telematics .  Journal of Visual Culture, Vol 1(2): 183-204, 2002.
  2. Anne Friedberg. Virilio's Screen: The Work of Metaphor in the Age of Technological Convergence. . Journal of Visual Culture, Vol 3(2): 183-193, 2004.

October 12th

  1. S. Tewari and L. Kleinrock.  Proportional Replication in Peer-to-Peer Networks .  IEEE INFOCOM, April 2006.

October 26th: Guest lecturer Professors O. A. El Sawy and F. Pereira

Business Models around Digital Platforms: Why Should Engineers Care?     [PPT Presentation]

  1. CTM Brief on the VISOR Business Model Framework . 
  2. F. Pereira and E. Fife  The Convergence in Fixed-Wireless Applications: Requirements for Successful New Business Models. 
  3. Home and Away.  Economist, Oct 2006.

Week of October 31st: Projects

Nov 7th

  1. S. Ghandeharizadeh, S. Song, and B. Krishnamachari.  Placement of Continuous Media in Wireless Peer-to-Peer Networks .  IEEE Transactions on Multimedia, Volume 6, Number 4, April 2004.

Nov 9th

  1. N. Laoutaris, G. Smaragdakis, A. Bestavros, I. Stavrakakis.  Mistreatment in Distributed Caching Groups: Causes and Implications.  IEEE INFOCOM, April 2006.

Nov 14th

  1. E. Cohen, and S. Shenker.  Replication Strategies in Unstructured Peer-to-Peer Networks.  ACM SIGCOMM, August 2002.

Nov 21st

  1. P. L. Guo et al.  Delving into Internet Streaming Media Delivery: A Quality and Resource Utilization Perspective.  Internet Measurement Conference, October 2006.  
  2. P. D. Stutzbach et al.  On Unbiased Sampling for Unstructured Peer-to-Peer Networks .  Internet Measurement Conference, October 2006.

Pending organization

  1. H. Huang, W. Hung, and K. G. Shin.  FS2: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption .  ACM SOSP, October 2006.
  2. T. Salvador and J. Sherry.  Taking the Internet to the People.  IEEE Spectrum, October 2005.
  3. S. Ghandeharizadeh.  Science of Continuous Media Application Design in Wireless Networks of Mobile Devices.  In Broadband Wireless Networking Symposium (BroadNets), San Jose, October, 2004.
  4. S. Nusser, M. F. Goodchild, K. C. Clarke, L. Miller.  Geospatial Information in Complex Mobile Field Settings. DG.O, Seattle, 2004.
  5. B. P. Heath, R. L. Herman, G. G. Lugo, J. H. Reeves, R. J. Vetter, and C. R. Ward.  Project Numina:  Enhancing Student Learning with Handheld Computers.  In IEEE Computer, June 2005, Vol 38, No 6.
  6. R. M. Rast.  The Dawn of Digital TV.  IEEE Spectrum, October 2005.

 

Data Delivery

  1. V. Padmanabhan, S. Ramabhadran, and J. Padhye.  Profiling Wide-Area Networks Using Peer Cooperation.  In Fourth International Workshop on Peer-to-Peer Systems (IPTPS), 2005.
  2. M. Qin, R. Zimmermann, and L. S. Liu.  Supporting Multimedia Streaming between Mobile Peers with Link Availability Prediction.  ACM Multimedia 2005, Nov 6-12, 2005.

 

Data Placement

  1. S. Ghandeharizadeh, S. Kapadia, and B. Krishnamachari.  Comparison of Replication Strategies for Content Availability in C2P2 Networks.  In Sixth International Conference on Mobile Data Management (MDM’05), Ayia Napa, Cyprus, May 9-13, 2005.
  2. S. Ghandeharizadeh, and S. Kapadia.  An Evaluation of Location-Demographic Replacement Policies for Zebroids.  IEEE Consumer Communications and Networking Conference, Las Vegas, NV, Jan 8-10, 2006.

 

Admission Control

  1. S. Ghandeharizadeh, S. Kapadia, and B. Krishnamachari.  PAVAN:  A Policy Framework for Availability in Vehicular Ad-Hoc Networks.  In Frist ACM Workshop on Vehicular Ad Hoc Networks (VANET), Philadelphia, PA, October 1, 2004.
  2. S. Ghandeharizadeh, T. Helmi, S. Kapadia, and B. Krishnamachair.  A Case for Mobility Based Admission Control Policy.  In Proceedings of the Internaional Conference on Distributed Multimedia Systems, San Fransisco, September 2004.

 

Motivating Video:  During 2005-06 academic year, I was an Annenberg Fellow.  In collaboration with several other Fellows, namely, Francois Bar, Walter Baer, and Fernando Ordonez, I authored the following on AutoMata.  Todd Richmond is the narrator and producer of the piece.