[发明专利]一种基于社区重叠和内嵌分析的资源配置的方法和装置

说明书

本发明公开了一种基于社区重叠和内嵌分析的资源配置的方法和装置。该方法通过社区之间的关联关系、关联度、影响度等数据的分析，选择资源迁移目标，然后以资源迁移的房山对社区内的节点进行资源分配。相比于传统方式的资源分配方式，本发明通过以资源迁移代替资源分配，来降低网络资源分配时的计算开销，从而有效解决多社区复杂网络中资源分配问题。

技术领域

本发明涉及网络资源分配技术。

背景技术

随着大规模多终端系统的发展，终端系统可以被组织成一个网络结构，各终端仅可以与 其直接相邻的终端交互并共享资源，此模型被称为多终端社交网络(MultiAgentSystem in a Social Network)，并可以被抽象成一个由节点和边所组成的社交网络。多终端社交网络模型可以用来 模拟许多实际的分布式社交系统，如网格系统和P2P系统，其中的节点模拟持有资源并做出 决断和行为的智能体，边则模拟这些智能体之间的联系。

在多终端社交网络的实际应用中，各类资源的可达性对于整个系统的性能至关重要，因 此这些资源的拷贝会被分配至网络中的某些智能体中，使得网络中的智能体对资源的访问更 容易；抽象来说，即尽量使所有节点都可以在规定距离范围之内访问到目标资源。因此资源 分配包含两个方面：对资源的拷贝和对拷贝的放置。与之对应的，资源分配的目标也包含两 个方面：在保证资源可达性的情况下减少资源拷贝的数量，在资源拷贝数量一定的情况下放 置拷贝使资源可达性最大化。已有文献证明，在多终端网络中分配资源使整个网络同时达到 拷贝数量最少和资源可达性最高是一个NP-hard问题，因此本方法以局部最优代替全局最优， 试图以启发式思路来解决本问题。

在传统的资源分配研究中，许多资源分配策略都有一个默认的假设：资源分配方案值对 特定的社区结构有效，一旦社区结构发生变化，必须针对新的社区结构重建资源分配方案， 而重新分配的代价是很高的。

发明内容

本发明所要解决的问题：终端网络资源的分配。

为解决上述问题，本发明采用的方案如下：

根据本发明的一种基于社区重叠和内嵌分析的资源配置的方法，该方法包括如下步骤：

S1：获取节点数据、社区数据以及被配置资源的资源信息；

S2：初始化未进行资源迁移分配的社区集合G_wait，即将所述社区数据中的未完成对所述 被配置资源进行资源配置的社区加入至所述社区集合G_wait；

S3：基于所述社区数据，对所述社区集合G_wait中的各个社区计算影响度，并计算所述社 区集合G_wait中的社区与社区之间的关联度；

S4：从所述社区集合G_wait中选取影响度最大的社区G_m；

S5：为所述社区G_m制定社区资源配置方案，并将所述社区G_m从所述社区集合G_wait中剔 除；

S6：以社区G_m作为关联源社区G_t，对关联源社区G_t进行社区关联资源迁移配置；

S7：重复执行步骤S4直到所述社区集合G_wait为空；

S8：合并各个社区对应的社区资源配置方案，组成网络资源配置方案；

所述步骤S6中，所述对所述关联源社区G_t进行社区关联资源迁移配置包括如下步骤：

S61：从所述社区集合G_wait中找出与所述关联源社区G_t相关联且关联度最大的社区G_r；