改进型AR(1)模型在域名系统中的应用

摘要

服务器选择算法是域名系统(DNS)服务器处理迭代查询时的核心算法.在DNS中的所有查询请求中,迭代查询所占的比例大于30%,因此服务器选择算法的性能对整个DNS服务器的整体性能有着非常大的影响.简要分析了现有的服务器选择算法,指出其优点和缺点.同时,基于已有的AR(1)模型,提出了一种改进型AR(1)自回归模型,该模型利用历次服务器响应时间构成的时间序列,采用动态预测的方法来预测服务器响应时间.该模型能够有效避免由于网络拥塞状况造成的性能波动和服务器短时故障造成的性能损失,大幅提高了服务器选择算法的性能.同时,经过改进的AR(1)模型的适用范围得到扩大,可以适用于所有DNS.