发明内容
鉴于上述问题,本发明提供一种克服上述问题或者至少部分地解决上述问题的资源分配方法和装置。
本发明的一个方面,提供了一种资源分配方法,包括:
根据物理小区内用户的业务信息,将所述物理小区划分为一个以上的虚拟小区;
建立所述物理小区的物理资源与每个虚拟小区的虚拟资源之间的映射关系;
根据每个虚拟小区内的用户的虚拟资源需求及所述映射关系为对应的虚拟小区的用户分配物理资源,其中,所述用户的虚拟资源需求为根据对应用户的业务需求设定的资源需求数。
其中,所述业务信息包括用户数目、用户的位置、用户的业务类型、用户的物理资源需求和用户的虚拟资源需求。
其中,所述方法还包括:
根据用户业务信息的变化对所述一个以上的虚拟小区进行调整。
其中,所述根据业务信息的变化对所述一个以上的虚拟小区进行调整,包括:
获取当前各虚拟小区对应用户的虚拟资源需求总量;
将所述各虚拟小区对应用户的虚拟资源需求总量分别与预设的第一资源门限和预设的第二资源门限进行比较,其中,所述预设的第一资源门限大于所述预设的第二资源门限;
当虚拟资源需求总量大于所述第一资源门限的第一类虚拟小区的数量大于预设的第一调整门限值时,对所述第一类虚拟小区进行小区分裂;
当虚拟资源需求总量小于所述第二资源门限的第二类虚拟小区的数量大于预设的第二调整门限值时,对所述第二类虚拟小区进行小区合并。
其中,当所述第一类虚拟小区的数量大于零,且小于或等于所述预设的第一调整门限值时,所述方法还包括:
依次获取所述第一类虚拟小区中边缘用户的虚拟资源需求;
当所述边缘用户的虚拟资源需求小于或等于与所述边缘用户所在虚拟小区相邻的虚拟小区的资源需求余量时,将所述边缘用户划分至所述相邻的虚拟小区,并更新所述相邻的虚拟小区的资源需求余量,所述资源需求余量为所述第一资源门限减所述相邻的虚拟小区当前用户的虚拟资源需求总量后剩余的虚拟资源量;
当所述第一类虚拟小区相对所述预设的第一资源门限超出的资源需求量小于或等于零时,停止获取当前第一类虚拟小区中边缘用户的虚拟资源需求。
其中,所述根据物理小区内用户的业务信息,将所述物理小区划分为一个以上的虚拟小区,包括:
根据所述物理小区内用户的业务信息,将满足第一预设条件的所述物理小区中的一个连续覆盖区域划分为一个虚拟小区;
所述第一预设条件包括:所述连续覆盖区域内的用户数量达到第一预设阈值,所述连续覆盖区域内用户的虚拟资源需求总量达到第二预设阀值。
其中,建立所述物理小区的物理资源与每个虚拟小区的虚拟资源之间的映射关系,包括:
根据除所述待映射虚拟小区以外的已完成资源映射的虚拟小区的资源映射关系,获取所述物理小区的物理资源被映射为虚拟小区的虚拟资源的映射次数;
将所述物理资源中映射次数最少,且满足所述待映射虚拟小区用户的虚拟资源需求的物理资源,映射为所述待映射虚拟小区的虚拟资源。
本发明的另一个方面,提供了一种资源分配装置,包括:
划分模块,用于根据物理小区内用户的业务信息,将所述物理小区划分为一个以上的虚拟小区,其中,所述用户业务分布信息包括用户数目、用户的位置、用户的业务类型、和用户的物理资源需求和用户的虚拟资源需求;
映射模块,建立所述物理小区的物理资源与每个虚拟小区的虚拟资源之间的映射关系;
分配模块,用于根据每个虚拟小区内的用户的虚拟资源需求及所述映射关系为对应的虚拟小区的用户分配物理资源,其中,所述用户的虚拟资源需求为根据对应用户的业务需求设定的资源需求数。
其中,所述装置还包括:
调整模块,用于根据用户业务信息的变化对所述一个以上的虚拟小区进行调整。
其中,所述调整模块包括获取子模块和比较子模块:
所述获取子模块,用于获取当前各虚拟小区对应用户的虚拟资源需求总量;
所述比较子模块,用于将将所述各虚拟小区对应用户的虚拟资源需求总量分别与预设的第一资源门限和预设的第二资源门限进行比较,其中,所述预设的第一资源门限大于所述预设的第二资源门限;
所述划分模块,还用于当虚拟资源需求总量大于所述第一资源门限的第一类虚拟小区的数量大于或等于预设的第一调整门限值时,对所述第一类虚拟小区进行小区分裂;
所述划分模块,还用于当虚拟资源需求总量小于所述第二资源门限的第二类虚拟小区的数量大于或等于预设的第二调整门限值时,对所述第二类虚拟小区进行小区合并。
本申请实施例中提供的技术方案,具有如下技术效果或优点:
本发明实施例提供的资源分配方法及装置,通过根据用户业务分布情况将一个物理小区的物理资源映射为多个虚拟小区的虚拟资源,通过使用多个虚拟小区的虚拟资源为用户进行资源分配,实现了物理资源的复用,其中,资源复用程度根据用户业务需求决定,适应用户业务需求的变化,使得可分配给用户的资源成倍增长,提高了物理资源的利用率。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
图1示意性示出了本发明一个实施例的一种资源分配方法的流程图。参照图1,本发明实施例提供的资源分配方法具体包括以下步骤:
S101、根据物理小区内用户的业务信息,将所述物理小区划分为一个以上的虚拟小区。
本发明实施例针对的情形为同一物理小区的虚拟小区的划分,具体的,所述网络侧设备在物理小区与用户间设置虚拟层,所述虚拟层为虚拟资源所在的层,所述网络侧设备在所述虚拟层为用户进行虚拟资源分配,其中,物理小区、用户和虚拟层三者的关系如图2所示。
本实施例中,网络侧设备根据用户业务分布信息将虚拟层划分为多个不重叠的区域,每个区域标记为一个虚拟小区。所述网络侧设备的初始虚拟小区划分,是根据用户初始业务分布信息,将满足一定条件的一片连续覆盖区域划分为一个虚拟小区,所述虚拟小区的覆盖区域互不重叠。参见图2,所述虚拟层被划分为了虚拟小区1~虚拟小区5共5个虚拟小区,这5个虚拟小区的覆盖区域互不重叠。
其中,用户业务分布信息包括但不限于用户数目、用户的位置、用户的业务类型、用户的物理资源需求和用户的虚拟资源需求等信息。在本发明的一个具体的实施例中,所述用户的虚拟资源需求,为根据用户业务需求所需为用户分配的最小虚拟资源数目。
具体的,所述根据用户业务分布信息对所述虚拟层进行虚拟小区划分包括:
根据所述物理小区内用户的业务信息,将满足第一预设条件的所述物理小区中的一个连续覆盖区域划分为一个虚拟小区。
所述预设条件至少包括下述条件之一:所述连续覆盖区域内的用户数量达到第一预设阈值,或,所述连续覆盖区域内用户的虚拟资源需求总量达到第二预设阀值。
可理解的,所述第一预设阈值和第二预设阀值可根据实际应用场景进行具体设定,对此本发明实施例不做具体限定。
S102、建立所述物理小区的物理资源与每个虚拟小区的虚拟资源之间的映射关系。其中,所述虚拟资源为虚拟小区可分配的资源,每个虚拟小区对应有一个虚拟资源。
在本发明实施例中,步骤S103具体通过以下步骤实现:
根据除所述待映射虚拟小区以外的已完成资源映射的虚拟小区的资源映射关系,获取所述物理小区的物理资源被映射为虚拟小区的虚拟资源的映射次数;
将所述物理资源中映射次数最少,且满足所述待映射虚拟小区用户的虚拟资源需求的物理资源,映射为所述待映射虚拟小区的虚拟资源。
S103、根据每个虚拟小区内的用户的虚拟资源需求及所述映射关系为对应的虚拟小区的用户分配物理资源,其中,所述用户的虚拟资源需求为根据对应用户的业务需求设定的资源需求数。
具体的,通过以下方式实现:为各个虚拟小区中的用户分配虚拟资源,并根据虚拟资源分配结果以及对应的资源映射关系进行物理资源分配。
本发明实施例提供的一种资源分配方法,在此方法中,网络侧设备根据用户业务分布情况将一个物理小区的物理资源映射为多个虚拟小区的虚拟资源,通过使用多个虚拟小区的虚拟资源为用户进行资源分配,实现了物理资源的复用,其中,资源复用程度根据用户业务需求决定,适应用户业务需求的变化,使得可分配给用户的资源成倍增长,提高了物理资源的利用率。
在本发明的另一个实施例中,所述方法还包括:根据用户业务信息的变化对所述一个以上的虚拟小区进行调整。本实施例中,用户的业务需求是随时间而变化的,带有一定的随机性和很大的流动性,在实际应用中,需要将用户业务的流动性考虑在内,在进行资源复用同时也需根据用户业务需求的变化而改变资源复用和分配的结果,以达到用户期望的资源复用效果。
本实施例中,网络侧设备,在初始上电时,根据用户初始业务分布信息完成初始虚拟小区划分;在设备运行中,根据用户业务分布信息的改变而不断调整虚拟小区的数目及覆盖区域。
进一步地,根据用户业务信息的变化对所述一个以上的虚拟小区进行调整。具体实现过程如下:
获取当前各虚拟小区对应用户的虚拟资源需求总量;
将所述各虚拟小区对应用户的虚拟资源需求总量分别与预设的第一资源门限和预设的第二资源门限进行比较,其中,所述预设的第一资源门限大于所述预设的第二资源门限;
当虚拟资源需求总量大于所述第一资源门限的第一类虚拟小区的数量大于预设的第一调整门限值时,对所述第一类虚拟小区进行小区分裂,所述第一类虚拟小区为虚拟资源需求总量大于所述第一资源门限的虚拟小区;
当虚拟资源需求总量小于所述第二资源门限的第二类虚拟小区的数量大于预设的第二调整门限值时,对所述第二类虚拟小区进行小区合并,所述第二类虚拟小区为虚拟资源需求总量小于所述第二资源门限的第二类虚拟小区。
当所述第一类虚拟小区的数量大于零,且小于或等于所述预设的第一调整门限值时,所述方法还包括:
依次获取所述第一类虚拟小区中边缘用户的虚拟资源需求;
当所述边缘用户的虚拟资源需求小于或等于与所述边缘用户所在虚拟小区相邻的虚拟小区的资源需求余量时,将所述边缘用户划分至所述相邻的虚拟小区,并更新所述相邻的虚拟小区的资源需求余量,所述资源需求余量为所述第一资源门限减所述相邻的虚拟小区当前用户的虚拟资源需求总量后剩余的虚拟资源量,在本发明的实施例中,并不仅仅限于与所述边缘用户所在虚拟小区相邻的虚拟小区,在所述边缘用户所在虚拟小区周围的虚拟小区都可以实现上述步骤;
当所述第一类虚拟小区相对所述预设的第一资源门限超出的资源需求量小于或等于零时,停止获取当前第一类虚拟小区中边缘用户的虚拟资源需求,并相应的调整所述虚拟小区的数量。
本发明实施例提供的一种资源分配方法,在此方法中,网络侧设备根据用户业务分布情况将一个物理小区的物理资源映射为多个虚拟小区的虚拟资源,通过使用多个虚拟小区的虚拟资源为用户进行资源分配,实现了物理资源的复用,其中,资源复用程度根据用户业务需求决定,适应用户业务需求的变化,同时也使得可分配给用户的资源成倍增长,并且网络侧设备统一对虚拟资源进行管理和分配,能根据用户的业务流动按需分配资源,并能根据用户业务的变化而实时改变虚拟资源分配结果,更好地适应了业务的流动性,有效解决用户业务的流动性问题,显著提高资源利用率。
下面通过一个具体实施例对本发明技术方案进行的详细说明。
首先,网络侧设备在物理小区与用户间设置虚拟层。
然后,按照下述方法进行初始虚拟小区划分,具体为:
1)所述网络侧设备,从虚拟小区编号i=1开始,进行虚拟小区划分;
2)所述网络侧设备,在虚拟层内未划分为虚拟小区的区域边缘开始,依次将距离最近的用户考虑在内,计算虚拟小区i的用户数和所需的虚拟资源总量,当所述虚拟小区i的用户数超过第二预设阀值(即预设用户门限)或虚拟小区所需的虚拟资源总量超过第二预设阀值时,停止虚拟小区i的划分,这部分选定的用户形成的区域即为虚拟小区i的覆盖区域;
所述虚拟小区所需的虚拟资源总量,为虚拟小区内各用户的虚拟资源需求之和。
3)如果所述虚拟小区i停止划分时,仍存在未被划分的区域,则令i=i+1,并按照所述步骤2)的方法继续虚拟小区划分。
所述网络侧设备,还用于根据用户的业务分布信息对虚拟小区进行变化调整,主要是调整虚拟小区的数目及覆盖区域,所述调整虚拟小区的数目的方法具体为:
1)所述网络侧设备将虚拟小区覆盖区域内的用户划分至所述虚拟小区,并计算所述虚拟小区所需的虚拟资源总量;
2)所述网络侧设备预设第一资源门限和第二资源门限,统计所需的虚拟资源总量超过第一资源门限的第一类虚拟小区数目,与所需的虚拟资源总量低于第二资源门限的第二类虚拟小区数目。
其中,第一资源门限大于第二资源门限。第一类虚拟小区为所需的虚拟资源总量超过第一资源门限的虚拟小区。
所述第二类虚拟小区为所需的虚拟资源总量低于第二资源门限的虚拟小区。
3)所述网络侧设备优先调整虚拟小区数目,当所述第一类虚拟小区数目超过预设第一调整门限值时,选择对第一类虚拟小区全部进行分裂,或者从第一类虚拟小区中选择一定数量的第一类虚拟小区进行分裂,使得剩下的第一类虚拟小区的数量小于第一调整门限值。;当所述第二类虚拟小区数目超过预设第二调整门限值时,选择第二类虚拟小区进行小区合并,可以是第二类虚拟小区之间的合并,也可以是第二类虚拟小区与非第二类虚拟小区之间的合并,使得剩下的第二类虚拟小区的数量小于第二调整门限值。
本实施例中,所述虚拟小区的数目,不小于1。
4)所述网络侧设备调整虚拟小区覆盖区域,当所述第一类虚拟小区数目大于0,但不超过预设第一调整门限值时,调整虚拟小区的覆盖区域。
所述网络侧设备,调整虚拟小区的覆盖区域的方法,具体包括:
1)所述网络侧设备优先将所述用户分配至所属覆盖区域的虚拟小区;
2)所述网络侧设备获取所述第一类虚拟小区超出第一资源门限的超出资源需求,以及除第一类虚拟小区外其余相邻虚拟小区低于第一资源门限的资源需求余量;
3)所述网络侧设备依次选择所述第一类虚拟小区覆盖区域内,最靠近所述其余相邻虚拟小区的边缘用户,获取用户的虚拟资源需求,当所述其余相邻虚拟小区的资源需求余量不小于所述用户的资源需求时,将所述用户调整至所述其余虚拟小区,并更新所述其余虚拟小区的资源需求余量,直至所述第一虚拟小区的超出资源需求不大于0;
4)所述网络侧设备将所述虚拟小区内用户形成的区域作为所述虚拟小区的覆盖区域,重新形成所述虚拟小区的覆盖区域。
网络侧设备将所述物理小区的物理资源映射为所述虚拟小区的虚拟资源,采用所述虚拟资源进行用户资源分配。所述虚拟资源为虚拟小区可分配的资源,每个虚拟小区有一个虚拟资源;
网络侧设备,将所述物理小区的物理资源映射为所述虚拟小区的虚拟资源的方法,具体包括:
1)网络侧设备,根据所述待映射虚拟小区周围已完成资源映射的虚拟小区的资源映射关系,获取所述物理小区的物理资源被映射为所述周围虚拟小区的虚拟资源的映射程度;
其中,物理小区的物理资源的映射程度,为物理资源被映射为虚拟资源的次数。
2)网络侧设备,将所述物理资源中映射程度最低的,且满足所述待映射虚拟小区虚拟资源需求的物理资源,映射为所述待映射虚拟小区的虚拟资源。
所述物理资源与虚拟资源的映射关系,以资源的最小分配单元为基本单位,一个物理资源基本单元可映射为一个虚拟资源基本单元。
图3本发明实施例所涉及的一种虚拟小区虚拟资源映射方式的示意图,图3中一个矩形框代表一个资源分配基本单元,所述物理小区的物理资源为W1~Wn,该物理资源被映射至虚拟小区1、虚拟小区2和虚拟小区3。物理资源W1~Wm映射形成虚拟小区1的虚拟资源X1~Xm,物理资源Wn-p~Wn映射形成虚拟小区的虚拟资源Y1~Yp,物理资源W3~W8映射形成虚拟小区3的虚拟资源Z1~Z5。
本发明实施例提供的一种资源分配方法,在此方法中,网络侧设备根据用户业务分布情况将一个物理小区的物理资源映射为多个虚拟小区的虚拟资源,通过使用多个虚拟小区的虚拟资源为用户进行资源分配,实现了物理资源的复用,其中,资源复用程度根据用户业务需求决定,适应用户业务需求的变化,使得可分配给用户的资源成倍增长,并且网络侧设备统一对虚拟资源进行管理和分配,能根据用户的业务流动按需分配资源,并能根据用户业务的变化而实时改变虚拟资源分配结果,更好地适应了业务的流动性,有效解决用户业务的流动性问题,显著提高资源利用率。
图4示意性示出了本发明一个实施例中所涉及的一种资源分配装置的结构框图。参照图4,所述装置包括划分模块301、映射模块302以及分配模块303,其中:
划分模块301,用于根据物理小区内用户的业务信息,将所述物理小区划分为一个以上的虚拟小区,其中,所述用户业务分布信息包括用户数目、用户的位置、用户的业务类型、和用户的物理资源需求和用户的虚拟资源需求;
映射模块302,建立所述物理小区的物理资源与每个虚拟小区的虚拟资源之间的映射关系;
分配模块303,用于根据每个虚拟小区内的用户的虚拟资源需求及所述映射关系为对应的虚拟小区的用户分配物理资源,其中,所述用户的虚拟资源需求为根据对应用户的业务需求设定的资源需求数。
在本发明的另一个实施例中,所述装置还包括:
调整模块,用于根据用户业务信息的变化对所述一个以上的虚拟小区进行调整。
进一步的,所述调整模块包括获取子模块和比较子模块:
所述获取子模块,用于获取当前各虚拟小区对应用户的虚拟资源需求总量;
所述比较子模块,用于将所述各虚拟小区对应用户的虚拟资源需求总量分别与预设的第一资源门限和预设的第二资源门限进行比较,其中,所述预设的第一资源门限大于所述预设的第二资源门限;
相应的,所述划分模块,还用于当虚拟资源需求总量大于所述第一资源门限的第一类虚拟小区的数量大于预设的第一调整门限值时,对所述第一类虚拟小区进行小区分裂;
所述划分模块,还用于当虚拟资源需求总量小于所述第二资源门限的第二类虚拟小区的数量大于预设的第二调整门限值时,对所述第二类虚拟小区进行小区合并。
进一步地,所述获取子模块,还用于当所述第一类虚拟小区的数量大于零,且小于或等于所述预设的第一调整门限值时,依次获取所述第一类虚拟小区中边缘用户的虚拟资源需求;
所述划分模块301,还用于当所述边缘用户的虚拟资源需求小于或等于与所述边缘用户所在虚拟小区相邻的虚拟小区的资源需求余量时,将所述边缘用户划分至所述相邻的虚拟小区,并更新所述相邻的虚拟小区的资源需求余量,所述资源需求余量为所述第一资源门限减所述相邻的虚拟小区当前用户的虚拟资源需求总量后剩余的虚拟资源量,当所述第一类虚拟小区相对所述预设的第一资源门限超出的资源需求量小于或等于零时,停止获取当前第一类虚拟小区中边缘用户的虚拟资源需求。
进一步的,所述划分模块301,具体用于
根据所述物理小区内用户的业务信息,将满足第一预设条件的所述物理小区中的一个连续覆盖区域划分为一个虚拟小区;
所述第一预设条件包括:所述连续覆盖区域内的用户数量达到第一预设阈值,所述连续覆盖区域内用户的虚拟资源需求总量达到第二预设阀值。
进一步的,所述映射模块302包括映射获取子模块和映射分配子模块:
所述映射获取子模块,用于根据除所述待映射虚拟小区以外的已完成资源映射的虚拟小区的资源映射关系,获取所述物理小区的物理资源被映射为虚拟小区的虚拟资源的映射次数;
所述映射分配子模块,用于将所述物理资源中映射次数最少,且满足所述待映射虚拟小区用户的虚拟资源需求的物理资源,映射为所述待映射虚拟小区的虚拟资源。
本发明实施例提供的资源分配装置,通过根据用户业务分布情况将一个物理小区的物理资源映射为多个虚拟小区的虚拟资源,通过使用多个虚拟小区的虚拟资源为用户进行资源分配,实现了物理资源的复用,其中,资源复用程度根据用户业务需求决定,适应用户业务需求的变化,使得可分配给用户的资源成倍增长,提高了物理资源的利用率。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
此外,本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。