本文關(guān)鍵詞： 代理服務(wù)器 搜索引擎 分布式 優(yōu)化 近似算法　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2005年08期 　論文類型：期刊論文

【摘要】：針對(duì)互聯(lián)網(wǎng)中索引數(shù)據(jù)分布的優(yōu)化問題,建立了在搜索代理服務(wù)器存儲(chǔ)容量和總費(fèi)用約束條件下數(shù)據(jù)優(yōu)化分布問題的數(shù)學(xué)模型,并闡明此問題為一個(gè)NP問題。提出了兩種多項(xiàng)式時(shí)間的啟發(fā)式近似優(yōu)化算法,并通過模擬實(shí)驗(yàn)對(duì)算法性能進(jìn)行評(píng)價(jià),實(shí)驗(yàn)結(jié)果表明,這兩種算法可以有效地降低數(shù)據(jù)訪問成本。
[Abstract]:Aiming at the problem of optimizing the distribution of index data in the Internet, a mathematical model for optimizing the distribution of data under the constraints of the storage capacity and total cost of the search proxy server is established. Two heuristic approximate optimization algorithms with polynomial time are proposed, and the performance of these algorithms is evaluated by simulation experiments. The experimental results show that the two algorithms can effectively reduce the cost of data access.
【作者單位】： 西安交通大學(xué)電信學(xué)院 西安交通大學(xué)電信學(xué)院
【分類號(hào)】：TP391.3

【相似文獻(xiàn)】

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

1 易清亮;劉克劍;蔡祖戀;;基于P2P技術(shù)的大型分布式FTP搜索引擎研究[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

2 王世卿;王二紅;李洵;;分布式圖像檢索引擎研究[J];微計(jì)算機(jī)信息;2007年27期

3 李小熊;MyIE2設(shè)置也升級(jí)[J];電腦應(yīng)用文萃;2004年09期

4 李華平;周國祥;;基于MIDAS技術(shù)的園區(qū)網(wǎng)搜索系統(tǒng)設(shè)計(jì)[J];巢湖學(xué)院學(xué)報(bào);2008年03期

5 劉正東,張秉權(quán);實(shí)時(shí)瀏覽翻譯網(wǎng)站的搜索引擎代理技術(shù)[J];兵工自動(dòng)化;2001年02期

6 趙仲孟,戚曉光,沈鈞毅;分布式搜索引擎系統(tǒng)中協(xié)作檢索機(jī)制的研究[J];微電子學(xué)與計(jì)算機(jī);2005年05期

7 封碩;趙捧未;施水才;;基于RSS的分布式博客搜索引擎的研究[J];情報(bào)雜志;2007年08期

8 王海燕;魏洪波;;分布式測(cè)控網(wǎng)絡(luò)中嵌入式代理服務(wù)器的設(shè)計(jì)與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2006年35期

9 陳冰;;餓狼一樣的網(wǎng)站提交工具——“提交餓狼”[J];科學(xué)之友;2000年07期

10 張蓮梅,陳紅梅,許繼紅,楊璃,李凌;基于分布式電力資源庫的搜索引擎框架設(shè)計(jì)[J];電力信息化;2005年03期

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

1 陶冶;劉建勛;唐明董;;基于Map/Reduce的分布式Web服務(wù)搜索引擎設(shè)計(jì)與實(shí)現(xiàn)[A];CCF NCSC 2011——第二屆中國計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

2 彭軻;廖聞劍;;淺析搜索引擎[A];中國通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

3 李丹;;如何利用搜索引擎查找中醫(yī)藥信息[A];中國中醫(yī)藥信息研究會(huì)第二屆理事大會(huì)暨學(xué)術(shù)交流會(huì)議論文匯編[C];2003年

4 鄧長(zhǎng)壽;郭景峰;楊焱林;鄧安遠(yuǎn);;下一代Web搜索引擎初探[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

5 維尼拉·木沙江;吐爾洪·吾司曼;;維、哈、柯文搜索引擎中網(wǎng)頁爬行器的設(shè)計(jì)與實(shí)現(xiàn)[A];少數(shù)民族青年自然語言處理技術(shù)研究與進(jìn)展——第三屆全國少數(shù)民族青年自然語言信息處理、第二屆全國多語言知識(shí)庫建設(shè)聯(lián)合學(xué)術(shù)研討會(huì)論文集[C];2010年

6 湯薇;曾艷;;構(gòu)建校園網(wǎng)搜索引擎必要性分析[A];廣西計(jì)算機(jī)學(xué)會(huì)2008年年會(huì)論文集[C];2008年

7 姚樹宇;趙少東;;一種使用分布式技術(shù)的搜索引擎[A];2005年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集[C];2005年

8 倪俊峰;;基于黃頁搜索引擎的關(guān)鍵字排名廣告系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2005年中國索引學(xué)會(huì)年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2005年

9 張怡;查貴庭;;SEO在信息服務(wù)中的應(yīng)用研究[A];2010年中國索引學(xué)會(huì)年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2010年

10 陳援非;何哲;朱珍民;;基于普適計(jì)算的個(gè)性化搜索技術(shù)[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第2屆中國普適計(jì)算學(xué)術(shù)會(huì)議(PCC'06)論文集[C];2006年

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

1 李一鑫;搜索排名的紅與黑[N];財(cái)經(jīng)時(shí)報(bào);2007年

2 周文林;搜狗3.0能否撼動(dòng)搜索市場(chǎng)[N];經(jīng)濟(jì)參考報(bào);2007年

3 惠正一;比爾·蓋茨:微軟不怕Google[N];第一財(cái)經(jīng)日?qǐng)?bào);2005年

4 賽迪顧問股份有限公司互聯(lián)網(wǎng)與電子商務(wù)咨詢中心 常燕杰;搜索，，還是門戶[N];中國計(jì)算機(jī)報(bào);2005年

5 陳珊;浙江移動(dòng)推出手機(jī)搜索引擎服務(wù)[N];人民郵電;2005年

6 趙法忠;搜索引擎還需悠著點(diǎn)[N];中國經(jīng)營報(bào);2005年

7 金朝力;搜索引擎火拼搜索質(zhì)量[N];北京商報(bào);2006年

8 本報(bào)記者　 趙曉輝 孟昭麗;搜索引擎駛?cè)搿氨茱L(fēng)港”[N];中國證券報(bào);2006年

9 孫t;搜索引擎驚喜侵權(quán)官司止于“避風(fēng)港”？[N];第一財(cái)經(jīng)日?qǐng)?bào);2006年

10 姜蕊;問天下誰識(shí)搜索？[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

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

1 劉佐達(dá);分布協(xié)作式搜索引擎模型及算法研究[D];清華大學(xué);2011年

2 陳旭毅;基于索引云的企業(yè)搜索引擎實(shí)現(xiàn)研究[D];武漢大學(xué);2011年

3 王宇翔;分布式網(wǎng)絡(luò)地理信息系統(tǒng)研究[D];中國科學(xué)院研究生院（遙感應(yīng)用研究所）;2002年

4 董紅軍;基于多Agent的分布式CAPP及工藝信息管理研究[D];西北工業(yè)大學(xué);2000年

5 婁淵勝;基于構(gòu)件的分布式防汛信息系統(tǒng)框架研究[D];河海大學(xué);2002年

6 劉峰;儀用主從耦合分布式并行處理容錯(cuò)系統(tǒng)體系結(jié)構(gòu)研究[D];浙江大學(xué);2003年

7 王加虎;分布式水文模型理論與方法研究[D];河海大學(xué);2006年

8 傅濤;基于數(shù)據(jù)挖掘的分布式網(wǎng)絡(luò)入侵協(xié)同檢測(cè)系統(tǒng)研究及實(shí)現(xiàn)[D];南京理工大學(xué);2008年

9 唐秋華;分布式虛擬環(huán)境建模研究[D];武漢理工大學(xué);2005年

10 余江;機(jī)場(chǎng)擴(kuò)展終端區(qū)的運(yùn)行優(yōu)化策略研究[D];西南交通大學(xué);2005年

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

1 黃正鵬;分布式搜索引擎的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2008年

2 徐耀;基于Agent的智能化搜索引擎系統(tǒng)[D];北京化工大學(xué);2006年

3 劉懷英;基于分布式并行計(jì)算的搜索引擎的研究與設(shè)計(jì)[D];武漢理工大學(xué);2005年

4 黃剛;基于JXTA的搜索引擎系統(tǒng)研究[D];西南交通大學(xué);2004年

5 薛云;Internet上元搜索引擎的研究與設(shè)計(jì)[D];太原理工大學(xué);2003年

6 王春花;基于Nutch的農(nóng)業(yè)搜索引擎檢索結(jié)果排序策略的研究[D];西北農(nóng)林科技大學(xué);2010年

7 李雷;基于Nutch的農(nóng)業(yè)信息搜索引擎實(shí)現(xiàn)和優(yōu)化[D];吉林大學(xué);2011年

8 董晨;基于模糊聚類的個(gè)性化搜索引擎的研究[D];福州大學(xué);2005年

9 封俊;基于Hadoop的分布式搜索引擎研究與實(shí)現(xiàn)[D];太原理工大學(xué);2010年

10 李浩;分布式教育網(wǎng)信息檢索系統(tǒng)的研究和實(shí)現(xiàn)[D];華南理工大學(xué);2010年

本文編號(hào)：1509770