Department and Course Number: cs 499




Скачать 11.55 Kb.
НазваниеDepartment and Course Number: cs 499
Дата23.12.2012
Размер11.55 Kb.
ТипДокументы
COURSE DESCRIPTION

Department and Course Number: CS 499

Course Title: Introduction to Distributed Computing

Total Credits: 4

Course Coordinator: Daisy F. Sang, Professor of Computer Science

Last Update: October 7, 2003

Current Catalog Description

Distributed computation models. Network architecture and internetworking. Distributed objects and remote invocation. Synchronization and distributed algorithms. Processes and threads. Transaction and distributed file servers. Case studies. 4 lectures/problem-solving. Prerequisite: CS 241 with grades of C or better, or consent of instructor.

Textbook

G Coulouris, J Dollimore, T Kindberg, Distributed Systems: Concepts and Design. Third Edition. Addison-Wesley, 2001

Reference

H Attiya, and J Welch, Distributed Computing: Fundamentals, Simulations and Advanced Topics. McGraw Hill, 1998.

N Lynch, Distributed Algorithms. Morgan Kaufmann, 1996.

G Tel, Introduction to Distributed Algorithms. Second Edition. Cambridge University Press, 2000.

J Farley, Java Distributed Computing. O'Reilly, 1998.

Goals

A recognition of the complexity involved with developing communication software systems. An overall perspective of key distributed programming concepts, techniques, and tools. An introduction to distributed algorithms, synchronization, communications and transactions.

Prerequisites by Topic

Data Structures and Algorithms

Programming Proficiency

Basic Operating Systems

Basic Computer Systems

Topic

Characterizations of distributed systems (2 hours)

Distributed computation models (2 hours)

Network architectures (2 hours)

TCP and UDP (2 hours)

Internet addressing (2 hours)

Java socket programming (4 hours)

Distributed objects and remote invocation (2 hours)

Broadcast, convergecast, leader election (4 hours)

Routing algorithms (4 hours)

Mutual exclusion (2 hours)

Distributed Agreement (2 hours)

Network File System (NFS) (2 hours)

Domain Name System (DNS) (2 hours)

Object replication and consistency control (2 hours)

Recovery and Fault Tolerance (4 hours)

Laboratory Projects

Implementation of a two-way chat application consisting of a server and multiple clients. Java socket-based communication was used. (2 week)

Implementation of a distributed bank with a set of branches. TCP was used for communication between branch server objects and branch GUI objects. (2 week)

Implementation of a distributed bank with message logs for recovery from branch server fail stop failure. (3 weeks)

CSAB Category Content




core

advanced

Theoretical Foundations







Algorithms







Data Structures







Software Design







Programming Concepts







Computer Architecture









Theoretical Content

Formal message passing network model and distributed algorithms are covered. Fundamental distributed algorithmic problems include broadcast, convergecast, election, resource allocation, mutual exclusion, deadlock detection, consensus and clock synchronization. Complexity measures such as communication complexity and time complexity for distributed algorithms are used for worst-case analysis.

Похожие:

Department and Course Number: cs 499 iconDepartment, Number, and Title of Course

Department and Course Number: cs 499 iconЗакрытое акционерное общество «Центральный объединенный регистратор» Тел. (495) 787-44-83, (499) 257-17-00, факс (499) 257-38-73

Department and Course Number: cs 499 iconОбщая оценка деятельности учреждения в 2011–2012 учебном году организация учебно-воспитательного процесса
Москва, ул. Адмирала Лазарева д. 53, телефон 8-499-793-27-36, факс: 8-499-793-27-36
Department and Course Number: cs 499 iconДоклад мид россии «О ситуации с правами человека в ряде государств мира»
Москва, г-200, Смоленская-Сенная пл., 32/34 тел.: (499) 244 4119, факс: (499) 244 4112
Department and Course Number: cs 499 icon1. общие вопросы
Москва, ул. Доватора, д. 5/9 Телефоны: ( 499) 245-99-72, 245-54-25 Факс ( 499) 245-43-49
Department and Course Number: cs 499 iconАналитическое и научно-методическое обоснование программы развития школы
Год открытия: 1964г. Адрес: 115230, г. Москва, 1-й Нагатинский проезд, д. 16. Телефон: 8(499)611-53-62, факс 8(499)611-79-70. Директор:...
Department and Course Number: cs 499 iconCourse Number: artmulti 391 Cross Listed Number

Department and Course Number: cs 499 iconNotice of confidentiality rights: if you are a natural person, you may remove or strike any of the following information from this instrument before it is filed for record in the public records – your social security number or your driver’s license number

Department and Course Number: cs 499 iconCourse Number, Section Number, and Course Title

Department and Course Number: cs 499 iconThe Short Textbook of Medical Microbiology : [textbook]/ Satish Gupte. 9th ed. New Delhi : Jaypee Brothers Medical Publishers (P) Ltd., 2006. 509 p
Л. Б. Медицинская микробиология, вирусология, иммунология: учебник/ Л. Б. Борисов. Изд. 4-е доп и перераб. М. Мед информ агентство,...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница