發(fā)布時(shí)間：2017-08-19 08:25

  本文關(guān)鍵詞：一種小路由延遲的云對(duì)等網(wǎng)絡(luò)搜索算法

  更多相關(guān)文章： 云計(jì)算 云對(duì)等網(wǎng)絡(luò) 隨機(jī)拓?fù)浣Y(jié)構(gòu) 路由延遲

【摘要】：利用分布式哈希表(DHT)技術(shù)和簡(jiǎn)單的隨機(jī)鄰居策略,提出了一種基于云對(duì)等網(wǎng)絡(luò)的資源搜索算法(RCLOUD),解決了以1-c的概率在d跳內(nèi)完成查詢的問(wèn)題,c和d均為可設(shè)定的常數(shù)。該算法的一個(gè)主要優(yōu)勢(shì)是當(dāng)節(jié)點(diǎn)加入或離開(kāi)時(shí)鄰居信息維護(hù)開(kāi)銷低。仿真實(shí)驗(yàn)結(jié)果表明,與經(jīng)典Chord等P2P算法相比,RCLOUD網(wǎng)絡(luò)中云節(jié)點(diǎn)只有在網(wǎng)絡(luò)規(guī)模N增加一倍(或減半)時(shí)才會(huì)增加(或減少)其隨機(jī)鄰居的數(shù)量,并且不犧牲系統(tǒng)效率。這表明任意鄰居的查找與N的大小無(wú)關(guān),可以高概率將查詢跳數(shù)控制在常數(shù)跳d以內(nèi)。
【作者單位】： 上海理工大學(xué)管理學(xué)院;中國(guó)計(jì)量學(xué)院經(jīng)濟(jì)與管理學(xué)院;上海理工大學(xué)信息化辦公室;上海理工大學(xué)光電信息與計(jì)算機(jī)工程學(xué)院;
【關(guān)鍵詞】： 云計(jì)算 云對(duì)等網(wǎng)絡(luò) 隨機(jī)拓?fù)浣Y(jié)構(gòu) 路由延遲
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61170277,71173203) 上海市教委科研創(chuàng)新重點(diǎn)項(xiàng)目(12zz137) 上海市一流學(xué)科建設(shè)項(xiàng)目(S1201YLXK)
【分類號(hào)】：TP393.02
【正文快照】： 雖然云計(jì)算處于發(fā)展的早期階段,但已有很多公司開(kāi)始提供云計(jì)算服務(wù),如Google、Amazon、IBM等。從P2P網(wǎng)絡(luò)和云計(jì)算各自的特點(diǎn)來(lái)看,這是兩個(gè)互補(bǔ)的技術(shù)。P2P網(wǎng)絡(luò)中的資源一般是由普通用戶共享實(shí)現(xiàn)的,所以有良好的可擴(kuò)展性低廉的成本。但由于用戶行為本身的不確定性,容易造成網(wǎng)絡(luò)

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 陸軼欣;;一種新的P2P流量控制和疏導(dǎo)方法——P4SP優(yōu)化策略[J];福建電腦;2012年12期

2 葉少霞;陳沁群;賀嘉嘉;魏航;;大數(shù)據(jù)時(shí)代中藥圖譜文件云服務(wù)PaaS模型設(shè)計(jì)[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2014年05期

3 柳春艷;傅鋼善;;基于云計(jì)算的nClass網(wǎng)絡(luò)教室解讀與應(yīng)用研究[J];高等理科教育;2014年06期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 楊際祥;譚國(guó)真;王榮生;;并行與分布式計(jì)算動(dòng)態(tài)負(fù)載均衡策略綜述[J];電子學(xué)報(bào);2010年05期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李振武,楊艦,白英彩;對(duì)等網(wǎng)絡(luò)研究及其挑戰(zhàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2004年02期

2 莊雷,潘春建,郭永強(qiáng);大規(guī)模對(duì)等網(wǎng)絡(luò)的連接控制管理[J];計(jì)算機(jī)應(yīng)用研究;2004年11期

3 謝東亮,程時(shí)端,闕喜戎;對(duì)等網(wǎng)絡(luò)的研究與進(jìn)展[J];中興通訊技術(shù);2005年02期

4 張書(shū)欽;蘆東昕;楊永田;;對(duì)等網(wǎng)絡(luò)中基于信任的訪問(wèn)控制研究[J];計(jì)算機(jī)科學(xué);2005年05期

5 龔成剛,汪會(huì)玲,何靜;對(duì)等網(wǎng)絡(luò)模式運(yùn)營(yíng)發(fā)展探析[J];情報(bào)雜志;2005年02期

6 朱曉姝;周婭;黃桂敏;;對(duì)等網(wǎng)絡(luò)仿真模型研究[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2006年02期

7 聞立歐;杜亞輝;;基于模式驅(qū)動(dòng)的通用對(duì)等網(wǎng)絡(luò)應(yīng)用和服務(wù)管理系統(tǒng)[J];北京工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

8 徐緩;占傳杰;;對(duì)等網(wǎng)絡(luò)中應(yīng)用“最大聚集度優(yōu)先”算法查詢信息及其優(yōu)化[J];計(jì)算機(jī)與現(xiàn)代化;2007年02期

9 蔣俊杰;汪為農(nóng);;基于主成分分析的對(duì)等網(wǎng)絡(luò)鄰近標(biāo)識(shí)符選擇[J];上海交通大學(xué)學(xué)報(bào);2007年01期

10 羅慧慧;;一種改進(jìn)的對(duì)等網(wǎng)絡(luò)信譽(yù)模型[J];仲愷農(nóng)業(yè)技術(shù)學(xué)院學(xué)報(bào);2007年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 梁克;;對(duì)等網(wǎng)絡(luò)技術(shù)的研究[A];江蘇省通信學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

2 王東升;;淺談P2P技術(shù)發(fā)展對(duì)網(wǎng)監(jiān)工作帶來(lái)的影響及對(duì)策[A];第二十次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2005年

3 馬曉梅;劉瑩;;P2P及其對(duì)網(wǎng)絡(luò)傳播的影響[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（一）[C];2005年

4 湯筠;張萌;孫立峰;楊士強(qiáng);鐘玉琢;;基于多發(fā)送結(jié)點(diǎn)的對(duì)等網(wǎng)絡(luò)流媒體組播結(jié)構(gòu)[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2005）論文集[C];2005年

5 李文清;張常有;段淑鳳;;一種分布式Web服務(wù)內(nèi)容的匹配方法研究[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 趙葆華;林海旦;陳海永;;移動(dòng)對(duì)等網(wǎng)絡(luò)數(shù)據(jù)檢索新方法研究[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

7 任瀟;董劍;劉宏偉;李洋;楊孝宗;;對(duì)等網(wǎng)絡(luò)中基于失效規(guī)律的自適應(yīng)失效檢測(cè)器研究[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

8 韓麗;雷振明;;對(duì)等網(wǎng)絡(luò)的資源查找機(jī)制[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

9 勵(lì)錚;李衛(wèi)明;;基于對(duì)等網(wǎng)絡(luò)的公共密鑰基礎(chǔ)設(shè)施信任模型[A];浙江省電子學(xué)會(huì)第七次會(huì)員代表大會(huì)暨2007學(xué)術(shù)年會(huì)論文集[C];2007年

10 陶九陽(yáng);魏祥麟;張東戈;劉浩;;基于間接互惠的P2P激勵(lì)機(jī)制研究[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 ;競(jìng)開(kāi)協(xié)同之星(GK-Star)獨(dú)特的網(wǎng)絡(luò)技術(shù)架構(gòu) 擴(kuò)展對(duì)等網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

2 莊林;企業(yè)需要什么樣的商用網(wǎng)絡(luò)？[N];中國(guó)電力報(bào);2002年

3 ;Web2.0的典型應(yīng)用[N];人民郵電;2008年

4 本報(bào)記者 姜波;P2P，邁進(jìn)企業(yè)的未來(lái)[N];網(wǎng)絡(luò)世界;2001年

5 劉宇紅;利用SBS改造對(duì)等網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

6 晴雪;打造真正的入門(mén)級(jí)無(wú)線打印解決方案[N];國(guó)際商報(bào);2005年

7 朱冰;HP無(wú)線打印締造企業(yè)辦公室的自由國(guó)度[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2005年

8 本報(bào)記者 劉春輝;管理與應(yīng)用——IPv6面臨的最大挑戰(zhàn)[N];人民郵電;2003年

9 上海交通大學(xué)金橋網(wǎng)絡(luò)工程中心 李振武 白英彩;影響Internet未來(lái)的對(duì)等網(wǎng)絡(luò)(P2P)[N];計(jì)算機(jī)世界;2002年

10 郭瑩;點(diǎn)擊科技綜合·協(xié)同·對(duì)等[N];中國(guó)計(jì)算機(jī)報(bào);2003年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 余一嬌;基于文件復(fù)制的對(duì)等網(wǎng)絡(luò)搭便車抑制技術(shù)研究[D];華中科技大學(xué);2009年

2 楊艦;對(duì)等網(wǎng)絡(luò)有效搜索機(jī)制研究[D];復(fù)旦大學(xué);2004年

3 韓定一;對(duì)等網(wǎng)絡(luò)的社區(qū)模型及其在搜索中的應(yīng)用[D];上海交通大學(xué);2007年

4 彭浩;復(fù)雜對(duì)等網(wǎng)絡(luò)系統(tǒng)中安全機(jī)制的研究[D];上海交通大學(xué);2012年

5 王春枝;對(duì)等網(wǎng)絡(luò)中節(jié)點(diǎn)合作激勵(lì)機(jī)制研究[D];武漢理工大學(xué);2013年

6 徐婕;基于對(duì)等網(wǎng)絡(luò)的資源搜索策略的研究[D];華中科技大學(xué);2007年

7 盧葦;對(duì)等網(wǎng)絡(luò)分組搜索算法研究[D];四川大學(xué);2006年

8 郭磊濤;對(duì)等網(wǎng)絡(luò)中信任感知的資源交易模型[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

9 陳漢華;基于對(duì)等網(wǎng)絡(luò)的大地規(guī)模內(nèi)容檢索研究[D];華中科技大學(xué);2010年

10 黃國(guó)偉;對(duì)等網(wǎng)絡(luò)中服務(wù)可用性問(wèn)題研究[D];南開(kāi)大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張燕;對(duì)等網(wǎng)絡(luò)中搭便車行為的分析與抑制機(jī)制[D];曲阜師范大學(xué);2009年

2 葛建清;異質(zhì)結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)動(dòng)態(tài)副本訪問(wèn)負(fù)載均衡策略研究[D];華東師范大學(xué);2010年

3 劉鳳鳴;基于對(duì)等網(wǎng)絡(luò)的帶虛假反饋檢測(cè)的聲譽(yù)系統(tǒng)[D];湘潭大學(xué);2006年

4 單體江;基于激勵(lì)機(jī)制的對(duì)等網(wǎng)絡(luò)搜索技術(shù)研究[D];中國(guó)海洋大學(xué);2011年

5 嚴(yán)遠(yuǎn)亭;基于語(yǔ)義社區(qū)的移動(dòng)對(duì)等網(wǎng)絡(luò)資源發(fā)現(xiàn)方法研究[D];安徽師范大學(xué);2012年

6 林鵬;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)資源搜索的研究[D];北京郵電大學(xué);2006年

7 劉簡(jiǎn)達(dá);對(duì)等網(wǎng)絡(luò)的安全分析及攻擊技術(shù)研究[D];上海交通大學(xué);2010年

8 慕宇琪;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中基于訪問(wèn)熱點(diǎn)的負(fù)載均衡策略研究[D];北京郵電大學(xué);2010年

9 邵一峰;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中負(fù)載平衡技術(shù)研究[D];上海交通大學(xué);2007年

10 張超;對(duì)等網(wǎng)絡(luò)直播服務(wù)中媒體數(shù)據(jù)分發(fā)與管理策略的研究[D];華中科技大學(xué);2006年

，

本文編號(hào)：699670