In distributed computing, the bully algorithm is a method for dynamically electing a coordinator or leader from a group of distributed computer processes. The process with the highest process ID number from amongst the non-failed processes is selected as the coordinator.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Bullyalgorithmus (de)
- Algoritmo abusón (es)
- Bully algorithm (en)
- Algoritmo dello spaccone (it)
- 불리 알고리즘 (ko)
- Алгоритм забияки (ru)
- 霸道选举算法 (zh)
- Алгоритм хулігана (uk)
|
| rdfs:comment
| - In distributed computing, the bully algorithm is a method for dynamically electing a coordinator or leader from a group of distributed computer processes. The process with the highest process ID number from amongst the non-failed processes is selected as the coordinator. (en)
- Der Bullyalgorithmus ist ein rekursiver, verteilter Algorithmus der in einem verteilten System verwendet wird, wenn ein neuer Koordinatorprozess ermittelt werden muss, weil der ursprüngliche abgestürzt ist. Letzteres kann beispielsweise durch einen Timeout festgestellt werden. (de)
- El algoritmo abusón es un método, dentro de la computación distribuida, para la elección dinámica de un coordinador según el ID de los procesos. El proceso con el ID mayor será seleccionado como el coordinador del sistema distribuido. (es)
- 불리 알고리즘(Bully algorithm)은 분산 컴퓨팅에서 분산 컴퓨터 프로세스들의 그룹으로부터 코디네이터(조정자) 또는 리더(leader)를 자동으로 선출하기 위한 한 방식이다. 실패 없이 정상 동작하는 프로세스들 중에서 가장 높은 프로세스 ID를 가진 프로세스가 조정자로 선정된다. (ko)
- Алгоритм забияки — это метод распределённых вычислений для динамического выбора координатора или лидера из группы распределённых вычислительных процессов. Процесс с наивысшим ID среди живущих (не упавших) процессов выбирается в качестве координатора. (ru)
- 霸道选举算法（Bully algorithm）是一种分布式选举算法，每次都会选出存活的进程中ID最大的候选者。 (zh)
- Nel calcolo distribuito, l'algoritmo dello spaccone (bully) è un algoritmo di elezione di un all'interno di un pool di processi. Questo algoritmo viene utilizzato nei sistemi in cui i processi si scambiano messaggi. Quando un processo scopre che l'attuale coordinatore non reagisce più a causa di tempi di risposta lunghi o problemi hardware, esegue la seguente serie di azioni: Il numero dei messaggi scambiati è proporzionale a (quindi di complessità ). (it)
- Алгоритм хулігана — метод вибору нового координатора в розподілених обчисленнях, що використовує ідентифікаційний номер (ID) процесу. Коли процес P визначає, що поточний координатор не виконує своїх функцій через втрату зв'язку або вихід із ладу, процес P ініціює рукостискання, виконуючи наступну послідовність дій: (uk)
|
| rdfs:seeAlso
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - In distributed computing, the bully algorithm is a method for dynamically electing a coordinator or leader from a group of distributed computer processes. The process with the highest process ID number from amongst the non-failed processes is selected as the coordinator. (en)
- Der Bullyalgorithmus ist ein rekursiver, verteilter Algorithmus der in einem verteilten System verwendet wird, wenn ein neuer Koordinatorprozess ermittelt werden muss, weil der ursprüngliche abgestürzt ist. Letzteres kann beispielsweise durch einen Timeout festgestellt werden. (de)
- El algoritmo abusón es un método, dentro de la computación distribuida, para la elección dinámica de un coordinador según el ID de los procesos. El proceso con el ID mayor será seleccionado como el coordinador del sistema distribuido. (es)
- 불리 알고리즘(Bully algorithm)은 분산 컴퓨팅에서 분산 컴퓨터 프로세스들의 그룹으로부터 코디네이터(조정자) 또는 리더(leader)를 자동으로 선출하기 위한 한 방식이다. 실패 없이 정상 동작하는 프로세스들 중에서 가장 높은 프로세스 ID를 가진 프로세스가 조정자로 선정된다. (ko)
- Nel calcolo distribuito, l'algoritmo dello spaccone (bully) è un algoritmo di elezione di un all'interno di un pool di processi. Questo algoritmo viene utilizzato nei sistemi in cui i processi si scambiano messaggi. Quando un processo scopre che l'attuale coordinatore non reagisce più a causa di tempi di risposta lunghi o problemi hardware, esegue la seguente serie di azioni: 1.
* manda un messaggio di elezione a tutti gli altri processi con un identificatore (ID) più alto del suo; 2.
* se non riceve nessuna risposta da questi processi, si autoelegge come coordinatore; 3.
* se invece riceve una risposta da uno di questi processi, attende un determinato lasso di tempo per permettere a quel processo di proclamarsi come coordinatore. Se non riceve il messaggio in tempo, rimanda il messaggio di elezione (punto 1). Se riceve un messaggio di elezione da un processo con ID più basso, manderà immediatamente un messaggio di elezione. Questa è l'origine del nome dell'algoritmo: un processo che ha un ID più alto si contenderà il posto del coordinatore con un processo con ID più basso. Il numero dei messaggi scambiati è proporzionale a (quindi di complessità ). (it)
- Алгоритм забияки — это метод распределённых вычислений для динамического выбора координатора или лидера из группы распределённых вычислительных процессов. Процесс с наивысшим ID среди живущих (не упавших) процессов выбирается в качестве координатора. (ru)
- Алгоритм хулігана — метод вибору нового координатора в розподілених обчисленнях, що використовує ідентифікаційний номер (ID) процесу. Коли процес P визначає, що поточний координатор не виконує своїх функцій через втрату зв'язку або вихід із ладу, процес P ініціює рукостискання, виконуючи наступну послідовність дій: 1.
* P передає повідомлення (запит) про вибори всім інших процесам з вищим ID; 2.
* Якщо P не отримує відповіді від будь-якого процесу з вищим ID, то він негайно оголошує себе новим координатором і повідомляє про це всім іншим процесам; 3.
* Якщо P отримує відповідь від процесу з вищим ID, він чекає певну кількість часу, щоб будь-який процес з більшим ID оголосив себе лідером. Якщо такого повідомлення вчасно не надходить, P повторно передає повідомлення про вибори.Якщо P отримує повідомлення про перемогу від процесу з нижчим ID, він негайно ж ініціює нові вибори. Саме цим пояснюється назва алгоритму — процес з вищим ID хуліганськи не визнає проголошення переможцем процесу з нижчим ID. (uk)
- 霸道选举算法（Bully algorithm）是一种分布式选举算法，每次都会选出存活的进程中ID最大的候选者。 (zh)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)