网络新媒体技术
網絡新媒體技術
망락신매체기술
JOURNAL OF NETWORK NEW MEDIA
2012年
3期
8-13
,共6页
孙静%杨文国%安然%高随祥
孫靜%楊文國%安然%高隨祥
손정%양문국%안연%고수상
内容分发网络%副本放置%贪婪算法
內容分髮網絡%副本放置%貪婪算法
내용분발망락%부본방치%탐람산법
副本放置问题是内容分发网络中的一项关键技术,已有的副本放置模型未考虑服务器的负载能力,本文研究考虑了基于内容分发网络服务器存储容量约束与服务能力约束的副本放置问题,建立了双约束的副本放置模型,设计了贪婪算法,把两阶段的模型求解转化成求解一系列的单服务器节点的最小费用流模型,获得了副本放置策略和用户请求重定向策略,并分析了算法的复杂性.
副本放置問題是內容分髮網絡中的一項關鍵技術,已有的副本放置模型未攷慮服務器的負載能力,本文研究攷慮瞭基于內容分髮網絡服務器存儲容量約束與服務能力約束的副本放置問題,建立瞭雙約束的副本放置模型,設計瞭貪婪算法,把兩階段的模型求解轉化成求解一繫列的單服務器節點的最小費用流模型,穫得瞭副本放置策略和用戶請求重定嚮策略,併分析瞭算法的複雜性.
부본방치문제시내용분발망락중적일항관건기술,이유적부본방치모형미고필복무기적부재능력,본문연구고필료기우내용분발망락복무기존저용량약속여복무능력약속적부본방치문제,건립료쌍약속적부본방치모형,설계료탐람산법,파량계단적모형구해전화성구해일계렬적단복무기절점적최소비용류모형,획득료부본방치책략화용호청구중정향책략,병분석료산법적복잡성.
