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

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

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

【共引文獻】

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

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

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

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

【二級參考文獻】

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;競開協(xié)同之星(GK-Star)獨特的網(wǎng)絡(luò)技術(shù)架構(gòu) 擴展對等網(wǎng)絡(luò)[N];中國計算機報;2004年

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

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

4 本報記者 姜波;P2P，邁進企業(yè)的未來[N];網(wǎng)絡(luò)世界;2001年

5 劉宇紅;利用SBS改造對等網(wǎng)絡(luò)[N];中國計算機報;2001年

6 晴雪;打造真正的入門級無線打印解決方案[N];國際商報;2005年

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

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

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

10 郭瑩;點擊科技綜合·協(xié)同·對等[N];中國計算機報;2003年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：699670