| 基于信任QoS增强的网格服务调度算法 |
| |
| 引用本文： | 张伟哲,方滨兴,胡铭曾,张宏莉.基于信任QoS增强的网格服务调度算法[J].计算机学报,2006,29(7):1157-1166. |
| |
| 作者姓名： | 张伟哲 方滨兴 胡铭曾 张宏莉 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;国家计算机网络应急技术处理协调中心,北京,100029 |
| |
| 摘 要： | 针对目前服务网格资源管理中存在的信任机制与调度机制分离的缺陷,基于网格信任模型与信任效益函数,讨论了信任QoS增强的计算服务调度问题．分析传统调度算法的缺陷,提出了基于信任关系的网格服务调度算法．该算法在保证服务性能Qos要求的同时兼顾信任QoS的要求．对基于信任关系的网格服务调度算法性能进行了多角度分析和大规模仿真实验．结果表明:该算法较传统的基于性能QoS的调度启发式和另外两种基于信任Qos的调度启发式而言,不仅具有较优的平均信任效益、总信任效益和较小的最终服务期,而且在失效服务数和系统吞吐率等方面具有较好的综合性能．
|
| 关 键 词： | 服务网格 服务调度 服务质量 信任模型 信任关系 信任效益函数 |
| 收稿时间： | 2006-02-16 |
| 修稿时间： | 2006-04-09 |
A Trust-QoS Enhanced Grid Service Scheduling |
| |
| ZHANG Wei-Zhe,FANG Bin-Xing,HU Ming-Zeng,ZHANG Hong-Li.A Trust-QoS Enhanced Grid Service Scheduling[J].Chinese Journal of Computers,2006,29(7):1157-1166. |
| |
| Authors: | ZHANG Wei-Zhe FANG Bin-Xing HU Ming-Zeng ZHANG Hong-Li |
| |
| Affiliation: | 1 School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001;2 National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029 |
| |
| Abstract: | At present existing scheduling algorithms in service grid largely ignore the impact of trust mechanism. It is rather doubtful to adopt these algorithms in a realistic environment. Based on the grid trust model and trust utilization functions, a computational service scheduling problem based on trust QoS enhancement is proposed. A novel trust-QoS enhanced heuristic based on trust relationship is put forward. The algorithms are evaluated with large scale simulation. Simulation results demonstrate trust-driven heuristics perform better than time-driven heuristic. The algorithm based on trust relationship achieves better integrative performance on performance QoS, trust-QoS, etc. than trust-driven Min-Min and Sufferage heuristic algorithms |
| |
| Keywords: | service grid service scheduling QoS trust model trust relation trust utility function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
