- [1/11/05]
Syllabus, Useful links
- [1/13/05]
Sugih Jamin. Paper reading checklist
Other resources: Collected advice on research, writing and giving talks, Writing Technical Articles, Hints on PhD Research, How to read, write, and present papers and How to Start Research
Craig Partridge. How to Increase the Chances Your Paper is Accepted at ACM SIGCOMM,
Computer Communication Review, a publication of ACM SIGCOMM, volume 28, number 3, July
1998.
- [1/18/05] Defining multimedia, multimedia units and streams, and real-time systems
- [1/20/05] Defining real-time system characteristics, QoS, resources, and resource management
- [1/25/05]
C. L. Liu and James W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment, Journal of the Association for Computing Machinery, volume 20, number 1, January 1973, pp. 46-61.
- [1/27/05] Overview of encoding and Forward Error Correction (FEC)
- [2/1/05] More on multimedia operating systems and servers
- [2/3/05]
A. L. N. Reddy and J. Wyllie. Disk scheduling in a multimedia I/O system. In Proceedings of ACM Multimedia'93,
Anaheim, CA, 225-234, August 1993.
- [2/8/05 to 2/15/05]
Sonia Fahmy, Network Traffic Management, Chapter in the
Wiley Encyclopedia of Telecommunications, volume 3, pp. 1653-1665, John Wiley and Sons, December 2002, ISBN: 0471369721.
Related readings:
- P. White,
RSVP and Integrated Services in the Internet: A Tutorial,
IEEE Communications Magazine, May 1997, pp. 100-106.
-
D. Clark and W. Fang. Explicit Allocation of Best-Effort
Packet Delivery Service. IEEE/ACM Transactions on
Networking. 6(4):362-373, Aug. 1998.
http://portal.acm.org/citation.cfm?id=288401&dl=ACM&coll=portal. See also
An Architecture for Differentiated Services, Request for Comments (RFC) 2475.
-
ATM Forum Traffic Management Specifications 4.1, 1999.
- D. Chiu and R. Jain,
Analysis of the increase/decrease algorithms for congestion avoidance in computer networks,
Computer Networks and ISDN Systems, 17(1):1-14, June 1989.
- Van Jacobson et al, Congestion Avoidance and Control, ACM SIGCOMM, pp. 314-329, 1988.
- E. Rosen, A. Viswanathan, R. Callon.
Multiprotocol Label Switching Architecture.
Request for Comments (RFC) 3031,
January 2001.
- [2/17/05] Bobby Vandalore, Wu-chi Feng, Raj Jain, Sonia Fahmy,
A Survey of Application Layer Techniques for Adaptive
Streaming of Multimedia,
Journal of Real Time Imaging, volume 7, issue 3,
pp. 221-235, June 2001.
http://www.cis.ohio-state.edu/~jain/papers/amjrts99.htm
- CPU Scheduling:
[2/22/05, Changjiu Xian]
Wanghong Yuan and Klara Nahrstedt,
Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia
Systems, ACM SOSP 2003.
- CPU Scheduling:[2/24/05, Ankit Jalote]
Vivek Sharma, Arun Thomas, Tarek Abdelzaher and Kevin Skadron,
Power-Aware QoS Management in Web Servers,
IEEE RTSS 2003.
Related readings:
- Jason Nieh, Monica S. Lam,
A SMART scheduler for multimedia applications,
ACM Transactions on Computer Systems 2003.
- R. Koster and T. Kramp.
A multithreading platform for multimedia applications.
In Proceedings of Multimedia Computing and Networking 2001. SPIE, January
2001.
- V. Sundaram, A. Chandra, P. Goyal, P. Shenoy, J. Sahni and H. Vin,
Application Performance in the QLinux Multimedia Operating System,
ACM Multimedia, 2000.
-
Michael B. Jones, Daniela Rosu, Marcel-Catalin Rosu,
CPU Reservations and Time Constraints: Efficient, Predictable Scheduling
of Independent Activities, ACM SOSP 1997.
- R. Govindan and D.P. Anderson,
Scheduling and IPC Mechanisms for Continuous Media,
ACM SOSP 1991.
File Systems:
[3/1/05, Hetunandan Kamichetty] P. Shenoy, P. Goyal, S. Rao, and H. Vin. Symphony: An integrated multimedia file system, Proceedings og MMCN'98, San Jose, January 1998, pp.124-138. (Technical report, 17 pages)
Related readings:
-
Baik-Song Ahn et al.
Implementation and evaluation of EXT3NS multimedia file system.
Proceedings of the 12th annual ACM international conference on Multimedia,
New York, NY, USA, pages: 588-595,
2004.
- William J. Bolosky, Robert P. Fitzgerald, John R. Douceur,
Distributed Schedule Management in the Tiger Video Fileserver,
ACM SOSP 1997.
- Mohamed F. Mokbel, Walid G. Aref, Khaled
El-Bassyouni, and Ibrahim Kamel. Scalable Multimedia Disk Scheduling. In
Proceedings of the International Conference of Data Engineering (ICDE),
Boston, MA, March 2004.
- Voice over IP:
[3/3/05, Dan Ardelean] Henning Schulzrinne and Jonathan Rosenberg, Internet
Telephony: Architecture and Protocols-- An IETF Perspective,
Computer Networks and ISDN Systems, vol 31, no 3, pp. 237-255,
February 1999.
Related readings:
-
RTP: A Transport Protocol for Real-Time Applications, RFC 3550.
-
SIP: Session Initiation Protocol, RFC 3261.
See also:
http://www.voip-info.org/wiki-IAX+versus+SIP
and:
http://www.cornfed.com/iax.pdf
(thanks to Dan Ardelean for the links)
-
SDP: Session Description Protocol, RFC 2327.
- Peter Steenkiste, Jia-Cheng Hu, Jiann-Min Ho,
A Conference Gateway Supporting Interoperability between SIP and H.323,
ACM Multimedia 2001.
- Jack Brassil, Henning Schulzrinne,
Structuring internet media streams with cueing protocols,
IEEE/ACM Transactions on Networking, August 2002.
- C. Perkins, O. Hodson, and V. Hardman,
A Survey of Packet Loss Recovery Techniques for Streaming Audio,
IEEE Network 1998.
- S. A. Baset and H. Schulzrinne,
An analysis of the Skype peer-to-peer Internet telephony protocol, Columbia University Technical report CUCS-039-04,
September 15, 2004.
- MPEG and Playout:
[3/8/05, Ardalan Kangarlou]
Didier Le Gall,
MPEG: A video compression standard for multimedia applications,
Communications of the ACM, Vol. 34, No. 4, April 1991, pp 46-58.
Related readings:
- Brady, N.,
MPEG-4 standardized methods for the compression of arbitrarily shaped video objects, IEEE Transactions on Circuits and Systems for Video Technology, Volume: 9 Issue: 8 , Dec. 1999, Page(s): 1170 -1189.
- Hassan Shojania, Baochun Li,
Experiences with MPEG-4 multimedia streaming, ACM Multimedia 2001.
-
F. Nack and A. T. Lindsay,
Everything You Wanted to Know About MPEG-7: Part 1,
IEEE Multimedia, vol 6, no 3, July 1999,
AND
MPEG-7 Overview
- D.J. Foreman,
Managing data in distributed multimedia conferencing applications,
IEEE Multimedia, vol 9, issue 4, Oct.-Dec. 2002.
- A. Mahanti, D. Eager, M. Vernon, D. Sundaram-Stukel,
Scalable On-Demand Media Streaming with Packet Loss Recovery,
ACM SIGCOMM 2001.
- Herng-Yow Chen, Yen-Tsung Chia, Gin-Yi Chen, Jen-Shin Hong,
An RTP-based synchronized hypermedia live lecture system for distance
education, ACM Multimedia 1999.
- N. Laoutaris, I. Stavrakakis,
Intrastream synchronization for continuous media streams: a survey of
playout schedulers,
IEEE Network, vol 16, issue 3, May-June 2002.
- C.J. Sreenan, Jyh-Cheng Chen P. Agrawal, B. Narendran,
Delay reduction techniques for playout buffering,
IEEE Transactions on Multimedia, vol 2, issue 2, June 2000.
- David Gotz, Ketan Mayer-Patel.
A general framework for multidimensional adaptation.
Proceedings of the 12th annual ACM international conference on Multimedia,
pages 612-619, 2004.
- Measurement and Analysis Studies:
[3/10/05, Yuldi Tirta]
A. Mena and J. Heidemann,
An Empirical Study of Real Audio Traffic, IEEE INFOCOM 2000.
Related readings:
-
Stefan Saroiu, Krishna P. Gummadi, Richard
J. Dunn, Steven D. Gribble, and Henry M. Levy,
An Analysis of Internet Content Delivery Systems, USENIX/ACM OSDI
2002.
- Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble,
Henry M. Levy, John Zahorjan, Measurement, Modeling, and Analysis of
a Peer-to-Peer File-Sharing Workload, ACM SOSP 2003.
- M. Chesire, A. Wolman, G. Voelker, H. Levy,
Measurement and Analysis of a Streaming Workload,
USENIX Symposium on Internet Technologies and Systems (USITS) 2001.
- V.I. Raisanen, J. Rosti,
Application-level IP measurements for multimedia, IEEE IWQoS 2000.
- Mingzhe Li, Mark Claypool, Robert Kinicki,
MediaPlayer versus RealPlayer: a comparison of network turbulence,
ACM Internet Measurement Workshop 2002.
- Jacobus van der Merwe, Ramon Caceres, Yang-hua Chu, Cormac Sreenan,
mmdump: a tool for monitoring internet multimedia traffic,
ACM Computer Communication Review, 30(4), October 2000.
See also the following tutorial on measurements for network operations by Jennifer Rexford:
Traffic measurements for network operations
- Congestion Control:
[3/22/05, Ethan Blanton]
Deepak Bansal, Hari Balakrishnan, Sally Floyd and Scott Shenker.
Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms,
ACM Sigcomm 2001, August 27-31, San Diego, CA; and
S. Floyd, M. Handley, J. Padhye, and J. Widmer,
Equation-Based Congestion Control for Unicast Applications,
ACM SIGCOMM 2000.
Related readings:
-
Datagram Congestion Control Protocol (DCCP),
draft-ietf-dccp-spec-09.txt,
14 November 2004.
-
SCTP: Stream Control Transmission Protocol, RFC 2960, October 2000.
- Zink, M.; Schmitt, J.; Steinmetz, R.
Layer-Encoded Video in Scalable Adaptive Streaming,
IEEE Transactions on Multimedia,
Volume 7, Issue 1, February 2005, pages 75-84.
- R. Rejaie, M. Handely, and D. Estrin,
RAP: An End-to-end Rate-based Congestion Control Mechanism for
Realtime Streams in the Internet, IEEE INFOCOM 1999.
-
K-W Lee, R. Puri, T. Kim, K. Ramchandran and V. Bharghavan,
An Integrated Source Coding and Congestion Control Framework for Video,
IEEE INFOCOM 2000.
- Reza Rejaie, Antonio Ortega,
PALS: Peer to Peer Adaptive Layered Streaming, ACM NOSSDAV 2003.
See also papers in the
Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video (NOSSDAV),
Cork, Ireland, June 16-18, 2004.
- Multicasting:
[3/24/05, Mike Cheng]
K. Almeroth,
The Evolution of Multicast: From the MBone to Inter-Domain Multicast
to Internet2 Deployment, IEEE Network 2000; and
H. Gossain, C. Cordeiro, and D. Agrawal,
Multicast: Wired to Wireless,
IEEE Communications Magazine, June 2002, pp. 116-123.
Related readings:
- C. Diot, B. N. Levine, B. Lyles, H. Kassem, D. Balensiefen.
Deployment issues for the IP multicast service and architecture,
IEEE Network 2000.
- Jaehee Yoon, Azer Bestavros, Ibrahim Matta,
SomeCast: A Paradigm for Real-Time Adaptive Reliable Multicast,
IEEE RTAS 2000.
- J.-C. Bolot, T. Turletti, and I. Wakeman,
Scalable Feedback Control for Multicast Video Distribution in the Internet,
ACM SIGCOMM 1994.
- S. McCanne, V. Jacobson, and M. Vetterli,
Receiver-driven Layered Multicast,
ACM SIGCOMM 1996.
- Peer-to-peer Systems:
[3/29/05, Rongmei Zhang]
Stephanos Androutsellis-Theotokis,
Diomidis Spinellis.
A survey of peer-to-peer content distribution technologies.
ACM Computing Surveys (CSUR),
Volume 36, Issue 4, December 2004,
pages 335-371.
- Peer-to-peer Systems:
[3/31/05, Hazem Elmeleegy] A. Rowstron and P. Druschel,
Pastry: Scalable, decentralized object location and routing for large-scale
peer-to-peer systems,
ACM/IFIP Middleware 2001.
Related readings:
- Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker,
Making gnutella-like P2P systems scalable, ACM SIGCOMM 2003.
- Miguel Castro, Peter Druschel, Ayalvadi Ganesh and Antony Rowstron, Dan S. Wallach,
Secure Routing for Structured Peer-to-Peer Overlay Networks,
USENIX/ACM OSDI 2002.
- Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris.
Vivaldi: A Decentralized Network Coordinate System,
ACM SIGCOMM 2004.
- Overlay (Application-level) Multicast:
[4/5/05, Eric Yu-Wei Sung] Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and
Hui Zhang, A Case for
End System Multicast, IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Networking
Support for Multicast, Vol. 20, No. 8, October 2002.
Related readings:
- T.S. Eugene Ng, Yang-hua Chu, Sanjay Rao, Kunwadee
Sripanidkulchai, Hui Zhang,
Measurement-Based Optimization Techniques for Bandwidth-Demanding
Peer-to-Peer Systems, IEEE INFOCOM 2003.
-
Miguel Castro, Peter Druschel, Ann-Marie
Kermarrec, Animesh Nandi, Antony Rowstron, Atul Singh,
SplitStream: High-Bandwidth Multicast in Cooperative Environments,
ACM SOSP 2003.
-
Dejan Kostic, Adolfo Rodriguez, Jeannie
Albrecht, Amin Vahdat,
Bullet: high bandwidth data dissemination using an overlay mesh,
ACM SOSP 2003.
-
John Byers, Jeffrey Considine, Michael
Mitzenmacher and Stanislav Rost, Informed
Content Delivery Across Adaptive Overlay Networks, ACM SIGCOMM
2002.
- John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, James W. O'Toole, Jr.,
Overcast: Reliable Multicasting with an Overlay Network,
USENIX/ACM OSDI 2000.
- Suman Banerjee, Bobby Bhattacharjee and Christopher Kommareddy,
Scalable Application Layer Multicast,
ACM SIGCOMM 2002.
- V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai,
Distributing Streaming Media Content Using Cooperative Networking,
ACM NOSSDAV 2002.
- M. Hefeeda, A. Habib, D. Xu, B. Bhargava, B. Botev,
CollectCast: A
Peer-to-Peer Service for Media Streaming, ACM/Springer Multimedia
Systems Journal, Submitted. (extended version of ACM Multimedia paper, November 2003).
- Virtual Environments and Games:
[4/7/05, Roman Chertov] T.C. Hudson, M. Weigle, K. Jeffay, M. Taylor, Experiments
in Best-Effort Multimedia Networking for a Distributed, Immersive,
Virtual Environment, SPIE/ACM MMCN 2001;
and
Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu,
Mark Claypool.
The effects of loss and latency on user performance in unreal tournament 2003
In Proceedings
of the 3rd Workshop on Network and System Support for Games (NetGames) 2004.
Related readings:
- Wireless Networks: [4/12/05, Mark Krasniewski] Baochun
Li, Karen H. Wang,
NonStop: Continuous Multimedia Streaming in Wireless Ad Hoc Networks
with Node Mobility, IEEE Journal on Selected Areas in
Communications (JSAC), volume 21, number 10, December 2003.
Related readings:
- Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris.
Link-level Measurements from an 802.11b Mesh Network,
ACM SIGCOMM 2004.
- Qian Zhang; Guijin Wang; Zixiang Xiong; Jianping Zhou; Wenwu Zhu.
Error robust scalable audio streaming over wireless IP networks,
IEEE Transactions on Multimedia,
Volume 6, Issue 6, December 2004, pages: 897-909.
- S. Sharma, K. Gopalan, N. Zhu, G. Peng, P. De, T. Chiueh,
Implementation experiences of bandwidth guarantee on a wireless LAN,
SPIE/ACM MMCN 2002.
- J.-P. Hubaux, J.-Y. Le Boudec, S. Giordano, M. Hamdi,
The Terminode Project: Towards Mobile Ad-Hoc WANs,
IEEE International Workshop on Mobile Multimedia Communications 1999.
- Yu-Kwong Kwok and Vincent K. N. Lau,
Efficient and Robust Multiple Access Control for Wireless Multimedia Services,
ACM Multimedia 2000.
-
Maria Adamou, Sanjeev Khanna, Insup Lee, Insik Shin, Shiyu Zhou,
Fair Real-time Traffic Scheduling over A Wireless LAN,
IEEE RTSS 2001.
-
Chunhung Richard Lin, Mario Gerla,
Asynchronous Multimedia Multihop Wireless Networks, IEEE INFOCOM 1997.
- Sensor Networks:
[4/14/05, Faith Moulton] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and
E. Cayirci. A survey on
sensor networks. IEEE Communications Magazine, 40(8) (2002)
pp. 102--114. (thanks to Faith Moulton for suggesting a survey on
sensor networks)
See also the ANRG Group, USC, Wireless Sensor Network Bibliography for links to a wide spectrum of sensor networking papers
- Sensor Networks:
[4/19/05, Dimitris Koutsonikolas]
Chao Gui, Prasant Mohapatra.
Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks,,
ACM MOBICOM 2004.
Related readings:
-
Wu-chi Feng, Brian Code, Ed Kaiser, Mike Shea, Wu-chang Feng, Louis Bavoil,
Panoptes: scalable low-power video sensor networking technologies,
ACM Multimedia 2003.
-
Jeremy Elson, Lewis Girod, Deborah Estrin. Fine-grained
network time synchronization using reference broadcasts, OSDI '02:
Proceedings of the 5th symposium on Operating systems design and
implementation Volume 36, Pages: 147 - 163 2002.
- Security and Trust:
[4/21/05, Sabyasachi Roy]
Ernesto Damiani, De Capitani di Vimercati, Stefano Paraboschi, Pierangela Samarati, Fabio Violante,
A reputation-based approach for choosing reliable resources in
peer-to-peer networks,
ACM Computer and Communication Security (CCS) 2002.
Related readings:
- Chung Kei Wong, Mohamed Gouda, Simon S. Lam,
Secure group communication using key graphs,
IEEE/ACM Transactions on Networking 2000.
- Siu Fung Yeung, John C. S. Lui, David K. Y. Yau, A Case for a Multi-key
Secure Video Proxy: Theory, Design and Implementation, ACM
Multimedia 2002.
- Sandrine Duflos, Brigitte Kervella, Eric Horlait,
An architecture for policy-based security management for distributed
multimedia services,
ACM Multimedia 2002.
- C. Griwodz, O. Merkel, J. Dittmann, and R. Steinmetz,
Protecting VOD the easier way, ACM Multimedia 1998.
- Other multimedia papers:
- J.M. Almeida, D.L. Eager, M. Ferris, M.K. Vernon,
Provisioning content distribution networks for streaming media,
IEEE INFOCOM 2002.
- M. Friedrich, Silvia Hollfelder, and K. Aberer,
Stochastic Resource Prediction and Admission for Interactive Sessions
on Multimedia Servers, ACM Multimedia 2000.
- Wei Tsang Ooi and R. Renesse,
An Adaptive Protocol for Locating Programmable Media Gateways,
ACM Multimedia 2000.
- Hang Liu, M. El Zarki,
Delay and synchronization control middleware to support real-time
multimedia services over wireless PCS networks,
IEEE Journal on Selected Areas in Communications, vol 17, issue 19, Sept. 1999.
- Seok-Kyu Kweon, Kang G. Shin,
Transmission of Aggregate VoD Streams Using Playback Rate,
IEEE RTAS 2001.
- Dongge Li, Nevenka Dimitrova, Mingkun Li, Ishwar K. Sethi,
Multimedia content processing through cross-modal association,
ACM Multimedia 2003
- J.-P. Courtiat, R. C. De Oliveira,
Proving temporal consistency in a new multimedia synchronization model,
ACM Multimedia 1997.
- Julio Escobar, Craig Partridge, Debra Deutsch,
Flow synchronization protocol,
IEEE/ACM Transactions on Networking, April 1994.
- R. Rejaie, H. Yu, M. Handley, D. Estrin,
Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming
Applications in the Internet, IEEE INFOCOM 2000.
- S. Sen, J. Rexford, and D. Towsley,
Proxy Prefix Caching for Multimedia Streams,
IEEE INFOCOM 1999.
- Ethendranath Bommaiah, Katherine Guo, Markus Hofmann, Sanjoy Paul,
Design and Implementation of a Caching System for Streaming
Media over the Internet, IEEE RTAS 2000.
- Michael K. Bradshaw, Bing Wang, Lixin Gao, Jim Kurose, Prashant Shenoy,
Don Towsley, Subhabrata Sen,
Periodic broadcast and patching services: implementation, measurement,
and analysis in an internet streaming video testbed,
SIGMETRICS/Performance 2000.
- Chungyih-Yih Wang, Ching-Chi Hsu, Yennun Huang,
VORAL: A System for Voice Over IP Routing in Application Layer,
IEEE RTAS 2001.