本文關(guān)鍵詞：基于Petri網(wǎng)和并發(fā)調(diào)度標(biāo)識圖的并發(fā)任務(wù)調(diào)度的建模與分析

  更多相關(guān)文章： 時延Petri網(wǎng) 并發(fā)可達(dá)調(diào)度圖 并發(fā)任務(wù) 建模與分析

【摘要】：在云計算及網(wǎng)格計算環(huán)境下,由于資源具有分布、異構(gòu)、動態(tài)、自治等特點,其并發(fā)任務(wù)的調(diào)度更加復(fù)雜,迫切需要強(qiáng)有力的圖形與數(shù)學(xué)工具對其進(jìn)行建模與分析。Petri網(wǎng)是描述與分析并發(fā)、異步、動態(tài)等事件的理想的圖形與數(shù)學(xué)工具。給出了并發(fā)任務(wù)調(diào)度的加權(quán)時延Petri網(wǎng)模型�？蛇_(dá)標(biāo)識圖是分析Petri網(wǎng)動態(tài)特性的一個重要工具,但它不能表達(dá)Petri網(wǎng)中變遷的并發(fā)關(guān)系,尤其是不便于分析被描述系統(tǒng)的時間特性。提出了并發(fā)調(diào)度標(biāo)識圖的概念,給出了構(gòu)造時延Petri網(wǎng)的并發(fā)調(diào)度標(biāo)識圖的算法。最后,利用并發(fā)調(diào)度標(biāo)識圖分析了并行下載的時間特性。
【作者單位】： 上海外國語大學(xué)國際工商管理學(xué)院信息管理系;
【關(guān)鍵詞】： 時延Petri網(wǎng) 并發(fā)可達(dá)調(diào)度圖 并發(fā)任務(wù) 建模與分析
【基金】：上海市哲學(xué)社會科學(xué)規(guī)劃一般課題:基于語義網(wǎng)格的多語言信息資源檢索與調(diào)度研究(2010BTQ001) 上海外國語大學(xué)校級重大科研項目 上海外國語大學(xué)國際工商管理學(xué)院高層次培育項目資助
【分類號】：TP301.1;TP393.01
【正文快照】： 1引言并發(fā)任務(wù)的調(diào)度是云計算[1]、網(wǎng)格計算[2]等分布式計算的重要任務(wù),也是近幾年研究的熱點問題之一。目前,并發(fā)任務(wù)調(diào)度的研究主要集中在調(diào)度模型與調(diào)度算法[3],而理想的圖形表示與形式化描述并沒有引起足夠的重視。由于云計算與網(wǎng)格計算環(huán)境下的資源具有分布、異構(gòu)、動態(tài)

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 張金泉,倪麗娜,蔣昌俊;An Algorithm to Construct Concurrent Reachability Graph of Petri Nets[J];Journal of DongHua University;2004年03期

2 于達(dá)，，張鈸，陳陳;調(diào)度問題的HPN模型研究[J];計算機(jī)研究與發(fā)展;1996年05期

3 韓耀軍;;基于QoS的信息網(wǎng)格資源調(diào)度的建模與分析[J];情報雜志;2010年04期

4 熊曾剛;楊揚;曾明;;基于Petri網(wǎng)的兩階段網(wǎng)格任務(wù)調(diào)度模型與分析[J];通信學(xué)報;2009年08期

5 胡志剛;諶任;陳華全;;一種改進(jìn)的網(wǎng)格資源調(diào)度算法及其有色Petri網(wǎng)建模和分析[J];小型微型計算機(jī)系統(tǒng);2007年02期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 方冉;陳乃金;;基于S3C44B0X處理器觸摸屏接口的設(shè)計與測試[J];安徽工程科技學(xué)院學(xué)報(自然科學(xué)版);2010年02期

2 代秀娟;章昭輝;王敏生;楊娟;潘冬生;汪小寒;;旅游信息服務(wù)組合的Petri網(wǎng)建模及其實現(xiàn)[J];安徽師范大學(xué)學(xué)報(自然科學(xué)版);2011年04期

3 金瑩;丁峰;;廣義隨機(jī)Petri網(wǎng)在工作流建模中的應(yīng)用研究[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2010年01期

4 常宏達(dá);孫文輝;于雙元;丁丁;;Web服務(wù)組合形式理論分析與研究[J];兵工自動化;2009年05期

5 熊杰;劉湘?zhèn)?周國輝;;基于MC的電子對抗情報系統(tǒng)ESCPN模型性能分析[J];兵工自動化;2010年08期

