CN111309462A - 一种任务处理方法、装置及计算机可读存储介质 - Google Patents
一种任务处理方法、装置及计算机可读存储介质 Download PDFInfo
- Publication number
- CN111309462A CN111309462A CN202010070864.6A CN202010070864A CN111309462A CN 111309462 A CN111309462 A CN 111309462A CN 202010070864 A CN202010070864 A CN 202010070864A CN 111309462 A CN111309462 A CN 111309462A
- Authority
- CN
- China
- Prior art keywords
- task
- time
- tasks
- processing
- access network
- 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
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 24
- 238000012545 processing Methods 0.000 claims abstract description 287
- 230000003111 delayed effect Effects 0.000 claims abstract description 14
- 238000012163 sequencing technique Methods 0.000 claims description 48
- 238000000034 method Methods 0.000 claims description 30
- 238000004590 computer program Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 14
- 238000007726 management method Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000013475 authorization Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4818—Priority circuits therefor
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
- G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开一种任务处理方法及装置,包括:接收来自核心网设备的包括多个任务的处理任务,多个任务中每个任务携带有每个任务的优先级,每个任务还携带有每个任务的处理时间、截止时间和延时时间中的至少一个,处理时间为处理任务所需时间,截止时间为期望任务完成的时间,延时时间为期望任务延时完成的时间;根据每个任务的优先级,以及每个任务的处理时间、截止时间和延时时间中的至少一个,确定多个任务的处理顺序;按照处理顺序对多个任务进行处理。本发明实施例,可以合理地确定任务的处理顺序。
Description
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种任务处理方法、装置及计算机可读存储介质。
背景技术
基站即公用移动通信基站,是移动设备接入网络的接口设备,也是无线电台站的一种形式,是指在一定的无线电覆盖区中,通过移动通信交换中心,与移动电话终端之间进行信息传递的无线电收发信电台。目前,基站接收到网络设备分发的多个任务之后,会根据任务的优先级对任务进行处理。上述方法只考虑了任务的优先级,而没有考虑任务的其它因素,以致无法合理地确定任务的处理顺序。
发明内容
本发明实施例公开了一种任务处理方法、装置及计算机可读存储介质,用于合理地确定任务的处理顺序。
第一方面公开一种任务处理方法,包括:
接收来自核心网设备的包括多个任务的处理任务,所述多个任务中每个任务携带有所述每个任务的优先级,所述每个任务还携带有所述每个任务的处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
根据所述每个任务的优先级,以及所述每个任务的处理时间、截止时间和延时时间中的至少一个,确定所述多个任务的处理顺序;
按照所述处理顺序对所述多个任务进行处理。
作为一种可能的实施方式,所述根据所述每个任务的优先级,以及所述每个任务的处理时间、截止时间和延时时间中的至少一个,确定所述多个任务的处理顺序包括:
将所述多个任务按照优先级从高到低进行排序,得到第一任务排序表;
在所述第一任务排序表包括优先级相同的任务的情况下,根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表;
将所述第二任务排序表中的排序确定为所述多个任务的处理顺序。
作为一种可能的实施方式,所述根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表包括:
获取处理时间、截止时间和延时时间的权重;
计算优先级相同的任务中每个任务的处理时间、截止时间和延时时间的加权和;
按照所述加权和从小到大的顺序调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表。
第二方面公开一种任务处理方法,包括:
获取包括多个任务的处理任务,所述多个任务中的每个任务携带有所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备;
向所述多个接入网设备中每个接入网设备发送所述多个任务中分配的任务。
作为一种可能的实施方式,所述根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备包括:
获取优先级、处理时间、截止时间和延时时间的权重;
计算所述每个任务的优先级、处理时间、截止时间和延时时间的加权和;
按照所述加权和从大到小或从小到大的顺序对所述多个任务进行排序,得到第三任务排序表;
按照所述第三任务排序表将所述多个任务分配给所述多个接入网设备。
作为一种可能的实施方式,所述根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备包括:
按照所述处理时间从大到小或从小到大的顺序对所述多个任务进行排序,得到第四任务排序表;
按照所述第四任务排序表将所述多个任务分配给所述多个接入网设备。
第三方面公开一种任务处理装置,包括:
接收单元,用于接收来自核心网设备的包括多个任务的处理任务,所述多个任务中每个任务携带有所述每个任务的优先级,所述每个任务还携带有所述每个任务的处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
确定单元,用于根据所述每个任务的优先级,以及所述每个任务的处理时间、截止时间和延时时间中的至少一个,确定所述多个任务的处理顺序;
处理单元,用于按照所述处理顺序对所述多个任务进行处理。
作为一种可能的实施方式,所述确定单元包括:
排序子单元,用于将所述多个任务按照优先级从高到低进行排序,得到第一任务排序表;
调整子单元,用于在所述第一任务排序表包括优先级相同的任务的情况下,根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表;
确定子单元,用于将所述第二任务排序表中的排序确定为所述多个任务的处理顺序。
作为一种可能的实施方式,所述调整子单元根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表包括:
获取处理时间、截止时间和延时时间的权重;
计算优先级相同的任务中每个任务的处理时间、截止时间和延时时间的加权和;
按照所述加权和从小到大的顺序调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表。
第四方面公开一种任务处理装置,包括:
获取单元,用于获取包括多个任务的处理任务,所述多个任务中的每个任务携带有所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
分配单元,用于根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备;
发送单元,用于向所述多个接入网设备中每个接入网设备发送所述多个任务中分配的任务。
作为一种可能的实施方式,所述分配单元包括:
获取子单元,用于获取优先级、处理时间、截止时间和延时时间的权重;
计算子单元,用于计算所述每个任务的优先级、处理时间、截止时间和延时时间的加权和;
第一排序子单元,用于按照所述加权和从大到小或从小到大的顺序对所述多个任务进行排序,得到第三任务排序表;
第一分配子单元,用于按照所述第三任务排序表将所述多个任务分配给所述多个接入网设备。
作为一种可能的实施方式,所述分配单元包括:
第二排序子单元,用于按照所述处理时间从大到小或从小到大的顺序对所述多个任务进行排序,得到第四任务排序表;
第二分配子单元,用于按照所述第四任务排序表将所述多个任务分配给所述多个接入网设备。
第五方面公开一种任务处理装置,该任务处理装置可以为接入网设备或者接入网设备内的模块(例如,芯片),该任务处理装置包括处理器、存储器、输入接口和输出接口,存储器用于存储一组计算机程序代码,输入接口用于接收来自该任务处理装置之外的其它装置的信息,输出接口用于向该任务处理装置之外的其它装置输出信息。当处理器用于调用所述存储器中存储的计算机程序代码时,使得处理器执行第一方面或第一方面的任一可能实现方式所公开的任务处理方法。
第六方面公开一种任务处理装置,该任务处理装置可以为核心网设备或者核心网设备内的模块(例如,芯片),该任务处理装置包括处理器、存储器、输入接口和输出接口,存储器用于存储一组计算机程序代码,输入接口用于接收来自该任务处理装置之外的其它装置的信息,输出接口用于向该任务处理装置之外的其它装置输出信息。当处理器用于调用所述存储器中存储的计算机程序代码时,使得处理器执行第二方面或第二方面的任一可能实现方式所公开的任务处理方法。
第七方面公开一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序或计算机指令,当该计算机程序或计算机指令运行时,实现如第一方面或第一方面的任一可能实现方式所公开的任务处理方法,或者第二方面或第二方面的任一可能实现方式所公开的任务处理方法。
第八方面公开一种计算机程序产品,当其在计算机上运行时,使得计算机执行第一方面或第一方面的任一可能实现方式所公开的任务处理方法,或者第二方面或第二方面的任一可能实现方式所公开的任务处理方法。
第九方面公开一种任务处理系统,该任务处理包括上述第五方面的任务处理装置和上述第六方面的任务处理装置。
本发明实施例中,接收来自核心网设备的包括多个任务的处理任务,多个任务中每个任务携带有每个任务的优先级,每个任务还携带有每个任务的处理时间、截止时间和延时时间中的至少一个,处理时间为处理任务所需时间,截止时间为期望任务完成的时间,延时时间为期望任务延时完成的时间;根据每个任务的优先级,以及每个任务的处理时间、截止时间和延时时间中的至少一个,确定多个任务的处理顺序;按照处理顺序对多个任务进行处理。由于任务的处理顺序是根据任务的优先级,以及任务的处理时间、截止时间和延时时间中的至少一个确定的,考虑的因素较多,因此,确定的顺序更合理,从而可以合理地确定任务的处理顺序。
附图说明
图1是本发明实施例公开的一种网络架构示意图;
图2是本发明实施例公开的一种任务处理方法的流程示意图;
图3是本发明实施例公开的一种任务处理装置的结构示意图;
图4是本发明实施例公开的另一种任务处理装置的结构示意图;
图5是本发明实施例公开的又一种任务处理装置的结构示意图;
图6是本发明实施例公开的又一种任务处理装置的结构示意图;
图7是本发明实施例公开的又一种任务处理装置的结构示意图;
图8是本发明实施例公开的又一种任务处理装置的结构示意图。
具体实施方式
本发明实施例公开了一种任务处理方法、装置及计算机可读存储介质,用于合理地确定任务的处理顺序。以下分别进行详细说明。
为了更好地理解本发明实施例公开的一种任务处理方法、装置及计算机可读存储介质,下面先对本发明实施例使用的网络架构进行描述。请参阅图1,图1是本发明实施例公开的一种网络架构示意图。如图1所示,该网络架构可以包括用户设备(user equipment,UE)、(无线)接入网(radio access network,(R)AN)设备、用户面功能(user planefunction,UPF)网元、数据网络(data network,DN)、接入和移动性管理功能(access andmobility management function,AMF)网元、会话管理功能(session managementfunction,SMF)网元和统一数据管理(unified data management,UDM)网元。UE与(R)AN设备可以直接进行通信;UE与AMF网元之间存在通信接口,该通信接口可以为N1接口。(R)AN设备与AMF网元之间存在通信接口,该通信接口可以为N2接口。(R)AN设备与UPF网元之间存在通信接口,该通信接口可以为N3接口。UPF网元与DN之间存在通信接口,该通信接口可以为N6接口。不同的UPF网元间之间存在通信接口,该通信接口可以为N9接口。UPF网元与SMF网元之间存在通信接口,该通信接口可以为N4接口。不同的AMF网元间之间存在通信接口,该通信接口可以为N14接口。AMF网元与SMF网元之间存在通信接口,该通信接口可以为N11接口。AMF网元与UDM网元之间存在通信接口,该通信接口可以为N8接口。SMF网元与UDM网元之间存在通信接口,该通信接口可以为N10接口。
UE可以为手持终端、笔记本电脑、用户单元(subscriber unit)、蜂窝电话(cellular phone)、智能电话(smart phone)、无线数据卡、个人数字助理(personaldigital assistant,PDA)电脑、平板型电脑、无线调制解调器(modem)、手持设备(handheld)、膝上型电脑(laptop computer)、无绳电话(cordless phone)或者无线本地环路(wireless local loop,WLL)台、机器类型通信(machine type communication,MTC)终端或其他可以接入网络的设备。
UE与(R)AN设备之间采用某种空口技术相互通信。(R)AN设备包含RAN设备和AN设备,RAN设备为第三代合作伙伴计划(3rd generation partnership project,3GPP)无线网络设备,AN设备为非(non)3GPP定义的接入网设备。RAN设备主要负责空口侧的无线资源管理、服务质量(quality of service,QoS)管理、数据压缩和加密等功能。RAN设备可以包括各种形式的基站,例如:宏基站,微基站(也称为小站),中继站,接入点等。AN设备允许UE和3GPP核心网之间采用非3GPP技术互连互通,非3GPP技术可以为无线保真(wirelessfidelity,Wi-Fi)、全球微波互联接入(worldwide interoperability for microwaveaccess,WiMAX)、码分多址(code division multiple access,CDMA)网络等。
UPF网元负责UE中用户数据的转发和接收,可以从DN接收用户数据,并通过(R)AN设备传输给UE;也可以通过(R)AN设备从UE接收用户数据,并转发到DN。UPF网元中为UE提供服务的传输资源和调度功能由SMF网元管理控制。
AMF网元属于核心网网元,主要负责信令处理,例如:接入控制、移动性管理、注册、去注册以及网关选择等功能。AMF网元为UE中的会话提供服务的情况下,会为该会话提供控制面的存储资源,以存储会话标识、与会话标识关联的SMF网元标识等。
SMF网元负责用户面网元选择,用户面网元重定向,因特网协议(internetprotocol,IP)地址分配,会话的建立、修改、释放以及QoS控制。
UDM网元负责用户密钥管理、用户标识处理、订阅数据的访问授权、UE的网络功能实体管理、会话和业务连续性管理、短消息推送、合法监听、签约管理、短消息管理。
上述网络架构为5G网络架构,本发明实施例公开的一种任务处理方法、装置及计算机可读存储介质还适用于其它网络架构具有同等功能,其它网络架构可以为上述网络架构的变形、演进等,如未来6G网络架构等。
请参阅图2,图2是本发明实施例公开的一种任务处理方法的流程示意图。其中,该任务处理方法是从接入网设备和核心网设备的角度来描述的。接入网设备可以为图1中的(R)AN设备,核心网设备可以为图1中的AMF网元、SMF网元等设备。如图2所示,该任务处理方法可以包括以下步骤。
201、核心网设备获取包括多个任务的第一处理任务。
核心网设备获取包括多个任务的第一处理任务。第一处理任务可以是其它核心网设备发送给该核心网设备的,也可以是DN发送给该核心网设备,还可以是其它设备发送给该核心网设备的,在此不加限定。多个任务中的每个任务携带有每个任务的优先级、处理时间、截止时间和延时时间中的至少一个。任务的处理时间为处理任务所需时间,即处理任务所要需的时长。任务的截止时间为期望任务完成的时间,即期望任务完成的时刻。任务的延时时间为期望任务延时完成的时间,即期望任务的完成时间与任务的截止时间之间的时间差。
202、核心网设备根据每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将多个任务分配给多个接入网设备。
核心网设备获取到包括多个任务的第一处理任务之后,可以根据每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将多个任务分配给多个接入网设备。多个接入网设备可以是该核心网设备管理的部分接入网设备,也可以是该核心网设备管理的全部接入网设备。多个接入网设备中每个接入网设备的条件基本相同。
具体地,可以预先为优先级、处理时间、截止时间和延时时间分别分配有权重,它们的权重和为1。因此,可以获取优先级、处理时间、截止时间和延时时间的权重,计算每个任务的优先级、处理时间、截止时间和延时时间的加权和,按照加权和从大到小或从小到大的顺序对多个任务进行排序得到第三任务排序表,按照第三任务排序表将多个任务分配给多个接入网设备。按照第三任务排序表将多个任务分配给多个接入网设备时,可以将多个任务均匀分配给多个接入网设备,也可以将多个任务非均匀分配给多个接入网设备。例如,假设任务数量为6个,接入网设备的数量为4个,可以将第三任务排序表中的第一个任务分配给第一个接入网设备,将第三任务排序表中的第二个任务分配给第二个接入网设备,将第三任务排序表中的第三个任务分配给第三个接入网设备,将第三任务排序表中的第四个任务分配给第四个接入网设备,将第三任务排序表中的第五个任务分配给第一个接入网设备,将第三任务排序表中的第六个任务分配给第二个接入网设备。再例如,假设任务数量为6个,接入网设备的数量为3个,可以将第三任务排序表中的第一个任务分配给第一个接入网设备,将第三任务排序表中的第二个任务分配给第二个接入网设备,将第三任务排序表中的第三个任务分配给第三个接入网设备,将第三任务排序表中的第四个任务分配给第一个接入网设备,将第三任务排序表中的第五个任务分配给第二个接入网设备,将第三任务排序表中的第六个任务分配给第三个接入网设备。按照第三任务排序表将多个任务分配给多个接入网设备时,还可以按照其它分配进行方式,在此不加限定。
具体地,也可以按照每个任务的处理时间从大到小或从小到大的顺序对多个任务进行排序得到第四任务排序表,之后按照第四任务排序表将多个任务分配给多个接入网设备。按照第四任务排序表将多个任务分配给多个接入网设备时,可以先计算多个任务的处理时间的和得到多个任务的总处理时间,之后计算总处理时间与接入网设备的数量的比值得到每个接入网设备处理一个任务的平均时间,根据平均时间和第四任务排序表将多个任务分配给多个接入网设备。例如,将第四任务排序表中的第一个任务分配给第一个接入网设备,计算第一个任务的处理时间与平均时间之间的差值的绝对值是否大于第一阈值,在绝对值大于(或者大于或等于)第一阈值的情况下,将第四任务排序表中的第二个任务分配给第二个接入网设备。在绝对值小于或等于(或者小于)第一阈值的情况下,可以从第四任务排序表中选取一个或多个任务分配给第一个接入网设备,选取的这些任务的处理时间与第一个任务的处理时间的和与平均时间之间的差值的绝对值要小于(或者小于或等于)第一阈值。为其它接入网设备分配任务与为第一个接入网设备分配任务的方式类似,在此不加赘述。上述方法可以保证不同接入网设备处理第一处理任务包括的任务的所用时间之间的差距较小。按照第四任务排序表将多个任务分配给多个接入网设备时,也可以按照第四任务排序表的排序进行分配,例如,假设任务数量为6个,接入网设备的数量为4个,则可以将第四任务排序表中的第一个任务分配给第一个接入网设备,将第四任务排序表中的第二个任务分配给第二个接入网设备,将第四任务排序表中的第三个任务分配给第三个接入网设备,将第四任务排序表中的第四个任务分配给第四个接入网设备,将第四任务排序表中的第五个任务分配给第一个接入网设备,将第四任务排序表中的第六个任务分配给第二个接入网设备。按照第四任务排序表将多个任务分配给多个接入网设备时,还可以先计算任务的数量与接入网设备的数量的比值得到每个接入网设备处理的平均任务数量,之后根据第四任务排序表和平均任务数量将多个任务分配给多个接入网设备。例如,假设任务数量为6个,接入网设备的数量为4个,平均任务数量为1.5,对平均任务数量向下取整得到1,为每个接入网设备分配一个任务之后,还剩余两个任务,可以将第四任务排序表中的第一个任务分配给第一个接入网设备,将第四任务排序表中的第二个任务分配给第二个接入网设备,将第四任务排序表中的第三个任务和第六个任务分配给第三个接入网设备,将第四任务排序表中的第四个任务和第五个任务分配给第四个接入网设备;也可以将第四任务排序表中的第一个任务和第六个任务分配给第一个接入网设备,将第四任务排序表中的第二个任务和第五个任务分配给第二个接入网设备,将第四任务排序表中的第三个任务分配给第三个接入网设备,将第四任务排序表中的第四个任务分配给第四个接入网设备;还可以有其它分配方式,在此不加限定。再例如,假设任务数量为6个,接入网设备的数量为3个,平均任务数量为2,可以将第四任务排序表中的第一个任务和第六个任务分配给第一个接入网设备,将第四任务排序表中的第二个任务和第五个任务分配给第二个接入网设备,将第四任务排序表中的第三个任务和第四个任务分配给第三个接入网设备;也可以将第四任务排序表中的第一个任务和第四个任务分配给第一个接入网设备,将第四任务排序表中的第二个任务和第五个任务分配给第二个接入网设备,将第四任务排序表中的第三个任务和第六个任务分配给第三个接入网设备;还可以有其它分配方式,在此不加限定。上述方法可以使不同接入网设备处理任务的数量之间的差距较小。按照第四任务排序表将多个任务分配给多个接入网设备时,还可以有其它分配方式,在此不加限定。
具体地,还可以按照每个任务的优先级将多个任务分配给多个接入网设备。可以先将多个任务中优先级相同的任务等可能的分配给多个接入网设备,之后将多个任务中剩余的优先级均不同的任务等可能的分配给多个接入网设备。例如,假设接入网设备的数量为M,优先级相同的任务的数量为K,K和M为大于1的整数,在K小于或等于M的情况下,可以先从M个接入网设备中选取K个接入网设备,之后将这K个任务分别分配给选取的K个接入网设备。从M个接入网设备中选取K个接入网设备时,可以是从M个接入网设备中选取前K个接入网设备,也可以是从M个接入网设备中选取任务量最小的K个接入网设备,还可以是从M个接入网设备中随机选取K个接入网设备,在此不加限定。在K大于M且小于2M的情况下,可以先将K个任务中的M个任务分别分配给M个接入网设备,之后从M个接入网设备中选取K-M个接入网设备,将剩余的K-M个任务分别分配给选取的K-M个接入网设备。从M个接入网设备中选取K-M个接入网设备的方式与从M个接入网设备中选取K个接入网设备的方式相同,在此不加赘述。以此类推,在K大于yM且小于(y+1)M的情况下,可以先将K个任务中的yM个任务分别均匀分配给M个接入网设备,之后从M个接入网设备中选取K-yM个接入网设备,将剩余的K-yM个任务分别分配给选取的K-yM个接入网设备。从M个接入网设备中选取K-yM个接入网设备的方式与从M个接入网设备中选取K个接入网设备的方式相同,在此不加赘述。y为大于或等于1的整数。此处的优先级相同中的优先级可以是任意一个优先级。也可以按照多个任务中每个任务的优先级从高到低或从低到高的顺序进行排序,之后根据排序将多个任务分配给多个接入网设备。例如,假设任务数量为10个,接入网设备的数量为4个,可以将排序在第一位的任务分配给第一个接入网设备,将排序在第二位的任务分配给第二个接入网设备,将排序在第三位的任务分配给第三个接入网设备,将排序在第四位的任务分配给第四个接入网设备,将排序在第五位的任务分配给第一个接入网设备,将排序在第六位的任务分配给第二个接入网设备,以此类推,直到将10个任务分配完。
具体地,还可以根据每个任务的截止时间将多个任务分配给多个接入网设备。可以是先按照每个任务的截止时间从大到小或从小到大的顺序对多个任务进行排序得到第五任务排序表,之后按照第五任务排序表将多个任务分配给多个接入网设备。按照第五任务排序表将多个任务分配给多个接入网设备可以参考上面的描述,在此不加赘述。也可以是其它方式,在此不加限定。
具体地,还可以根据每个任务的延时时间将多个任务分配给多个接入网设备。可以是先按照每个任务的延时时间从大到小或从小到大的顺序对多个任务进行排序得到第六任务排序表,之后按照第六任务排序表将多个任务分配给多个接入网设备。按照第六任务排序表将多个任务分配给多个接入网设备可以参考上面的描述,在此不加赘述。也可以是其它方式,在此不加限定。
还可以根据每个任务的处理时间和截止时间将多个任务分配给多个接入网设备。可以是根据每个任务的处理时间和截止时间的加权和将多个任务分配给多个接入网设备,也可以是根据每个任务的处理时间与截止时间之间的差值的绝对值将多个任务分配给多个接入网设备,还可以是根据每个任务的处理时间与截止时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。具体根据每个任务的处理时间与截止时间的组合如何将多个任务分配给多个接入网设备,可以参考上面的描述,在此不加赘述。
还可以根据每个任务的处理时间和延时时间将多个任务分配给多个接入网设备。可以是根据每个任务的处理时间和延时时间的加权和将多个任务分配给多个接入网设备,也可以是根据每个任务的处理时间与延时时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。具体根据每个任务的处理时间与延时时间的组合如何将多个任务分配给多个接入网设备,可以参考上面的描述,在此不加赘述。
还可以根据每个任务的截止时间和延时时间将多个任务分配给多个接入网设备,可以是根据每个任务的截止时间和延时时间的加权和将多个任务分配给多个接入网设备,也可以根据每个任务的截止时间和延时时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。具体根据每个任务的截止时间与延时时间的组合如何将多个任务分配给多个接入网设备,可以参考上面的描述,在此不加赘述。
还可以根据每个任务的优先级和延时时间将多个任务分配给多个接入网设备,可以是根据每个任务的优先级和延时时间的加权和将多个任务分配给多个接入网设备,也可以根据每个任务的优先级和延时时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。具体根据每个任务的优先级和延时时间的组合如何将多个任务分配给多个接入网设备,可以参考上面的描述,在此不加赘述。
还可以根据每个任务的优先级和处理时间将多个任务分配给多个接入网设备,可以是根据每个任务的优先级和处理时间的加权和将多个任务分配给多个接入网设备,也可以根据每个任务的优先级和处理时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。具体根据每个任务的优先级和处理时间的组合如何将多个任务分配给多个接入网设备,可以参考上面的描述,在此不加赘述。
还可以根据每个任务的优先级和截止时间将多个任务分配给多个接入网设备,可以是根据每个任务的优先级和截止时间的加权和将多个任务分配给多个接入网设备,也可以根据每个任务的优先级的截止时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。具体根据每个任务的优先级和截止时间的组合如何将多个任务分配给多个接入网设备,可以参考上面的描述,在此不加赘述。
还可以按照每个任务的优先级、处理时间和截止时间将多个任务分配给多个接入网设备,可以是按照每个任务的优先级、处理时间和截止时间的加权和将多个任务分配给多个接入网设备,也可以按照每个任务的优先级、处理时间和截止时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。还可以按照每个任务的优先级、处理时间和延时时间将多个任务分配给多个接入网设备,可以是按照每个任务的优先级、处理时间和延时时间的加权和将多个任务分配给多个接入网设备,也可以按照每个任务的优先级、处理时间和延时时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。还可以按照每个任务的处理时间、截止时间和延时时间将多个任务分配给多个接入网设备,可以是按照每个任务处理时间、截止时间和延时时间的加权和将多个任务分配给多个接入网设备,也可以按照每个任务处理时间、截止时间和延时时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。还可以按照每个任务优先级、处理时间、截止时间和延时时间的其它组合将多个任务分配给多个接入网设备,在此不加限定。
上述不同方法也可以相互参考或结合,详细描述在此不加赘述。
203、核心网设备向第一接入网设备发送第二处理任务。
核心网设备根据每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将多个任务分配给多个接入网设备之后,可以向多个接入网设备中每个接入网设备发送多个任务中分配的任务,即可以向第一接入网设备发送第二处理任务。第一接入网设备为多个接入网设备中的任一接入网设备,第二处理任务为包括第一处理任务包括的多个任务中分配给第一接入网设备处理的任务的任务。
204、第一接入网设备根据每个任务的优先级,以及每个任务的处理时间、截止时间和延时时间中至少一个,确定多个任务的处理顺序。
相应地,第一接入网设备会接收到来自核心网设备的第二处理任务。之后第一接入网设备可以先判断第二处理任务包括的任务数量是否大于1,在判断出第二处理任务包括的任务数量等于1的情况下,可以对第二处理任务包括的这个任务进行处理。在判断出第二处理任务包括的任务数量大于1的情况下,可以根据每个任务的优先级,以及每个任务的处理时间、截止时间和延时时间中至少一个,确定多个任务的处理顺序。第二处理任务包括的任务数量小于或等于第一处理任务包括的任务的数量。
具体地,可以先将多个任务按照优先级从高到低进行排序,得到第一任务排序表,之后可以判断第一任务排序表是否包括优先级相同的任务,在判断出第一任务排序表不包括优先级相同的任务的情况下,可以将第二任务排序表中的排序确定为多个任务的处理顺序。在判断出第一任务排序表包括优先级相同的任务的情况下,可以根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整优先级相同的任务在第一任务排序表中的排序,得到第二任务排序表,之后将第二任务排序表中的排序确定为多个任务的处理顺序。
根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表时,可以根据每个任务的处理时间、截止时间和延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。具体地,可以获取处理时间、截止时间和延时时间的权重,计算优先级相同的任务中每个任务的处理时间、截止时间和延时时间的加权和,可以按照加权和从小到大的顺序调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。也可以可以按照加权和从大到小的顺序调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。还可以按照加权和从小到大的顺序调整优先级相同的任务在第一任务排序表中的排序得到第七任务排序表,以及按照加权和从大到小的顺序调整优先级相同的任务在第一任务排序表中的排序得到第八任务排序表,之后计算按照第七任务排序表中的排序处理多个任务的总任务延时,计算按照第八任务排序表中的排序处理任务的总任务延时,将第七任务排序表和第八任务排序表中总任务延时较小的一个任务排序表中的排序确定为多个任务的处理顺序。计算任务排序表的总任务延时时,在任务排序表中第一个任务的处理时间小于或等于当前时间与第一个任务的截止时间的差值的绝对值的情况下,表明第一个任务不会延时,因此,第一个任务的延时为0,在任务排序表中第一个任务的处理时间大于当前时间与第一个任务的截止时间的差值的绝对值的情况下,表明第一个任务会延时,第一个任务的任务延时为第一个任务的处理时间与当前时间之和与第一个任务的截止时间的差值的绝对值。在任务排序表中前i个任务的总处理时间小于或等于当前时间与第i个任务的截止时间的差值的绝对值的情况下,表明第i个任务不会延时,因此,第i个任务的任务延时为0,在任务排序表中前i个任务的总处理时间大于当前时间与第i个任务的截止时间的差值的绝对值的情况下,表明第i个任务会延时,第i个任务的任务延时为前i个任务的总处理时间与当前时间之和与第i个任务的截止时间的差值的绝对值。i为大于或等于2的整数。
根据每个任务的处理时间、截止时间和延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表时,也可以先计算优先级相同的任务的处理时间与当前时间之和与该任务的截止时间和延时时间之和之间的差值的绝对值,按照绝对值从小到大或从大到小的顺序调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。根据每个任务的处理时间、截止时间和延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表时,也可以根据处理时间、截止时间和延时时间的其它方式调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。
根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整优先级相同的任务在一任务排序表中的排序得到第二任务排序表时,也可以根据优先级相同的任务中每个任务的处理时间和截止时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。可以先计算优先级相同的任务中每个任务的处理时间与当前时间之和与该任务的截止时间之间的差值的绝对值,之后按照绝对值从小到大的顺序调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。也可以根据优先级相同的任务中每个任务的处理时间和截止时间的其它方式调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表,但尽量保证在按照第二任务排序表中的排序对多个任务进行处理时,可以使第二任务排序表包括的任务的总任务时延较小。
还可以根据优先级相同的任务中每个任务的处理时间和延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。还可以根据优先级相同的任务中每个任务的截止时间和延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。不管具体如何执行,尽量保证在按照第二任务排序表中的排序对多个任务进行处理时,可以使第二任务排序表包括的任务的总任务时延较小。
还可以根据优先级相同的任务中每个任务的处理时间、截止时间或者延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表。例如,可以按照处理时间从小到大或从大到小的顺序调整优先级相同的任务在第一任务排序表。再例如,可以按照截止时间从小到大或从大到小的顺序调整优先级相同的任务在第一任务排序表。再例如,可以按照延时时间从小到大或从大到小的顺序调整优先级相同的任务在第一任务排序表。不管具体如何执行,尽量保证在按照第二任务排序表中的排序对多个任务进行处理时,可以使第二任务排序表包括的任务的总任务时延较小。
根据优先级相同的任务中每个任务的截止时间和延时时间调整优先级相同的任务在第一任务排序表中的排序得到第二任务排序表,之后计算总任务时延。现有技术的总任务延时与采用上述方式的总任务延时可以如表1所示:
次数 | 现有技术的总任务延时 | 本发明的总任务延时 | 延时降低率 |
第一次 | 80ns | 30ns | 62.5% |
第二次 | 75ns | 27ns | 64.0% |
第三次 | 78ns | 28ns | 64.1% |
第四次 | 82ns | 31ns | 63.0% |
第五次 | 85ns | 32ns | 62.4% |
表1总总任务延时
205、第一接入网设备按照处理顺序对多个任务进行处理。
第一接入网设备根据每个任务的优先级,以及每个任务的处理时间、截止时间和延时时间中至少一个,确定出多个任务的处理顺序之后,可以按照处理顺序对多个任务进行处理。此外,可以为每个接入网设备的每个处理任务设置一个截止时间,本发明预设第二处理任务包括的多个任务可以在第一接入网设备为第二处理任务设置的截止时间之前处理完成。不同接入网设备为包括第一处理任务包括的任务的处理任务设置的截止时间可以相同,也可以不同。
在任务处理的过程中,针对一个任务,如果在这个任务的截止时间之前有空闲时间段,且这个空闲时间段大于这个任务的处理时间,则这个任务可以在这个任务的截止时间之前且最接近这个任务的空闲时间段内执行。如果在这个任务的截止时间之前没有空闲时间段,而在这个任务的截止时间之后以及第二处理任务的截止时间之前存在空闲间段大于这个任务的处理时间,则这个任务可以在第二处理任务的截止时间之前且最接近第二处理任务的截止时间的空闲时间段内执行。
在图2所描述的任务处理方法中,由于任务的处理顺序是根据任务的优先级,以及任务的处理时间、截止时间和延时时间中的至少一个确定的,考虑的因素较多,因此,确定的顺序更合理,从而可以合理地确定任务的处理顺序。
基于图1所示的网络结构,请参阅图3,图3是本发明实施例公开的一种任务处理装置的结构示意图。其中,该信息处理装置可以设置在接入网设备中,该任务处理装置也可以为接入网设备,该任务处理装置还可以为接入网设备中的模块(如芯片)。如图3所示,该任务处理装置可以包括:
接收单元301,用于接收来自核心网设备的包括多个任务的处理任务,多个任务中每个任务携带有所述每个任务的优先级,每个任务还携带有每个任务的处理时间、截止时间和延时时间中的至少一个,处理时间为处理任务所需时间,截止时间为期望任务完成的时间,延时时间为期望任务延时完成的时间;
确定单元302,用于根据每个任务的优先级,以及每个任务的处理时间、截止时间和延时时间中的至少一个,确定多个任务的处理顺序;
处理单元303,用于按照处理顺序对多个任务进行处理。
在一个实施例中,确定单元302可以包括:
排序子单元3021,用于将多个任务按照优先级从高到低进行排序,得到第一任务排序表;
调整子单元3022,用于在第一任务排序表包括优先级相同的任务的情况下,根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整优先级相同的任务在第一任务排序表中的排序,得到第二任务排序表;
确定子单元3023,用于将第二任务排序表中的排序确定为多个任务的处理顺序。
在一个实施例中,调整子单元3022根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整优先级相同的任务在第一任务排序表中的排序,得到第二任务排序表包括:
获取处理时间、截止时间和延时时间的权重;
计算优先级相同的任务中每个任务的处理时间、截止时间和延时时间的加权和;
按照加权和从小到大的顺序调整优先级相同的任务在第一任务排序表中的排序,得到第二任务排序表。
有关上述接收单元301、确定单元302和处理单元303详细的描述可以直接参考上述图2所示的方法实施例中接入网设备的相关描述直接得到,这里不加赘述。
基于图1所示的网络架构,请参阅图4,图4是本发明实施例公开的另一种任务处理装置的结构示意图。其中,该任务处理装置可以设置在核心网设备中,该信息处理装置也可以为核心网设备。如图4所示,该任务处理装置可以包括:
获取单元401,用于获取包括多个任务的处理任务,多个任务中的每个任务携带有每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,处理时间为处理任务所需时间,截止时间为期望任务完成的时间,延时时间为期望任务延时完成的时间;
分配单元402,用于根据每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将多个任务分配给多个接入网设备;
发送单元403,用于向多个接入网设备中每个接入网设备发送多个任务中分配的任务。
有关上述获取单元401、分配单元402和发送单元403详细的描述可以直接参考上述图2所示的方法实施例中核心网设备的相关描述直接得到,这里不加赘述。
基于图1所示的网络架构,请参阅图5,图5是本发明实施例公开的又一种任务处理装置的结构示意图。其中,图5所示的任务处理装置是由图4所示的任务处理装置优化得到的。其中,分配单元402可以包括:
获取子单元4021,用于获取优先级、处理时间、截止时间和延时时间的权重;
计算子单元4022,用于计算每个任务的优先级、处理时间、截止时间和延时时间的加权和;
排序子单元4023,用于按照加权和从大到小或从小到大的顺序对多个任务进行排序,得到第三任务排序表;
分配子单元4024,用于按照第三任务排序表将多个任务分配给多个接入网设备。
基于图1所示的网络架构,请参阅图6,图6是本发明实施例公开的又一种任务处理装置的结构示意图。其中,图6所示的任务处理装置是由图4所示的任务处理装置优化得到的。其中,分配单元402可以包括:
排序子单元4021,用于按照处理时间从大到小或从小到大的顺序对多个任务进行排序,得到第四任务排序表;
分配子单元4022,用于按照第四任务排序表将多个任务分配给多个接入网设备。
基于图1所示的网络架构,请参阅图7,图7是本发明实施例公开的又一种任务处理装置的结构示意图。如图7所示,该任务处理装置可以包括处理器701、存储器702、输入接口703、输出接口704和连接线705。存储器702可以是独立存在,连接线705与处理器701相连接。存储器702也可以和处理器701集成在一起。连接线705可包括一通路,在上述组件之间传送信息。其中,存储器702中存储有计算机程序指令,处理器701用于执行存储器702中存储的计算机程序指令。其中:
在一个实施例中,该任务处理装置可以为接入网设备或者接入网设备中的模块(例如,芯片)。存储器702中存储的程序指令被执行时,该处理器701用于调用存储器702存储的程序指令执行上述实施例中确定单元302和处理单元303执行的操作。输入接口703用于执行接收单元301执行的操作。输出接口704用于执行向其它装置发送或输出信息的操作。
在另一个实施例中,该任务处理装置可以为核心网设备或者核心网设备中的模块(例如,芯片)。存储器702中存储的程序指令被执行时,该处理器701用于调用存储器702存储的程序指令执行上述实施例中获取单元401和分配单元402执行的操作。输入接口703用于执行接收其它装置发送的信息的操作。输出接口704用于执行发送单元403执行的操作。
基于图1所示的网络架构,请参阅图8,图8是本发明实施例公开的又一种任务处理装置的结构示意图。如图8所示,该任务处理装置可以包括输入接口801、逻辑电路802和输出接口803。输入接口801与输出接口803通过逻辑电路802相连接。其中,输入接口801用于接收来自其它装置的信息,输出接口803用于向其它装置输出、调度或者发送信息。逻辑电路802用于执行除输入接口801与输出接口803的操作之外的操作,例如实现上述实施例中处理器701实现的功能。其中,该通信装置可以为接入网设备或者接入网设备内的模块,也可以为核心网设备或者核心网设备内的模块。其中,有关输入接口801、逻辑电路802和输出接口803更详细的的描述可以直接参考上述方法实施例中接入网设备或核心网设备的相关描述直接得到,这里不加赘述。
本发明实施例还公开一种计算机可读存储介质,其上存储有指令,该指令被执行时执行上述方法实施例中的方法。
本发明实施例还公开一种包含指令的计算机程序产品,该指令被执行时执行上述方法实施例中的方法。
本发明实施例还公开一种通信系统,该通信系统包括接入网设备和核心网设备,具体描述可以参考上述上述方法实施例中的相关描述。
以上所述的具体实施方式,对本申请的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本申请的具体实施方式而已,并不用于限定本申请的保护范围,凡在本申请的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本申请的保护范围之内。
Claims (10)
1.一种任务处理方法,其特征在于,包括:
接收来自核心网设备的包括多个任务的处理任务,所述多个任务中每个任务携带有所述每个任务的优先级,所述每个任务还携带有所述每个任务的处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
根据所述每个任务的优先级,以及所述每个任务的处理时间、截止时间和延时时间中的至少一个,确定所述多个任务的处理顺序;
按照所述处理顺序对所述多个任务进行处理。
2.根据权利要求1所述的方法,其特征在于,所述根据所述每个任务的优先级,以及所述每个任务的处理时间、截止时间和延时时间中的至少一个,确定所述多个任务的处理顺序包括:
将所述多个任务按照优先级从高到低进行排序,得到第一任务排序表;
在所述第一任务排序表包括优先级相同的任务的情况下,根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表;
将所述第二任务排序表中的排序确定为所述多个任务的处理顺序。
3.根据权利要求2所述的方法,其特征在于,所述根据优先级相同的任务的处理时间、截止时间和延时时间中的至少一个,调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表包括:
获取处理时间、截止时间和延时时间的权重;
计算优先级相同的任务中每个任务的处理时间、截止时间和延时时间的加权和;
按照所述加权和从小到大的顺序调整所述优先级相同的任务在所述第一任务排序表中的排序,得到第二任务排序表。
4.一种任务处理方法,其特征在于,包括:
获取包括多个任务的处理任务,所述多个任务中的每个任务携带有所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备;
向所述多个接入网设备中每个接入网设备发送所述多个任务中分配的任务。
5.根据权利要求4所述的方法,其特征在于,所述根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备包括:
获取优先级、处理时间、截止时间和延时时间的权重;
计算所述每个任务的优先级、处理时间、截止时间和延时时间的加权和;
按照所述加权和从大到小或从小到大的顺序对所述多个任务进行排序,得到第三任务排序表;
按照所述第三任务排序表将所述多个任务分配给所述多个接入网设备。
6.根据权利要求4所述的方法,其特征在于,所述根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备包括:
按照所述处理时间从大到小或从小到大的顺序对所述多个任务进行排序,得到第四任务排序表;
按照所述第四任务排序表将所述多个任务分配给所述多个接入网设备。
7.一种任务处理装置,其特征在于,包括:
接收单元,用于接收来自核心网设备的包括多个任务的处理任务,所述多个任务中每个任务携带有所述每个任务的优先级,所述每个任务还携带有所述每个任务的处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
确定单元,用于根据所述每个任务的优先级,以及所述每个任务的处理时间、截止时间和延时时间中的至少一个,确定所述多个任务的处理顺序;
处理单元,用于按照所述处理顺序对所述多个任务进行处理。
8.一种任务处理装置,其特征在于,包括:
获取单元,用于获取包括多个任务的处理任务,所述多个任务中的每个任务携带有所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,所述处理时间为处理任务所需时间,所述截止时间为期望任务完成的时间,所述延时时间为期望任务延时完成的时间;
分配单元,用于根据所述每个任务的优先级、处理时间、截止时间和延时时间中的至少一个,将所述多个任务分配给多个接入网设备;
发送单元,用于向所述多个接入网设备中每个接入网设备发送所述多个任务中分配的任务。
9.一种任务处理装置,其特征在于,包括处理器、存储器、输入接口和输出接口,所述存储器用于存储一组计算机程序代码,所述输入接口用于接收来自所述任务处理装置之外的其它装置的信息,所述输出接口用于向所述任务处理装置之外的其它装置输出信息,所述处理器用于调用所述存储器中存储的计算机程序代码实现如权利要求1-6任一项所述的任务处理方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序或计算机指令,当所述计算机程序或计算机指令被运行时,实现如权利要求1-6任一项所述的任务处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010070864.6A CN111309462A (zh) | 2020-01-21 | 2020-01-21 | 一种任务处理方法、装置及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010070864.6A CN111309462A (zh) | 2020-01-21 | 2020-01-21 | 一种任务处理方法、装置及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111309462A true CN111309462A (zh) | 2020-06-19 |
Family
ID=71144928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010070864.6A Pending CN111309462A (zh) | 2020-01-21 | 2020-01-21 | 一种任务处理方法、装置及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111309462A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112214319A (zh) * | 2020-09-29 | 2021-01-12 | 深圳大学 | 一种计算资源感知的任务调度方法 |
WO2022067531A1 (zh) * | 2020-09-29 | 2022-04-07 | 深圳大学 | 一种计算资源感知的任务调度方法 |
CN118037004A (zh) * | 2024-04-10 | 2024-05-14 | 成都睿晟天和传媒科技有限公司 | 一种素材任务自动化分配方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006059340A (ja) * | 2004-07-23 | 2006-03-02 | Matsushita Electric Ind Co Ltd | 実時間処理ソフトウェア制御装置及び方法 |
JP2014027444A (ja) * | 2012-07-26 | 2014-02-06 | Nippon Telegraph & Telephone West Corp | 送信バッファサイズ推定装置、送信バッファサイズ推定方法及び送信バッファサイズ推定プログラム |
US20150006226A1 (en) * | 2013-06-28 | 2015-01-01 | Verizon Patent And Licensing Inc. | Method and apparatus for scheduling media processing jobs on multiple processors to maximize processor utilization |
CN104424021A (zh) * | 2013-08-29 | 2015-03-18 | 鸿富锦精密工业(深圳)有限公司 | 任务优先级设置系统及方法 |
CN107102894A (zh) * | 2017-04-07 | 2017-08-29 | 百度在线网络技术(北京)有限公司 | 任务调度方法、装置和系统 |
CN110125931A (zh) * | 2019-04-30 | 2019-08-16 | 厦门大学 | 一种导览机器人任务调度方法、装置、机器人和存储介质 |
-
2020
- 2020-01-21 CN CN202010070864.6A patent/CN111309462A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006059340A (ja) * | 2004-07-23 | 2006-03-02 | Matsushita Electric Ind Co Ltd | 実時間処理ソフトウェア制御装置及び方法 |
JP2014027444A (ja) * | 2012-07-26 | 2014-02-06 | Nippon Telegraph & Telephone West Corp | 送信バッファサイズ推定装置、送信バッファサイズ推定方法及び送信バッファサイズ推定プログラム |
US20150006226A1 (en) * | 2013-06-28 | 2015-01-01 | Verizon Patent And Licensing Inc. | Method and apparatus for scheduling media processing jobs on multiple processors to maximize processor utilization |
CN104424021A (zh) * | 2013-08-29 | 2015-03-18 | 鸿富锦精密工业(深圳)有限公司 | 任务优先级设置系统及方法 |
CN107102894A (zh) * | 2017-04-07 | 2017-08-29 | 百度在线网络技术(北京)有限公司 | 任务调度方法、装置和系统 |
CN110125931A (zh) * | 2019-04-30 | 2019-08-16 | 厦门大学 | 一种导览机器人任务调度方法、装置、机器人和存储介质 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112214319A (zh) * | 2020-09-29 | 2021-01-12 | 深圳大学 | 一种计算资源感知的任务调度方法 |
WO2022067531A1 (zh) * | 2020-09-29 | 2022-04-07 | 深圳大学 | 一种计算资源感知的任务调度方法 |
CN118037004A (zh) * | 2024-04-10 | 2024-05-14 | 成都睿晟天和传媒科技有限公司 | 一种素材任务自动化分配方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110392400B (zh) | 一种通信方法及相关设备 | |
CN111309462A (zh) | 一种任务处理方法、装置及计算机可读存储介质 | |
CN107820727B (zh) | 资源调度的方法和装置以及基站 | |
CN110691382B (zh) | 无线资源分配方法及网元设备 | |
CN102047745A (zh) | 在通信系统内分配资源 | |
CN113950019A (zh) | 一种资源调度方法、通信装置及系统 | |
CN102308655A (zh) | 无线通信系统中的方法和布置 | |
CN106385696A (zh) | 一种业务处理方法、相关设备及系统 | |
CN111918313B (zh) | 用于资源分配的方法、网络设备和通信设备 | |
CN112702109B (zh) | 用户设备准入方法和装置、用户设备切换方法和装置 | |
JP2023539912A (ja) | 通信方法及びデバイス | |
CN114916037A (zh) | 通信方法及装置 | |
US20230239684A1 (en) | Radio access network function repository | |
CN114503707A (zh) | 一种通信方法及设备 | |
CN113316262B (zh) | 上行资源分配方法及装置、计算机可读存储介质、用户设备 | |
CN108702756B (zh) | 一种资源选择方法及终端 | |
CN109891991B (zh) | 频域资源配置方法、装置和系统 | |
US20230075899A1 (en) | Resource reservation method, apparatus and terminal | |
CN111867111B (zh) | 一种调度设备的方法及装置 | |
CN114340035A (zh) | 业务传输的方法和设备 | |
WO2019191995A1 (zh) | 一种信息处理方法和设备 | |
CN109743754A (zh) | 通信方法、装置、电子设备及计算机可读存储介质 | |
CN114268546B (zh) | 用于网络切片的控制方法及装置 | |
CN113079523B (zh) | 上行数据压缩udc的配置方法、装置、基站及终端 | |
JP7544897B2 (ja) | 自動車のネットワークにおけるキャリア選択方法及び端末機器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40024139 Country of ref document: HK |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |