基于高斯混合模型的Web代理服务器缓存替换策略

Web代理服务器缓存能够在一定程度上解决用户访问延迟和网络拥塞问题,Web代理缓存的缓存替换策略直接影响缓存的命中率,从而影响网络请求响应的效果;为此,使用一种通过固定大小的循环滑动窗口提取Web日志数据的多项特征,并使用高斯混合模型对Web日志数据进行聚类分析,预测在窗口时间内可能再次访问到Web对象,结合最近最少使用(LRU)算法,提出一种新的基于高斯混合模型的Web代理服务器缓存替换策略;实验结果表明,与传统的缓存替换策略LRU、LFU、FIFO、GDSF相比,该策略有效提高了Web代理缓存的请求命中率和字节命中率。     

Competitive Analysis of Two Special Online Device Replacement Problems

When a new investment opportunity of purchasing a new device occurs,the investors must decide whether or not and when to buy this device in an online fashion.That is,the online player must make an investment decision while neither future demand for orders nor future investment opportunities are known.This problem which generalizes the basic leasing problem has been introduced by Azar et al.,and then two special cases have been studied by Damaschke.In the so-called equal prices model a 2-competitive algorithm is devised and a 1.618 lower bound is given.Here we make use of an averaging technique and obtain a better tight lower bound of 2,in other words,this lower bound cannot be improved. Furthermore,another special case which only considers two-stage device replacement is studied in this paper.Accounting for the interest rate is an essential feature of any reasonable financial model.Therefore,we explore the two-stage model with and without the interest rate respectively.In addition,we introduce the risk-reward model to analyze this problem and improve the competitive ratio performance.     

热力学遗传算法计算效率的改进

热力学遗传算法(thermodynamical genetic algorithms,简称TDGA)借鉴固体退火过程中能量与熵的竞争模式来协调GA中"选择压力"和"种群多样性"之间的冲突.然而TDGA目前极高的计算代价限制了其应用.为了提高TDGA的计算效率,首先定义一种等级熵(rating-based entropy,简称RE)度量方法,它能以较小的计算成本度量种群中个体适应值的分散程度.然后引入分量热力学替换规则(component thermodynamical replacement,简称CTR),有效地降低了替换规则的复杂度.同时也证明了CTR规则具有驱动种群自由能近似最速下降的能力.在0-1背包问题上的实验结果表明,RE方法和CTR规则在保持TDGA良好的性能与稳定性的同时,极大地提高了其计算效率.     

字更新写回型Cache的设计

为减少写回型Cache的总线通信量及总线访问时间,本文提出了以字为单位进行数据更新的Cache管理方式,给出了这种管理方式的组成原理、管理算法和工作流程,并通过模拟分析指出这种方式和以块为单位进行写回的Cache相比较,可大大减少主存访问次数和总线通信量。     

基于网络性能的智能Web加速技术——缓存与预取

Web业务在网络业务中占有很大比重,在无法扩大网络带宽时,需要采取一定技术合理利用带宽,改善网络性能。研究了基于RTT（round trip time)等网络性能指标的Web智能加速技术,在对Web代理服务器上的业务进行分析和对网络RTT进行测量分析的基础上,提出了智能预取控制技术及新的缓存（cache）替换方法。对新算法的仿真研究表明,该方法提高了缓存的命中率。研究表明预取技术在不明显增加网络负荷的前提下,提高了业务的响应速度,有效地改进了Web访问性能。     

过程曲线的低频逼近二阶模型

提出一种新的根据系统的过程曲线建立二阶近似模型的方法,其结果近似于当已知高价模型用pade法降阶时所得到的二阶逼近模型,它比传统方法有更好的低频逼近精度和对采样周期的稳定性。     

二维复杂地电断面正演计算——代替层等效电阻率法

具有水平-垂直界面的岩层,在特定条件下,其纵向视电率测深曲线与直立层的等值。引入代替层概念,把二维复杂地电断面转化为直立代替层,从而应用直立层的公式计算二维复杂地电断面的视电阻率测深曲线。     

换土垫层法垫层厚度的实用计算法

换土垫层法是处理软土地基的基本方法之一,根据现行规范,对换算厚度计算公式进行技术处理,得出一元二次方程式.可方便地直接解出换填垫层厚度,能较好地满足工程需要,避免了传统计算方法需反复试算的缺陷.     

振动挤密桩应用的探讨

通过工程实例，探讨了振动挤密植处理软弱地基的效果及设计施工中应注意的几个问题。     

化工设备及压力管道设计制造中的材料代用

在化工设备及压力管道的制造过程中,有关材料代用的问题不可简单的认为是以高代低、以优代劣、以厚代薄等,而应结合具体情况综合各方面因素合理运用,才能保证相关压力容器或压力管道的安全运行。