The Byzantine Brides Problem
نویسندگان
چکیده
We investigate the hardness of establishing as many stable marriages (that is, marriages that last forever) in a population whose memory is placed in some arbitrary state with respect to the considered problem, and where traitors try to jeopardize the whole process by behaving in a harmful manner. On the negative side, we demonstrate that no solution that is completely insensitive to traitors can exist, and we propose a protocol for the problem that is optimal with respect to the traitor containment radius.
منابع مشابه
Pseudo-Kufi: Reflection of the Islamic Art in the Byzantine Art
Calligraphy was very important from the beginning in Islamic civilization because of the Rasm of the Holy Quran. The presence and application of the Kufic script, as one of the most common forms of calligraphy in the early Islamic age, with its own visual and conceptual features in the Greek churches and monasteries of the tenth and eleventh centuries (fourth and fifth centuries (AH)) raises ma...
متن کاملAnalysis of the health status of foreign brides in a community hospital in Taipei County.
BACKGROUND Very few studies regarding the health status of foreign brides in Taiwan are so far available. The purpose of this study was to analyze the health status of foreign brides in a community hospital setting in Taipei County. METHODS We retrieved and analyzed 493 foreign brides' medical records recorded between November 1, 2002 and October 31, 2003. The records included a medical histo...
متن کاملBrides for sale: Cross-border marriages and female immigration
Brides for Sale: Cross-Border Marriages and Female Immigration Every year, a large number of women immigrate as brides from developing countries to developed countries in East Asia. This phenomenon virtually did not exist in the early 1990s, but foreign brides currently comprise 4 to 35 percent of newlyweds in these developed Asian countries. This paper argues that two factors account for this ...
متن کاملHomonyms with Forgeable Identifiers
We consider here the Byzantine Agreement problem (BA) in synchronous systems with homonyms in the case where some identifiers may be forgeable. More precisely, the n processes share a set of l (1 ≤ l ≤ n) identifiers. Assuming that at most t processes may be Byzantine and at most k (t ≤ k ≤ l) of these identifiers are forgeable in the sense that any Byzantine process can falsely use them, we pr...
متن کاملByzantine Agreements in Secure Communication
Byzantine Agreements were first formally proposed by Lamport [8], for use in finding faulty processors in distrubuted computer networks. In this article we will use the process of finding faults to uncover traitors in secure communications networks. Maintaining reliability in trusted networks is an important application of Byzantine Agreements. Thus by introducing the fundamentals of the Byzant...
متن کامل