CN102708448B - 一种信息栅格系统的实时业务优化调度方法 - Google Patents

一种信息栅格系统的实时业务优化调度方法 Download PDF

Info

Publication number
CN102708448B
CN102708448B CN201210130847.2A CN201210130847A CN102708448B CN 102708448 B CN102708448 B CN 102708448B CN 201210130847 A CN201210130847 A CN 201210130847A CN 102708448 B CN102708448 B CN 102708448B
Authority
CN
China
Prior art keywords
task
priority
grid system
time
real time
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.)
Expired - Fee Related
Application number
CN201210130847.2A
Other languages
English (en)
Other versions
CN102708448A (zh
Inventor
黄东
黄林果
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201210130847.2A priority Critical patent/CN102708448B/zh
Publication of CN102708448A publication Critical patent/CN102708448A/zh
Application granted granted Critical
Publication of CN102708448B publication Critical patent/CN102708448B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供一种信息栅格系统的实时业务优化调度方法，该方法通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择,并进行处理单元选择,使得实时业务在信息栅格系统中能实现优化调度。本发明的显著效果是：满足了信息栅格系统对实时业务的调度要求，实现了实时业务在信息栅格系统中传输效率的提高。

Description

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

Claims (1)

1.提供一种信息栅格系统中实时业务的优化调度方法，通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先规则进行任务选择，并进行处理单元选择，使得实时业务在信息栅格系统中能实现优化调度：
A、运用最早的截止时间优先，最高等级优先以及最少时空代价优先规则进行任务选择，具体为在信息栅格系统中，通过获取任务最大或最小的优先权值实现任务的最高优先级调度，如果两个以上的任务具有相同的优先值，则其通过平均计算代价的降序进行排列；在最早的截止时间优先条件下，由于任务的优先值PVi k等于其业务Gk的绝对截止时间Dk，因此具有最低优先值的任务具有最高调度优先级；在最高等级优先条件下，由于任务的优先值PVi k等于其等级则具有最大优先值的任务具有最高优先级；在最少时空代价优先条件下，由于任务的优先值等于其时空值其中因此具有最低优先值的任务具有最高优先权值；
B、运用在步骤A获得的最早估计起始时间，进行处理单元选择，具体为一旦一个调度器选择一个任务进行处理，则将其分配给具有最早估计起始时间EST的处理单元， E S T ( n i k , p j ) = m a x { T d a t a ( n i k , p j ) , T i d l e ( n i k , p j ) } , 其中 T d a t a ( n i k , p j ) = t + max n m k ∈ u i k { C o m m ( n m k , p n ) , ( n i k , p j ) } , T idle ( n i k , p j ) = EST ( n r s , p j ) + Comp ( n r s , p j ) , 其中t为当前时间，为任务中父任务的集合，为中的一个任务，为处理单元pj中的任务的估计起始时间，为处理单元pj中的任务的计算代价。
CN201210130847.2A 2012-04-30 2012-04-30 一种信息栅格系统的实时业务优化调度方法 Expired - Fee Related CN102708448B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210130847.2A CN102708448B (zh) 2012-04-30 2012-04-30 一种信息栅格系统的实时业务优化调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210130847.2A CN102708448B (zh) 2012-04-30 2012-04-30 一种信息栅格系统的实时业务优化调度方法

Publications (2)

Publication Number Publication Date
CN102708448A CN102708448A (zh) 2012-10-03
CN102708448B true CN102708448B (zh) 2015-08-26

Family

ID=46901180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210130847.2A Expired - Fee Related CN102708448B (zh) 2012-04-30 2012-04-30 一种信息栅格系统的实时业务优化调度方法

Country Status (1)

Country Link
CN (1) CN102708448B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102185726A (zh) * 2011-06-03 2011-09-14 黄东 一种提高信息栅格系统中的业务资源管理能力的方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102185726A (zh) * 2011-06-03 2011-09-14 黄东 一种提高信息栅格系统中的业务资源管理能力的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种任务优先级的综合设计方法;金宏等;《软件学报》;20030331;第14卷(第3期);376-392页 *
一种基于可重构多FPGA 的任务调度与任务复制方法;郭向金等;《计算机系统应用》;20111130;第20卷(第11期);91页-95页 *

Also Published As

Publication number Publication date
CN102708448A (zh) 2012-10-03

Similar Documents

Publication Publication Date Title
Gomes Computational sustainability: Computational methods for a sustainable environment, economy, and society
CN102340734B (zh) 定位应用管理方法及装置
CN102665282B (zh) 无线异构网络多用户并行传输资源的分配方法
CN107566910B (zh) 直播资源自定义分配监测方法、存储介质、电子设备及系统
CN102695190B (zh) 一种无线传感器网络中的数据采集方法
CN102708448B (zh) 一种信息栅格系统的实时业务优化调度方法
CN109803237B (zh) 一种基于北斗短报文的地理空间数据传输方法
CN105303365A (zh) 一种基于智能终端的办公日程规划方法
CN102801750A (zh) 一种云计算目标系统构建方法
Mose et al. Modelling herbivore population dynamics in the Amboseli National Park, Kenya: application of spatial aggregation of variables to derive a master model
CN102724290A (zh) 一种获取目标客户群的方法、设备及系统
CN103002053B (zh) 云计算的利润最大化调度方法和系统
CN106056732A (zh) 一种基于无线传输和网络传输的排队叫号实现方法
CN103152382A (zh) 面向多宿主网络的多文件并发传输控制方法
CN104243587A (zh) 一种消息服务器负载均衡方法及系统
Daniel et al. Queuing model for cognitive radio vehicular network
CN102315977A (zh) 用于多用户商户系统的用户权限控制方法
CN104486766A (zh) 基于认知无线电技术的频谱聚合资源分配方法
CN104023401A (zh) 一种基于簇结构的回程容量限制资源分配方法
Xiaoxue et al. Approach to Evaluation of Satellite Information Application Chain Based on Queuing Network
Liu et al. Research on Technological Development and Economic Benefit of International Communication Satellite Based on Information Consistency [A]
Suzuki et al. Model-driven integration for a service placement optimizer in a sustainable cloud of clouds
Krishna Ganti QR Approximation for Massive MIMO Fronthaul Compression
CN106533752B (zh) 蜂窝网络中呼叫模式与资源利用的网络大数据分析方法
White Improving Fort Carson's Soldier Readiness Point

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150826

Termination date: 20200430

CF01 Termination of patent right due to non-payment of annual fee