3.4.2 named versus anonymous system

3.4.2 named versus anonymous systems
A distributed system is called anonymous when the algorithms do not take into consideration the names or the identifiers of the processes. Otherwise, it is a named system. Most real systems are named systems. However, anonymity is an esthetically pleasing property that allows a computation to run unhindered even when the processes change their names or a newly created process takes up the task of an old process. From the space complexity point of view, each process needs at least log2n bits to store its name where n is the number of processes. This becomes unnecessary in anonymous systems.
Anonymous systems pose a different kind of challenge to algorithm designers. Without identifiers or names, processes become indistinguishable. This symmetry creates problems for those applications in which the outcome is required to be asymmetric. As an example, consider the task of electing a leader in a network of n (n > 1) processes. Since by definition there can be only one leader, the outcome is clearly asymmetric. However, since every process will start from the same initial state and will execute identical instructions at every step, there is no obvious guarantee that the outcome will be asymmetric, at least using deterministic means. In such cases, probabilistic techniques become useful for breaking symmetry.

Результаты (русский) 2:

3.4.2 имени анонимных систем по сравнению с
Распределенная система называется анонимным , когда алгоритмы не учитывают имена или идентификаторы процессов. В противном случае, это система названа. Большинство реальных систем называются системами. Тем не менее, анонимность является эстетичны свойство , которое позволяет запускать вычисления беспрепятственно даже тогда , когда процессы меняют свои имена или вновь созданный процесс занимает задачу старого процесса. С точки пространства зрения сложности, каждый процесс должен по крайней мере , log2N бит для хранения его название , где N есть число процессов. Это становится ненужным в анонимных системах.
Анонимные системы представляют собой различного рода вызов для разработчиков алгоритма. Без идентификаторов или имен, процессы становятся неразличимыми. Эта симметрия создает проблемы для тех приложений , в которых результат требуется , чтобы быть асимметричным. В качестве примера рассмотрим задачу об избрании лидера в сети п (п> 1) процессы. Так как по определению может быть только один лидер, результат явно асимметричной. Однако, так как каждый процесс будет начинаться с того же начального состояния и будет выполнять одинаковые инструкции на каждом шагу, нет гарантии того, что очевидно , результат будет асимметричным, по крайней мере , с помощью детерминированных средств. В таких случаях, вероятностные методы становятся полезными для нарушения симметрии.

Результаты (русский) 3:

3.4.2 по имени против анонимных системраспределенная система называется анонимные, когда алгоритмы не учитывают имена или идентификационные данные процессы.в противном случае, это название системы.наиболее реальные системы названы систем.однако анонимность является эстетически приятным собственности, что позволяет исчисления бежать беспрепятственный, даже когда процессы, изменить их имена или вновь созданного процесс занимает задача старого процесса.из космоса сложности точки зрения каждого процесса требуется, по крайней мере, log2n бит для хранения его имя, где n - число процессов.это становится ненужным в анонимной систем.анонимные системы создают различные рода вызов алгоритм дизайнеров.без идентификаторов или имена, процессы становятся неотличимы.эта симметрия, создает проблемы для тех приложений, в которых результат должен быть асимметричным.например, рассмотреть задачи избрания лидера в сети n n > 1).поскольку по определению не может быть только один лидер, это, безусловно, асимметричным.однако, поскольку каждый процесс начнется с того же первоначального государства и будет осуществлять идентичные инструкции на каждом шагу, явно нет гарантии, что результат будет асимметричным, по крайней мере, с одними средствами.в таких случаях вероятностные методы полезной за нарушение симметрии.