CN116723225A - 游戏任务的自动分配方法及系统 - Google Patents
游戏任务的自动分配方法及系统 Download PDFInfo
- Publication number
- CN116723225A CN116723225A CN202310716184.0A CN202310716184A CN116723225A CN 116723225 A CN116723225 A CN 116723225A CN 202310716184 A CN202310716184 A CN 202310716184A CN 116723225 A CN116723225 A CN 116723225A
- Authority
- CN
- China
- Prior art keywords
- execution
- terminal
- subtask
- executed
- task
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000012545 processing Methods 0.000 claims abstract description 21
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 230000008569 process Effects 0.000 claims description 15
- 238000012797 qualification Methods 0.000 claims description 13
- 230000008878 coupling Effects 0.000 claims description 12
- 238000010168 coupling process Methods 0.000 claims description 12
- 238000005859 coupling reaction Methods 0.000 claims description 12
- 101100134058 Caenorhabditis elegans nth-1 gene Proteins 0.000 claims description 3
- 239000000284 extract Substances 0.000 claims description 3
- 238000007726 management method Methods 0.000 description 5
- 238000012216 screening Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000005856 abnormality Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 230000002035 prolonged effect Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- 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/131—Protocols for games, networked simulations or virtual reality
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/30—Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
- A63F13/35—Details of game servers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及数据传输领域,尤其涉及一种游戏任务的自动分配方法及系统,该方法包括获取待分配任务,待分配任务包括若干个子任务;根据各执行终端的运行状态将子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使服务器将输出结果进行汇总以形成基于待分配任务的执行回执。通过获取各执行终端的历史数据信息来确定与任意子任务的匹配性,使得将子任务按照时间顺序先后发送到执行终端后,能够顺次返回至服务器,进而省去服务器根据返回标识信息进行校验,提高任务执行结果的返回效率。
Description
技术领域
本发明涉及数据传输领域,尤其涉及一种游戏任务的自动分配方法及系统。
背景技术
在传统的定时任务系统通常在一台主机上,通过crontab等工具来实现定时任务的调度,但随着定时任务数量的增多,单机的处理能力已经成为定时任务处理能力的瓶颈,同时,单机系统还存在单点故障的隐患。在游戏服务系统内,面对多台待调度的机器,通过游戏服务器分配定时任务进而实现各待调度机器有序完成定时任务。现阶段,分布式游戏服务器架构的水平在不断提高,越来越多的游戏公司选择使用分布式架构来托管游戏。相比传统的游戏服务器架构,分布式架构能够提供更高的可用性和可扩展性,同时也能够更好地应对高流量和高负载情况。
公开号为CN105872073A的专利文献公开了一种基于etcd集群的分布式定时任务系统的设计方法,其包括S1、根据业务需求准备定时任务的配置文件;S2、定时任务配置服务将所述配置文件存入etcd集群中的第一服务器,再由所述etcd集群将所述配置文件的存储路径传送至执行服务集群中的第二服务器;S3、所述第二服务器按照所述存储路径从第一服务器中读取配置文件,并应用所述配置文件;S4、需要更新配置文件时,直接用新的配置文件替换etcd集群中的配置文件;S5、所述第二服务器监听配置文件的更新;S6、所述第二服务器申请执行定时任务;S7、当所述第二服务器申请到定时任务时,开始执行所述定时任务,并更新定时任务的申请状态至etcd集群中,增加当前定时任务的描述信息至新的配置文件中;否则,重复步骤S5。
但是,现有技术中的定时任务的执行在监听配置文件更新之后进行执行的,存在监听异常时,则会导致执行错误,因此存在漏掉任务的可能性,因此存在局限性。
发明内容
为此,本发明提供一种游戏任务的自动分配方法及系统,可以解决现有技术中的监听异常导致的局限性的问题。
为实现上述目的,本发明一方面提供一种游戏任务的自动分配方法,包括:
获取待分配任务,所述待分配任务包括若干个子任务,且相邻的子任务之间存在耦合关系,设定待分配任务包括第一子任务、第二子任务以及第n子任务,且第一子任务与第二子任务之间存在耦合关系,第二子任务与第三子任务存在耦合关系,第n-1子任务与第n子任务存在耦合关系;
根据各执行终端的运行状态将所述子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;
所述执行终端接收待分配任务进行执行,得到输出结果,将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使所述服务器将所述输出结果进行汇总以形成基于所述待分配任务的执行回执,进而完成当前待分配任务。
进一步地,获取第一子任务的执行名称关键字,与执行终端内的历史处理数据的任务名称进行匹配,若匹配度≥80%,则表示该执行终端在历史时间内执行过与第一子任务类似的任务,则第一子任务可以由该执行终端进行执行,然后确定该执行终端的在执行与第一子任务类似的任务时的执行质量,若执行质量也符合预设要求,则确定该执行终端内的存储空间,若该执行终端的存储空间也符合要求,则将该执行终端作为第一子任务的备选执行终端,然后将该执行终端选定为第一子任务的执行终端,设定为第一执行终端。
进一步地,在第一子任务执行完毕后,返回第一子任务的输出结果的过程中,第二子任务进行选择除去第一执行终端内的所有执行终端中进行选择与第二子任务最匹配的执行终端,设定为二执行终端,在第一子任务的输出结果发送至服务器后,第一执行终端释放。
进一步地,在确定任意执行终端内的历史数据信息中的已执行任务名称列表与第i子任务的任务名称相似程度以确定第i子任务的执行终端包括:
若任意执行终端内的历史数据信息中的已执行任务列表中的已执行任务的数量为s,已执行任务列表中的已执行任务的名称分别为S1-Ss,第i子任务的任务名称为b;
若在S1-Ss中存在大于等于80%×s个已执行任务的名称与名称为b的第i子任务匹配,则将执行终端作为第i子任务的待筛选执行终端;
若在S1-Ss中存在小于80%×s个已执行任务的名称与名称为b的第i子任务匹配,则不选择所述执行终端作为第i子任务的待筛选执行终端。
进一步地,对于同样具备执行资格的多个待执行终端,还需要通过对于历史数据信息中的与第i子任务名称相似的若干已执行任务的执行情况进行判定,以确定对该执行终端是否进行第i子任务的执行进行二次判断;
若具备执行资格的待执行终端有一个,则将该待执行终端作为第i子任务的待执行终端;
若具备执行资格的待执行终端有两个或以上,则确定该待执行终端内的历史数据信息中的与第i子任务名称相似的已执行任务的执行情况,并根据所述执行情况确定第i子任务的目标执行终端;
若所述待执行终端内的与第i子任务名称相似的已执行任务的执行情况均符合要求,则确定该待执行终端在所有待执行终端中的存储空间的排序列表,并将根据存储空间由大到小进行排列所形成的排序列表中的首位待执行终端作为第i子任务的实际执行终端,并将第i子任务发送至所述实际执行终端进行执行,并将第i子任务的执行结果通过传输通道返回所述服务器,并在将第i子任务的执行结果返回的过程中,启动第i+1个子任务进行待执行终端的选择;
所述第i+1个子任务的待执行终端在除去实际执行终端之后的待执行终端中产生。
进一步地,在判断任意历史已执行任务是否符合要求时,提取所述已执行任务的执行时长,预先设置有标准执行时长T0;
若已执行任务的执行时长≥标准执行时长T0,则表示所述执行终端在执行该已执行任务的执行时长为符合要求;
若已执行任务的执行时长<标准执行时长T0,表示所述执行终端在执行该已执行任务的执行时长不符合要求。
进一步地,设定服务器连接的8个待执行终端,分别为终端A、终端B、终端C、终端D、终端E、终端F、终端G和终端H,其中与第一子任务的名称存在80%以上的已执行任务名称匹配的有终端A、终端B、终端C、终端D和终端E,然后在这5个终端内的已执行任务的执行质量符合要求的有终端A、终端C、终端D,并且终端D的存储空间最大,终端A的存储空间最小,因此最终执行第一子任务的待执行终端为终端D,在终端D执行第一子任务,在将第一子任务的输出结果由终端D发送至服务器的过程中,开始为第二子任务选择待执行终端,由于终端D已经被第一子任务选择,则从终端A、终端B、终端C、终端E、终端F、终端G和终端H中选择第二子任务,然后比较任务名称的相似度、比较各终端已执行任务的完成情况以及存储空间,假设选择终端B来执行第二子任务,则在终端B返回输出结果至服务器的过程中,为第三子任务匹配待执行终端,为第三子任务匹配待执行终端的范围为终端A、终端C、终端D、终端E、终端F、终端G和终端H,由于终端D在执行第一子任务后已经释放,又重新回到待选择的待执行终端内。
另一方面,本发明还提供一种应用如上所述的游戏任务的自动分配方法的游戏任务的自动分配系统,该游戏任务的自动分配系统包括:
获取模块,用以获取待分配任务,所述待分配任务包括若干个子任务;
分配模块,用以根据各执行终端的运行状态将所述子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;
发送模块,用以将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使所述服务器将所述输出结果进行汇总以形成基于所述待分配任务的执行回执。
进一步地,所述分配模块包括获取单元、第一比较单元、第二比较单元和选定单元;
所述获取单元用以获取第一子任务的执行名称关键字;
所述第一比较单元用以与执行终端内的历史处理数据的任务名称进行匹配,若匹配度≥80%,则表示该执行终端在历史时间内执行过与第一子任务类似的任务,则第一子任务可以由该执行终端进行执行;
所述第二比较单元用以确定该执行终端的在执行与第一子任务类似的任务时的执行质量,若执行质量也符合预设要求,则确定该执行终端内的存储空间,若该执行终端的存储空间也符合要求,则将该执行终端作为第一子任务的备选执行终端;
所述选定单元用以将该执行终端选定为第一子任务的执行终端,设定为第一执行终端。
进一步地,所述第二比较单元在对执行质量进行判断时,提取所述已执行任务的执行时长,预先设置有标准执行时长T0;
若已执行任务的执行时长≥标准执行时长T0,则表示所述执行终端在执行该已执行任务的执行时长为符合要求;
若已执行任务的执行时长<标准执行时长T0,表示所述执行终端在执行该已执行任务的执行时长不符合要求。
与现有技术相比,本发明的有益效果在于,通过获取各执行终端的历史数据信息来确定与任意子任务的匹配性,使得将子任务按照时间顺序先后发送到执行终端后,能够顺次返回至服务器,进而省去服务器根据返回标识信息进行校验,提高任务执行结果的返回效率。
尤其,通过对待执行终端内的历史数据信息中的已执行任务名称与子任务的名称进行比较,以确定执行终端是否对该子任务是否具备执行资格的首次筛选,实现对待分配任务中的子任务是否具备执行资格进行一次筛选,大大提高了子任务执行的执行效率。
尤其,通过子任务名称与待执行终端内的已执行任务的名称的相似性、已执行任务的完成情况以及待执行终端的存储空间实现对待执行终端的有效选择,使得待执行终端与子任务的高度契合和匹配,提高子任务的处理效率。
尤其,通过对各子任务的执行选择最为匹配当前子任务的执行终端,大大提高了待分配任务的执行效率,提高了返回时长,提高任务执行效率。
附图说明
图1为本发明实施例提供的游戏任务的自动分配方法的流程示意图;
图2为本发明实施例提供的游戏任务的自动分配系统的一种结构示意图;
图3为本发明实施例提供的游戏任务的自动分配系统的另一种结构示意图。
具体实施方式
为了使本发明的目的和优点更加清楚明白,下面结合实施例对本发明作进一步描述;应当理解,此处所描述的具体实施例仅仅用于解释本发明,并不用于限定本发明。
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是,这些实施方式仅仅用于解释本发明的技术原理,并非在限制本发明的保护范围。
需要说明的是,在本发明的描述中,术语“上”、“下”、“左”、“右”、“内”、“外”等指示的方向或位置关系的术语是基于附图所示的方向或位置关系,这仅仅是为了便于描述,而不是指示或暗示所述装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
此外,还需要说明的是,在本发明的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域技术人员而言,可根据具体情况理解上述术语在本发明中的具体含义。
请参阅图1所示,本发明实施例中的游戏任务的自动分配方法包括:
步骤S100:获取待分配任务,所述待分配任务包括若干个子任务;
步骤S200:根据各执行终端的运行状态将所述子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;
步骤S300:将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使所述服务器将所述输出结果进行汇总以形成基于所述待分配任务的执行回执。
具体而言,所述执行终端用以执行子任务,获取所述执行终端历史数据信息,以确定所述执行终端是否执行过所述子任务以及执行所述子任务的次数,以及完成所述子任务的质量,进而综合评估在多个执行终端中与任意子任务最匹配的执行终端。
本发明实施例中的执行终端,通过对历史数据信息的情况进行综合考量,以确定是否接收子任务,并将子任务完成后经过传输信道将输出结果返回至服务器,以进行下一待分配任务的下发。
具体而言,所述待分配任务包括若干个子任务,且相邻的子任务之间存在耦合关系,设定待分配任务包括第一子任务、第二子任务以及第n子任务,且第一子任务与第二子任务之间存在耦合关系,第二子任务与第三子任务存在耦合关系,第n-1子任务与第n子任务存在耦合关系;
所述服务器连接有多个执行终端,所述执行终端可以接收待分配任务进行执行,得到输出结果,反馈给服务器,进而完成当前待分配任务,本发明实施例中通过获取各执行终端的历史数据信息来确定与任意子任务的匹配性,使得将子任务按照时间顺序先后发送到执行终端后,能够顺次返回至服务器,进而省去服务器根据返回标识信息进行校验,提高任务执行结果的返回效率。
并且,每个子任务的执行返回均是从所有的待执行终端内选择与当前子任务匹配度最高的执行终端来执行,大大提高了任务执行效率。
本发明实施例中的多个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务,获取第一子任务的执行名称关键字,与执行终端内的历史处理数据的任务名称进行匹配,若匹配度≥80%,则表示该执行终端在历史时间内执行过与第一子任务类似的任务,则第一子任务可以由该执行终端进行执行,然后确定该执行终端的在执行与第一子任务类似的任务时的执行质量,若执行质量也符合预设要求,则确定该执行终端内的存储空间,若该执行终端的存储空间也符合要求,则将该执行终端作为第一子任务的备选执行终端,然后将该执行终端选定为第一子任务的执行终端,设定为第一执行终端,在第一子任务执行完毕后,返回第一子任务的输出结果的过程中,第二子任务进行选择除去第一执行终端内的所有执行终端中进行选择与第二子任务最匹配的执行终端,设定为二执行终端,在第一子任务的输出结果发送至服务器后,第一执行终端释放,本发明实施例中除去正在执行对应的子任务的执行终端外,其他执行终端都可以作为备选执行终端,在备选执行终端内根据存储空间,历史执行任务与待选择子任务之间的匹配度,以及历史执行任务的完成情况实现对待执行终端进行进一步筛选,使得确定的执行终端符合待执行的子任务,便于进行任务的处理以及输出,大大提高了任务反馈效率。
具体而言,本发明实施例中在确定任意执行终端内的历史数据信息中的已执行任务名称列表与第i子任务的任务名称相似程度以确定第i子任务的执行终端包括:
若任意执行终端内的历史数据信息中的已执行任务列表中的已执行任务的数量为s,已执行任务列表中的已执行任务的名称分别为S1-Ss,第i子任务的任务名称为b;
若在S1-Ss中存在大于等于80%×s个已执行任务的名称与名称为b的第i子任务匹配,则将执行终端作为第i子任务的待筛选执行终端;
若在S1-Ss中存在小于80%×s个已执行任务的名称与名称为b的第i子任务匹配,则不选择所述执行终端作为第i子任务的待筛选执行终端。
本发明实施例通过对待执行终端内的历史数据信息中的已执行任务名称与子任务的名称进行比较,以确定执行终端是否对该子任务是否具备执行资格的首次筛选,实现对待分配任务中的子任务是否具备执行资格进行一次筛选,大大提高了子任务执行的执行效率。
对于同样具备执行资格的多个待执行终端,还需要通过对于历史数据信息中的与第i子任务名称相似的若干已执行任务的执行情况进行判定,以确定对该执行终端是否进行第i子任务的执行进行二次判断;
若具备执行资格的待执行终端有一个,则将该待执行终端作为第i子任务的待执行终端;
若具备执行资格的待执行终端有两个或以上,则确定该待执行终端内的历史数据信息中的与第i子任务名称相似的已执行任务的执行情况,并根据所述执行情况确定第i子任务的目标执行终端;
若所述待执行终端内的与第i子任务名称相似的已执行任务的执行情况均符合要求,则确定该待执行终端在所有待执行终端中的存储空间的排序列表,并将根据存储空间由大到小进行排列所形成的排序列表中的首位待执行终端作为第i子任务的实际执行终端,并将第i子任务发送至所述实际执行终端进行执行,并将第i子任务的执行结果通过传输通道返回所述服务器,并在将第i子任务的执行结果返回的过程中,启动第i+1个子任务进行待执行终端的选择;
所述第i+1个子任务的待执行终端在除去实际执行终端之后的待执行终端中产生。
具体而言,本发明实施例通过子任务名称与待执行终端内的已执行任务的名称的相似性、已执行任务的完成情况以及待执行终端的存储空间实现对待执行终端的有效选择,使得待执行终端与子任务的高度契合和匹配,提高子任务的处理效率。
具体而言,在判断任意历史已执行任务是否符合要求时,提取所述已执行任务的执行时长,预先设置有标准执行时长T0;
若已执行任务的执行时长≥标准执行时长T0,则表示所述执行终端在执行该已执行任务的执行时长为符合要求;
若已执行任务的执行时长<标准执行时长T0,表示所述执行终端在执行该已执行任务的执行时长不符合要求。
具体而言,本发明实施例通过设置标准执行时长T0,实现对已执行任务的时长进行判断,以确定是否符合要求,在对每一已执行任务一一进行分析之后,确定待执行终端的最终是否符合要求时,需要统计需要进行判断的已执行任务的总量以及大于标准执行时长的已执行任务的数量,确定大于标准执行时长的已执行任务的数量/需要进行判断的已执行任务的总量是否满足大于90%,若不存在执行终端中的大于标准执行时长的已执行任务的数量/需要进行判断的已执行任务的总量大于90%,则将90%降低至80%,以使至少一个待执行终端满足要求,则选择该待执行终端作为子任务的实际执行终端。
具体而言,本发明实施例结合实际情况对本发明进行进一步说明,设定服务器连接的8个待执行终端,分别为终端A、终端B、终端C、终端D、终端E、终端F、终端G和终端H,其中与第一子任务的名称存在80%以上的已执行任务名称匹配的有终端A、终端B、终端C、终端D和终端E,然后在这5个终端内的已执行任务的执行质量符合要求的有终端A、终端C、终端D,并且终端D的存储空间最大,终端A的存储空间最小,因此最终执行第一子任务的待执行终端为终端D,在终端D执行第一子任务,在将第一子任务的输出结果由终端D发送至服务器的过程中,开始为第二子任务选择待执行终端,由于终端D已经被第一子任务选择,则从终端A、终端B、终端C、终端E、终端F、终端G和终端H中选择第二子任务,然后比较任务名称的相似度、比较各终端已执行任务的完成情况以及存储空间,假设选择终端B来执行第二子任务,则在终端B返回输出结果至服务器的过程中,为第三子任务匹配待执行终端,为第三子任务匹配待执行终端的范围为终端A、终端C、终端D、终端E、终端F、终端G和终端H,由于终端D在执行第一子任务后已经释放,又重新回到待选择的待执行终端内,本发明实施例通过对各子任务的执行选择最为匹配当前子任务的执行终端,大大提高了待分配任务的执行效率,提高了返回时长,提高任务执行效率。
具体而言,本发明实施例中的待分配任务在执行的过程中需要借助服务集群中设置的服务器,而服务器的管理通过引入路由节点的方式,管理服务器之间的连接和消息通信,通过多个路由节点来管理超过服务器集群,大大降低了服务器连接复杂度和管理成本。不过多个路由节点的引入带来的消息时序和可达性的问题,通过使用通用消息队列组件,在服务器节点直接通过消息组件构建了两两的虚拟会话连接,基于消息队列提供的消息确认应答、多次重试和基于消息id的消息排序机制,在降低连接管理复杂度的同时,保证了消息的持续性和可达性;同时保持了路由节点转发消息的业务无关系,保证了路由节点实现的高效性和简洁性。
通过抽象服务器核心业务的数据模型,将服务器的业务处理流程通过抽象化的数据模型,以资源分配的方式来管理各个路由节点的服务能力。通过在服务器节点之上抽象虚拟的资源层,实现了节点的数量的调整,不会引起资源的变化;同时基于分布式资源调度和资源缓存机制,实现了当某些节点异常后,能快速实现节点的可靠动态转移,借助于分布式缓存机制,能将异常节点的数据动态转移到新的节点,最终实现了异常节点的服务器平滑迁移,实现了整个服务器架构的超高可用性。
同时基于分布式缓存管理,服务器的核心数据,可以对于业务层实现透明无感知的动态分配和读写,能轻松实现多节点并行处理游戏业务,消除了传统服务器架构中,在关键和次关键流程上容易出现单节点容灾风险问题。
通常用于在分布式系统中存储配置信息、服务发现和数据共享。它还可以用于实现领导选举和分布式锁,以保证集群中的一致性。一些典型的应用场景包括:
微服务架构中的服务注册和发现。
容器编排系统中存储状态信息。
分布式系统的配置管理。
分布式锁的实现,保证集群中的数据一致性。
本发明实施例能充分利用高可用的特性,为服务器的提供稳定的基础支撑,在服务器节点感知和资源分配上发挥出很好的效果,同时能轻松完成服务器业务层的多节点数据同步,主节点选取操作。
具体而言,如图2所示,本发明实施例还提供一种游戏任务的自动分配系统,该游戏任务的自动分配系统包括:获取模块10,用以获取待分配任务,所述待分配任务包括若干个子任务;
分配模块20,用以根据各执行终端的运行状态将所述子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;
发送模块30,用以将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使所述服务器将所述输出结果进行汇总以形成基于所述待分配任务的执行回执。
具体而言,如图3所示,所述分配模块20包括获取单元21、第一比较单元22、第二比较单元23和选定单元24;
所述获取单元用以获取第一子任务的执行名称关键字;
所述第一比较单元用以与执行终端内的历史处理数据的任务名称进行匹配,若匹配度≥80%,则表示该执行终端在历史时间内执行过与第一子任务类似的任务,则第一子任务可以由该执行终端进行执行;
所述第二比较单元用以确定该执行终端的在执行与第一子任务类似的任务时的执行质量,若执行质量也符合预设要求,则确定该执行终端内的存储空间,若该执行终端的存储空间也符合要求,则将该执行终端作为第一子任务的备选执行终端;
所述选定单元用以将该执行终端选定为第一子任务的执行终端,设定为第一执行终端。
具体而言,所述第二比较单元在对执行质量进行判断时,提取所述已执行任务的执行时长,预先设置有标准执行时长T0;
若已执行任务的执行时长≥标准执行时长T0,则表示所述执行终端在执行该已执行任务的执行时长为符合要求;
若已执行任务的执行时长<标准执行时长T0,表示所述执行终端在执行该已执行任务的执行时长不符合要求。
具体而言,本发明实施例提供的游戏任务的自动分配系统,能够应用上述的游戏任务的自动分配方法,能够实现相同的技术效果,在此不再赘述。
至此,已经结合附图所示的优选实施方式描述了本发明的技术方案,但是,本领域技术人员容易理解的是,本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下,本领域技术人员可以对相关技术特征做出等同的更改或替换,这些更改或替换之后的技术方案都将落入本发明的保护范围之内。
以上所述仅为本发明的优选实施例,并不用于限制本发明;对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种游戏任务的自动分配方法,其特征在于,包括:
获取待分配任务,所述待分配任务包括若干个子任务,且相邻的子任务之间存在耦合关系,设定待分配任务包括第一子任务、第二子任务以及第n子任务,且第一子任务与第二子任务之间存在耦合关系,第二子任务与第三子任务存在耦合关系,第n-1子任务与第n子任务存在耦合关系;
根据各执行终端的运行状态将所述子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;
所述执行终端接收待分配任务进行执行,得到输出结果,将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使所述服务器将所述输出结果进行汇总以形成基于所述待分配任务的执行回执,进而完成当前待分配任务。
2.根据权利要求1所述的游戏任务的自动分配方法,其特征在于,
获取第一子任务的执行名称关键字,与执行终端内的历史处理数据的任务名称进行匹配,若匹配度≥80%,则表示该执行终端在历史时间内执行过与第一子任务类似的任务,则第一子任务可以由该执行终端进行执行,然后确定该执行终端的在执行与第一子任务类似的任务时的执行质量,若执行质量也符合预设要求,则确定该执行终端内的存储空间,若该执行终端的存储空间也符合要求,则将该执行终端作为第一子任务的备选执行终端,然后将该执行终端选定为第一子任务的执行终端,设定为第一执行终端。
3.根据权利要求2所述的游戏任务的自动分配方法,其特征在于,
在第一子任务执行完毕后,返回第一子任务的输出结果的过程中,第二子任务进行选择除去第一执行终端内的所有执行终端中进行选择与第二子任务最匹配的执行终端,设定为二执行终端,在第一子任务的输出结果发送至服务器后,第一执行终端释放。
4.根据权利要求3所述的游戏任务的自动分配方法,其特征在于,在确定任意执行终端内的历史数据信息中的已执行任务名称列表与第i子任务的任务名称相似程度以确定第i子任务的执行终端包括:
若任意执行终端内的历史数据信息中的已执行任务列表中的已执行任务的数量为s,已执行任务列表中的已执行任务的名称分别为S1-Ss,第i子任务的任务名称为b;
若在S1-Ss中存在大于等于80%×s个已执行任务的名称与名称为b的第i子任务匹配,则将执行终端作为第i子任务的待筛选执行终端;
若在S1-Ss中存在小于80%×s个已执行任务的名称与名称为b的第i子任务匹配,则不选择所述执行终端作为第i子任务的待筛选执行终端。
5.根据权利要求4所述的游戏任务的自动分配方法,其特征在于,
对于同样具备执行资格的多个待执行终端,还通过对于历史数据信息中的与第i子任务名称相似的若干已执行任务的执行情况进行判定,以确定对该执行终端是否进行第i子任务的执行进行二次判断;
若具备执行资格的待执行终端有一个,则将该待执行终端作为第i子任务的待执行终端;
若具备执行资格的待执行终端有两个或以上,则确定该待执行终端内的历史数据信息中的与第i子任务名称相似的已执行任务的执行情况,并根据所述执行情况确定第i子任务的目标执行终端;
若所述待执行终端内的与第i子任务名称相似的已执行任务的执行情况均符合要求,则确定该待执行终端在所有待执行终端中的存储空间的排序列表,并将根据存储空间由大到小进行排列所形成的排序列表中的首位待执行终端作为第i子任务的实际执行终端,并将第i子任务发送至所述实际执行终端进行执行,并将第i子任务的执行结果通过传输通道返回所述服务器,并在将第i子任务的执行结果返回的过程中,启动第i+1个子任务进行待执行终端的选择;
所述第i+1个子任务的待执行终端在除去实际执行终端之后的待执行终端中产生。
6.根据权利要求3所述的游戏任务的自动分配方法,其特征在于,
在判断任意历史已执行任务是否符合要求时,提取所述已执行任务的执行时长,预先设置有标准执行时长T0;
若已执行任务的执行时长≥标准执行时长T0,则表示所述执行终端在执行该已执行任务的执行时长为符合要求;
若已执行任务的执行时长<标准执行时长T0,表示所述执行终端在执行该已执行任务的执行时长不符合要求。
7.根据权利要求6所述的游戏任务的自动分配方法,其特征在于,
设定服务器连接的8个待执行终端,分别为终端A、终端B、终端C、终端D、终端E、终端F、终端G和终端H,其中与第一子任务的名称存在80%以上的已执行任务名称匹配的有终端A、终端B、终端C、终端D和终端E,然后在这5个终端内的已执行任务的执行质量符合要求的有终端A、终端C、终端D,并且终端D的存储空间最大,终端A的存储空间最小,因此最终执行第一子任务的待执行终端为终端D,在终端D执行第一子任务,在将第一子任务的输出结果由终端D发送至服务器的过程中,开始为第二子任务选择待执行终端,由于终端D已经被第一子任务选择,则从终端A、终端B、终端C、终端E、终端F、终端G和终端H中选择第二子任务,然后比较任务名称的相似度、比较各终端已执行任务的完成情况以及存储空间,假设选择终端B来执行第二子任务,则在终端B返回输出结果至服务器的过程中,为第三子任务匹配待执行终端,为第三子任务匹配待执行终端的范围为终端A、终端C、终端D、终端E、终端F、终端G和终端H,由于终端D在执行第一子任务后已经释放,又重新回到待选择的待执行终端内。
8.一种应用权利要求1-7任一项所述的游戏任务的自动分配方法的游戏任务的自动分配系统,其特征在于,包括:
获取模块,用以获取待分配任务,所述待分配任务包括若干个子任务;
分配模块,用以根据各执行终端的运行状态将所述子任务分配给至少两个执行终端,对于各执行终端的存储空间、历史处理数据的任务名称以及完成情况进行确定是否执行子任务;
发送模块,用以将各执行终端完成的子任务后的输出结果分别通过传输信道发送至服务器,以使所述服务器将所述输出结果进行汇总以形成基于所述待分配任务的执行回执。
9.根据权利要求8所述的游戏任务的自动分配系统,其特征在于,
所述分配模块包括获取单元、第一比较单元、第二比较单元和选定单元;
所述获取单元用以获取第一子任务的执行名称关键字;
所述第一比较单元用以与执行终端内的历史处理数据的任务名称进行匹配,若匹配度≥80%,则表示该执行终端在历史时间内执行过与第一子任务类似的任务,则第一子任务可以由该执行终端进行执行;
所述第二比较单元用以确定该执行终端的在执行与第一子任务类似的任务时的执行质量,若执行质量也符合预设要求,则确定该执行终端内的存储空间,若该执行终端的存储空间也符合要求,则将该执行终端作为第一子任务的备选执行终端;
所述选定单元用以将该执行终端选定为第一子任务的执行终端,设定为第一执行终端。
10.根据权利要求9所述的游戏任务的自动分配系统,其特征在于,所述第二比较单元在对执行质量进行判断时,提取已执行任务的执行时长,预先设置有标准执行时长T0;
若已执行任务的执行时长≥标准执行时长T0,则表示所述执行终端在执行该已执行任务的执行时长为符合要求;
若已执行任务的执行时长<标准执行时长T0,表示所述执行终端在执行该已执行任务的执行时长不符合要求。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310716184.0A CN116723225B (zh) | 2023-06-16 | 2023-06-16 | 游戏任务的自动分配方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310716184.0A CN116723225B (zh) | 2023-06-16 | 2023-06-16 | 游戏任务的自动分配方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116723225A true CN116723225A (zh) | 2023-09-08 |
CN116723225B CN116723225B (zh) | 2024-05-17 |
Family
ID=87867564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310716184.0A Active CN116723225B (zh) | 2023-06-16 | 2023-06-16 | 游戏任务的自动分配方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116723225B (zh) |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107229511A (zh) * | 2017-05-11 | 2017-10-03 | 东软集团股份有限公司 | 集群任务均衡调度方法、装置、存储介质及电子设备 |
CN108491255A (zh) * | 2018-02-08 | 2018-09-04 | 昆仑智汇数据科技(北京)有限公司 | 自助式MapReduce数据优化分配方法及系统 |
CN108958920A (zh) * | 2018-07-13 | 2018-12-07 | 众安在线财产保险股份有限公司 | 一种分布式任务调度方法及系统 |
CN109542428A (zh) * | 2018-10-16 | 2019-03-29 | 平安普惠企业管理有限公司 | 业务处理方法、装置、计算机设备和存储介质 |
CN109710263A (zh) * | 2018-12-18 | 2019-05-03 | 北京字节跳动网络技术有限公司 | 代码的编译方法、装置、存储介质及电子设备 |
CN109872036A (zh) * | 2019-01-10 | 2019-06-11 | 平安科技(深圳)有限公司 | 基于分类算法的任务分配方法、装置及计算机设备 |
WO2020133435A1 (zh) * | 2018-12-29 | 2020-07-02 | 深圳市欢太科技有限公司 | 信息提示方法及相关产品 |
CN112148454A (zh) * | 2020-09-29 | 2020-12-29 | 行星算力(深圳)科技有限公司 | 一种支持串行和并行的边缘计算方法及电子设备 |
WO2021029951A1 (en) * | 2019-08-14 | 2021-02-18 | Microsoft Technology Licensing, Llc | Orchestration and scheduling of services |
CN112486658A (zh) * | 2020-12-17 | 2021-03-12 | 华控清交信息科技(北京)有限公司 | 一种任务调度方法、装置和用于任务调度的装置 |
CN113159628A (zh) * | 2021-05-13 | 2021-07-23 | 中国建设银行股份有限公司 | 一种任务分配方法和装置 |
US20210241201A1 (en) * | 2020-02-05 | 2021-08-05 | Afiniti, Ltd. | Techniques for benchmarking pairing strategies in a task assignment system |
CN113238838A (zh) * | 2021-04-22 | 2021-08-10 | 中国银联股份有限公司 | 一种任务调度方法、装置及计算机可读存储介质 |
CN115576684A (zh) * | 2022-09-26 | 2023-01-06 | 京东科技信息技术有限公司 | 任务处理方法、装置、电子设备及存储介质 |
CN115794384A (zh) * | 2022-11-14 | 2023-03-14 | 中国联合网络通信集团有限公司 | 代码编译任务分配方法、装置、设备及存储介质 |
CN115904721A (zh) * | 2022-12-08 | 2023-04-04 | 天翼数字生活科技有限公司 | 直播流任务处理方法、装置、存储介质、计算机设备 |
-
2023
- 2023-06-16 CN CN202310716184.0A patent/CN116723225B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107229511A (zh) * | 2017-05-11 | 2017-10-03 | 东软集团股份有限公司 | 集群任务均衡调度方法、装置、存储介质及电子设备 |
CN108491255A (zh) * | 2018-02-08 | 2018-09-04 | 昆仑智汇数据科技(北京)有限公司 | 自助式MapReduce数据优化分配方法及系统 |
CN108958920A (zh) * | 2018-07-13 | 2018-12-07 | 众安在线财产保险股份有限公司 | 一种分布式任务调度方法及系统 |
CN109542428A (zh) * | 2018-10-16 | 2019-03-29 | 平安普惠企业管理有限公司 | 业务处理方法、装置、计算机设备和存储介质 |
CN109710263A (zh) * | 2018-12-18 | 2019-05-03 | 北京字节跳动网络技术有限公司 | 代码的编译方法、装置、存储介质及电子设备 |
WO2020133435A1 (zh) * | 2018-12-29 | 2020-07-02 | 深圳市欢太科技有限公司 | 信息提示方法及相关产品 |
CN109872036A (zh) * | 2019-01-10 | 2019-06-11 | 平安科技(深圳)有限公司 | 基于分类算法的任务分配方法、装置及计算机设备 |
WO2021029951A1 (en) * | 2019-08-14 | 2021-02-18 | Microsoft Technology Licensing, Llc | Orchestration and scheduling of services |
US20210241201A1 (en) * | 2020-02-05 | 2021-08-05 | Afiniti, Ltd. | Techniques for benchmarking pairing strategies in a task assignment system |
CN112148454A (zh) * | 2020-09-29 | 2020-12-29 | 行星算力(深圳)科技有限公司 | 一种支持串行和并行的边缘计算方法及电子设备 |
CN112486658A (zh) * | 2020-12-17 | 2021-03-12 | 华控清交信息科技(北京)有限公司 | 一种任务调度方法、装置和用于任务调度的装置 |
CN113238838A (zh) * | 2021-04-22 | 2021-08-10 | 中国银联股份有限公司 | 一种任务调度方法、装置及计算机可读存储介质 |
CN113159628A (zh) * | 2021-05-13 | 2021-07-23 | 中国建设银行股份有限公司 | 一种任务分配方法和装置 |
CN115576684A (zh) * | 2022-09-26 | 2023-01-06 | 京东科技信息技术有限公司 | 任务处理方法、装置、电子设备及存储介质 |
CN115794384A (zh) * | 2022-11-14 | 2023-03-14 | 中国联合网络通信集团有限公司 | 代码编译任务分配方法、装置、设备及存储介质 |
CN115904721A (zh) * | 2022-12-08 | 2023-04-04 | 天翼数字生活科技有限公司 | 直播流任务处理方法、装置、存储介质、计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN116723225B (zh) | 2024-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102004052270B4 (de) | Verarbeitungsvorrichtungs-Managementsystem | |
US9760587B2 (en) | Tool for managing computer resources and infrastructures and networks | |
US20060168156A1 (en) | Hierarchical system configuration method and integrated scheduling method to provide multimedia streaming service on two-level double cluster system | |
CN101707543B (zh) | 一种支持多任务类型的企业媒体总线系统和方法 | |
US20050076336A1 (en) | Method and apparatus for scheduling resources on a switched underlay network | |
CN106330987A (zh) | 动态负荷均衡方法 | |
US7864703B2 (en) | Packet communication device | |
CA2863684A1 (en) | Latency-based routing and load balancing in a network | |
US8832215B2 (en) | Load-balancing in replication engine of directory server | |
CN111459642B (zh) | 一种分布式系统中故障处理和任务处理方法及装置 | |
CN112015549B (zh) | 一种基于服务器集群的调度节点的选择抢占方法及系统 | |
CN109792393A (zh) | 虚拟化离线计费系统中的软件升级 | |
CN113094179B (zh) | 作业分配方法、装置、电子设备及可读存储介质 | |
JP2005310120A (ja) | 計算機システム及びタスク割当方法 | |
CN111163140A (zh) | 资源获取和分配的方法、装置和计算机可读存储介质 | |
CN111176846A (zh) | 任务分配方法及装置 | |
CN110557416A (zh) | 一种多节点协同打块的方法及系统 | |
EP2119113B1 (en) | System, method, and network node for checking the consistency of node relationship information in the nodes of a strongly connected network | |
EP2625610B1 (en) | Application allocation in datacenters | |
CN116723225B (zh) | 游戏任务的自动分配方法及系统 | |
KR19990043986A (ko) | 업무 인계 시스템 | |
CN111200518B (zh) | 一种基于paxos算法的去中心化HPC计算集群管理方法及系统 | |
CN114546493A (zh) | 核共享方法及装置、处理核、电子设备、介质 | |
CN115617478A (zh) | 一种任务处理方法、装置、系统、设备及存储介质 | |
US9450863B2 (en) | Route request mediation apparatus, control apparatus, route request mediation method and program |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |