Abstract: Service discovery is the premise of information sharing,data integration and process collaboration in distributed environment. Under the wide area network environment in which no suitable broadcast and multicast mechanism is available to service discovery

Key words: Service discovery,Index suffix tree, QoS-aware collaborative discovery