服务网格中信任评估机制研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网格计算逐步从科研领域走向更为广泛的商业应用,以及对用户服务质量需求的日益重视,信任和声誉等基于社群的自适应度量机制为有效支撑广域范围的资源共享和协作提供了重要保障。本文针对服务网格环境,研究一种集可扩展性、动态自适应性和健壮性为一体的信任评估机制,以期提高服务质量。
     基于对服务网格体系结构的研究与分析,论文首先提出了一个可扩展的网格服务QoS管理框架,提出从应用领域的角度定制网格服务QoS模型,介绍了QoS信息采集和QoS属性度量方法。
     针对当前QoS可信度评估没有考虑服务分级以及应用QoS约束的特点,研究并提出了一个基于贝叶斯网络的QoS可信度评估方法。该方法根据服务QoS历史记录建立贝叶斯网络,依据用户提出的不同QoS需求来评估服务QoS可信度。实验表明该方法在服务性能动态变化的情况下具有较强的适应性。
     针对网格信任评估现状,提出了一个可扩展的服务网格信任模型QoSTrust。定义了QoS满意度和服务评分可信度的概念,通过描述服务QoS属性满足SLA协定的程度和用户评分的可信程度,减少用户评分的主观性。在信任演化方面,为更好地满足用户QoS需求,评估直接信任时考虑了QoS约束;为了提高信任值计算的效率,引入VO层的信任关系以减少声誉迭代算法的开销。实验结果表明QoSTrust能合理评估信任值,实现可信服务选择,有效支撑服务质量需求。
With the developing of Grid computing, Grid has extended its territory from traditional computing Grid to service-oriented Grid, aiming to realize e-Science and e-Business at the global level. Users pay more and more attention to QoS demand. Community-based adaptive metrics such as trust and reputation serve as building blocks to support QoS requirements. There is an urgent need for a new trust mechanism for service-oriented Gird with scalability, dynamic adaptability and robustness in a whole.
     First, an extensible QoS information management framework based on service-oriented Grid architecture is proposed in this thesis. It emphasizes that QoS model is customizable and the technologies on collecting, storing, measuring QoS information are introduced.
     Current research on QoS trustworthiness evaluation lacks of considering application's QoS constraints and differentiated service. To ensure this, a Bayesian Network based approach is presented to evaluate the trustworthiness of Grid service. The approach employs performance history to construct an evaluation model, which ranks the services in terms of their trustworthiness of QoS information and considers degree of consistency in QoS provision. Simulative results show that the proposed approach can effectively enhance trustworthiness of service information and improve reliability of service selection.
     A scalable trust model named QoSTrust is proposed based on current trust and reputation research in Grid and P2P network. In order to reduce the subjectivity of user's rating, two new concepts, namely Satisfactoriness of QoS and Trustworthiness of Service Rating, are defined in the proposed model, which are used to evaluate delivered QoS that fulfills agreed QoS in SLA quantitatively and trustworthiness of users' rating respectively. In trust inference, direct trust is defined with QoS constraints to meet user's QoS requirements better and VO level' trust relations are introduced to reduce the overhead of the reputation iterative algorithm. Simulative results show that the establishment of trust is more efficient. Also, when using the proposed model for service selection, it outperforms other models in terms of query success rate and user's satisfaction.
引文
[1]Foster I,Kesselman C,Tuecke S.The Anatomy of the Grid:Enabling Scalable Virtual Organizations[J].International Journal of Supercomputer Applications,2001,15(3):200-222
    [2]K.Czajkowski,D.Ferguson,I.Foster,et al.The WS-Resource Framework [EB/OL].http://www-106.ibm.com/developerworks/library/wsresource/ws-wsrf.p dr.2004
    [3]Globus Toolkit[EB/OL].http://www.globus.org/toolkit/.2008
    [4]胡春明,怀进鹏,沃天宇,等.一种支持端到端QoS的服务网格体系结构[J].软件学报,2006,17(6):1448-1458
    [5]邵凌霜,李田,赵俊峰,等.一种可扩展的Web Service QoS管理框架[J].计算机学报,2008,31(8):1458-1470
    [6]Czajkow ski K,F itzgerald S,Foster I,et al.A Resource Management Architecture for Metacomputing Systems[A].Proceedings of 4th Workshop on Job Scheduling Strategies for Parallel Processing.Heidelberg:Springer- Verlag,1998.62-82
    [7]Rashid Al-Ali,Kaizar Amin,Gregor von Laszewski,et al.An OGSA-based Quality of Service Framework[A].Proceedings of the Second International Workshop on Grid Cooperative Computing(GCC2003).Shanghai:Springer-Verlag,2003.529-540
    [8]伍之昂,罗军周,宋爱波.基于QoS的网格资源管理[J].软件学报,2006,17(11):2264-2276
    [9]K.Czajkowski,I.Foster,C.Kesselman,et al.SNAP:A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems[A].Proceedings of the 8th Workshop on Job Scheduling Strategies for Parallel Processing.Edinburgh:Springer-Verlag,2002.153-183
    [10]K.Keahey,K.Motawi.Taming of the Grid:Virtual Application Service[R].Argonne National Laboratory,Mathematics and Computer Science Division Technical Memorandum ANL/MCS-TM-262,2003
    [11]Chatterjee BSS,Sydir MDJJ,Lawrence TF.Taxonomy for QoS specifications[A].In:Proc.of the 3rd Int'l Workshop on Object-Oriented Real-Time Dependable Systems(WORDS'97).Newreport Beach:IEEE Computer Society,1997. 100-107
    [12]Al-Ali R,ShaikhAli A,Rana O,et al.Supporting QoS-based discovery in service-oriented grids[A].In:Proc.of the Int'l Parallel and Distributed Processing Symp.(IPDPS 2003).Nice:IEEE Computer Society,2003.101-109
    [13]Zeng L,Benatallam B.QoS-aware Middleware for Web Services Composition[J].IEEE Transactions on Software Engineering,2004,30(5):311-327
    [14]杨胜文,史美林.一种支持QoS约束的Web服务发现模型[J].计算机学报,2005,28(4):589-594
    [15]杨文军,李涓子,王克宏.领域自适应的Web服务评价模型[J].计算机学报,2005,28(4):514-523
    [16]Irvine CE,Levin T.Toward quality of security service in a resource management system benefit function[A].In:Proc.of the 15th Annual Computer Security Application Conf.Washington DC:IEEE Computer Society,2000.133-139
    [17]Irvine CE,Levin T.An approach characterizing resource usage and user preferences in benefit functions[R].Technical Report,NPS-CS-99-005,NPS,1999
    [18]Kim JK,Kidd T,Siegell HJ,et al.Collective value of QoS:A performance measure framework for distributed heterogeneous networks[A].In:Proc.of the Int'l Parallel and Distributed Processing Symp.(IPDPS).San Fransisco:IEEE Computer Society,2001.137-150
    [19]Rosenberg F,Platzer C,Dustdar S.Bootstrapping performance and dependability attributes of Web services[A].Proceedings of the Internatioanl Conference on Web Services.Chicago,USA:IEEE Computer Society,2006.205-212
    [20]郑奕.Web Services的服务质量模型与度量研究:[硕士学位论文].上海:复旦大学,2005
    [21]Zeng L,Lei H,Chagn H.Monitoring the QoS for Web services[A].Proceedings of the international Conference on Service Oriented Computing.Vienna,Austria:Springer Berlin/Heidelberg,2007.132-139
    [22]Ran S.A model for Web sevices discovery with QoS[J].ACM SIGEcom Exchanges,2003,4(1):1-10
    [23]李研,周明辉,李瑞超,等.一种考虑QoS数据可信性的服务选择方法[J].软件学报,2008,19(10):2620-2627
    [24]王远,吕建,徐锋,等.一种面向网构软件体系结构的信任驱动服务选取机制[J].软件学报,2008,19(6):1350-1362
    [25]吴国全,魏峻,黄涛.基于非确定性推理的网构软件服务质量动态评估方法[J].软件学报,2008,19(5):1173-1185
    [26]李海华,杜小勇,田萱.一种能力属性增强的WEB服务信任评估模型[J].计算机学报,2008,31(8):1471-1477
    [27]张明卫,魏伟杰,张斌,等.基于组合服务执行信息的服务选取方法研究[J].计算机学报,2008,31(8):1398-1411
    [28]郭慧鹏,怀进鹏,邓婷,等.一种可信的自适应服务组合机制[J].计算机学报,2008,31(8):1434-1444
    [29]Diego Gambetta.Trust:Making and Breaking Cooperative Relations[M].Basil Blackwell:Oxford Press,1988
    [30]S.Marsh.Formalizing Trust as a Computational Concept.PhD thesis,University of Stirling,1994
    [31]T.Grandison,M.Sloman.A Survey of Trust in Internet Applications[J].IEEE Communications Society,Survey and Tutorials.2000,3(4):1-30
    [32]R.Falcone,C.Castelfranci.Social trust:a Cognitive Approach.Trust and Deception in Virtual Societibes[M].Kluwer Academic Press,2001
    [33]A.Jφsang,R.Ismail,C.Boyd.A survey of Trust and Reputation Systems for Online Service Provision[J].Decision Support Systems,2007,43(2):618-644
    [34]L.Rasmusson,S.Jansson.Simulated Social Control for Secure Internet Commerce[A].In:Proceedings of the 1996 workshop on New security paradigms,Califomia:ACM Press,1996.18-25
    [35]G.von Laszewski,B.E.Alunkal,I.Veljkovic.Towards reputable grids[J].Scalable Computing:Practice and Experience,2005,6(3):95-106
    [36]F.Azzedin,M.Maheswaran.Integrating trust into Grid resource management systems.In:Proceedings of the International Conference on Parallel Processing,Washington DC:IEEE Computer Society,2002.47-54
    [37]Rahman A A,Hailes S.Supporting trust in virtual communities[A].In:Proceedings of the 33rd Hawaii International Conference on System Sciences.Hawaii:IEEE Computer Society Press,2000.9-18
    [38]A.Jφsang,R.Ismail.The Beta Reputation System[A].In:Proceedings of the 15th Bled Electronic Commerce Conference,Bled:IEEE Computer Society,2002.41-55
    [39]A.Jφsang.A Logic for Uncertain Probabilities[J].International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2001,9(3):279-311
    [40]D.W.Manchala.Trust Metrics,Models and Protocols for Electronic Commerce Transactions[A].In:Proceedings of 18th International Conference on Distributed Computing Systems(ICDCS '98).Washington DC:IEEE Computer Society,1998.312-321
    [41]Shanshan Song,Kai Hwang.Fuzzy Trust Integration for Security Enforcement in Grid Computing.In:Proceedings of the International Symp.on Network and Parallel Computing(NPC'04).Berlin:Springer-Verlag,2005.9-21
    [42]S.Kamvar,M.Schlosser,H.Garcia-Molina,The Eigentrust Algorithm for Reputation Management in P2P Networks[A],Proc.ACM World Wide Web Conf.(WWW '03),Budapest:ACM Press,2003.640-651
    [43]L.Xiong,L.Liu,PeerTrust:Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities[J],IEEE Trans.on Knowledge and Data Eng.,2004,16(7):843-857
    [44]Runfang Zhou,Kai Hwang,PowerTrust:A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing[J],IEEE Trans.on Parallel and Distributed Systems,2007,18(5):1-14
    [45]Runfang Zou,Kai Hwang,Gossip-based Reputation Aggregation for Unstructured Peer-to-Peer Networks[A],21th IEEE International Parallel &Distributed Processing Symposium(IPDPS'07),Los Angeles:IEEE Computer Society,2007.26-30
    [46]Cornelli F.Choosing reputable s events in a P2P network[A].In:Lassner D,ed.Proc.of the 11th Int'l World Wide Web Conf.Hawaii:ACM Press,2002.441-449
    [47]窦文,王怀民,贾焰,等.构造基于推荐的Peer-to-Peer环境下的Trust模型[J].软件学报,2004,15(4):571-583
    [48]张骞,张霞,文学志,等.Peer_to_Peer环境下多粒度Trust模型构造[J].软件学报,2006,17(1):96-107
    [49]李景涛,荆一楠,肖晓春,等.基于相似度加权推荐的P2P环境下的信任模型[J].软件学报,2007,18(1):157-167
    [50]常俊胜,王怀民,尹刚.DYTrust:一种P2P系统中基于时间帧的动态信任模型[J].计算机学报,2006,29(8):1301-1307
    [51]胡志刚,付毅,肖鹏,等.基于贝叶斯网络的网格QoS可信度评估方法[J].计算机工程,2009,35(7):32-34
    [52]胡志刚,肖鹏,李玺,等.一种基于排队论的服务网格资源评价方法.2007年 全国高性能计算学术年会(HPC China,),深圳:2007.646-653
    [53]S.Kalepu,S.Krishnaswamy,S.W.Loke.Reputation = f(User Ranking,Compliance,Verity)[A],Proceedings of the IEEE International Conference on Web Services.San Diego:IEEE Computer Society Press,2004.200-207
    [54]W.Sherehan,S.Krishnaswamy,S.W.Loke.Relevant Past Performance for Selecting Web Services[A].Proceedings of the 5th International Conference on Quality Software.Melbourne:IEEE Computer Society Press,2005.439-445
    [55]胡周君,胡志刚,李林.一种基于性能评估的元任务调度算法[J].西安交通大学学报,2008,42(8):972-976
    [56]Kalepu S,Krishnaswamy S,Loke SW.Verity:A QoS metric for selecting Web services and providers[A].In:Proc.of the 4th Int'lConf.on Web Information Systems Engineering Workshops(WISEW 2003).IEEE Computer Society,2003.131-139
    [57]Jie Z,Robin C.Trusting advice from other buyers in e-marketplaces:The problem of unfair ratings[A].In:Proc.of the 8th Int'l Conf.on Electronic Commerce(ICEC 2006).Fredericton:ACM Press,2006.225-234
    [58]Jurca Retal.Reliable QoS monitoring based on client feedback[A].Proceedings of the WWW.Banff,Alberta,Canada:ACM Press,2007.1003-1011
    [59]黄涛,陈宁江,魏峻,等.OnceAS/Q:一个面向QoS的Web应用服务器[J].软件学报,2004,15(12):1787-1799
    [60]张伟哲,方滨兴,胡铭曾,等.基于信任QoS增强的网格服务调度算法[J].计算机学报,2006,29(7):1157-1166
    [61]曲向丽.网格环境下互信机制关键技术研究:[博士学位论文].长沙:国防科技大学,2007
    [62]T M Mitchell.Machine Learning[M].New York:McGrawHill,1997
    [63]Yao Wang,Julita Vassileva.Bayesian Network-Based Trust Model[A].Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence:Washington DC:IEEE Computer Society,2003.372-378
    [64]黄解军.贝叶斯网络结构学习及其在数据挖掘中的应用研究:[博士学位论文].武汉:武汉大学,2005
    [65]Christopher Dwan.Perspectives on Grid Computing[EB/OL].http://chris.dwan.org/machine/Grid.pdf.2004
    [66]Azzedin F,Maheswaran M.Evolving and managing trust in grid computing systems[A].Electrical and Computer Engineering,IEEE CCECE 2002[C]. Canadian: IEEE Computer Society, 2002. 1424-1429
    [67]Azzedin F, Maheswaran M. A trust brokering system and its application to resource management in public resource grids [A]. 18th International Parallel and Distributed Processing Symposium (IPDPS'04)[C]. Santa Fe: IEEE Computer Society, 2004. 22-32
    [68] Song S, Hwang K. Fuzzy trust integration for security enforcement in grid computing [A]. International Symposium on Network and Parallel Computing (NPC2004) [C]. Heidelberg: Springer Verlag GmbH, 2004.9-21
    [69] Foster I, Kesselman C. The Grid 2, Blueprint for a New Computing Infrastructure [M]. San Francisco: Morgan Kaufmann Publishers Inc., 2004
    [70]Michael Brinkley, Robin Sharp. Incremental Trust in Grid Computing [A]. In CCGRID '07: Proc. 7th IEEE/ACM International Symposium on Cluster Computing and the Grid,Washington DC:IEEE Computer Society, 2007.452-457
    [71]Alunkal B, Veljkov IC L, Laszewski GV, et al. Reputation-Based Grid Resource Selection [A]. Proceedings of the Workshop on Adaptive Grid Middleware[C]. New Orleans, LA: IEEE Computer Society Press,2003.28-36
    [72] A. Sahai, S. Graupner, V. Machiraju, et al. Specifying and Monitoring Guarantees in Commercial Grids through SLA [A]. Proceedings of the 3rd International Symposium on Cluster Computing and the Grid. Washington DC: IEEE Computer Society Press, 2003. 292-299
    [73]Zhengqiang Liang, Weisong Shi.Analysis of ratings on trust inference in open environments [J]. Performance Evaluation,2006,65(2):99~128

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700