Complex Systems Summer School 2000

Complexity Topics in Computers and Networking

Hardware Topics

Moore's Law: Scaling of hardware. Heat, cycles, "metabolism" for computing systems.
Massively Parallel: Communities of Systems; Beowulf-like parallelism.
Smart FPGA's:  Self organizing, self updating/modifying components

Software Topics

Decentralized Component Architectures:  For networked speakers, talking maps, voice controlled web radios.
Homogeneity:  cc -O considered harmful.  How make computing more heterogeneous.
Community Service Architectures: SmallWorld analysis of Gnutella, Napster, other autonomous services.
Non-halting problem: Dave Ackley's set of points on computing dilemmas
Laws of Cyberspace:  L. Lessig on the Commons, end-end transparency, crypto tension with anonymity.
Fussless Systems: Transparent configuration, backup and restore.  Self healing computers.
Self Healing Servers: Redundant, slow, secure systems (LOCKSS, Long Now Library)
Entropy/Information:  Info study of software as it matures through successive revisions.

Network Topics

WWW: Tim Berners-Lee [Weaving the Web] XML, Schemas and an emergent Semantic Web.
Autonomous Network Non-Servers: Friends helping friends: Serverless DNS, Gateways, DHCP, SLP
Self Organizing Routers: Learning, SLP-like routing protocols and hardware
Herds of Appliances: Scaling to billions of lightbulbs, who will be the system admin?  Or even plug in?
Scarce Resources: Economic resource analysis and equilibrium applied to network of computers.