{"title":"考虑多控制器中领导权转移的Raft算法中首领选举的TLA+指定","authors":"Yuanyuan Gao, Hua Li, Yuanping Li, Bowei Liu, Xianrong Wang, H. Ruan","doi":"10.1109/QRS-C.2019.00051","DOIUrl":null,"url":null,"abstract":"the consistency problem can be solved by running the Raft consensus algorithm in a distributed cluster, but the re-election of the leader may cause the cluster to be unavailable. Therefore, the leadership transfer function is increased to the Raft algorithm to prevent the cluster unavailable because of the leader being shut down or removed from the cluster and so on. To cope with such situation, the leadership transfer function is formally specified with the TLA+ language and verified with the TLC Model Checker to prove its correctness. And then the codes of the leadership transfer implemented in OpenDaylight are analyzed. In the end, the measured time of reelection and time of leadership transfer proves that the availability of the cluster is heightened when the Leader is asked to shut down.","PeriodicalId":426575,"journal":{"name":"QRS Companion","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Using TLA+ to Specify Leader Election of Raft Algorithm with Consideration of Leadership Transfer in Multiple Controllers\",\"authors\":\"Yuanyuan Gao, Hua Li, Yuanping Li, Bowei Liu, Xianrong Wang, H. Ruan\",\"doi\":\"10.1109/QRS-C.2019.00051\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"the consistency problem can be solved by running the Raft consensus algorithm in a distributed cluster, but the re-election of the leader may cause the cluster to be unavailable. Therefore, the leadership transfer function is increased to the Raft algorithm to prevent the cluster unavailable because of the leader being shut down or removed from the cluster and so on. To cope with such situation, the leadership transfer function is formally specified with the TLA+ language and verified with the TLC Model Checker to prove its correctness. And then the codes of the leadership transfer implemented in OpenDaylight are analyzed. In the end, the measured time of reelection and time of leadership transfer proves that the availability of the cluster is heightened when the Leader is asked to shut down.\",\"PeriodicalId\":426575,\"journal\":{\"name\":\"QRS Companion\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"QRS Companion\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/QRS-C.2019.00051\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"QRS Companion","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/QRS-C.2019.00051","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Using TLA+ to Specify Leader Election of Raft Algorithm with Consideration of Leadership Transfer in Multiple Controllers
the consistency problem can be solved by running the Raft consensus algorithm in a distributed cluster, but the re-election of the leader may cause the cluster to be unavailable. Therefore, the leadership transfer function is increased to the Raft algorithm to prevent the cluster unavailable because of the leader being shut down or removed from the cluster and so on. To cope with such situation, the leadership transfer function is formally specified with the TLA+ language and verified with the TLC Model Checker to prove its correctness. And then the codes of the leadership transfer implemented in OpenDaylight are analyzed. In the end, the measured time of reelection and time of leadership transfer proves that the availability of the cluster is heightened when the Leader is asked to shut down.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
