CN108647082A

CN108647082A - 基于令牌机制的任务处理方法、装置、设备及介质

Info

Publication number: CN108647082A
Application number: CN201810331830.0A
Authority: CN
Inventors: 张星星; 文仁君; 王莉莉; 关圣涛; 路标; 李征; 杨惠仪; 马许; 侯培; 郭素; 马庆莹; 满阳
Original assignee: China Travelsky Technology Co Ltd
Current assignee: China Travelsky Technology Co Ltd
Priority date: 2018-04-13
Filing date: 2018-04-13
Publication date: 2018-10-12

Abstract

本发明提供了一种基于令牌机制的任务处理方法、装置、设备及介质。其中，该方法包括：派生于TokenDemon类型的应用实例在处于待机状态的情况下，定时争抢预先配置的令牌；在所述应用实例争抢到所述令牌的情况下，所述应用实例进行任务处理，否则所述应用实例继续处于待机状态。通过本发明，能够解决离港系统的实时性和可靠性低的问题，提高离港系统的实时性和可靠性。

Description

基于令牌机制的任务处理方法、装置、设备及介质

技术领域

本发明涉及任务处理领域，具体而言，涉及一种基于令牌机制的任务处理方法、装置、设备及介质。

背景技术

术语解释

TODE：一个应用开发的框架，是一个容器，如同tuxedo、webphere、jboss。

Demon：一种Tode服务，属于守护类型的服务，无须外部客户端调用，自己独立、定时进行工作，但可以被TODE管理指令终止。

demonDriver：通用的tode服务，定时驱动各种不同的demon，完成不同的任务。

CST：离港座位管理产品。

离港系统又称机场旅客处理系统，是机场为旅客办理乘机手续的关键计算机信息系统。从办理登机手续到飞机离港通常只有半个小时到四十分钟，这期间需处理几百名旅客的座位请求，而系统一天的航班量约为2万数量级，所以要求系统的实时性与可靠性极高，并能应付高峰值的访问处理。

目前的离港系统的实时性和可靠性较低，难以支持高峰值的访问处理。

发明内容

本发明提供了一种基于令牌机制的任务处理方法、装置、设备及介质，以至少解决相关技术中离港系统的实时性和可靠性低的问题。

第一方面，本发明实施例提供了一种基于令牌机制的任务处理方法，包括：

在派生于TokenDemon类型的应用实例处于待机状态的情况下，所述应用实例定时争抢预先配置的令牌；

在所述应用实例争抢到所述令牌的情况下，所述应用实例进行任务处理，否则所述应用实例继续处于待机状态。

第二方面，本发明实施例提供了一种基于令牌机制的任务处理装置，应用于派生于TokenDemon类型的应用实例，包括：

争抢模块，用于在应用实例处于待机状态的情况下，定时争抢预先配置的令牌；

处理模块，用于在所述应用实例争抢到所述令牌的情况下，进行任务处理，否则处于待机状态。

第三方面，本发明实施例提供了一种基于令牌机制的任务处理设备，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现第一方面所述的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序指令，当所述计算机程序指令被处理器执行时实现第一方面所述的方法。

通过本发明实施例提供的基于令牌机制的任务处理方法、装置、设备及介质，采用派生于TokenDemon类型的应用实例在处于待机状态的情况下，定时争抢预先配置的令牌；在所述应用实例争抢到所述令牌的情况下，所述应用实例进行任务处理，否则所述应用实例继续处于待机状态的方式，将该方法应用到离港系统中，能够解决离港系统的实时性和可靠性低的问题，提高离港系统的实时性和可靠性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的基于令牌机制的任务处理方法的流程图；

图2是根据本发明实施例的基于令牌机制的任务处理装置的结构框图；

图3是根据本发明实施例的基于令牌机制的任务处理设备的硬件结构图；

图4是根据本发明优选实施例的TokenDemon的令牌机制的示意图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅用于解释本发明，并不用于限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

在本实施例中提供了一种基于令牌机制的任务处理方法，图1是根据本发明实施例的基于令牌机制的任务处理方法的流程图，如图1所示，该流程包括如下步骤：

