Title :
A Distributed Quality of Service Index Framework
Author :
Zhu, Xilu ; Wang, Bai
Author_Institution :
Beijing Key Lab. of Intell. Telecommun. Software & Multimedia, Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
To efficiently support customers to find web service which satisfies the non-functional requirement, a distributed quality of service (QoS) index framework is proposed in this paper. The framework consists of two kinds of structured distributed system, one is chord overlay network which is assigned to classify the web services according to the similarity of web services descriptions, the other is a tree-structured distributed network named DQoS tree which manages the classified web services´ QoS. Since there is a dominance relation among multi-dimension QoS, therefore, a guideline based on this relation to construct a QoS tree managed by a sub peer is designed. Through the dominance relation, it´s easily find the qualified QoS among web services with less compare times, thus, the query effectiveness is guaranteed. Additionally, to avoid the load imbalance of query load in the DQoS tree, a load balance strategy is introduced which can balance work load efficiently. Experimental results validate the effectiveness and efficiency of the proposed approaches.
Keywords :
Web services; distributed processing; quality of service; query processing; resource allocation; tree data structures; DQoS tree; QoS index framework; Web service; chord overlay network; distributed quality of service index framework; nonfunctional requirement; query effectiveness; query load imbalance; structured distributed system; tree-structured distributed network; Binary search trees; Indexes; Load modeling; Ontologies; Peer to peer computing; Quality of service; Web services; DQoS Tree; Load Balance; Quality of Service; Web Service Selection;
Conference_Titel :
Services Computing Conference (APSCC), 2010 IEEE Asia-Pacific
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-9396-8
DOI :
10.1109/APSCC.2010.80