论文部分内容阅读
随着信息技术的快速发展,互联网已成为了人类信息社会主要基础设施之一,但经过半个多世纪的发展,已经演变成了复杂的巨系统,随着用户规模的快速增长,资源并发访问显著,使得有限的网络资源与日益增长的用户需求之间的矛盾日益突出。同时各种新型应用和智能终端的出现,种类繁多的业务形态访问异质异构资源时,服务质量要求差异较大,传统的内容传递的方法难以满足要求,这些使得内容分发面临重大的挑战。内容分发网络(CDN)的思想产生于1998年,该技术通过内容的复制和用户就近访问的方式,缓解困扰着互联网内容提供商的瓶颈难题。经过多年的实践化探索,CDN技术逐渐受到广泛关注并得到了快速的发展,其提供的分发服务已成为互联网中的一项重要的组成部分,它以可扩展方式提供网络设施和运行机制,可以高效地实现内容和服务的分发,增强了用户的网络体验,有相关研究表明,通过对CDN的体系结构进行改进,性能进行优化,能够有效的应对内容分发所面临的一些挑战。首先,本文采用了一种适用于对系统进行建模分析的随机进程代数方法——性能评估进程代数(PEPA),它是一种专门对系统的相关性能进行评估的方法,本文通过该方法对内容分发网络和云化的内容分发网络中的各组件分别建立了相应的PEPA模型,用该方法建立的模型,可以更好地描述在内容分发网络中的各个组件之间的数据传输过程,这样就可以对该网络模型中的工作流程加以分析。本文在模拟在内容分发网络和云化的内容分发网络中用户访问的响应时间的同时,也给出了模拟响应时间的特殊算法,该特殊算法的核心思想是在给出的动作流的前提下,通过设置标记来表示完成的动作,使得标记的动作与动作流一一对应,直到一个完整的动作路径结束为止;同时本文也采用了流体逼近的方法,通过该方法,本文给出了内容分发网络和云化的内容分发网络中的相关组件的常微分方程(ODEs),通过这些方程可以计算出网络中的相关组件的吞吐量和利用率,通过对响应时间、吞吐量、利用率等相关性能量化地分析评估,可以对今后内容分发网络框架模型进行相应地改进。其次,本文对在内容分发网络及云化的内容分发网络中的模拟响应时间特殊算法进行改进,由于这些特殊算法有自身的局限性,所以就提出了模拟响应时间的一般算法,该一般算法可以在给出任意的动作流的情况下,模拟出相应的响应时间,在本文中就通过一个模型案例来用该算法模拟其响应时间。最后,本文在PEPA模型中验证了 Little定理,该验证的方法是根据Little定理在封闭的系统中的相关证明知识和PEPA的相关知识相结合的方法,所以今后系统在采用性能评估进程代数(PEPA)这个方法来建立模型时,可以根据该定理的理论依据来计算系统中的平均响应时间。