[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN107360202A - 一种终端的接入调度方法和装置 - Google Patents

一种终端的接入调度方法和装置 Download PDF

Info

Publication number
CN107360202A
CN107360202A CN201610301528.1A CN201610301528A CN107360202A CN 107360202 A CN107360202 A CN 107360202A CN 201610301528 A CN201610301528 A CN 201610301528A CN 107360202 A CN107360202 A CN 107360202A
Authority
CN
China
Prior art keywords
clusters
machines
terminal
cluster
ratio
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.)
Pending
Application number
CN201610301528.1A
Other languages
English (en)
Inventor
吕阳阳
宋应湃
郑泽栋
杨阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201610301528.1A priority Critical patent/CN107360202A/zh
Priority to PCT/CN2017/082938 priority patent/WO2017193850A1/zh
Priority to EP17795468.2A priority patent/EP3451727B1/en
Publication of CN107360202A publication Critical patent/CN107360202A/zh
Priority to US16/047,402 priority patent/US10652360B2/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例公开了一种终端的接入调度方法和装置；本发明实施例采用对终端进行集群划分，以得到多个终端集群，对提供资源的机器进行划分，以得到多个机器集群，然后，获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量，根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例，根据该比例对该终端进行接入调度；该方案；该方案可以提高终端的接入调度的精确性。

Description

