arXiv Open Access 2012

Weak Forms of Monotonicity and Coordination-Freeness

Daniel Zinn

Lihat Sumber

Abstrak

Our earlier work titled: "Win-move is Coordination-Free (Sometimes)" has shown that the classes of queries that can be distributedly computed in a coordination-free manner form a strict hierarchy depending on the assumptions of the model for distributed computations. In this paper, we further characterize these classes by revealing a tight relationship between them and novel weakened forms of monotonicity.

Topik & Kata Kunci

cs.DB cs.DC

Penulis (1)

Daniel Zinn

Format Sitasi

APA MLA BibTeX

Zinn, D. (2012). Weak Forms of Monotonicity and Coordination-Freeness. https://arxiv.org/abs/1202.0242

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