面向服务网格的自调度算法优化技术.pdf

第 26卷第 2 期 计 算 机 应 用 研 究 Vol. 26 No. 2 2009年 2 月 　 App lication R esearch of Computers Feb. 2009 面向服务网格的自调度算法优化技术 吉 　勤 , 李培峰 , 朱巧明 , 许 　兰 (苏州大学 计算机科学与技术学院 , 江苏 苏州 2 15006) 摘 　要 : 将自调度引入到面向语言文字信息处理的服务网格中,并结合语言文字信息处理和 自调度的特点 ,提 出了一种服务网格环境下的自调度算法优化方案 。该方案从数据的传输 、子节点的处理方式这两个方面入手 , 用 socket传输数据及子节点采用生产者 —消费者模式来优化经典的自调度算法 。实验证明,该方案能比原有的 自调度算法在总响应时间上平均缩短 5%以上 。 关键词 : 自调度 ; 服务网格 ; 套接字 ; 生产者 —消费者模式 中图分类号 : TP393　　　文献标志码 : A 　　　文章编号 : 100 13695 (2009) Op tim ization of selfschedu ling algorithm for service grid J I Q in, L I Peifeng, ZHU Q iaom ing, XU L an (S chool of Comp u ter S cience Technology, S oochow Un iversity, S uzhou J iangsu 2 15006, Ch ina) A b stract: Th is p ap er in troduced the selfschedu ling into the service grid wh ich oriented to language p roce ssing and p ropo sed a m ethod to op tim ize existed selfschedu ling algorithm s. Con sidering the characters of Ch ine se inform ation p roce ssing grid and selfschedu ling, it expounded to u se socket to tran sfer the data and u se the p roducercon sum er model to op tim ize selfschedu ling algorithm s. Exp erim ent re su lts show that the m ethod can reduce the re spon se tim e efficiently. Key words: selfschedu ling; service grid; socket; p roducercon sum er model 　　网格计算是分布式计算的一个重要方向。前期 ,笔者开发 R 0 = I, C i =f (R i - 1, p) , R i = R i - 1 - Ci ( 1) 了一 个 面 向语 言 文 字 信 息 处 理 的服 务 网格 ———ZHHZ 其中: I表示总的工作量 ; f ( )表示计算块大小