This HTML5 document contains 77 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n22https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n12http://www.cs.utexas.edu/users/witchel/372/lectures/
n18http://research.microsoft.com/en-us/um/people/lamport/pubs/
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Bully_algorithm
Subject Item
dbr:Bully_Algorithm
dbo:wikiPageWikiLink
dbr:Bully_algorithm
dbo:wikiPageRedirects
dbr:Bully_algorithm
Subject Item
dbr:Leader_election
dbo:wikiPageWikiLink
dbr:Bully_algorithm
Subject Item
dbr:Bully_algorithm
rdf:type
yago:Abstraction100002137 yago:WikicatAlgorithms yago:WikicatDistributedAlgorithms yago:Activity100407535 yago:Event100029378 yago:Algorithm105847438 yago:Act100030358 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Procedure101023820 yago:PsychologicalFeature100023100 owl:Thing
rdfs:label
Algoritmo dello spaccone Algoritmo abusón Алгоритм забияки Алгоритм хулігана Bully algorithm Bullyalgorithmus 불리 알고리즘 霸道选举算法
rdfs:comment
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. Алгоритм хулігана — метод вибору нового координатора в розподілених обчисленнях, що використовує ідентифікаційний номер (ID) процесу. Коли процес P визначає, що поточний координатор не виконує своїх функцій через втрату зв'язку або вихід із ладу, процес P ініціює рукостискання, виконуючи наступну послідовність дій: 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. Алгоритм забияки — это метод распределённых вычислений для динамического выбора координатора или лидера из группы распределённых вычислительных процессов. Процесс с наивысшим ID среди живущих (не упавших) процессов выбирается в качестве координатора. 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. 불리 알고리즘(Bully algorithm)은 분산 컴퓨팅에서 분산 컴퓨터 프로세스들의 그룹으로부터 코디네이터(조정자) 또는 리더(leader)를 자동으로 선출하기 위한 한 방식이다. 실패 없이 정상 동작하는 프로세스들 중에서 가장 높은 프로세스 ID를 가진 프로세스가 조정자로 선정된다. 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à ). 霸道选举算法(Bully algorithm)是一种分布式选举算法,每次都会选出存活的进程中ID最大的候选者。
rdfs:seeAlso
dbr:Network_bandwidth
dcterms:subject
dbc:Graph_algorithms dbc:Distributed_algorithms
dbo:wikiPageID
1840351
dbo:wikiPageRevisionID
1123493283
dbo:wikiPageWikiLink
dbc:Graph_algorithms dbr:Process_(computing) dbr:Distributed_computing dbr:Synchronous dbc:Distributed_algorithms dbr:Chang_and_Roberts_algorithm dbr:Algorithm dbr:Leader_election dbr:Liveness
dbo:wikiPageExternalLink
n12:25.DistributedCoordination.ppt n18:byz.pdf
owl:sameAs
dbpedia-ru:Алгоритм_забияки dbpedia-zh:霸道选举算法 dbpedia-uk:Алгоритм_хулігана freebase:m.0601sf dbpedia-ko:불리_알고리즘 dbpedia-fa:الگوریتم_قلدر dbpedia-es:Algoritmo_abusón n22:4reQa wikidata:Q694171 dbpedia-de:Bullyalgorithmus dbpedia-it:Algoritmo_dello_spaccone yago-res:Bully_algorithm
dbp:wikiPageUsesTemplate
dbt:Commonscatinline dbt:Var dbt:See_also dbt:Reflist
dbo:abstract
Алгоритм хулігана — метод вибору нового координатора в розподілених обчисленнях, що використовує ідентифікаційний номер (ID) процесу. Коли процес P визначає, що поточний координатор не виконує своїх функцій через втрату зв'язку або вихід із ладу, процес P ініціює рукостискання, виконуючи наступну послідовність дій: 1. * P передає повідомлення (запит) про вибори всім інших процесам з вищим ID; 2. * Якщо P не отримує відповіді від будь-якого процесу з вищим ID, то він негайно оголошує себе новим координатором і повідомляє про це всім іншим процесам; 3. * Якщо P отримує відповідь від процесу з вищим ID, він чекає певну кількість часу, щоб будь-який процес з більшим ID оголосив себе лідером. Якщо такого повідомлення вчасно не надходить, P повторно передає повідомлення про вибори.Якщо P отримує повідомлення про перемогу від процесу з нижчим ID, він негайно ж ініціює нові вибори. Саме цим пояснюється назва алгоритму — процес з вищим ID хуліганськи не визнає проголошення переможцем процесу з нижчим ID. 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à ). 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. Алгоритм забияки — это метод распределённых вычислений для динамического выбора координатора или лидера из группы распределённых вычислительных процессов. Процесс с наивысшим ID среди живущих (не упавших) процессов выбирается в качестве координатора. 불리 알고리즘(Bully algorithm)은 분산 컴퓨팅에서 분산 컴퓨터 프로세스들의 그룹으로부터 코디네이터(조정자) 또는 리더(leader)를 자동으로 선출하기 위한 한 방식이다. 실패 없이 정상 동작하는 프로세스들 중에서 가장 높은 프로세스 ID를 가진 프로세스가 조정자로 선정된다. 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. 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. 霸道选举算法(Bully algorithm)是一种分布式选举算法,每次都会选出存活的进程中ID最大的候选者。
prov:wasDerivedFrom
wikipedia-en:Bully_algorithm?oldid=1123493283&ns=0
dbo:wikiPageLength
5484
foaf:isPrimaryTopicOf
wikipedia-en:Bully_algorithm
Subject Item
dbr:Chang_and_Roberts_algorithm
dbo:wikiPageWikiLink
dbr:Bully_algorithm
Subject Item
wikipedia-en:Bully_algorithm
foaf:primaryTopic
dbr:Bully_algorithm