[发明专利]一种信息栅格系统的实时业务优化调度方法

说明书

技术领域

本发明涉及通信技术领域，特别是涉及无线网络和排队论。

背景技术

栅格技术的出现，使得军事信息化建设有了迅猛发展。1999年，美军提出了全球信息栅格(GIG)概念，并先后设计和颁布了GIG体系结构1．0版和2．0版来指导GIG的开发与研究。全球信息栅格(Global Information Grid，GIG)是由一套全球互连的端到端的信息系统、相关过程以及专业人员组成，旨在根据作战部队、决策人员、支援人员的要求收集、处理、存储、分发和管理信息。它还包括实现信息优势所必需的全部现有的和租用的通信系统、处理系统、软件、数据、安全系统及其他相关业务。它能够支持战时和平时遍布全球的任务和职能，能够为各作战单元提供所需的信息，并能实现向联军、盟军、非国防部的用户提供接口。其基本特征包括：能够为用户提供端到端的无缝连接的安全栅格；和平时期通过商业支持；武器系统保险；支持战略、战术和基地、营地和基站；即插即用功能——联通各种用户；战术和功能的完美融合；基于带宽的信息；能够防护各种威胁。

信息栅格体系结构主要描述了各子系统的内部构成和运行，以及各子系统之间的关系。在结构划分上，其包括体系结构全视图、作战体系结构、系统体系结构和技术体系结构。信息栅格体系结构的目的是分析满足军事需求的程度和为相关产品提供一个统一的框架，以及指导该系统的开发、管理和维护。体系结构全视图主要介绍了该体系结构的基本信息，提供标准术语定义。作战体系结构包括作战要素、任务和行动以及支援作战人员所需信息流的描述，信息分发特征等。它是对完成或支持作战功能所需要的作战要素、作战任务和行动以及完成或支援军事作战所要求的信息流程的表述。

而现有的信息栅格系统未能实现对需要传输的实时业务实现优化调度，必能实现信息的实时高效共享。

综上所述：因此有必要针对信息栅格系统对实时业务实现优化调度，提高信息栅格中业务的传输效率。 

发明内容

本发明所要解决的技术问题是：解决信息栅格系统中实时业务的优化调度问题。

本发明为解决上述技术问题所采用的技术方案为：提供一种基于最早的截止时间优先，最高等级优先以及最少时空代价优先等规则的实时业务优化调度方法，该方法通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择,并进行处理单元选择,使得实时业务在信息栅格系统中能实现优化调度；其特征在于：发明一种针对信息栅格系统的实时业务优化调度方法，包括以下步骤：

A、 运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择；

B、 运用在步骤A获得的最早估计起始时间，进行处理单元选择。

所述步骤A中，在信息栅格系统中，通过获取任务最大（或最小）的优先值实现任务的最高优先级调度，如果两个以上的任务具有相同的优先值，则其通过平均计算代价的降序进行排列。

所述步骤A中，在最早的截止时间优先条件下，由于任务                                                的优先值等于其业务的绝对截止时间，因此具有最低优先值的任务具有最高调度优先级；在最高等级优先条件下，由于任务的优先值等于其等级，则具有最大优先值的任务具有最高优先级；在最少时空代价优先条件下，由于任务的优先值等于其时空值，其中，因此具有最低优先值的任务具有最高优先权值。

所述步骤B中，一旦一个调度器选择一个任务进行处理，则将其分配给具有最早估计起始时间的处理单元，，其中，

，为当前时间，为任务中父任务的集合，为中的一个任务，为处理单元中的任务的估计起始时间，为处理单元中的任务的计算代价。

本发明的有益效果为：提供一种基于最早的截止时间优先，最高等级优先以及最少时空代价优先等规则的实时业务优化调度方法，实现了业务的高效传输。

附图说明

图1为信息栅格系统结构示意图；

图2为实时业务的优化调度流程示意图。