位置：成果数据库 > 期刊 > 期刊详情页
内容分发网络中带容量和能力约束的副本放置问题研究
  • ISSN号：2095-347X
  • 期刊名称：网络新媒体技术
  • 时间：2012
  • 页码：13-18
  • 分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中国科学院研究生院数学科学学院,北京100049, [2]上海文广互动电视有限公司,上海200072
  • 相关基金：国家高技术研究发展计划（863）资助课题（NO：2008AA01A317）; 下一代网络与业务国家试验床（上海）研究与应用项目—互动高清电视研制和应用示范（NO：08DZ1500108）; 国家自然科学基金（NO：71171189,NO：10831006,NO：10671024）; 中国科学院知识创新项目（No.kjcx-yw-s7）的资助
  • 相关项目：突发事件下通信网络可靠性及资源配置应急策略
作者： 孙静|杨文国|安然|高随祥|
关键词： 内容分发网络, 副本放置, 贪婪算法, Content Distribution Network, Greedy Algorithm, Replica Placement
中文摘要：

副本放置问题是内容分发网络中的一项关键技术,已有的副本放置模型未考虑服务器的负载能力,本文研究考虑了基于内容分发网络服务器存储容量约束与服务能力约束的副本放置问题,建立了双约束的副本放置模型,设计了贪婪算法,把两阶段的模型求解转化成求解一系列的单服务器节点的最小费用流模型,获得了副本放置策略和用户请求重定向策略,并分析了算法的复杂性。

英文摘要：

Replica placement is one of the key techniques in Content Distritbution Networks.Most of the past research papers ignored the sevice ablility of the edge servers.In our paper,a model with storage limit and service ability limit is proposed.We transfer the two level model into a series of Minimal Cost Flows Problems（MCFP） with single server.Greedy algorithm is used to solve the model and get user redirection schemes.The analysis of complexity of algorithm is given.

