{"id":20520466,"url":"https://github.com/teo-sl/consensusidp","last_synced_at":"2026-07-02T22:04:34.307Z","repository":{"id":169721656,"uuid":"560177549","full_name":"teo-sl/ConsensusIDP","owner":"teo-sl","description":"This repository contains the implementation of the Consensus protocol with Initially Dead Process (IDP) proposed by Michael J. Fischer, Nancy A. Lynch and Michael S. Paterson in the famous paper \"Impossibility of Distributed Consensus with One Faulty Process\".","archived":false,"fork":false,"pushed_at":"2022-11-06T16:19:37.000Z","size":32,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-10-24T17:11:59.592Z","etag":null,"topics":["consensus","consensus-protocol","distributed-systems","fault-tolerance","java","thread"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/teo-sl.png","metadata":{"files":{"readme":"Readme.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-10-31T22:42:44.000Z","updated_at":"2022-10-31T23:01:07.000Z","dependencies_parsed_at":null,"dependency_job_id":"cdcec5bd-5852-4ed1-9cc7-124e1dfa1b58","html_url":"https://github.com/teo-sl/ConsensusIDP","commit_stats":null,"previous_names":["teo-sl/consensusidp"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/teo-sl/ConsensusIDP","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teo-sl%2FConsensusIDP","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teo-sl%2FConsensusIDP/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teo-sl%2FConsensusIDP/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teo-sl%2FConsensusIDP/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/teo-sl","download_url":"https://codeload.github.com/teo-sl/ConsensusIDP/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teo-sl%2FConsensusIDP/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":35064268,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-07-02T02:00:06.368Z","response_time":173,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["consensus","consensus-protocol","distributed-systems","fault-tolerance","java","thread"],"created_at":"2024-11-15T22:19:50.288Z","updated_at":"2026-07-02T22:04:34.275Z","avatar_url":"https://github.com/teo-sl.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Consensus protocol for Initially Dead Processes (IDP)\n\n\n\nThis repository contains the implementation of the Consensus protocol with Initially Dead Process (IDP) proposed by Michael J. Fischer, Nancy A. Lynch and Michael S. Paterson in the famous paper \u003ca href= \"https://www.google.com/url?sa=t\u0026source=web\u0026rct=j\u0026url=https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf\u0026ved=2ahUKEwjQ7O65zov7AhUHQfEDHaKIB3MQFnoECBkQAQ\u0026usg=AOvVaw3cwr00WJuxyxJUTcm4rELk\"\u003eImpossibility of Distributed Consensus with One Faulty Process\u003c/a\u003e. \n\nThe paper's $4^{th}$ section describes a protocol that solves the consensus problem for N processes, as long as a majority of the processes are nonfaulty and no process dies during the execution of the protocol. \n\nThe protocol involves mainly graph theory aspects, like the transitive enclosure or the initial clique.\n\nThis implementation simulates the execution of N processes as N Java threads. \n\nAn example of use is presented in the Test.java file.\n\n\u003cimg src=\"./imgs/demonstration.png\" width=\"200\"/\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fteo-sl%2Fconsensusidp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fteo-sl%2Fconsensusidp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fteo-sl%2Fconsensusidp/lists"}