SAN-EBON：一种基于结构化对等网的P2P工作流系统节点定位网络.pdfVIP

第 33卷 第 12期 计 算 机 学 报 Vo1．33 NO．12 2O1O年 12月 CH1NESEJOURNAIOF COM PUTERS Dec．2O10 SAN—EBON：一种基于结构化对等网的 P2P工作流系统节点定位网络 高 磊 曾广周 (山东大学计算机科 学与技术学院 济南 250101) 摘 要 基于 P2P的工作流系统符合工作流去 中心化 的发展趋势．目前，P2P工作流系统主要是基于非结构化 P2P网络构建的．然而 ，非结构化 P2t网络提供 的泛洪或基于超级节点的中心化发现策略和 中心化的负载分配机 制无法满足大型P2P工作流系统在动态环境下的需求．因此 ，在基于非结构化P2P网络构建的工作流系统中，节点 发现和任务负载均衡成为制约系统性能的关键 因素．文 中提 出一种新 的基于结构化 P2P网络的工作流系统节点定 位网络——一sAN—EBON．该系统采用分层逐步求精 的节点发现策略，外层在服务聚类 的基础上首次在工作流系统 中弓1人服务定位网络组织服务联盟 ，构建一种新 的多层结构化 P2P网络 SAN，实现服务 的快速发现 ；内层构建一 种新的负载均衡 网络 EBON，使用基于随机图的增强算法实现服务联盟内部实时的去 中心化负载均衡 ，与 SAN结 合 ，从而达到提高发现效率和精度、降低通信带宽的 目的． 关键词 P2P工作流系统；结构化 P2P网络 ；服务联盟 ；服务寻址 网络 ；平衡覆盖 网 中图法分类号 TP311 DOI号 ：10．3724／SP．J．1016．2010．02353 SAN—EBoN：A NoveIP2P LocationNetworkBasedon StructuredOverlayNetwork forP2P W orkflow System GAO Lei ZENG Guang—Zhou (SchoolofComputerScience Technology．ShandongUniversity，Jinan 250101) Abstract TheP2Pworkflow systemswhichareSOfarbasedonunstructuredP2P networkmeet thedevelopmenttrendofworkflow systems．Both discoveryofsystem peersand decentralized loadbalancingarekeyfactorshavingagreatimpactontheperformanceofthiskindofsystems， especiallytherunningtimeofworkflow instance．UnstructuredP2Psystemshaveexhibitedcom— monweaknesssuchasfloodroutingandcentralizedloaddistributionwhichlimitsystem appliea— tioninlarge—scaleanddynamicenvironments．Thispaperpresentsanovellocationnetworkbased onstructuredP2P networknamedSAN—EBON forP2Pworkflow system，whichusesahierarchi— calstep—wiserefinementstrategy．BethefirsttOstructurenetworkofservicealliancesusingSAN whichiSaninnovativestructuredP2P networkbasedontheservicesclusterinworkflow system ． andenc