Abstract
The domain name system (DNS) is an important infrastructure in the network, and its main function is to provide users with domain name resolution services. The query timeliness of the domain name system is directly related to the access delay of Internet applications and the user's network. Massive domain name resolution requests will occupy network bandwidth and cause resolution delays. An ideal DNS caching mechanism can reduce the bandwidth pressure of resolution and shorten the resolution delay. This paper proposes an edge-side domain name caching algorithm based on group access. Through the processing and classification of domain name resolution logs, domain names are divided into four categories. In addition, this paper designs a caching mechanism (CPGA) based on a greedy algorithm to periodically cache and update different types of domain names. Finally, this paper compares this model with Random strategy and LRU strategy, and the hit rate of domain name resolution has been improved.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yu, Z., Xue, D., Fan, J., Guo, C.: DNSTSM: DNS cache resources trusted sharing model based on consortium blockchain. IEEE Access 8, 13640–13650 (2020). https://doi.org/10.1109/ACCESS.2020.2966428
Fujiwara, K., Sato, A., Yoshida, K.: Cache effect of shared DNS resolver. In: 2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC), pp. 511–516 (2017). https://doi.org/10.1109/COMPSAC.2017.77.
Shen, F., Hamidouche, K., Bastug, E., Debbah, M.: A Stackelberg game for incentive proactive caching mechanisms in wireless networks. IEEE Global Commun. Conf. 2016, 1–6 (2016). https://doi.org/10.1109/GLOCOM.2016.7841550.s
Blasco, P., Gu¨ndu¨z, D.: Content-level selective offloading in heterogeneous networks: multi-armed bandit optimization and regret bounds. Comput. Sci. (2014)
Guo, S., Hu, X., Guo, S., et al.: Blockchain meets edge computing: a distributed and trusted authentication system. IEEE Trans. Indust. Inform. (99),1–1 (2019)
Yang, C., Yu, Z., Wang, X., et al.: Proxy cache replacement algorithm based on popularity prediction of streaming media file. Comput. Eng. 033(007), 99–100, 129 (2007)
Zheng, W.: Analysis of DNS cache effects on query distribution. Sci. World J. 2013, 938418 (2013)
Li, J., Chen, H., Chen, Y., Lin, Z., Vucetic, B., Hanzo, L.: Pricing and resource allocation via game theory for a small-cell video caching system. IEEE J. Sel. Areas Commun. 34(8), 2115–2129 (2016). https://doi.org/10.1109/JSAC.2016.2577278
Acknowledgment
Supported by National Key R&D Program of China ( 2018YFB1800704) and Key Poject Plan of Blockchain in Ministry of Education of the People's Republic of China (2020KJ010802).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, S., Qi, F., Guo, S., Ruan, L. (2022). Research on Edge-Side Domain Name Caching Algorithm Based on Group Access. In: Liu, Q., Liu, X., Chen, B., Zhang, Y., Peng, J. (eds) Proceedings of the 11th International Conference on Computer Engineering and Networks. Lecture Notes in Electrical Engineering, vol 808. Springer, Singapore. https://doi.org/10.1007/978-981-16-6554-7_163
Download citation
DOI: https://doi.org/10.1007/978-981-16-6554-7_163
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-6553-0
Online ISBN: 978-981-16-6554-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)