基于歷史運(yùn)行軌跡的時(shí)間約束參數(shù)預(yù)測(cè)的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的飛速發(fā)展和網(wǎng)絡(luò)應(yīng)用的普及，基于分布式應(yīng)用的實(shí)時(shí)系統(tǒng)越來(lái)越普遍。為了高效管理系統(tǒng)資源，以滿足實(shí)時(shí)系統(tǒng)的實(shí)時(shí)性和可預(yù)測(cè)性要求，我們需要對(duì)實(shí)時(shí)任務(wù)的時(shí)間約束參數(shù)進(jìn)行預(yù)測(cè)。時(shí)間約束參數(shù)說(shuō)明了實(shí)時(shí)任務(wù)的定時(shí)約束和行為，其中預(yù)測(cè)實(shí)時(shí)任務(wù)執(zhí)行時(shí)間非常重要，意義重大。對(duì)實(shí)時(shí)任務(wù)執(zhí)行時(shí)間的預(yù)測(cè)是實(shí)時(shí)系統(tǒng)研究領(lǐng)域中的一個(gè)重要內(nèi)容，任務(wù)調(diào)度和資源分配跟實(shí)時(shí)任務(wù)的執(zhí)行時(shí)間緊密相關(guān)并受其影響。線性時(shí)間序列作為一種概率統(tǒng)計(jì)方法，已經(jīng)被運(yùn)用到各個(gè)

2、領(lǐng)域中，對(duì)于預(yù)測(cè)對(duì)象隨時(shí)間變化的歷史數(shù)據(jù)，時(shí)間序列分析預(yù)測(cè)方法是系統(tǒng)預(yù)測(cè)最基本的方法。本文正是應(yīng)用時(shí)間序列分析預(yù)測(cè)方法，通過(guò)主機(jī)負(fù)載的歷史運(yùn)行軌跡來(lái)研究實(shí)時(shí)任務(wù)的時(shí)間約束參數(shù)，從而對(duì)基于主機(jī)負(fù)載的實(shí)時(shí)任務(wù)執(zhí)行時(shí)間進(jìn)行預(yù)測(cè)。 本文首先介紹了實(shí)時(shí)系統(tǒng)的概念，時(shí)間約束參數(shù)的相關(guān)術(shù)語(yǔ)，主機(jī)負(fù)載的定義、獲取及特性，還介紹了RT-CORBA技術(shù)；接著闡述了分析預(yù)測(cè)方法的分類，詳細(xì)介紹了時(shí)間序列分析預(yù)測(cè)方法和回歸分析預(yù)測(cè)方法，以及如何對(duì)預(yù)測(cè)方

3、法進(jìn)行評(píng)估；接著分析了實(shí)時(shí)系統(tǒng)的可預(yù)測(cè)性，任務(wù)執(zhí)行的可預(yù)測(cè)性，詳細(xì)介紹了利用主機(jī)負(fù)載的歷史運(yùn)行軌跡構(gòu)建時(shí)間序列模型的過(guò)程：數(shù)據(jù)系列預(yù)處理、平穩(wěn)化處理、模型識(shí)別、模型定階、參數(shù)估計(jì)、預(yù)測(cè)，并詳細(xì)分析了影響任務(wù)執(zhí)行時(shí)間的因素；然后研究了主機(jī)負(fù)載與任務(wù)執(zhí)行時(shí)間的關(guān)系，任務(wù)執(zhí)行時(shí)間的預(yù)測(cè)算法，在ACE/TAO環(huán)境下，建立了實(shí)驗(yàn)的運(yùn)行環(huán)境，提出了一種基于主機(jī)負(fù)載的任務(wù)執(zhí)行時(shí)間預(yù)測(cè)系統(tǒng)模型，并給出了預(yù)測(cè)分析的算法，分析了影響預(yù)測(cè)的因素；最后，把基于