本文關(guān)鍵詞：主從結(jié)構(gòu)交換式以太網(wǎng)中實(shí)時(shí)消息調(diào)度研究

  更多相關(guān)文章： 主從交換式以太網(wǎng) EDF調(diào)度 周期性實(shí)時(shí)消息

【摘要】：為使交換式以太網(wǎng)能滿足實(shí)時(shí)通信的要求,針對FTT-SE網(wǎng)絡(luò)調(diào)度模型,提出了一種同時(shí)適用于周期性和非周期性實(shí)時(shí)消息的鏈路可調(diào)度性判定方法。在證明了消息鏈路調(diào)度優(yōu)化問題MLSOP為NP-complete的同時(shí),針對周期性實(shí)時(shí)消息的鏈路調(diào)度優(yōu)化給出了啟發(fā)式算法LSHA。最后,對于周期性和非周期性實(shí)時(shí)消息分別設(shè)計(jì)了基于EDF的調(diào)度算法。仿真實(shí)驗(yàn)表明,在提高網(wǎng)絡(luò)鏈路帶寬利用率和減小消息平均延時(shí)方面,該算法均較FTT-SE有明顯的優(yōu)勢。
【作者單位】： 合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系;
【關(guān)鍵詞】： 主從交換式以太網(wǎng) EDF調(diào)度 周期性實(shí)時(shí)消息
【基金】：安徽省教育廳產(chǎn)學(xué)研重點(diǎn)資助項(xiàng)目(KJ2014A210) 合肥學(xué)院重點(diǎn)研究資助項(xiàng)目(14KY01ZD) 合肥學(xué)院重點(diǎn)建設(shè)學(xué)科(2014xk08) 合肥學(xué)院學(xué)科帶頭人培養(yǎng)對象(2014dtr08)
【分類號】：TP393.11
【正文快照】： 1引言由于具有成本低、帶寬高、協(xié)議簡單和易獲得等優(yōu)點(diǎn),交換式以太網(wǎng)在實(shí)時(shí)通信領(lǐng)域的應(yīng)用日益受到重視。但是,由于存在輸出端口擁塞時(shí)會造成數(shù)據(jù)幀丟失、非實(shí)時(shí)數(shù)據(jù)幀和實(shí)時(shí)數(shù)據(jù)幀在網(wǎng)絡(luò)繁忙時(shí)可能出現(xiàn)競爭信道等問題,交換式以太網(wǎng)仍難以滿足如工業(yè)控制、安全關(guān)鍵等應(yīng)用場景

【參考文獻(xiàn)】

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

1 檀明;魏臻;韓江洪;;交換以太網(wǎng)中實(shí)時(shí)消息截止期劃分算法研究[J];計(jì)算機(jī)應(yīng)用研究;2012年12期

【共引文獻(xiàn)】

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

1 李松平;;淺析交換機(jī)上插防火墻板的幾個(gè)誤區(qū)[J];信息與電腦(理論版);2014年02期

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

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

1 沈卓煒;;不可搶占式EDF調(diào)度算法的可調(diào)度性分析[J];計(jì)算機(jī)工程與應(yīng)用;2006年09期

2 檀明;魏臻;韓江洪;;非搶占式EDF算法下周期性任務(wù)的最小相對截止期計(jì)算[J];計(jì)算機(jī)應(yīng)用研究;2012年02期

3 楊仕平,桑楠,熊光澤;基于Ethernet技術(shù)的安全關(guān)鍵實(shí)時(shí)網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2005年01期

【相似文獻(xiàn)】

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

1 張紹陽,吳為林,馬祥;Internet消息平臺構(gòu)筑[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年03期

2 趙海廷;Windows系統(tǒng)的消息及其處理技術(shù)[J];武漢工程職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年02期

3 胡延平,后國超,劉建偉;HL7 Version3消息若干關(guān)鍵技術(shù)探討[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年09期

4 劉洋,關(guān)忠良;利用VB實(shí)現(xiàn)短消息收發(fā)[J];電腦知識與技術(shù);2004年32期

5 盧傳富;錢興華;;基于WS-N的發(fā)布訂閱消息模式的研究[J];計(jì)算機(jī)與數(shù)字工程;2006年02期

6 姚剛;鄧江沙;;基于JMS的消息過濾改進(jìn)算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年07期

7 徐妙君;張曉霞;;短消息控件的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年08期

8 郭鵬;李乃祥;劉同海;;基于GSM短消息的農(nóng)產(chǎn)品供求信息發(fā)布Web系統(tǒng)[J];安徽農(nóng)業(yè)科學(xué);2010年32期

9 姜震,熊華鋼,邵定蓉;SCI環(huán)平均消息延遲的初步研究[J];遙測遙控;2002年05期

10 張朝霞;MFC對消息的管理初探[J];內(nèi)蒙古科技與經(jīng)濟(jì);2004年23期

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

1 時(shí)金橋;秦寶山;;MIX消息刷新策略的研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

2 張國才;;JMS下共享消息通道的通信模式設(shè)計(jì)[A];全國第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

3 吳艷;;下一代移動消息業(yè)務(wù)-MMS[A];2002’中國通信學(xué)會無線及移動通信委員會學(xué)術(shù)年會論文集[C];2002年

4 馮昊;李雙慶;;Web Services中SOAP消息的安全研究與對策[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會論文集[C];2008年

5 王燕;徐振朋;曹劉娟;;一種具有最小阻塞消息發(fā)送時(shí)間的檢查點(diǎn)策略[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

6 左克;王懷民;劉必欣;周斌;;基于MOM技術(shù)的Web Services異步性的研究[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2003年

7 聶麗;舒躍國;;軍用CDMA短消息綜合接入平臺[A];四川省通信學(xué)會2008年學(xué)術(shù)年會論文集[C];2008年

8 曹登峰;;基于CMPP 2.1協(xié)議 實(shí)現(xiàn)與ISMG連接——建立互聯(lián)網(wǎng)氣象短消息增值服務(wù)平臺的基礎(chǔ)[A];首屆長三角氣象科技論壇論文集[C];2004年

9 劉云生;黃令剛;;分布式主動數(shù)據(jù)庫中復(fù)合事件探測的正確性[A];第十六屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1999年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 ;他們歡迎無線垃圾消息？[N];網(wǎng)絡(luò)世界;2005年

2 張煜;移動短信熱全球[N];通信產(chǎn)業(yè)報(bào);2002年

3 胡祝;短消息瞄準(zhǔn)企業(yè)用戶[N];電腦報(bào);2001年

4 馬;無線短消息跨網(wǎng)絡(luò)[N];中國計(jì)算機(jī)報(bào);2001年

5 上海西門子移動通信有限公司 柏依麗;西門子多媒體消息解決方案[N];人民郵電;2003年

6 浦明輝;中文短消息免費(fèi)發(fā)[N];中國計(jì)算機(jī)報(bào);2002年

7 宋獻(xiàn)濤 葉惠敏;短消息為什么這樣紅？[N];計(jì)算機(jī)世界;2001年

8 南靖移動通信分公司 蔡舜乾;上網(wǎng)發(fā)送短消息[N];福建郵電報(bào);2000年

9 春輝;固定網(wǎng)短消息將成市場熱點(diǎn)[N];人民郵電;2001年

10 ;多媒體消息的基本業(yè)務(wù)特征[N];人民郵電;2002年

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

1 張小明;基于分布對象的異步消息的研究與實(shí)現(xiàn)[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2001年

2 王樂;短語消息聚類相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

3 王紅;移動agent關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2002年

4 華東明;安全協(xié)議的形式化方法及其應(yīng)用的研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2005年

5 喬海泉;并行仿真引擎及其相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

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

1 姚曙光;基于R4構(gòu)架的MSC Server中的CAMEL短消息的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2007年

2 王伯天;基于ACE框架的并發(fā)消息總線的研究與設(shè)計(jì)[D];北京郵電大學(xué);2008年

3 龐孟羽;統(tǒng)一消息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

4 王曄;一個(gè)短消息收發(fā)平臺的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2008年

5 楊棟;CPM系統(tǒng)中消息存儲子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2011年

6 王蓓;手機(jī)軟件平臺中的短消息模塊的研究[D];西安科技大學(xué);2006年

7 陽王東;基于CORBA消息集成總線的設(shè)計(jì)和實(shí)現(xiàn)[D];中南大學(xué);2006年

8 吳亮龍;文件共享項(xiàng)目中消息模塊部分的設(shè)計(jì)與開發(fā)[D];吉林大學(xué);2009年

9 周星;融合IP消息業(yè)務(wù)環(huán)境中會談歷史記錄存儲系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

10 曹賀;基于消息模型的統(tǒng)一（外圍）接口平臺的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2011年

，

本文編號：600561