發(fā)布時(shí)間：2018-06-22 08:30

  本文選題：實(shí)時(shí)服務(wù)質(zhì)量 + 并行優(yōu)化�。� 參考：《南昌航空大學(xué)》2017年碩士論文

【摘要】：信息物理融合系統(tǒng)是一個(gè)綜合計(jì)算、網(wǎng)絡(luò)和物理現(xiàn)實(shí)的多維復(fù)雜系統(tǒng),在交通、國(guó)防、能源、醫(yī)療、大型建筑等方面有著巨大的應(yīng)用市場(chǎng),實(shí)時(shí)服務(wù)質(zhì)量是制約其發(fā)展的關(guān)鍵因素。在信息物理融合系統(tǒng)中,消息調(diào)度機(jī)制和策略決定了其實(shí)時(shí)服務(wù)質(zhì)量的優(yōu)劣,而消息調(diào)度的并行優(yōu)化是設(shè)計(jì)消息調(diào)度機(jī)制和策略過(guò)程中的重要環(huán)節(jié)。合理的消息調(diào)度并行優(yōu)化方法不但可以避免或減少信道競(jìng)爭(zhēng)和碰撞沖突,還能增加消息調(diào)度過(guò)程的穩(wěn)定性和可靠性,提高資源利用率,延長(zhǎng)系統(tǒng)壽命。本課題以國(guó)家自然科學(xué)基金為來(lái)源,主要對(duì)信息物理融合系統(tǒng)中實(shí)時(shí)消息調(diào)度的并行優(yōu)化進(jìn)行研究。論文分析了無(wú)線網(wǎng)絡(luò)事件消息的特點(diǎn)和影響無(wú)線網(wǎng)絡(luò)信道利用率的因素,對(duì)現(xiàn)有無(wú)線網(wǎng)絡(luò)消息調(diào)度方法進(jìn)行了分類,歸納起來(lái)主要為基于競(jìng)爭(zhēng)的方法、基于時(shí)分復(fù)用的方法、混合的方法、基于優(yōu)先級(jí)的方法等,通過(guò)深入分析可知基于時(shí)分復(fù)用的消息調(diào)度方法更加符合信息物理融合系統(tǒng)應(yīng)用的特點(diǎn)。論文從消息之間的并行性角度出發(fā),結(jié)合時(shí)分復(fù)用的理論,提出了一種事件驅(qū)動(dòng)的實(shí)時(shí)消息并行調(diào)度算法ERMPSA(Event-driven Real-time Message Parallel Scheduling Algorithm)。算法主要從并行消息的判定、消息傳輸?shù)穆窂竭x擇和消息的并行傳輸三個(gè)方面展開,將滿足消息截止期限要求作為網(wǎng)絡(luò)的首要目標(biāo),同時(shí)還考慮了節(jié)點(diǎn)剩余能量和網(wǎng)絡(luò)平均延時(shí)。為了讓盡可能多的消息并行傳輸,依據(jù)消息調(diào)度的并行優(yōu)化模型為同一時(shí)隙內(nèi)所需傳輸?shù)南⒔⑾鄳?yīng)的消息圖,利用圖著色理論為消息圖進(jìn)行多輪條件著色,使所用顏色數(shù)最少,相同顏色的頂點(diǎn)所對(duì)應(yīng)的消息可以并行傳輸。實(shí)驗(yàn)結(jié)果表明,依據(jù)消息調(diào)度的并行優(yōu)化模型所設(shè)計(jì)的ERMPSA算法能夠最大化并行程度。和現(xiàn)有消息調(diào)度方法相比,ERMPSA算法在不增加節(jié)點(diǎn)能耗的情況下,能夠有效降低消息截止期限失去率,在降低消息平均傳輸延時(shí)和提高網(wǎng)絡(luò)吞吐量方面也有較好的表現(xiàn)。
[Abstract]:The information physics fusion system is a multi-dimensional complex system of comprehensive calculation, network and physical reality. It has a huge application market in transportation, national defense, energy, medical treatment, large buildings and so on. Real-time service quality is the key factor restricting its development. In the information physical fusion system, the message scheduling mechanism and policy determine the quality of service in real-time, and the parallel optimization of message scheduling is an important part in the process of designing message scheduling mechanism and policy. Reasonable parallel optimization method of message scheduling can not only avoid or reduce channel competition and collision conflict, but also increase the stability and reliability of message scheduling process, improve resource utilization and prolong system life. Based on the National Natural Science Foundation of China, the parallel optimization of real-time message scheduling in information physics fusion system is studied in this paper. This paper analyzes the characteristics of wireless network event messages and the factors that affect the channel utilization of wireless networks, classifies the existing wireless network message scheduling methods, which are mainly competition-based methods and time-division multiplexing methods. By analyzing the hybrid method and the priority-based method, we know that the message scheduling method based on time division multiplexing is more suitable for the application of information physics fusion system. Based on the theory of time division multiplexing and parallelism between messages, this paper proposes an event-driven real-time message parallel scheduling Algorithm). (ERMPSA). The algorithm is mainly developed from three aspects: the judgment of parallel messages, the path selection of message transmission and the parallel transmission of messages. The primary goal of the network is to meet the deadline requirements of messages. At the same time, the residual energy of the node and the average delay of the network are considered. In order to obtain as many messages as possible in parallel transmission, the message graph is established according to the parallel optimization model of message scheduling for the messages that need to be transmitted in the same time slot, and the multi-round conditional coloring of message graph is carried out by using graph coloring theory. Minimize the number of colors used, and messages corresponding to the vertices of the same color can be transmitted in parallel. Experimental results show that the ERMPSA algorithm based on the message scheduling parallel optimization model can maximize the degree of parallelism. Compared with the existing message scheduling methods, the ERMPSA algorithm can effectively reduce the loss rate of the message deadline without increasing the node energy consumption, and also has a better performance in reducing the average transmission delay of messages and improving the network throughput.
【學(xué)位授予單位】：南昌航空大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP29

【參考文獻(xiàn)】

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

1 冒蘇敏;周樂(lè);張金宇;楊逸;;信息物理融合系統(tǒng)應(yīng)用前景研究[J];中國(guó)新通信;2016年21期

2 胡伊菁;司鳳玲;;CPS在軌道交通領(lǐng)域的應(yīng)用分析[J];電腦知識(shí)與技術(shù);2016年26期

3 蔣青;任行帆;張佳星;;一種基于優(yōu)先級(jí)的異構(gòu)無(wú)線網(wǎng)絡(luò)切換算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年06期

4 李仁發(fā);謝勇;李蕊;李浪;;信息-物理融合系統(tǒng)若干關(guān)鍵問(wèn)題綜述[J];計(jì)算機(jī)研究與發(fā)展;2012年06期

5 古志春;肖德琴;;基于TDMA與CDMA混合的傳感器網(wǎng)絡(luò)MAC協(xié)議[J];計(jì)算機(jī)科學(xué);2011年06期

，

本文編號(hào)：2052236