PageRank在OA系统中应用.docVIP

PageRank在OA系统中应用 　　摘要：改进了OA系统缓存替换算法。本文针对OA系统的http动态请求进行PageRank建模，极大提高了系统的响应速度。解决了超大量并发用户的动态请求响应瓶颈。本文的OA缓存替换算法依据每个用户连接的行为特征预测它下次请求的最大可能，并把用户下次可能操作所需的数据提前存储在内存中以求最大的响应性能，本文的OA性能超过了目前已有的OA。 　　关键词：缓存替换算法；OA系统；WEB服务性能优化；代理服务器 　　中图分类号：TP393.07文献标识码：A 　　Abstract：improving the cache replacement algorithm of OA.In this paper，using PageRank to model dynamic http request of OA，it greatly improves the system’s response speed.Solving the problem of super large number of dynamic request.The cache replacement algorithm of OA is based on the behavior characteristics of each user connections to predict the next maximum possible request of the user，and the next time possible required data will be stored in memory in order to perform the maximum response performance.This paper performance is over the existing OA system. 　　Key words：cache replacement algorithm；OA system；WEB server performance optimization；proxy server 　　0引言 　　521031568web服务的主要功能是提供网上信息浏览服务[1-2]。学校的办公系统（OA）是基于web服务的开发方式。OA系统对服务器硬件和网络设备硬件资源的要求极其高，当数据处理功能复杂之后，把功能处理和网页表示层处理合为一体的方式已经不适合越来越复杂的MIS系统了，目前OA的研发过程中会把一些通用MIS系统的功能模块独立出来建立一个通用单独系统，比如事务处理、数据库连接、应用系统的安全性连接。这样OA系统就可以在这些中间件系统的基础上搭建自己的功能而不需要自己从头做起。为了使OA系统在上线后能使用户获得最大的使用体验，在OA系统的Web服务器前面搭建一个缓存服务器，它专门负责处理和用户浏览器之间的数据交换。 　　521031569学校的每年预算是非常有限的，因此，在有限的带宽和服务器资源的情况下，即在不增加额外硬件开销的情况下，非常需要通过缓存服务器的应用，提高OA系统的用户响应速度。缓存服务器采用的缓存软件一般有squid、Redis、Ngnix。目前流行的OA系统缓存服务采用squid方式。本文针对OA系统，只研究了和基于squid缓存服务器的区别。因squid、Redis、Ngnix [17]采用的LRU、LFU和FIFO算法对动态请求数据缓存效果并不是很好。本文针对高校OA数据请求特点，进行缓存替换算法研究，以此提高OA系统对用户的响应速度，提升用户对OA的体验。 　　OA 具有非常多文档、非常复杂的链接，但是用户使用web页面的内容具有很大的正态分布，从大数据的角度，OA系统的数据访问具有一定的规律性，符合hmm过程，很适合用PageRank建模。OA采用B/S结构，它整理和储存高校用户行政办公资源，服务器对用户的请求作出及时的响应 [1-2]。在UNIX和LINUX下使用apache、weblogic作为web服务器，而在Windows下使用IIS作为web服务器。在选择web服务器时考虑的因素有：性能、安全性、日志和统计、缓冲服务和集成应用程序等。目前OA系统普遍采用图1[1-2，6]，用户在浏览器通过http协议先请求缓存服务器，如果缓存服务器中存在请求的数据，则直接应答http请求，而不再转发http请求到web服务器，如果缓存服务器中没有所请求的数据，则直接把http请求转到web服务器。这种web服务架构的缺点是缓存服务器对所请求的静态数据命中率很高，而对动态数据却表现的并不很好，而OA的http请求好多是动态信息。图1中的缓存服务器是基于squid的服务器 ，squid