Computer Software Systems

Description:

Course considers design principles, implementation issues, and performance evaluation of system software in advanced computing environments. Topics include resource allocation and scheduling, information service provider and manipulation, multithreading and concurrency, security for distributed systems.

Textbook:

• George Coulouris, Jean Dollimore and Tim Kindberg, Distributed Systems --- Concepts and design, 4^thed., ISBN 0-321-26354-5, Pearson Education Limited, 2005.
• Andrew S. Tanenbaum and Maarten van Steen, Distributed Systems: Principles and Paradigms, 2^nded., ISBN 0-13-2392275, Prentice-Hall, 2007.

Prerequisite:

EECE 337L and EECE 331, Knowledge of OS & Networking

Coordinator:

Wei Wennie Shu

Topics:

• Introduction
  • Characteristics
  • Architectures
  • Client-server, peer-to-peer
• Communication
  • Remote procedure call (RPC)
  • Remote method invocation (RMI)
  • Message passing
  • Streaming
  • Group communication
  • Events and notification
• Process and Multithreading
  • Process and threads
  • Multithreading
  • Thread implementation
  • Synchronization and coordination
• Naming
  • Naming entities and services
  • Internet Domain Name System (DNS)
  • Directory and discovery services, X.500
  • Mobile entities
• Synchronization & Coordination
  • Time in distributed systems
  • Physical and logic clocks, vector logical clocks
  • Global state and election
  • Distributed mutual exclusion
• Concurrency & Distrbuted Transactions
  • Transactions, ACID propoerties
  • Locking mechanisims, two-phase locking
  • Concurrency control, timestamp ordering & optimistic control
  • Distributed deadlocks
  • Consistency & Replication
• Security
  • Cryptography, private and public keys
  • Digital signatures
  • Integrity & Authentication
  • Secure channels
• Distributed File
  • Architecture of distributed file systems
  • Design considerations and trade-offs
  • SUN Network File System (NFS)
  • Andrew File System (AFS)
  • CODA File System
• Applications
  • World Wide Web, documentation-based
  • Peer-to-peer systems, architecture & design
  • Distributed lookup, DHT