|

Addison-Wesley / Prentice Hall

Computer Science

My Instructor Resource Center :  Log in or request access

Distributed Operating Systems and Algorithm Analysis
Randy ChowUniverstiy of Florida
Theodore JohnsonUniversity of Florida

ISBN-10: 0201498383
ISBN-13:  9780201498387

Publisher:  Addison-Wesley
Copyright:  1997
Format:  Paper; 550 pp
Published:  03/18/1997
Status: Instock


Suggested retail price: $102.00
Buy from myPearsonStore



This book integrates the theory and practice of distributed operating systems and algorithms. It combines coverage of distributed operating systems and distributed algorithms, allowing instructors to cover the algorithms involved in distributed operating systems with optional depth as desired and motivate the study of distributed algorithms by showing how they are applied in operating systems. Currently all books treat these as separate topics. This text includes coverage of parallel systems, distributed systems, real-time systems, computer networks and algorithms for asynchronous distributed systems, and uses examples from many commercial and experimental operating systems. Included in the book are a number of programming projects.

(All chapters, except Chapters 1 and 2, conclude with a Summary and Bibliography, and Exercises.)

Distributed Operating Systems.


Operating System Fundamentals.

Evolution of Modern Operating Systems.

Centralized Operating System Overview.

Network Operating Systems.

Distributed Operating Systems.

Cooperative Autonomous Systems.

Distributed Algorithms.



Systems: Concepts and Architecture’s.

Goals.

Transparency.

Services.

Architecture Models.

Network Communication Protocols Major Design Issues.

Distributed Computing Environment (DCE).



Concurrent Processes and Programming.

Processes and Threads.

Graph Models for Process Representation.

The Client/Server Model Time Services.

Language Mechanisms for Synchronization.

Object Model Resource Servers Concurrent Programming Languages.

Distributed and Network Programming Languages.



Interprocess Communication and Coordination.

Message Passing Communication.

Request/Reply Communication.

Transaction Communication.

Name and Directory Services.

Distributed Mutual Exclusion.

Leader Election.



Distributed Process Scheduling.

A System Performance Model.

Static Process Scheduling with Communication.

Dynamic Load Sharing and Balancing.

Distributed process Implementation.

Real-time Scheduling.



Distributed File Systems.

Transparencies and Characteristics of DFS.

DFS Design and Implementation.

Transaction Service and Concurrency Control.

Data and File Replication.



Distributed Shared Memory.

Non-Uniform Memory Access Architecture’s.

Memory Consistency Models.

Multiprocessor Cache Systems.

Distributed Shared Memory.

Implementation of DSM systems.



Distributed Computer Security.

Fundamentals of Computer Security.

Discretionary Access Control Models.

Mandatory Flow Control Models.

Cryptography.

Distributed Authentication and Key Distribution Issues Relevant to Distributed Security.



Distributed Algorithm.


Models of Distributed Computation.

Preliminaries.

Causality.

Distributed Snapshots.

Modeling a Distributed Computation Failures in a Distributed System.



Synchronization and Election.

Distributed Mutual Exclusion.

Election.



Distributed Agreement.

Adversaries.

Byzantine Agreement.

Impossibility of Consensus.

Randomized Distributed Agreement.



Replicated Data Management.

Database Techniques.

Atomic Multicast.

Update Propagation.



Checkpointing and Recovery.

Problems in Rollback.

Incarnation Numbers.

Taxonomy of Solution Techniques Uncoordinated Checkpointing.

Coordinated Checkpointing.

Synchronous Logging Asynchronous Logging.

Adaptive Logging. 0201498383T04062001

About Randy Chow

Randy Chow is a professor of Computer and Information Science and Engineering at the University of Florida. His research interests include computer networks, distributed systems, computer security, and system performance evaluation.

Theodore Johnson is a member of the technical staff at the Database Research department of AT&T Labs-Research. Previously, he was a professor of Computer and Information Science and Engineering at the University of Florida. His research interests include distributed systems, databases, and performance modeling.



0201498383AB04062001

Distributed Operating Systems and Algorithms integrates into one text both the theory and implementation aspects of distributed operating systems for the first time. This innovative book provides the reader with knowledge of the important algorithms necessary for an in-depth understanding of distributed systems; at the same time it motivates the study of these algorithms by presenting a systems framework for their practical application.

The first part of the book is intended for use in an advanced course on operating systems and concentrates on parallel systems, distributed systems, real-time systems, and computer networks. The second part of the text is written for a course on distributed algorithms with a focus on algorithms for asynchronous distributed systems. While each of the two parts is self-contained, extensive cross-referencing allows the reader to emphasize either theory or implementation or to cover both elements of selected topics.

Features:
  • Integrates and balances coverage of the advanced aspects of operating systems with the distributed algorithms used by these systems.
  • Includes extensive references to commercial and experimental systems to illustrate the concepts and implementation issues.
  • Provides precise algorithm description and explanation of why these algorithms were developed.
  • Structures the coverage of algorithms around the creation of a framework for implementing a replicated server-a prototype for implementing a fault-tolerant and highly available distributed system.
  • Contains programming projects on such topics as sockets, RPC, threads, and implementation of distributed algorithms using these tools.
  • Includes an extensive annotated bibliography for each chapter, pointing the reader to recent developments.
  • Solutions to selected exercises, templates to programming problems, a simulator for algorithms for distributed synchronization, and teaching tips for selected topics are available to qualified instructors from Addison Wesley.


0201498383B04062001

Instructor's Manual
Chow & Johnson
©1997 | Addison-Wesley | DVD | Instock
ISBN-10: 0321314379 | ISBN-13: 9780321314376
  View Downloadable Files



Interwrite Personal Response System
EduCue, Addison-Wesley & Benjamin Cummings
©2004 | Addison-Wesley | Electronic Supplement | Instock
ISBN-10: 0321267354 | ISBN-13: 9780321267351


Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.