Atomic Transactions: In Concurrent and Distributed Systems

Atomic Transactions: In Concurrent and Distributed Systems
Author: Nancy A. Lynch
Publisher: Morgan Kaufmann Publishers
Total Pages: 476
Release: 1994
Genre: Computers
ISBN: 9781493303496

This book develops a theory for transactions that provides practical solutions for system developers, focusing on the interface between the user and the database that executes transactions. Atomic transactions are a useful abstraction for programming concurrent and distributed data processing systems. Presents many important algorithms which provide maximum concurrency for transaction processing without sacrificing data integrity. The authors include a well-developed data processing case study to help readers understand transaction processing algorithms more clearly. The book offers conceptual tools for the design of new algorithms, and for devising variations on the familiar algorithms presented in the discussions. Whether your background is in the development of practical systems or formal methods, this book will offer you a new way to view distributed systems.

Atomic Transactions

Atomic Transactions
Author: Nancy A. Lynch
Publisher: Springer Science & Business
Total Pages: 542
Release: 1994
Genre: Computers
ISBN: 9781558601048

This book presents a framework for precise design and verification of distributed and concurrent systems that use atomic transactions as a high-level abstraction. The authors present the most useful algorithms for transaction processing in concurrent and distributed systems, and include a well-developed data processing case study.

Advances in Distributed Systems

Advances in Distributed Systems
Author: Sacha Krakowiak
Publisher: Springer
Total Pages: 517
Release: 2003-06-26
Genre: Computers
ISBN: 3540464751

In 1992 we initiated a research project on large scale distributed computing systems (LSDCS). It was a collaborative project involving research institutes and universities in Bologna, Grenoble, Lausanne, Lisbon, Rennes, Rocquencourt, Newcastle, and Twente. The World Wide Web had recently been developed at CERN, but its use was not yet as common place as it is today and graphical browsers had yet to be developed. It was clear to us (and to just about everyone else) that LSDCS comprising several thousands to millions of individual computer systems (nodes) would be coming into existence as a consequence both of technological advances and the demands placed by applications. We were excited about the problems of building large distributed systems, and felt that serious rethinking of many of the existing computational paradigms, algorithms, and structuring principles for distributed computing was called for. In our research proposal, we summarized the problem domain as follows: “We expect LSDCS to exhibit great diversity of node and communications capability. Nodes will range from (mobile) laptop computers, workstations to supercomputers. Whereas mobile computers may well have unreliable, low bandwidth communications to the rest of the system, other parts of the system may well possess high bandwidth communications capability. To appreciate the problems posed by the sheer scale of a system comprising thousands of nodes, we observe that such systems will be rarely functioning in their entirety.

Principles of Transactional Memory

Principles of Transactional Memory
Author: Rachid Guerraoui
Publisher: Morgan & Claypool Publishers
Total Pages: 194
Release: 2010
Genre: Computers
ISBN: 1608450112

Transactional memory (TM) is an appealing paradigm for concurrent programming on shared memory architectures. With a TM, threads of an application communicate, and synchronize their actions, via in-memory transactions. Transactions are atomic: programmers get the illusion that every transaction executes all its operations instantaneously, at some single and unique point in time. The aim of this book is to provide theoretical foundations for transactional memory.

Principles of Transactional Memory

Principles of Transactional Memory
Author: Rachid Guerraoui
Publisher: Springer Nature
Total Pages: 179
Release: 2022-06-01
Genre: Computers
ISBN: 3031020022

Transactional memory (TM) is an appealing paradigm for concurrent programming on shared memory architectures. With a TM, threads of an application communicate, and synchronize their actions, via in-memory transactions. Each transaction can perform any number of operations on shared data, and then either commit or abort. When the transaction commits, the effects of all its operations become immediately visible to other transactions; when it aborts, however, those effects are entirely discarded. Transactions are atomic: programmers get the illusion that every transaction executes all its operations instantaneously, at some single and unique point in time. Yet, a TM runs transactions concurrently to leverage the parallelism offered by modern processors. The aim of this book is to provide theoretical foundations for transactional memory. This includes defining a model of a TM, as well as answering precisely when a TM implementation is correct, what kind of properties it can ensure, what are the power and limitations of a TM, and what inherent trade-offs are involved in designing a TM algorithm. While the focus of this book is on the fundamental principles, its goal is to capture the common intuition behind the semantics of TMs and the properties of existing TM implementations. Table of Contents: Introduction / Shared Memory Systems / Transactional Memory: A Primer / TM Correctness Issues / Implementing a TM / Further Reading / Opacity / Proving Opacity: An Example / Opacity vs.\ Atomicity / Further Reading / The Liveness of a TM / Lock-Based TMs / Obstruction-Free TMs / General Liveness of TMs / Further Reading / Conclusions

