6.852J / 18.437J Distributed Algorithms, Fall 2001
Name
6-852JFall-2001/OcwWeb/Electrical-Engineering-and-Computer-Science/6-852JDistributed-AlgorithmsFall2001/CourseHome/index.htm
Size
15.82 KB
Format
HTML
Checksum (MD5)
8745f81f8ec2ac1e3adc59847b03ed27
Author(s)
Lynch, Nancy A. (Nancy Ann), 1948-
Alternative Title
Distributed Algorithms
Date Issued
December 2001
Abstract
Design and analysis of concurrent algorithms, emphasizing those suitable for use in distributed networks. Process synchronization, allocation of computational resources, distributed consensus, distributed graph algorithms, election of a leader in a network, distributed termination, deadlock detection, concurrency control, communication, and clock synchronization. Special consideration given to issues of efficiency and fault tolerance. Formal models and proof methods for distributed computation. Alternate years. From the course home page: Course Description 6.852J / 18.437J intends to: (1) provide a rigorous introduction to the most important research results in the area of distributed algorithms, and (2) prepare interested students to carry out independent research in distributed algorithms. Topics covered include: design and analysis of concurrent algorithms, emphasizing those suitable for use in distributed networks, process synchronization, allocation of computational resources, distributed consensus, distributed graph algorithms, election of a leader in a network, distributed termination, deadlock detection, concurrency control, communication, and clock synchronization. Special consideration is given to issues of efficiency and fault tolerance. Formal models and proof methods for distributed computation are also discussed.
Subjects
distributed algorithms
algorithm
concurrent algorithms
distributed networks
process synchronization
computational resources
distributed consensus
distributed graph algorithms
distributed termination
deadlock detection
concurrency control
communication
clock synchronization
fault tolerance
distributed computation
6.852J
18.437J
6.852
18.437
Electronic data processing -- Distributed processing.
Algorithms
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Persistent DSpace Link
