{"title":"分级投票管理复制数据的可用性研究","authors":"Yuuki Ueda, Hideharu Kojima, Tatsuhiro Tsuchiya","doi":"10.1109/ISCC-C.2013.95","DOIUrl":null,"url":null,"abstract":"Cloud services often depend on a mechanism that provides a reliable data storage that is resilient to failures. Majority voting and hierarchical voting, an extension of majority voting, are both used to implement such a mechanism in an unreliable network. For example, Apache ZooKeeper adopts both of the two methods. This work considers the question whether or not hierarchical voting with two levels indeed improves data availability compared to majority voting. The simulation results obtained so far suggest that hierarchical voting is unlikely to increase data availability.","PeriodicalId":313511,"journal":{"name":"2013 International Conference on Information Science and Cloud Computing Companion","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"On the Availability of Replicated Data Managed by Hierarchical Voting\",\"authors\":\"Yuuki Ueda, Hideharu Kojima, Tatsuhiro Tsuchiya\",\"doi\":\"10.1109/ISCC-C.2013.95\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cloud services often depend on a mechanism that provides a reliable data storage that is resilient to failures. Majority voting and hierarchical voting, an extension of majority voting, are both used to implement such a mechanism in an unreliable network. For example, Apache ZooKeeper adopts both of the two methods. This work considers the question whether or not hierarchical voting with two levels indeed improves data availability compared to majority voting. The simulation results obtained so far suggest that hierarchical voting is unlikely to increase data availability.\",\"PeriodicalId\":313511,\"journal\":{\"name\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCC-C.2013.95\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Information Science and Cloud Computing Companion","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC-C.2013.95","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Availability of Replicated Data Managed by Hierarchical Voting
Cloud services often depend on a mechanism that provides a reliable data storage that is resilient to failures. Majority voting and hierarchical voting, an extension of majority voting, are both used to implement such a mechanism in an unreliable network. For example, Apache ZooKeeper adopts both of the two methods. This work considers the question whether or not hierarchical voting with two levels indeed improves data availability compared to majority voting. The simulation results obtained so far suggest that hierarchical voting is unlikely to increase data availability.