CS 682 Resources

If you feel that your homework was not graded correctly, you should return it to me, along with a written explanation of the error. I will evaluate this explanation and award any necessary points.

Date	Topic	Associated Reading	Slides
Jan 24	Introduction, Lab 0: HTML	Singh & Huhns, Ch 1	Full size Printable
Jan 26	Introduction to distributed systems	Couloris, Ch 1 (handout)	Full size Printable
Jan 31	Lab 1: CSS	Cascading Style Sheets: The Definitive Guide by Eric Meyer	Full size Printable
Feb 2	Distributed Computing Models	Couloris, Ch 2 (handout), Liu, Chapter 3 (handout, recommended)	Full size Printable
Feb 7	Lab 2: XML - structure and parsing	Singh & Huhns, Appendix A. Learning XML, 2nd edition by Erik Ray	Full size Printable
Feb 9	Mutual exclusion, consensus, leader election	Couloris, Ch 11 (handout)	Full size Printable
Feb 14	Lab 3: XML Schema, DTDs	Singh & Huhns, Appendix A XML Schema by Eric van der Vlist	Full size Printable
Feb 16	Replication and mirroring	Couloris, Ch 14 (handout)	Full size Printable
Feb 21	Lab 4: XSLT	XSLT by Doug Tidwell	Full size Printable
Feb 23	Web services and Service-oriented computing	Singh & Huhns, Ch 2, 3	Full size Printable
Feb 28	Lab 5: REST	Singh & Huhns, Ch 3 Amazon's Web Services documentation	Full size Printable
March 2	Integration, Interoperation, and Use Cases in Services	Singh & Huhns, Ch 4, 5	Full size Printable
March 7	MiniLab 6: SOAP	Singh & Huhns, Ch 3 Programming Web Services with SOAP by James Snell, Doug Tidwell, Pavel Kulchenko	Full size Printable
March 9	Midterm	n/a
March 14	Spring Break	n/a
March 16	Spring Break	n/a
March 21	P2P: Lecture 1	Peer-to-Peer: Harnessing the power of disruptive technologies (on Safari) (as needed) Peer-to-Peer Computing D. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z, Xu, HP Labs Technical Report HPL-2002-57, March 2002.	Full size Printable
March 23	Programming Assignment 1: P2P client	n/a
March 28	P2P lecture 2	Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 149-160.	Full size Printable
March 30	P2P lecture 3	Sylvia Ratnasamy (University of California at Berkeley and ACIRI), Paul Francis (Tahoe Networks), Mark Handley (ACIRI), Richard Karp (U.C. Berkeley and ACIRI), Scott Shenker (ACIRI) A Scalable Content-Addressable Network. ACM SIGCOMM 2001.	Full size Printable
April 4	Lab 7: RDF	Singh & Huhns, Ch 7 Practical RDF by Shelley Powers	Full size Printable
April 6	Information and ontology sharing	Singh & Huhns, Ch 9	Full size Printable
April 11	Distributed transactions	Singh & Huhns, Ch 11, Couloris, Ch 13 (handout)	Full size Printable
April 13	Programming assignment 1 due. Demos. Programming Assignment 2 out.	n/a
April 18	Distributed Problem Solving 1	SETI@home: An Experiment in Public-Resource Computing David Anderson, et al. Space Sciences Laboratory, UC Berkeley.	Full size Printable
April 20	No class	n/a
April 25	Distributed Problem Solving 2	Algorithms for Distributed CSP: a review Makoto Yokoo, Autonomous Agents and Multi-Agent Systems, Vol.3, No.2, pp.189-212, 2000	Full size Printable
April 27	Cooperative Multiagent Systems I	Singh & Huhns, Ch 17, 20	Full size Printable
May 2	Self-interested MAS I	Singh & Huhns, Ch 17, 20	Full size Printable
May 4	Self-interested MAS II	Market-oriented computing: some early lessons Michael Wellman. In S. Clearwater (ed.), Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, 1996	Full size Printable
May 9	Programming assignment 2 due. Demos	n/a

Links

RDF

• Reading in RDF in Python
• Writing RDF in Python
• Brooks' FOAF data
• Java code for providing the FOAF namespace
• A simple Java example of reading RDF
• Jena documentation. LOTS of examples here.

Small-world networks

In lab 7, we're using FOAF to explore what's called a small-world network. Here's some fun links that explore the small-world effect:

• The Oracle of Bacon. Find a path from any actor to Kevin Bacon.
• The Oracle of Baseball. Find a path between any two baseball players.
• Find out how many coauthors separate you from mathematician Paul Erdos.
• An online version of a small-world experiment Find a set of friends that connect you to anyone in the world.

REST and Web Services

• Amazon's Web Services home page.
• Documentation for the Amazon E-Commerce Service.
• The "Amazon Hacks" book on Safari is useful (althoguh slightly out-of-date)
• Article on Google's choice of SOAP over REST.
• Nice overview of REST.
• A REST vs SOAP overview (by a REST advocate.)
• A REST article arguing about the usefulness of hyperlinks as a universal referencing mechanism.

XSLT

Processors

• Xalan , a Java-based XSLT processor.
• 4suite - Python tools for XML processing, including XSLT.
• ruby-xslt

Example code

• An XML CD catalog
• XSLT for converting XML to text
• more XSLT for converting XML to text
• XSLT for converting XML to HTML
• more XSLT for converting XML to HTML
• XSLT for converting XML to XML (English to Spanish)
• more XSLT for converting XML to HTML
• XSLT for converting XML to XML (copying nodes)
• XSLT for converting XML to XML (including CSS)
• CSS for presenting the XML DB
• CSS for presenting the HTML version of the DB
• XSLT for sorting songs and displaying as XML
• An XML database containing a reference to an XSLT stylesheet
• sweater.xml Another XML file.
• sweater.xsl (shows how to use parameters)
• sweater2.py (shows how to run XSLT and pass parameters to the XSLT processor from Python)

XML resources

• XML.com O'Reilly's XML portal.
• The W3C's resources on XML.
• The W3Schools page.
• Apache tools for dealing with XML.
• The MSDN page on XML.
• An XML Schema validator

CSS resources

• CSS info at w3schools.com
• The W3C's page on CSS. Lots of good info here.
• CSS Vault. Lots of good examples.
• CSS Zen Garden Some nice advanced exampes of what can be done with CSS.
• Westciv . More good resources under "learning."

Sample Code

XML

• A XML Schema for the book example
• The CD catalog example
• CSS for displaying the CD catalog
• The Tolkien example
• A simple Java example of parsing with DOM
• A simple Python example of parsing with DOM
• A simple Python example of parsing with SAX
• Python code for adding elements and subelements using the DOM