CAJ | 학술논문

假设同一虚拟组织的成员经常拥有同样的专业兴趣,设计了一种新的数据结构--节点服务表眄(Node-Service-Table,NST)来记录每个成员的服务搜索经验,借助NST改进了基于经验共享的服务搜索方法CSE.改进算法不仅能减少搜索的盲目性,提高命中率,而且可以用于估算网格工作流执行时间.该方法的时间复杂性是O(n),空间复杂性是O(n2).
가설동일허의조직적성원경상옹유동양적전업흥취,설계료일충신적수거결구--절점복무표면(Node-Service-Table,NST)래기록매개성원적복무수색경험,차조NST개진료기우경험공향적복무수색방법CSE.개진산법불부능감소수색적맹목성,제고명중솔,이차가이용우고산망격공작류집행시간.해방법적시간복잡성시O(n),공간복잡성시O(n2).
On the hypothesis that members in one Virtual Organization(VO)often have the same interests,it designs a new kind of data structure--Node--Service--Table(NST)to record experience of service locating for each VO member.In terms of NST,an extended Experience-based Classifying Search (CSE) algorithm with shared experience is raised.It can not only reduce the searching blindness and improve Success rate of search,but also can be used to estimate the execution time of a Grid workflow.Its time complexity is O(n) and space complexity is O(n2).