基于主动网络的内容分发网络研究

针对内容分发网络(CDN)中复制服务器的动态部署要求,基于主动网络技术设计了一种主动内容分发网络模型(ACDN).将主动节点部署于客户节点与Web服务器之间,并通过插件来提供主动节点的动态可编程能力,从而使网络能根据Web服务器、网络的运行状态或用户自定义的规则,动态、快速地部署复制服务器.结合遗传算法的单亲交叉算子和单亲变异算子,提出了复制服务器的位置优化算法.按请求频度确定兴趣度,以此保证复制服务器与Web服务器的内容一致性.仿真结果表明,ACDN能满足实际Web应用的响应时间的要求,同时为ACDN所设计的3种算法不仅能满足内容分发的性能要求,还能应用于传统的CDN网络.     

基于最小负载的Linux Web机群负载均衡算法

为了充分发挥Web机群后端服务器的实际处理能力,实现了一种基于最小负载的Web机群负载均衡算法.该算法依据后端服务器的实际状态:CPU使用率、内存使用率、网络利用率和磁盘性能,通过定时获取后端服务器的状态信息,导出服务器综合负载并放大取整,作为服务器权值.基于最小负载的均衡算法能够动态反馈,具有自适应特性.与加权轮转调度算法相比,基于最小负载的调度算法具有更高的请求成功数和较低的请求失败数.     

一种基于内容分发请求的Web集群服务器研究

针对Web集群服务器请求内容的分布特点,提出了一种基于关联内容的请求分发(ACARD)算法.该算法首先以缓存大小为限制,采用FP tree方法挖掘用户的Web使用模式,并把它们所对应的文档映射到不同的后端服务器,然后由前端服务器根据请求的内容匹配相应的模式并进行转发.这种文档的自适应分布提高了集群系统的磁盘利用率和缓存命中率.实验表明,基于内核态的请求分发算法的性能远优于基于用户态的算法,而且在内核态下,ACARD相对加权最小连接算法的系统平均吞吐量可提高20 4%.     

VOD系统中基于组播的自适应缓冲策略

提出了一种基于组播的视频点播自适应缓存调度算法,它提高了传统视频点播批处理算法的效率,实时响应用户的点播请求,解除了批处理算法中的时间限制,每当新的点播请求与原点播的节目相同时,新的点播请求并入到原点播视频流进行组播处理,并利用动态缓存以节省视频服务器和网络的资源.同时该算法能够根据系统的限制条件动态调整点播方式,在宽带小区视频点播系统中,视频服务器的磁盘速度常常受限,本算法针对该受限条件对系统进行优化,从而最大程度地提高了点播的成功率.图2,参9.     

基于网络拓扑的CDN内容路由技术

围绕内容分发网络内容路由技术,给出了两种基于网络拓扑的算法——“简单算法”和“拓扑分割算法”,确保用户的Web请求被指向距离其最近的和最可用的高速缓存服务器．算法以巡回时间限制服务器性能,采用离散系统仿真方法进行仿真．详细讨论了两种算法的实现,并分析了各系统参数对算法性能的影响．其中“拓扑分割算法”借鉴了网络距离图的思想,从而提高了响应速度．     

基于Portlet异步请求的研究与实现

Ajax是一种异步请求机制,主要用来处理Web请求,它可以让服务器异步处理用户请求.它是几种技术的组合,其中最主要的是JavaScript和XML技术.Portlet是基于Java平台的Web门户应用程序,它基于Portal框架,给用户更人性化的体验.本文提出了两者结合使用的方法,使用Ajax处理Portlet的请求,提高Web的服务质量.     

基于聚类的Web用户访问模式的算法研究

用户对Web站点的访问代表了用户对Web站点上页面的访问兴趣,这种兴趣程度可以通过用户对Web站点上页面的浏览顺序及页面上的浏览时间表现出来.通过对Web用户访问路径的分析,提出一种基于浏览路径及浏览时间的相似度的度量方法.然后,把粗糙度的概念引入Leader聚类算法中,提出粗糙Leader聚类算法.最后使用标准数据集进行了试验,证明基于此种相似度计算方法,应用粗糙Leader聚类算法Web用户的有效性.     

基于对象复制机制的Web服务动态容错算法

文章针对Web服务应用的性能要求,在不改变算法可用性的前提下,给出一种基于对象复制的Web服务动态容错算法.它能根据副本的系统负载和网络延时情况,动态改变执行请求的副本成员数,缩短请求的响应时间,但又不过多地占用系统资源.算法分析和实验结果表明,与其它同类算法相比,文中给出的算法能够保证副本组中的每个成员状态保持一致,...     

基于Internet转发的电子商务系统应用

基于最优请求转发的Web服务器选择算法,引入Web服务器节点主动P2P故障检测反馈方法,构建了一个基于Internet转发的负载平衡解决方案.仿真系统性能测试结果表明,该方案可行且有效,能大大提高用户的访问效率.     

基于AJAX的教学Web应用

为了不刷新浏览器窗囗而满足用户的操作,减少页面重载次数和用户等待时间。采用AJAX(Asynchronous JavaScript and XML,异步的JavaScript和XML处理)实现浏览器与服务器的异步通讯,在页面上的少部分内容更新时不再需要传输整个页面的HTML,降低网络数据传输量。提出了一种AJAX简易开发框架,并给出一个框架应用示例。基于AJAX的Web应用还利用客户端闲置的能力来完成原来服务器端的一些工作,减轻服务器端的负担。     

