Distributed Systems

2020 ◽  
pp. 143-198
Author(s):  
Andreas Bolfing
Keyword(s):  
Distributed Systems ◽  
Fault Tolerant ◽  
Deterministic Algorithm ◽  
Impossibility Result ◽  
Software Systems ◽  
Trade Off ◽  
Byzantine Failures ◽  
The Individual ◽  
Special Case

Chapter 5 considers distributed systems by their properties. The first section studies the classification of software systems, which is usually distinguished in centralized, decentralized and distributed systems. It studies the differences between these three major approaches, showing there is a rather multidimensional classification instead of a linear one. The most important case are distributed systems that enable spreading of computational tasks across several autonomous, independently acting computational entities. A very important result of this case is the CAP theorem that considers the trade-off between consistency, availability and partition tolerance. The last section deals with the possibility to reach consensus in distributed systems, discussing how fault tolerant consensus mechanisms enable mutual agreement among the individual entities in presence of failures. One very special case are so-called Byzantine failures that are discussed in great detail. The main result is the so-called FLP Impossibility Result which states that there is no deterministic algorithm that guarantees solution to the consensus problem in the asynchronous case. The chapter concludes by considering practical solutions that circumvent the impossibility result in order to reach consensus.

scholarly journals Performance and effectiveness trade-off for checkpointing in fault-tolerant distributed systems

2006 ◽  
Vol 19 (1) ◽  
pp. 37-63 ◽  
Author(s):  
Panagiotis Katsaros ◽  
Lefteris Angelis ◽  
Constantine Lazos
Keyword(s):  
Distributed Systems ◽  
Fault Tolerant ◽  
Trade Off

Phonetic iconicity in the evaluative morphology of a sample of Indo-European, Niger-Congo and Austronesian languages

2010 ◽  
Vol 3 (2) ◽  
pp. 156-180 ◽  
Author(s):  
Renáta Gregová ◽  
Lívia Körtvélyessy ◽  
Július Zimmermann
Keyword(s):  
Three Dimensional ◽  
Sound Symbolism ◽  
Three Dimensional Model ◽  
Austronesian Languages ◽  
Place Of Articulation ◽  
European Languages ◽  
Phonetic Symbolism ◽  
The Individual ◽  
Core Vocabulary