Concurrent Programming: Algorithms, Principles, and Foundations

Concurrent Programming: Algorithms, Principles, and Foundations
Author: Michel Raynal
Publisher: Springer Science & Business Media
Total Pages: 530
Release: 2012-12-30
Genre: Computers
ISBN: 3642320279

This book is devoted to the most difficult part of concurrent programming, namely synchronization concepts, techniques and principles when the cooperating entities are asynchronous, communicate through a shared memory, and may experience failures. Synchronization is no longer a set of tricks but, due to research results in recent decades, it relies today on sane scientific foundations as explained in this book. In this book the author explains synchronization and the implementation of concurrent objects, presenting in a uniform and comprehensive way the major theoretical and practical results of the past 30 years. Among the key features of the book are a new look at lock-based synchronization (mutual exclusion, semaphores, monitors, path expressions); an introduction to the atomicity consistency criterion and its properties and a specific chapter on transactional memory; an introduction to mutex-freedom and associated progress conditions such as obstruction-freedom and wait-freedom; a presentation of Lamport's hierarchy of safe, regular and atomic registers and associated wait-free constructions; a description of numerous wait-free constructions of concurrent objects (queues, stacks, weak counters, snapshot objects, renaming objects, etc.); a presentation of the computability power of concurrent objects including the notions of universal construction, consensus number and the associated Herlihy's hierarchy; and a survey of failure detector-based constructions of consensus objects. The book is suitable for advanced undergraduate students and graduate students in computer science or computer engineering, graduate students in mathematics interested in the foundations of process synchronization, and practitioners and engineers who need to produce correct concurrent software. The reader should have a basic knowledge of algorithms and operating systems.

Concurrent Transactions and Communicators

Concurrent Transactions and Communicators
Author: Ken Wakita
Publisher:
Total Pages: 11
Release: 1995*
Genre: Computer multitasking
ISBN:

Abstract: "Object-Oriented concurrency model has been recognized as good programming paradigm in concurrent and distributed programming. However, concurrency and synchronization primitives provided by the concurrent object-oriented languages are not expressive enough for complicated communication and synchronization schemes that are required by practical applications. The article proposes a highly extensible computation model that introduces two novel ideas of in concurrent object-oriented computation model: namely transactions and communicators. The concurrent transaction mechanism guarantees collective data integrity of a subcomputation and makes its activity appear atomic relative to the rest of the overall concurrent computation. The communicator is a programmable abstraction of message-based communication protocols. Communicator facilities allow the programmer to add arbitrary communication protocol to the programming language in a seamless manner with respect to the built-in communication primitives. Moreover, by combined use of concurrent transaction and communicators, various atomic communication primitives can be easily developed. A number of examples demonstrate the expressiveness given through these facilities in describing various distributed systems."

DISTRIBUTED SYSTEM

DISTRIBUTED SYSTEM
Author: Garima Verma/Khusboo Saxena/Sandeep Saxena
Publisher: BPB Publications
Total Pages: 199
Release: 2018-06-01
Genre: Computers
ISBN: 9387284786

Description:The book has been written in such a way that the concepts are explained in detail, giving adequate emphasis on examples. To make clarity on the topic, diagrams are given extensively throughout the text. Various questions are included the vary widely in type and difficulty to understand the text. The book discusses design issues for phases of Distributed System in substantial depth. The stress is more on problem solving. The students preparing for PHD entrance will also get benefit from this text, for them University questions are also given.Table Of Contents:Chapter 1 : Introduction To Distributed SystemChapter 2 : System ModelsChapter 3 : Theoretical FoundationChapter 4 : Distributed Mutual ExclusionChapter 5 : Distributed Deadlock DetectionChapter 6 : Agreement ProtocolChapter 7 : Distributed File SystemChapter 8 : Distributed Shared MemoryChapter 9 : Failure Recovery In Distributed SystemChapter 10 : Fault ToleranceChapter 11 : Transaction and Concurrency ControlChapter 12 : Distributed TransactionChapter 13 : Replication