CN1758605A - 一种移动数据业务的调度方法 - Google Patents

Abstract

本发明公开了一种移动数据业务的调度方法。该方法在业务调度过程中按用户群组和业务类别两个维度将移动数据业务中的业务请求分类，同时为每类业务请求设置一个控制节点，每个控制节点包含相应的业务请求信息。系统将所有的控制节点构造一个循环队列，把各类业务请求队列挂到对应于该业务请求的控制节点上，最终形成业务请求的复合调度队列。系统根据该控制节点在系统的一个循环调度周期中分配到的请求个数循环处理各类业务请求。本方法能保证具有高附加值的用户业务请求更快地得到处理，获得较高的服务质量，同时普通的用户业务请求也能得到相应的处理机会。

Description

一种移动数据业务的调度方法

技术领域

本发明涉及移动数据业务的处理方法，特别涉及移动数据业务的调度方法。

背景技术

二十一世纪的信息领域，当移动话音业务逐步趋向饱和时，移动数据业务为移动通信行业带来新的增长点，形成了一个新兴的、极具吸引力的市场空间。移动数据业务充分利用移动通信和因特网两大通信技术的优势，同时与个人媒体终端以及来自不同媒介的信息和应用服务融合，日新月异地演绎着移动通信个性化、信息海量化和互联网无国界化的魅力。

移动数据业务主要指通过移动通信网络承载的数据业务，例如移动终端提供的支持WAP浏览、WWW浏览、流媒体、多媒体信息服务(MMS)、JAVA下载等功能。

在移动数据业务中，用户访问的目标业务一般通过统一资源定位符(URL)来标识。URL中的常用信息包括目标业务所采用的协议类型、提供业务的主机域名(或地址)和端口以及该业务在主机上的路径，其中：协议类型是业务处理中各节点进行协议解析的标识符号；主机域名(或地址)和端口提供连接到主机的目标地址；用户通过路径在主机上查找对应的服务。例如，某URL地址为http：//www.sina.com.cn：81/image/hello.gif，则用户通过超文本传输协议(HTTP)访问域名为www.sina.com.cn主机的81端口，得到该主机上/image路径下的一张名为hello.gif的图片。上述例子中，hello.gif可以替换为任意所需的应用程序名，并可以携带参数。例如，URL地址http：//www.sina.com.cn：81/image/query？id＝1表示启动www.sina.com.cn主机上/image目录下的query程序，根据参数id＝1进行查询，返回查询结果。

针对开展的移动数据业务，各移动网络运营商建设了移动数据业务网关系统，处理用户和服务提供商之间的数据交互，比如，WAP网关，又称WAP服务器，就是一种移动数据业务网关。移动数据业务网关系统的前端可以调度和控制终端用户的接入请求及业务访问请求，后端可以控制服务提供商的业务接入，整个数据交互的过程形成了“用户——移动基础网络运营商——服务提供商(SP)”的移动数据业务产业链。

现有技术中，移动数据业务网关系统对用户的业务访问请求采用“先到先服务(FIFO)”的原则，处理过程如图1所示。将用户业务访问请求按接收先后顺序存放在业务请求调度队列101中，业务处理程序从调度队列头开始操作，顺序取出每个请求进行处理。

如现有技术的技术方案所述，所有用户的业务请求一律按照FIFO的原则在业务请求调度队列中排队，这样的调度方法将普通业务请求和具有高附加值的业务请求同等对待，当移动数据业务网关系统负荷比较大时，所有用户请求的响应时延都很大，体现不出差异化的业务服务质量。然而，高附加值业务能够带来较高的商业利润，故现有技术采用的这种技术方案不利于提升高附加值业务的用户满意度，无法更好地支持高附加值业务的推广。

发明内容

有鉴于此，本发明的主要目的在于提供一种移动数据业务的调度方法，提高高附加值用户业务请求的响应速度，使高附加值业务请求有较高的业务服务质量，同时普通业务也能得到处理。

为达到上述目的，本发明的技术方案具体是这样实现的：

一种移动数据业务的调度方法，该方法包括以下步骤：

a.将移动数据业务请求根据用户群组和业务类别两个维度进行分类；

b.系统为每类业务请求设置一个控制节点，并确定每个控制节点包含的业务请求信息，然后用所有控制节点构造循环队列；

c.系统根据每个控制节点的业务请求信息循环处理每类业务请求。

其中，所述步骤a进一步包括：按照业务请求的分类结果确定业务请求的类别数。

对于步骤a所述按用户群组分类具体是移动数据业务请求按照发送业务请求的移动电话号码分类。

进一步地，步骤a所述按业务类别分类具体是：移动数据业务请求按照目标业务的URL分类。

进一步地，所述按照目标业务的URL分类具体是：用最大前缀匹配方法将URL满足指定条件的业务划分为同一类业务。

或者，步骤b进一步包括：为每类业务请求设置业务请求队列，将所有业务请求按照步骤a所划分的类别分别放置在各自的业务请求队列中，并将循环队列中控制节点的头指针指向对应的业务请求队列。

对于所述控制节点保存的业务请求信息包括：指向循环队列中相邻的下一个控制节点的指针、对应的业务请求类别的标识组、该控制节点的权重，以及该控制节点所对应业务请求队列的头指针和尾指针。

进一步地，所述业务请求类别的标识组记录的是当前业务请求类别的用户群组维度值和业务类别维度值。

步骤b所述控制节点权重的确定方法如下：

b1.在一级维度内定制每个维度值分配到的系统资源比例；

b2.在每个一级维度值基础上，定制二级维度内每个维度值分配到的系统资源比例；

b3.根据系统在一个循环调度周期中处理的总请求数、一级系统资源比例以及二级系统资源比例确定控制节点权重。

较佳地，所述一级维度是用户群组维度和业务类别维度中的任意一个，则二级维度是确定一级维度后的另一个维度。

进一步地，所述步骤c包括：

c1.系统为当前控制节点设置计数变量，并将计数变量初始化；

c2.系统从当前控制节点读取该控制节点的权重，判断读取的权重是否等于0，若权重等于0，则结束当前控制节点操作，处理下一个控制节点；若权重不等于0，则执行步骤c3；

c3.系统判断当前控制节点指向的业务请求队列是否为空，若业务请求队列为空，则结束当前控制节点操作，处理下一个控制节点，若业务请求队列不为空，则系统从该业务请求队列取出一条业务请求进行处理；

c4.系统将计数变量值加1，判断该计数变量是否等于节点权重，如果不等，则执行步骤c3，如果相等，则结束当前控制节点操作，处理下一个控制节点。

由上述的技术方案可见，本发明的这种移动数据业务的调度方法通过对不同的业务请求分类，给不同的用户请求分配不同比例的系统资源，保证高附加值用户的业务请求得到相对更多的系统资源，使重点用户、高附加值业务的访问请求得到快速响应，同时兼顾到普通业务的处理。该调度方法有利于提高移动数据业务的附加值，提升高端业务和重点业务的用户满意度，进而促进整个移动数据业务产业的蓬勃发展。

附图说明

图1为现有技术中业务请求调度队列的结构示意图；

图2为本发明中移动数据业务请求调度流程图；

图3为本发明一较佳实施例的业务请求分类树状图；

图4为本发明一较佳实施例的系统资源分配示意图；

图5为本发明一较佳实施例复合调度队列的结构示意图；

图6为本发明一较佳实施例的业务请求处理流程图。

具体实施方式

本发明方法的核心思想是：将移动数据业务请求根据用户群组和业务类别两个维度分类；业务请求分类完成后，系统为每类业务请求设置一个控制节点，每个控制节点包含相应的业务请求信息，将所有的控制节点构造成一个循环队列；系统根据控制节点包含的业务请求信息循环处理各类业务请求。

其中，每个控制节点中业务请求信息的内容包含该控制节点的权重，控制节点的权重是指该控制节点在系统的一个循环调度周期中能处理的请求个数，本发明中系统主要根据控制节点的权重循环处理各类业务请求。

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

如图2所示，本发明移动数据业务请求的调度流程包括以下步骤：

步骤201：将移动数据业务请求分类，按照分类结果确定业务请求的类别数，并将同一类型的业务请求保存在同一个业务请求队列中。

在本步骤中，系统按照用户群组和业务类别两个维度将移动数据业务请求进行分类，具体的分类方法如下：

用户群组按照移动电话号码划分，用户群组的个数和不同用户群组包含的号码段可以根据具体需求定义。例如，按照号码段，将用户分为预付费用户和后付费用户两个群组；或者分为本省用户和外省用户两个群组；或者把某个特定客户群作为一个用户群组，例如集团用户、企业用户，而其它的普通用户作为一个用户群组；或者是上述几种划分方式的组合，比如：企业预付费用户、企业后付费用户、普通预付费用户和普通后付费用户；还可以是根据业务需要用其它方式划分。

业务按照URL划分，URL满足指定条件的业务划分为同一类业务。URL的划分方法如下：用预先指定的条件字符串对业务请求的URL进行最大前缀匹配，即判断业务请求的URL前L个字符是否与某业务类别的条件字符串相同，其中L为该条件字符串的字符长度；当业务请求的URL和多个条件字符串都能匹配时，取长度L最大的条件字符串为成功条件，该成功条件字符串所属的类别就是该业务请求的类别。例如，指定三个用来进行前缀匹配判断的条件字符串分别为：(1)http：//mmsc.monternet.com(中国移动彩信业务的URL)；(2)http：//java.monternet.com(中国移动JAVA下载业务的URL)；(3)http：//(所有的HTTP请求)。将URL满足前两个条件之一的业务请求划分为A类，满足后一个条件的业务请求划分为B类。对于URL为http：//mmsc.monternet.com/server的请求而言，虽然与条件字符串(1)和条件字符串(3)都匹配，但是条件字符串(1)的长度L较大，按照最大前缀匹配规则，应该取条件字符串(1)为成功条件，所以该业务请求归为A类业务；对于URL为http：//www.sina.com.cn：81/image/hello.gif的请求而言，只和条件字符串(3)匹配，所以该业务请求归为B类业务。

划分后的具体用户群组和具体业务类别分别称为用户维度和业务维度的维度值。系统可以指定用户和业务两个维度中的任意一个为一级维度，另一个为二级维度。

假设在用户群组维度U将业务请求按照号码段划分为后付费群组和预付费群组，维度值分别为U1和U2；在业务类别维度S按照URL划分为MMS业务(http：//mmsc.monternet.com)、JAVA下载业务(http：//java.monternet.com)和普通浏览业务(http：//)，维度值分别为S1、S2和S3。令用户维度U为一级维度，则该维度有两个用户维度值U1和U2，分别对应后付费群组和预付费群组；业务维度S为二级维度，则该维度有三个业务维度值S1、S2和S3，分别对应MMS业务、JAVA下载业务和普通浏览业务。系统向后付费用户U1开放S1、S2和S3三种业务，向预付费用户U2只开放S1和S3两种业务。

确定相应的业务请求维度值之后，本实施例中的业务请求分类可以用图3所示的有8个结点的多叉树表示。所有用户业务请求结点301是该多叉树的根，树的第二层结点是U1组用户请求302和U2组用户请求303，结点304、305、306、307、308是该多叉树的叶子结点。用标识组<U，S>记录所有类型的业务请求，其中U代表用户群组维度，S代表业务类别维度，则每个叶子结点用唯一的标识组表示，比如：结点304的标识组是<U1，S1>，结点305的标识组是<U1，S2>，结点306的标识组是<U1，S3>，结点307的标识组是<U2，S1>，结点308的标识组是<U2，S3>。

步骤202：系统为每类业务请求设置一个控制节点，并确定每个控制节点包含的相应业务请求信息。

上述控制节点保存的信息包括：指向循环队列中相邻的下一个节点的指针；对应的业务请求队列的标识组；该控制节点在系统的一个循环调度周期中能处理的请求个数，也称该控制节点的权重；该控制节点所对应业务请求队列的头指针和尾指针。

其中，控制节点在系统的一个循环调度周期中能处理的请求个数，即该控制节点的权重具体确定方法如下：

首先在一级维度内定制各维度值分配到的系统资源比例，然后在每个一级维度值之内，再定制二级维度内各维度值分配到的系统资源比例，最后可得：该控制节点的权重＝系统在一个循环调度周期中处理的总请求数×一级系统资源比例×二级系统资源比例。

仍以一级维度为U，包括U1和U2两个维度值，二级维度为S，包括S1、S2和S3三个维度值为例，设置各项业务请求在系统资源中的分配比例。系统资源中的分配方法如下：

(1)在一级维度U内，U1和U2对系统资源的占用比例分别是70％和30％；

制定上述的分配比例是基于这样的考虑：后付费用户U1一般为签约的高端用户，该类用户能带来较高的附加值，故设定其服务级别较高，系统为其提供较大的资源占用比例，使其有较强的处理能力，而预付费用户U2相对后付费用户U1而言是低端用户，所以获得的资源占用比例相对较小。

(2)在对一级维度值U1划分的基础之上，分配对应该维度值的二级维度S1、S2和S3三类业务所占系统资源的比例分别为50％、30％和20％；

(3)在对一级维度值U2划分的基础之上，分配对应该维度值的二级维度S1和S3两类业务所占系统资源的比例分别为80％和20％。

假设系统在一个循环调度周期中处理的总请求数为60，则所有业务请求的系统资源分配示意图如图4所示。按照上述系统资源分配方案，系统在一个循环调度周期内处理的60个用户业务请求401中，处理U1组用户请求402为60×70％＝42个，这42个U1组用户请求中又有42×50％＝21个是S1请求404，42×30％＝13个是S2请求405，42×20％＝8个是S3请求406；处理U2组用户请求403为60×30％＝18个，这18个U2组用户请求中又有18×80％＝14个是S1请求407，18×20％＝4个是S3请求408。即控制节点404、405、406、407和408的权重分别为：21，13，8，14和4。以上计算控制节点权重的结果按4舍5入精确到个位，从上述计算结果可以看出，在系统一个调度周期能处理60个请求的情况下，标识组为<U1，S1>的控制节点404在一个调度周期内能有21个请求得到处理。其它控制节点的权重所表示的含义与控制节点404相同，此处不再赘述。

步骤203：系统将所有的控制节点构造成一个循环队列，每类业务的业务请求队列挂在对应的控制节点上，构成复合调度队列。

系统构造的业务请求复合调度队列如图5所示。图4所示具体的业务请求控制节点404～408可以用图5中一般形式的控制节点501统一表示。在图5所示的复合调度队列中，系统为每类业务请求设置业务请求队列502，将所有业务请求按照步骤201所划分的类别分别放置在各自的业务请求队列502中，每类业务请求队列502的头指针指向循环队列中对应的控制节点501，多个控制节点501形成一个循环队列503。初始化时，当前控制节点指针指向循环队列的任意一个控制节点501，启动循环操作。

根据步骤201～203，系统收到用户的业务请求时，首先根据用户号码和URL分别对当前业务请求的用户群组U和业务类别S进行分类识别，然后根据当前业务请求的标识组<U，S>在循环队列中找到对应的控制节点，进而找到对应的业务请求队列，把该请求存放到该业务请求队列的队列尾，同类业务请求按照FIFO的原则存放在同一个业务请求队列中排队等待处理。

步骤204：系统根据控制节点的权重循环处理各类业务请求。

系统对业务请求的循环处理过程如图6所示：

步骤601：系统为当前控制节点设置计数变量M，并将计数变量M初始化为0。

步骤602～603：系统读取当前控制节点的权重，判断该控制节点权重是否等于0，若权重等于0，则执行步骤607；若权重不等于0，则执行步骤604。

步骤604：系统判断当前控制节点指向的业务请求队列是否为空。若业务请求队列为空，则执行步骤607；若业务请求队列不为空，则执行步骤605。

步骤605：系统从该业务请求队列取出一条业务请求进行处理，同时计数变量M加1。

步骤606：判断该计数变量M是否等于节点权重，如果不等，执行步骤604；如果相等，执行步骤607。

步骤607：当前控制节点指针跳到循环队列的下一个控制节点操作。

由上述的实施例可见，本发明的这种移动数据业务的调度方法将不同业务请求分类，保证了高附加值的业务请求有更高的处理能力；同时普通业务请求也能得到相应的处理机会，从而避免在高附加值业务请求的业务量很大时，普通业务请求完全被阻塞。

Claims (11)

1、一种移动数据业务的调度方法，其特征在于，该方法包括以下步骤：

a.将移动数据业务请求根据用户群组和业务类别两个维度进行分类；

b.系统为每类业务请求设置一个控制节点，并确定每个控制节点包含的业务请求信息，然后用所有控制节点构造循环队列；

c.系统根据每个控制节点的业务请求信息循环处理每类业务请求。

2、根据权利要求1所述的方法，其特征在于，所述步骤a进一步包括：按照业务请求的分类结果确定业务请求的类别数。

3、根据权利要求1所述的方法，其特征在于，步骤a所述按用户群组分类具体是移动数据业务请求按照发送业务请求的移动电话号码分类。

4、根据权利要求1所述的方法，其特征在于，步骤a所述按业务类别分类具体是：移动数据业务请求按照目标业务的URL分类。

5、根据权利要求4所述的方法，其特征在于，所述按照目标业务的URL分类具体是：用最大前缀匹配方法将URL满足指定条件的业务划分为同一类业务。

6、根据权利要求1所述的方法，其特征在于，步骤b进一步包括：为每类业务请求设置业务请求队列，将所有业务请求按照步骤a所划分的类别分别放置在各自的业务请求队列中，并将循环队列中控制节点的头指针指向对应的业务请求队列。

7、根据权利要求6所述的方法，其特征在于，所述控制节点保存的业务请求信息包括：指向循环队列中相邻的下一个控制节点的指针、对应的业务请求类别的标识组、该控制节点的权重，以及该控制节点所对应业务请求队列的头指针和尾指针。

8、根据权利要求7所述的方法，其特征在于，所述业务请求类别的标识组记录的是当前业务请求类别的用户群组维度值和业务类别维度值。

9、根据权利要求7所述的方法，其特征在于，所述控制节点权重的确定方法如下：

b1.在一级维度内定制每个维度值分配到的系统资源比例；

b2.在每个一级维度值基础上，定制二级维度内每个维度值分配到的系统资源比例；

b3.根据系统在一个循环调度周期中处理的总请求数、一级系统资源比例以及二级系统资源比例确定控制节点权重。

10、根据权利要求9所述的方法，其特征在于，所述一级维度是用户群组维度和业务类别维度中的任意一个，则二级维度是确定一级维度后的另一个维度。

11、根据权利要求7所述的方法，其特征在于，所述步骤c包括：

c1.系统为当前控制节点设置计数变量，并将计数变量初始化；

c2.系统从当前控制节点读取该控制节点的权重，判断读取的权重是否等于0，若权重等于0，则结束当前控制节点操作，处理下一个控制节点；若权重不等于0，则执行步骤c3；

c3.系统判断当前控制节点指向的业务请求队列是否为空，若业务请求队列为空，则结束当前控制节点操作，处理下一个控制节点，若业务请求队列不为空，则系统从该业务请求队列取出一条业务请求进行处理；

c4.系统将计数变量值加1，判断该计数变量是否等于节点权重，如果不等，则执行步骤c3，如果相等，则结束当前控制节点操作，处理下一个控制节点。

Images