一种基于位置推荐的光无线混合虚拟网络嵌入方法及系统技术方案

一种基于位置推荐的光无线混合虚拟网络嵌入方法及系统。该方法包括：建立基于位置的社交网络拓扑；根据用户组在社交网络中的活跃程度和全部用户节点到此兴趣点的链路权重以及用户节点间的关系链路权重，对兴趣点包含的各位置节点进行评分；计算不同兴趣点之间的位置轨迹推荐路径；将拥有相同或相似位置推荐轨迹的用户组所在的虚拟网络嵌入到光无线混合虚拟网络底层物理设施的相同部分。该系统包括拓扑建立模块、评分模块、推荐路径计算模块、虚拟网络嵌入模块。本发明专利技术基于位置推荐量化独立兴趣点评分值和寻找适合推荐的位置轨迹，使具有相同或相似推荐轨迹的用户组所在的虚拟网络嵌入到光无线混合物理设施的相同部分，实现底层硬件资源有效利用。

Optical wireless hybrid virtual network embedding method and system based on position recommendation

Optical wireless hybrid virtual network embedding method and system based on position recommendation. The method includes: establishing the social network topology based on the location of the user; according to the link weight group active in social network and all user nodes and user nodes to the point of interest and the relationship between the link weight, the position of node contains the interest point score; position trajectory calculation between different points of interest will be the recommended path; with the same or similar position to recommend the user group where the virtual path network is embedded into the same part of hybrid optical wireless network virtual physical facilities. The system comprises a topology building module, a scoring module, a recommendation path calculating module and a virtual network embedding module. The position recommended quantification of independent interest and find suitable comment score position trajectory based on recommendation, which have the same or similar recommendation path user group where the virtual network is embedded into the same part of hybrid optical wireless physical facilities, realize the effective use of hardware resources.

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种基于位置推荐的光无线混合虚拟网络嵌入方法及系统。
技术介绍
随着智能手机的普及，线上社交网络和线下物理世界结合起来的异构网络的可行性和适用性越来越广。由此出现的基于位置的社交网络，在现存的社交网络中加入位置信息，通过这些位置信息可以反映用户的偏好甚至不同用户间的相关性，这使得一些广告的投放者可以根据这些相关性推送产品，例如，广告定向。现有的基于位置的社交网络的研究集中在好友推荐和地点推荐两个方面，但相关算法未考虑广告定向的问题。现有的广告定向算法只面向网页和文本，没有针对基于位置的社交网络推荐的独立位置或位置轨迹进行的广告定向算法，使得广告投放者的收益不高；同时，在将虚拟网络嵌入底层时，并不考虑其对应的用户组之间的相关性(相同或相似的位置推荐结果)，对底层硬件资源的利用率低。
技术实现思路
针对现有技术存在的问题，本专利技术提供一种基于位置推荐的光无线混合虚拟网络嵌入方法及系统。本专利技术的技术方案如下：一种基于位置推荐的光无线混合虚拟网络嵌入方法，包括：步骤1：建立基于位置的社交网络拓扑，包括节点集合和关系链路集合；所述节点集合包括用户节点和位置节点；所述关系链路集合包括用户节点间关系链路和用户节点与兴趣点间关系链路；所述兴趣点是具有同样标签的位置节点集合；步骤2：根据用户组即全部用户节点所代表的用户的集合在社交网络中的活跃程度和全部用户节点到此兴趣点的链路权重以及用户节点间的关系链路权重，对兴趣点包含的各位置节点进行评分；步骤3：计算基于位置的社交网络中不同兴趣点之间的位置轨迹推荐路径；步骤4：将拥有相同位置推荐轨迹或相似位置推荐轨迹的用户组所在的虚拟网络嵌入到光无线混合虚拟网络底层物理设施的相同部分。步骤2包括：步骤2.1：根据用户组在社交网络中的活跃程度和所有用户节点与当前兴趣点间关系链路权重，计算当前兴趣点中各位置节点的评分值；步骤2.2：根据对用户节点所代表的用户所访问过的当前兴趣点各位置节点的平均评分值与该用户好友在社交网络中的活跃程度平均值，更新该用户节点所代表用户在社交网络中的活跃程度值；步骤2.3：判断当前兴趣点中各位置节点的评分值大小关系是否稳定：是，则执行步骤2.4，否则，利用步骤2.2更新该用户在社交网络中的活跃程度值，执行步骤2.1，重新计算当前兴趣点中各位置节点的评分值；步骤2.4：判断是否已计算出所有兴趣点中各位置节点的评分值：是，则执行步骤3，否则对下一兴趣点执行步骤2.1。步骤3，包括：步骤3.1：针对每一兴趣点，将兴趣点内各位置节点的评分值按从大到小的顺序进行排序；步骤3.2：根据排序结果，分别从各兴趣点中依次取出一个位置节点与其他兴趣点中各位置节点形成一条遍历所有兴趣点的轨迹；步骤3.3：计算各轨迹的空间长度和时间长度，若轨迹的空间长度和时间长度在已知的阈值内，则得到一条位置轨迹推荐路径；步骤3.4：判断是否已经得到设定数量的位置推荐轨迹：是，执行步骤4；否则返回步骤3.2。步骤4，包括：步骤4.1：将所有的用户组分成若干个小组；步骤4.2：在一个小组中，各用户组所在的虚拟网络首先映射到底层具有高节点度和可行计算资源的数据中心；然后从连接该数据中心的终端中选择候选路径，并选择用户数量最少的用户组优先嵌入候选路径，之后更新该数据中心的计算资源、数据中心与终端的连接带宽；步骤4.3：判断数据中心的节点度和计算资源是否满足虚拟网络请求，若是，则返回步骤4.2继续嵌入虚拟网络，否则该数据中心嵌入的虚拟网络达到饱和，当达到饱和后的数据中心嵌入虚拟网络的数量大于预设阈值时，将该数据中心嵌入的所有虚拟网络数量加到可嵌入光无线混合虚拟网络底层物理设施的相同部分的虚拟网络总数中。步骤3.3包括：步骤3.3.1：计算各轨迹的空间长度：设定空间长度为当前兴趣点中一个位置节点与另一兴趣点中一个位置节点之间的球面距离，轨迹的空间长度为沿途兴趣点间各球面距离的总和；步骤3.3.2：计算各轨迹的时间长度：设定时间长度为当前兴趣点中一个位置节点与另一兴趣点中一个位置节点时间戳相差时间，轨迹的时间长度为沿途兴趣点间各时间戳相差时间的总和；步骤3.3.3：若轨迹的空间长度和时间长度在已知的阈值内，则得到一条位置轨迹推荐路径。本专利技术还提供一种基于位置推荐的光无线混合虚拟网络嵌入系统，包括：拓扑建立模块：建立基于位置的社交网络拓扑，包括节点集合和关系链路集合；所述节点集合包括用户节点和位置节点；所述关系链路集合包括用户节点间关系链路和用户节点与兴趣点间关系链路；所述兴趣点是具有同样标签的位置节点集合；评分模块：根据用户组即全部用户节点所代表的用户的集合在社交网络中的活跃程度和全部用户节点到此兴趣点的链路权重以及用户节点间的关系链路权重，对兴趣点包含的各位置节点进行评分；推荐路径计算模块：计算基于位置的社交网络中不同兴趣点之间的位置轨迹推荐路径；虚拟网络嵌入模块：将拥有相同位置推荐轨迹或相似位置推荐轨迹的用户组所在的虚拟网络嵌入到光无线混合虚拟网络底层物理设施的相同部分。所述评分模块包括：评分值计算模块：根据用户组在社交网络中的活跃程度和所有用户节点与当前兴趣点间关系链路权重，计算当前兴趣点中各位置节点的评分值；第一更新模块：根据对用户节点所代表的用户所访问过的当前兴趣点各位置节点的平均评分值与该用户好友在社交网络中的活跃程度平均值，更新该用户节点所代表用户在社交网络中的活跃程度值；第一判断模块：判断当前兴趣点中各位置节点的评分值大小关系是否稳定：是，则调用第二判断模块，否则，利用更新模块更新该用户在社交网络中的活跃程度值，调用评分值计算模块，重新计算当前兴趣点中各位置节点的评分值；第二判断模块：判断是否已计算出所有兴趣点中各位置节点的评分值：是，则转去推荐路径计算模块，否则对下一兴趣点执行评分值计算模块。所述推荐路径计算模块，包括：排序模块：针对每一兴趣点，将兴趣点内各位置节点的评分值按从大到小的顺序进行排序；轨迹形成模块：根据排序结果，分别从各兴趣点中依次取出一个位置节点与其他兴趣点中各位置节点形成一条遍历所有兴趣点的轨迹；计算模块：计算各轨迹的空间长度和时间长度，若轨迹的空间长度和时间长度在已知的阈值内，则得到一条位置轨迹推荐路径；第三判断模块：判断是否已经得到设定数量的位置推荐轨迹：是，转去虚拟网络嵌入模块；否则返回轨迹形成模块。所述虚拟网络嵌入模块，包括：分组模块：将所有的用户组分成若干个小组；第二更新模块：在一个小组中，各用户组所在的虚拟网络首先映射到底层具有高节点度和可行计算资源的数据中心；然后从连接该数据中心的终端中选择候选路径，并选择用户数量最少的用户组优先嵌入候选路径，之后更新该数据中心的计算资源、数据中心与终端的连接带宽；第四判断模块：判断数据中心的节点度和计算资源是否满足虚拟网络请求，若是，则返回第二更新模块继续嵌入虚拟网络，否则该数据中心嵌入的虚拟网络达到饱和，当达到饱和后的数据中心嵌入虚拟网络的数量大于预设阈值时，将该数据中心嵌入的所有虚拟网络数量加到可嵌入光无线混合虚拟网络底层物理设施的相同部分的虚拟网络总数中。所述计算模块，包括：空间长度计算模块：计算各轨迹的空间长度：设定空间长度为当前兴趣点中一个位置节点与另一兴趣点中一个位置节点本文档来自技高网...