Universals Archive (Universal #1926) indicates a universal tendency for sound symbolism in reference to the expression of diminutives and augmentatives. The research ( Štekauer et al. 2009 ) carried out on European languages has not proved the tendency at all. Therefore, our research was extended to cover three language families – Indo-European, Niger-Congo and Austronesian. A three-step analysis examining different aspects of phonetic symbolism was carried out on a core vocabulary of 35 lexical items. A research sample was selected out of 60 languages. The evaluative markers were analyzed according to both phonetic classification of vowels and consonants and Ultan's and Niewenhuis' conclusions on the dominance of palatal and post-alveolar consonants in diminutive markers. Finally, the data obtained in our sample languages was evaluated by means of a three-dimensional model illustrating the place of articulation of the individual segments.

Welfare tradeoff psychology is present in children and adults

2018 ◽  
Author(s):  
Rhea M Howard ◽  
Annie C. Spokes ◽  
Samuel A Mehr ◽  
Max Krasnow
Keyword(s):  
Social Networks ◽  
Social Context ◽  
Opportunity Cost ◽  
Trade Off ◽  
Contextual Features ◽  
Limited Experience ◽  
The Individual

Making decisions in a social context often requires weighing one's own wants against the needs and preferences of others. Adults are adept at incorporating multiple contextual features when deciding how to trade off their welfare against another. For example, they are more willing to forgo a resource to benefit friends over strangers (a feature of the individual) or when the opportunity cost of giving up the resource is low (a feature of the situation). When does this capacity emerge in development? In Experiment 1 (N = 208), we assessed the decisions of 4- to 10-year-old children in a picture-based resource tradeoff task to test two questions: (1) When making repeated decisions to either benefit themselves or benefit another person, are children’s choices internally consistent with a particular valuation of that individual? (2) Do children value friends more highly than strangers and enemies? We find that children demonstrate consistent person-specific welfare valuations and value friends more highly than strangers and enemies. In Experiment 2 (N = 200), we tested adults using the same pictorial method. The pattern of results successfully replicated, but adults’ decisions were more consistent than children’s and they expressed more extreme valuations: relative to the children, they valued friends more and valued enemies less. We conclude that despite children’s limited experience allocating resources and navigating complex social networks, they behave like adults in that they reference a stable person-specific valuation when deciding whether to benefit themselves or another and that this rule is modulated by the child’s relationship with the target.

scholarly journals Constructing Carrollian CFTs

2021 ◽  
Vol 2021 (3) ◽  
Author(s):  
Nishant Gupta ◽  
Nemani V. Suryanarayana
Keyword(s):  
Scalar Fields ◽  
Higher Dimensions ◽  
Field Theories ◽  
Conformal Field Theories ◽  
Relativistic Limit ◽  
Conformal Field ◽  
Local Symmetries ◽  
Derivatives Of ◽  
Special Case

Abstract We construct classical theories for scalar fields in arbitrary Carroll spacetimes that are invariant under Carrollian diffeomorphisms and Weyl transformations. When the local symmetries are gauge fixed these theories become Carrollian conformal field theories. We show that generically there are at least two types of such theories: one in which only time derivatives of the fields appear and the other in which both space and time derivatives appear. A classification of such scalar field theories in three (and higher) dimensions up to two derivative order is provided. We show that only a special case of our theories arises in the ultra-relativistic limit of a covariant parent theory.

On the implementation and use of Ada on fault-tolerant distributed systems

1984 ◽  
Vol IV (3) ◽  
pp. 53-64 ◽  
Author(s):  
John C. Knight ◽  
John I. A. Urquhart
Keyword(s):  
Distributed Systems ◽  
Fault Tolerant

scholarly journals Betti numbers and pseudoeffective cones in 2-Fano varieties

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Giosuè Emanuele Muratore
Keyword(s):  
Large Class ◽  
Betti Numbers ◽  
Fano Varieties ◽  
Higher Dimensional ◽  
Special Case ◽  
Answering Questions

Abstract The 2-Fano varieties, defined by De Jong and Starr, satisfy some higher-dimensional analogous properties of Fano varieties. We consider (weak) k-Fano varieties and conjecture the polyhedrality of the cone of pseudoeffective k-cycles for those varieties, in analogy with the case k = 1. Then we calculate some Betti numbers of a large class of k-Fano varieties to prove some special case of the conjecture. In particular, the conjecture is true for all 2-Fano varieties of index at least n − 2, and we complete the classification of weak 2-Fano varieties answering Questions 39 and 41 in [2].

Ada on fault-tolerant distributed systems

1987 ◽  
Vol VII (6) ◽  
pp. 61-63
Author(s):  
John C. Knight
Keyword(s):  
Distributed Systems ◽  
Fault Tolerant

scholarly journals Integrability of Riemann-Type Hydrodynamical Systems and Dubrovin’s Integrability Classification of Perturbed KdV-Type Equations

Symmetry ◽  
2021 ◽  
Vol 13 (6) ◽  
pp. 1077
Author(s):  
Yarema A. Prykarpatskyy
Keyword(s):  
Conservation Laws ◽  
Hamiltonian Structure ◽  
Necessary Condition ◽  
Type Representation ◽  
Infinite Hierarchy ◽  
Polynomial Coefficients ◽  
Kdv Type Equations ◽  
Special Case

Dubrovin’s work on the classification of perturbed KdV-type equations is reanalyzed in detail via the gradient-holonomic integrability scheme, which was devised and developed jointly with Maxim Pavlov and collaborators some time ago. As a consequence of the reanalysis, one can show that Dubrovin’s criterion inherits important parts of the gradient-holonomic scheme properties, especially the necessary condition of suitably ordered reduction expansions with certain types of polynomial coefficients. In addition, we also analyze a special case of a new infinite hierarchy of Riemann-type hydrodynamical systems using a gradient-holonomic approach that was suggested jointly with M. Pavlov and collaborators. An infinite hierarchy of conservation laws, bi-Hamiltonian structure and the corresponding Lax-type representation are constructed for these systems.

Sign in / Sign up

Export Citation Format

Share Document