本文關(guān)鍵詞：數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由研究　出處：《清華大學(xué)》2013年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 數(shù)據(jù)中心網(wǎng)絡(luò) 能耗模型 網(wǎng)絡(luò)能效 節(jié)能路由 節(jié)能流調(diào)度

【摘要】：為了滿足云計算應(yīng)用對網(wǎng)絡(luò)帶寬和可靠性的需求，近年來已提出許多新型的數(shù)據(jù)中心網(wǎng)絡(luò)體系結(jié)構(gòu)，它們使用豐富的網(wǎng)絡(luò)資源互連服務(wù)器，以提供高性能和高容錯的路由轉(zhuǎn)發(fā)服務(wù)。然而這些“富連接”體系結(jié)構(gòu)存在著網(wǎng)絡(luò)能耗巨大和網(wǎng)絡(luò)能量使用低效等問題，導(dǎo)致了高額的網(wǎng)絡(luò)營運成本和大量能耗浪費。本文分析典型數(shù)據(jù)中心體系結(jié)構(gòu)的網(wǎng)絡(luò)能效，從網(wǎng)絡(luò)路由和流調(diào)度的角度出發(fā)研究節(jié)省數(shù)據(jù)中心網(wǎng)絡(luò)能耗和提高能量使用效率的方法。本文的主要研究內(nèi)容和貢獻如下： (1)網(wǎng)絡(luò)節(jié)能技術(shù)研究綜述。提出網(wǎng)絡(luò)節(jié)能技術(shù)的分類和研究方法，針對典型節(jié)能方案的問題模型、實現(xiàn)細節(jié)和局限性等進行分析與評價。 (2)數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由模型研究。分析模塊化網(wǎng)絡(luò)設(shè)備的能耗特性，給出網(wǎng)絡(luò)設(shè)備能耗計算模型，為量化評估節(jié)能機制的有效性提供支持。提出數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由模型，，指導(dǎo)節(jié)能路由和流調(diào)度機制的設(shè)計。 (3)數(shù)據(jù)中心網(wǎng)絡(luò)能效分析。提出不同數(shù)據(jù)中心網(wǎng)絡(luò)體系結(jié)構(gòu)的能效比較方法。通過分析典型數(shù)據(jù)中心體系結(jié)構(gòu)的網(wǎng)絡(luò)能耗特點、使用節(jié)能機制的效果以及網(wǎng)絡(luò)性能與能耗間的權(quán)衡關(guān)系，給出各體系結(jié)構(gòu)網(wǎng)絡(luò)能效的比較結(jié)果。該研究結(jié)果能夠為設(shè)計和升級數(shù)據(jù)中心網(wǎng)絡(luò)提供重要的參考依據(jù)。 (4)保證網(wǎng)絡(luò)吞吐率的節(jié)能路由機制研究。給出研究問題模型，并證明該問題求解復(fù)雜度為NP難。提出一種有效的節(jié)能路由算法，在網(wǎng)絡(luò)吞吐率和可靠性約束下使用網(wǎng)絡(luò)拓撲剪枝方式計算網(wǎng)絡(luò)流的節(jié)能傳輸路徑。實驗結(jié)果表明該機制能夠有效減少數(shù)據(jù)中心網(wǎng)絡(luò)能耗，并且在網(wǎng)絡(luò)低負載時的節(jié)能效果更優(yōu)。 (5)網(wǎng)絡(luò)路由與流調(diào)度相結(jié)合的節(jié)能機制研究。研究不同網(wǎng)絡(luò)流調(diào)度和路由策略對數(shù)據(jù)中心網(wǎng)絡(luò)能耗的影響，提出一種網(wǎng)絡(luò)流搶占調(diào)度與路由相結(jié)合的節(jié)能機制，使網(wǎng)絡(luò)流在其傳輸路徑上獨占網(wǎng)絡(luò)鏈路帶寬，以提高鏈路利用率和網(wǎng)絡(luò)能量的使用效率。該機制能夠有效節(jié)省網(wǎng)絡(luò)能耗，并有助于改善網(wǎng)絡(luò)流的平均完成時間。
[Abstract]:In order to meet the demand of network bandwidth and reliability for cloud computing applications, many new data center network architectures have been proposed in recent years, which use abundant network resources interconnection servers. In order to provide high performance and high fault tolerant routing and forwarding services, however, these "rich connection" architectures have many problems such as huge network energy consumption and inefficient network energy use. This paper analyzes the network energy efficiency of typical data center architecture. From the point of view of network routing and flow scheduling, the methods of saving energy consumption and improving energy efficiency of data center network are studied. The main contents and contributions of this paper are as follows: This paper presents the classification and research methods of network energy saving technology, and analyzes and evaluates the problem models, implementation details and limitations of typical energy saving schemes. Secondly, the energy saving routing model of data center network is studied. The energy consumption characteristic of modularized network equipment is analyzed, and the energy consumption calculation model of network equipment is given. In order to quantitatively evaluate the effectiveness of energy-saving mechanism, a data center network energy-saving routing model is proposed to guide the design of energy-saving routing and flow scheduling mechanism. 3) Energy efficiency analysis of data center network. The energy efficiency comparison method of different data center network architecture is put forward. The characteristics of network energy consumption of typical data center network structure are analyzed. The effect of using energy-saving mechanism and the tradeoff between network performance and energy consumption. The comparison results of network energy efficiency of various architectures are given, which can provide an important reference for the design and upgrading of data center network. 4) the research of energy efficient routing mechanism to ensure the throughput of the network. The research model is given, and the complexity of solving the problem is proved to be NP-hard. An effective energy-saving routing algorithm is proposed. Under the constraints of throughput and reliability, the network topology pruning method is used to calculate the energy saving transmission path of the network flow. The experimental results show that the proposed mechanism can effectively reduce the energy consumption of the data center network. And the energy saving effect is better when the network load is low. 5) the energy saving mechanism of network routing and flow scheduling is studied, and the influence of different network flow scheduling and routing strategies on data center network energy consumption is studied. An energy saving mechanism combining preemption scheduling and routing is proposed to enable network flows to monopolize the network link bandwidth in their transmission paths. In order to improve the efficiency of link utilization and network energy, this mechanism can effectively save network energy consumption and help to improve the average completion time of network flow.
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2013
【分類號】：TP308;TP393.06

【參考文獻】

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

1 盧文偉;朱藝華;陳貴海;;無線傳感器網(wǎng)絡(luò)中基于線性網(wǎng)絡(luò)編碼的節(jié)能路由算法[J];電子學(xué)報;2010年10期

2 宋超;劉明;陳貴海;龔海剛;;非均勻數(shù)據(jù)產(chǎn)生率的傳感器網(wǎng)絡(luò)的節(jié)能算法[J];電子學(xué)報;2011年04期

3 沙超;王汝傳;黃海平;孫力娟;;一種基于多目標(biāo)遺傳優(yōu)化的無線多媒體傳感器網(wǎng)絡(luò)節(jié)能覆蓋方法[J];電子學(xué)報;2012年01期

4 郭兵;沈艷;邵子立;;綠色計算的重定義與若干探討[J];計算機學(xué)報;2009年12期

5 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評價:節(jié)能機制、模型和評價[J];計算機學(xué)報;2011年04期

本文編號：1426692