专利名称：一种信息栅格系统的实时业务优化调度方法
技术领域：
本发明涉及通信技术领域，特别是涉及无线网络和排队论。
背景技术：
栅格技术的出现，使得军事信息化建设有了迅猛发展。1999年，美军提出了全球信息棚格(GIG)概念，并先后设计和颁布了 GIG体系结构I. 0版和2. 0版来指导GIG的开发与研究。全球信息栅格(Global Information Grid,GIG)是由一套全球互连的端到端的信息系统、相关过程以及专业人员组成，旨在根据作战部队、决策人员、支援人员的要求收集、处理、存储、分发和管理信息。它还包括实现信息优势所必需的全部现有的和租用的通信系统、处理系统、软件、数据、安全系统及其他相关业务。它能够支持战时和平时遍布全球的任务和职能，能够为各作战单元提供所需的信息，并能实现向联军、盟军、非国防部的用户提供接口。其基本特征包括能够为用户提供端到端的无缝连接的安全栅格；和平时期通过商业支持；武器系统保险；支持战略、战术和基地、营地和基站；即插即用功能——联通各 种用户；战术和功能的完美融合；基于带宽的信息；能够防护各种威胁。信息栅格体系结构主要描述了各子系统的内部构成和运行，以及各子系统之间的关系。在结构划分上，其包括体系结构全视图、作战体系结构、系统体系结构和技术体系结构。信息栅格体系结构的目的是分析满足军事需求的程度和为相关产品提供一个统一的框架，以及指导该系统的开发、管理和维护。体系结构全视图主要介绍了该体系结构的基本信息，提供标准术语定义。作战体系结构包括作战要素、任务和行动以及支援作战人员所需信息流的描述，信息分发特征等。它是对完成或支持作战功能所需要的作战要素、作战任务和行动以及完成或支援军事作战所要求的信息流程的表述。而现有的信息栅格系统未能实现对需要传输的实时业务实现优化调度，必能实现信息的实时高效共享。综上所述因此有必要针对信息栅格系统对实时业务实现优化调度，提高信息栅格中业务的传输效率。
发明内容
本发明所要解决的技术问题是解决信息栅格系统中实时业务的优化调度问题。本发明为解决上述技术问题所采用的技术方案为提供一种基于最早的截止时间优先，最高等级优先以及最少时空代价优先等规则的实时业务优化调度方法，该方法通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择，并进行处理单元选择，使得实时业务在信息栅格系统中能实现优化调度；其特征在于发明一种针对信息栅格系统的实时业务优化调度方法，包括以下步骤
A、运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择；
B、运用在步骤A获得的最早估计起始时间，进行处理单元选择。
所述步骤A中，在信息栅格系统中，通过获取任务最大(或最小)的优先值实现任务的最高优先级调度，如果两个以上的任务具有相同的优先值，则其通过平均计算代价的降序进行排列。所述步骤A中，在最早的截止时间优先条件下，由于任务4的优先值等于其业务&的绝对截止时间Dk ,因此具有最低优先值的任务具有最高
调度优先级；在最高等级优先条件下，由于任务4的优先值等于其等级过，则具有最
大优先值的任务具有最高优先级；在最少时空代价优先条件下，由于任务4的优先值
等于其时空值(I)，其中#⑷=Dk-t-4* ,因此具有最低优先值的任务具有最高优先权值。所述步骤B中，一旦一个调度器选择一个任务进行处理，则将其分配给具有最早估计起始时间这訂的处理单兀，
权利要求
1.提供一种信息栅格系统的实时业务优化调度方法，通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择，并进行处理单元选择，使得实时业务在信息栅格系统中能实现优化调度，包括如下步骤 A、运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选 择； B、运用在步骤A获得的最早估计起始时间，进行处理单元选择。
2.根据权利要求I的方法，对于所述步骤A其特征在于在信息栅格系统中，通过获取任务最大(或最小)的优先值实现任务的最高优先级调度，如果两个以上的任务具有相同的优先值，则其通过平均计算代价的降序进行排列。
3.根据权利要求I的方法，对于所述步骤A其特征在于在最早的截止时间优先条件下，由于任务的优先值Pff等于其业务( 的绝对截止时间Dk ,因此具有最低优先值的任务具有最高调度优先级；在最高等级优先条件下，由于任务4的优先值Pif等于其等级疗，则具有最大优先值的任务具有最高优先级；在最少时空代价优先条件下，由于任务4的优先值PVt等于其时空值STf (I),其中Sf ( = Dk-i-4,因此具有最低优先值的任务具有最高优先权值。
4.根据权利要求I的方法，对于所述步骤B其特征在于一旦一个调度器选择一个任务进行处理，则将其分配给具有最早估计起始时间 EST 白勺处理单兀， ，其中 为当前时间，为任务中父任务的集合，4为< 中的一个任务， 为处理单元7中的任务的估计起始时间，C )为处理单元中的任务4的计算代价。
全文摘要
本发明提供一种信息栅格系统的实时业务优化调度方法，该方法通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择,并进行处理单元选择,使得实时业务在信息栅格系统中能实现优化调度。本发明的显著效果是满足了信息栅格系统对实时业务的调度要求，实现了实时业务在信息栅格系统中传输效率的提高。
文档编号G06Q10/06GK102708448SQ20121013084
公开日2012年10月3日 申请日期2012年4月30日 优先权日2012年4月30日
发明者黄东, 黄林果 申请人:黄林果