步骤S101，在派生于TokenDemon类型的应用实例处于待机状态的情况下，应用实例定时争抢预先配置的令牌；

步骤S102，在应用实例争抢到令牌的情况下，应用实例进行任务处理，否则应用实例继续处于待机状态。

通过上述步骤，可以对每个任务或者每个任务的子任务发布令牌，并将该令牌配置给多个应用实例，且每个应用实例最多配置一个令牌；这多个应用实例在处于待机状态时，定时争抢所配置的令牌，并在争抢到令牌的情况下，处理与令牌对应的任务；否则，应用实例在没有争抢到令牌的情况下则继续处于待机状态，直至下一个定时周期争抢所配置的令牌。可见，通过上述的方式，一方面可以采用多个应用实例互为备份地处理同一个任务，提高了任务的执行效率，实现了任务处理的高可用；再一方面，对于不同的任务可以发布不同的令牌，进而由不同的应用实例处理，实现了不同任务的并行处理；又一方面，对于同一个任务的不同子任务可以发布不同的令牌，进而由不同的应用实例处理同一任务的不同子任务，实现了同一任务的并行处理。

可选地，在应用实例进行任务处理之后，方法还包括：在任务处理完毕或者处理任务的时间达到预设时长的情况下，应用实例终止处理任务，并释放令牌。

可选地，在应用实例争抢到的令牌属于一个令牌组的情况下，应用实例进行任务处理包括：应用实例与争抢到令牌组中其他令牌的应用实例协同处理同一任务的不同子任务。

可选地，应用实例与争抢到令牌组中其他令牌的应用实例协同处理同一任务的不同部分包括：应用实例根据令牌的令牌ID确定对应的子任务；应用实例处理子任务。

可选地，在派生于TokenDemon类型的应用实例处于待机状态的情况下，应用实例定时争抢预先配置的令牌包括：在应用实例处于待机状态的情况下，应用实例定时检查预先配置给应用实例的令牌是否处于空闲状态；在判断到令牌处于空闲状态的情况下，应用实例争抢令牌。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

在本实施例中还提供了一种基于令牌机制的任务处理装置，应用于派生于TokenDemon类型的应用实例，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”、“单元”或者“子单元”等可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图2是根据本发明实施例的基于令牌机制的任务处理装置的结构框图，如图2所示，该装置包括：

争抢模块21，用于在应用实例处于待机状态的情况下，定时争抢预先配置的令牌；

处理模块22，用于在应用实例争抢到令牌的情况下，进行任务处理，否则处于待机状态。

可选地，处理模块22，还用于在任务处理完毕或者处理任务的时间达到预设时长的情况下，终止处理任务，并释放令牌。

可选地，处理模块22，用于在争抢到的令牌属于一个令牌组的情况下，与争抢到令牌组中其他令牌的应用实例协同处理同一任务的不同子任务。

可选地，处理模块22用于根据令牌的令牌ID确定对应的子任务；处理子任务。

可选地，争抢模块21用于在处于待机状态的情况下，定时检查预先配置给应用实例的令牌是否处于空闲状态；在判断到令牌处于空闲状态的情况下，争抢令牌。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。

另外，结合图1描述的本发明实施例的基于令牌机制的任务处理方法可以由基于令牌机制的任务处理设备来实现。图3示出了本发明实施例提供的基于令牌机制的任务处理设备的硬件结构示意图。

基于令牌机制的任务处理设备可以包括处理器31以及存储有计算机程序指令的存储器32。

具体地，上述处理器31可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器32可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器32可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器32可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器32可在数据处理装置的内部或外部。在特定实施例中，存储器32是非易失性固态存储器。在特定实施例中，存储器32包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

处理器31通过读取并执行存储器32中存储的计算机程序指令，以实现上述实施例中的任意一种基于令牌机制的任务处理方法。

在一个示例中，基于令牌机制的任务处理设备还可包括通信接口33和总线30。其中，如图3所示，处理器31、存储器32、通信接口33通过总线30连接并完成相互间的通信。

