Title :
Autocatalytic-Based Service Locating Algorithm on Grid
Author :
He, Hong ; Yuan, Sheng-zhong
Author_Institution :
Sch. of Inf. Eng., Univ. at Weihai, Weihai
Abstract :
According to the hypothesis of similar interest in the same virtual organization, we design a nodes-service table (NST) to take notes of service locating experiences and embody features of cooperation and altruism. With NST a new optimized service locating algorithm based on autocatalytic behavior is raised. It reduces later-search blindness and improve shoots straight. The algorithm is simple and practical whose time complexity is O(n) and space complexity is O(n2).
Keywords :
computational complexity; grid computing; virtual enterprises; autocatalytic-based service locating algorithm; nodes-service table; space complexity; time complexity; virtual organization; Algorithm design and analysis; Blindness; Design engineering; Educational technology; Fuzzy systems; Geography; Helium; High-speed networks; Knowledge engineering; Systems engineering education; algorithm; autocatalytic behavior; node-service-table; service locating;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Jinan Shandong
Print_ISBN :
978-0-7695-3305-6
DOI :
10.1109/FSKD.2008.147