Topics in Software Engineering
Architecture and Design of Internet Information Systems

UC Santa Cruz – CMPS 290G – Winter 2002
T Th 10-11:45AM

Cowell Administration 113

http://www.cs.ucsc.edu/~ejw/courses/290gw02/

READING LIST

Required Texts:

· Theodor Holm Nelson, Literary Machines, Mindful Press, Sausalito, 1993 (originally published in 1980).

· Andy Oram, ed., Peer-to-Peer: Harnessing the Power of Disruptive Technologies, O’Reilly & Associates, Sebastopol, CA, 2001.

Recommended Text:

· Balachander Krishnamurthy, Jennifer Rexford, Web Protocols and Practice: HTTP/1.1 Networking Protocols, Caching, and Traffic Measurement, Addison-Wesley, Boston, 2001.

Week 1 – Data representation:

Background reading (if you don’t have a solid understanding of TCP/IP and UDP):

· Douglas E. Comer, “Internetworking with TCP/IP, Volume I, Principles, Protocol, and Architecture,” Prentice-Hall, 4^th Edition, 2000.

Chapter 7: Internet Protocol: Connectionless Datagram Delivery

Chapter 13: Reliable Stream Transport Service (TCP)

Required reading:

· C. Partridge and M. Rose, “A Comparison of External Data Formats,” in Message Handling Systems and Distributed Applications, ed. by E. Stefferud and O. Jacobsen, Elsevier-North Holland, 1989, pp. 233-246. ERES

· Bert Bos, “XML in 10 Points,” http://www.w3.org/XML/1999/XML-in-10-points.

· Norman Walsh, “What Do XML Documents Look Like?” http://www.xml.com/pub/a/98/10/guide2.html, xml.com, October 3, 1998.

· Rohit Khare, “I Want My FTP: Bits on Demand,” IEEE Internet Computing, Vol. 2, No. 4, July-Aug. 1998, pp. 88-91. IEEE Digital Library

· Rohit Khare, “The Spec's in the Mail,” IEEE Internet Computing, Vol. 2, No. 5, Sept.-Oct. 1998, pp. 82-86. IEEE Digital Library

· N. Freed, N. Borenstein, “Multipurpose Internet Mail Extensions (MIME) Part One: Format of Internet Message Bodies,” RFC 2045, November, 1996. http://www.faqs.org/rfcs/rfc2045.html

· Rohit Khare, Adam Rifkin, “The Origin of (Document) Species,” in Proc. 7th Int’l World Wide Web Conference (WWW7), Brisbane, Australia, April 14-18, 1998, pp. 389-397. http://www.cs.caltech.edu/~adam/papers/www/origin-of-species.html

Further reading:

· Douglas Steedman, “Abstract Syntax Notation One (ASN.1): The Tutorial and Reference,” Technology Appraisals, London, 1990. ERES

· Douglas E. Comer, Internetworking with TCP/IP, Volume 3, Client/Server Programming and Applications – Linux/POSIX Version, Prentice-Hall, 4^th Edition, 2000.
Chapter 20: External Data Representation (XDR)
Chapter 21: Remote Procedure Call Concept (RPC)

Week 2 – Data modeling

· Tim Howes, Mark Smith, Gordon Good, Understanding and Deploying LDAP Directory Services, MacMillan, 1999. Chapter 3 – “An Introduction to LDAP” ERES

· Tim Berners-Lee, James Hendler and Ora Lassila, “The Semantic Web”, Scientific American, May 2001. http://www.sciam.com/2001/0501issue/0501berners-lee.html

· Tim Berners-Lee, Dan Connolly, Ralph R. Swick, “Web Architecture: Describing and Exchanging Data”, W3C Note 7 June 1999. http://www.w3.org/1999/04/WebData

· Richard Hull, Roger King, “Semantic Data Modeling: Survey, Applications, and Research Issues,” ACM Computing Surveys, Vol. 19, No. 3, 1987, pp. 201-260. Read only Sections 1 and 2, pp. 201-230. ACM Digital Library

· Dan Brickley, R.V. Guha, “Resource Description Framework (RDF) Schema Specification 1.0,” W3C Candidate Recommendation, http://www.w3.org/TR/rdf-schema/

Further reading:

· F. Dawson, D. Stenerson, “Internet Calendaring and Scheduling Core Object Specification: (iCalendar),” RFC 2445, Nov. 1998. http://www.faqs.org/rfcs/rfc2445.html

