About: Consensus (computer science)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFault-tolerantComputerSystems, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FConsensus_%28computer_science%29

A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes. This often requires coordinating processes to reach consensus, or agree on some data value that is needed during computation. Example applications of consensus include agreeing on what transactions to commit to a database in which order, state machine replication, and atomic broadcasts. Real-world applications often requiring consensus include cloud computing, clock synchronization, PageRank, opinion formation, smart power grids, state estimation, control of UAVs (and multiple robots/agents in general), load balancing, blockchain, and others.

AttributesValues
rdf:type
rdfs:label
  • توافق (علوم الحاسوب) (ar)
  • Problema del consens (ca)
  • Problema del consenso (es)
  • Consensus (computer science) (en)
  • Problème du consensus (fr)
  • 合意 (情報工学) (ja)
  • 합의 (컴퓨터 과학) (ko)
  • Consenso distribuído (pt)
  • 共識機制 (zh)
  • Консенсус (комп'ютерні науки) (uk)
rdfs:comment
  • تتمثل المشكلة الأساسية في الحوسبة الموزعة والأنظمة متعددة الوكلاء في تحقيق موثوقية النظام الشاملة رغم وجود عدد من العمليات الخاطئة. يتطلب ذلك غالبًا عمليات تنسيق لتحقيق توافق، أو اتفاق على بعض قيم البيانات المطلوبة في أثناء الحساب. تتضمن الأمثلة على تطبيقات التوافق الاتفاق على المعاملات التي يجب الالتزام بها في قاعدة بيانات بترتيب، وتكرار آلة الحالة، وبث ذري معين. تشمل تطبيقات العالم الحقيقي التي تتطلب توافقًا غالبًا الحوسبة السحابية، ومزامنة الساعة، ونظام بيج رانك، وتكوين الآراء، وشبكات الطاقة الذكية، وملاحظ الحالة، والتحكم في الطائرات بدون طيار (والعديد من الروبوتات/الوكلاء عمومًا)، وموازنة الحمل، وسلسلة الكتل وغيرها. (ar)
  • El problema del consens és un problema fonamental en els sistemes distribuïts. La resolució del problema tracta d'establir sistemes fiables en sistemes distribuïts encara que un cert nombre de components del sistema treballen amb fallida. Exemples d'aplicacions de consens són la sincronització de rellotges en la xarxa, les bases de dades distribuïdes, l'algorisme PageRank, l'estimació d'estat (Observador de Luenberger), els videojocs multijugador, el control d'un Vehicle aeris no tripulats, el balanç de càrrega i d'altres. (ca)
  • A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes. This often requires coordinating processes to reach consensus, or agree on some data value that is needed during computation. Example applications of consensus include agreeing on what transactions to commit to a database in which order, state machine replication, and atomic broadcasts. Real-world applications often requiring consensus include cloud computing, clock synchronization, PageRank, opinion formation, smart power grids, state estimation, control of UAVs (and multiple robots/agents in general), load balancing, blockchain, and others. (en)
  • 合意は分散処理における問題であり、障害が発生する環境におけるグループの合意形成のタスク一般を指す。 特に、グループ内のプロセスがいつクラッシュしてもおかしくない環境を指す。合意はフォールトトレラント設計の主要な技術の基本であり、例としてステートマシンレプリケーションがある。 (ja)
  • 분산 컴퓨팅과 다중 에이전트 시스템에서 프로세스들이 사용할 값을 하나로 결정하는 문제를 합의 문제 (Consensus Problem)라고 한다. 합의 적용의 사례는 데이터 베이스로의 트랜젝션 전송, 리더 식별자 일치화, 상태 기계 접근법, 아토믹 브로드캐스트가 있다. 실생활에서의 사례로는 시간 동기화, 의사 결정, 페이지랭크, 스마트 그리드, 상태 추정, 무인 항공기의 제어, 부하분산 등이 있다. (ko)
  • Um problema fundamental em sistemas de processamento distribuído é alcançar a confiabilidade geral do sistema com a existência de processos defeituosos. Ademais, isso, normalmente, requer que processos concordem que algum dado ou valor é necessário durante uma computação. Exemplos de aplicações de consenso distribuído incluem confirmar ou não uma transação para indefinida base de dados e concordar em relação à identidade de um líder. (pt)
  • Консенсус в загальному випадку трактується як процес прийняття групою осіб єдиного рішення, досягнення згоди з якого-небудь питання. При цьому як такого голосування не проводиться — рішення приймається на основі відсутності заперечень у більшості учасників. Варто зазначити що консенсусом називають не тільки сам процес прийняття рішення, але саме прийняте в результаті такої процедури рішення, тобто результат. (uk)
  • 共识机制(consensus),常见于区块链领域,即达成共识的机制。在分布式系统中,依据系统对故障组件的容错能力分为(crash fault tolerant,CFT)和拜占庭容错(Byzantine fault tolerant,BFT)。 (zh)
  • El problema del consenso es un problema fundamental de los sistemas distribuidos que consiste en poner de acuerdo a múltiples procesos en algo. Es el problema de averiguar cómo un conjunto de procesos de computación aislados que solo pueden comunicarse con mensajes se ponen de acuerdo sobre algo. El consenso es fácil en ausencia de fallos pero se convierte en algo difícil en escenarios intrincados de fallo con la presencia de canales imperfectos, caídas de participantes, violación de sincronizaciones o incluso cuando algunos de ellos pueden conspirar para que ese consenso no se produzca (comportamiento malicioso). (es)
  • Le problème du consensus est un problème fondamental en théorie du calcul distribué. Il consiste pour un ensemble de machines à se mettre d'accord sur une valeur ou, par extension, sur une séquence de valeurs. La résolution du consensus est primordiale pour la coordination des systèmes distribués. Elle permet notamment la consistance des systèmes répliqués malgré la défaillance d'une partie de leurs composants. Le consensus est notamment utilisé pour la réplication d'automates (State Machine Replication), l'exécution de transactions distribuées ou encore au cœur des services de coordination tels que ZooKeeper. Paxos, Raft et 2PC comptent parmi les algorithmes les plus populaires. Lorsque les pannes sont arbitraires, on parle de consensus Byzantin. Alors que le consensus classique est privi (fr)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 45 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software