首页 | 官方网站   微博 | 高级检索  
     

TSS-BQS系统的Graceful Degradation机制
引用本文:王文韬,林璟锵,荆继武,罗勃.TSS-BQS系统的Graceful Degradation机制[J].计算机学报,2012,35(9):1793-1803.
作者姓名:王文韬  林璟锵  荆继武  罗勃
作者单位:1. 中国科学院信息工程研究所信息安全国家重点实验室 北京 100195;中国科学院研究生院 北京 100049
2. 中国科学院信息工程研究所信息安全国家重点实验室 北京 100195
3. 堪萨斯大学电子工程与计算机科学系 堪萨斯州 KS66045 美国
基金项目:国家自然科学基金,中国科学院知识创新工程项目基金,中国科学院战略性先导专项基金
摘    要:将门限签名方案分别应用于两种类型的BQS系统(Masking BQS系统和Dissemination BQS系统),可以得到两种TSS- BQS系统(文中称为TSS- mBQS系统和TSS- dBQS系统).TSS-mBQS系统的性能优于TSS- dBQS系统.由此,作者提出了TSS- BQS系统的Graceful Degradation机制:系统由n=3fd+1台服务器组成,在初始阶段以TSS-mBQS状态运行,容忍fm=fd/2]台Byzantine失效服务器;随着系统运行,可能失效的服务器数量增大,则以降低性能为代价,切换到TSS- dBQS状态,容忍fd台Byzantine失效服务器.在不影响容错能力的前提下,Graceful Degradation机制提高了已有TSS- BQS系统的平均性能.文中完成的Graceful Degradation机制能够在不中断存储服务、不影响客户端的前提下完成状态切换,客户端也不需要知道系统的运行状态(处于TSS- mBQS或TSS- dBQS状态).

关 键 词:拜占庭容错技术  拜占庭选举系统  优雅降级  门限签名方案

Graceful Degradation in TSS-BQS Systems
WANG Wen-Tao , LIN Jing-Qiang , JING Ji-Wu , LUO Bo.Graceful Degradation in TSS-BQS Systems[J].Chinese Journal of Computers,2012,35(9):1793-1803.
Authors:WANG Wen-Tao  LIN Jing-Qiang  JING Ji-Wu  LUO Bo
Affiliation:1)(State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100195)2)(Graduate University of Chinese Academy of Sciences,Beijing 100049)3)(Department of Electrical Engineering and Computer Science,the University of Kansas,KS-66045,USA)
Abstract:By integrating threshold signature schemes with different types of Byzantine quorum systems(i.e.,masking BQS and dissemination BQS in this paper),we can build two TSS-BQS systems,called the TSS-mBQS system and the TSS-dBQS system.The TSS-mBQS system produces better performance than the TSS-dBQS one.Based on this observation,we design graceful degradation in TSS-BQS systems: In the beginning,the system consisting of n=3fd+1 servers,runs in the TSS-mBQS state and tolerates up to fm= ■fd/2」 Byzantine faulty servers;with the increasing number of servers which might be faulty,the system switches to the TSS-dBQS state,and tolerates up to fd Byzantine faulty servers at the cost of performance degradation.Without harming the system’s fault-tolerance,the graceful degradation improves its performance on average.Moreover,this graceful degradation doesn’t interrupt the storage services of the system,and is transparent to clients who don’t need to know the system state(i.e.,the TSS-mBQS or the TSS-dBQS state).
Keywords:Byzantine fault-tolerance  Byzantine quorum system  graceful degradation  threshold signature scheme
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号