· Michael Arick, Libby Miller, “A hybrid RDF schema based on iCalendar,” June 24, 2001. http://www.cse.ucsc.edu/~marick/HybridCal/index.html

Week 3-4 – Software Architectural Issues:

Week3:

· M. Shaw, D. Garlan, Software architecture: perspectives on an emerging discipline, Mary Shaw, Prentice-Hall, Upper Saddle River, N.J., 1996. ERES
Chapter 1, Chapter 2, “Architectural Styles”
Section 7.3, “Adding Implicit Invocation to Traditional Programming Languages”

· Bill Janssen, Mike Spreitzer, Dan Larner, Chris Jacobi, “ILU 2.0beta1 Reference Manual,” ftp://ftp.parc.xerox.com/pub/ilu/2.0b1/manual-html/manual_toc.html, 2000.
Section “ILU Concepts” only

· M. Gudgin, M. Hadley, Jean-Jacques Moreau, H. F. Nielsen, “SOAP Version 1.2 Part 1: Messaging Framework,” W3C Working Draft, 17 December 2001. http://www.w3.org/TR/soap12-part1/

· William Ruh, Thomas Herron, Paul Klinker, IIOP Complete: understanding CORBA and Middleware Interoperability Addison Wesley Longman, 2000. ERES
Chapter 1, “An Introduction to IIOP”
Chapter 2, “Middleware and IIOP”

Week 4:

· I. Foster, C. Kesselman, S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations,” (to be published in Intl. J. Supercomputer Applications, 2001) http://www.globus.org/research/papers/anatomy.pdf

· Satyanarayanan, M., “Scalable, Secure, and Highly Available Distributed File Access,” IEEE Computer, May 1990, Vol. 23, No. 5. http://www.cs.cmu.edu/afs/cs/project/coda/Web/docdir/scalable90.pdf

· Roy Fielding, Richard N. Taylor, “Principled Design of the Modern Web Architecture,” In Proc. 2000 Int’l Conference on Software Engineering (ICSE 2000), Limerick, Ireland, p. 407-416. ACM Digital Library

· Tim O’Reilly, “Remaking the Peer-to-Peer Meme,” in Peer-to-Peer, ed. by Andy Oram, O’Reilly, Sebastapol, CA, 2001, pp. 38-58.

· Adam Rifkin, Rohit Khare, “The Evolution of Internet-Scale Event Notification Services,” slides presented at the Workshop on Internet Scale Event Notification (WISEN), Irvine, CA, July 13-14, 1998. http://www.cs.caltech.edu/~adam/isen/evolution-of-isens/

Further reading:

· Nelson Minar, Marc Hedlund, “A Network of Peers: Peer-to-Peer Models Throughout the History of the Internet,” in Peer-to-Peer, pp. 3-20.

· Clay Shirky, “Listening to Napster,” in Peer-to-Peer, pp. 21-37.

· Representational State Transfer (REST) Wiki

· Cosm toolkit for developing open distributed computations (like Folding@Home, which uses Cosm)

Week 5 – Design Principles

· Carlo Ghezzi, Mehdi Jazayeri, Dino Mandrioli, Fundamentals of Software Engineering, Prentice Hall, Englewood Cliffs, NJ, 1991. ERES
Chapter 2, “Software: Its Nature and Qualities,” pp. 17-36 (Sections 2.1 and 2.2)
Chapter 3, “Software Engineering Principles,” pp. 43-53 (Sections 3.1-3.4)

· Richard N. Taylor, Nenad Medvidovic, Kenneth M. Anderson, E. James Whitehead, Jr., Jason E. Robbins, Kari A. Nies, Peyman Oreizy, and Deborah L. Dubrow “A Component and Message-Based Architectural Style for GUI Software.” IEEE Transactions on Software Engineering, Vol. 22, No. 6, June 1996, pages 390-406. IEEE Digital Library

· A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, “Design and Evaluation of a Wide-Area Event Notification Service” ACM Transactions on Computer Systems, Vol. 19, No. 3, Aug 2001, pp. 332-383. ACM Digital Library Read sections 1-4 inclusive (through page 348).

· E. James Whitehead, Jr. “Control Choices and Network Effects in Hypertext Systems.” In Proceedings of Hypertext'99, The 10th ACM Conference on Hypertext and Hypermedia, Darmstadt, Germany, February 21-25, 1999, pages 75-82. http://www.soe.ucsc.edu/~ejw/papers/whitehead_ht99.pdf