同期刊论文项目
二维辐射流体力学分区和滑移数值方法研究
期刊论文 9 会议论文 1
最优化理论和应用
期刊论文 81 会议论文 23 著作 1
突发事件下通信网络可靠性及资源配置应急策略
期刊论文 25 会议论文 6
同项目期刊论文
基于多目标优化模型的分布式电源选址方案研究
A further discussion on the conservatism of robustlinear optimization problems
ReliableNetwork Design Problem under Node Failure with Benders Decomposition
Approximating soft-capacitated facility location problem with uncertainty
Non-real-time Network Traffic in Software-DefinedNetworking: A Link Bandwidth Prediction-based Algor
A fast heuristic algorithm for minimizing congestionin the MPLS networks
Fast Partial Subset Convolution for Steiner Tree Problem
对等网络中基于节点相似性的改进破圈搜索算法
Restorable Energy Aware Routing with Backup Sharing inSoftware Defined Networks
A discussion on the conservatism of robust linearoptimisation problems.
New Discoveries of Domination between Traffic Matrices
Definition and algorithms for reliable Steiner treeproblem
An efficient method of robustness analysis for powergrid under cascading failure
服务网络QoE测试节点鲁棒选址问题研究
P2P流媒体直播系统数据调度算法
Conditional Fault Tolerance in a Class of CayleyGraphs
对称群上Cayley图的条件匹配排除数
一类对称群上Cayley图的最优条件匹配排除集
对鲁棒线性规划保守性的进一步讨论（英文）
高质量分层结构电信网络设计中的可靠性问题研究
移动网络用户体验质量评价的模糊层次分析法
A Geometric Buildup Algorithm for the Solution of the Distance Geometry Problem Using Least-Squares
Fischer-Burmeister complementarity function on Euclidean Jacobian Algebras
On nonmonotone chambolle gradient projection algorithms for total variation image restoration
无线传感器网络能耗均衡路由模型及算法
几何随机图大连通分支覆盖面积及其在传感器网络中的应用
Using truncated conjugate gradient method in trust-region method with two subproblems and backtracki
Optimization models of allocation ambulances for large-scale emergency
工程进度优化与控制问题的研究现状及趋势
Sparse two-sided rank-one updates for nonlinear equations
Convergence of conjugate gradient methods with constant stepsizes
LARGE DEVIATIONS FOR THE GRAPH DISTANCE IN SUPERCRITICAL CONTINUUM PERCOLATION
压缩感知和稀疏优化简介
ADAPTIVE NONMONOTONE SPECTRAL RESIDUAL METHOD FOR LARGE-SCALE NONLINEAR SYSTEMS
对称锥互补问题的一个惩罚NR函数(英文)
A TRUST REGION ALGORITHM FOR NASH EQUILIBRIUM PROBLEMS
Parallel algorithm for training multiclass proximal Support Vector Machines
Convergence analysis of sparse quasi-Newton updates with positive definite matrix completion for two
Equivalent Conditions for Jacobian Nonsingularity in Linear Symmetric Cone Programming
RUSSO';S FORMULA, UNIQUENESS OF THE INFINITE CLUSTER, AND CONTINUOUS DIFFERENTIABILITY OF FREE ENERG
A discussion of maximizing system performance in wireless sensor networks
IMPROVED PROJECTED GRADIENT ALGORITHMS FOR SINGLY LINEARLY CONSTRAINED QUADRATIC PROGRAMS SUBJECT TO
Convergence rate in a martingale CLT for percolation clusters
A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
Heuristic replica placement algorithms in content distribution networks
Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms
一个无需知道节点间距离的无线传感器网络定位方法
Recent advances in numerical methods for nonlinear equaitons and nonlinear least squares
Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Pol
Subspace methods for large scale nonlinear equations and nonlinear least squares
对等网络中基于节点相似性的改进破圈搜索算法
P2P流媒体直播系统数据调度算法
Some Properties for the Largest Component of Random Geometric Graphs with Applications in Sensor Net
一种用于指纹方向场估计的网格插值模型
Clarke Generalized Jacobian of the Projection onto Symmetric Cones
A perfect example for the BFGS method
A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search
Training the max-margin sequence model with the relaxed slack variables
A parallel decomposition algorithm for training multiclass kernel-based vector machines
A short note on the Q-linear convergence of the steepest descent method
Alternating direction methods for classical and ptychographic phase retrieval
Componentwise error bounds for linear complementarity problems
全光网波长转换器配置问题的一种启发式算法
Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict com
New stochastic approximation algorithms with adaptive step sizes
Monotonicity of L?wner operators and its applications to symmetric cone complementarity problems
A regularized Newton methods for monotone nonlinear equations and its application
A semismooth Newton method for nonlinear symmetric cone programming
Low Complexity interference alignment algorithms for desired signal power maximization prolem of MIM
A new sparse quasi-Newton update method
全光网络中波长转换器配置问题的蚁群算法
基于三垂面上形核的润湿角
有限相关渗流的性质研究
渗流簇中鞅中心极限定理的收敛速度(英文)
对称锥互补问题的一个惩罚NR函数
A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
一个无需知道节点间距离的无线传感器网络定位方法
对等网络中基于节点相似性的改进破圈搜索算法
P2P流媒体直播系统数据调度算法
分片抛物线对流守恒重映方法
一般非匹配网格上扩散方程的自适应模板的单元中心有限体积法
二维三温辐射流体力学拉氏计算中的子网格压力方法
期刊信息
  • 《网络新媒体技术》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院声学研究所
  • 主编：倪宏
  • 地址：北京海淀区北四环西路21号
  • 邮编：100190
  • 邮箱：xmt@dsp.ac.cn
  • 电话：010-82547906
  • 国际标准刊号：ISSN：2095-347X
  • 国内统一刊号：ISSN：10-1055/TP
  • 邮发代号:2-304
  • 获奖情况:
  • 1990年获海洋出版社优秀期刊奖
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:200