CMPSCI 791D Home Page
Seminar: System Support for Next Generation Applications
Instructor: Prashant Shenoy
Class meeting times: TuTh 4:00-5:15
Room: LGRT 206
Schedule #: 344335
Office Hours: Thursday 2:30 - 3:30, LGRC A255, or by
appointment.
Table of Contents
- Course Description
- Prerequisites
- Textbook
- Course Requirements
- Reading List
- Presentation Schedule
- Project information (restricted access)
- Handouts (restricted access)
- Course description and reading list (September 10, 1998)
- Course overview (September 15, 1998)
- Presentation by Dan Rubenstein: SMART (September 17, 1998)
- Presentation by Oscar Gonzalez: CPU Reservations and Time Constraints (September 22, 1998)
- Presentation by Ming Xiong: Cello (September 24, 1998)
- Presentation by Abhinav Garg: Exokernel (September 29, 1998)
- Presentation by Brett Benyo: Cluster-based Network Services (October 6, 1998)
- Presentation by Lars Dolling: Web Operating Systems (October 8, 1998)
- Presentation by Venkata Duvvuri: Globe (October 13, 1998)
- Presentation by Joshua Grass: Frangipani (October 15, 1998)
- Presentation by Magnus Bjorkman: Petal (October 15, 1998)
- Presentation by Anand Mahalingam: xFS (October 20, 1998)
- Presentation by Seth: RTSP (October 22, 1998)
- Presentation by Eric McCall: Harvest (October 27, 1998)
- Presentation by Yang Guo: Summary Cache (November 3, 1998)
- Presentation by Raghav Srinivasan: WWW Consistency (November 5, 1998)
- Presentation by Raghav Srinivasan: Volume leases (November 12, 1998)
- Presentation by Venkata Duvvari: Bayou (November 17, 1998)
- Presentation by Chao Liang: Proxy performance (November 19, 1998)
- Presentation by Prashant Shenoy: CRISIS (November 24, 1998)
- Presentation by Ping Xuan: Java security (December 1, 1998)
The current euphoria over the World Wide Web does not do full justice
to the potential of the Internet; with the manifold increase in CPU
processing power and network bandwidth, it is inevitable that the
future Internet will support distributed applications of great
complexity. Concurrently, these technological advances have also led
to a proliferation of multimedia applications that access
heterogeneous data such as audio, video, images, animation sequences,
text, etc. This seminar course will investigate the impact of these
two trends on the design of future operating systems and networks.
The first half of this course will investigate system support for
distributed multimedia applications, and will include topics such as
predictable allocation of processor, I/O and network bandwidth, and
storage and retrieval of heterogeneous data. The second half of the
course will investigate how these applications can be deployed over
the Internet by providing seamless access to computational and data
resources over wide area networks. Topics such as metacomputing,
distributed caching on the Internet, and scalable services will be
covered.
A collection of papers describing the state-of-the art in the field
will be made available to students. Students will be required to
present papers, participate in class discussions and complete a
project on a relevant topic of interest. This course assumes
familiarity with graduate courses in operating systems and computer
networks. However, students without the relevant background may
attend; additional material will be provided for off-line reading to
fill in the gaps.
Familiarity with concepts in computer networks and operating systems design.
There is no textbook for this course. A collection of recent research articles
will be made available. Most papers will be available on line from the class home page.
In addition to presenting papers in class, students will be expected
to understand and critique papers as well as participate in class
discussions. Additionally, students will be expected to carry out a
semester-long project.
Grades will be determined by a project, class presentations and class
participation.
The success of this class depends on a high degree of participation in class
discussions. To facilitate active participation, students are expected to read and critique
papers in advance of the class discussion. At the beginning of each class,
students must turn in a short review of the papers to be discussed. The review should:
(i) summarize the main point of the paper, (ii) list important conclusions of the
paper, and (iii) list any deficiencies that you found. Each review should be short and crisp
(preferably less than 1/3 of a page). You may skip handing in up to 20% of the reviews
with no penalty. Late reviews will not be accepted.
Each student will be expected to present and lead the class discussion in one of
the assigned papers. Here are some guidelines for class presentations.
The goal of the project is to do some research that advances the state of the
art in the field. Projects should be done in teams of two or three.
A list of suggested project and project guidelines will be posted soon.
A special laboratory
equipped with five Intel P2s (running Linux) has been set up for this course. Projects
involving OS kernel modifications will be given priority access to these machines.
- Predictable Resource Allocation
-
J. Nieh and M S. Lam,
``The Design, Implementation and Evaluation of SMART: A Scheduler for
Multimedia Applications'',, In Proceedings of the sixteenth ACM
symposium on Operating systems principles (SOSP'97), Saint-Malo,
France, Pages 184-197, December 1997.
-
M B. Jones, D Rosu and M Rosu,
``CPU Reservations and Time Constraints: Efficient, Predictable
Scheduling of Independent Activities'', Proceedings of the sixteenth
ACM symposium on Operating systems principles (SOSP'97), Saint-Malo,
France, Pages 198-211, December 1997.
-
P. Goyal and H. M. Vin and H. Cheng,
``Start-time Fair Queuing: A Scheduling Algorithm for Integrated
Services Packet Switching Networks'', Proceedings of ACM SIGCOMM'96,
Stanford, CA, Pages 157-168, August, 1996.
-
P. Shenoy and H.M. Vin,
``Cello: A Disk Scheduling Framework for Next-generation Operating
Systems'', In Proceedings of the ACM Conference on Measurement and
Modeling of Computer Systems (SIGMETRICS'98), Madison, WI, Pages
44-55, June 1998
Additional Reading
- Storage and Retrieval Techniques
-
P. Chen and D. Patterson,
``Maximizing Performance in a Striped Disk Array'', Proceedings of ACM
SIGARCH Conference on Computer Architecture, Seattle, WA, Pages
322-331, May, 1990.
-
P J. Shenoy and H M. Vin,
``Efficient Striping Techniques for Multimedia File Servers'',
In Proceedings of NOSSDAV '97, St. Loius, MO, Pages 25-36, May, 1997.
Additional Reading
- System Architectures
-
D. R. Engler, M. F. Kaashoek and J. O'Toole,
``Exokernel: An Operating System Architecture For Application-Level
Resource Management'' , In Proceedings of the fifteenth ACM symposium on
Operating systems principles (SOSP'97), Copper Mountain Resort, CO,
Pages 251-266, December 1995.
-
B. Bershad, S. Savage, P. Pardyak, E G. Sirer, D. Becker,
M. Fiuczynski, C. Chambers, and S. Eggers,
"Extensibility, Safety and Performance in the SPIN Operating System",
In Proceedings of the fifteenth ACM Symposium on Operating System
Principles (SOSP'97)", Copper Mountain Resort, CO, Pages 267-284,
December 1995.
-
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.
Additional Reading
- Cluster Computing
-
A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer and P. Gauthier,
``Cluster-based Scalable Network Services'', Proceedings of the
sixteenth ACM symposium on Operating systems principles (SOSP'97),
Saint-Malo, France, Pages 78-91, December 1997.
-
A. Vahdat, T. Anderson, M. Dahlin, E. Belani, D. Culler, P. Eastham,
and C. Yoshikawa,
"WebOS: Operating System Services For Wide Area
Applications", Proceedings of Seventh Symposium on High Performance
Distributed Computing (HPDC'98), July 1998.
-
M. van Steen, P. Homburg, and A.S. Tanenbaum,
"The Architectural Design of Globe: A Wide-Area Distributed System.",
Technical Report IR-422, Dept. of Computer Science, Vrije University, March 1997.
To appear in IEEE Concurrency.
Additional Reading
- Distributed File Systems
-
E. K.Lee , and C. A.Thekkath,
``Petal Distributed Virtual Disks'', Proceedings of the Conference on
Architectural For Programming Languages and Operating Systems
(ASPLOS), Pages 84-92, 1996.
-
C. A. Thekkath, T. Mann and E. K. Lee,
``Frangipani: A Scalable Distributed File System'', Proceedings of the
sixteenth ACM symposium on Operating systems principles (SOSP'97),
Saint-Malo, France, Pages 224-237, December 1997.
-
T. E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson,
D. S. Roselli and R. Y. Wang,
``Serverless Network File Systems'', Proceedings of the fifteenth
ACM symposium on Operating systems principles (SOSP'95), Copper
Mountain Resort, CO, Pages 109-126, December 1995.
- Distributed Caching
-
A. Chankhunthod, P B. Danzig, C. Neerdaels, M F. Schwartz and K J. Worrell,
"A Hierarchical Internet Object Cache", Proceedings of the 1996
USENIX Technical Conference, San Diego, CA, January 1996.
-
R. Tewari, M. Dahlin, H. Vin, and J. Kay,
``Beyond Hierarchies: Design Principles for Distributed Caching on the
Internet'', Technical report TR98-04, Dept. of Computer Sciences,
Univ. of Texas, 1998.
-
L. Fan, P. Cao and J. Almeida,
"Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol",
In Proceedings of ACM SIGCOMM'98, Vancouver, Canada, Pages 254-265,
September 1998.
Additional Reading
- Consistency
-
J. Gwertzman, and M. Seltzer,
"World-Wide Web Cache Consistency", Proceedings of the 1996 Usenix Technical Conference, San
Diego, CA, January 1996.
-
D. Terry, M. Theimer, K. Petersen, A. Demers and M. Spreitzer,
and C. Hauser
"Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System"
In Proceedings of the fifteenth ACM Symposium on Operating Systems
Principles (SOSP'97), Copper Mountain Resort, CO, December, 1995.
-
J. Yin, L. Alvisi, M. Dahlin and C. Lin,
``Volume Leases for
Consistency in Large-scale Systems'', IEEE Transactions on Knowledge
and Data Engineering Special issue on Web Technologies, Jan 1999 .
Additional Reading
- Performance and Scale
- C. Maltzahn and K. Richardson and D. Grunwald,
``Performance Issues of Enterprise Level Web Proxies'', Proceedings of
ACM SIGMETRICS'97, Seattle, WA, Pages 13-23, June 1997.
-
E. Cohen, B. Krishnamurthy and J. Rexford,
"Improving End to End Performance of the Web using Server Volumes and Proxy Filters",
In Proceedings of ACM SIGCOMM'98, Vancouver, Canada, Pages 241-253,
September 1998.
-
B M. Duska, D. Marwood, and M J. Feeley,
The Measured Access Characteristics of World-Wide-Web Client Proxy
Caches, In Proceedings of the USENIX Symposium on Internet
Technologies and Systems, Monterey, CA, December, 1997
- Security
- D S. Wallach, D. Balfanz, D. Dean and E W. Felten,
``Extensible Security Architectures for Java'', Proceedings of the
sixteenth ACM symposium on Operating systems principles (SOSP'97),
Saint-Malo, France, Pages 116-128, December 1997.
-
E. Belani, A. Vahdat, T. Anderson, and M. Dahlin,
"The CRISIS Wide Area Security Architecture", In Proceedings of USENIX Security
Symposium, San Antonio, TX, January 1998.
Additional Reading
Prashant Shenoy
Last modified: Thu Sep 24 14:51:29 EDT 1998