通信接口33，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线30包括硬件、软件或两者，将基于令牌机制的任务处理设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线30可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

该基于令牌机制的任务处理设备可以基于获取到的数据，执行本发明实施例中的基于令牌机制的任务处理方法，从而实现结合图1描述的基于令牌机制的任务处理方法。

另外，结合上述实施例中的基于令牌机制的任务处理方法，本发明实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种基于令牌机制的任务处理方法。

为了使本发明实施例的描述更加清楚，下面结合优选实施例进行描述和说明。

本优选实施例提供了一种基于令牌机制的任务处理方案，该方案应用在航空运输领域中，涉及民航计算机离港系统，为航空公司提供离港阶段座位服务功能的后台系统产品，用户包括离港控制室人员、值机柜台人员、地服人员、旅客等所有涉及到离港座位操作的人员。

为了实现本优选实施例的方案，定义了一种Tode服务——Demon，有令牌类和非令牌类。令牌类Demon每个时间周期T都去争抢到令牌。如果成功，则干活，否则待机。支持多台机器上多进程处理需要分片的报文类型，逻辑为：读取数据库表，组报，处理报文。实现了进程并行处理和服务高可用。

CST和外部系统间通信，大部分情况下，都是外部系统访问CST。少部分情况是CST访问外部系统。我们需要这样的一种应用程序：无须外部调用，自己能够持续的进行某种工作。在本文中，把这种属性，称为：守护。所有派生自Demon类型的应用，都具有这个功能；Demon类型的通用属性如表1所示。

表1

这些属性都在tode的xml配置文件中配置。

目前实现的Demon分类如表2所示。

表2

令牌类型Demon——TokenDemon

TokenDemon派生自Demon，所以，具有前面所述的“守护”特征。

除此之外，TokenDemon增加了两个功能：支持并行和支持高可用。

支持并行：有大量工作任务需要完成，可以启动多个应用实例，协同去完成任务。

支持高可用：可以启动多个实例(这些实例可以部署在同一台机器上，也可以部署在不同机器上)去完成同一个任务，如果有任何一个实例死机、崩溃，其他实例能够自动接管任务。

TokenDemon属性

继承父类的属性外，还有自己独有的属性，表3是部分关键的属性。

表3

数据库表TOOL_DEMON_TOKEN设计

如表4所示。

表4

应用实例的配置

举例如下：

对于上述配置的说明如下：

该server实例(进程)的名称：Assmblr_01,使用类名：AssmblrMssDmn，使用令牌组AssmblrMssDmn，该令牌组内，有2个令牌，该实例被分配到的令牌编号是1。

TokenDemon工作机制

每一个实例，都会争抢令牌。

任何一个实例都只能争抢唯一的一个令牌：<TOKEN_GROUP,TOKEN_ID>。这个内容在配置文件中设定。

同一个令牌，可以被分配给多个实例，由这些实例去争抢。

一个实例抢得了令牌，则称持有该令牌。

只有持有令牌的实例，才能干活。

没有持有令牌的实例，处于待机状态。并定期检查令牌是否闲置，一旦闲置，则试图去抢令牌。这里支持了：高可用。

同一个令牌组内的N个令牌持有者，可以协同工作。比如，根据令牌ID，实现工作分配。这里支持了：并行。

图4是根据本发明优选实施例的TokenDemon的令牌机制的示意图，下面将结合图4举例说明TokenDemon的运行和部署，是如何支持并行和高可用的。

举例：

在一个令牌组内，令牌组名：G1。

发布了2个令牌，ID：0-1。

我们共有3台机器。N1-3。

每台机器上配置两个实例，每一个令牌ID对应一个实例。

三元组<机器名，令牌名，实例名>之间的关系如下表5所示。

表5

	令牌<G1,0>	令牌<G1,1>
			N1	实例1_0	实例1_1
N2	实例2_0	实例2_1
			N3	实例3_0	实例3_1

上表中，假设实例1_0和实例2_1是抢到了令牌的实例。那么，实例1_0和实例2_1，在并行干活。二者通过不同的令牌ID，进行任务分工。其他的实例，都处于待机状态。