一种终端的接入调度方法和装置
技术领域
本发明涉及通信技术领域，具体涉及一种终端的接入调度方法和装置。
背景技术
对于C/S(客户机/服务器)架构的通信系统，终端的接入调度是及其重要的一个环节，该接入调度为指定由哪些服务器接入某个终端并为该终端提供服务的控制逻辑。
在现有技术中，常用的接入调度方案一般是基于位置来调度，具体地，获取终端的地理位置信息(可以通过IP获取，也可以直接获取)，然后，根据该地理位置信息分配相应的机器(如服务器)为该终端提供服务，也即使得相应的机器接入该终端，以为该终端提供服务；比如，在获取终端的地理位置信息之后，分配与终端地理位置相近或者最近的机器为该终端提供服务，此时的接入调度可以称为就近接入调度；该方案如果获取的是终端的IP，则需要在预设IP库中查找与该IP对应的地理位置，然后，分配与终端地理位置相近或者最近的机器为该终端提供服务。
在对现有技术的研究和实践过程中，本发明的发明人发现，现有的接入调度方案仅仅基于终端的地理位置进行接入调度，并且该方案中获取的IP库、IP或者地理位置信息可能会不准确，因此，会导致终端的接入调度的精确性较低，尤其是在面临海量服务时。
发明内容
本发明实施例提供一种终端的接入调度方法和装置，可以提高终端的接入调度的精确性。
本发明实施例提供一种终端的接入调度方法，包括：
对终端进行集群划分，以得到多个终端集群；
对提供资源的机器进行集群划分，以得到多个机器集群；
获取所述终端集群的资源需求、所述机器集群的可用资源、以及所述终端集群与所述机器集群之间的接入质量；
根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例；
根据所述比例对所述终端进行接入调度。
相应的，本发明实施例还提供一种终端的接入调度装置，包括：
第一划分单元，用于对终端进行集群划分，以得到多个终端集群；
第二划分单元，用于对提供资源的机器进行集群划分，以得到多个机器集群；
第一获取单元，用于获取所述终端集群的资源需求、所述机器集群的可用资源、以及所述终端集群与所述机器集群之间的接入质量；
第二获取单元，用于根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例；
调度单元，用于根据所述比例对所述终端进行接入调度。
本发明实施例采用对终端进行集群划分，以得到多个终端集群，对提供资源的机器进行划分，以得到多个机器集群，然后，获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量，根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例，根据该比例对该终端进行接入调度；该方案可以基于机器集群的可用资源、终端集群的资源需求以及终端集群与机器集群之间的接入质量来进行接入调度，可见该调度方案同时兼顾了接入容量和接入质量，因此，可以优化终端的接入调度，相对于现有技术而言，提高了终端的接入调度的精确性。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的一种终端的接入调度方法的流程图；
图2是本发明实施例二提供的一种终端的接入调度方法的流程图；
图3a是本发明实施例三提供的一种终端的接入调度装置的结构示意图；
图3b是本发明实施例三提供的另一种终端的接入调度装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例提供一种终端的接入调度方法和装置。以下将分别进行详细说明。
实施例一、
本实施例将从接入调度装置的角度进行描述，该接入调度装置具体可以集成在服务器或其他需要进行接入调度的设备中。
一种终端的接入调度方法，包括：对终端进行集群划分，以得到多个终端集群，对提供资源的机器进行划分，以得到多个机器集群，然后，获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量，根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例，根据该比例对该终端进行接入调度。
如图1所示，该终端的接入调度方法的具体流程可以如下：
101、对终端进行集群划分，以得到多个终端集群。
其中，对终端的划分方式可以有多种，比如，可以基于终端的地理位置进行划分，也即步骤“对终端进行集群划分”可以包括：
根据终端的地理位置，对该终端进行集群划分。
其中，终端的地理位置可以包括终端当前的地理位置，或者终端的网络注册归属地；例如，可以按照终端当前所在或者网络注册的区域(地区、市、省份、国家等)进行集群划分，具体地，将当前所在或者网络注册的区域相同的终端归为同一个终端集群。
又比如，本实施例还可以基于终端的网络地址(如IP地址)进行集群划分，也即步骤“对终端进行集群划分”可以包括：
根据终端的网络地址，对该终端进行集群划分。
例如，可以按照IP地址段来划分，也即步骤“根据终端的网络地址，对该终端进行集群划分”可以包括：根据终端的IP地址所属的IP地址段，对该终端进行集群划分，比如可以将终端的IP地址属于同一预设IP地址段划分成一个终端集群等等。
为适用于各种场景的调度，以满足个性化的需求，本实施例中终端集群中成员可以为单个终端，也可以为终端组合，具体地可以根据实际需求设定。
在本实施例中，终端可以为计算机网络中处于网络最外围的设备，也即终端可以为用户设备，比如终端可以为个人计算机、手机、平板电脑、或者其他用户设备。
102、对提供资源的机器进行集群划分，以得到多个机器集群。
其中，提供资源的机器可以为服务器或者其他可以提供资源的设备。
本实施例中，对机器进行划分的方式可以有多种，比如，可以根据机器的地理位置进行划分，也即步骤“对提供资源的机器进行集群划分”可以包括：
根据提供资源的机器的地理位置，对该机器进行集群划分。
具体地，可以根据机器所在的区域(地区、市、省份、国家等)进行集群划分，比如，将位于某个省份的机器划分成一个机器集群。
本实施例中，步骤101和102之间的时序不受限制，比如，步骤101可以在步骤102之前，也可以是步骤102在步骤101之前，当然，也可以同时执行步骤101和102等等。
103、获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量。
其中，获取终端集群的资源需求的方式可以有多种，比如，可以基于终端集群的历史请求量获取，也即步骤“获取终端集群的资源需求”可以包括：
获取终端集群中终端的历史请求量；
根据该历史请求量获取该终端集群中终端的资源需求；
根据终端集群中终端的资源需求，获取该终端集群的资源需求。
例如，对于10个终端的集群，可以分别获取每个终端的历史请求量，然后，对该每个终端的历史请求量分析，以得到每个终端的资源需求，将这10个终端各自的资源需求进行相加，以得到该集群的资源需求。
又比如，在本实施例还可以采用主管评估等方式来获取终端集群的资源需求，也即步骤“获取该终端集群的资源需求”可以包括：接收用户输入的终端集群的资源需求。
同样，本实施例中获取机器集群的可用资源的方式也可以有多种，比如，可以通过压力测试方式得到，具体地，对机器集群中的机器进行压力测试，以得到该机器的可用资源，然后，根据机器集群中机器的可用资源得到机器集群的可用资源。在实际测试时为了提高获取速度，提高接入调度的效率可以基于机器的类型进行压测，然后结合不同类型的机器的数量得到机器集群的可用资源；也即获取机器集群的可用资源的过程可以包括：
对该机器集群中不同类型的机器进行压测，以得到不同类型的机器的可用资源；
根据该不同类型的机器的可用资源、以及不同类型的机器的数量得到该机器集群的可用资源。
例如，当机器集群包括：3个机器b、4个机器c、5个机器f时，本实施例可以先对一个机器b、机器c、机器f进行压测，以得到机器b的可用资源量b1、机器c的可用资源量c1、机器f的可用资源量f1，然后，分别将可用资源量b1乘以机器b的数量3、可用资源量c1乘以机器c的数量4，可用资源量f1乘以机器f的数量5，最后，将这些乘积相加即得到该机器集群的可用资源量，也即机器集群的可用资源量＝b1*3+c1*4+f1*5。
在本实施例中，不仅可用采用压力测试的方式来获取可用资源量，还可以基于机器的历史运营信息来获取该可用资源量；也即获取机器集群的可用资源的过程可以包括：
根据机器集群中机器的历史运营信息获取该机器的可用资源；
根据机器集群中机器的可用资源获取该机器集群的可用资源。
其中，该历史运营信息可以包括：历史资源消耗信息、历史业务处理量中的至少一种。
在实际应用中，为了提高资源获取速度，提高接入调度的效率，本实施例可以基于机器的类型和数量获取机器集群的可用资源；具体地：
根据机器集群中不同类型的机器的历史运营信息获取不同类型机器的可用资源；
根据不同类型机器的可用资源以及不同类型机器的数量获取该机器集群的可用资源。
本实施例中，终端集群与机器集群之间的接入质量可以为终端集群到机器集群之间的网络服务质量；其中，终端与机器之间的网络服务质量(即接入质量)可以根据终端与机器之间的网络性能参数、终端与机器之间的历史运营信息、终端与机器之间的物理距离、终端的网络地址、终端和机器所属网络系统的网络拓扑图中的至少一种得到。其中，网络性能参数可以包括：网络延时、丢包率和时延抖动等等。
104、根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群接入该终端集群的比例。
其中，机器集群覆盖终端集群的比例为该机器集群为该终端集群提供的资源占该终端集群的资源需求的百分比；比如，机器集群1覆盖30％的终端集群1，其表示机器集群1为终端集群1提供的资源占该终端集群1的资源需求的30％；机器集群1覆盖50％的终端集群2，其表示机器集群1为终端集群2提供的资源占该终端集群2的资源需求的50％，该比例可以采用nij表示，该nij表示机器集群j覆盖终端集群i的比例，该i和j均为大于1的正整数。
在本实施例中，根据资源需求、可用资源以及接入质量获取机器集群覆盖终端集群的比例的方式可以有多种，比如，可以以终端集群对机器集群的资源需求总和小于该机器集群的可用资源为限制条件，然后，根据该限制条件和终端集群与机器集群之间的接入质量来获取机器集群覆盖终端集群的比例；也即步骤“根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例可以包括：
根据预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群覆盖该终端集群的比例；
其中，该预设限制条件包括：该终端集群对该机器集群的资源需求总和小于或等于该机器集群的可用资源；其中，该资源需求总和根据该终端集群的资源需求和欲获取的比例获得。
本实施例中，终端集群对机器集群的资源需求总和为机器集群需要为其所有终端集群提供的资源之和；比如，对于机器集群1，假如有m个终端集群，那么终端集群对该机器集群1的资源需求总和可以为机器集群1需要为终端集群1提供的资源，、为终端集群2提供的资源……为终端集群m提供的资源之和；该终端集群对机器集群的资源需求总和可以根据终端集群的资源需求以及机器集群覆盖终端集群的比例得到；比如，终端集群对该机器集群1的资源需求总和可以根据终端集群1的资源需求u1和机器集群1覆盖终端集群1的比例n11、终端集群2的资源需求u2和机器集群1覆盖终端集群2的比例n21……终端集群m的资源需求um和机器集群1覆盖终端集群m的比例nm1得到，具体地该终端集群对该机器a1的资源需求总和＝u1*n11+u2*n21+……+um*nm1，其中，m和n均为大于1的正整数。
具体地，可以获取资源需求集合、可用资源集合以及接入质量集合，其中，该资源需求集合包括多个终端集群的资源需求，该可用资源集合包括多个机器集群的可用资源，该接入质量集合包括多个终端集群与机器集群之间的接入质量，然后，根据预设限制条件和该接入质量集合获取比例集合，该比例集合包括多个机器集群覆盖该终端集群的比例；其中，该预设限制条件包括：终端集群对该机器集群的资源需求总和小于该机器集群的可用资源。
例如，假设有m个终端集群，n个机器集群；可以获取每个终端集群的资源需求u，以得到资源需求集合U，该U包括：u1、u2、u3……ui……um，其中ui表示终端集群i的资源需求大小，该i小于m；获取每个机器集群的可用资源a，以得到可用资源集合A，该A包括：a1、a2、a3……aj……an，其中，aj表示机器集群j的可用资源大小，其中j小于n；获取每个终端集群与机器集群之间的接入质量d，以得到接入质量集合D，该D包括：d11、d12、d13……d1n、d21、d22……d2n……、dm1、dm2……、dmn，其中，dij表示终端集群i与机器集群j之间的接入质量；假设欲求比例为nij，该nij表示机器集群j覆盖终端集群i的比例，此时，预设限制条件包括：Qi≤ai，其中Qi表示终端集群对机器集群i的资源需求总和，该Qi＝u1*n1i+u2*n2i+……+um*nmi；然后，可以根据预设限制条件和接入质量集合D获取nij，以得到比例集合N，该N包括：n11、n12、n13……n1n、n21、n22……n2n……、nm1、nm2……、nmn。
可选地，为了能够提升系统的资源利用率以及业务服务质量，本实施例可以获取在接入质量集合中接入质量总和最大情况下的比例，也即默认使用终端集群与机器集群之间的接入质量总和最大时为最优调度；此时步骤“根据预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群覆盖该终端集群的比例”可以包括：
根据预设约束条件、接入质量集合以及该预设限制条件获取比例集合，该接入质量集合包括多个该终端集群与该机器集群之间的接入质量，该比例集合包括该机器集群覆盖该终端集群的比例；
其中，该预设约束条件包括：该接入质量集合中接入质量的总和最大。
比如，在接入质量集合D中各接入质量dij的总和为最大时，根据预设限制条件和接入质量集合D获取nij，以得到比例集合N。
在实际应用中，为了方便快捷地获取机器集群覆盖终端的比例，可以采用矩阵运算的方式来计算比例集合，也即将获取机器集群覆盖终端的比例集合转化成求解矩阵的问题；比如，可以根据接入质量集合创建相应的矩阵，然后，根据预设约束条件、该矩阵和预设限制条件获取相应的权值矩阵，该权值矩阵中的矩阵元素表示该机器集群覆盖该终端集群的比例；也即步骤“根据预设约束条件、接入质量集合以及该预设限制条件获取比例集合”可以包括：
根据该接入质量集合创建相应的质量矩阵，该质量矩阵中的矩阵元素表示该终端集群与该机器集群之间的接入质量；
在该预设约束条件下，根据该质量矩阵以及该预设限制条件获取相应的权值矩阵，该权值矩阵中的矩阵元素表示该机器集群覆盖该终端集群的比例；
此时以下步骤105“根据该比例对该终端进行接入调度”可以包括：根据该权值矩阵对该终端进行接入调度。
例如，可以根据资源需求集合U创建相应的资源需求矩阵Um，也称为用户向量Um，(ui表示终端集群i的资源需求大小)：
Um＝[u1,u2,……um]；
根据可用资源集合A创建相应的资源需求矩阵An,也称为资源向量An，(aj表示机群j的可用资源大小)：
An＝[a1,a2,……an]
根据接入质量集合创建相应的接入质量矩阵Dm×n，也可称为接入质量向量Dm×n(dij表示终端集群i与机器集群j之间的接入质量)：
其中，dij可以为终端i与机器集群j之间的逻辑距离，该逻辑距离表示终端集群i与机器集群j之间的接入质量，逻辑距离越大表示接入质量越大(即越好)，逻辑距离越小表示接入质量越小(即越差)。
假设，欲求解的权值矩阵为Nm×n，其中，nij表示机器集群j覆盖终端集群i的比例，为保证分配的资源不超过可用资源，可以增加资源限制条件，该资源限制条件包括：对于每个机器集群，终端集群对该机器集群的资源需求总和小于或等于该机器集群的可用资源，也即：Um×Nm×n≤An。
为了能够提升业务服务质量，保证接入调度的合理性，本实施例可以使用终端集群与机器集群之间的接入质量总和最大为最优调度，比如在dij可以为终端i与机器集群j之间的逻辑距离时使用逻辑距离总和最小为最优调度，也即在计算Nm×n增加终端集群与机器集群之间的接入质量总和最大的约束条件，其中，该终端集群与机器集群之间的接入质量总和最大可以由接入质量矩阵Dm×n和欲获取的权值矩阵Nm×n表示，如可以通过最小或者最大时表示接入质量的总和最大；具体地，当dij越大表示接入质量越大(即越好)时，该预设约束条件可以为最大，当dij越大表示接入质量越小(即越差)时，该预设约束条件可以为最小。
在获取接入质量向量Dm×n，资源限制条件Um×Nm×n≤An，以及约束条件即最大或者最小之后，就可以求解当最大或者最小时的权值矩阵Nm×n，也即得到机器集群覆盖终端集群的比例。
105、根据该比例对该终端进行接入调度。
本实施例中，在步骤104获取比例集合的情况下，可以根据比例集合对终端进行接入调度。
具体地，步骤“根据该比例对该终端进行接入调度”可以包括：
根据该比例确定该终端集群接入的目标机器集群；
从该目标机器集群中确定该终端集群中终端需要接入的目标机器。
例如，可以根据机器集群1覆盖终端集群1的比例n11、机器集群2覆盖终端集群1的比例n12……机器集群n覆盖终端集群1的比例n1n，来获取终端集群1接入的目标机器集群。
具体地，可以采用预设算法对比例进行运算，以得到运算结果，根据该运算结果确定终端集群接入的目标机器集群；其中，该预设算法可以根据实际需求设定，比如该预设算法可以为加权算法等等。
可选地，为了能够满足个性化的运营需求，本实施例还可以对上述资源需求、可用资源以及接入质量等进行调整，具体地，为减少机器集群的压力，提高业务服务质量，一般希望对资源有保留，即不希望机器集群的资源使用率为100％，；又比如，为防止资源浪费，提升资源利用率，希望某些机器集群的资源使用率可以更高点，如某个海外机器集群，仅用60％太浪费，希望能用到90％；此时，本实施例可以利用资源使用率对机器集群的可用资源进行处理，也即步骤“根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例”可以包括：
根据该机器集群的预设上限资源使用率对该机器集群的可用资源进行处理，以得到该机器集群的上限可用资源；
根据该终端集群的资源需求、该机器集群的上限可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
其中，预设上限资源使用率表示机器集群的资源使用率上限。
比如，可以将机器集群的可用资源乘以该机器集群的预设上限资源使用率，得到该机器集群的上限可用资源，假设机器集群n的预设上限资源使用率为rn，此时该机器集群n的上限可用资源an'＝an×rn。
又比如，在通过矩阵运算求解比例时，可以增加资源使用率向量Rn：
Rn＝[r1,r2,……rn]，其中，rj为机器集群j的预设上限资源使用率。
在求解权值矩阵之前，可以对An进行预处理，具体地将An中每个机器集群的可用资源乘以相应的预设上限资源使用率，以得到上限可以资源也即an'＝an×rn，之后，将an替换成an’再计算权值矩阵。
其中，根据资源需求、上限可用资源以及接入质量获取比例的过程与上述步骤104类似，区别仅在于一个是可用资源，一个是上限可用资源，将上述机器集群的可用资源替换为上限可用资源。
在本实施例中，设置了资源使用率上限，也即严格限制了可用资源的大小，因此，可能会存在比例获取失败(即资源分配无解，如权值矩阵无解)或者调度精确性变差的问题，例如某个大机群，稳定运营需求是整体资源消耗在60％左右，但当对这个点的需求量增加时，需要的是该点的承载量临时超过资源的60％，而不是由于资源不足导致分配无解。
为能够克服上述问题，并充分地利用机器集群的资源完成调度，本实施例方法还可以增加机器集群的预设绝对上限资源使用率，并通过该使用率对机器集群的上限可用资源进行处理，然后，基于该处理后的上限可可用资源、接入质量以及资源需求来获取比例；也即本实施例方法还可以包括：
在获取该机器集群接入该终端集群的比例失败时，根据预设绝对上限资源使用率对该机器集群的上限可用资源进行处理，以得到该机器集群的绝对上限可用资源，其中，该预设绝对上限资源使用率大于预设上限资源使用率；
根据该终端集群的资源需求、该机器集群的绝对上限可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
该预设绝对上限资源使用率为资源使用率的绝对上限，其大于资源使用率的上限。
比如，可以将机器集群的上限可用资源乘以该机器集群的预设绝对上限资源使用率然后除以预设上限资源，以得到该机器集群的绝对上限可用资源，也即将机器集群的可用资源乘以该机器集群的预设绝对上限资源，假设机器集群n的预设上限资源使用率为rn，预设绝对上限资源使用率为rn’,在获取比例失败时，可用通过rn’对机器集群的上限可用资源进行处理，如该机器集群n的绝对上限可用资源之后再根据机器集群的绝对上限可用资源、接入质量以及资源需求重新获取比例。
其中，获取比例失败可以有多种情况，比如，在获取比例的过程中，发现满足不了预设限制条件导致获取比例失败，即终端集群对机器集群的资源需求总和大于该机器集群的上限可用资源，此时，可以利用机器集群的预设绝对上限资源使用率对上述机器集群的上限可用资源进行处理得到机器集群的绝对上限可用资源，然后，根据该绝对上限可用资源、资源需求以及接入质量重新获取比例。
例如，在通过矩阵运算求解比例时，可以增加资源使用率向量Rn’,其中r＇j表示机器集群j的预设绝对上限资源使用率；
当在求解权值矩阵时，发现对于机器集群j，无法满足时，即该机器集群j的上限可以资源满足终端的资源需求时，则可以采用rj’对aj’进行处理，比如，通过公式：计算出机器集群j的绝对上限可用资源aj”，然后，再行求解权值矩阵。
其中，(r＇j-rj)为机器集群j的扩容需求，本实施例可以记录该扩容需求，以便后续基于该扩容需求进行扩容。
本实施例中，根据资源需求、绝对上限可用资源以及接入质量获取比例的过程与上述步骤104类似，区别仅在于一个是可用资源，一个是绝对上限可用资源，可以将上述机器集群的可用资源替换为上限可用资源来获取比例。
可选地，为保证某些终端集群可以优选获取资源，比如，在根据省份对终端进行机器划分时，希望广东的终端相比于广西优先获得资源；此时，本实施例可以引入资源获取优先级，可以为每个终端集群设置相应的资源获取优先级，在接入调度时可以将该资源获取优先级也考虑进去，也即步骤“根据预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群接入该终端集群的比例”可以包括：
根据该终端集群的资源获取优先级、预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群覆盖该终端集群。
具体地，该步骤“根据该终端集群的资源获取优先级、预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群覆盖该终端集群”可以包括：
根据预设约束条件、接入质量集合、该优先级集合以及该预设限制条件获取比例集合，该接入质量集合包括多个该终端集群与该机器集群之间的接入质量，该比例集合包括该机器集群覆盖该终端集群的比例，该优先级集合包括多个机器集群的资源获取优先级。
其中，机器集群的资源获取优先级可以根据机器集群的属性获取，具体地，可以根据机器的地理位置获取，比如，广东机器集群的资源获取优先级高于江西机器集群的资源获取优先级。
在采用矩阵计算比例的时，步骤“根据预设约束条件、接入质量集合、该优先级集合以及该预设限制条件获取比例集合”可以包括：
根据该接入质量集合创建相应的质量矩阵，该质量矩阵中的矩阵元素表示该终端集群与该机器集群之间的接入质量；
根据该优先级集合创建相应的优先级矩阵，该优先级矩阵中的矩阵元素表示终端集群对应的资源获取优先级；
根据预设约束条件、质量矩阵、优先级矩阵以及预设限制条件获取相应的权值矩阵。
例如，在利用矩阵计算比例(即权值矩阵)的过程中，可以增加优先级向量Pm，其中pi表示终端集群i的资源获取优先级，此时，可以通过求解最小时的权值矩阵Nm×n，以得到比例。
可选地，为满足人工干预调度的需求，解决自动化调度与人工调整冲突的问题，例如需要让美国资源全部用于覆盖美国本地，或者需要广东电信用户30％接入到深圳电信机群，本实施例方法还可以优先保证人工调整；也即本实施例的预设约束条件还可以包括：
该比例集合中部分该比例为预定比例。
比如，限制机器集群1覆盖终端集群2的比例n11等于30％，机器集群1覆盖终端集群2的比例n21等于20％等等。
例如，在通过矩阵计算比例的过程中，可以在计算前，对求解向量Nm×n的部分值进行初始化。例如设置n11＝30％，其中，该n11可以表示深圳电信机群覆盖广东电信终端集群的比例，然后再进行后续求解权值矩阵的计算。
可选地，为能够满足扩容需求以及精确地对系统扩容，在获取该机器集群覆盖该终端集群的比例之后，本实施例方法还可以包括：
根据该比例和该终端集群的资源需求获取终端集群对该机器集群的资源需求总和；
获取该资源需求总和与该机器集群的可用资源之间的资源差距；
根据该资源差距对该机器集群所属的系统进行扩容。
比如，假设Qi表示终端集群对机器集群i的资源需求总和，该Qi＝u1*n1i+u2*n2i+……+um*nmi，其中ui为终端集群i的资源需求，nji为机器集群i覆盖终端集群的比例；此时，可以获取终端集群对机器集群i的需求总和Qi与该机器集群i之间的资源差距，即ci＝ai-Qi，其中ci表示机器集群i对应的资源差距；同理可以其他机器集群对应的资源差距，比如机器集群1对应的资源差距c1、机器集群2对应的资源差距c2……机器集群n对应的资源差距cn，然后，基于机器集群对应的资源差距对系统进行扩容，例如，获取所有资源差距之和即c＝c1+c2……+cn，然后基于该c进行扩容等等。
在实际扩容时，有两种情况，一种是无用户增长预期的扩容，另一种是有用户增长预期的扩容，这都可以归纳为为对终端集群的资源需求进行处理，比如，在矩阵运算时，可以对资源需求向量Um的调整；具体地，可以根据终端预期增长量对资源需求进行处理，也即步骤“根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群接入该终端集群”可以包括：
根据该终端集群对应的终端预期增长量对该终端集群的资源需求进行处理，以得到该终端集群的预期资源需求；
根据该终端集群的预期资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
此时的比例，是考虑到终端预期增长量下的比例，然后，可以根据该比例和终端集群的资源需求获取资源差距，并基于该资源差距进行扩容；这样既可获取在有终端预期增长的情况下机群集群的扩容需求，为扩容提供参考，并基于该扩容需求进行扩容，可以提高扩容的准确性以及资源的利用率。
本实施例中，根据预期资源需求、可用资源以及接入质量获取比例的过程与上述步骤104类似，区别仅在于一个是资源需求，一个是预期资源需求，可以将上述终端集群的资源需求替换为预期资源需求来获取比例。
其中，终端预期增长量可以为终端增长比例，此时，可以将该预期增长量乘以终端寄去的资源需求，既可得到终端集群的预期资源需求，比如，对于终端集群i，该终端集群i的预期资源需求ui”＝ui*ui’，其中ui’为终端预期增长量，ui为终端集群i的可用资源。
例如，在通过矩阵运算求解比例时，可以增加向量Ui’,其中ui’表示终端集群i的终端预期增长量；在求解权值矩阵之前，利用ui’对ui进行处理，以得到终端集群i的预期资源需求ui”，该ui”＝ui*ui’，然后，将该ui替换成ui”之后，再求解权值矩阵。
可选地，实际扩容中，一般系统扩容是有限制的，即某些情况下只能申请到特定机群的资源，甚至扩容时，某些点的资源需要裁撤，某些点只能申请到固定数量的机器，而某些点的资源很充裕，几乎完全满足需求；因此，在扩容时还需要考虑到资源的约束，即资源增长量受限制，本实施例中可以将扩容资源的约束，归纳为对机器集群的可用资源进行调整，也即步骤“根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例”可以包括：
根据该机器集群对应的预设资源增长量对该机器集群的可用资源进行处理，以得到该机器集群的目标可用资源；
根据该终端集群的资源需求、该机器集群的目标可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
其中，资源增长量可以为资源增长比例，可选地，该预设资源增长量可以包括：预设上限资源增长量和预设绝对上限资源增长量；该预设上限资源增长量为机器集群资源增长的上限，该预设绝对上限资源增长量为该机器集群资源增长的绝对上限；此时，可以根据预设上限资源增长量和预设绝对上限资源增长量对机器集群的可用资源进行处理，以得到机器集群的目标可用资源(假设gj为预设上限资源增长比例，hj为预设绝对上限资源增长比例，此时，机器集群的目标可用资源aj”’＝aj*gj+hj),然后，基于该目标可用资源、资源需求以及接入质量获取比例；这样本实施例方法可以获取在资源增加量限制的情况下比例，然后，根据该比例和终端集群的资源需求获取终端集群对机器集群的资源需求总和，并获取该资源需求总和与该机器集群的可用资源之间的资源差距，这样本实施例即可获取为在资源增长量限制的情况机器集群的扩容需求，为扩容提供参数，之后可以基于该扩容需求对系统进行扩容，可以提高扩容的准确性，提高资源的利用率。
例如，在通过矩阵运算求解比例时，可以增加向量Gn＝[g1、g2、……gn]和向量Hn＝[h1、h2、……hn]，其中，Gn中元素gj代表机器集群j的预设上限资源增长比例，Hn中元素hj代表机器集群j的预设绝对上限资源增长比例，h1＝1时代表该机器集群无资源增加需求；在求解权值矩阵之前，利用gj和hj对aj进行处理，以得到机器集群j的目标可用资源aj”’，该aj”’＝aj*gj+hj，然后，将向量An中aj替换成aj”’之后，再求解权值矩阵。
可选地，本实施方法可以适用于减容评估，此时，预设上限资源增长比例或者预设绝对上限资源增长比例可以小于1，也可以为负数。
由上可知，本发明实施例采用对终端进行集群划分，以得到多个终端集群，对提供资源的机器进行划分，以得到多个机器集群，然后，获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量，根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例，根据该比例对该终端进行接入调度；该方案可以基于机器集群的可用资源、终端集群的资源需求以及终端集群与机器集群之间的接入质量来进行接入调度，可见该调度方案同时兼顾了接入容量和接入质量，因此，可以优化终端的接入调度，相对于现有技术而言，提高了终端的接入调度的精确性。
另外，本发明实施例还增加了接入质量的约束条件来获取比例，保证了调度方案的整体接入质量为最优，提升了资源利用率以及接入后的业务服务质量，进而提升了用户体验，此外，本发明实施例还可以获取可用资源与资源需求之间的资源差距，并根据该资源差距进行扩容，可以为扩容提供参考，自动输出扩容方案，进而提高系统扩容的速度和精确性。
进一步地，本发明实施例还可以根据实际运营需求(资源使用需求、人工干预需求，扩容需求等等)对资源需求、可用资源等进行调整，使得本实施例的接入调度方法可以满足各种个性化的需求，该方法具有应用广泛、灵活性强、易于扩展等优点。
实施例二、
根据实施例一所描述的方法，以下将举例作进一步详细说明。
在本实施例中，将以该接入调度装置具体集成在调度服务器，且提供资源的机器为服务器为例进行详细说明。
如图2所示，一种终端的接入调度方法，具体流程可以如下：
201、调度服务器将待调度的终端划分成多个终端集群，并获取每个终端集群的资源需求量，以得到资源需求集合。
其中，资源需求集合包括每个终端集群的资源需求量。在本实施例中，终端可以为计算机网络中处于网络最外围的设备，也即终端可以为用户设备，比如终端可以为个人计算机、手机、平板电脑、或者其他用户设备。
具体地，调度服务器可以根据终端的地理位置或者网络地址对终端进行集群划分，比如，调度服务器根据终端所在的省份对终端进行集群划分。
本实施例中终端集群的资源需求量可以根据终端集群中终端的资源需求量获取，比如，为集群内终端的资源需求量的总和；该终端的资源需求可以根据历史请求量分析获得；新业务可根据主观评估等途径获得。
比如，调度服务器将终端划分成m个终端集群，然后，获取终端集群1的资源需求量u1、终端集群2的资源需求量u2……终端集群i的资源需求量i、终端集群m的资源需求量um，此时，可以得到集合u＝(u1、u2……ui……um)。
在采用矩阵模型计算比例集合时，可以将资源需求集合转换成相应的资源需求矩阵，如，将集合u转换成资源矩阵Um，该Um也可称为资源向量：
Um＝[u1,u2,……um]，其中，ui表示终端集群i的资源需求量。
可选地，在有终端预期增长的扩容场景下，为满足扩容的个性化需求，还可以对终端集群的资源需求量进行调整，具体地，根据终端集群对应的终端预期增长量对该终端集群的资源需求量进行调整；如当终端预期增长量为终端预期增长比例时，可以将终端集群的资源需求量乘以该集群对应的预期增长比例。
例如，假设终端集群i的终端预期增长比例为ui’，如无增长，则u＇i＝1资源需求量为ui时，本实施例可以利用该ui’对ui进行初始化，具体地使ui＝ui×u＇i，此时ui即为终端集群i的预期可用资源。
又比如，在矩阵模型中，本实施例可以增加向量Um’，其中，uj’表达终端集群j的终端预期增长比例，此时，可通过公式ui＝ui×u＇i对向量Um中每个元素进行初始化。
202、调度服务器将待调度的服务器划分成多个服务集群，并获取每个服务集群的可用资源量，以得到可用资源集合。
其中，可用资源集合包括每个服务集群的可用资源量。
具体地，调度服务器可以根据服务器的属性对服务器进行划分，比如，可以根据服务器所属的区域或者地理位置对服务器进行划分。
该服务集群的可用资源量可以根据服务集群中服务器的可用资源量得到，比如为集群中服务器的可用资源之和，其中，该服务器的可用资源量的获取方式可以有多种，比如，通过对服务器进行压力测试得到服务器的可用资源量，也可以对服务器的历史运营信息进行分析得到服务器的可用资源量等等。
例如，调度服务器将服务器划分成n个服务集群，然后，调度服务器获取每个服务器集群的可用资源量，具体地，获取服务集群1的可用资源量a1、服务集群2的可用资源量a2、……服务集群j的可用资源量aj……服务集群n的可用资源量an，此时，可以得到可以资源集合A＝(a1、a2……aj……am)。
在采用矩阵模型计算比例集合时，可以将可用资源集合转换成相应的可用资源矩阵，如，将集合A转换成资源矩阵An，该资源矩阵A也可称为向量An：
An＝[a1,a2,……an]，其中，aj表示服务集群j的可用资源量。
可选地，为满足限制服务集群的资源使用需求，比如，所有服务集群的资源使用率在70％左右，某些服务集群的资源使用率达到80％等等；本实施例还可以对服务集群的可用资源量进行调整，具体地，可以根据服务集群的上限资源使用率对该服务集群的可用资源进行调整，比如可以根据上限资源使用率对可用资源进行初始化，其中上限资源使用率为服务集群的资源使用率上限。
例如，假设服务集群j的上限资源使用率为rj时，可以利用该rj对服务集群j的可用资源量aj进行初始化，具体地，可以使得aj＝aj*rj，此时，aj即为服务集群j的上限可用资源量，可用资源集合A此时为上限可用资源集合A。
又比如，在矩阵模型中，本实施例可以增加向量Rn，其中，rj表达服务集群j的上限资源使用率，此时，可通过公式得aj＝aj*rj对向量An中每个元素进行初始化。
可选地，在有资源约束的扩容场景下，也可以服务集群的可用资源量进行调整，具体地，可以根据服务集群对应的资源增长量对该服务集群的可用资源量进行调整，其中，该资源增长量可以包括上限资源增长量和绝对上限资源增长量；该增长量可以为增长比例。
例如，假设服务集群i的上限资源增长比例为gi，绝对上限资源增长比例为hi，此时，可以利用gi和hi对服务集群i的可用资源量ai进行初始化，具体地，使ai＝ai*gi+hi，此时ai即为服务集群i的目标可用资源。
又比如，在矩阵模型中，可以增加向量Gn＝[g1、g2、……gn]和向量Hn＝[h1、h2、……hn]，其中，Gn中元素gj代表服务集群j的预设上限资源增长比例，Hn中元素hj代表服务集群j的预设绝对上限资源增长比例，h1＝1时代表该服务集群无资源增加需求；通过公式ai＝ai*gi+hi对向量An中每个元素进行初始化。
203、调度服务器获取终端集群与服务集群之间的接入质量，以得到接入质量集合。
该接入质量集合包括：每个终端集群与各服务集群之间的接入质量。
其中，终端集群与服务集群之间的接入质量可以为终端集群到服务集群之间的网络服务质量；其中，终端与服务器之间的网络服务质量(即接入质量)可以根据终端与服务之间的网络性能参数、终端与服务之间的历史运营信息、终端与服务之间的物理距离、终端的网络地址、终端和服务所属网络系统的网络拓扑图中的至少一种得到。其中，网络性能参数可以包括：网络延时、丢包率和时延抖动等等。
例如，当有m个终端集群以及n个服务集群时，可以获取终端集群1与服务集群1之间的接入质量d11、终端集群1与服务集群2之间的接入质量d12……终端集群m与服务集群n之间的接入质量dmn，此时可以得到接入质量集合D＝(d11、d12、d13……d1n、d21、d22……d2n……、dm1、dm2……、dmn)，其中，dij表示终端集群i与服务集群j之间的接入质量。
在采用矩阵模型计算比例集合时，可以将接入质量集合转换成相应的接入质量矩阵，如，将集合D转换成接入质量矩阵Dm×n，该Dm×n也可称为接入质量向量：
其中，该dij表示终端集群i与服务集群j之间的接入质量。
为方便计算，本实施例还可以使用终端集群与服务集群之间的逻辑距离来表达接入质量，此时，接入质量矩阵可以为逻辑距离矩阵，比如，此时Dm×n可以逻辑距离矩阵，其中，dij为终端集群i与服务及其j之间的逻辑距离，该逻辑距离表示终端集群i与服务集群j之间的接入质量，逻辑距离越小表示接入质量越大或者越好。
204、调度服务器根据接入质量集合、资源需求集合以及可用资源集合，获取比例集合，该比例集合包括服务集群覆盖终端集群的比例。
其中，服务集群覆盖终端集群的比例为该服务集群为该终端集群提供的资源占该终端集群的资源需求的百分比；比如，服务集群1覆盖30％的终端集群1，其表示服务集群1为终端集群1提供的资源占该终端集群1的资源需求的30％，该i和j均为大于1的正整数。
比如，调度服务器根据接入质量集合D、资源需求集合U以及可用资源集合A获取比例集合N，该比例集合N＝(n11、n12、n13……n1n、n21、n22……n2n……、nm1、nm2……、nmn)，其中，nij表示服务集群j覆盖终端集群i的比例。
在本实施例，根据接入质量集合、资源需求集合以及可用资源集合获取比例集合的方式有多种，比如，以终端集群对机器集群的资源需求总和小于该机器集群的可用资源为资源限制条件，然后，根据该限制条件和接入质量集合来获取比例集合；也即步骤“调度服务器根据接入质量集合、资源需求集合以及可用资源集合，获取比例集合”可以包括：
调度服务器根据资源限制条件和接入质量集合获取相应的比例集合；
其中，该资源限制条件包括：终端集群对服务集群的资源需求总和小于或等于该服务集群的可用资源，资源需求总和根据资源需求集合和欲获取的比例集合获得。
本实施例中，终端集群对服务集群的资源需求总和为服务集群需要为其所有终端集群提供的资源之和。
例如，在采用矩阵模型时，可以根据接入质量矩阵Dm×n、资源需求集合Um以及可用资源矩阵An获取权值矩阵Nm×n，其中，权值矩阵Nm×n中元素nij表示服务集群j覆盖终端集群i的比例；具体地，可以根据资源限制条件：Um×Nm×n≤An，以及接入质量矩阵Dm×n，求解权值矩阵Nm×n，从而得到相应的比例集合。
可选地，为了能够提升业务服务质量，保证接入调度的合理性，本实施例可以使用终端集群与机器集群之间的接入质量总和最大为最优调度；即本实施例获取在接入质量总和最大或者好情况下的比例集合；此时步骤“调度服务器根据资源限制条件和接入质量集合获取相应的比例集合”可以包括：
调度服务器根据资源限制条件、质量约束条件以及接入质量集合获取相应的比例集合；其中，质量约束条件包括：接入质量集合中接入质量的总和最大。可选地，该质量约束条件可以由接入质量集合和欲获取的比例集合表示或者获取。
例如，在采用矩阵模型时，首先，获取接入质量矩阵Dm×n、资源需求集合Um以及可用资源矩阵An，然后，获取资源限制条件：Um×Nm×n≤An，其中，接入质量的总和最大的质量约束条件可以由接入质量矩阵Dm×n和欲获取的权值矩阵Nm×n表示，如可以通过最小或者最大时表示接入质量的总和最大，此时只需求解当最大或者最小时的权值矩阵Nm×n即可得到比例集合。在实际应用中，如果Dm×n中的dij为终端集群i与服务集群j之间的逻辑距离(逻辑距离越小表示的接入质量越大)，那么此时只需根据资源限制条件求解当最小时的权值矩阵Nm×n，即可得所需的比例集合，也即最优的调度。
可选地，为保证某些终端集群可以优选获取资源，比如，在根据国家对终端进行机器划分时，希望中国的终端相比于英国优先获得资源；本实施例设置终端集群的资源获取优先级，在获取比例时可将资源获取优先级也考虑进去，此时，本实施例中步骤“调度服务器根据资源限制条件、质量约束条件以及接入质量集合获取相应的比例集合”可以包括：
调度服务器根据资源限制条件、优先级集合、质量约束条件以及接入质量集合获取相应的比例集合，其中，优先级集合包括终端集群的资源获取优先级。
例如，在采用矩阵模型计算比例是，可以将优先级集合P转换成矩阵Pm，即优先级向量，其中pi表示终端集群i的资源获取优先级，此时，可以通过求解最小或者最大时的权值矩阵Nm×n，以得到比例集合。
可选地，为满足人工干预调度的需求，解决自动化调度与人工调整冲突的问题，本实施例方法还可以优先保证人工调整；也即本实施例方法还可以增加比例约束条件，该比例约束条件可以包括：比例集合中部分该比例为预定比例；此时步骤“调度服务器根据资源限制条件、质量约束条件以及接入质量集合获取相应的比例集合”可以包括：调度服务器根据资源限制条件、质量约束条件、比例约束条件以及接入质量集合获取相应的比例集合。
例如，在通过矩阵模型计算比例的过程中，可以在计算前，对求解向量Nm×n的部分值进行初始化。例如设置n31＝40％，其中，该n31可以表示服务集群3覆盖终端集群的比例为40％。
由于一旦限制了服务集群的资源使用率，就严格限制了服务集群的资源大小，也即采用预设上限资源使用率对服务集群的可用资源进行调整后，此时，可能会存在无法获取比例进而导致无法进行调度，比如，当某个终端集群的需求增加的情况下，可能会导致终端集群对服务集群的资源需求总和大于该服务集群的上限可用资源量，此时无法获取满足资源限制条件，因此，无法获取比例集合；为克服该问题，本实施例还可以在根据上限资源使用率对可用资源量调整，且调度服务获取比例集合失败的情况下，根据绝对上限资源使用率对可用资源集合中的可用资源量进行调整，该绝对上限资源使用率大于上限资源使用率。
例如，假设服务集群j的上限资源使用率为rj、绝对上限资源使用率为rj’时，为满足资源使用需求，可以利用该rj对服务集群j的可用资源量aj进行初始化，具体地，可以使得aj＝aj*rj，此时，aj即为服务集群j的上限可用资源量，之后，调度服务器可以根据接入质量集合D、资源需求集合U以及可用资源集合A获取比例集合N，如果获取比例集合失败，则可以根据绝对上限资源使用率为rj’对可用资源集合A中上限可用资源量aj进行初始化，初始化的aj即为绝对上限可用资源量，具体地，可以使得在对可用资源集合A中所有上限可用资源量初始化完成之后，调度服务器可以再次根据接入质量集合D、资源需求集合U以及可用资源集合A获取比例集合N。
205、调度服务器根据该比例集合为终端集群分配相应的目标服务集群。
具体地，可以通过预设算法和该比例集合为终端集群分配相应的目标服务集群。
206、调度服务器在该目标服务集群中为该终端集群中的终端分配需要接入的目标服务器。
具体地分配时，可以根据目标服务集群中服务器的可用资源、或者地理位置等为终端分配目标服务器。
需说明的是，具体实施时，该调度服务器可以为一独立的实体，也可以包括多个实体，比如，可以包括多个服务设备。
由上可知，本实施例采用调度服务器根据接入质量集合、资源需求集合以及可用资源集合，获取比例集合，然后，调度服务器根据该比例集合为终端集群分配相应的目标服务集群，调度服务器在该目标服务集群中为该终端集群中的终端分配需要接入的目标服务器；该方案可以基于服务集群的可用资源、终端集群的资源需求以及终端集群与服务集群之间的接入质量来进行接入调度，可见该调度方案同时兼顾了接入容量和接入质量，因此，可以优化终端的接入调度，相对于现有技术而言，提高了终端的接入调度的精确性。
此外，本发明实施例可以通过矩阵向量模型来计算权值矩阵，从而快速得到服务集群覆盖终端集群的比例，提高了接入调度的效率。
另一方面，本发明实施例提供的调度方案还可以默认接入质量最好时为最优调度，可以提高系统资源的利用率，并提高了接入后的业务服务质量；并且该调度方案还可根据实际运营需求(资源使用需求、人工干预需求，扩容需求等等)对资源需求、可用资源等进行调整，使得本实施例的接入调度方法可以满足各种个性化的需求，该方法具有应用广泛、灵活性强、易于扩展等优点。
实施例三、
为了更好地实施以上方法，本发明实施例还提供一种终端的接入调度装置，如图3a所示，该接入调度装置还可以包括第一划分单元301、第二划分单元302、第一获取单元303、第二获取单元304和调度单元305，如下：
(1)第一划分单元301；
第一划分单元301，用于对终端进行集群划分，以得到多个终端集群。
比如，第一划分单元301可以具体用于根据终端的地理位置，对该终端进行集群划分。
其中，终端的地理位置可以包括终端当前的地理位置，或者终端的网络注册归属地；例如，可以按照终端当前所在或者网络注册的区域(地区、市、省份、国家等)进行集群划分，具体地，将当前所在或者网络注册的区域相同的终端归为同一个终端集群。
(2)第二划分单元302；
第二划分单元302，用于对提供资源的机器进行集群划分，以得到多个机器集群。
比如，第二划分单元302可以具体用于根据提供资源的机器的地理位置，对该机器进行集群划分。例如可以根据机器所在的区域(地区、市、省份、国家等)进行集群划分，比如，将位于某个省份的机器划分成一个机器集群。
(3)第一获取单元303；
第一获取单元303，用于获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量。
其中，获取终端集群的资源需求的方式可以有多种；比如可以基于终端集群的历史请求量获取，即第一获取单元303可以用于：
获取终端集群中终端的历史请求量；
根据该历史请求量获取该终端集群中终端的资源需求；
根据终端集群中终端的资源需求，获取该终端集群的资源需求。
同样，本实施例中获取机器集群的可用资源的方式也可以有多种，比如，可以通过压力测试方式得到，具体地，对机器集群中的机器进行压力测试，以得到该机器的可用资源，然后，根据机器集群中机器的可用资源得到机器集群的可用资源。在实际测试时为了提高获取速度，提高接入调度的效率可以基于机器的类型进行压测，然后结合不同类型的机器的数量得到机器集群的可用资源。
本实施例中，终端集群与机器集群之间的接入质量可以为终端集群到机器集群之间的网络服务质量；其中，终端与机器之间的网络服务质量(即接入质量)可以根据终端与机器之间的网络性能参数、终端与机器之间的历史运营信息、终端与机器之间的物理距离、终端的网络地址、终端和机器所属网络系统的网络拓扑图中的至少一种得到。其中，网络性能参数可以包括：网络延时、丢包率和时延抖动等等。
(4)第二获取单元304；
第二获取单元304，用于根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群接入该终端集群的比例。
比如，该第二获取单元304，具体可以用于：根据预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群覆盖该终端集群的比例；
其中，该预设限制条件包括：终端集群对该机器集群的资源需求总和小于或等于该机器集群的可用资源；其中，该资源需求总和根据该终端集群的资源需求和欲获取的比例获得。
又比如，该第二获取单元304，具体可以用于：根据预设约束条件、接入质量集合以及该预设限制条件获取比例集合，该接入质量集合包括多个该终端集群与该机器集群之间的接入质量，该比例集合包括该机器集群覆盖该终端集群的比例；
其中，该预设约束条件包括：该接入质量集合中接入质量的总和最大。
具体地，该第二获取单元304可以包括：矩阵创建子单元和比例获取子单元；
该矩阵创建子单元，用于根据该接入质量集合创建相应的质量矩阵，该质量矩阵中的矩阵元素表示该终端集群与该机器集群之间的接入质量；
该比例获取子单元，用于根据该预设约束条件、该质量矩阵以及该预设限制条件获取相应的权值矩阵，该权值矩阵中的矩阵元素表示该机器集群覆盖该终端集群的比例；
该调度单元，具体用于根据该权值矩阵对该终端进行接入调度。
可选地，为满足资源限制需求，该第二获取单元304具体可以包括：处理子单元和比例获取子单元；
该处理子单元，用于根据该机器集群的预设上限资源使用率对该机器集群的可用资源进行处理，以得到该机器集群的上限可用资源；
该比例获取子单元，用于根据该终端集群的资源需求、该机器集群的上限可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
进一步地，该处理子单元，还用于：当获取该机器集群接入该终端集群的比例失败时，根据预设绝对上限资源使用率对该机器集群的上限可用资源进行处理，以得到该机器集群的绝对上限可用资源，其中，该预设绝对上限资源使用率大于预设上限资源使用率；
该比例获取子单元，还用于根据该终端集群的资源需求、该机器集群的绝对上限可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
可选地，为满足资源优选获取的需求，本实施例中第二获取单元，可以具体用于：
根据该终端集群的资源获取优先级、预设限制条件和该终端集群与该机器集群之间的接入质量，获取该机器集群覆盖该终端集群。
可选地，为满足扩容的个性化需求，参考图3b，本实施例接入调度装置还包括：第三获取单元306、资源差距获取单元307以及扩容单元308；
该第三获取单元306，用于根据该比例和该终端集群的资源需求获取终端集群对该机器集群的资源需求总和；
该资源差距获取单元307，用于获取该资源需求总和与该机器集群的可用资源之间的资源差距；
该扩容单元308，用于根据该资源差距对该机器集群所属的系统进行扩容。
可选地，在3b所示的接入装置基础上，为能够实现有用户预期增长的扩容，该第二获取单元304，具体可以用于：
根据该终端集群对应的终端预期增长量对该终端集群的资源需求进行处理，以得到该终端集群的预期资源需求；
根据该终端集群的预期资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
可选地，在3b所示的接入装置基础上，为能够实现有资源限制的扩容，该第二获取单元304，具体可以用于：
根据该机器集群对应的预设资源增长量对该机器集群的可用资源进行处理，以得到该机器集群的目标可用资源；
根据该终端集群的资源需求、该机器集群的目标可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例。
(5)调度单元305；
调度单元305，用于根据该比例对比例集合或者权值矩阵。
比如，在获取比例集合或者权值矩阵的情况下，该调度都那样305可以用于根据比例集合或者权值矩阵比例集合或者权值矩阵。
具体地，该调度单元305可以用于：
根据该比例确定该终端集群接入的目标机器集群；
从该目标机器集群中确定该终端集群中终端需要接入的目标机器。
具体地，可以采用预设算法对比例进行运算，以得到运算结果，根据该运算结果确定终端集群接入的目标机器集群；其中，该预设算法可以根据实际需求设定，比如该预设算法可以为加权算法等等。
具体实施时，以上各个单元可以作为独立的实体来实现，也可以进行任意组合，作为同一或若干个实体来实现，以上各个单元的具体实施可参见前面的方法实施例，在此不再赘述。
该接入调度装置具体可以集成在服务器或其他需要进行接入调度的设备中。
由上可知，本实施例的接入调度装置采用第一划分单元301对终端进行集群划分，以得到多个终端集群，第二划分单元302对提供资源的机器进行划分，以得到多个机器集群，然后，由第一获取单元303获取该终端集群的资源需求、该机器集群的可用资源、以及该终端集群与该机器集群之间的接入质量，由第二获取单元304根据该终端集群的资源需求、该机器集群的可用资源以及该接入质量，获取该机器集群覆盖该终端集群的比例，由调度单元305根据该比例对该终端进行接入调度；该方案可以基于机器集群的可用资源、终端集群的资源需求以及终端集群与机器集群之间的接入质量来进行接入调度，可见该调度方案同时兼顾了接入容量和接入质量，因此，可以优化终端的接入调度，相对于现有技术而言，提高了终端的接入调度的精确性。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，RandomAccess Memory)、磁盘或光盘等。
以上对本发明实施例所提供的一种终端的接入调度方法和装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (21)