【技术保护点】
基于位置推荐的光无线混合虚拟网络嵌入方法，其特征在于，包括：步骤1：建立基于位置的社交网络拓扑，包括节点集合和关系链路集合；所述节点集合包括用户节点和位置节点；所述关系链路集合包括用户节点间关系链路和用户节点与兴趣点间关系链路；所述兴趣点是具有同样标签的位置节点集合；步骤2：根据用户组即全部用户节点所代表的用户的集合在社交网络中的活跃程度和全部用户节点到此兴趣点的链路权重以及用户节点间的关系链路权重，对兴趣点包含的各位置节点进行评分；步骤3：计算基于位置的社交网络中不同兴趣点之间的位置轨迹推荐路径；步骤4：将拥有相同位置推荐轨迹或相似位置推荐轨迹的用户组所在的虚拟网络嵌入到光无线混合虚拟网络底层物理设施的相同部分。

【技术特征摘要】
1.基于位置推荐的光无线混合虚拟网络嵌入方法，其特征在于，包括：步骤1：建立基于位置的社交网络拓扑，包括节点集合和关系链路集合；所述节点集合包括用户节点和位置节点；所述关系链路集合包括用户节点间关系链路和用户节点与兴趣点间关系链路；所述兴趣点是具有同样标签的位置节点集合；步骤2：根据用户组即全部用户节点所代表的用户的集合在社交网络中的活跃程度和全部用户节点到此兴趣点的链路权重以及用户节点间的关系链路权重，对兴趣点包含的各位置节点进行评分；步骤3：计算基于位置的社交网络中不同兴趣点之间的位置轨迹推荐路径；步骤4：将拥有相同位置推荐轨迹或相似位置推荐轨迹的用户组所在的虚拟网络嵌入到光无线混合虚拟网络底层物理设施的相同部分。2.根据权利要求1所述的方法，其特征在于，步骤2包括：步骤2.1：根据用户组在社交网络中的活跃程度和所有用户节点与当前兴趣点间关系链路权重，计算当前兴趣点中各位置节点的评分值；步骤2.2：根据对用户节点所代表的用户所访问过的当前兴趣点各位置节点的平均评分值与该用户好友在社交网络中的活跃程度平均值，更新该用户节点所代表用户在社交网络中的活跃程度值；步骤2.3：判断当前兴趣点中各位置节点的评分值大小关系是否稳定：是，则执行步骤2.4，否则，利用步骤2.2更新该用户在社交网络中的活跃程度值，执行步骤2.1，重新计算当前兴趣点中各位置节点的评分值；步骤2.4：判断是否已计算出所有兴趣点中各位置节点的评分值：是，则执行步骤3，否则对下一兴趣点执行步骤2.1。3.根据权利要求1所述的方法，其特征在于，步骤3，包括：步骤3.1：针对每一兴趣点，将兴趣点内各位置节点的评分值按从大到小的顺序进行排序；步骤3.2：根据排序结果，分别从各兴趣点中依次取出一个位置节点与其他兴趣点中各位置节点形成一条遍历所有兴趣点的轨迹；步骤3.3：计算各轨迹的空间长度和时间长度，若轨迹的空间长度和时间长度在已知的阈值内，则得到一条位置轨迹推荐路径；步骤3.4：判断是否已经得到设定数量的位置推荐轨迹：是，执行步骤4；否则返回步骤3.2。4.根据权利要求1所述的方法，其特征在于，步骤4，包括：步骤4.1：将所有的用户组分成若干个小组；步骤4.2：在一个小组中，各用户组所在的虚拟网络首先映射到底层具有高节点度和可行计算资源的数据中心；然后从连接该数据中心的终端中选择候选路径，并选择用户数量最少的用户组优先嵌入候选路径，之后更新该数据中心的计算资源、数据中心与终端的连接带宽；步骤4.3：判断数据中心的节点度和计算资源是否满足虚拟网络请求，若是，则返回步骤4.2继续嵌入虚拟网络，否则该数据中心嵌入的虚拟网络达到饱和，当达到饱和后的数据中心嵌入虚拟网络的数量大于预设阈值时，将该数据中心嵌入的所有虚拟网络数量加到可嵌入光无线混合虚拟网络底层物理设施的相同部分的虚拟网络总数中。5.根据权利要求3所述的方法，其特征在于，步骤3.3包括：步骤3.3.1：计算各轨迹的空间长度：设定空间长度为当前兴趣点中一个位置节点与另一兴趣点中一个位置节点之间的球面距离，轨迹的空间长度为沿途兴趣点间各球面距离的总和；步骤3.3.2：计算各轨迹的时间长度：设定时间长度为当前兴趣点中一个位置节点与另一兴趣点中一个位置节点时间戳相差时间，轨迹的时间长度为沿途兴趣点间各时间戳相差时间的总和；步骤3.3.3：若轨迹的空间长度和时间长度在已知的阈值内，则得到一条位置轨迹推荐路径。6.一种基于位置推荐的光无线混合虚拟网络嵌入系统，其特征在...

【专利技术属性】
技术研发人员：巩小雪，张琦涵，于存谦，郭磊，侯维刚，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21