本文關(guān)鍵詞：智慧協(xié)同網(wǎng)絡(luò)下基于需求感知的資源適配方法研究　出處：《北京交通大學(xué)》2017年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 智慧協(xié)同網(wǎng)絡(luò) 需求感知 資源適配 服務(wù)獲取 傳輸調(diào)度

【摘要】：隨著用戶規(guī)模的擴(kuò)大和應(yīng)用種類的增加,互聯(lián)網(wǎng)已經(jīng)成為一個承載數(shù)據(jù)、多媒體等種類繁多、特征各異、海量應(yīng)用的綜合業(yè)務(wù)網(wǎng)絡(luò)。然而,傳統(tǒng)TCP/IP網(wǎng)絡(luò)體系僅提供盡力而為且粗粒度的服務(wù),而不承載用戶具體需求和業(yè)務(wù)特征,使得網(wǎng)絡(luò)難以根據(jù)用戶具體需求和業(yè)務(wù)特征對網(wǎng)絡(luò)資源進(jìn)行智能分配,導(dǎo)致了用戶體驗不佳、資源利用低、服務(wù)質(zhì)量差等弊端。為此,本文以國家973項目"智慧協(xié)同網(wǎng)絡(luò)理論基礎(chǔ)研究"為背景,從網(wǎng)絡(luò)如何感知用戶和服務(wù)需求、如何利用用戶和服務(wù)需求等問題出發(fā),研究基于需求感知的資源適配方法。論文的主要研究工作與創(chuàng)新點(diǎn)如下:(1)針對網(wǎng)絡(luò)如何感知用戶和服務(wù)需求的問題,提出了一種需求感知通用基礎(chǔ)框架,并在原型系統(tǒng)中驗證了其可行性。首先,分析了在網(wǎng)絡(luò)體系架構(gòu)中提供用戶和服務(wù)需求感知能力的必要性,并討論了架構(gòu)設(shè)計時面臨的主要挑戰(zhàn)。在此基礎(chǔ)上,提出利用XML語言對用戶和服務(wù)需求進(jìn)行描述,在報頭中攜帶XML語言描述的需求信息,并利用控制器讀取用戶和服務(wù)需求。再次,在智慧協(xié)同網(wǎng)絡(luò)原型系統(tǒng)中對提出的需求感知通用基礎(chǔ)框架進(jìn)行了實現(xiàn),并以感知服務(wù)內(nèi)容大小這一服務(wù)需求為例,結(jié)合域內(nèi)路由適配機(jī)制,從可行性和大流探測兩方面進(jìn)行了測試評估。實驗結(jié)果表明,該框架能夠?qū)崿F(xiàn)對需求信息的合理感知,且具有良好的架構(gòu)兼容性,顯著減輕了數(shù)據(jù)流探測和網(wǎng)絡(luò)資源優(yōu)化等方面的負(fù)擔(dān)開銷。(2)針對如何利用用戶需求提升用戶體驗的問題,提出了一種感知用戶需求的個性化服務(wù)選擇模型和自適應(yīng)分級傳輸機(jī)制,可實現(xiàn)面向用戶的差異化服務(wù)適配并提升鏈路帶寬利用率。針對服務(wù)獲取的解析階段,建立了基于用戶偏好需求的服務(wù)選擇統(tǒng)計概率模型,并運(yùn)用蒙特卡洛仿真對服務(wù)選擇過程進(jìn)行隨機(jī)抽樣。從理論和仿真兩個角度分析不同場景下用戶偏好對服務(wù)選擇的影響,得到了服從負(fù)指數(shù)分布的服務(wù)選擇變化規(guī)律。針對服務(wù)獲取的傳輸階段,提出了基于用戶級別感知的自適應(yīng)分級傳輸機(jī)制,通過引入用戶級別需求與用戶級別管理器模塊,設(shè)計了一種基于用戶級別的鏈路帶寬適配方案。仿真結(jié)果表明,該方案實現(xiàn)面向用戶的差異化分級傳輸質(zhì)量,并提升鏈路帶寬利用率25%以上。(3)針對網(wǎng)絡(luò)在已知服務(wù)需求時的資源動態(tài)適配問題,提出了一種基于期限需求的低開銷數(shù)據(jù)流傳輸控制機(jī)制(DSLO),可降低數(shù)據(jù)中心網(wǎng)絡(luò)無效期限流所引發(fā)的網(wǎng)絡(luò)開銷。DSLO提出了最大化期限滿足率和最小化無效流開銷的總體設(shè)計思路,以及接受、預(yù)測和中止三種資源適配控制功能。在此基礎(chǔ)上,通過發(fā)送端驅(qū)動的平均傳輸速率監(jiān)測,實現(xiàn)了一種基于發(fā)送速率的無效流預(yù)測方法,并對該方案進(jìn)行魯棒性分析。與此同時,在交換機(jī)端建立了與降速倍數(shù)相關(guān)的無效期限流概率預(yù)測模型,并提出了一種基于預(yù)測概率的自適應(yīng)預(yù)測方法。最后,在典型數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)湎?針對包括DSLO在內(nèi)的不同期限流傳輸機(jī)制,從網(wǎng)絡(luò)開銷、期限滿足率、參數(shù)選擇合理性及機(jī)制魯棒性四個方面進(jìn)行仿真測試與評估。仿真結(jié)果表明,DSLO機(jī)制能夠?qū)崿F(xiàn)對無效期限數(shù)據(jù)流的合理預(yù)判,最優(yōu)情況將網(wǎng)絡(luò)開銷從10%削減至1%以內(nèi)并維持90%以上的期限滿足率。(4)針對服務(wù)需求感知如何有效提升服務(wù)質(zhì)量的問題,提出了一種基于期限需求的數(shù)據(jù)流調(diào)度機(jī)制(FBDS),實現(xiàn)了基于期限約束的集中式停等調(diào)度決策,可有效提升數(shù)據(jù)中心網(wǎng)絡(luò)高并發(fā)流情況下的期限滿足率。FBDS機(jī)制的核心思想是采用集中式的控制方案,推遲一些數(shù)據(jù)流至期限到達(dá)時刻完成,通過預(yù)留傳輸空間的方式,緩解高并發(fā)流情況下的期限流失效問題。FBDS機(jī)制通過引入傳輸調(diào)度塊和停等操作,設(shè)計了期限流的停等調(diào)度算法,并從調(diào)度塊獨(dú)立性和停等機(jī)制合理性兩個方面對停等調(diào)度進(jìn)行理論推導(dǎo)驗證。最后從數(shù)據(jù)流平均完成時間、期限滿足率、停等程度三個方面對FBDS機(jī)制進(jìn)行仿真評估測試。仿真結(jié)果表明,FBDS機(jī)制在高并發(fā)流情況下,可以將期限滿足率從最差的45%左右提升至85%以上。
[Abstract]:With the increasing expansion of the scale of users and applications, the Internet has become a bearer of multimedia data, variety, different characteristics, massive application of integrated services network. However, the traditional TCP/IP network system only provides best effort and coarse-grained services, without bearing the specific needs of users and business characteristics, making the network according to the cyber source intelligent distribution of the specific needs of users and business characteristics, leads to a poor user experience, low resource utilization, disadvantages of poor quality of service. Therefore, based on the background of national 973 project "intelligent cooperative network theory", from the network to the user perception and service needs, of the problem of how to use the user and service needs the research, demand aware resource adaptation based approach. The main research work and innovations are as follows: (1) according to the network to users and Service Perception The problem of demand, proposes a general demand perception framework, and the feasibility is verified in the prototype system. Firstly, analyzes the necessity of providing users and service demand perception ability in the network architecture, and discusses the main challenges in architecture design. Based on this, proposed carries on the description to the user demand for services and the use of XML language, with XML language to describe the demand information in the header, and read the user and the service demand by the controller. Again, in the wisdom of the collaborative network prototype system on the basis of general demand perception framework is presented, and the perceived service content size of this service needs for example, binding domain in the routing adaptation mechanism, tested and evaluated from two aspects and the feasibility of flow detection. The experimental results show that the framework can achieve a reasonable perception of demand information, and has a good Architecture compatibility, significantly reduces the data flow detection and cyber source optimization etc. the burden of expenses. (2) on how to use the user needs to enhance the user experience of the problem, put forward the personalized service of a perception of the choice of user demand model and adaptive hierarchical transmission mechanism, can realize the differential service oriented user adaptation and enhance the utilization of the rate of link bandwidth. According to the analytical phase of service access, a user preference demand service selection model based on probability statistics and Monte Carlo simulation, random sampling of service selection process. Analysis of the impact of user preference under different scenarios of service selection from two aspects of theory and simulation, the exponential distribution of service selection changes in the law. For the transmission service acquisition stage, proposed an adaptive hierarchical transmission mechanism based on the perception of the user level, through the introduction of The user level requirements and user level management module, design a bandwidth adaptation scheme based on user level. The simulation results show that this scheme is different user oriented classification transmission quality, and enhance the link bandwidth utilization rate of more than 25%. (3) according to the adaptation problem of dynamic network resources in known service requirements that presents a low overhead data period based on the demand of the stream transmission control mechanism (DSLO), can reduce the network overhead of.DSLO data center network flow caused by the invalid period puts forward the overall design idea, the maximum period of satisfaction rate and minimize the invalid stream overhead and acceptance, forecast and suspension of three resource adaptation control function. On this basis, the average transmission rate monitoring driven by the transmitter, realizes an invalid flow forecasting method based on transmission rate, and the scheme for robustness analysis. At the same time, in the end established a valid switch associated with multiple flow deceleration probability prediction model, and proposes an adaptive prediction method based on probability prediction. Finally, in a typical data center network, according to the different period including DSLO transmission mechanism, from the network overhead, meet the deadline rate parameter selection in four aspects of rationality and mechanism of robustness test and evaluate the simulation. The simulation results show that the DSLO mechanism can the reasonable pre data stream is valid to achieve optimal conditions will be sentenced, network cost reduced from 10% to 1% and to maintain more than 90% of the time to meet rate. (4) for the service perception of how effective demand to improve the quality of service, this paper proposes a scheduling mechanism based on the data demand period (FBDS), the deadline constraint of centralized stop scheduling decision based on data center network can effectively improve Complex high concurrent flow conditions of time limit and meet the core idea of.FBDS mechanism is rate control scheme using centralized, delayed data stream to the period of the arrival time of completion, by reserving transmission space, alleviate the high concurrent flow under flow period.FBDS failure mechanism by introducing the transmission scheduling block and stop operation, design the term flow stop scheduling algorithm, and the scheduling block independence and stop mechanism rationality of two aspects of the stop scheduling theory derivation and verification. Finally, the stream of data from the average completion time, deadline satisfaction, stop of three aspects of simulation and evaluation test on the FBDS mechanism. The simulation results show that the FBDS mechanism in high concurrent flow, can meet the worst period rate from about 45% to more than 85%.

【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2017
【分類號】：TP393.0

【相似文獻(xiàn)】

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

1 陳宇,熊光澤;單調(diào)時限調(diào)度算法的可調(diào)度分析[J];計算機(jī)工程與應(yīng)用;2001年23期

2 劉文濤,張群,孫肅清;關(guān)于煉鋼廠重調(diào)度問題的研究[J];冶金自動化;2004年06期

3 張居陽 ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實現(xiàn)[J];計算機(jī)工程與應(yīng)用;2004年33期

4 劉琳;谷寒雨;席裕庚;;工件到達(dá)時間未知的動態(tài)車間滾動重調(diào)度[J];機(jī)械工程學(xué)報;2008年05期

5 黃峰;丁亞武;;人機(jī)協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

6 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問題[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年05期

7 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報;2013年14期

8 李向軍,王書振;網(wǎng)絡(luò)化集成制造模式下調(diào)度問題的混合遺傳算法[J];西安聯(lián)合大學(xué)學(xué)報;2002年04期

9 王中杰,吳啟迪,有杰;基于多目標(biāo)的半導(dǎo)體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

10 李云峰;凌曉冬;武小悅;;調(diào)度問題中的沖突研究[J];兵工自動化;2007年06期

相關(guān)會議論文 前10條

1 李建更;涂凍生;馬海濤;;單機(jī)拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機(jī)調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時間和交付期的單機(jī)E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

相關(guān)重要報紙文章 前2條

1 本報記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報;2008年

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

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計算：體系結(jié)構(gòu)，設(shè)計方法與程序映射技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學(xué);2016年

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

1 張亮;云計算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運(yùn)輸卸車組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時間的單機(jī)批調(diào)度問題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

，

本文編號：1436646