1.一种终端的接入调度方法，其特征在于，包括：
对终端进行集群划分，以得到多个终端集群；
对提供资源的机器进行集群划分，以得到多个机器集群；
获取所述终端集群的资源需求、所述机器集群的可用资源、以及所述终端集群与所述机器集群之间的接入质量；
根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例；
根据所述比例对所述终端进行接入调度。
2.如权利要求1所述的接入调度方法，其特征在于，根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例的步骤具体包括：
根据预设限制条件和所述终端集群与所述机器集群之间的接入质量，获取所述机器集群覆盖所述终端集群的比例；
其中，所述预设限制条件包括：终端集群对所述机器集群的资源需求总和小于或等于所述机器集群的可用资源；其中，所述资源需求总和根据所述终端集群的资源需求和欲获取的比例获得。
3.如权利要求2所述的接入调度方法，其特征在于，所述根据预设限制条件和所述终端集群与所述机器集群之间的接入质量，获取所述机器集群覆盖所述终端集群的比例的步骤具体包括：
根据预设约束条件、接入质量集合以及所述预设限制条件获取比例集合，所述接入质量集合包括多个所述终端集群与所述机器集群之间的接入质量，所述比例集合包括所述机器集群覆盖所述终端集群的比例；
其中，所述预设约束条件包括：所述接入质量集合中接入质量的总和最大。
4.如权利要求3所述的接入调度方法，其特征在于，所述根据预设约束条件、接入质量集合以及所述预设限制条件获取比例集合的步骤具体包括：
根据所述接入质量集合创建相应的质量矩阵，所述质量矩阵中的矩阵元素表示所述终端集群与所述机器集群之间的接入质量；
根据所述预设约束条件、所述质量矩阵以及所述预设限制条件获取相应的权值矩阵，所述权值矩阵中的矩阵元素表示所述机器集群覆盖所述终端集群的比例；
所述根据所述比例对所述终端进行接入调度的步骤具体包括：根据所述权值矩阵对所述终端进行接入调度。
5.如权利要求3所述的接入调度方法，其特征在于，所述预设约束条件还包括：所述比例集合中部分所述比例为预定比例。
6.如权利要求1所述的接入调度方法，其特征在于，根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例的步骤具体包括：
根据所述机器集群的预设上限资源使用率对所述机器集群的可用资源进行处理，以得到所述机器集群的上限可用资源；
根据所述终端集群的资源需求、所述机器集群的上限可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
7.如权利要求6所述的接入调度方法，其特征在于，还包括：
当获取所述机器集群接入所述终端集群的比例失败时，根据预设绝对上限资源使用率对所述机器集群的上限可用资源进行处理，以得到所述机器集群的绝对上限可用资源，其中，所述预设绝对上限资源使用率大于预设上限资源使用率；
根据所述终端集群的资源需求、所述机器集群的绝对上限可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
8.如权利要求2所述的接入调度方法，其特征在于，所述根据预设限制条件和所述终端集群与所述机器集群之间的接入质量，获取所述机器集群覆盖所述终端集群的比例的步骤具体包括：
根据所述终端集群的资源获取优先级、预设限制条件和所述终端集群与所述机器集群之间的接入质量，获取所述机器集群覆盖所述终端集群。
9.如权利要求1所述的接入调度方法，其特征在于，在获取所述机器集群覆盖所述终端集群的比例之后，所述接入调度方法还包括：
根据所述比例和所述终端集群的资源需求获取终端集群对所述机器集群的资源需求总和；
获取所述资源需求总和与所述机器集群的可用资源之间的资源差距；
根据所述资源差距对所述机器集群所属的系统进行扩容。
10.权利要求9所述的接入调度方法，其特征在于，所述根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例的步骤具体包括：
根据所述终端集群对应的终端预期增长量对所述终端集群的资源需求进行处理，以得到所述终端集群的预期资源需求；
根据所述终端集群的预期资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
11.如权利要求9所述的接入调度方法，其特征在于，所述根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例的步骤具体包括：
根据所述机器集群对应的预设资源增长量对所述机器集群的可用资源进行处理，以得到所述机器集群的目标可用资源；
根据所述终端集群的资源需求、所述机器集群的目标可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
12.一种终端的接入调度装置，其特征在于，包括：
第一划分单元，用于对终端进行集群划分，以得到多个终端集群；
第二划分单元，用于对提供资源的机器进行集群划分，以得到多个机器集群；
第一获取单元，用于获取所述终端集群的资源需求、所述机器集群的可用资源、以及所述终端集群与所述机器集群之间的接入质量；
第二获取单元，用于根据所述终端集群的资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例；
调度单元，用于根据所述比例对所述终端进行接入调度。
13.如权利要求12所述的接入调度装置，其特征在于，所述第二获取单元，具体用于：
根据预设限制条件和所述终端集群与所述机器集群之间的接入质量，获取所述机器集群覆盖所述终端集群的比例；
其中，所述预设限制条件包括：终端集群对所述机器集群的资源需求总和小于或等于所述机器集群的可用资源；其中，所述资源需求总和根据所述终端集群的资源需求和欲获取的比例获得。
14.如权利要求13所述的接入调度装置，其特征在于，所述第二获取单元，具体用于：
根据预设约束条件、接入质量集合以及所述预设限制条件获取比例集合，所述接入质量集合包括多个所述终端集群与所述机器集群之间的接入质量，所述比例集合包括所述机器集群覆盖所述终端集群的比例；
其中，所述预设约束条件包括：所述接入质量集合中接入质量的总和最大。
15.如权利要求14所述的接入调度装置，其特征在于，所述第二获取单元具体包括：矩阵创建子单元和比例获取子单元；
所述矩阵创建子单元，用于根据所述接入质量集合创建相应的质量矩阵，所述质量矩阵中的矩阵元素表示所述终端集群与所述机器集群之间的接入质量；
所述比例获取子单元，用于根据所述预设约束条件、所述质量矩阵以及所述预设限制条件获取相应的权值矩阵，所述权值矩阵中的矩阵元素表示所述机器集群覆盖所述终端集群的比例；
所述调度单元，具体用于根据所述权值矩阵对所述终端进行接入调度。
16.如权利要求12所述的接入调度装置，其特征在于，所述第二获取单元具体包括：处理子单元和比例获取子单元；
所述处理子单元，用于根据所述机器集群的预设上限资源使用率对所述机器集群的可用资源进行处理，以得到所述机器集群的上限可用资源；
所述比例获取子单元，用于根据所述终端集群的资源需求、所述机器集群的上限可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
17.如权利要求16所述的接入调度装置，其特征在于，
所述处理子单元，还用于：当获取所述机器集群接入所述终端集群的比例失败时，根据预设绝对上限资源使用率对所述机器集群的上限可用资源进行处理，以得到所述机器集群的绝对上限可用资源，其中，所述预设绝对上限资源使用率大于预设上限资源使用率；
所述比例获取子单元，还用于根据所述终端集群的资源需求、所述机器集群的绝对上限可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
18.如权利要求13所述的接入调度装置，其特征在于，所述第二获取单元，具体用于：
根据所述终端集群的资源获取优先级、预设限制条件和所述终端集群与所述机器集群之间的接入质量，获取所述机器集群覆盖所述终端集群。
19.如权利要求12所述的接入调度装置，其特征在于，还包括：第三获取单元、资源差距获取单元以及扩容单元；
所述第三获取单元，用于根据所述比例和所述终端集群的资源需求获取终端集群对所述机器集群的资源需求总和；
所述资源差距获取单元，用于获取所述资源需求总和与所述机器集群的可用资源之间的资源差距；
所述扩容单元，用于根据所述资源差距对所述机器集群所属的系统进行扩容。
20.如权利要求19所述的接入调度装置，其特征在于，所述第二获取单元，具体用于：
根据所述终端集群对应的终端预期增长量对所述终端集群的资源需求进行处理，以得到所述终端集群的预期资源需求；
根据所述终端集群的预期资源需求、所述机器集群的可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
21.如权利要求19所述的接入调度装置，其特征在于，所述第二获取单元，具体用于：
根据所述机器集群对应的预设资源增长量对所述机器集群的可用资源进行处理，以得到所述机器集群的目标可用资源；
根据所述终端集群的资源需求、所述机器集群的目标可用资源以及所述接入质量，获取所述机器集群覆盖所述终端集群的比例。
CN201610301528.1A 2016-05-09 2016-05-09 一种终端的接入调度方法和装置 Pending CN107360202A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610301528.1A CN107360202A (zh) 2016-05-09 2016-05-09 一种终端的接入调度方法和装置
PCT/CN2017/082938 WO2017193850A1 (zh) 2016-05-09 2017-05-03 一种终端的接入调度方法、装置及计算机存储介质
EP17795468.2A EP3451727B1 (en) 2016-05-09 2017-05-03 Access scheduling method and device for terminal, and computer storage medium
US16/047,402 US10652360B2 (en) 2016-05-09 2018-07-27 Access scheduling method and apparatus for terminal, and computer storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610301528.1A CN107360202A (zh) 2016-05-09 2016-05-09 一种终端的接入调度方法和装置

Publications (1)

Publication Number Publication Date
CN107360202A true CN107360202A (zh) 2017-11-17

Family

ID=60266226

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610301528.1A Pending CN107360202A (zh) 2016-05-09 2016-05-09 一种终端的接入调度方法和装置

Country Status (4)

Country Link
US (1) US10652360B2 (zh)
EP (1) EP3451727B1 (zh)
CN (1) CN107360202A (zh)
WO (1) WO2017193850A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108667654A (zh) * 2018-04-19 2018-10-16 北京奇艺世纪科技有限公司 服务器集群自动扩容方法及相关设备
CN109802997A (zh) * 2018-12-20 2019-05-24 华为技术服务有限公司 一种节点设备的选择方法及其相关设备
CN111049710A (zh) * 2019-11-20 2020-04-21 视联动力信息技术股份有限公司 一种接入服务器的方法和装置
CN111211998A (zh) * 2019-12-12 2020-05-29 北京淇瑀信息科技有限公司 可弹性扩容的资源配给方法、装置和电子设备
CN112888076A (zh) * 2019-11-29 2021-06-01 华为技术有限公司 一种调度方法及装置
US12143983B2 (en) 2019-11-29 2024-11-12 Huawei Technologies Co., Ltd. Scheduling method and apparatus

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018220708A1 (ja) * 2017-05-30 2018-12-06 日本電気株式会社 資源割当システム、管理装置、方法およびプログラム
US20200090096A1 (en) * 2017-05-30 2020-03-19 Nec Corporation Resource management system, management device, method, and program
US10747785B2 (en) * 2017-11-01 2020-08-18 Mad Street Den, Inc. Method and system for efficient clustering of combined numeric and qualitative data records
US20220225345A1 (en) * 2019-05-29 2022-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Method, network device and network node for scheduling terminal devices
US10860381B1 (en) 2020-05-14 2020-12-08 Snowflake Inc. Flexible computing

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101583194A (zh) * 2009-06-18 2009-11-18 清华大学 基于虚拟小区的基站间协作的资源分配方法及其系统
CN102124813A (zh) * 2008-08-15 2011-07-13 高通股份有限公司 小区间mimo系统的分层级聚类架构
CN102132595A (zh) * 2008-08-15 2011-07-20 高通股份有限公司 网络 mimo 系统的频率-时间中的自适应聚类架构
CN103841126A (zh) * 2012-11-20 2014-06-04 中国移动通信集团辽宁有限公司 一种共享资源的调配方法及装置
CN104461740A (zh) * 2014-12-12 2015-03-25 国家电网公司 一种跨域集群计算资源聚合和分配的方法
WO2016037660A1 (en) * 2014-09-12 2016-03-17 Huawei Technologies Co.,Ltd Method and apparatus for determining clusters of access nodes

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102124813A (zh) * 2008-08-15 2011-07-13 高通股份有限公司 小区间mimo系统的分层级聚类架构
CN102132595A (zh) * 2008-08-15 2011-07-20 高通股份有限公司 网络 mimo 系统的频率-时间中的自适应聚类架构
CN101583194A (zh) * 2009-06-18 2009-11-18 清华大学 基于虚拟小区的基站间协作的资源分配方法及其系统
CN103841126A (zh) * 2012-11-20 2014-06-04 中国移动通信集团辽宁有限公司 一种共享资源的调配方法及装置
WO2016037660A1 (en) * 2014-09-12 2016-03-17 Huawei Technologies Co.,Ltd Method and apparatus for determining clusters of access nodes
CN104461740A (zh) * 2014-12-12 2015-03-25 国家电网公司 一种跨域集群计算资源聚合和分配的方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108667654A (zh) * 2018-04-19 2018-10-16 北京奇艺世纪科技有限公司 服务器集群自动扩容方法及相关设备
CN108667654B (zh) * 2018-04-19 2021-04-20 北京奇艺世纪科技有限公司 服务器集群自动扩容方法及相关设备
CN109802997A (zh) * 2018-12-20 2019-05-24 华为技术服务有限公司 一种节点设备的选择方法及其相关设备
CN111049710A (zh) * 2019-11-20 2020-04-21 视联动力信息技术股份有限公司 一种接入服务器的方法和装置
CN112888076A (zh) * 2019-11-29 2021-06-01 华为技术有限公司 一种调度方法及装置
WO2021103947A1 (zh) * 2019-11-29 2021-06-03 华为技术有限公司 一种调度方法及装置
CN112888076B (zh) * 2019-11-29 2023-10-24 华为技术有限公司 一种调度方法及装置
US12143983B2 (en) 2019-11-29 2024-11-12 Huawei Technologies Co., Ltd. Scheduling method and apparatus
CN111211998A (zh) * 2019-12-12 2020-05-29 北京淇瑀信息科技有限公司 可弹性扩容的资源配给方法、装置和电子设备

Also Published As

Publication number Publication date
EP3451727A4 (en) 2019-12-25
EP3451727A1 (en) 2019-03-06
WO2017193850A1 (zh) 2017-11-16
EP3451727B1 (en) 2021-08-11
US10652360B2 (en) 2020-05-12
US20180375957A1 (en) 2018-12-27

Similar Documents

Publication Publication Date Title
CN107360202A (zh) 一种终端的接入调度方法和装置
CN103747274B (zh) 一种增设缓存集群的视频数据中心及其缓存资源调度方法
CN107371178B (zh) 高负荷小区优化方法和装置
CN103945548A (zh) 一种c-ran网络中的资源分配系统及任务/业务调度方法
CN109548155B (zh) 一种分布式非平衡边缘云网络接入与资源分配方法
CN104348798B (zh) 一种分配网络的方法、装置、调度服务器和系统
CN109547555A (zh) 基于公平性准则的非平衡边缘云网络接入与资源分配机制
CN108174397A (zh) 一种任务驱动的多网关协同方法
CN106095529B (zh) 一种c-ran架构下的载波迁移方法
CN103813411B (zh) 一种基于博弈论的多接入带宽分配方法
CN109041130A (zh) 基于移动边缘计算的资源分配方法
CN107801194A (zh) 一种在异构网络中基于回传链路容量的用户关联方法
CN106790552A (zh) 一种基于内容分发网络的内容提供系统
CN110519776A (zh) 一种雾计算系统中的均衡聚类和联合资源分配方法
CN108055677A (zh) 基于软件定义无线网络的负载均衡方法
CN108076531A (zh) 一种面向多服务商的无线网络切片资源动态分配方法
CN106101010B (zh) 基于端局云化的vBRAS流量负载均衡方法及装置
CN107426721A (zh) 一种无线网络资源调控方法及装置
CN108282761A (zh) 一种d2d通信中利用社交属性进行资源分配方法
Chen et al. Traffic modeling and performance evaluation of SDN‐based NB‐IoT access network
CN107846702A (zh) 增强物理下行控制信道的资源配置方法
CN105959368B (zh) 一种社交云热点资源预测与部署的方法
CN106874108A (zh) 移动云计算中最小化微云使用个数技术
CN103427972A (zh) 一种载波资源分配方法及装置
CN106535226A (zh) 一种基于协同学理论的多网络协同选择和聚合方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20171117

RJ01 Rejection of invention patent application after publication