發(fā)布時(shí)間：2018-01-17 14:28

  本文關(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)成為一個(gè)承載數(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ù)特征對(duì)網(wǎng)絡(luò)資源進(jìn)行智能分配,導(dǎo)致了用戶體驗(yàn)不佳、資源利用低、服務(wù)質(zhì)量差等弊端。為此,本文以國(guó)家973項(xiàng)目"智慧協(xié)同網(wǎng)絡(luò)理論基礎(chǔ)研究"為背景,從網(wǎng)絡(luò)如何感知用戶和服務(wù)需求、如何利用用戶和服務(wù)需求等問(wèn)題出發(fā),研究基于需求感知的資源適配方法。論文的主要研究工作與創(chuàng)新點(diǎn)如下:(1)針對(duì)網(wǎng)絡(luò)如何感知用戶和服務(wù)需求的問(wèn)題,提出了一種需求感知通用基礎(chǔ)框架,并在原型系統(tǒng)中驗(yàn)證了其可行性。首先,分析了在網(wǎng)絡(luò)體系架構(gòu)中提供用戶和服務(wù)需求感知能力的必要性,并討論了架構(gòu)設(shè)計(jì)時(shí)面臨的主要挑戰(zhàn)。在此基礎(chǔ)上,提出利用XML語(yǔ)言對(duì)用戶和服務(wù)需求進(jìn)行描述,在報(bào)頭中攜帶XML語(yǔ)言描述的需求信息,并利用控制器讀取用戶和服務(wù)需求。再次,在智慧協(xié)同網(wǎng)絡(luò)原型系統(tǒng)中對(duì)提出的需求感知通用基礎(chǔ)框架進(jìn)行了實(shí)現(xiàn),并以感知服務(wù)內(nèi)容大小這一服務(wù)需求為例,結(jié)合域內(nèi)路由適配機(jī)制,從可行性和大流探測(cè)兩方面進(jìn)行了測(cè)試評(píng)估。實(shí)驗(yàn)結(jié)果表明,該框架能夠?qū)崿F(xiàn)對(duì)需求信息的合理感知,且具有良好的架構(gòu)兼容性,顯著減輕了數(shù)據(jù)流探測(cè)和網(wǎng)絡(luò)資源優(yōu)化等方面的負(fù)擔(dān)開(kāi)銷。(2)針對(duì)如何利用用戶需求提升用戶體驗(yàn)的問(wèn)題,提出了一種感知用戶需求的個(gè)性化服務(wù)選擇模型和自適應(yīng)分級(jí)傳輸機(jī)制,可實(shí)現(xiàn)面向用戶的差異化服務(wù)適配并提升鏈路帶寬利用率。針對(duì)服務(wù)獲取的解析階段,建立了基于用戶偏好需求的服務(wù)選擇統(tǒng)計(jì)概率模型,并運(yùn)用蒙特卡洛仿真對(duì)服務(wù)選擇過(guò)程進(jìn)行隨機(jī)抽樣。從理論和仿真兩個(gè)角度分析不同場(chǎng)景下用戶偏好對(duì)服務(wù)選擇的影響,得到了服從負(fù)指數(shù)分布的服務(wù)選擇變化規(guī)律。針對(duì)服務(wù)獲取的傳輸階段,提出了基于用戶級(jí)別感知的自適應(yīng)分級(jí)傳輸機(jī)制,通過(guò)引入用戶級(jí)別需求與用戶級(jí)別管理器模塊,設(shè)計(jì)了一種基于用戶級(jí)別的鏈路帶寬適配方案。仿真結(jié)果表明,該方案實(shí)現(xiàn)面向用戶的差異化分級(jí)傳輸質(zhì)量,并提升鏈路帶寬利用率25%以上。(3)針對(duì)網(wǎng)絡(luò)在已知服務(wù)需求時(shí)的資源動(dòng)態(tài)適配問(wèn)題,提出了一種基于期限需求的低開(kāi)銷數(shù)據(jù)流傳輸控制機(jī)制(DSLO),可降低數(shù)據(jù)中心網(wǎng)絡(luò)無(wú)效期限流所引發(fā)的網(wǎng)絡(luò)開(kāi)銷。DSLO提出了最大化期限滿足率和最小化無(wú)效流開(kāi)銷的總體設(shè)計(jì)思路,以及接受、預(yù)測(cè)和中止三種資源適配控制功能。在此基礎(chǔ)上,通過(guò)發(fā)送端驅(qū)動(dòng)的平均傳輸速率監(jiān)測(cè),實(shí)現(xiàn)了一種基于發(fā)送速率的無(wú)效流預(yù)測(cè)方法,并對(duì)該方案進(jìn)行魯棒性分析。與此同時(shí),在交換機(jī)端建立了與降速倍數(shù)相關(guān)的無(wú)效期限流概率預(yù)測(cè)模型,并提出了一種基于預(yù)測(cè)概率的自適應(yīng)預(yù)測(cè)方法。最后,在典型數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)湎?針對(duì)包括DSLO在內(nèi)的不同期限流傳輸機(jī)制,從網(wǎng)絡(luò)開(kāi)銷、期限滿足率、參數(shù)選擇合理性及機(jī)制魯棒性四個(gè)方面進(jìn)行仿真測(cè)試與評(píng)估。仿真結(jié)果表明,DSLO機(jī)制能夠?qū)崿F(xiàn)對(duì)無(wú)效期限數(shù)據(jù)流的合理預(yù)判,最優(yōu)情況將網(wǎng)絡(luò)開(kāi)銷從10%削減至1%以內(nèi)并維持90%以上的期限滿足率。(4)針對(duì)服務(wù)需求感知如何有效提升服務(wù)質(zhì)量的問(wèn)題,提出了一種基于期限需求的數(shù)據(jù)流調(diào)度機(jī)制(FBDS),實(shí)現(xiàn)了基于期限約束的集中式停等調(diào)度決策,可有效提升數(shù)據(jù)中心網(wǎng)絡(luò)高并發(fā)流情況下的期限滿足率。FBDS機(jī)制的核心思想是采用集中式的控制方案,推遲一些數(shù)據(jù)流至期限到達(dá)時(shí)刻完成,通過(guò)預(yù)留傳輸空間的方式,緩解高并發(fā)流情況下的期限流失效問(wèn)題。FBDS機(jī)制通過(guò)引入傳輸調(diào)度塊和停等操作,設(shè)計(jì)了期限流的停等調(diào)度算法,并從調(diào)度塊獨(dú)立性和停等機(jī)制合理性兩個(gè)方面對(duì)停等調(diào)度進(jìn)行理論推導(dǎo)驗(yàn)證。最后從數(shù)據(jù)流平均完成時(shí)間、期限滿足率、停等程度三個(gè)方面對(duì)FBDS機(jī)制進(jìn)行仿真評(píng)估測(cè)試。仿真結(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é)位級(jí)別】：博士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問(wèn)題研究[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)度問(wèn)題的算法研究[D];大連理工大學(xué);2016年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1436646