柔性物体实时可视化仿真

柔性物体形状的变化通常很复杂。如何实现柔性物体形状的实时更新是一个难点，以随风飘扬的旗子为例，给出了一种联合使用粒子系统和弹簧结构实时构造柔性物体的方法，为了提高场景渲染速度，又提出了一种快速计算顶点法线的简化算法，还介绍了柔性物体实时可视化仿真所涉及到的关键技术。     

柔性物体实时可视化仿真

柔性物体形状的变化通常很复杂,如何实现柔性物体形状的实时更新是一个难点,以随风飘扬的旗子为 例,给出了一种联合使用粒子系统和弹簧结构实时构造柔性物体的方法,为了提高场景渲染速度,又提出了一种快 速计算顶点法线的简化算法,还介绍了柔性物体实时可视化仿真所涉及到的关键技术。     

Request Dispatching Algorithms for Web Server Clusters Based on Load Balancing

Ｔｈｅｔｈｒｏｕｇｈｐｕｔａｎｄｒｅｓｐｏｎｓｅｓｐｅｅｄｏｆｓｅｒｖｅｒｓｃａｎｂｅｉｍｐｒｏｖｅｄｂｙｃｏｎｎｅｃｔｉｎｇｓｅｖｅｒａｌｃｈｅａｐｅｒｍａｃｈｉｎｅｓｉｎａｌｏｃａｌｎｅｔｗｏｒｋａｓａｃｌｕｓｔｅｒ,ａｃｔｉｎｇａｓｏｎｅｐｏｗｅｒｆｕｌｓｅｒｖｅｒｔｈｒｏｕｇｈｔｈｅｐａｒａｌｌｅｌｐｒｏｃｅｓｓｉｎｇ［１－３］．Ｉｔｉｓｃｈｅａｐｅｒ,ｍｏｒｅｆｌｅｘｉｂｌｅ,ａｎｄｍｏｒｅｒｅｌｉａｂｌｅ,ｈｅｎｃｅｍａｎｙＷｅｂｓｉｔｅｓｈａｖｅａｌｒｅａｄｙｉｎｓｔａｌｌｅｄＷｅ…     

An Efficient Load Balancing Approach for N-Hierarchical Web Server Cluster

Aiming at the load imbalance and poor scalability in single-tier Web server clusters, an efficient load balancing approach is proposed for constructing an N-hierarchical(multi-tier) Web server cluster. In each layer, multiple load balancers are set to receive the user requests simultaneously, and different load balancing algorithms are used to construct the high-scalable Web cluster system. At the same time, an improved load balancing algorithm is proposed, which can dynamically calculate weights according to the utilization of the server resources, and reasonably distribute the loads for each server according to the load status of the servers. The experimental results show that the proposed approach can greatly decrease the load imbalance among the Web servers and reduce the response time of the entire Web cluster system.     

一种基于扩展DOM树的Web数据自动抽取方法

Web数据抽取是当前的一个研究热点,目前还没有统一有效的抽取方法．在此提出一种研究思路,首先将Web页面的DOM树进行扩展,添加视觉特征和链接特征．然后计算多个相似页面的扩展DOM树中节点和子树的新颖度,接着由新颖度识别对象数据并且依据数据项角色抽取出数据,最后将对象数据保存为XML文档．通过实验分析,验证了这个方法具有较好的抽取效果．     

一种基于访问概率预分配的流媒体集群动态副本更新算法

研究了同构流媒体集群服务器环境下的动态副本放置问题,提出一种请求调度和动态内容部署相结合的新颖策略.首先采用滑动窗的方式预测各文件的点播率,以平衡服务器之间的实时累积访问概率为目标,在不进行内容部署的情况下,预分配相同文件不同副本的访问概率;同时进行零迁移代价的动态内容更新,从而能够提前反映出请求的实时倾向性,在降低系统请求拒绝率的同时,有效地减少了请求被分发到过载服务器后产生负载迁移的频度和代价.仿真分析的结果表明这种策略对于流媒体服务系统的研究和实践具有指导意义.     

基于领域本体的Web服务组合的消息处理

目的在Web服务应用中,研究将多个服务组合成一个能完成复杂任务的组合服务技术。方法探讨一种基于领域本体的Web服务组合的消息处理方法,用它来处理信息并生成优化的服务组合图,在此基础上给出一个高效的服务组合算法。结果该算法综合考虑了服务的语义、服务组合的质量和服务组合的效率,能够自动地根据服务请求实现服务组合,方便灵活地实现消息处理,可以解决复杂的信息处理需求。结论基于领域本体的W eb服务组合的消息处理方法有较好的性能并且提高了处理消息的效率。     

Web流语义感知的改进队列管理算法

对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，而在检测到拥塞且需要丢弃分组时，优先丢弃代价较小的，避免丢弃关键的，从而减少分组丢失对Web传输造成的负面影响．仿真结果分析表明，使用所提算法可平均提高8％的有效吞吐率，平均缩短10％的响应时间，从整体上改善了Web流的传输性能．