Application of Improved AR(1) Model in DNS

郑伟,谷大武,陆海宁
DOI: https://doi.org/10.3724/sp.j.1087.2010.00736
2010-01-01
Journal of Computer Applications
Abstract: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 response time of DNS server could be dynamically predicted by using previous response time series.This new model can efficiently avoid performance fluctuation and loss due to network congestion and short-time system failure.At the same time,the application scope of AR(1)model is broadened by the new model and it is suitable for all DNS.
What problem does this paper attempt to address?