基于PEPA模型的内容分发网络的性能评估

来源 :扬州大学 | 被引量 : 0次 | 上传用户:youguxinzhu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的快速发展,互联网已成为了人类信息社会主要基础设施之一,但经过半个多世纪的发展,已经演变成了复杂的巨系统,随着用户规模的快速增长,资源并发访问显著,使得有限的网络资源与日益增长的用户需求之间的矛盾日益突出。同时各种新型应用和智能终端的出现,种类繁多的业务形态访问异质异构资源时,服务质量要求差异较大,传统的内容传递的方法难以满足要求,这些使得内容分发面临重大的挑战。内容分发网络(CDN)的思想产生于1998年,该技术通过内容的复制和用户就近访问的方式,缓解困扰着互联网内容提供商的瓶颈难题。经过多年的实践化探索,CDN技术逐渐受到广泛关注并得到了快速的发展,其提供的分发服务已成为互联网中的一项重要的组成部分,它以可扩展方式提供网络设施和运行机制,可以高效地实现内容和服务的分发,增强了用户的网络体验,有相关研究表明,通过对CDN的体系结构进行改进,性能进行优化,能够有效的应对内容分发所面临的一些挑战。首先,本文采用了一种适用于对系统进行建模分析的随机进程代数方法——性能评估进程代数(PEPA),它是一种专门对系统的相关性能进行评估的方法,本文通过该方法对内容分发网络和云化的内容分发网络中的各组件分别建立了相应的PEPA模型,用该方法建立的模型,可以更好地描述在内容分发网络中的各个组件之间的数据传输过程,这样就可以对该网络模型中的工作流程加以分析。本文在模拟在内容分发网络和云化的内容分发网络中用户访问的响应时间的同时,也给出了模拟响应时间的特殊算法,该特殊算法的核心思想是在给出的动作流的前提下,通过设置标记来表示完成的动作,使得标记的动作与动作流一一对应,直到一个完整的动作路径结束为止;同时本文也采用了流体逼近的方法,通过该方法,本文给出了内容分发网络和云化的内容分发网络中的相关组件的常微分方程(ODEs),通过这些方程可以计算出网络中的相关组件的吞吐量和利用率,通过对响应时间、吞吐量、利用率等相关性能量化地分析评估,可以对今后内容分发网络框架模型进行相应地改进。其次,本文对在内容分发网络及云化的内容分发网络中的模拟响应时间特殊算法进行改进,由于这些特殊算法有自身的局限性,所以就提出了模拟响应时间的一般算法,该一般算法可以在给出任意的动作流的情况下,模拟出相应的响应时间,在本文中就通过一个模型案例来用该算法模拟其响应时间。最后,本文在PEPA模型中验证了 Little定理,该验证的方法是根据Little定理在封闭的系统中的相关证明知识和PEPA的相关知识相结合的方法,所以今后系统在采用性能评估进程代数(PEPA)这个方法来建立模型时,可以根据该定理的理论依据来计算系统中的平均响应时间。
其他文献
本文首先简要论述了无线图像传感器网络的一些背景知识如无线传感器网络的特点、网络结构以及与之相关的性能评估。分析了无线图像传感器网络这一特定类型的传感器网络系统的
随着Internet的不断发展,如网络视频会议、网络音频、视频广播、远程教育和会诊等分布式多媒体应用需求不断增长,而且带宽应用要求高。传统Internet服务的单一性已经不能满足
软件调试是软件开发和维护中最为耗时耗力的部分,而其中的错误定位是最为重要且最为困难的。传统的错误定位方法往往是采用手工定位的方法(比如借助于调试工具设置断点),但是这
随着计算机仿真技术的发展,虚拟实验已成为加强现代多媒体教学的一种重要手段,可以有效解决传统实验硬件资源不足的问题。计算机学科的实验教学一直是非常重要的实践教学环节,然
量子计算机可看作是量子图灵机,量子图灵机则可等价于量子逻辑电路,量子电路是研究量子信息的主流模型。随着量子信息快速发展,量子电路越来越复杂,自动高效的设计出复杂量子
在基础交互任务中,性能预测模型是人机交互研究的一个重要分支,如得到广泛应用的费茨法则。近些年随着力反馈技术的发展,力反馈设备的应用也越来越多,如虚拟手术、虚拟装配、
大批量定制生产因为充分融合了定制和大规模生产的优势成为一种在各领域得到广泛应用的重要生产模型,它在满足客户个性化需求的同时,能保持较低的生产成本。在各种大批量定制生产的解决方案中,基于产品平台的产品族设计战略得到高度重视,其中的核心问题是产品平台规划。通过分析当前国内外研究现状及存在的问题,对基于灵敏度分析的可调节式产品平台规划方法和关键技术进行了较为深入的研究,主要工作包括以下5个方面:(1)对
移动Ad Hoc网络(MANET)是一种由多个不依赖于任何基础设施的无线移动终端分布式构成的多跳自治网络。近年来,随着移动通信技术的飞速发展和普及,这种新型网络技术引起了广泛
随着计算机和互联网的飞速发展,网络的覆盖面越来越广、网络设备的普及率越来越高,人们随时随地可以获取自己需要的信息,人们对互联网的依赖性也越来越强,互联网也成为很多人
随着计算机网络系统的日益庞大,许多用户所要求的复杂业务需要分布式环境中多个位置合作完成,由此迁移工作流成为近年来工作流研究的热点问题。在迁移工作流管理系统框架中,