本文選題：策略 + 任務(wù)流��； 參考：《沈陽師范大學(xué)》2016年碩士論文

【摘要】：隨著IT技術(shù)的迅猛發(fā)展,信息處理的相關(guān)產(chǎn)業(yè)逐步得到發(fā)展,由此帶來的計(jì)算機(jī)處理必成大勢所趨。我們可以看到周圍每天都會出現(xiàn)新的產(chǎn)品和服務(wù),為了新產(chǎn)品的研發(fā)和更好的客戶體驗(yàn),任務(wù)流技術(shù)應(yīng)用而生。系統(tǒng)將若干任務(wù)流按需求分離,同時將任務(wù)流分解成若干任務(wù),通過調(diào)度算法并按照一定的策略規(guī)則來執(zhí)行這些任務(wù)流及任務(wù)。為此,本文首先對任務(wù)流的理解加以總結(jié),并對本文涉及到的策略知識和控制模型做了總結(jié),在此基礎(chǔ)上對基于策略的任務(wù)流進(jìn)行了分析,接著,對本文提出的調(diào)度算法對所用的算法分析不足,最終提出了適合本文研究方向的調(diào)度算法和策略并設(shè)計(jì)出了SBAC模型。具體研究結(jié)果如下:1,SBAC以TBAC和PBAC為基礎(chǔ),從模型的對比研究,制定策略規(guī)則及設(shè)計(jì)調(diào)度算法三個方面進(jìn)行了具體闡述,并將策略模型應(yīng)用到任務(wù)流中,從而實(shí)現(xiàn)了基于任務(wù)和基于策略控制模型的有效結(jié)合,為本文的模型研究做好鋪墊。2,通過對多種優(yōu)先級算法和RTOS算法的對比研究、實(shí)時性/非實(shí)時性以及靜態(tài)/動態(tài)調(diào)度的分析,本文在EDF算法基礎(chǔ)上,分析和證明了EDF調(diào)度算法中最大可挪用時間的性質(zhì),結(jié)合EDF的最優(yōu)調(diào)度過程,提出一種延長可利用時間的臨近值NVEDF算法。3,調(diào)度策略規(guī)則分為靜態(tài)調(diào)度策略和動態(tài)調(diào)度策略。大多數(shù)的任務(wù)調(diào)度都使用靜態(tài)任務(wù)調(diào)度,也就是所有任務(wù)需求設(shè)定都是提前設(shè)置好的,只要等待系統(tǒng)開始運(yùn)行就可以了。但是我們不得不考慮到一些復(fù)雜情況,因此本文提出了動態(tài)調(diào)度策略。本文的策略規(guī)則包括兩種,一是系統(tǒng)內(nèi)部的不同任務(wù)流執(zhí)行策略;二是單條任務(wù)流內(nèi)部的不同任務(wù)執(zhí)行策略。當(dāng)系統(tǒng)任務(wù)開始時,根據(jù)預(yù)先定義的策略選擇調(diào)度算法并執(zhí)行任務(wù)流間或單條任務(wù)流內(nèi)的任務(wù)。
[Abstract]:With the rapid development of IT technology, the related industry of information processing has been developed step by step. We can see new products and services around us every day and task-flow technology applications for new product development and better customer experience. The system separates several task flows according to their requirements and decomposes them into several tasks. These tasks are executed by scheduling algorithms and according to certain policy rules. Therefore, this paper first summarizes the understanding of task flow, summarizes the strategy knowledge and control model involved in this paper, and then analyzes the policy-based task flow. The scheduling algorithm proposed in this paper is insufficient to analyze the algorithms used in this paper. Finally, the scheduling algorithm and strategy suitable for the research direction of this paper are put forward and the SBAC model is designed. The specific research results are as follows: 1: 1 SBAC is based on TBAC and PBAC. It is expounded in detail from three aspects: model comparison, formulation of policy rules and design of scheduling algorithm, and the policy model is applied to the task flow. Thus, the effective combination of task-based and policy-based control models is realized, which lays the groundwork for the research of the model in this paper. Through the comparative study of various priority algorithms and RTOS algorithms, Based on the analysis of real-time / non-real-time and static / dynamic scheduling, this paper analyzes and proves the property of maximum misappropriation time in EDF scheduling algorithm, combined with the optimal scheduling process of EDF. An approach NVEDF algorithm. 3, which extends the available time, is proposed. The scheduling policy rules are divided into static scheduling policy and dynamic scheduling policy. Most task scheduling uses static task scheduling, that is, all task requirements are set in advance, just wait for the system to start running. However, we have to consider some complex situations, so this paper proposes a dynamic scheduling policy. There are two kinds of policy rules in this paper, one is the different task flow execution strategy within the system, the other is the different task execution strategy within the single task flow. When the system task begins, the scheduling algorithm is selected according to the predefined policy and the tasks in the intertask flow or the single task flow are executed.
【學(xué)位授予單位】：沈陽師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP301.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 Paweι CZARNUL;;Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年06期

