Distributed Computing Applications and Infrastructure Fall 2010

1. Data Representation and Storage

• Read: Brookshear Chapter 0, Chapter 1.1-1.5
• Read: Norvig, Teach Yourself Programming in Ten Years.
• Optional: Brookshear Chapter 1.6-1.9

2. CPU Operation, Boolean Logic

• Read: Brookshear Chapter 2.1-2.5, Appendix C
• Optional: Brookshear Chapter 2.6

3. Software Design

• Read: Brookshear Chapter 5.1-5.5, 6.1
• Review: Brookshear Chapter 6.2-6.5
• Read: Brookshear Chapter 7.1-7.7
• Read: http://en.wikipedia.org/wiki/Unified_Modeling_Language

4. Analysis of Algorithms

• Read:
  • Brookshear Chapter 5.6
  • http://en.wikipedia.org/wiki/Analysis_of_algorithms
  • http://en.wikipedia.org/wiki/Big_O_notation

5. Operating System

• Read: Brookshear Chapter 3.1-3.5
• Read:
  • http://en.wikipedia.org/wiki/Operating_system
  • http://en.wikipedia.org/wiki/Process_(computing)
  • http://en.wikipedia.org/wiki/Thread_(computer_science)
• Optional:
  • http://en.wikipedia.org/wiki/Semaphore_(programming)
  • http://en.wikipedia.org/wiki/Deadlock
  • http://en.wikipedia.org/wiki/Dining_philosophers_problem
  • http://en.wikipedia.org/wiki/Virtual_memory

6. Data Structures

• Read: Brookshear Chapter 8.1-8.5
• Read:
  • http://en.wikipedia.org/wiki/Data_structure
  • http://en.wikipedia.org/wiki/Dynamic_array
  • http://en.wikipedia.org/wiki/Linked_list
• Read:
  • http://en.wikipedia.org/wiki/Stack_(data_structure)
  • http://en.wikipedia.org/wiki/Queue (data_structure)
  • http://en.wikipedia.org/wiki/Hash_table

7. More Data Structures

• Read:
  • http://en.wikipedia.org/wiki/Tree (data_structure)
  • http://en.wikipedia.org/wiki/Binary_search_tree
  • http://en.wikipedia.org/wiki/Heap (data_structure)
  • http://en.wikipedia.org/wiki/Graph_(data_structure)

8. Regular Expressions

• Read:
  • http://en.wikipedia.org/wiki/Regular_expression

9. Networking

• Read:
  • Brookshear Chapter 4.1-4.3

10. Internetworking Protocols

• Read: Brookshear Chapter 4.4
• Read:
  • http://en.wikipedia.org/wiki/Internet_protocol_suite
  • http://en.wikipedia.org/wiki/Internet_Protocol
  • http://en.wikipedia.org/wiki/Transmission_Control_Protocol
• Skim:
  • http://en.wikipedia.org/wiki/User_Datagram_Protocol
  • http://en.wikipedia.org/wiki/Ethernet
  • http://en.wikipedia.org/wiki/IEEE_802.11
  • http://en.wikipedia.org/wiki/Domain_name_system
  • http://en.wikipedia.org/wiki/HTTP
  • Feel free to explore other protocols of interest to you.

11. Security

• Read:
  • Brookshear Chapter 4.5, 12.6
  • http://en.wikipedia.org/wiki/Computer_security
  • http://en.wikipedia.org/wiki/Cryptography
  • http://en.wikipedia.org/wiki/Symmetric_key_algorithm
  • http://en.wikipedia.org/wiki/Public-key_cryptography
  • http://en.wikipedia.org/wiki/Cryptographic_hash_function
  • http://en.wikipedia.org/wiki/Digital_signature
• Optional: learn about the following specific standards:
  • http://en.wikipedia.org/wiki/Advanced_Encryption_Standard
  • http://en.wikipedia.org/wiki/RSA
  • http://en.wikipedia.org/wiki/SHA-1
• Optional: short overview article on economics of information security
  • Anderson and Moore, The Economics of Information Security, Science 27 October 2006: Vol. 314. no. 5799, pp. 610 – 613

12. System Performance

• Read:
  • http://en.wikipedia.org/wiki/Queueing_theory (skim)
  • http://en.wikipedia.org/wiki/Queueing_model
  • http://en.wikipedia.org/wiki/Kendall%27s_notation
  • http://en.wikipedia.org/wiki/M/M/1_model
  • http://en.wikipedia.org/wiki/M/M/c_model (skim)
• Optional:
  • Chapters 1 and 3 of Quantitative System Performance: Computer System Analysis Using Queueing Network Models, by Edward D. Lazowska, John Zahorjan, G. Scott Graham, Kenneth C. Sevcik