The Research Of Resource Discovery Algorithm Based On Cluster Analysis In Wireless Network Virtualization

With diversification and rapid development of Internet services,the traditional Internet is difficult to meet emerging applications and service requirements.At the same time,it cannot adapt flexibly to the change of wireless network.In recent years,Wireless network virtualization has become a new technical means to solve the "ossification" problem of the Internet.It has received wide attention both at home and abroad whether in academia world and the industrial world.At present,the attention and research of the academic world mainly focus on the resource allocation algorithm,but little research on resource discovery algorithms.In this proposition the underlying physical network resources are used without destroying their networks,it is the key problem of resource discovery about a virtual network provider select an appropriate infrastructure provider based on the received virtual network request and the decision to choose the most suitable network resources.Resource discovery can be divided into three steps: resource description,resource clustering,and resource search.At the same time,the problem can be decomposed into sub-problems of corresponding steps.For the research of resource clustering algorithm in resource discovery process,this paper proposes a Weighted Hierarchical Clustering Algorithm based on Information Entropy(WHCA-IE).The algorithm is used to cluster classified data and uses information entropy weighting to quantify the importance of the dataset attributes(Calculate a value to describe its size).At the same time,the characteristics of virtual network resources and the compatibility of clustering algorithms are analyzed,and we propose a Weighted Clustering Algorithm based on Attribute Significance of Virtual Resource(WCA-ASVR).The algorithm implements clustering of virtual network resources,and simulations have verified that it is efficient.Furthermore,this paper analyzes the whole process of resource discovery,designs a system model based on an existing resource discovery architecture,and A Resource Search Algorithm based on Clustering Analysis(RSA-CA)is proposed to solve resource search problem in wireless virtual network.The algorithm uses resource clustering to divide virtual network resources and then searches for virtual network resources by means of tree query.It can greatly promote virtual network providers to find the virtual network resource that the user requests.The experimental results show that the algorithm reduces the time for resource search,improves the efficiency of resource search and accelerates the process of resource discovery.