关键词: 服务注册器, Web服务发现, 动态元组模型, 两阶段查找算法

Abstract: Web Service Discovery System（WSPS） storages and maintains the service information by a given topology system which is consisted with many service registers.The connection topology of the service registers can affect the scalability of the WSDS directly.Hierarchy model is introduced to defining dynamic tuple model in the data-level for resolving the isomer between diversified data source and data modal.The unified publish and query API customized to implement unified accessing mode in the abstract level.The scalability，agility and robustness of the WSDS is assured by a double hiberarchy topology structure.A distributed Web service discovery method has be designed and implemented.A two-phrase service location algorithm fitted double hiberarchy topology structure network is presented.Further，the time complexity，the space complexity and the messages complexity of the algorithms is analyzed.The simulation results show that，the Web service discovery method has obvious self-organized abilities and well scalability.It adapts the characteristics of Web service independence，dynamic changes，strong distribute.The two-phrase service location algorithm has high service location quality.

Key words: service registers, Web service discovery, dynamic tuple model, two-phrase service location algorithm