如果N1坏掉了或者实例1_0死机或者崩溃了，实例2_0和实例3_0，随时可以接管工作。

下面分别选取一个令牌类Demon——AssemblerDemon和非令牌类Demon——TumsDemon进行介绍。

TumsDemon设计

其功能是：监听TUMS队列(MQ队列)，读取数据内容(type B)，然后把数据内容交给对应的Biz对象处理。对MQ的访问是争抢式的，因此不需要令牌控制。

AssemblerDemon设计

该Demon属于TokenDemon，其功能是：

具备TokenDemon的基本特征：守护、支持并行，支持高可用。

定期读取数据库表TOOL_SLICED_MSG(来自DCS的主图分片报文)，返回报文分片。对分片进行以下处理。

如果分片格式错误，则从数据库删除该分片。

根据分片进行组报。如果组报成功，把组装完成的报文发送给对应的Biz类。处理完成，从数据库表中删除该报文相关的分片。

如果组报失败并且分片过期，则从数据库删除该分片。

计算逻辑

1、并行读取报文

在令牌组内，各Demon实例并行工作，某一个实例只取自己关注的报文分片。

读取报文的SQL：

一次读取，可能只能读取一个报文的部分分片，也可能把所有分片都读取出来。

2、报文拼装逻辑

报文完整性检查：对一个报文来说<MSG_TYPE,MSG_ID>，只有所有片段都收全了，才能被拼装起来，成为一个完整报文，进行后续处理。

如果没有收全，则检查该分片是否过期了。如果是过期分片则删除。如果没有过期，则本次不做处理。

3、判定分片过期

分片被插入数据库时，就记录了入库时间。再参考前面的SQL，从数据库表中读取分片时，计算该分片的年龄(m_passedTime)，并返回。

如果分片的年龄超过了约定阈值，则认为过期了。

4、事务控制

回顾一下基本的处理步骤：

这里，P2到P4，放在一个数据库事务中进行处理。这里要求P3不能提交数据库事务。否则存在数据不一致问题。

主要功能：支持处理TUMS需要分片的报文类型。逻辑为：读取数据库表，组报，处理报文。后续如果要求顺序处理某种报文，则该类报文可以复用该Demon的逻辑。

通过上述实施例，提供了一套Tode服务的实现机制，灵活支持了不同业务场景的服务特征：“守护”、“高可用”、“并发”，有效提升了系统的高可用性、高并发处理性能，为离港系统的座位服务产品提供了基础。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种基于令牌机制的任务处理方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，在所述应用实例进行任务处理之后，所述方法还包括：

在所述任务处理完毕或者处理所述任务的时间达到预设时长的情况下，所述应用实例终止处理所述任务，并释放所述令牌。

3.根据权利要求1所述的方法，其特征在于，在所述应用实例争抢到的所述令牌属于一个令牌组的情况下，所述应用实例进行任务处理包括：

所述应用实例与争抢到所述令牌组中其他令牌的应用实例协同处理同一任务的不同子任务。

4.根据权利要求3所述的方法，其特征在于，所述应用实例与争抢到所述令牌组中其他令牌的应用实例协同处理同一任务的不同部分包括：

所述应用实例根据所述令牌的令牌ID确定对应的子任务；

所述应用实例处理所述子任务。

5.根据权利要求1至3中任一项所述的方法，其特征在于，在应用实例处于待机状态的情况下，所述应用实例定时争抢预先配置的令牌包括：

在所述应用实例处于待机状态的情况下，所述应用实例定时检查预先配置给所述应用实例的所述令牌是否处于空闲状态；

在判断到所述令牌处于空闲状态的情况下，所述应用实例争抢所述令牌。

6.一种基于令牌机制的任务处理装置，应用于派生于TokenDemon类型的应用实例，其特征在于，包括：

争抢模块，用于在所述应用实例处于待机状态的情况下，定时争抢预先配置的令牌；

7.一种基于令牌机制的任务处理设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1-5中任一项所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1-5中任一项所述的方法。