本文選題：覆蓋網(wǎng)絡(luò)　切入點(diǎn)：服務(wù)部署　出處：《西安電子科技大學(xué)學(xué)報》2014年04期 　論文類型：期刊論文

【摘要】：針對因特網(wǎng)的覆蓋網(wǎng)絡(luò)中多服務(wù)在不同服務(wù)節(jié)點(diǎn)的部署問題,提出了一種保證平均請求轉(zhuǎn)發(fā)延遲滿足服務(wù)質(zhì)量要求,以最小化服務(wù)部署規(guī)模為目標(biāo)的服務(wù)部署模型.該模型在傳統(tǒng)的單服務(wù)部署問題的基礎(chǔ)上,增加了多服務(wù)的分配任務(wù);為了合理均衡利用服務(wù)節(jié)點(diǎn)的服務(wù)器資源,引入并發(fā)上限限制單節(jié)點(diǎn)的并發(fā)數(shù)目.證明了該模型屬于非確定性多項(xiàng)式時間完全問題,提出了兩種貪婪啟發(fā)式算法,兩種算法可以在多項(xiàng)式時間內(nèi)求解.實(shí)驗(yàn)結(jié)果表明,所提出模型和啟發(fā)式方法能夠大大降低服務(wù)部署規(guī)模,分別將服務(wù)部署規(guī)模降低為原始規(guī)模的41%和47.8%.
[Abstract]:According to the deployment of network coverage in the Internet service in different service nodes, presents a guaranteed average request forwarding delay to meet quality of service requirements, service deployment model to minimize the scale of service deployment target. In this model, the traditional single service deployment problem based on the increase of task allocation of multi service; in order to use reasonable and balanced service node number of concurrent server resources, the introduction of concurrency limit of single node. It is proved that the model is non deterministic polynomial time problem, propose two greedy heuristic algorithm, the two algorithms can be solved in polynomial time. The experimental results show that the proposed model and heuristic methods can greatly reduce the scale of service deployment, which will reduce the scale of service deployment to the original size of 41% and 47.8%.

【作者單位】： 中國科學(xué)院大學(xué)理學(xué)院;中國科學(xué)院聲學(xué)研究所國家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;
【基金】：國家科技支撐計劃資助項(xiàng)目(2011BAH11B04) 國家高技術(shù)研究發(fā)展計劃(863)資助項(xiàng)目(2011AA01A102) 中國科學(xué)院先導(dǎo)專項(xiàng)資助項(xiàng)目(XDA6030500)
【分類號】：TP393.02

【參考文獻(xiàn)】

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

1 尹浩;袁小群;林闖;張法;龐善臣;劉志勇;;內(nèi)容網(wǎng)絡(luò)服務(wù)節(jié)點(diǎn)部署理論綜述[J];計算機(jī)學(xué)報;2010年09期

2 史佩昌;王懷民;尹剛;劉雪寧;袁小群;史殿習(xí);;云服務(wù)傳遞網(wǎng)絡(luò)資源動態(tài)分配模型[J];計算機(jī)學(xué)報;2011年12期

3 郭濤;溫少君;陳俊杰;;基于個性化的云平臺虛擬機(jī)部署機(jī)制的研究[J];太原理工大學(xué)學(xué)報;2012年02期

4 陳香蘭;李曦;龔育昌;;服務(wù)組合中一種靜態(tài)基礎(chǔ)服務(wù)部署研究[J];小型微型計算機(jī)系統(tǒng);2008年04期

【共引文獻(xiàn)】

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

1 王建冬;劉洋;王繼民;;國內(nèi)云計算研究領(lǐng)域核心作者群知識結(jié)構(gòu)及演化路徑分析[J];北京大學(xué)學(xué)報(自然科學(xué)版);2013年05期

2 張媛;;基于Hadoop云平臺的數(shù)據(jù)傳輸保護(hù)研究[J];甘肅聯(lián)合大學(xué)學(xué)報(自然科學(xué)版);2013年05期

3 張瑞;林闖;孟坤;陳亞睿;;一種高可靠性的內(nèi)容云的存儲機(jī)制[J];電子學(xué)報;2014年04期

4 史佩昌;王懷民;尹剛;劉雪寧;袁小群;史殿習(xí);;云服務(wù)傳遞網(wǎng)絡(luò)資源動態(tài)分配模型[J];計算機(jī)學(xué)報;2011年12期

5 陳真;;改進(jìn)蟻群算法在云環(huán)境下路徑優(yōu)化設(shè)計[J];江西理工大學(xué)學(xué)報;2012年03期

6 張蓓蓓;陳寧江;胡丹丹;;基于BP神經(jīng)網(wǎng)絡(luò)負(fù)載預(yù)測的虛擬機(jī)部署策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2012年S1期

7 陳臣;李強(qiáng);;云環(huán)境下基于QOS分析的數(shù)字圖書館虛擬機(jī)部署策略研究[J];新世紀(jì)圖書館;2013年06期

8 榮亞軍;徐慶;魏延青;任麗娟;;帶服務(wù)半徑約束的多配送中心選址問題研究[J];物流科技;2013年09期

9 姜秀艷;蒲音舒;劉Z，

本文編號：1640963