This HTML5 document contains 57 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-eshttp://es.dbpedia.org/resource/
n21https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.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#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
Subject Item
dbr:Mutual_exclusion
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
Subject Item
dbr:Lamport's_distributed_mutual_exclusion_algorithm
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
Subject Item
dbr:Maekawa's_Algorithm
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
dbo:wikiPageRedirects
dbr:Maekawa's_algorithm
Subject Item
dbr:Raymond's_algorithm
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
Subject Item
dbr:Maekawa
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
dbo:wikiPageDisambiguates
dbr:Maekawa's_algorithm
Subject Item
dbr:Maekawa's_algorithm
rdf:type
yago:Procedure101023820 yago:Algorithm105847438 yago:Act100030358 yago:WikicatAlgorithms yago:WikicatConcurrencyControlAlgorithms yago:Activity100407535 yago:Event100029378 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:PsychologicalFeature100023100 dbo:Software yago:Rule105846932
rdfs:label
Maekawa's algorithm Algorithme de Maekawa Maekawa-Algorithmus Algoritmo de Maekawa
rdfs:comment
El algoritmo de Maekawa es un algoritmo que se emplea para crear exclusión mutua en un sistema distribuido. Para una red de N nodos, el algoritmo utilizará únicamente un total de c*√N mensajes para crear esta exclusión mutua, siendo 'c' una constante que puede variar entre los valores 3 y 5. En esta red supuesta, también se supone que todos los nodos se comunican solamente mediante mensajes y no tienen memoria compartida, así como que los mensajes se reciben en el mismo orden que han sido enviados. Maekawa's algorithm is an algorithm for mutual exclusion on a distributed system. The basis of this algorithm is a quorum like approach where any one site needs only to seek permissions from a subset of other sites. Der von 1985 vorgestellte Maekawa-Algorithmus kommt in einem verteilten System zur Anwendung, um den Zugang zu einem kritischen Abschnitt zu regeln und dabei wechselseitigen Ausschluss zu garantieren. Die Grundidee dieses Algorithmus ist es, nicht alle Prozesse zu fragen (wie zum Beispiel der Ricart-Agrawala-Algorithmus), sondern nur eine Teilmenge. Der Algorithmus garantiert die Safety-Eigenschaft (nur ein einziger Prozess befindet sich im kritischen Abschnitt, kann aber ohne Verwendung von Vektorzeitstempeln zu Deadlocks führen (verletzt die Lifeness-Eigenschaft)). L'algorithme de Maekawa est un algorithme d'exclusion mutuelle sur un système distribué. Dans l'algorithme de Maekawa, chaque composant appelé « site » ne peut donner de permission d'entrée dans une section critique qu'à un seul autre composant à la fois. Chaque site a la charge d'arbitrer les éventuels conflits qui apparaîtront entre différents autres sites. Cela impose au participant à qui cette permission a été donnée de rendre la main sur la section critique spontanément une fois qu'il a fini son travail, c'est-à-dire lorsqu'il sort de sa section critique.
dcterms:subject
dbc:Concurrency_control_algorithms
dbo:wikiPageID
4226486
dbo:wikiPageRevisionID
1121750713
dbo:wikiPageWikiLink
dbr:Ricart–Agrawala_algorithm dbr:Distributed_system dbr:Raymond's_algorithm dbr:Logical_clock dbc:Concurrency_control_algorithms dbr:Lamport's_Distributed_Mutual_Exclusion_Algorithm dbr:Lamport's_bakery_algorithm dbr:Mutual_exclusion
owl:sameAs
dbpedia-es:Algoritmo_de_Maekawa wikidata:Q1883604 freebase:m.0bq_6z dbpedia-de:Maekawa-Algorithmus dbpedia-fr:Algorithme_de_Maekawa yago-res:Maekawa's_algorithm n21:oPkL
dbp:wikiPageUsesTemplate
dbt:Reflist
dbo:abstract
El algoritmo de Maekawa es un algoritmo que se emplea para crear exclusión mutua en un sistema distribuido. Para una red de N nodos, el algoritmo utilizará únicamente un total de c*√N mensajes para crear esta exclusión mutua, siendo 'c' una constante que puede variar entre los valores 3 y 5. En esta red supuesta, también se supone que todos los nodos se comunican solamente mediante mensajes y no tienen memoria compartida, así como que los mensajes se reciben en el mismo orden que han sido enviados. Como aproximación, este algoritmo requerirá 3*√N mensajes en cada exclusión mutua que se cree: √N mensajes para realizar la petición, √N mensajes para obtener el permiso necesario para acceder a la sección crítica y √N mensajes para salir de la sección crítica y desbloquear la exclusión mutua para que otros procesos puedan acceder posteriormente. Maekawa's algorithm is an algorithm for mutual exclusion on a distributed system. The basis of this algorithm is a quorum like approach where any one site needs only to seek permissions from a subset of other sites. L'algorithme de Maekawa est un algorithme d'exclusion mutuelle sur un système distribué. Dans l'algorithme de Maekawa, chaque composant appelé « site » ne peut donner de permission d'entrée dans une section critique qu'à un seul autre composant à la fois. Chaque site a la charge d'arbitrer les éventuels conflits qui apparaîtront entre différents autres sites. Cela impose au participant à qui cette permission a été donnée de rendre la main sur la section critique spontanément une fois qu'il a fini son travail, c'est-à-dire lorsqu'il sort de sa section critique. Der von 1985 vorgestellte Maekawa-Algorithmus kommt in einem verteilten System zur Anwendung, um den Zugang zu einem kritischen Abschnitt zu regeln und dabei wechselseitigen Ausschluss zu garantieren. Die Grundidee dieses Algorithmus ist es, nicht alle Prozesse zu fragen (wie zum Beispiel der Ricart-Agrawala-Algorithmus), sondern nur eine Teilmenge. Der Algorithmus garantiert die Safety-Eigenschaft (nur ein einziger Prozess befindet sich im kritischen Abschnitt, kann aber ohne Verwendung von Vektorzeitstempeln zu Deadlocks führen (verletzt die Lifeness-Eigenschaft)). Dabei benutzt man Voting Sets, . Jeder Prozess hat ein Voting Set und liegt in mindestens 2 Voting Sets. In jedem Voting Set befinden sich K Prozesse, und zwei verschiedene Voting Sets haben mindestens ein gemeinsames ElementAls Annäherung für das Optimum (möglichst kleines K) wird benutzt. Man ordnet die Prozesse in einer Matrix an und definiert das Voting Set als alle Prozesse die in der gleichen Spalte oder Zeile liegen wie .
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Maekawa's_algorithm?oldid=1121750713&ns=0
dbo:wikiPageLength
4847
foaf:isPrimaryTopicOf
wikipedia-en:Maekawa's_algorithm
Subject Item
dbr:Ricart–Agrawala_algorithm
dbo:wikiPageWikiLink
dbr:Maekawa's_algorithm
Subject Item
wikipedia-en:Maekawa's_algorithm
foaf:primaryTopic
dbr:Maekawa's_algorithm