· Ole Hanseth, Eric Monteiro, Morten Hatling, “Developing Information Infrastructure: The Tension Between Standardization and Flexibility,” Science, Technology, and Human Values, Vol. 2., No. 4, 1996, pp. 407-426. ERES

Further reading:

· Rohit Khare, “Who killed Gopher? An extensible murder mystery,” IEEE Internet Computing, Vol. 3 No. 1, Jan.-Feb., 1999, pp. 81-84. IEEE Digital Library

Week 6 – Internet-Scale Identifier and Name Spaces

· T. Berners-Lee, R. Fielding, L. Masinter, “Uniform Resource Identifiers (URI): Generic Syntax,” RFC 2396, August, 1998. (read to the start of Section 1.6) http://www.faqs.org/rfcs/rfc2396.html

· K. Sollins, L. Mastiner, “Functional Requirements for Uniform Resource Names,” RFC 1737, December 1994. http://www.faqs.org/rfcs/rfc1737.html

· Stuart Weibel, Erik Jul, Keith Shafer, “PURLs: Persistent Uniform Resource Locators,” http://purl.oclc.org/OCLC/PURL/SUMMARY.

· Theodor Holm Nelson, “Tumbling Through the Docuverse: Designer Addresses for Everything,” in Literary Machines, Mindful Press, Sausalito, 1993 (originally published in 1980), pp. 4/15-4/40.

· E. James Whitehead, Jr., “An Analysis of the Hypertext Versioning Domain,” Ph.D Dissertation, UC Irvine, September, 2000. Chapter 5 only, “Address and Name Spaces”, pp. 68-73. http://www.soe.ucsc.edu/~ejw/papers/whitehead_diss.pdf

· Arms, William Y., Christophe Blanchi, Edward A. Overly, “An Architecture for Information in Digital Libraries”, D-Lib Magazine, February 1997. http://www.dlib.org/dlib/february97/cnri/02arms1.html.

· RealNames, “About Keywords”, http://www.realnames.com/Virtual.asp?page=Eng_Corporate_How_Work. Read, but do not write an evaluation (too short).

Week 7 – Design Spaces for Navigation in Large Information Spaces

· Theodor Holm Nelson, Chapter 0 & part of Chapter 1, “Hyperworld, An Obvious Vision, The Sense of Wonderful Developments,” in Literary Machines, pp. 0/1-1/10.

· Jeff Conklin, excerpt from “Hypertext: An Introduction and Survey,” IEEE Computer, Vol. 20, No. 9, Sept. 1987, pp. 17-20, 32-41, as published in Readings in Groupware and Computer-Supported Collaborative Work, ed. by Ronald M. Baecker, Morgan Kaufmann, San Mateo, 1993. ERES

· R. Fielding, J. Gettys, J. C. Mogul, H. Frystyk Nielsen, L. Masinter, P. Leach, T. Berners-Lee, “Hypertext Transfer Protocol -- HTTP/1.1”, RFC 2616, June, 1999. (Sections 4-7, 9) http://www.faqs.org/rfcs/rfc2616.html

· B. Krishnamurthy, Jennifer Rexford, “Web Protocols and Practice,” Addison-Wesley, Boston, 2001. (Chapter 6, “HTTP Protocol Design and Description”, pp. 173-207). ERES

· Video clips from Douglas Engelbart’s 1968 Fall Join Computer Conference demonstration of NLS. Video available online at: http://sloan.stanford.edu/MouseSite/1968Demo.html.

o http://vodreal.stanford.edu/engel/02engel200.ram

o http://vodreal.stanford.edu/engel/03engel200.ram

o http://vodreal.stanford.edu/engel/07engel200.ram

o http://vodreal.stanford.edu/engel/08engel200.ram

o http://vodreal.stanford.edu/engel/11engel200.ram

o http://vodreal.stanford.edu/engel/22engel200.ram

o http://vodreal.stanford.edu/engel/23engel200.ram

o http://vodreal.stanford.edu/engel/25engel200.ram

o http://vodreal.stanford.edu/engel/34engel200.ram

· Rael Dornfest, Dan Brickley, “Metadata,” in Peer-to-Peer, pp. 191-202.

Further reading:

· Anne J. Gilliland-Sweetland, “Defining Metadata”, in “Introduction to metadata: pathways to digital information,” ed. Murtha Baca. Getty Information Institute, 1998, pages 1-8. ERES

· Z39.50 Maintenance Agency, “Information Retrieval (Z39.50): Application Service Definition and Protocol Specification” ANSI/NISO Z39.50-1995. ftp://ftp.loc.gov/pub/z3950/official/part1.pdf