6 喻平;曹繼平;宋建社;章濤;;改進(jìn)的模糊Petri網(wǎng)算法及其在故障診斷中的應(yīng)用[J];兵工自動化;2011年06期

7 王海燕;王紅軍;卓奕君;;基于Petri網(wǎng)的底盤總裝線人員配置優(yōu)化研究[J];北京信息科技大學(xué)學(xué)報(自然科學(xué)版);2009年04期

8 方可;馬萍;楊明;;仿真可信度評估中的AHP超越權(quán)重[J];北京航空航天大學(xué)學(xué)報;2011年05期

9 馬華東;基于時間Petri網(wǎng)的動畫描述模型[J];北京郵電大學(xué)學(xué)報;1998年04期

10 左春榮;張志萍;;基于Petri網(wǎng)的第三方物流配送系統(tǒng)的建模研究[J];商業(yè)研究;2008年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 劉長有;張莉;;基于著色Petri網(wǎng)的一類航班推出沖突建模與仿真[A];第二十九屆中國控制會議論文集[C];2010年

2 岳昊;李文杰;陳寶興;;Petri網(wǎng)系統(tǒng)本原有效受控可重復(fù)向量分析[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

3 阿孜古麗;劉建明;劉潔卉;;基于Petri網(wǎng)的業(yè)務(wù)流程評估[A];著力提高高等教育質(zhì)量，努力增強(qiáng)高校創(chuàng)新與服務(wù)能力——北京市高等教育學(xué)會2007年學(xué)術(shù)年會論文集（下冊）[C];2008年

4 王夙娟;馬炳先;曲守寧;;OWL-S服務(wù)的Petri網(wǎng)自動建模方法研究[A];邏輯學(xué)及其應(yīng)用研究——第四屆全國邏輯系統(tǒng)、智能科學(xué)與信息科學(xué)學(xué)術(shù)會議論文集[C];2008年

5 張繼軍;董衛(wèi);;基于Petri網(wǎng)的構(gòu)件組裝運算及其性質(zhì)[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

6 呂莉芳;李承家;薛瑜;;時延離散Petri網(wǎng)的形式分析[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

7 薛瑜;李承家;呂莉芳;;模糊Petri網(wǎng)與連續(xù)Petri網(wǎng)的關(guān)系[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

8 陳挺;張育平;;基于Petri網(wǎng)的軟件過程建模技術(shù)的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

9 張雷;;一種計算機(jī)取證的時間Petri網(wǎng)推理方法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

10 何曉升;余春艷;陳鳳欽;;信號燈適應(yīng)性控制的DSPN建模[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉心;基于Petri網(wǎng)的FMS建模及故障診斷方法研究[D];哈爾濱工程大學(xué);2010年

2 宋巍;Web服務(wù)組合動態(tài)演化技術(shù)研究[D];南京大學(xué);2010年

3 張志明;柔性制造系統(tǒng)死鎖預(yù)防的Petri網(wǎng)控制器綜合[D];浙江大學(xué);2010年

4 劉思華;電網(wǎng)故障診斷方法的研究[D];山東大學(xué);2010年

5 楊鵬;基于廣義隨機(jī)Petri網(wǎng)理論的SIP的研究[D];蘭州理工大學(xué);2009年

6 吳鏑;面向RP領(lǐng)域的Web服務(wù)自主組建方法研究與應(yīng)用[D];上海大學(xué);2011年

7 李憲華;服務(wù)機(jī)器人雙臂協(xié)作技術(shù)研究及實現(xiàn)[D];上海大學(xué);2011年

8 朱強(qiáng);基于對等網(wǎng)絡(luò)架構(gòu)的新型控制系統(tǒng)研究與實現(xiàn)[D];上海大學(xué);2011年

9 劉昌平;可信計算環(huán)境安全技術(shù)研究[D];電子科技大學(xué);2011年

10 吳限德;快速響應(yīng)小衛(wèi)星測試?yán)碚撆c方法研究[D];哈爾濱工業(yè)大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉炎培;基于擴(kuò)展OOPN業(yè)務(wù)流程建模及異常處理模型研究[D];南昌航空大學(xué);2010年

2 劉洋;可逆邏輯門與可逆邏輯電路的Petri網(wǎng)建模與分析[D];山東科技大學(xué);2010年

3 楊磊;基于面向?qū)ο驪etri網(wǎng)的企業(yè)間工作流建模研究[D];山東科技大學(xué);2010年

4 李蕾;有色Petri網(wǎng)的動態(tài)性質(zhì)判定及其在組裝生產(chǎn)線中的應(yīng)用[D];山東科技大學(xué);2010年

5 孫海春;C_net到可編譯表達(dá)式的映射方法[D];山東科技大學(xué);2010年

6 周月明;保險索賠系統(tǒng)的協(xié)同容錯層次模型研究[D];山東科技大學(xué);2010年

7 王廷剛;Petri網(wǎng)表征語言和可達(dá)性分析[D];山東科技大學(xué);2010年

8 呂楠;基于層次顏色Petri網(wǎng)的協(xié)同工作流的建模與分析[D];山東科技大學(xué);2010年

9 肖露娟;Web服務(wù)組合性能分析[D];浙江理工大學(xué);2010年

10 王佳慧;基于面向?qū)ο蟮碾S機(jī)Petri網(wǎng)圖形建模與分析工具的開發(fā)[D];鄭州大學(xué);2010年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前8條

1 于達(dá)，張鈸，陳陳;調(diào)度問題的HPN模型研究[J];計算機(jī)研究與發(fā)展;1996年05期

2 于達(dá)，張鈸，陳陳;時間Petri網(wǎng)的分析工具PANT及其在調(diào)度問題中的應(yīng)用[J];計算機(jī)學(xué)報;1994年06期

3 熊曾剛;楊揚;劉麗;陳福;曾明;;網(wǎng)絡(luò)資源管理的Grid和P2P集成方案及其關(guān)鍵技術(shù)分析[J];控制與決策;2008年01期

4 陳陳;;用Petri網(wǎng)結(jié)構(gòu)化的方法求解實時并行運算調(diào)度問題[J];自動化學(xué)報;1992年06期

5 丁箐,陳國良,顧鈞;計算網(wǎng)格環(huán)境下一個統(tǒng)一的資源映射策略[J];軟件學(xué)報;2002年07期

6 桂小林;基于Internet的信息網(wǎng)格的軟件框架研究[J];西安交通大學(xué)學(xué)報;2004年06期

7 畢強(qiáng);沈涌;;數(shù)字圖書館網(wǎng)格信息資源調(diào)度(內(nèi)容分發(fā))研究[J];現(xiàn)代圖書情報技術(shù);2006年03期

8 胡志剛;諶任;陳華全;;一種改進(jìn)的網(wǎng)格資源調(diào)度算法及其有色Petri網(wǎng)建模和分析[J];小型微型計算機(jī)系統(tǒng);2007年02期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃圣國,孫同江,呂兵;運輸網(wǎng)絡(luò)的最短有向路Petri網(wǎng)仿真算法[J];南京航空航天大學(xué)學(xué)報;2002年02期

2 孫冬煜;教務(wù)排課系統(tǒng)的Petri網(wǎng)建模分析[J];微型電腦應(yīng)用;2002年11期

3 葉許紅,顏鋼鋒;基于Petri網(wǎng)的辦公自動化工作流建模[J];計算機(jī)工程與應(yīng)用;2003年06期

4 樂曉波,陳黎靜;Petri網(wǎng)應(yīng)用綜述[J];長沙交通學(xué)院學(xué)報;2004年02期

5 曾慶田,吳哲輝;Petri網(wǎng)分解的保性條件分析[J];小型微型計算機(jī)系統(tǒng);2004年09期

6 鄭謙益;面向?qū)ο驪etri網(wǎng)及其在告警服務(wù)代理軟件中的應(yīng)用[J];南京郵電學(xué)院學(xué)報;2004年04期

7 王文學(xué);用Petri網(wǎng)分析離散事件動態(tài)系統(tǒng)[J];控制與決策;1990年01期

8 張嵐,李人厚;一種基于廣義隨機(jī)Petri網(wǎng)的分析器[J];計算機(jī)學(xué)報;1991年05期

9 王永革;序佩特里(Petri)網(wǎng)計算能力分析[J];軟件學(xué)報;1993年03期

10 楊光宇,鄭應(yīng)平;面向?qū)ο驪etri網(wǎng)建模與仿真的可視化環(huán)境[J];系統(tǒng)仿真學(xué)報;1997年03期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 王志堅;蔡自興;;基于Petri網(wǎng)的制造系統(tǒng)建模與分析[A];面向制造業(yè)的自動化與信息化技術(shù)創(chuàng)新設(shè)計的基礎(chǔ)技術(shù)——2001年中國機(jī)械工程學(xué)會年會暨第九屆全國特種加工學(xué)術(shù)年會論文集[C];2001年

2 趙彩霞;高學(xué)東;喬衛(wèi)義;;基于Petri網(wǎng)的工作流建模技術(shù)在社會保險系統(tǒng)中的應(yīng)用[A];全國第八屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2004年

3 尹章才;李霖;;基于Petri網(wǎng)的時空拓?fù)潢P(guān)系研究[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

4 徐光輝;徐志軍;;C/E系統(tǒng)Petri網(wǎng)的VHDL建模與仿真[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

5 陳挺;張育平;;基于Petri網(wǎng)的軟件過程建模技術(shù)的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

6 傅榮;劉超男;;面向?qū)ο笙到y(tǒng)分析與設(shè)計中動態(tài)模型的Petri網(wǎng)描述[A];1999中國控制與決策學(xué)術(shù)年會論文集[C];1999年

7 胡少媚;賀曉波;;支持快速反應(yīng)的過程管理模型和仿真[A];制造業(yè)與未來中國——2002年中國機(jī)械工程學(xué)會年會論文集[C];2002年

8 胡紅革;趙強(qiáng);黃大貴;;分布式控制系統(tǒng)的混合Petri網(wǎng)建模和分析[A];第二屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2004年

9 張朝輝;劉大有;劉偉江;;工作流建模技術(shù)綜述[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

10 喬非;吳啟迪;嚴(yán)雋薇;;基于擴(kuò)展Petri網(wǎng)的FMS調(diào)度結(jié)構(gòu)[A];1998中國控制與決策學(xué)術(shù)年會論文集[C];1998年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 廣東省電信科學(xué)技術(shù)研究院多媒體部 張宇飛 盧燕青;實時系統(tǒng)軟件分析和設(shè)計方法綜述[N];中國計算機(jī)報;2000年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 羅鵬程;基于Petri網(wǎng)的系統(tǒng)安全性建模與分析技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2001年

2 董利達(dá);基于序狀Petri網(wǎng)的離散事件系統(tǒng)監(jiān)控理論[D];浙江大學(xué);2004年

3 王斌君;工作流過程模型的層次研究及其分析[D];西北大學(xué);2002年

4 鄭紅;分布式系統(tǒng)形式化建模技術(shù)研究[D];中國科學(xué)院研究生院（軟件研究所）;2003年

5 田世海;高技術(shù)虛擬企業(yè)信息系統(tǒng)平臺研究[D];哈爾濱理工大學(xué);2008年

6 王安榮;Petri網(wǎng)基本信標(biāo)的求取算法及死鎖避免策略研究[D];西安電子科技大學(xué);2009年

7 高昆;基于DSP并行處理系統(tǒng)的虛擬儀器設(shè)計方法的研究[D];浙江大學(xué);2002年

8 郭軍;基于Petri網(wǎng)的嵌入式系統(tǒng)高層級設(shè)計方法與技術(shù)研究[D];西北大學(xué);2007年

9 馬敏;并行多任務(wù)自動測試系統(tǒng)分層化建模及其關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2008年

10 馮曉寧;基于本體的語義Petri網(wǎng)研究及其在系統(tǒng)建模中的應(yīng)用[D];哈爾濱工程大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張國群;軟件項目開發(fā)中并行工程方法的過程建模的研究與應(yīng)用[D];南京理工大學(xué);2005年

2 潘德橋;基于UML-Petri網(wǎng)的艦載作戰(zhàn)系統(tǒng)信息流建模與分析[D];華中科技大學(xué);2006年

3 馬柯;企業(yè)項目管理信息系統(tǒng)及工作流技術(shù)的研究[D];西安電子科技大學(xué);2006年

4 賀細(xì)平;基于Petri網(wǎng)的主動數(shù)據(jù)庫規(guī)則建模與行為分析[D];長沙理工大學(xué);2004年

5 余永佳;基于Petri網(wǎng)的項目管理、優(yōu)化和決策技術(shù)[D];南京理工大學(xué);2005年

6 周穎;工作流中并發(fā)流程間資源沖突的研究[D];山東大學(xué);2005年

7 徐建軍;基于Petri網(wǎng)的動態(tài)工作流技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

8 沈劍滄;XML查詢方法研究[D];華東師范大學(xué);2006年

9 彭鈺;基于工作流的公文流轉(zhuǎn)系統(tǒng)的研究與實現(xiàn)[D];武漢理工大學(xué);2006年

10 張建東;基于J2EE的工作流系統(tǒng)的研究與實現(xiàn)[D];華北電力大學(xué)（河北）;2006年

本文編號：1017629