6.033 - Computer System Engineering | Handout 17 - March 12, 1999 |
There is no assigned reading for today, nor is there a one-pager due this week. You should have made significant progress on your design project by now. Recitation will be used to tie up loose ends left by the networking lectures, particularly the end-to-end layer.
This lecture will introduce naming. The "Development of the Domain Name System" reading handed out in recitation for the design project is a good starting point for this topic.
Design Project #1 is due today in recitation.
Read Gifford, Jouvelet, Sheldon, and O'Toole, "Semantic File Systems," (Reading #17). This paper offers a very powerful way of naming files. Is the usefulness of a semantic file system restricted to shell scripts and commands, where the user is available to interactively examine the consequence? Alternately, is there a real use for this feature in writing C programs? How might caching be used to shorten the time needed to generate a virtual directory lookup?
Have fun during the week of vacation! Get some rest, breathe fresh air, read a good book. Here's what the 6.033-staff recommends for fun reading material:
Read the paper by Birrell et al., "Grapevine: an exercise in distributed computing", reading #18, and write a one-pager on the following question.
A good system often provides for a quick common case, while ensuring that a complete algorithm exists for all scenarios. The designers of Grapevine included this feature in name resolution in the registration database. Describe one possible worst case scenario which results in the client performing the full resource location algorithm.
Clarification: You should describe the situation that results in the full algorithm being performed, but also focus on describing how the algorithm is used to resolve a name in the registration database. This is a fairly straightforward assignment, so take care to describe it well.
If you like to read more, there was a follow-up paper on experience with Grapevine published two years later in ACM Transactions on Computer Systems, Feb. 1984.
Go to 6.033 Home Page | Questions or Comments: 6.033-tas@mit.edu
|