Week 8-9 – Design Spaces for Remove Collaborative Authoring of Information Spaces

Week 8: Collaborative Authoring:

· C. A. Ellis, S. J. Gibbs, “Concurrency Control in Groupware Systems,” Proc. ACM SIGMOD'89 Conference on the Management of Data, Seattle, WA, 1989, pages 399-407. ACM Digital Library

· “Wiki Wiki Web,” http://c2.com/cgi-bin/wiki?WikiWikiWeb. Read sections: One Minute Wiki, More About Mechanics, Why Wiki Works.

· David Hauslaib, “Which Blog is Best for You?” WebReview, August 24, 2001, http://webreview.com/2001/08_24/webauthors/index03.shtml

· E. James Whitehead, Jr., Yaron Y. Goland, “WebDAV: A network protocol for remote collaborative authoring on the Web,” Proc. Sixth European Conference on Computer-Supported Cooperative Work, Sept. 12-16, 1999, Copenhagen, Denmark, pages 291-310. http://www.soe.ucsc.edu/~ejw/papers/dav-ecscw.pdf

Week 8-9: Versioning, Configuration Management, Workspaces, Logical Change Tracking

Week 8:

· Susan Dart, “Concepts in Configuration Management Systems,” In Proc. Third Int'l Workshop on Software Configuration Management (SCM-3), Trondheim, Norway, 1991, pp. 1-18. ACM Digital Library

Week 9:

· David B. Leblang, “The CM Challenge: Configuration Management that Works,” in Configuration Management, ed. W. Tichy, 1994, pp. 1-37. ERES

· Jim Whitehead, “DeltaV: Adding Versioning to the Web,” http://www.webdav.org/deltav/WWW10/deltav-intro.pdf

Week 9: Hypertext Versioning:

· Theodor Holm Nelson, Literary Machines, Sections 2.3 (“A True Storage System for Text and Other Evolving Structures” and 2.4 (“A Linking System for Text and Other Data”)

· E. James Whitehead, Jr., “Design Spaces for Link and Structure Versioning.” In Proceedings of Hypertext'01, the 12th ACM Conference on Hypertext and Hypermedia, Århus, Denmark, August 14-18, 2001. http://www.soe.ucsc.edu/~ejw/papers/whitehead_ht01.pdf

Further reading:

· André van der Hoek, Antonio Carzaniga, Dennis Heimbigner, and Alexander L. Wolf, “A Testbed for Configuration Management Policy Programming,” to appear, IEEE Transactions on Software Engineering. http://www.ics.uci.edu/~andre/research/papers/TSE2001.pdf

· Christine M. Neuwirth, David S. Kaufer, Ravinder Chandhok, James H. Morris, “Computer Support for Distributed Collaborative Writing: Defining Parameters of Interaction,” Proc. CSCW'94, Chapel Hill, NC, Oct. 22-26, 1994, pages 145-152. ACM Digital Library

· David L. Hicks, John J. Leggett, Peter J. Nürnberg, John L. Schnase, “A Hypermedia Version Control Framework,” ACM Transactions on Information Systems, Vol. 16, No. 2, April 1998, pp. 127-160. ACM Digital Library

· Collaborative Authoring Resources

Week 10 – Design Spaces for Peer-to-Peer Systems

· Gene Kan, “Gnutella”, in Peer-to-Peer, pp. 94-122.

· Adam Langley, “Freenet”, in Peer-to-Peer, pp. 123-132.

· Marc Waldman, Avi Rubin, “Trust”, in Peer-to-Peer, pp. 242-270.

· Roger Dingledine, Michael J. Freedman, David Molnar, “Accountability,” in Peer-to-Peer, pp. 271-340.

Further reading:

· James E. McDermott, John E. Phillips, “Administering Usenet News Servers,” Chapter 2: “The History of USENET News” (pages 13-19) Addison-Wesley Developers Press, Reading, Mass, 1997.

· drscholl@users.sourceforge.net, “Napster Messages,” http://opennap.sourceforge.net/napster.txt, April 7, 2000.

· Roger Dingledine, Michael J. Freedman, David Molnar, “Free Haven,” in Peer-to-Peer, pp. 159-187.

· “What is Gnutella?” http://www.gnutellanews.com/information/what_is_gnutella.shtml

· Clip2, “Gnutella Protocol Specification v0.4” http://www.clip2.com/GnutellaProtocol04.pdf

· Remaining chapters in Peer-to-Peer