2 許真珍;趙小薇;徐秀娟;胡志強(qiáng);陳鑫;;AUV協(xié)同設(shè)計(jì)平臺中多任務(wù)流調(diào)度算法研究[J];計(jì)算機(jī)應(yīng)用研究;2014年05期

3 周建亮;謝圓;張強(qiáng);吳克;夏奕;張哲;;月面巡視器遙操作中的任務(wù)規(guī)劃技術(shù)研究[J];中國科學(xué):信息科學(xué);2014年04期

4 劉科;郭小和;周繼強(qiáng);盧永樂;;基于multi-agent的多任務(wù)分配問題研究[J];計(jì)算機(jī)應(yīng)用研究;2014年07期

5 王彬;王聰;薛潔;劉輝;熊新;;優(yōu)先級周期性互換的實(shí)時調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2014年03期

6 魯守銀;劉珍娜;劉金存;;基于任務(wù)流的帶電作業(yè)機(jī)器人智能控制系統(tǒng)[J];制造業(yè)自動化;2013年23期

7 黃毅;李肯立;;一種面向云計(jì)算的任務(wù)—角色訪問控制模型[J];計(jì)算機(jī)應(yīng)用研究;2013年12期

8 張丹;趙榮彩;韓林;瞿進(jìn);;面向異構(gòu)體系結(jié)構(gòu)的任務(wù)流模型[J];信息工程大學(xué)學(xué)報;2012年03期

9 李鳳華;蘇斢;史國振;馬建峰;;訪問控制模型研究進(jìn)展及發(fā)展趨勢[J];電子學(xué)報;2012年04期

10 張玎飛;王田苗;劉靜華;胡磊;;基于任務(wù)流的中醫(yī)按摩機(jī)器人任務(wù)流程研究與設(shè)計(jì)[J];機(jī)器人技術(shù)與應(yīng)用;2012年01期

相關(guān)博士學(xué)位論文 前5條

1 蘇瑋;基于角色的遷移工作流訪問控制模型研究[D];山東大學(xué);2012年

2 翟治年;企業(yè)級協(xié)作環(huán)境中訪問控制模型研究[D];華南理工大學(xué);2012年

3 王鈞;成像衛(wèi)星綜合任務(wù)調(diào)度模型與優(yōu)化方法研究[D];國防科學(xué)技術(shù)大學(xué);2007年

4 林植;基于策略的訪問控制關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2006年

5 柳林;多機(jī)器人系統(tǒng)任務(wù)分配及編隊(duì)控制研究[D];國防科學(xué)技術(shù)大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 陸春暉;基于角色和任務(wù)的工作流訪問控制管理模型[D];蘇州大學(xué);2015年

2 杜少萌;基于改進(jìn)T-RBAC模型的工作流安全框架研究與實(shí)現(xiàn)[D];河北工業(yè)大學(xué);2015年

3 夏磊;小衛(wèi)星任務(wù)調(diào)度研究[D];中國科學(xué)技術(shù)大學(xué);2014年

4 王旺;基于Spring MVC框架和TRBAC訪問控制模型的工作流系統(tǒng)的設(shè)計(jì)[D];合肥工業(yè)大學(xué);2014年

5 王聰;優(yōu)先級周期性互換的實(shí)時多任務(wù)調(diào)度方法研究[D];昆明理工大學(xué);2013年

6 駱琴;基于策略的服務(wù)計(jì)算安全模型研究[D];山東師范大學(xué);2012年

7 馮俊;信息系統(tǒng)的訪問控制機(jī)制的研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2012年

8 黃娟;工作流系統(tǒng)的訪問控制技術(shù)研究[D];南京航空航天大學(xué);2011年

9 陳忠學(xué);帶有協(xié)商機(jī)制的任務(wù)流網(wǎng)格調(diào)度模型的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

10 蔡曉燕;實(shí)時數(shù)據(jù)倉庫中查詢與更新調(diào)度策略的研究與實(shí)現(xiàn)[D];東北大學(xué);2010年

，

本文編號：2007394