维普资讯 http://www.cqvip.com 计算机科学２００７Ｖｏ１．３４Ｎｏ．４ 网格环境下的信任服务分级模型 ） 张书台 桂亚东。杨卫东 （北京科技大学信息工程学院 北京１ＯＯＯ８３） （上海超级计算中心 上海２０１２０３）。 摘要在网格社区［１２中，建立一个共享资源间的好的协作关系，是网格的基础研究课题。网格资源的局部自治性、 动态性、随机性，都要求建立一个安全的有效的机制。本文提出了一种个性化的网格信任模型。该信任模型包括两部 分：信誉和风险。信誉是长时间积累起来的行为统计特征，风险是一种短期的行为特征。风险主要处理恶意的行为， 它区别于信誉模型。本文的主要贡献是将这信任模型引入到网格的信任理论中，使得无序、随机的网格服务变成有序 的网格服务。 关键词 网格计算，品质服务，服务分级 Ｓｅｒｖｉｃｅ Ｒａｎｋ Ｂａｓｅｄ ｏｎ Ｔｒｕｓｔ Ｍｏｄｅｌ ｉｎ Ｇｒｉｄ Ｅｎｖｉｒｏｎｍｅｎｔ ＺＨＡＮＧ Ｓｈｕ－Ｔａｉ ＧＵＩ Ｙａ—Ｄｏｎｇ￣ ＹＡＮＧ Ｗｅｉ—Ｄｏｎｇ （Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｓｃｈｏｏｌ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｂｅｉｊｉｎｇ，Ｂｅｉｊｉｎｇ １０００８３） （Ｓｈａｎｇｈａｉ Ｓｕｐｅｒｃｏｒｎｐｕｔｅｒ Ｃｅｎｔｅｒ，Ｓｈａｎｇｈａｉ ２０１２０３）。 Ａｂｓｔｒａｃｔ Ｂｕｉｌｄｉｎｇ ａ ｓｈａｒｅ ｒｅｓｏｕｒｃｅ ｃｏｏｐｅｒａｔｉｏｎ ｒｅｌａｔｉｏｎ ｉｎ ｇｒｉｄ ｃｏｍｍｕｎｉｔｙ ｉＳ ｔｈｅ｛ｕｎｄａｍｅｎｔａｌ ａｎｄ ｃｈａｌｌｅｎｇｉｎｇ ｒｅｓｅａｒｃｈ ｔｏｐｉｃ ｂｅｃａｕｓｅ ｏｔ ｌｏｃａｌｉｚｅ ａｕｔｏｎ０ｍｏｕｓ，ｄｙｎａｍｉｃａｌ，ｓｔｏｃｈａｓｔｌｃ，ａｎｄ ａｂｓｅｎｃｅ ｏＩ ａｎ ｅｔｔｅｃｔｉｖｅ ｓｅｃｕｒｉｔｙ ｍａｃｈａｎｉｓｍ，ｉｔ ｌｉｅｓ ａｔ ｔｈｅ Ｃ０ｒｅ Ｏ±ｉｎｔｅｒａｃｔｉｏｎｓ ｂｅｔｗｅｅｎ ｔｈｅ ｃ０ｎｓｕｒｎｅｒ ａｎｄ ｐｒｏｖｉｄｅｒ ｔｈａｔ ｈａｖｅ ｔｏ ｏｐｅｒａｔｅ ｉｎ ｓｕｅｈ ｕｎｃｅｒｔａｉｎ ａｎｄ ｃｏｎｓｔａｎｔｌｙ Ｃｈａｎ— ｇｌｎｇ ｅｎｖｌｒｏｎｍｅｎｔｓ． １ ｈｌｓ ｐａｐｅｒ ｄｅｌｉｎａｓ ｔｈｅ ｓｅｒｖｉｃｅ ｔｒｕｓｔ ｍｏｄｅｌ，ａｎｄ ｐｒｏｐｏｓｅ ａ ｇｏｏｄ ｃＯＯｐｅｒａｔｌＯｎ ｍｏｄｅｌ ｂａｓｅｄ ｓｅｒｖｉｃｅ ｔｒｕｓｔ ｍｏｄｅ１．Ｉｎ ｏｒｄｅｒ ｔｏ ｍｅａｓｕｒｅ ｔｈｅ ｒｅｌａｔｉｖｅ ａｖａｉｌａｂｌｅ ｏｔ ｓｅｒｖｉｃｅｓ，ｗｅ ｐｒｏｐｏｓｅ ｂｅｒｖｉｃｅＫａｎｋ，ａ ｍｅｔｈｏｄ ｔｏｒ ｃｏｍｐｕｔｉｎｇ ａ ｒａｎｋｉｎｇ ｆｏｒ ｅｖｅｒｙ ｓｅｒｖｉｃｅｓ ｂａｓｅｄ ｔｒｕｓｔ ｍｏｄｅ１．Ｉｎ ｏｒｄｅｒ ｔｏ ｂｕｉｌｄｉｎｇ ｈｉｇｈ ａｖａｉｌａｂｌｅ ｐｒｏｂｌｅｍ ｓｏｌｖｉｎｇ ｅｎｖｉｒｏｎｍｅｎｔ，ｗｅ ｎｅｅｄ ｓｅｔ ＵＰ ａ ｓａｔｅ ａｎｄ ｅｔｔｅｃｔｉｖｅ ｍｅｃｈａｎｉｓｍ． １ ｈｅ ｔｒｕｓｔ ｍｏｄｅｌ Ｃ０ｎｓｌｓｔｓ Ｏｔ ｔｗｏ ｐａｒｔｓ：ｒｅｐｕｔａｔｉｏｎ ｅｖａｌｕａｔｌｏｎ ａｎｄ ｒｌｓｋ ｅｖａｌｕａｔｉｏｎ． Ｒｅｐｕｔａｔｉｏｎ ｉＳ ｔｈｅ ａｃｃｕｍｕｌａｔｉｖｅ ａｓｓｅｓｓｍｅｎｔ ｏｆ ｔｈｅ ｌｏｎｇ－ｔｅｒｍ ｂｅｈａｖｉｏｒ，ｗｈｉｌｅ ｔｈｅ ｒｉｓｋ ｅｖａｌｕａｔｉｏｎ ｉＳ ｔｈｅ ｏｐｉｎｉｏｎ ｏｆ ｔｈｅ ｓｈｏｒｔ－ｔｅｒｍ ｂｅｈａｖｉｏｒ． Ｔｈｉｓ ｐａｐｅｒ ｃｏｎｔｒｉｂｕｔｅｓ ｔｏ ｔｉｒｓｔ ｍｏｄｅｌｉｎｇ ｔｈｅ ｒｉｓｋ ａｓ ｔｈｅ ｏｐｉｎｉｏｎ ｏｔ ｓｈｏｒｔ－ｔｅｒｍ ｔｒｕｓｔｗｏｒｔｈｉｎｅｓｓ ａｎｄ ｏｍｂｉｎｉｎｇ ｗｌｃｔｈ ｔｒａｄｉｔｉｏｎａｌ ｒｅｐｕｔａｔｉｏｎ ｅｖａｌｕａｔｉｏｎ ｔｏ ｄｅｒｉｖｅ ｔｈｅ ｔｒｕｓｔｗｏｒｔｈｍｅｓｓ ｉｎ ｔｈｌＳ ｔｉｅｌｄ． Ｋｅｙｗｏｒｄｓ Ｇｒｉｄ ｃｏｍｐｕｔｉｎｇ，Ｑｕａｌｉｔｙ ｏｆ ｓｅｒｖｉｃｅ，Ｒｅｓｏｕｒｃ ｒａｎｋ １引言 网格＿１ 是一种高度异构的环境，可以对分布在广域网上 的资源提供无缝的、快速高效的访问。计算网格是一种新的 技术，它可以充分利用多个管理域的分布式共享资源，因此， ２相关工作 ２．１资源的特性 无序成长性：网格上的资源急剧膨胀，其相互关联关系不 断发生变化，缺乏有效的组织与管理，呈现出无序成长的状 在一个协作环境中提供独立的、持续的、并不昂贵的计算能 力。这些资源包括超级计算机、存储系统、数据资源和特殊的 设备。同时，计算网格共享异构的资源，是一种无缝的、无处 不在的方式，就像Ｉｎｔｅｍｅｔ的使用。网格可以给最终用户提 供计算、数据、应用、信息服务、知识服务。 网格环境下的资源有４个重要的特征，１）资源的无序成 长性；２）资源的局部自治性；３）资源的异构性；４）资源的多样 性。网格环境下资源的这些特性，要求对网格环境下的资源 态。资源局部自治性：网格环境下的资源局部自治系统各自 为政，相互之间缺乏有效的交互、协作和协同能力，难以联合 起来共同完成大型的应用任务，严重影响了全系统综合效用 的发挥，也影响了局部系统的利用率。 资源的异构性：各种软件／硬件资源存在着多方面的差 异，这种千差万别的状态影响了网络计算系统的可扩展性，加 大了网络计算系统的使用难度，在一定程度上限制了网络计 算的发展空间。 进行有效的分级，实现高可用的网格环境下的问题求解环境， 更好地利用网格环境下的有效资源，提供满意的服务质量。 海量信息的共享复杂性：在很多科学研究活动中往往会 得到Ｐｅｔａ Ｂｙｔｅｓ数量级的海量数据。由于网格上信息的存储 缺少结构性，信息又有形态、时态的形式多样化的特点。这种 分布的、半结构化的、多样化的信息造成了海量信息系统中信 息广泛共享的复杂性。 把不确定的、动态的、随机的、无序的网格服务变成有序的网 格服务。 本文提出了基于信任网格服务分级模型，并根据问题求 解环境的特点，提供网格环境下的可靠品质服务。第２部分 讲解了网格中资源的特性、服务分级，并分析了网格环境下问 题求解环境下的服务提供者和消费者之间的关系。第３部分 根据定义的信任＿２ 值对网格环境下的服务进行分级。第４部 分给出了服务分级的结果分析以及可行性分析。最后，给出 了结论。 资源具有多样性：不仅包括硬件资源，比如设备、仪器、计 算资源，而且包括软件资源，比如集成电路设计软件、ＣＡＥ 等。一般讲，所有在网络上的资源都可以提供给需要的用户 使用，就好像电力，任何人都可以方便地使用。网格可以提供 计算、数据、应用、信息服务、知识服务等。 对于网格上的资源，还有一个特性，就是重复性。很多不 博士研究生，研究方向为网格计算、并行计算； ＊）国家自然科学基金委项目：网络计算环境综合试验平台（项目编号９０４１２０１０）。张书台桂亚东高级工程师，研究方向为并行计算、网格计算；杨卫东博士生导师，研究方向为控制理论与控制工程。 ・ ６５ ・ 维普资讯 http://www.cqvip.com 同网格节点资源所提供的服务是相同的。目前，网格环境还 没有一个统一的标准，这种状况将持续很长时间，或者根本达 不到统一的标准，正如现在的操作系统一样，但是都可以向最 终用户提供相应的资源。 ２．２服务分级 对于网格环境下的信任，分为节点级和应用级。我们定 义节点级的信任为网格节点间的连通性，也就是网格节点在 网格环境中有效的工作时间。 如图２所示网格环境下的信任图，应用级信任主要包括 认知模型、信誉和风险模型，以及进化和学习模型。节点级信 为了测定资源的相对重要性以及可靠性，我们提出了资 源分级的概念。这是一种基于可用性和利用率所进行的分 级。资源分级可以实现搜索、浏览和流量评估。在网格应用 的第三阶段，也就是网格中的资源都是以服务的形式提供，因 任则由信任互操作机制、信誉机制和分布式安全机制３个部 分组成。 此我们将资源的分级可以看作网格服务的分级，即Ｓｅｒ— ｖｉｃｅＲａｎｋ。 我们在第３部分将给出服务分级的描述和定义，并给出 判断标准以及如何进行分级。第４部分给出使用案例并模拟 试验的结果。 ２．３服务提供者与消费者的关系 服务提供者与消费者的关系，根据网格资源情况的分类 可以分为４种对应关系。 ２ 服务提供者Ｎ 图１服务提供者和消费者关系 表１服务提供者和消费者关系 第一种关系：有选择的一对一服务。如图１所示，服务消 费者请求一个服务，网格中只有一个服务提供者提供所请求 的服务，这种关系我们表示为Ｒ 。第二种关系：一对多。消 费者所要求的服务由多个服务者同时提供服务，表示为尺 ｚ。 第三种关系是多对一。多个服务提供者对应一个服务消费 者，我们表示为Ｒ２ ；第四种关系是多对多。多个服务消费者 同时存在多个服务提供者，我们表示为Ｒｚｚ。表１所示提供者 和消费者之间的关系分别为尺 尺 ｚ， ，尺 。 ３服务信任模型 首先我们定义网格信任是一个相对时间段的信任，指的 是在一个特定的时间段内的消费者对于生产者或者是生产者 对于消费者的可靠程度。在我们描述服务信任模型分级之 前，我们首先定义４个设计原则。第一个原则：对本地资源一 直是信任的；第二条原则：有恶意行为的信任值会急剧下降， 而无恶意行为的信任值是逐步增加的；第三，如果是持续恶意 行为；会认为是有恶意的作为；第四，推荐信任值不能起到主 要作用，但是在不直接互联之前可以获得高的权重。 ・ ６６ ’ 图２网格环境下的信任图 ３．１应用级信任 应用级信任主要面向用户级，也就是消费者级的信任。 如何决定网格用户使用哪种资源服务，什么时候使用，如何使 用这种资源。首先，需要网格消费者和生产者相互进行操作， 从双方进行操作的过程中，获得所想要的资源服务信任。第 二，我们可以选择最好的、最可靠的资源服务。从获得的充分 信息和可靠性，网格消费者可以选择最佳的网格服务提供者。 第三，可以知道消费者和生产者的动机。下面我们介绍应用 级的模型，重点给出信誉和风险模型的定义和计算方法。 ３．１．１进化和学习模型 学习和进化模型认为网格服务的双方（消费者和生产者） 的信任是在相互之间的操作过程中实现的，本质上跟人类社 会人与人之间的关系是相同的。这种模型可以主要是针对一 些非重复性的网格服务而言，具有自学习的功能，能根据既定 的规则实现智能化的信任定位。信誉和风险模型是为了保证 消费者能选择网格环境下最好的服务提供者；认知信任是相 互操作结果的评估。 进化和学习模型的信任值指标有很多种，最主要的是累 加模型。我们将服务分为４类：满意的服务、一般的服务、不 满意的服务、恶意的服务。如果服务是满意的，信任值可以累 加１；服务一般，为０；不满意的服务，为一１；恶意的服务，为 一３。根据服务的质量可以判断其信任值的大小。最著名的 ｅｂａｙ交易网，就是使用这种进化和学习模型。我们可以将这 种模型应用到网格信任中，也是有效的信任值计算方法。 ３．１．２信誉和风险模型 Ａ）信任值 网格应用级信任值Ｔ由两部分组成：一部分是信誉Ｒ， 一部分是风险Ｒ，如图３。 ｗ 和Ｖ 表示信誉和风险的权重。另外，信誉来自两个 方面：一个是推荐信任，另外一个是统计信任。推荐信任是第 三方提供的信任，统计信任表示服务的双方直接产生的统计 信任。ｗＢ和ｗ§分别表示推荐信任和统计信任的权重。统 计信任是生产者和消费者双方直接进行交易的过程中由风险 进行的统计信任。等式描述如下： ｆ（口，１——口）×（尺 ，（１——Ｒ ）） ，０≤ 口≤ １ Ｔ一 Ｒ，Ｒ ：０ （１） ｌＲ ，Ｒ 一０ 维普资讯 http://www.cqvip.com 其中Ｒ表示信誉值，Ｒ表示风险值，Ｔ表示信任值。此处 Ｗ 一ａ，ｗ 一１一ａ。ａ是０与１之间的值，其值的选择对于 ｐ一圣 丝：丛！鱼！ ２ ２ （ｒ．、 ／ ）厂（Ｂ）＊∑，一Ｇ，＆，Ｍ．胁（Ｎ，） 建立好的信任值有很大的关系。对于像网格这种资源相对动 ３．１．３认知模型 态性高、随机性大的系统，一般设置较高的权重。 图３信任的组成 Ｂ）信誉模型 网格的信誉模型与网格服务质量密不可分，我们定义了 ４类网格服务品质。我们仅仅对服务进行粗略的定义。如果 需要，可以进行更详细的子集的处理。如表２所示。 表２服务质量分类 服务质量 ． 描述 好（Ｇ） 能提供满意的服务 一般（Ｇｅ） 能提供服务，性能不满意 没有响应（Ｎｒ） 没有响应，或者响应拒绝 恶意行为（Ｍｂ） 错误的结果或者有恶意的行为 根据表２中的服务质量分类，可以形成服务质量集Ｑ一 ｛Ｇ， ，Ｎｒ， ）。此处只有Ｇ表示为满意的服务， ，Ｎｒ， 的服务都认为是不满意的服务，这三种都会导致网格服务信任 值的减小。如果网格环境中的一种资源频繁地加入和删除，它 的信任值将会减小，这有助于提高网格环境下问题求解环境的 可用性。保护网格整个环境正常运行是很有必要的。 对于生产者和消费者双方，都会有一个信任值函数： —Ｇ，Ｓｌ＞０ 一 ，ｓ２＜Ｏ，Ｉ ｓ２ ｌ＞ｓ （２） ｘ＝Ｎｒ，Ｓａ＜ ｘ＝Ｍｂ，Ｓ４＜Ｓａ 信誉值是一个累计的统计特性，它反映的是一定时间内 服务的整体服务质量，避免一些误操作引起的信息误判。如 果要求尽量避免偶然的误操作引起的信息误判，可以将式（１） 中的ａ调整到大于０．５。信誉值由Ｅｒ和ｓ 两部分组成： 兄一（ ，１一 ｘ（Ｅ，Ｓｒ），Ｏ≤ ≤１ （３） 其中 ’ ｆ１，Ｓ≥ Ｅｒ＝ ’Ｓｒ一悟’【ｏ＜ｓ＜ （４） ｏ，ｓ≤ｏ 表示网格接入节点内第ｉ个用户所提供信任值， 表 示提供者的数量，因此Ｅｒ是平均值。这儿ｗ。＝Ｊ９，Ｗｓ．一１一 ， 为提供服务过程中所提供的域值。假如我们设置 一 ５Ｏ，我们认为高于或者等于５Ｏ，其ｓ 设置为１。 Ｃ）风险模型 信誉是历史信息的累计值，反映的是交易行为过程中所 有的历史信息的统计信息。但是，信誉模型并不能反映出那 些恶意的行为，因此我们提出了风险模型，该模型可以很好地 解决这个问题。 应用级信任模型中的认知模型，是应用Ｂｅｌｉ， ●●●● （、● ●● ｅｆ－Ｄｅｓ＿ １ｉｒｅ－Ｉｎ— ｔｅｎｔｉｏｎＥ。 的模型，将信任分为完美信任、情愿信任、持续信任、＆ 动机信任。 完美信任：是个正面的评估信任，消费者和服务者完全的 信任关系；情愿的信任：消费者认为服务提供者能完成某项任 务，而服务提供者可能不能完成，这只是情愿的信任。持续信 任：表征的是消费者和提供者之间能提供稳定的关系，如果服 务提供者不稳定，造成信任值的减小。动机信任：是服务提供 者和消费者认为某些资源对于提供服务有很大的帮助，这种 信任可以称为动机信任，有辅助的动机。 ３．２节点级信任 前面所讲的都是应用级的信任，主要是面向问题求解环 境下的资源信任模型。而在问题求解环境之下，节点和节点 之间是系统级的信任，这个信任是网格环境的基础平台。目 前网格中间件都有基本的ＣＡ认证，这种认证也是节点级的 信任。我们定义节点级的信任，主要是为问题求解环境构建 一个稳定的高可用的环境。 节点级信任主要是遵循一种强制性的规则，比如说协议 和机制。这些都是网格环境下基础设施层，这是网格整个环 境的基础。 ４讨论和分析 １ ０．８ 信０．６ 任 值 ０．４ ０．２ ０ ｌ Ｏ ８ ０．６ 信 任Ｏ．４ 值 Ｏ．２ ０ ０ ５ ｌＯ ：５ ２Ｏ ２５ 服务 图５服务提供者信任值 ・ ６７ ・ 维普资讯 http://www.cqvip.com 根据图１中网格服务提供者和消费者之间的关系，我们 可以设置３种关系，如表２所示。我们设置网格消费者信任 值集合ｒｃ＝（ ， ｚ，…，ｒａ），ｉｆｆＮ，服务提供者的信任值集 合 ＝（ ， ｚ，…， ）， ∈Ｎ。我们下面讨论这４种情况 下的信任值集合。 第一种情况：Ｒ 。这种是最简单的一一对应关系，对于 网格性能的影响也是最致命的。不管信任值多少，只能由一 种服务提供者提供；不管信任值为多少，网格生产者和消费者 没有选择的余地。如图４，图５所示，网格服务提供者和消费 者之间的信任是不同的。 第二种情况：Ｒ ｚ。这是一个服务提供者对应多个消费 的网格环境，使得网格的问题求解环境进一步高可用化。并 且，根据信任定义可以进一步协调网格服务提供者和消费者 之间的关系，实现高可用的网格问题求解环境。 者，对于网格性能的影响也是致命的。网格消费者对于服务 提供者没有选择的余地，而网格服务提供者可以选择消费者。 根据网格提供者对于消费者的信任值，可以优先提供服务。 第三种情况：Ｒｚ 。这是多个服务者提供给单个消费者， 对网格性能的影响比较大，我们根据网格服务提供者的信任 值排队，实现网格环境下的高可用性。这样可以优先提供服 务。 图７服务提供者信任值 致谢 本文得到了国家自然科学基金委（９Ｏ４１２Ｏ１Ｏ）的资 第四种情况：Ｒ 。这是最复杂的一种情况。网格用户最 多的也是这种问题求解环境，有多个用户使用网格上的多个 服务。 助，得到了基金委项目组的成员的大力支持，在此表示感谢。 参考文献 １ Ｆｏｓｔｅｒ Ｉ，Ｋｅｓｓｅｌｍａｎ Ｃ，Ｔｕｅｃｋｅ Ｓ Ｔｈｅ Ａｎａｔｏｍｙ ｏｆ ｔｈｅ Ｇｒｉｄ：Ｅｎａ— ｂｌｉｎｇ Ｓｃａｌａｂｌｅ Ｖｉｒｔｕａ１ Ｏｒｇａｎｉｚａｔｉｏｎｓ．Ｉｎｔｅｒｎａｔｉｏｎａ１ Ｊｏｕｒｎａ１ ｏｆ Ｓｕ— ｐｅｒｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ，２００１，１５（３） ２ Ｄａｓｇｕｐｔａ Ｐ．Ｔｒｕｓｔ ａｓ ａ ｃｏｍｍｏｄｉｔｙ．Ｉｎ：Ｇａｍｂｅｔｔａ Ｄ，ｅｄ．Ｔｒｕｓｔ： Ｍａｋｉｎｇ ａｎｄ Ｂｒｅａｋｉｎｇ Ｃｏｏｐｅｒａｔｉｖｅ Ｒｅｌａｔｉｏｎｓ。Ｂ１ａｃｋｗｅｌ１，１ ９９８．４９ ～信 任 ７２ 位 ３ Ｊｅｆｆｒｅｙ Ｅ＾，Ｌ Ａ ＢＤＩ Ａｇｅｎｔ Ｓｏｆｔｗａｒｅ Ｄｅｖｅｌｏｐｍｅｎｔ Ｐｒｏｃｅｓｓ：［ＭＳ Ｔｈｅｓｉｓ １．Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｎｏｒｔｈ Ｄａｋｏｔａ，ＵＳＡ，Ｍａｙ ２００２ ４ Ｄａｓｇｕｐｔａ Ｐ，Ｍａｓｋｉｎ Ｅ．Ｅｆｆｉｃｉｅｎｔ ａｕｃｔｉｏｎｓ．Ｑｕａｒｔｅｒｌｙ Ｊｏｕｒｎａ１ ｏｆ Ｅｃｏｎｏｍｉｃｓ，２０００，ｌ１５：３４１～３８８ ５ Ｄａｓｈ Ｒ Ｋ，Ｐａｒｋｅｓ Ｄ Ｃ。Ｊｅｎｎｉｎｇｓ Ｎ Ｒ．Ｃｏｍｐｕｔａｔｉｏｎａｌ ｍｅｃｈａｎｉｓｍ ｄｅｓｉｇｎ：Ａ ｃａｌ１ ｔｏ ａｒｒｌｌｓ．ＩＥＥＥ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２００３，１８（６）： ４０～４７ ６ Ｄｅｌｌａｒｏｃａｓ Ｃ Ｇｏｏｄｗｉｌ１ ｈｕｎｔｉｎｇ：Ａｎ ｅｃｏｎｏｍｉｃａｌｌｙ ｅｆｆｉｃｉｅｎｔ ｏｎｌｉｎｅ 晨务 ｆｅｅｄｂａｃｋ ｍｅｃｈａｎｉｓｍ ｆｏｒ ｅｎｖｉｒｏｎｍｅｎｔｓ ｗｉｔｈ ｖａｒｉａｂｌｅ ｐｒｏｄｕｃｔ ｑｕａｌｉ— ｔｖ．Ｉｎ：Ｐｒｏｃ．ｏｆ ｔｈｅ Ｗｏｒｋｓｈｏｐ ｏｎ Ａｇｅｎｔ—Ｍｅｄｉａｔｅｄ Ｅｌｅｃｔｒｏｎｉｃ ｏｍｍｅｒｃｅ，２００２．２３８～２５２ Ｃ图６服务消费者信任值 由图６、图７可以看到，当服务提供者和消费者具有多个 ７ Ｊｅｈｉｅ１ Ｐ。Ｍｏｌｄｏｖａｎｕ Ｂ Ｅｆｆｉｃｉｅｎｔ ｄｅｓｉｇｎ ｗｉｔｈ ｉｎｔｅｒｄｅｐｅｎｄｅｎｔ ｖａｌｕ— ａｔｉｏｎｓ．Ｅｃｏｎｏｍｅｔｒｉｃａ，２００１。６９（５）：１２３７～５９ ８ Ｊｕｒｃａ Ｒ。Ｆａｌｔｉｎｇｓ Ｂ Ａｎ ｉｎｃｅｎｔｉｖｅ ｃｏｍｐａｔｉｂｌｅ ｒｅｐｕｔａｔｉｏｎ ｍｅｃｈａ— ｎｉｓｍ．Ｉｎ：Ｐｒｏｃ．ｏｆ ｔｈｅ ＩＥＥＥ ｏｎｆ．ｏｎ Ｅ－ＣＣｏｍｍｅｒｃｅ，２００３．２８５～ ２９２ 服务提供者或者多个服务者时，可以根据网格信任值关系优 先进行服务。但是，有多个服务提供者时，服务消费者的信任 值明显降低了。这是因为网格环境随着负荷的增加不稳定性 加强。 ９ ＭａｓＣｏｌｅｌ１ Ａ，Ｗｈｉｎｓｔｏｎ Ｍ，Ｇｒｅｅｎ Ｊ Ｒ．Ｍｉｃｒｏｅｃｏｎｏｍｉｃ Ｔｈｅｏｒｙ． Ｏｘｆｏｒｄ Ｕｎｉｖｅｒｓｉｔｙ Ｐｒｅｓｓ，１ ９９５ １０ Ｍｉｒｒｌｅｅｓ Ｒ．Ａｎ ｅｘｐｌｏｒａｔｉｏｎ ｉｎ ｔｈｅ ｔｈｅｏｒｙ ｏｆ ｏｐｔｉｍｕｍ ｉｎｏｏｍｅ ｔａｘ— ａｔｉｏｎ．Ｒｅｖｉｅｗ ｏｆ Ｅｃｏｎｏｍｉｃ Ｓｔｕｄｉｅｓ，１９７１，３８：１７５～２０８ １１ Ｐｏｒｔｅｒ Ｒ。Ｒｏｎｅｎ Ａ。Ｓｈｏｈａｍ Ｙ，ｅｔ ａ１．Ｍｅｃｈａｎｉｓｍ ｄｅｓｉｇｎ ｗｉｔｈ ｅｘ— ｅｃｕｔｉｏｎ ｕｎｃｅｒｔａｉｎｔｙ．Ｉｎ：Ｐｒｏｃ．ｏｆ ｔｈｅ Ｉｎｔ Ｃｏｎｆ ｏｎ Ｕｎｃｅｒｔａｉｎｔｙ ｉｎ ＡＩ。２００２．４１４４４２１ 结论我们首先分析了网格的特点，根据这些特点把信 任模型引入到网格的服务分级；根据分级的定义、服务的分 类，给出了信任和风险模型及其算法。最后通过模拟可以看 出，通过信任分级，可以使无序的网格资源有序化，实现有序 （上接第６４页） ． １２ Ｒａｍｃｈｕｒｎ Ｓ Ｄ，Ｈｕｙｎｈ Ｄ，Ｊｅｎｎｉｎｇｓ Ｎ Ｒ．Ｔｒｕｓｔ ｉｎ ｍｕｈｉ－ａｇｅｎｔ ｓｙｓｔｅｍｓ．Ｔｈｅ Ｋｎｏｗｌｅｄｇｅ Ｅｎｇｉｎｅｅｒｉｎｇ Ｒｅｖｉｅｗ，２００４ 发展，２００３，４０（６）：７８４￣７９０ 结论为了实现基于链路和服务器两方面性能的选播服 ２ 段珊珊．ＩＰｖ６选播的若干探讨ＥＪ］．中国数据通信，２００３，５（１２） ３ Ｃａｒｔｅｒ Ｒ。Ｃｒｏｖｅｌｌａ＾，Ｌ Ｄｙｎａｍｉｃ Ｓｅｒｖｅｒ Ｓｅｌｅｃｔｉｏｎ Ｕｓｉｎｇ Ｂａｎｄｗｉｄｔｈ 务器定位方式，本文在服务器选择策略之中包括了一个流量 可控的性能监测系统。通过仿真验证了性能监测系统有效 性，不仅实现了对全网性能的有效监测和评估，还实现了对额 外流量的有效控制，更重要的是为服务器选择提供可靠参数。 Ｐｒｏｂｉｎｇ ｉｎ Ｗｉｄｅ－Ａｒｅａ Ｎｅｔｗｏｒｋｓ ＥＤＢ／ＯＬ］：［Ｔｅｃｈｎｉｃａｌ Ｒｅｐｒｏｔ， Ｔｌ ９６—００７ １．Ｂｏｓｔｏｎ Ｕｎｉｖｅｒｓｉｔｙ，１９９６ ４ Ｃａｒｔｅｒ Ｒ，Ｃｒｏｖｅｌｌａ＾，Ｌ Ｓｅｒｖｅｒ ｓｅｌｅｃｔｉｏｎ ｕｓｉｎｇ ｄｙｎａｍｉｃ ｐａｔｈ ｃｈａｒａｃ— ｔｅｒｉｚａｔｉｏｎ ｉｎ ｗｉｄｅ－ａｒｅａ ｎｅｔｗｏｒｋｓ［ＤＢ／ＯＬ］．Ｉｎ：Ｐｒｏｃｅｅｄｉｇｓｎ ｏｆ ＩＮ— ＦＯＣＯＭ’９７，１９９７ 参考文献 １ 张丽，严伟，李晓明．Ａｎｙｃａｓｔ－ＩＰ的又一通信模式．计算机研究与 ・ ５ 张丽，王悦，韩志楠，等．ＩＰｖ６框架下的选播原型系统的设计与 实现．计算机工程，２００５，３１（５） ６ Ｌａｎｇｅ Ｆ，Ｋｒｏｅｇｅｒ Ｒ，Ｇｅｒｇｅｌｅｉｔ＾，Ｌ Ｊｅｗｅ１：Ｄｅｓｉｇｎ ａｎｄ ｉｍｐｌｅｍｅｎｔａ— ｔｉｏｎ ｏｆ ａ ｄｉｓｔｉｒｂｕｔｅｄ ｍｅａｓｕｒｅｍｅｎｔ ｓｙｓｔｅｍ［ＤＢ／ＯＬ］．ＩＥＥＥ Ｔｒａｎｓ． Ｐａｒａｌｌｅ１ Ｄｉｓｔｒｉｂ．Ｓｙｓｔ．，１９９２，３：６５７～６７１ ６８・
