一种负载均衡方法及装置的制造方法
【专利摘要】本发明是实施例公开了一种负载均衡方法及装置，应用于小小区基站，其中，所述负载均衡方法包括：获取预定义的负载信息、当前小小区基站中当前接入用户的数据速率需求信息、以及所述当前接入用户与其他小小区基站之间的单位资源承载数据速率信息；将所述负载信息、所述数据速率需求信息、以及所述单位资源承载数据速率信息上报给中心基站，由所述中心基站根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据速率信息得到用户接入控制信息；接收由所述中心基站反馈的所述用户接入控制信息，进行所述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户以外的接入用户重新进行资源分配。
【专利说明】
-种负载均衡方法及装置
技术领域
[0001 ]本发明设及通信领域，特别设及一种负载均衡方法及装置。
【背景技术】
[0002] 当前在小小区基站中使用的负载均衡方案有小区范围扩展切换方案和小区呼吸 方案。小区范围扩展切换方案的原理是在用户接入时，对接入准则的信号强度添加偏置量， 从而使得用户接入到负载稀疏的小小区内，而基于切换操作的负载均衡则通过设定切换准 贝1J，实现小小区内用户之间的转移，从而实现用户之间资源与需求之间的平衡;小区呼吸方 案则是通过控制小小区发送信号的强弱改变调整各个小区内接入的用户，从而实现负载的 均衡。
[0003] 常见的小小区基站负载的定义有两种。一种是W节点下服务的用户个数作为负 载，运种W用户数目作为负载的定义比较粗糖，不能反映不同的用户之间的需求的差异性； 另一种是W节点使用的资源量作为负载，运种负载定义不能很好的反映当前节点的服务能 力。然而，W用户数目或者使用资源量作为定义并不能准确的表征接入节点的负载。
[0004] 传统的W信号质量最大化为准则的网络设计准则可能导致系统内资源分配的不 公平。一些小小区可能会挤满用户，从而导致每个用户的可用资源紧缺，而另一方面，周围 相邻的小区则几乎没有用户，导致了无线资源的浪费。造成运种现象的本质原因是资源需 求和资源供给之间的不匹配。
【发明内容】
[0005] 本发明实施例的目的在于提供一种负载均衡方法及装置，解决资源需求和资源供 给之间的不匹配问题，实现小小区基站中的负载均衡。
[0006] 为达到上述目的，本发明实施例公开了一种负载均衡方法，应用于小小区基站，包 括：
[0007] 获取预定义的负载信息、当前小小区基站中当前接入用户的数据速率需求信息、 W及所述当前接入用户与其他小小区基站之间的单位资源承载数据速率信息，其中，所述 负载信息为用户需求速率和所述当前小小区提供数据速率的最大值，所述当前小小区基站 为接入所述当前接入用户的小小区基站，所述其他小小区基站为除当前小小区基站的小小 区基站；
[000引将所述负载信息、所述数据速率需求信息、W及所述单位资源承载数据速率信息 上报给中屯、基站，由所述中屯、基站根据所述负载信息、所述数据速率需求信息、所述单位资 源承载数据速率信息得到用户接入控制信息，其中，所述中屯、基站为处理小小区上报的所 述负载信息、所述数据速率需求信息、W及所述单位资源承载数据速率信息的基站；
[0009]接收由所述中屯、基站反馈的所述用户接入控制信息，进行所述当前小小区基站的 所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W外的接入用户 重新进行资源分配。
[0010] 较优地，所述接收由所述中屯、基站反馈的所述用户接入控制信息，进行所述当前 小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W 外的接入用户重新进行资源分配，包括：
[0011] 在所述用户接入控制信息为第一预设值时，保持接入的所述当前接入用户不变；
[0012] 在所述用户接入控制信息为第二预设值时，转移所述当前接入用户接入至其他小 小区基站；
[0013] 给所述当前小小区基站内除所述当前接入用户W外的接入用户重新进行资源分 配。
[0014] 较优地，所述在所述用户接入控制信息为第二预设值时，转移所述当前接入用户 接入至其他小小区基站之后，所述负载均衡方法还包括：
[0015] 删除所述当前小小区基站对应的接入用户集合中的所述当前接入用户，得到除所 述当前接入用户W外的接入用户。
[0016] 为达到上述目的，本发明实施例公开了一种负载均衡方法，应用于中屯、基站，包 括：
[0017] 获取预定义的负载信息、小小区基站当前接入用户的数据速率需求信息、W及所 述当前接入用户与其他小小区基站之间的单位资源承载数据速率信息，其中，所述负载信 息为用户需求速率和所述当前小小区基站提供数据速率的最大值，所述当前小小区基站为 接入所述当前接入用户的小小区基站，所述其他小小区基站为除当前小小区基站的小小区 基站；
[0018] 根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据速率信息得 到用户接入控制信息，其中，所述用户控制信息至少包括用户与小小区基站的接入关系和 每个用户获得的资源数据；
[0019] 反馈所述用户接入控制信息至所述当前小小区基站，并由所述当前小小区基站的 所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W外的接入用户 重新进行资源分配。
[0020] 较优地，所述根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据 速率信息得到用户接入控制信息，包括:根据公式：
[0021]
[0022]
[0023]
[0024] 得到用户接入控制信息。
[00巧]其中，Pi为第i个小小区基站的负载，(?为当前接入用户的数据速率需求信息， 为当前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i 个小小区基站，j为第i个小小区基站中的第j个用户为向量P = [Pl，P2，…，Pi，…，PN] T按 照元素大小非增排列之后的向量，Li为第i个小小区基站可用的资源单位，CU,^为调度指示 因子，巧./=1为第j个用户接入到第i个小小区基站，巧，为第j个用户不接入第i个小小 区基站。
[0026] 为达到上述目的，本发明实施例公开了一种负载均衡装置，应用于小小区基站中， 包括：
[0027] 第一获取模块，用于获取预定义的负载信息、所述当前小小区基站所述当前接入 用户的数据速率需求信息、W及所述当前接入用户与其他小小区基站之间的单位资源承载 数据速率信息，其中，所述负载信息为用户需求速率和所述当前小小区提供数据速率的最 大值，所述当前小小区基站为接入所述当前接入用户的小小区基站，所述其他小小区基站 为除所述当前小小区基站W外的小小区基站；
[0028] 上报模块，用于将所述负载信息、所述数据速率需求信息、W及所述单位资源承载 数据速率信息上报给所述中屯、基站，由所述中屯、基站根据所述负载信息、所述数据速率需 求信息、所述单位资源承载数据速率信息得到用户接入控制信息;其中，所述中屯、基站为处 理小小区上报的所述负载信息、所述数据速率需求信息、W及所述单位资源承载数据速率 信息的基站；
[0029] 第一反馈处理模块，用于接收由所述中屯、基站反馈的所述用户接入控制信息，进 行所述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前 接入用户W外的接入用户重新进行资源分配。
[0030] 较优地，所述第一反馈处理模块，包括：
[0031] 保持子模块，用于在所述用户接入控制信息为第一预设值时，保持接入的所述当 前接入用户不变；
[0032] 转移子模块，用于在所述用户接入控制信息为第二预设值时，转移所述当前接入 用户接入至其他小小区基站；
[0033] 资源分配子模块，用于给所述当前小小区基站内除所述当前接入用户W外的接入 用户重新进行资源分配。
[0034] 较优地，所述负载均衡装置还包括：
[0035] 第二获取模块，用于获取多个小小区基站的接入用户集合，其中，所述接入用户集 合包括:每个小小区基站对应的接入用户集合；
[0036] 处理模块，用于删除所述当前小小区基站对应的接入用户集合中的所述当前接入 用户，得到除所述当前接入用户W外的接入用户。
[0037] 为达到上述目的，本发明实施例公开了一种负载均衡装置，应用于中屯、基站，包 括：
[0038] 第=获取模块，用于获取预定义的负载信息、所述当前小小区基站所述当前接入 用户的数据速率需求信息、W及所述当前接入用户与其他小小区基站之间的单位资源承载 数据速率信息，其中，所述负载信息为用户需求速率和所述当前小小区提供数据速率的最 大值，所述当前小小区基站为接入所述当前接入用户的小小区基站，所述其他小小区基站 为除当前小小区基站的小小区基站；
[0039] 确定模块，用于根据所述负载信息、所述数据速率需求信息、所述单位资源承载数 据速率信息得到用户接入控制信息，其中所述用户控制信息至少包括接入用户与小小区基 站的接入关系和每个接入用户获得的资源数据；
[0040] 第二反馈处理模块，用于反馈所述用户接入控制信息至所述当前小小区基站，并 由所述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前 接入用户W外的接入用户重新进行资源分配。
[0041 ]较优地，所述确定模块进一步用于:根据公式：
[0042]
[0043]
[0044]
[0045] 得到用户接入控制信息。
[0046] 其中，Pi为第i个小小区基站的负载，为当前接入用户的数据速率需求信息， O J为当前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i 个小小区基站，j为第i个小小区基站中的第j个用户为向量P=[Pl，P2,…，Pi,…，PN]T按 照元素大小非增排列之后的向量，Li为第i个小小区基站可用的资源单位，CU,^为调度指示 因子，巧,/=1为第j个用户接入到第i个小小区基站，巧,/.=0为第j个用户不接入第i个小小 区基站。
[0047] 由上述的技术方案可见，本发明实施例对负载进行定义，通过计算得到用户接入 控制信息，并使用所述用户接入控制信息，由所述当前小小区基站的所述当前接入用户转 移和对所述当前小小区基站内除所述当前接入用户W外的接入用户重新进行资源分配，解 决了资源需求和资源供给之间的不匹配问题，实现了小小区基站中的负载均衡。当然，实施 本发明的任一产品或方法并不一定需要同时达到W上所述的所有优点。
【附图说明】
[0048] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W 根据运些附图获得其他的附图。
[0049] 图1为本发明实施例的负载均衡方法的一种流程图；
[0050] 图2为本发明实施例的负载均衡方法的另一种流程图；
[0051 ]图3为本发明实施例的负载均衡装置的一种结构框图；
[0052] 图4为本发明实施例的负载均衡装置的另一种结构框图；
[0053] 图5为本发明实施例的负载均衡系统的结构框图；
[0054] 图6为本发明实施例的负载均衡方法的用户获得数据速率的累积分布函数曲线 图；
[0055] 图7为本发明实施例的负载均衡装置的小小区基站负载的累积分布函数曲线图。
【具体实施方式】
[0056] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0057] 参见图1，图1为本发明实施例的负载均衡方法的一种流程图，应用于小小区基站， 包括：
[0058] SlOO:获取预定义的负载信息、当前小小区基站中当前接入用户的数据速率需求 信息、W及所述当前接入用户与其他小小区基站之间的单位资源承载数据速率信息，其中， 所述负载信息为用户需求速率和所述当前小小区提供数据速率的最大值，所述当前小小区 基站为接入所述当前接入用户的小小区基站，所述其他小小区基站为除当前小小区基站的 小小区基站；
[0059] SllO:将所述负载信息、所述数据速率需求信息、W及所述单位资源承载数据速率 信息上报给中屯、基站，由所述中屯、基站根据所述负载信息、所述数据速率需求信息、所述单 位资源承载数据速率信息得到用户接入控制信息，其中，所述中屯、基站为处理小小区上报 的所述负载信息、所述数据速率需求信息、W及所述单位资源承载数据速率信息的基站；
[0060] S120:接收由所述中屯、基站反馈的所述用户接入控制信息，进行所述当前小小区 基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W外的接 入用户重新进行资源分配。
[0061] 具体地，所述接收由所述中屯、基站反馈的所述用户接入控制信息，进行所述当前 小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W 外的接入用户重新进行资源分配，包括：
[0062] S121:在所述用户接入控制信息为第一预设值时，保持接入的所述当前接入用户 不变；
[0063] S122:在所述用户接入控制信息为第二预设值时，转移所述当前接入用户接入至 其他小小区基站；
[0064] S123:给所述当前小小区基站内除所述当前接入用户W外的接入用户重新进行资 源分配。
[0065] 进一步地，所述在所述用户接入控制信息为第二预设值时，转移所述当前接入用 户接入至其他小小区基站之后，所述负载均衡方法还包括：
[0066] 获取多个小小区基站的接入用户集合，其中，所述接入用户集合包括:每个小小区 基站对应的接入用户集合；
[0067] 删除所述当前小小区基站对应的接入用户集合中的所述当前接入用户，得到除所 述当前接入用户W外的接入用户。
[0068] 可见，本发明实施例通过计算得到用户接入控制信息，并使用所述用户接入控制 信息，由所述当前小小区基站进行所述当前小小区基站的当前接入用户转移和资源分配， 解决了资源需求和资源供给之间的不匹配问题；同时，通过删除所述当前小小区基站对应 的接入用户集合中的当前用户接入，能够解决一个用户占用多个小小区基站的问题，从而 避免小小区基站资源的浪费。
[0069] 参见图2,图2为本发明实施例的负载均衡方法的另一种流程图，应用于中屯、基站， 包括：
[0070] S200:获取预定义的负载信息、小小区基站当前接入用户的数据速率需求信息、W 及所述当前接入用户与其他小小区基站之间的单位资源承载数据速率信息，其中，所述负 载信息为用户需求速率和所述当前小小区基站提供数据速率的最大值，所述当前小小区基 站为接入所述当前接入用户的小小区基站，所述其他小小区基站为除当前小小区基站的小 小区基站；
[0071] S210:根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据速率信 息得到用户接入控制信息，其中所述用户控制信息至少包括接入用户与小小区基站的接入 关系和每个接入用户获得的资源数据；
[0072] S220:反馈所述用户接入控制信息至所述当前小小区基站，并由所述当前小小区 基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W外的接 入用户重新进行资源分配。
[0073] 具体的，所述根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据 白4旦《|| m車、长？生Ii/兰白 /<*^4：丰.1|；曰+田/人：=^
[0074]
[0075] 12345 2 得到用户接入控制信息。 3 其中，Pi为第i个小小区基站的负载，为当前接入用户的数据速率需求信息， 为当前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i 个小小区基站，j为第i个小小区基站中的第j个用户为向量P= [P1，化，…，Pi,…，Pn]t按 照元素大小非增排列之后的向量，Li为第i个小小区基站可用的资源单位，CU,J为调度指示 因子，巧，为第j个用户接入到第i个小小区基站，巧._/=〇为第j个用户不接入第i个小小 区基站。 4 参见图3,图3为本发明实施例的负载均衡装置的一种结构框图，包括： 5 第一获取模块300,用于获取预定义的负载信息、所述当前小小区基站所述当前接 入用户的数据速率需求信息、W及所述当前接入用户与其他小小区基站之间的单位资源承 载数据速率信息，其中，所述负载信息为用户需求速率和所述当前小小区提供数据速率的 最大值，所述当前小小区基站为接入所述当前接入用户的小小区基站，所述其他小小区基 站为除所述当前小小区基站W外的小小区基站；
[0081] 上报模块310,用于将所述负载信息、所述数据速率需求信息、W及所述单位资源 承载数据速率信息上报给所述中屯、基站，由所述中屯、基站根据所述负载信息、所述数据速 率需求信息、所述单位资源承载数据速率信息得到用户接入控制信息；
[0082] 第一反馈处理模块320,用于接收由所述中屯、基站反馈的所述用户接入控制信息， 进行所述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当 前接入用户W外的接入用户重新进行资源分配。
[0083] 本发明实施例的所述当前小小区基站通过用户接入控制信息，并使用所述用户接 入控制信息，由所述当前小小区基站进行所述当前小小区基站的当前接入用户转移和资源 分配，解决了资源需求和资源供给之间的不匹配问题。
[0084] 需要说明的是，本发明实施例的装置是应用上述负载均衡方法的装置，则上述负 载均衡方法的所有实施例均适用于该装置，且均能达到相同或相似的有益效果。
[0085] 本发明又一实施例的负载均衡装置中，所述第一反馈处理模块320,包括：
[0086] 保持子模块321，用于在所述用户接入控制信息为第一预设值时，保持接入的所述 当前接入用户不变；
[0087] 转移子模块322,用于在所述用户接入控制信息为第二预设值时，转移所述当前接 入用户接入至其他小小区基站；
[0088] 资源分配子模块323,用于给所述当前小小区基站内除所述当前接入用户W外的 接入用户重新进行资源分配。
[0089] 本发明又一实施例的负载均衡装置，所述负载均衡装置，还包括：
[0090] 第二获取模块330,用于获取多个小小区基站的接入用户集合，其中，所述接入用 户集合包括:每个小小区基站对应的接入用户集合；
[0091] 处理模块340,用于删除所述当前小小区基站对应的接入用户集合中的所述当前 接入用户，得到除所述当前接入用户W外的接入用户。
[0092] 参见图4,图4为本发明实施例的负载均衡装置的另一种结构框图，包括：
[0093] 第=获取模块400,用于获取预定义的负载信息、所述当前小小区基站所述当前接 入用户的数据速率需求信息、W及所述当前接入用户与其他小小区基站之间的单位资源承 载数据速率信息，其中，所述负载信息为用户需求速率和所述当前小小区提供数据速率的 最大值，所述当前小小区基站为接入所述当前接入用户的小小区基站，所述其他小小区基 站为除当前小小区基站的小小区基站；
[0094] 确定模块410,用于根据所述负载信息、所述数据速率需求信息、所述单位资源承 载数据速率信息得到用户接入控制信息，其中所述用户控制信息至少包括接入用户与小小 区基站的接入关系和每个接入用户获得的资源数据；
[00M]第二反馈处理模块420,用于反馈所述用户接入控制信息至所述当前小小区基站， 并由所述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当 前接入用户W外的接入用户重新进行资源分配。
[0096]本发明实施例的所述中屯、基站通过计算得到用户控制信息，并将用户控制信息发 送给所述当前小小区基站，由所述当前小小区基站进行所述当前小小区基站的当前接入用
[009引 户转移和资源分配，解决了资源需求和资源供给之间的不匹配问题。[0097] 太货巧V-违施例的仓裁挽衡据晋中.所巧确定模块进一步用于：根据公式；
[0099]
[0100]
[0101] 得到用户接入控制信息。
[0102] 其中，Pi为第i个小小区基站的负载，；?为当前接入用户的数据速率需求信息， 码^为当前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i 个小小区基站，j为第i个小小区基站中的第j个用户为向量P= [P1，化，…，Pi,…，Pn]t按 照元素大小非增排列之后的向量，Li为第i个小小区基站可用的资源单位，CU,^为调度指示 因子，巧，/=1为第j个用户接入到第i个小小区基站，巧，/=〇为第j个用户不接入第i个小小 区基站。
[0103] 需要说明的是，本发明实施例的装置是应用上述负载均衡方法的装置，则上述负 载均衡方法的所有实施例均适用于该装置，且均能达到相同或相似的有益效果。
[0104] 本发明实施例的负载均衡装置的具体应用的负载均衡系统场景举例如下:具体参 见图5,图5为本发明实施例的负载均衡系统的结构框图；
[0105] 应用的负载均衡系统包括：当前小小区基站510、中屯、控制基站500和当前接入用 户 520;
[0106] 所述当前小小区基站510获取预定义的负载信息、所述当前小小区基站510中所述 当前接入用户520的数据速率需求信息、W及所述当前接入用户520与其他小小区基站之间 的单位资源承载数据速率信息，其中，所述负载信息为用户需求速率和所述当前小小区基 站510提供数据速率的最大值，所述当前小小区基站510为接入所述当前接入用户520的小 小区基站，所述其他小小区基站为除所述当前小小区基站510W外的小小区基站；
[0107] 所述当前小小区基站510将所述负载信息、所述数据速率需求信息、W及所述单位 资源承载数据速率信息上报给所述中屯、基站500,由所述中屯、基站500根据所述负载信息、 所述数据速率需求信息、所述单位资源承载数据速率信息得到用户接入控制信息，其中，所 述中屯、基站500为处理小小区上报的所述负载信息、所述数据速率需求信息、W及所述单位 资源承载数据速率信息的基站；
[0108] 所述当前小小区基站510接收由所述中屯、基站500反馈的所述用户接入控制信息， 进行所述当前小小区基站510的所述当前接入用户520转移和对所述当前小小区基站500内 除所述当前接入用户520W外的接入用户重新进行资源分配。
[0109] 假设，用户集合为M - {I,东…，小小区集合为?Af -化3,…第 《（?:按.个小小区基站可用的资源单位集合为爲{1，2，:…并且其下接入用户 集合为么j 人1。
[0110] 所述中屯、基站500所述根据所述负载信息、所述数据速率需求信息:?:、所述单位资 源承载数据速率信息Q、./根据公式：
[0111]
[0112]
[0113]
[0114] 按照W下定义进行非增排列求 得最小值：
[0115] 假设，对两个向量挺…，龙ivf €聽況义;万放[渋，游，艇d? €潑并別，定 义比较"<"按字典序小于。"x<y"当且仅当存在沁满足xu = y。对所有的CO G{1， 2，. . .，v-l}成立，并且Xv<yv;其中，其中1心表示NXl的非负实数空间。
[0116] 通过相关线性优化方法求得最优解为，…:.
[0117] 通过值用公式
[011 引
[0119] 得到用户接入控制信息。
[0120] 其中，Pi为第i个小小区基站的负载，(?为当前接入用户的数据速率需求信息， 玲J为当前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i 个小小区基站，j为第i个小小区基站中的第j个用户为向量P= [P1，化，…，化，…，Pn]t按 照元素大小非增排列之后的向量，Li为第i个小小区基站可用的资源单位，CU,^为调度指示 因子，巧，，二1为第J个用户接入到第i个小小区基站，巧，./=〇为第J个用户不接入第i个小小 区基站。
[0121] 具体地，巧，表示第j个用户接入到第i个小小区基站，巧.,=〇表示第j个用户不 接入第i个小小区基站。
[0122] 进一步地，如果给定j，处理之后的巧，中存在两个或两个W上的值为1，那么随机 从中选择其中一个赋值为1，其余的赋值为0。
[0123] 进一步地，所述第一预设值为爲^ :1，所述第二预设值为燥M 0;当。0 时，把所述当前接入用户520转移到其他小小区基站1^中，其中1^馬足爲\;'1.;当 礙^ ^ 1^则所述当前接入用户520保持接入不变。其中，1^3除所述当前小小区^外的其他 任一个小小区。
[0124]用户转移完成之后，第i (巧€ AT)个小小区基站的服务用户集合更新为
P么给其下服务的第J (Vj资焉）个用户分配的资源分配量为 3
[01巧]其中，为删除所述当前用户520后第i个小小区基站接入用户集合。
[0126] 参见图6,图6为本发明实施例的一种负载均衡方法的用户获得数据速率的累积分 布函数曲线图kumulative dis化ibution化nction,CDF)。本发明实施例中用户获得数据 速率较对比方案的获取数据速率CDF曲线要窄。在低数据速率区域，本发明实施例中CDF曲 线位于对比方案的右侧。然而在较高数据速率区域，本发明实施例中的CDF曲线位于对比方 案的左侧。运种结果表明用户的获取数据速率在本发明实施例中得到了更好的处理，其中， 所述对比方案为传统的接入用户按照接收信号强度接入小小区基站的技术方案。累积分布 函数为常用的数据统计函数，此处不再寶述。
[0127] 参见图7,图7为本发明实施例的负载均衡装置的小小区基站负载的累积分布函数 曲线图；本发明实施例的负载均衡装置的负载均衡下界拥有最窄的负载范围，运意味着小 小区基站相对于其他两个方案有着更好的公平性;对比方案拥有最宽的负载范围，运意味 着小小区基站之间的公平性最差;在高负载区域内，本发明实施例中逼近了所提出的负载 下界;在低负载区域内，本发明实施例中位于对比方案和所提下界之间。可W看出本发明实 施例的技术方案相较于对比方案更趋于一条竖线，说明本发明实施例的小小区基站的负载 更加均衡。并且逼近所提系统负载均衡，在本发明实施例中，几乎所有的用户都满足了所需 要的数据速率。
[0128] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵盖 非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句"包括一个……"限定的要素，并不排除在 包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0129] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实 施例而言，由于其基本相似于方法实施例，所W描述的比较简单，相关之处参见方法实施例 的部分说明即可。
[0130] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【主权项】
1. 一种负载均衡方法，其特征在于，应用于小小区基站，包括： 获取预定义的负载信息、当前小小区基站中当前接入用户的数据速率需求信息、W及 所述当前接入用户与其他小小区基站之间的单位资源承载数据速率信息，其中，所述负载 信息为用户需求速率和所述当前小小区提供数据速率的最大值，所述当前小小区基站为接 入所述当前接入用户的小小区基站，所述其他小小区基站为除当前小小区基站的小小区基 站； 将所述负载信息、所述数据速率需求信息、W及所述单位资源承载数据速率信息上报 给中屯、基站，由所述中屯、基站根据所述负载信息、所述数据速率需求信息、所述单位资源承 载数据速率信息得到用户接入控制信息； 接收由所述中屯、基站反馈的所述用户接入控制信息，进行所述当前小小区基站的所述 当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W外的接入用户重新 进行资源分配。2. 如权利要求1所述的负载均衡方法，其特征在于，所述接收由所述中屯、基站反馈的所 述用户接入控制信息，进行所述当前小小区基站的所述当前接入用户转移和对所述当前小 小区基站内除所述当前接入用户W外的接入用户重新进行资源分配，包括： 在所述用户接入控制信息为第一预设值时，保持接入的所述当前接入用户不变； 在所述用户接入控制信息为第二预设值时，转移所述当前接入用户接入至其他小小区 基站； 给所述当前小小区基站内除所述当前接入用户W外的接入用户重新进行资源分配。3. 如权利要求2所述的负载均衡方法，其特征在于，所述在所述用户接入控制信息为第 二预设值时，转移所述当前接入用户接入至其他小小区基站之后，所述负载均衡方法还包 括： 获取多个小小区基站的接入用户集合，其中，所述接入用户集合包括:每个小小区基站 对应的接入用户集合； 删除所述当前小小区基站对应的接入用户集合中的所述当前接入用户，得到除所述当 前接入用户W外的接入用户。4. 一种负载均衡方法，其特征在于，应用于中屯、基站，包括： 获取预定义的负载信息、小小区基站当前接入用户的数据速率需求信息、W及所述当 前接入用户与其他小小区基站之间的单位资源承载数据速率信息，其中，所述负载信息为 用户需求速率和所述当前小小区基站提供数据速率的最大值，所述当前小小区基站为接入 所述当前接入用户的小小区基站，所述其他小小区基站为除当前小小区基站的小小区基 站； 根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据速率信息得到用 户接入控制信息； 反馈所述用户接入控制信息至所述当前小小区基站，并由所述当前小小区基站的所述 当前接入用户转移和对所述当前小小区基站内除所述当前接入用户W外的接入用户重新 进行资源分配。5. 如权利要求4所述的负载均衡方法，其特征在于，所述根据所述负载信息、所述数据 速率需求信息、所述单位资源承载数据速率信息得到用户接入控制信息，包括:根据公式：得到用户接入控制信息； 其中，Pi为第i个小小区基站的负载，?为当前接入用户的数据速率需求信息为当 前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i个小小区 基站，j为第i个小小区基站中的第j个用户为向量P=[Pl，P2,…，Pi，…，PN巧安照元素大 小非增排列之后的向量，U为第i个小小区基站可用的资源单位，为调度指示因子， 巧/=1为第j个用户接入到第i个小小区基站，巧为第j个用户不接入第i个小小区基 站。6. -种负载均衡装置，应用于小小区基站中，其特征在于，所述负载均衡装置包括： 第一获取模块，用于获取预定义的负载信息、所述当前小小区基站所述当前接入用户 的数据速率需求信息、W及所述当前接入用户与其他小小区基站之间的单位资源承载数据 速率信息，其中，所述负载信息为用户需求速率和所述当前小小区提供数据速率的最大值， 所述当前小小区基站为接入所述当前接入用户的小小区基站，所述其他小小区基站为除所 述当前小小区基站W外的小小区基站； 上报模块，用于将所述负载信息、所述数据速率需求信息、W及所述单位资源承载数据 速率信息上报给所述中屯、基站，由所述中屯、基站根据所述负载信息、所述数据速率需求信 息、所述单位资源承载数据速率信息得到用户接入控制信息； 第一反馈处理模块，用于接收由所述中屯、基站反馈的所述用户接入控制信息，进行所 述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入 用户W外的接入用户重新进行资源分配。7. 如权利要求6所述的负载均衡装置，其特征在于，所述第一反馈处理模块，包括： 保持子模块，用于在所述用户接入控制信息为第一预设值时，保持接入的所述当前接 入用户不变； 转移子模块，用于在所述用户接入控制信息为第二预设值时，转移所述当前接入用户 接入至其他小小区基站； 资源分配子模块，用于给所述当前小小区基站内除所述当前接入用户W外的接入用户 重新进行资源分配。8. 如权利要求6所述的负载均衡装置，其特征在于，所述负载均衡装置还包括： 第二获取模块，用于获取多个小小区基站的接入用户集合，其中，所述接入用户集合包 括:每个小小区基站对应的接入用户集合； 处理模块，用于删除所述当前小小区基站对应的接入用户集合中的所述当前接入用 户，得到除所述当前接入用户w外的接入用户。9. 一种负载均衡装置，其特征在于，应用于中屯、基站，所述负载均衡装置包括： 第Ξ获取模块，用于获取预定义的负载信息、所述当前小小区基站所述当前接入用户 的数据速率需求信息、W及所述当前接入用户与其他小小区基站之间的单位资源承载数据 速率信息，其中，所述负载信息为用户需求速率和所述当前小小区提供数据速率的最大值， 所述当前小小区基站为接入所述当前接入用户的小小区基站，所述其他小小区基站为除当 前小小区基站的小小区基站； 确定模块，用于根据所述负载信息、所述数据速率需求信息、所述单位资源承载数据速 率信息得到用户接入控制信息； 第二反馈处理模块，用于反馈所述用户接入控制信息至所述当前小小区基站，并由所 述当前小小区基站的所述当前接入用户转移和对所述当前小小区基站内除所述当前接入 用户W外的接入用户重新进行资源分配。10. 如权利要求9所述的负载均衡装置，其特征在于，所述确定模块进一步用于:根据公 式：得到用户接入控制信息； 其中，Pi为第i个小小区基站的负载，(?为当前接入用户的数据速率需求信息，&.、、·/为当 前接入用户测量的与其他小小区基站之间的单位资源承载数据速率信息，i为第i个小小区 基站，j为第i个小小区基站中的第j个用户，为向量P = [Pi，P2,…，Pi,…，Pn]t按照兀素大 小非增排列之后的向量，U为第i个小小区基站可用的资源单位，为调度指示因子， 巧，,=1为第j个用户接入到第i个小小区基站，巧,/=〇为第j个用户不接入第i个小小区基 站。
【文档编号】H04W48/04GK105979549SQ201610530194
【公开日】2016年9月28日
【申请日】2016年7月6日
【发明人】张月霞, 高田润, 张玉宣
【申请人】北京信息科技大学