|
Title:
|
6.852J / 18.437J Distributed Algorithms, Fall 2001 |
|
Author:
|
Lynch, Nancy A. (Nancy Ann), 1948- |
|
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. |
|
URI:
|
http://hdl.handle.net/1721.1/36405
|
|
Issue Date:
|
2001-12 |
|
Keywords:
|
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, 141001, Electrical, Electronics and Communications Engineering |
|
ID:
|
6.852J-Fall2001 |