CN101778005A - 复杂网络配置方法和系统 - Google Patents
复杂网络配置方法和系统 Download PDFInfo
- Publication number
- CN101778005A CN101778005A CN201010127574A CN201010127574A CN101778005A CN 101778005 A CN101778005 A CN 101778005A CN 201010127574 A CN201010127574 A CN 201010127574A CN 201010127574 A CN201010127574 A CN 201010127574A CN 101778005 A CN101778005 A CN 101778005A
- Authority
- CN
- China
- Prior art keywords
- community
- cloud computing
- server
- network
- computing server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/177—Initialisation or configuration control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/505—Clust
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种复杂网络配置方法和系统。涉及通信领域;解决了没有一种对云计算网络进行合理配置的机制的问题。该方法包括:获取网络的云服务器池中各云计算服务器的访问记录;根据所述访问记录,构建复杂网络模型;对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度;根据所述社区结构和各社区中成员隶属度,配置所述网络的结构。本发明提供的技术方案适用于云计算网络。
Description
技术领域
本发明涉及通信领域,尤其涉及一种云计算网络中的复杂网络配置方法和系统。
背景技术
云计算(Cloud Computing)是一种新兴的商业计算模型。它将计算任务分布在大量计算机构成的资源池上,这种资源池称为“云”。通过云计算,使各种应用系统能够根据需要获取计算力、存储空间和各种软件服务。
“云”是一些可以自我维护和管理的虚拟计算资源,通常为一些大型服务器集群,包括计算服务器、存储服务器、宽带资源等等。云计算将所有的计算资源集中起来,并由软件实现自动管理,无需人为参与。这使得应用提供者无需为繁琐的细节而烦恼,能够更加专注于自己的业务,有利于创新和降低成本。
云计算的基本原理是,通过使计算分布在大量的分布式计算机上,而非本地计算机或远程服务器中,企业数据中心的运行将更与互联网相似。这使得企业能够将资源切换到需要的应用上,根据需求访问计算机和存储系统。从最根本的意义来说,云计算就是利用互联网上的软件和数据的能力。
从云计算的原理中可以看出,云计算的实现需要大型服务器集群来为终端用户提供所需的资源如带宽、存储空间、计算能力。由于需求用户在数量和对云计算的需求程度上并不是均匀划分的,很大程度上与当地的经济和科研状况有关。因此合理的分配和安置服务器集群对于提高云计算的效率和合理分配云计算资源具有非常重要的意义,但目前还没有一种对云计算网络进行合理配置的机制。
发明内容
本发明提供了一种复杂网络配置方法和系统,解决了没有一种对云计算网络进行合理配置的机制的问题。
一种复杂网络配置方法,包括:
获取网络的云服务器池中各云计算服务器的访问记录;
根据所述访问记录,构建复杂网络模型;
对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度;
根据所述社区结构和各社区中成员隶属度,配置所述网络的结构。
进一步的,该复杂网络配置方法还包括:
所述云服务器池中各云计算服务器记录所述网络中的终端对本云计算服务器的资源请求情况,作为所述访问记录。
进一步,所述获取云服务器池中各云计算服务器的访问记录的步骤之前,还包括:
设置网络结构配置周期,用于指示按照该网络结构配置周期进行复杂网络配置。
进一步的,所述获取云服务器池中各云计算服务器的访问记录包括:
在各个网络结构配置周期,从云服务器池中的各云计算服务器读取该云计算服务器的访问记录;
在读取完成后,清除该云计算服务器上的访问记录。
进一步的,所述根据所述访问记录,构建复杂网络模型包括:
将各云计算服务器和各终端作为结点,获取所述各终端对所述各云计算服务器的访问次数作为该终端与该云计算服务器边的权重;
根据所述权重,获取所述网络的模型数据;
根据所述模型数据,构建复杂网络模型。
进一步的,所述对所述复杂网络模型进行社区划分处理,得到社区结构成各社区中成员隶属度包括:
根据表达式 计算获得增益矩阵C;
根据增益矩阵C最大特征对应的特征向量,将所述网络划分为两个社区;
根据表达式 计算获得各社区的增量矩阵C(g)其中,g为社区编号;
分别根据各个社区的增量矩阵最大特征值对应的特征向量进行进一步划分,计算划分后得到的各社区的增益函数值E的增量ΔE;
如果ΔE≤0,则将当前社区的社区结构和社区中成员隶属度作为最终结果;或,
如果ΔE>0,则对社区进行进一步划分,直至划分后获取的社区的增量ΔE≤0。
进一步的,所述根据所述社区结构成各社区中成员隶属度,配置所述网络的结构包括:
根据社区结构,调整云计算服务器位置;
根据各社区中成员隶属度,调整云计算服务器数据。
进一步的,所述根据社区结构,调整云计算服务器位置包括:
根据社区中各终端对云计算服务器的访问次数,计算该云计算服务器与各终端的平均距离最小位置;
将所述云计算服务器置于所述平均距离最小位置。
进一步的,所述获取网络的云服务器池中各云计算服务器的访问记录的步骤之前,还包括:
设置隶属度判断标准,用于提供调整云计算服务器的依据。
进一步的,所述根据各社区中成员隶属度,调整云计算服务器数据包括:
判断各云计算服务器的隶属度是否达到所述隶属度判断标准;
如果云计算服务器的隶属度达到所述隶属度判断标准,则为该云计算服务器添加负载分担服务器;或,
如果云计算服务器的隶属度未达到所述隶属度判断标准,删除所述云计算服务器。
本发明还提供了一种复杂网络配置系统,包括云服务器池、访问记录数据库管理维护模块和服务器资源配置管理模块;
所述访问记录数据库管理维护模块,用于获取网络的云服务器池中各云计算服务器的访问记录;
所述服务器资源配置管理模块,用于根据所述访问记录,构建复杂网络模型,对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度,并根据所述社区结构成各社区中成员隶属度,配置所述网络的结构。
进一步的,所述云服务器池包括至少一台云计算服务器,用于记录所述网络中终端对各云计算服务器的资源请求情况,作为访问记录。
本发明的实施例提供了一种复杂网络配置方法和系统,获取网络的云服务器池中各云计算服务器的访问记录,根据所述访问记录,构建复杂网络模型,再对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度,最后根据所述社区结构成各社区中成员隶属度,配置所述网络的结构,实现了根据当前网络中各云计算服务器的使用情况进行网络配置,解决了没有一种对云计算网络进行合理配置的机制的问题,提高了云计算服务器提供的带宽、存储空间和计算能力。
附图说明
图1为包含多个社区的复杂网络结构示意图;
图2为本发明的实施例应用场景结构示意图;
图3为本发明的实施例提供的一种复杂网络结构配置方法流程图;
图4为一种复杂网络的结构示意图;
图5为图3中步骤305的具体流程图。
具体实施方式
复杂网络是复杂系统的抽象,网络中的结点是复杂系统中的个体,结点之间的边是个体之间按照某种规则而自然形成或人为构造的一种关系。朋友关系网络、万维网、电力网、新陈代谢网络等都可看成是复杂网络。小世界特性(small world character)和无标度特性(scale-free character)。小世界特性是指与相同规模的随机网络相比,该网络具有较小的平均最短距离和较大的簇系数。无标度特性是指网络中结点的度分布服从幂律分布,即在双对数坐标系下度分布是一条下降的直线。
社区结构是复杂网络所呈现出的一个重要特征,整个网络是由若干个“群(group)”或“团(cluster)”构成,每个群内部的结点之间的连接相对非常紧密,但是各个群之间的连接相对来说却比较稀疏,一个包含多个社区的复杂网络结构如图1所示。
在复杂网络社区结构划分的研究中,社区结构划分算法所要划分的网络大致可分为两类,第一类是比较常见的网络,即仅包含正联系的网络(网络中边的权值为正实数);第二类是符号社会网络,即网络中既包含正向联系的边,也包含负向联系的边。因此划分网络中社区结构的算法相应分为两大类,而对于第一类网络又提出了许多不同的社区结构划分算法,划分第一类网络社区的传统算法可分为两大类,第一类是基于图论的算法,比如K-L算法、谱平分法、随机游走算法和派系过滤算法等;第二类是层次聚类算法,比如基于相似度度量的凝聚算法和基于边介数度量的分裂算法等。最近几年从其他不同的角度又提出了许多划分第一类网络社区结构的算法,大致可划分如下:基于电阻网络性质的算法、基于信息论的算法、基于PCA的算法和最大化模块度的算法等。对于符号网络,现有技术中有一种利用局部搜索划分符号网络社区结构的算法,还有一种基于代理的启发式划分符号网络社区结构的算法(FEC)。下面着重介绍一下基于模块度矩阵的社区结构划分算法。
该算法的目的是为了让社区内部拥有尽可能多的边数,此目的可通过最大化实际网络中社区内部的边数和网络在随机相连的情况下社区内部的边数的差值来实现。但是,寻找该差值的最大值将会耗费很大的计算量,不适合大型复杂网络数据的社区划分,因此可寻找一种使差值尽可能大的方法。基于模块度矩阵的社区划分方法就是利用模块度矩阵的谱特征,使差值尽可能大的一种方法。表达式一中去掉等式右边的常系数项后表示在网络划分为两个社区的情形下的上述差值:
其中m为网络中的总边数,ki为网络中结点i的度,Aij为网络邻接矩阵中的元素,为网络在随机相连的情形下,结点i与结点j之间拥有的边数。S=(s1,s2,...,sn)T是一个标记向量,若结点i属于第一个社区,则si=1,否则si=-1。上式Q的值为网络进行二社区划分后的模块度的值。表达式一可转换为如下的等价形式:
其中矩阵B被称为模块度矩阵,
基于模块度矩阵划分网络二社区的算法描述如下:首先求得模块度矩阵B的最大特征值所对应的特征向量,然后根据此特征向量中元素的正负,把网络划分为两个社区。正的元素为一个社区,负的元素属于另一个社区。该算法的时间复杂度为O(n2log n),其中n为网络中结点的个数。
在复杂网络模型构造中,云计算服务器和终端用户可看作是网络中的结点,若终端用户对某个云计算服务器有过请求,则它们之间就有边相连,并且边的权重代表终端用户对此云计算服务器访问的次数。由于在网络模型的构造中主要集中于云计算服务器和终端用户的资源请求关系,并且终端用户倾向于请求的是距离自己较近的服务器,因此云计算服务器在整个网络中处于核心的位置,它需要与众多的终端用户进行交互。所以此网络模型符合复杂网络的特点,可利用复杂网络社区划分技术进行分析。
本发明实施例将上述对复杂网络进行社区划分的方法与云计算网络相结合,提供了一种复杂网络配置方法,解决了没有一种对云计算网络进行合理配置的机制的问题,实现了根据当前网络中各云计算服务器的使用情况进行网络配置。
为了使本发明的实施例更易理解,首先对本发明的实施例的应用环境进行介绍,本发明的实施例所使用的网络环境如图2所示,包括云服务器池201,云终端202,访问纪录数据库管理维护系统203和服务器资源配置管理系统204。其中,云服务器池201包括至少一组云服务器群,每组云服务器群对应一种业务;云终端202包括多种用户接入网络的终端,如手机、PC等;访问纪录数据库管理维护系统203包括访问记录数据管理器2031和访问记录数据库2032;服务器资源配置管理系统204包括复杂网络处理子模块2041、服务器资源控制器2042和服务器资源配置数据库2043。云服务器池201、云终端202、访问纪录数据库管理维护系统203和服务器资源配置管理系统204通过IP网进行通信。访问记录数据管理器2031用于对访问云服务器的记录数据进行保存及数据库维护。
下面结合上述应用环境,对本发明的实施例提供的复杂网络配置方法进行说明,使用该方法完成网络配置的过程如图3所示,包括:
步骤301、设置网络结构配置周期;
本步骤中,设置网络结构配置周期,并将该周期存储于服务器资源控制器中。
由于终端用户对服务器集群的访问是随着时间而变化的,因此服务器集群的整体架构不能是一成不变的,故需要周期的对系统进行调整,以符合新的资源需求的变化。
此外,在新构建云计算网络时,也需要通过本发明的实施例提供的复杂网络配置方法对该云计算网络进行配置。
步骤302、云服务器池中各云计算服务器记录所述网络中终端对本云计算服务器的资源请求情况,作为访问记录;
本发明实施例中,在各云计算服务器上均维护有一终端用户访问服务器的清单,清单中每一项的内容为访问云计算服务器的终端用户的IP以及被访问的次数,用于获取一段时间内终端用户对服务器资源的请求情况,该清单即为访问记录。
步骤303、获取网络的云服务器池中各云计算服务器的访问记录;
本步骤中,在到达一个网络结构配置周期时,复杂网络处理子模块从各云计算服务器导出在该网络结构配置周期内的访问记录,并将所有的云计算服务器被访问的数据导入访问记录数据库。
步骤304、根据所述访问记录,构建复杂网络模型;
本发明实施例中,将云计算服务器和终端用户作为网络的结点,终端用户对服务器的访问次数作为连接终端用户和服务器边的权重,利用访问记录数据库管理器得出复杂网络的模型数据。例如,如图4所示,以A、B、C和D分别代表云计算中的两台不同的云服务器和两个不同的用户终端,假设它们之间的资源请求网络如下所示,其中边的权重代表终端向云服务器请求的次数,AC间的权重为1,BC间的权重为2,BD间的权重为3,AD间的权重为4,则相对应的复杂网络的模型数据为一矩阵,如下所示:
复杂网络处理子模块根据该模型数据,构建该云计算网络的复杂网络模型,以进行社区划分。
本领域技术人员显然知道,获取模型数据的方法并不局限于上述一种,本发明实施例中不再一一举例说明。
步骤305、对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度;
本步骤中,复杂网络处理子模块利用复杂网络社区划分技术,对此复杂网络模型数据进行分析处理,具体流程如图5所示,包括:
步骤3051、根据表达式三,计算获得增益函数值E;
步骤3052、根据表达式四,计算获得增益矩阵C;
步骤3053、根据增益矩阵C最大特征对应的特征向量,将所述网络划分为两个社区;
由于特征向量有正负之分,故本发明实施例中,在进行社区划分时都是将一个网络划分为两个社区。需要说明的是,在对复杂网络进行社区划分时,依据特征向量进行划分仅为划分方法之一,本领域技术人员显然知道划分方法不限于上述一种,根据划分方法的不同,在进行划分时可划分的社区数量也会进行相应的变化,本发明实施例在此不一一举例说明。
步骤3054、根据表达式五计算获得各社区的增量矩阵C(g);
其中,g为社区编号。
步骤3055、分别根据各个社区的增量矩阵最大特征值对应的特征向量进行进一步划分,计算划分后得到的各社区的增益函数值E的增量ΔE;
步骤3056、判断是否需要对社区进行进一步区分;
本步骤具体为判断各社区的增益函数值E的增量ΔE是否小于等于0。
如果ΔE≤0,则将当前社区的社区结构和社区中成员隶属度作为最终结果;如果ΔE>0,则对社区进行进一步划分,直至划分后获取的社区的增量ΔE≤0。
步骤306、根据所述社区结构和各社区中成员隶属度,配置所述网络的结构;
本步骤中,将社区划分处理后得到的各社区结构和各社区中成员隶属度导入服务器资源配置数据库,服务器资源控制器从服务器资源配置数据库获取社区结构和各社区中成员隶属度,对云服务器进行动态配置,具体配置过程包括两方面,下面对这两个配置流程进行具体说明。
一方面,需要调整提供同一种业务的云计算服务器数目。大多数划分复杂网络社区结构的算法规定社区内部成员对该社区的隶属度范围为0~1,并且隶属度的值越大,说明该成员在社区内的地位越重要。本发明实施例中,在系统初始化时,在服务器资源控制器上设置一个隶属度判断标准,该隶属度判断标准具体可为一隶属度阈值,此阈值的获取可通过取所有社区内服务器对社区隶属度的平均值获得,隶属度大于等于该阈值的云计算服务器任务较繁重,需要另外添加负载分担服务器以分担此云计算服务器的工作量。若某台云计算服务器的隶属度小于上述阈值,则可以考虑在服务器集群中删除此台云计算服务器。
可选的,所述隶属度判断标准也可以是两个隶属度阈值,分别为第一阈值和第二阈值,第一阈值大于第二阈值,当云计算服务器的隶属度值大于等于第一阈值时,认为该云计算服务器任务较繁重;当云计算服务器的隶属度值小于等于第二阈值时,认为该云计算服务器较空闲,可删除该云计算服务器。
另一方面,在每个社区内部,通过终端用户对每个服务器的访问次数,能够计算出该云计算服务器距离社区内终端用户的平均距离最短的位置,具体的,可以在该社区内部定义一个二维坐标,每个终端均对应一个坐标值,假设该社区内部有两个终端用户x和y,坐标分别为(x1,y1),(x2,y2),且对应访问社区内云服务器的次数为2和3,则该社区内所有终端用户x坐标的平均值可通过(x1*2+x2*3)/(2+3)得到,y坐标的平均值也可相应得到,此坐标平均值可作为云服务器的安放位置,根据以上计算结果调整服务器的位置。本领域技术人员显然知道还有其他计算平均距离最短位置的方法,在此不再一一举例说明。
通过利用复杂网络社区划分技术对此网络模型进行划分,可得到如下结果,n个社区以及社区中的每个服务器对该社区的隶属程度。在每个社区内部,可根据社区内每个终端用户对该社区内云计算服务器的访问次数调整云计算服务器的放置位置,使其到达每个终端用户的相对平均距离最短,因为此平均距离考虑到终端用户对云计算服务器的访问次数,所以并不一定是地理位置上的平均距离。并且如果该服务器在社区内的隶属程度比较高,说明该社区内终端用户对资源的需求量比较大,因此可适当增加服务器的数量,减小该社区内服务器的负载量。
本发明的实施例还提供了一种复杂网络配置系统,包括云服务器池、访问记录数据库管理维护模块和服务器资源配置管理模块;
所述访问记录数据库管理维护模块,用于获取网络的云服务器池中各云计算服务器的访问记录;
所述服务器资源配置管理模块,用于根据所述访问记录,构建复杂网络模型,对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度,并根据所述社区结构成各社区中成员隶属度,配置所述网络的结构。
进一步的,所述云服务器池包括至少一台云计算服务器,用于记录所述网络中终端对各云计算服务器的资源请求情况,作为访问记录。
上述复杂网络配置系统,可以与本发明的实施例提供的一种复杂网络配置方法相结合,获取网络的云服务器池中各云计算服务器的访问记录,根据所述访问记录,构建复杂网络模型,再对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度,最后根据所述社区结构成各社区中成员隶属度,配置所述网络的结构,实现了根据当前网络中各云计算服务器的使用情况进行网络配置。通过动态的添加和减少服务器集群的数量以及合理的调整服务器集群的位置,使得云计算服务器资源得到合理的利用,并且可以通过缩短用户数据的传输距离,达到缩短用户数据的传输时间和提高用户数据的传输质量的目的,有利于提高云计算系统的时效性和可靠性。
本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
另外,在本发明各个实施例中的各功能单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求所述的保护范围为准。
Claims (12)
1.一种复杂网络配置方法,其特征在于,包括:
获取网络的云服务器池中各云计算服务器的访问记录;
根据所述访问记录,构建复杂网络模型;
对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度;
根据所述社区结构和各社区中成员隶属度,配置所述网络的结构。
2.根据权利要求1所述的复杂网络配置方法,其特征在于,该方法还包括:
所述云服务器池中各云计算服务器记录所述网络中的终端对本云计算服务器的资源请求情况,作为所述访问记录。
3.根据权利要求1所述的复杂网络配置方法,其特征在于,所述获取云服务器池中各云计算服务器的访问记录的步骤之前,还包括:
设置网络结构配置周期,用于指示按照该网络结构配置周期进行复杂网络配置。
4.根据权利要求3所述的复杂网络配置方法,其特征在于,所述获取云服务器池中各云计算服务器的访问记录包括:
在各个网络结构配置周期,从云服务器池中的各云计算服务器读取该云计算服务器的访问记录;
在读取完成后,清除该云计算服务器上的访问记录。
5.根据权利要求1所述的复杂网络配置方法,其特征在于,所述根据所述访问记录,构建复杂网络模型包括:
将各云计算服务器和各终端作为结点,获取所述各终端对所述各云计算服务器的访问次数作为该终端与该云计算服务器边的权重;
根据所述权重,获取所述网络的模型数据;
根据所述模型数据,构建复杂网络模型。
6.根据权利要求1所述的复杂网络配置方法,其特征在于,所述对所述复杂网络模型进行社区划分处理,得到社区结构成各社区中成员隶属度包括:
根据表达式 计算获得增益函数值E,其中,Mij为结点i和结点j相同的邻居结点数目,di为结点i的度, 为当网络随机相连时结构对之间拥有相同邻居的数目;
根据表达式 计算获得增益矩阵C;
根据增益矩阵C最大特征对应的特征向量,将所述网络划分为两个社区;
根据表达式 计算获得各社区的增量矩阵C(g)其中,g为社区编号;
分别根据各个社区的增量矩阵最大特征值对应的特征向量进行进一步划分,计算划分后得到的各社区的增益函数值E的增量ΔE;
如果ΔE≤0,则将当前社区的社区结构和社区中成员隶属度作为最终结果;或,
如果ΔE>0,则对社区进行进一步划分,直至划分后获取的社区的增量ΔE≤0。
7.根据权利要求1所述的复杂网络配置方法,其特征在于,所述根据所述社区结构成各社区中成员隶属度,配置所述网络的结构包括:
根据社区结构,调整云计算服务器位置;
根据各社区中成员隶属度,调整云计算服务器数据。
8.根据权利要求7所述的复杂网络配置方法,其特征在于,所述根据社区结构,调整云计算服务器位置包括:
根据社区中各终端对云计算服务器的访问次数,计算该云计算服务器与各终端的平均距离最小位置;
将所述云计算服务器置于所述平均距离最小位置。
9.根据权利要求7所述的复杂网络配置方法,其特征在于,所述获取网络的云服务器池中各云计算服务器的访问记录的步骤之前,还包括:
设置隶属度判断标准,用于提供调整云计算服务器的依据。
10.根据权利要求9所述的复杂网络配置方法,其特征在于,所述根据各社区中成员隶属度,调整云计算服务器数据包括:
判断各云计算服务器的隶属度是否达到所述隶属度判断标准;
如果云计算服务器的隶属度达到所述隶属度判断标准,则为该云计算服务器添加负载分担服务器;或,
如果云计算服务器的隶属度未达到所述隶属度判断标准,删除所述云计算服务器。
11.一种复杂网络配置系统,其特征在于,包括云服务器池、访问记录数据库管理维护模块和服务器资源配置管理模块;
所述访问记录数据库管理维护模块,用于获取网络的云服务器池中各云计算服务器的访问记录;
所述服务器资源配置管理模块,用于根据所述访问记录,构建复杂网络模型,对所述复杂网络模型进行社区划分处理,得到社区结构和各社区中成员隶属度,并根据所述社区结构成各社区中成员隶属度,配置所述网络的结构。
12.根据权利要求11所述的复杂网络配置系统,其特征在于,
所述云服务器池包括至少一台云计算服务器,用于记录所述网络中终端对各云计算服务器的资源请求情况,作为访问记录。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010127574.7A CN101778005B (zh) | 2010-03-05 | 2010-03-05 | 复杂网络配置方法和系统 |
US13/258,057 US8713151B2 (en) | 2010-03-05 | 2010-06-10 | Configuration method and system of complex network and configuration and management module of server resources |
PL10846869T PL2498440T3 (pl) | 2010-03-05 | 2010-06-10 | Sposób i system konfiguracji złożonej sieci i moduł konfiguracji i zarządzania zasobami serwerów |
PCT/CN2010/073758 WO2011106950A1 (zh) | 2010-03-05 | 2010-06-10 | 复杂网络配置方法和系统及服务器资源配置管理模块 |
EP10846869.5A EP2498440B1 (en) | 2010-03-05 | 2010-06-10 | Configuration method and system of complex network and configuration and management module of server resources |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010127574.7A CN101778005B (zh) | 2010-03-05 | 2010-03-05 | 复杂网络配置方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101778005A true CN101778005A (zh) | 2010-07-14 |
CN101778005B CN101778005B (zh) | 2014-03-12 |
Family
ID=42514341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010127574.7A Active CN101778005B (zh) | 2010-03-05 | 2010-03-05 | 复杂网络配置方法和系统 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8713151B2 (zh) |
EP (1) | EP2498440B1 (zh) |
CN (1) | CN101778005B (zh) |
PL (1) | PL2498440T3 (zh) |
WO (1) | WO2011106950A1 (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103475539A (zh) * | 2013-09-01 | 2013-12-25 | 西安电子科技大学 | 基于振荡器相位同步的符号网络社区检测方法 |
WO2014012251A1 (zh) * | 2012-07-20 | 2014-01-23 | 华为技术有限公司 | 一种资源管理方法和管理服务器 |
CN103812789A (zh) * | 2013-09-18 | 2014-05-21 | 广东电网公司佛山供电局 | 云服务资源自动分配方法和系统 |
CN103853739A (zh) * | 2012-11-29 | 2014-06-11 | 中国移动通信集团公司 | 动态社会关系网络社区演化识别以及稳定社区提取方法 |
CN105491602A (zh) * | 2014-09-17 | 2016-04-13 | 上海贝尔股份有限公司 | 用于wlan网络的控制器和用于控制wlan网络通信的方法 |
CN105915602A (zh) * | 2016-04-13 | 2016-08-31 | 华南理工大学 | 基于社区检测算法p2p网络的调度方法及其系统 |
CN105978704A (zh) * | 2015-03-12 | 2016-09-28 | 国际商业机器公司 | 创建新的云资源指令集体系结构 |
CN106027296A (zh) * | 2016-05-16 | 2016-10-12 | 国网江苏省电力公司信息通信分公司 | 一种对电力系统中信息系统模型的分解方法及装置 |
CN107577727A (zh) * | 2017-08-22 | 2018-01-12 | 武汉大学 | 一种群体移动行为特性分析方法 |
CN109921921A (zh) * | 2019-01-26 | 2019-06-21 | 复旦大学 | 一种时变网络中时效稳定社团的检测方法和装置 |
CN111667373A (zh) * | 2020-06-08 | 2020-09-15 | 上海大学 | 基于邻居子图社交网络动态增量的演化社区发现方法 |
CN112953782A (zh) * | 2018-02-07 | 2021-06-11 | 瞻博网络公司 | 宽带网络网关控制器、边缘路由器及管理订户登录的方法 |
CN114732424A (zh) * | 2022-04-29 | 2022-07-12 | 苏州大学 | 基于表面肌电信号提取肌肉疲劳状态复杂网络属性的方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9491055B1 (en) * | 2010-04-21 | 2016-11-08 | Sprint Communications Company L.P. | Determining user communities in communication networks |
CN103312694B (zh) * | 2013-05-20 | 2016-12-28 | 深圳市京华科讯科技有限公司 | 后端计算控制方法 |
US9832073B2 (en) * | 2013-10-17 | 2017-11-28 | Cisco Technology, Inc. | Analyzing network configuration complexity |
US9800484B2 (en) * | 2014-03-10 | 2017-10-24 | International Business Machines Corporation | Optimizing resource utilization in a networked computing environment |
CN104657418B (zh) * | 2014-12-18 | 2018-01-19 | 北京航空航天大学 | 一种基于隶属度传播的复杂网络模糊社团挖掘方法 |
US10554751B2 (en) * | 2016-01-27 | 2020-02-04 | Oracle International Corporation | Initial resource provisioning in cloud systems |
US10346191B2 (en) * | 2016-12-02 | 2019-07-09 | Wmware, Inc. | System and method for managing size of clusters in a computing environment |
CN114091228B (zh) * | 2021-10-13 | 2024-05-14 | 上海大学 | 一种智能城市的多层网络结构构建方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101035113A (zh) * | 2006-03-09 | 2007-09-12 | 董崇军 | 一种终端访问服务器群的方法 |
US20080177839A1 (en) * | 2007-01-24 | 2008-07-24 | Chia Hao Chang | Method, System, and Program for Integrating Disjoined but Related Network Components into Collaborative Communities |
CN101383748A (zh) * | 2008-10-24 | 2009-03-11 | 北京航空航天大学 | 一种复杂网络中的社区划分方法 |
JP2009116844A (ja) * | 2007-10-19 | 2009-05-28 | Nec Corp | 社会ネットワーク構造モデルを算出する電子計算機及びプログラム |
CN101557551A (zh) * | 2009-05-11 | 2009-10-14 | 成都市华为赛门铁克科技有限公司 | 一种移动终端访问云服务的方法、装置和通信系统 |
CN101662483A (zh) * | 2008-08-28 | 2010-03-03 | 盛大计算机(上海)有限公司 | 云计算网络的缓存系统及其方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6189043B1 (en) * | 1997-06-09 | 2001-02-13 | At&T Corp | Dynamic cache replication in a internet environment through routers and servers utilizing a reverse tree generation |
US6437804B1 (en) * | 1997-10-23 | 2002-08-20 | Aprisma Management Technologies, Inc | Method for automatic partitioning of node-weighted, edge-constrained graphs |
US7062556B1 (en) * | 1999-11-22 | 2006-06-13 | Motorola, Inc. | Load balancing method in a communication network |
US7209973B2 (en) * | 2001-04-09 | 2007-04-24 | Swsoft Holdings, Ltd. | Distributed network data storage system and method |
NO321340B1 (no) * | 2003-12-30 | 2006-05-02 | Telenor Asa | Fremgangsmate for a administrere nettverk ved analyse av konnektivitet |
WO2008091914A1 (en) * | 2007-01-24 | 2008-07-31 | Chiahao Chang | Method, system, and program for an integrating disjoined but related network components into collaborative communities |
CN101170578B (zh) * | 2007-11-30 | 2010-06-30 | 北京理工大学 | 基于语义相似度的层次式对等网络结构及构建方法 |
-
2010
- 2010-03-05 CN CN201010127574.7A patent/CN101778005B/zh active Active
- 2010-06-10 EP EP10846869.5A patent/EP2498440B1/en active Active
- 2010-06-10 US US13/258,057 patent/US8713151B2/en active Active
- 2010-06-10 WO PCT/CN2010/073758 patent/WO2011106950A1/zh active Application Filing
- 2010-06-10 PL PL10846869T patent/PL2498440T3/pl unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101035113A (zh) * | 2006-03-09 | 2007-09-12 | 董崇军 | 一种终端访问服务器群的方法 |
US20080177839A1 (en) * | 2007-01-24 | 2008-07-24 | Chia Hao Chang | Method, System, and Program for Integrating Disjoined but Related Network Components into Collaborative Communities |
JP2009116844A (ja) * | 2007-10-19 | 2009-05-28 | Nec Corp | 社会ネットワーク構造モデルを算出する電子計算機及びプログラム |
CN101662483A (zh) * | 2008-08-28 | 2010-03-03 | 盛大计算机(上海)有限公司 | 云计算网络的缓存系统及其方法 |
CN101383748A (zh) * | 2008-10-24 | 2009-03-11 | 北京航空航天大学 | 一种复杂网络中的社区划分方法 |
CN101557551A (zh) * | 2009-05-11 | 2009-10-14 | 成都市华为赛门铁克科技有限公司 | 一种移动终端访问云服务的方法、装置和通信系统 |
Non-Patent Citations (6)
Title |
---|
《大连理工大学硕士学位论文》 20090811 张娜 复杂网络社区结构划分算法研究 1-12 , * |
《现代图书情报技术》 20020925 邱均平 网络用户使用记录的计量分析 50-55 1-12 , * |
《计算机应用》 20090901 陈全 等 云计算及其关键技术 2563-2567 , * |
张娜: "复杂网络社区结构划分算法研究", 《大连理工大学硕士学位论文》 * |
邱均平: "网络用户使用记录的计量分析", 《现代图书情报技术》 * |
陈全 等: "云计算及其关键技术", 《计算机应用》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104170343B (zh) * | 2012-07-20 | 2017-11-17 | 华为技术有限公司 | 一种资源管理方法和管理服务器 |
WO2014012251A1 (zh) * | 2012-07-20 | 2014-01-23 | 华为技术有限公司 | 一种资源管理方法和管理服务器 |
US9847908B2 (en) | 2012-07-20 | 2017-12-19 | Huawei Technologies Co., Ltd. | Resource management method and management server |
CN104170343A (zh) * | 2012-07-20 | 2014-11-26 | 华为技术有限公司 | 一种资源管理方法和管理服务器 |
CN103853739A (zh) * | 2012-11-29 | 2014-06-11 | 中国移动通信集团公司 | 动态社会关系网络社区演化识别以及稳定社区提取方法 |
CN103475539A (zh) * | 2013-09-01 | 2013-12-25 | 西安电子科技大学 | 基于振荡器相位同步的符号网络社区检测方法 |
CN103475539B (zh) * | 2013-09-01 | 2016-05-25 | 西安电子科技大学 | 基于振荡器相位同步的符号网络社区检测方法 |
CN103812789A (zh) * | 2013-09-18 | 2014-05-21 | 广东电网公司佛山供电局 | 云服务资源自动分配方法和系统 |
CN105491602A (zh) * | 2014-09-17 | 2016-04-13 | 上海贝尔股份有限公司 | 用于wlan网络的控制器和用于控制wlan网络通信的方法 |
CN105491602B (zh) * | 2014-09-17 | 2019-04-23 | 上海诺基亚贝尔股份有限公司 | 用于wlan网络的控制器和用于控制wlan网络通信的方法 |
CN105978704A (zh) * | 2015-03-12 | 2016-09-28 | 国际商业机器公司 | 创建新的云资源指令集体系结构 |
CN105978704B (zh) * | 2015-03-12 | 2019-04-16 | 国际商业机器公司 | 用于创建新的云资源指令集体系结构的系统和方法 |
CN105915602A (zh) * | 2016-04-13 | 2016-08-31 | 华南理工大学 | 基于社区检测算法p2p网络的调度方法及其系统 |
CN105915602B (zh) * | 2016-04-13 | 2020-11-13 | 华南理工大学 | 基于社区检测算法p2p网络的调度方法及其系统 |
CN106027296A (zh) * | 2016-05-16 | 2016-10-12 | 国网江苏省电力公司信息通信分公司 | 一种对电力系统中信息系统模型的分解方法及装置 |
CN106027296B (zh) * | 2016-05-16 | 2019-06-04 | 国网江苏省电力公司信息通信分公司 | 一种对电力系统中信息系统模型的分解方法及装置 |
CN107577727A (zh) * | 2017-08-22 | 2018-01-12 | 武汉大学 | 一种群体移动行为特性分析方法 |
CN107577727B (zh) * | 2017-08-22 | 2020-10-30 | 武汉大学 | 一种群体移动行为特性分析方法 |
CN112953782A (zh) * | 2018-02-07 | 2021-06-11 | 瞻博网络公司 | 宽带网络网关控制器、边缘路由器及管理订户登录的方法 |
US11818009B2 (en) | 2018-02-07 | 2023-11-14 | Juniper Networks, Inc. | Self-driven and adaptable multi-vBNG management orchestration |
CN112953782B (zh) * | 2018-02-07 | 2024-03-22 | 瞻博网络公司 | 宽带网络网关控制器、边缘路由器及管理订户登录的方法 |
CN109921921A (zh) * | 2019-01-26 | 2019-06-21 | 复旦大学 | 一种时变网络中时效稳定社团的检测方法和装置 |
CN111667373A (zh) * | 2020-06-08 | 2020-09-15 | 上海大学 | 基于邻居子图社交网络动态增量的演化社区发现方法 |
CN111667373B (zh) * | 2020-06-08 | 2023-08-11 | 上海大学 | 基于邻居子图社交网络动态增量的演化社区发现方法 |
CN114732424A (zh) * | 2022-04-29 | 2022-07-12 | 苏州大学 | 基于表面肌电信号提取肌肉疲劳状态复杂网络属性的方法 |
CN114732424B (zh) * | 2022-04-29 | 2023-04-07 | 苏州大学 | 基于表面肌电信号提取肌肉疲劳状态复杂网络属性的方法 |
Also Published As
Publication number | Publication date |
---|---|
US20130144990A1 (en) | 2013-06-06 |
EP2498440A1 (en) | 2012-09-12 |
EP2498440B1 (en) | 2014-04-23 |
CN101778005B (zh) | 2014-03-12 |
PL2498440T3 (pl) | 2014-09-30 |
WO2011106950A1 (zh) | 2011-09-09 |
US8713151B2 (en) | 2014-04-29 |
EP2498440A4 (en) | 2013-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101778005B (zh) | 复杂网络配置方法和系统 | |
Tong et al. | Bottleneck-aware arrangement over event-based social networks: the max-min approach | |
Li et al. | A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks | |
Tirado et al. | Predictive data grouping and placement for cloud-based elastic server infrastructures | |
Li et al. | A stable community detection approach for complex network based on density peak clustering and label propagation | |
CN104077723A (zh) | 一种社交网络推荐系统及方法 | |
Li et al. | Resource scheduling based on improved spectral clustering algorithm in edge computing | |
CN105138536B (zh) | 基于有向超图的移动社交网络数据分片方法 | |
Shirvani | Novel solutions and applications of the object partitioning problem | |
Wang et al. | Link prediction based on community information and its parallelization | |
Mallik et al. | Distributed data mining for sustainable smart grids | |
CN106649380A (zh) | 一种基于标签的热点推荐方法及系统 | |
Ge et al. | Intelligent link prediction management based on community discovery and user behavior preference in online social networks | |
Zhengqiao et al. | Research on clustering algorithm for massive data based on Hadoop platform | |
Huang et al. | A novel social event organization approach for diverse user choices | |
Fan et al. | A spectral clustering-based optimal deployment method for scientific application in cloud computing | |
Huang et al. | Exploring the intellectual structure of cloud patents using non-exhaustive overlaps | |
Sun et al. | Mapreduce based location selection algorithm for utility maximization with capacity constraints | |
CN101340458B (zh) | 一种基于时间空间局部性的网格数据副本生成方法 | |
Xu et al. | Mining community in mobile social network | |
Gao et al. | Application on cloud computing in the future library | |
Meng et al. | Comparison of different centrality measures to find influential nodes in complex networks | |
Huang et al. | Towards progressive and load balancing distributed computation: a case study on skyline analysis | |
Patel et al. | On the design of an efficient load balancing mechanism on GridSim adapted to the computing environment of heterogeneity in both resources and networks | |
CN110149406A (zh) | 一种基于群分类的协同过滤Web服务推荐方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |