一種分布式網(wǎng)絡(luò)中輪廓推薦的有效方法
doi: 10.11999/JEIT140615
基金項目:
國家自然科學(xué)基金(61272268, 61103069)，教育部新世紀(jì)優(yōu)秀人才支持計劃(NCET-12-0413)，國家973計劃項目(2014CB340404)，霍英東教育基金會高等院校青年教師基金(142002)和同濟大學(xué)中央高?；究蒲袠I(yè)務(wù)費專項資金資助課題
An Efficient Method for Skyline Recommendation in Distributed Networks
-
摘要: 當(dāng)?shù)讓訑?shù)據(jù)的容量以及輪廓推薦指令個數(shù)增大時，輪廓推薦的時間代價將呈指數(shù)級增長，從而嚴(yán)重影響其推薦效率。為此，基于超對等分布式網(wǎng)絡(luò)(SPA)，該文提出預(yù)存儲w個輪廓快照來高效處理系統(tǒng)中u個輪廓推薦指令的分布式網(wǎng)絡(luò)輪廓推薦算法(EMSRDN)。EMSRDN算法充分考慮SPA網(wǎng)絡(luò)的數(shù)據(jù)存儲和通信特性，利用map/reduce分布式計算模型，通過初始快照集啟發(fā)式構(gòu)造來快速產(chǎn)生最優(yōu)w個輪廓快照。理論分析和仿真實驗表明，該算法具有有效性和實用性。
-
關(guān)鍵詞:
- 分布式網(wǎng)絡(luò) /
- 輪廓推薦 /
- Map/reduce分布式計算 /
- 信息服務(wù)
Abstract: Based on distributed networks of the Super-Peer Architecture (SPA), this paper proposes Efficient Method for Skyline Recommendation in Distributed Networks (EMSRDN), to handle u skyline recommendation instructions by prestore w skyline snapshots. The EMSRDN method fully considers the characteristic of storage and communication of SPA networks, and uses the map/reduce distributed computation model. The EMSRDN algorithm can fast produce the optimal w skyline snapshots through the phase of heuristically constructing the initial set of snapshot. The detailed theoretical analyses and extensive experiments demonstrate that the proposed EMSRDN algorithm is both efficient and practical. -
計量
- 文章訪問數(shù): 1267
- HTML全文瀏覽量: 113
- PDF下載量: 380
- 被引次數(shù): 0
下載:
