[發明專利]一種基于信息物理系統的時間點不確定任務動態調度方法

在審

• 申請號: 201710850294.0
• 申請日: 2017-09-20
• 公開（公告）號: CN107729130A
• 公開（公告）日: 2018-02-23
• 發明（設計）人: 張晶;熊梅惠;周晴晴;范洪博
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于信息物理系統的時間點不確定任務動態調度方法，其特征在于：包括如下步驟：

Step1 將每一時間段內任務發生的順序全部列舉出來，通過剪枝技術簡化計算每個順序的執行概率，比較概率大小，率先執行概率大的任務，以此作為初始任務序列；

Step2 根據任務的價值和剩余執行時間計算出任務的剩余價值密度；

Step3 根據任務的截止期和空余執行時間計算出任務的緊迫性；

Step4 綜合考慮任務的剩余價值密度和執行緊迫性確定任務的調度優先級，然后基于動態優先級對時間點確定化的任務進行調度。

2.根據權利要求 1 所述的基于信息物理系統的時間點不確定任務動態調度方法，其特征在于：所述步驟1中剪枝技術的處理過程為：確定待剪枝的任務順序；之后對該順序進行兩次遍歷，第一遍遍歷，確定有效下界，第二次遍歷，確定有效上界。

3.根據權利要求 1 所述的基于信息物理系統的時間點不確定任務動態調度方法，其特征在于：所述步驟2中計算任務的剩余價值密度過程為：任務在其剩余執行時間內，單位時間產生的價值定義為任務的剩余價值密度，任務執行后實時的剩余價值為任務的預期價值Vi減去任務執行到當前產生的即時價值IVi，IVi為任務的預期價值Vi乘以當前已執行時間t與理論執行時間Ci的比值，任務的剩余執行時間為理論執行時間Ci減去當前已執行時間t，任務的剩余價值密度即為任務實時的剩余價值與當前剩余執行時間的比值。

4.根據權利要求 1 所述的基于信息物理系統的時間點不確定任務動態調度方法，其特征在于：所述步驟3中任務緊迫性的計算過程為，任務的緊迫強度也就是執行強度，由完成任務所需的執行時間與任務空余時間的比值得到，完成任務所需的執行時間由任務的理論執行時間Ci減去當前執行時間t得到，任務空余時間由任務的絕對截止期di減去當前執行時間t得到。

5.根據權利要求 1 所述的基于信息物理系統的時間點不確定任務動態調度方法，其特征在于：所述步驟4中確定任務實時的動態優先級時分別給這兩方面的因素一個比重，兩個因素分別乘以比重之后的積再相乘得到的結果即為優先級，以此優先級對通過剪枝技術處理后得到的初始任務序列進行動態調度。