Accession Number : ADA186683

Title :   Secure Distributed Processing Systems.

Descriptive Note : Quarterly technical rept. Jul-Dec 78,

Corporate Author : CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE

Personal Author(s) : Popek, Gerald J

PDF Url : ADA186683

Report Date : Dec 1978

Pagination or Media Count : 308

Abstract : In chapter 2 we identify the major issues in the design of distributed systems, namely: interconnection structures, error recovery, user interface, security and program and data assignment. Also, in this chapter we discuss some of the aspects of the design of distributed database management systems such as data integrity, concurrency control, crash recovery and synchronization protocols. Chapter 3 addresses the issue of concurrency control and deadlock handling in distributed databases. A locking protocol with adaptive centralized control and distributed recovery procedures is presented. A hierarchical extension of this protocol is also proposed. In the same chapter, we present two deadlock detection protocols for distributed database - a distributed one and a hierarchically organized one. Chapter 4 is concerned with issues of crash recovery in computer systems. In particular, it addresses the following problem. Given a set of objects (e.g. processes, files, etc.), a set of snapshots for each of them and the records of information flow between them, find the set of objects and their snapshots which should be used to restore the state of the system to a consistent state, once an error in any of the (potentially interacting) objects is detected. An efficient algorithm to perform consistent state restoration in a centralized computer system is given in this chapter. Protocols for performing consistent state restoration in distributed systems are developed and presented in chapter 5. Finally, chapter 6 presents and outline of the architecture of the UCLA Distributed Secure System Base.

Descriptors :   *DATA MANAGEMENT, *DISTRIBUTED DATA PROCESSING, *DATA PROCESSING SECURITY, ADAPTIVE CONTROL SYSTEMS, CENTRALIZED, COMPUTERS, CRASHES, RECOVERY, DATA BASES, DISTRIBUTION, RECOVERY, CONSISTENCY, DETECTION, NETWORKS, HIERARCHIES, ERRORS, INFORMATION EXCHANGE, RECORDS, INTERFACES, USER NEEDS, ALGORITHMS, EFFICIENCY, CIRCUIT INTERCONNECTIONS, STRUCTURES, SECURITY

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE