CN105451357A - 一种话单调度方法和系统 - Google Patents

Abstract

本发明公开了一种话单调度方法和系统，该方法包括以下步骤：获取并保存话单调度信息，所述话单调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率；根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。从而保证了每个批次话单按照接收顺序依次进行话单处理，同时避免了每个批次内话单由于网络带宽、机器处理能力等不同而导致的话单乱序情况。

Description

一种话单调度方法和系统

技术领域

本发明涉及IT技术领域，尤其涉及一种话单调度方法和系统。

背景技术

由于E9等融合套餐的大力推广，电信计费系统中存在大量的融合产品的累积量，比如本地通话免费使用量600分钟(含本地打本地及本地打长途)，超过免费累积量后按照标准业务资费进行批价。

为了保证计费准确性，累积量的计算原则上需要按照话单发生时间顺序来执行。

例如，A话单是3分钟本地通话，B话单是4分钟长途通话且本地和长途费用不统一，两者共享累积量通话时长600分钟。其中，A话单先发生，B话单后发生，则累积量的计算要先计算A话单所使用的时间，然后计算B话单的使用时间。如果在599分钟这样的临界点计费时，A话单先处理和B话单先处理会导致两种最终费用。

在传统IT架构中，只有小型机这一个物理环境，所有话单严格按照时间顺序在一台小型机中通过一个或多个计费进程依次处理，即，每批话单按照接收到的顺序依次进行处理。例如，对于有套餐累积量的情况，每个进程根据收到的当前批次的话单以及之前所有批次话单计算累积量，判断累积量是否超过临界值，并根据判断结果进行计费。

而在云计算的环境中，一般的批处理业务调度方法大多采用随机调度的模式，即，由总调节点将每个批次的话单随机分发给各个业务处理节点。由于网络环境、机器配置不同等原因，这种随机分发每个批次的话单到各个处理节点的方式可能产生不能按照原有顺序处理话单的情况。例如，总调节点将从交换机接收的第一批次话单随机分发给网络带宽过低的机房进行处理，将接收的第二批次话单随机分发给网络带宽较高的机房进行处理，由于网络带宽过低的机房容易产生网络拥堵，导致第一批次话单迟迟不能被处理，而网络带宽较高的机房处理速度较快，将第二批次话单先于第一批次话单完成计费处理，因此出现话单乱序的问题。

发明内容

本发明要解决的是云计算环境中的话单乱序问题。

根据本发明一方面，提出一种话单调度方法，包括：

获取并保存话单调度信息，所述话单调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率；

根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。

进一步，具有相同业务处理能力的节点是指，所述话单调度信息中至少一个信息之间的差值在设定范围内。

进一步，将同一批话单内同一用户的多个话单发送到该组内的同一个节点，由所述节点按时间顺序进行处理。

进一步，所述话单调度方法在云端执行。

根据本发明的另一方面，还提出一种话单调度系统，包括：

调度信息处理模块，用于获取并保存话单调度信息，所述话单调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率；

话单处理模块，用于根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。

进一步，具有相同业务处理能力的节点是指，所述话单调度信息中至少一个信息之间的差值在设定范围内。

进一步，话单处理模块用于将同一批话单内同一用户的多个话单发送到该组内的同一个节点，由所述节点按时间顺序进行处理。

进一步，所述调度信息处理模块和/或话单处理模块设置在云端。

本发明将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。从而实现根据每个批次话单的接收顺序依次进行话单处理，减少后收到的话单先处理、或者先收到的话单后处理的情况，从而，减少了话单乱序的情况。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：

图1为本发明话单调度方法的一个实施例的流程示意图。

图2为本发明话单调度系统的一个实施例的结构图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

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

图1为本发明话单调度方法的一个实施例的流程示意图。该方法包括以下步骤：

在步骤110，获取并保存话单调度信息，所述话单调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率。

其中，所述各业务处理节点的位置(如机房信息)可以事先配置；

网络带宽和服务器配置可以由各节点定期上报给总调度节点；

总调度节点可以实时从各节点调取CPU利用率、内存利用率、空闲内存等信息。

在步骤120，根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。

从交换机接收的一批话单，包含所有需要计费的话单，如语音话单、数据话单等。具有相同业务处理能力的节点是指，所述话单调度信息中至少一个信息之间的差值在设定范围内。例如，

机房位置都是在内蒙古数据中心；

网络带宽都是100M；

服务器配置都是8核、64G内存；

实时cpu利用率不超过70％。

本领域的技术人员应该可以理解，这里的一批话单和具有相同业务处理能力的节点只是用于举例，不应理解为对本发明的限制。

在该实施例中，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。从而实现根据每个批次话单的接收顺序依次进行话单处理，减少后收到的话单先处理、或者先收到的话单后处理的情况，从而，减少了话单乱序的情况。

例如，在10:03:05接收到第一批次话单，在10:03:08接收到第二批次话单。

将第一批次话单发送给分组1，将第二批次话单发送给分组2。

由于分组1内的各个节点具有相同的业务处理能力，所以，分组1内的各个节点几乎在相同时间，或者说在设定的时差范围内完成对话单的处理操作，并将处理结果上报给数据库进行保存。当然，也可以是其他用于保存处理结果的模块。分组2的各个节点在处理话单时，从数据库获取处理结果，并基于第二批次话单进行处理。由于已经获取第一批次话单处理结果，也即获取了当前批次话单之前的所有话单处理结果，因此在计费时不会遗漏已经产生的话单。

假设，将同一批次话单分发给不同业务处理能力的节点，并且，用户1的第一个话单在第一批次话单中，并分发给节点2，用户1的第二个话单在第二批次话单中，并分发给节点4，其中，节点2处理速度慢，节点4的处理速度快，并且，与节点2同一批次的其他节点已完成了话单处理，则数据库中保存了第一批次的话单处理结果。那么，在对用户1的第二个话单进行处理时，还没有收到第一个话单的处理结果，则产生话单乱序，计费不准确。

上述实施例中，实现了根据每个批次话单的接收顺序依次进行话单处理，也即，具有相同业务处理能力划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理，假设每个批次话单中包括同一用户的一个话单，那么，对于该用户来说，由于其所在的批次是按照时间顺序进行处理、并且处理完成，所以，该用户的话单处理也是按照时间顺序处理的，不会产生话单乱序问题。

在本发明的实施例中，在步骤120中，将从交换机接收的同一批话单下发到该组内的多个节点上进行处理的操作为：

将同一批话单内同一用户的多个话单发送到该组内的同一个节点，由所述节点按时间顺序进行处理。

在该实施例中，如果在同一批话单中包括同一用户的多个话单，假设将该用户的多个话单随机分配，有可能会分配给该组中的不同节点，即使该组内的各个节点的处理能力相当，但是，还是有可能产生处理速度的差异，那么，也就有可能使得时间在后的话单先于时间在前的话单处理完成，即，产生话单乱序。尤其是这种乱序问题发生在累积量的临界值时，可能会导致计费结果不准确。

为了进一步减少话单乱序问题，将该用户的多个话单发送给该组内的某一个节点，由该节点按照时间顺序处理。那么，对于在该组内完全按照时间顺序进行处理的情况，则可避免组内的话单乱序。从而，减少了各个批次话单之间的乱序情况。

本发明的另一个实施例，所述话单调度方法在云端执行。

在该实施例中，在云计算环境中，将网络带宽、服务器配置、机器运行状态等因素加入调度策略，保证一批话单在相同网络和处理能力的机器上批价，改善话单乱序情况，进而提高计费准确性。

图2为本发明话单调度系统的一个实施例的结构图。该系统包括调度信息处理模块210和话单处理模块220。其中：

调度信息处理模块210，用于获取并保存话单调度信息，所述调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率。

其中，所述各业务处理节点的位置(如机房信息)可以事先配置；

网络带宽和服务器配置可以由各节点定期上报给总调度节点；

总调度节点可以实时从各节点调取CPU利用率、内存利用率、空闲内存等信息。

话单处理模块220，用于根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。

从交换机接收的一批话单，包含所有需要计费的话单，如语音话单、数据话单等。具有相同业务处理能力的节点是指，所述话单调度信息中至少一个信息之间的差值在设定范围内。例如，

机房位置都是在内蒙古数据中心；

网络带宽都是100M；

服务器配置都是8核、64G内存；

实时cpu利用率不超过70％。

本领域的技术人员应该可以理解，这里的一批话单和具有相同业务处理能力的节点只是用于举例，不应理解为对本发明的限制。

在该实施例中，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。从而实现根据每个批次话单的接收顺序依次进行话单处理，减少后收到的话单先处理、或者先收到的话单后处理的情况，从而，减少了话单乱序的情况。

例如，在10:03:05接收到第一批次话单，在10:03:08接收到第二批次话单。

将第一批次话单发送给分组1，将第二批次话单发送给分组2。

由于分组1内的各个节点具有相同的业务处理能力，所以，分组1内的各个节点几乎在相同时间，或者说在设定的时差范围内完成对话单的处理操作，并将处理结果上报给数据库进行保存。当然，也可以是其他用于保存处理结果的模块。分组2的各个节点在处理话单时，从数据库获取处理结果，并基于第二批次话单进行处理。由于已经获取第一批次话单处理结果，也即获取了当前批次话单之前的所有话单处理结果，因此在计费时不会遗漏已经产生的话单。

假设，将同一批次话单分发给不同业务处理能力的节点，并且，用户1的第一个话单在第一批次话单中，并分发给节点2，用户1的第二个话单在第二批次话单中，并分发给节点4，其中，节点2处理速度慢，节点4的处理速度快，并且，与节点2同一批次的其他节点已完成了话单处理，则数据库中保存了第一批次的话单处理结果。那么，在对用户1的第二个话单进行处理时，还没有收到第一个话单的处理结果，则产生话单乱序，计费不准确。

上述实施例中，实现了根据每个批次话单的接收顺序依次进行话单处理，也即，具有相同业务处理能力划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理，假设每个批次话单中包括同一用户的一个话单，那么，对于该用户来说，由于其所在的批次是按照时间顺序进行处理、并且处理完成，所以，该用户的话单处理也是按照时间顺序处理的，不会产生话单乱序问题。

在本发明的实施例中，话单处理模块220将同一批话单内同一用户的多个话单发送到该组内的同一个节点，由所述节点按时间顺序进行处理。

在该实施例中，如果在同一批话单中包括同一用户的多个话单，假设将该用户的多个话单随机分配，有可能会分配给该组中的不同节点，即使该组内的各个节点的处理能力相当，但是，还是有可能产生处理速度的差异，那么，也就有可能使得时间在后的话单先于时间在前的话单处理完成，即，产生话单乱序。尤其是这种乱序问题发生在累积量的临界值时，可能会导致计费结果不准确。

为了进一步减少话单乱序问题，话单处理模块220将该用户的多个话单发送给该组内的某一个节点，由该节点按照时间顺序处理。那么，对于在该组内完全按照时间顺序进行处理的情况，则可避免组内的话单乱序。从而，减少了各个批次话单之间的乱序情况。

本发明的另一个实施例，所述调度信息处理模块210和/或话单处理模块220设置在云端。

在该实施例中，该系统在计费系统的云计算调度策略中加入网络带宽、各节点的服务器配置、各节点的运行状态(CPU利用率、内存利用率、拥塞等级)等因素，保证一批话单在一组同类处理能力的机器上批价，减少了话单乱序情况，进而提高计费准确性。

至此，已经详细描述了本发明。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本发明的方法以及装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。

Claims (8)

1.一种话单调度方法，包括：

获取并保存话单调度信息，所述话单调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率；

根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。

2.根据权利要求1所述话单调度方法，包括：

具有相同业务处理能力的节点是指，所述话单调度信息中至少一个信息之间的差值在设定范围内。

3.根据权利要求1或2所述话单调度方法，包括：

将同一批话单内同一用户的多个话单发送到该组内的同一个节点，由所述节点按时间顺序进行处理。

4.根据权利要求1或2所述话单调度方法，包括：

所述话单调度方法在云端执行。

5.一种话单调度系统，包括：

调度信息处理模块，用于获取并保存话单调度信息，所述话单调度信息包括各业务处理节点的位置、带宽、服务器配置、CPU利用率和/或内存利用率；

话单处理模块，用于根据所述调度信息，将具有相同业务处理能力的节点划分为同组，并将从交换机接收的同一批话单下发到该组内的多个节点上进行处理。

6.根据权利要求5所述话单调度系统，包括：

具有相同业务处理能力的节点是指，所述话单调度信息中至少一个信息之间的差值在设定范围内。

7.根据权利要求5或6所述话单调度系统，包括：

话单处理模块用于将同一批话单内同一用户的多个话单发送到该组内的同一个节点，由所述节点按时间顺序进行处理。

8.根据权利要求5或6所述话单调度系统，包括：

所述调度信息处理模块和/或话单处理模块设置在云端。