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

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

Application of improved AR(1) model in DNS

Server selection algorithm is the key algorithm for Domain Name System(DNS)while handling iterative queries.Among all queries sent to DNS,the proportion of iterative query is larger than 30%,so the performance of server selection algorithm directly affects the performance of a DNS server.The existing server selection algorithms were briefly reviewed and both advantages and disadvantages of these algorithms were described.Then,an improved AR(1)auto-regressive model was proposed.Through this new model,the res...