流量控制和服务器选择的联合优化研究及实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:yuleweiyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
新兴P2P流媒体发展迅速,但是无序的P2P流媒体流量大大增加了网络流量,抢占瓶颈链路的大部分带宽,会导致网络性能下降,在很大程度上直接导致了运营商“增量不增收”的问题。针对P2P流媒体业务带来的一系列问题,需要优化P2P流媒体,加强运营商和内容提供商的合作。运营商主要是解决流量控制,内容提供商主要是解决服务器选择,流量控制和服务器选择的关系包括了独立优化、部分合作、完全合作。本论文针对这三种关系所对应的三种数学模型,完成了拉格朗日对偶分解法对数学模型进行了完整的公式推导,通过引入拉格朗日算子将约束条件松弛,将原问题变成一个主要问题和若干个子问题,再利用梯度法对变量进行更新。考虑到实际中算法复杂度和收敛速度等因素,又实现了直接微分映射法进行了详细的求解,通过先忽略链路和服务器服务能力等条件,对变量进行直接微分,将求得的解再通过映射法映射到[0,1]范围内,再更新网络,直至收敛。本论文为了验证算法的正确性和比较性能的改善程度,在Planetsim仿真平台上实现了完整的程序设计,包括了初始化、优化和输出等模块。在初始化模块中,配置好服务器和存储内容,用户集合和访问文件,链路状况和路径等。在优化模块中,按照算法进行设计,然后更新变量和网络,直到网络稳定。在输出模块中设计了出口,将收敛结果及参数输出到指定文件中去。最后在实际网络中的不同拓扑对算法进行了测试,对结果进行了分析比较,验证了完全合作模型的优越性和模型求解的正确性。
其他文献
画面的成像会受到很多因素的影响,例如因光学透镜和系统,相机传感器等性能差或者拍摄环境不理想等,从而导致得到的图像分辨率太低,致使所成的图像效果达不到要求。众所周知,提高图
随着3G市场的快速发展,电子商务、电子贸易以及互联网服务等新型业务得到迅速推广。这些新型业务对安全性要求很高,一些移动通信中的关键数据一旦被窃取,会对用户造成很大的损失
在蛋白质组学的研究中,双向凝胶电泳一直扮演着重要的角色,它不仅能有效地将蛋白点分离出来,也可以对蛋白质做定性、定量的分析。以往,研究人员用人工的方式找出凝胶上的奇异蛋白
对空间谱估计技术进行研究的主要目的是提高空间信源方位角的估计精度以及分辨力,在众多的超分辨算法中,子空间类算法由于其得天独厚的优势:明确的物理概念和良好的估计性能
相控阵系统是空间谱估计测向技术的一个重要的应用领域。大型相控阵系统中,阵列常常包含有数千个阵元,此时一般采用子阵结构,只能得到子阵的数字输出。随着宽带信号在雷达系
随着身份识别和认证在军事、国防、信息安全和福利发放等领域中应用越来越广泛,识别系统的精度、效率、易用性、鲁棒性等越来越受到研究者的重视。其中,掌纹识别技术以其特征稳
人工神经网络(artificial neural network,ANN),一种模拟人脑处理信息机制的网络系统,是以现代神经生物学研究为基础的。它不但具有处理数值数据的计算能力,而且还具有处理知识的思
CDMA网络优化的主要目标是在实际的情况下根据系统的表现和性能,对系统进行分析。为了使实际系统的信能能的到进一步的改善,主要采取的措施是在对其性能进行分析的基础上对参数
微带天线在现代无线通信领域中得到了广泛的研究与发展,是由于其制造简单、剖面低和易与射频微波电路集成等特点。为了设计的方便以及减小天线设计误差,天线的设计方法需要与
随着社会的不断进步与发展,无论是公共场合还是私人住所,对于智能监控系统的需求已经变得越来越普遍。在智能监控系统数量呈现指数级增长的今天,其性能也相比以前有了很大的