Two Optimization Algorithms for Name-Resolution Server Placement in Information-Centric Networking
Source abstract
Abstract
Information-centric networking (ICN) is an emerging network architecture that has the potential to address demands related to transmission latency and reliability in fifth-generation (5G) communication technology and the Internet of Things (IoT). As an essential component of ICN, name resolution provides the capability to translate identifiers into locators. Applications have different demands on name-resolution latency. To meet the demands, deploying name-resolution servers at the edge of the network by dividing it into multilayer overlay networks is effective. Moreover, optimization of the deployment of distributed name-resolution servers in such networks to minimize deployment costs is significant. In this paper, we first study the placement problem of the name-resolution server in ICN. Then, two algorithms called IIT-DOWN and IIT-UP are developed based on the heuristic ideas of inter-layer information transfer (IIT) and server reuse. They transfer server placement information and latency information between adjacent layers from different directions. Finally, experiments are conducted on both simulation networks and a real-world dataset. The experimental results reveal that the proposed algorithms outperform state-of-the-art algorithms such as the latency-aware hierarchical elastic area partitioning (LHP) algorithm in finding more cost-efficient solutions with a shorter execution time.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Caching and Content Delivery · Cooperative Communication and Network Coding · Opportunistic and Delay-Tolerant Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences No. 21, North Fourth Ring Road, Haidian District, Beijing 100190, China
School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences No. 19(A), Yuquan Road, Shijingshan District, Beijing 100049, China
Funding
Strategic Leadership Project of Chinese Academy of Sciences: SEANET Technology Standardization Research System Development
References (60)
Show source-provided references
1. Internet of things in industries: A survey10.1109/TII.2014.2300753 ↗
2. 5G Internet of Things: A survey
3. Middleware for internet of things: A survey10.1109/JIOT.2015.2498900 ↗
4. Internet of Things in the 5G Era: Enablers, Architecture, and Business Models10.1109/JSAC.2016.2525418 ↗
5. Towards Connected Living: 5G Enabled Internet of Things (IoT)
6. Internet of things: Applications and challenges in technology and standardization10.1007/s11277-011-0288-5 ↗
7. Saur, S., and Centenaro, M. (2017, January 15). Radio access protocols with multi-user detection for URLLC in 5G. Proceedings of the European Wireless 2017—23rd European Wireless Conference, Dresden, Germany.
8. (2020, May 20). Proof-of-concept for Data Service Using Information Centric Networking in IMT-2020. Available online: https://www.itu.int/itu-t/recommendations/rec.aspx?rec=13655.
9. (2020, May 20). Requirements and Capabilities of Name Mapping and Resolution for Information Centric Networking in IMT-2020. Available online: https://www.itu.int/itu-t/recommendations/rec.aspx?rec=13890.
10. A Brief Survey on Information Centric Networking Proof of Concepts for IMT-2020 and Emerging Networks
11. A Comparative Performance Analysis of Popularity-Based Caching Strategies in Named Data Networking10.1109/ACCESS.2020.2980385 ↗
12. A Survey on Naming, Name Resolution and Data Routing in Information Centric Networking (ICN)10.17148/IJARCCE.2014.31055 ↗
13. A survey of information-centric networking research10.1109/SURV.2013.070813.00063 ↗
14. Ohlman, B. (2015, January 9–12). From ID/locator split to ICN. Proceedings of the 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA.10.1109/CCNC.2015.7157986 ↗
15. Global locator, local locator, and identifier split (GLI-Split)10.3390/fi5010067 ↗
16. MobilityFirst: A robust and trustworthy mobility-centric architecture for the future internet10.1145/2412096.2412098 ↗
17. D’Ambrosio, M., Dannewitz, C., Karl, H., and Vercellone, V. (2011, January 19). MDHT: A hierarchical name resolution service for information-centric networks. Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, Toronto, ON, Canada.10.1145/2018584.2018587 ↗
18. Hierarchical DHT-based name resolution for information-centric networks10.1016/j.comcom.2013.01.014 ↗
19. Liu, H., De Foy, X., and Zhang, D. (2012, January 17). A multi-level DHT routing framework with aggregation. Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking, Helsinki, Finland.10.1145/2342488.2342498 ↗
20. Meng, Y., Naeem, M.A., Almagrabi, A.O., Ali, R., and Kim, H.S. (2020). Advancing the state of the fog computing to enable 5g network technologies. Sensors, 20.10.3390/s20061754 ↗
21. Brown, G. (2020, February 26). Mobile Edge Computing Use Cases & Deployment Options. Available online: https://www.juniper.net/assets/us/en/local/pdf/whitepapers/2000642-en.pdf.
22. Clinch, S., Harkes, J., Friday, A., Davies, N., and Satyanarayanan, M. (2012, January 19–23). How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications, Lugano, Switzerland.10.1109/PerCom.2012.6199858 ↗
23. A deterministic latency name resolution framework using network partitioning for 5G-ICN integration
24. Mei, H., Wang, K., and Yang, K. (2018). Joint cache content placement and task offloading in C-RAN enabled by multi-layer MEC. Sensors, 18.10.3390/s18061826 ↗
25. Dong, L., and Wang, G. (2018, January 5–8). A Hybrid Approach for Name Resolution and Producer Selection in Information Centric Network. Proceedings of the 2018 International Conference on Computing, Networking and Communications (ICNC), Maui, HI, USA.10.1109/ICCNC.2018.8390406 ↗
26. Dong, L., and Wang, G. (2017, January 4–7). A robust and lightweight name resolution approach for IoT data in ICN. Proceedings of the Ubiquitous and Future Networks (ICUFN), Milan, Italy.10.1109/ICUFN.2017.7993748 ↗
27. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., and Braynard, R.L. (2009, January 1–4). Networking named content. Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, Rome, Italy.10.1145/1658939.1658941 ↗
28. Named data networking10.1145/2656877.2656887 ↗
29. Koponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., and Stoica, I. (2007, January 27). A data-oriented (and beyond) network architecture. Proceedings of the ACM SIGCOMM Computer Communication Review, Kyoto, Japan.10.1145/1282380.1282402 ↗
30. (2010, April 30). Publish/Subscribe for Internet: PSIRP Perspective. Available online: http://web.cs.ucla.edu/classes/winter09/cs217/2010_PubSubPerspective.pdf.
31. H-pastry: An inter-domain topology aware overlay for the support of name-resolution services in the future internet10.1016/j.comcom.2015.02.003 ↗
32. Sun, Y., Zhang, Y., Zhang, H., Fang, B., and Du, X. (2015, January 6–10). Geometric routing on flat names for ICN. Proceedings of the 2015 IEEE Global Communications Conference, San Diego, CA, USA.10.1109/GLOCOM.2015.7417435 ↗
33. A bottleneck-free tree-based name resolution system for Information-Centric Networking10.1016/j.comnet.2015.08.024 ↗
34. Cloudlet placement and task allocation in mobile edge computing10.1109/JIOT.2019.2907605 ↗
35. Killi, B.P.R., Reddy, E.A., and Rao, S.V. (2018, January 3–7). Cooperative game theory based network partitioning for controller placement in SDN. Proceedings of the 2018 10th International Conference on Communication Systems & Networks (COMSNETS), Bengaluru, India.10.1109/COMSNETS.2018.8328186 ↗
36. Wang, Y., and Xia, Y. (July, January 27). Energy optimal VM placement in the cloud. Proceedings of the 9th IEEE International Conference on Cloud Computing, (CLOUD 2016), San Francisco, CA, USA.10.1109/CLOUD.2016.0021 ↗
37. Xu, Z., Liang, W., Xu, W., Jia, M., and Guo, S. (2015, January 26–29). Capacitated cloudlet placements in Wireless Metropolitan Area Networks. Proceedings of the 2015 IEEE 40th Conference on Local Computer Networks (LCN), Clearwater Beach, FL, USA.10.1109/LCN.2015.7366372 ↗
38. Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks10.1109/TCC.2015.2449834 ↗
39. Efficient Algorithms for Capacitated Cloudlet Placements10.1109/TPDS.2015.2510638 ↗
40. Li, B., Wang, K., Xue, D., and Pei, Y. (2018, January 8–12). K-Means based edge server deployment algorithm for edge computing environments. Proceedings of the Proceedings—2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI, Guangzhou, China.10.1109/SmartWorld.2018.00203 ↗
41. User allocation-aware edge cloud placement in mobile edge computing10.1002/spe.2685 ↗
42. Edge server placement in mobile edge computing10.1016/j.jpdc.2018.06.008 ↗
43. Jia, M., Liang, W., Xu, Z., Huang, M., and Ma, Y. (2018). QoS-Aware Cloudlet Load Balancing in Wireless Metropolitan Area Networks. the IEEE Transactions on Cloud Computing, IEEE.
44. Ma, L., Wu, J., Chen, L., and Liu, Z. (2017, January 26–28). Fast algorithms for capacitated cloudlet placements. Proceedings of the Proceedings of the 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design, CSCWD 2017, Wellington, New Zealand.10.1109/CSCWD.2017.8066734 ↗
45. Ma, L., Wu, J., and Chen, L. (2017, January 14–17). DOTA: Delay bounded optimal cloudlet deployment and user association in WMANs. Proceedings of the Proceedings—2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017, Madrid, Spain.10.1109/CCGRID.2017.34 ↗
46. Li, Y., and Wang, S. (2018, January 2–7). An energy-aware edge server placement algorithm in mobile edge computing. Proceedings of the Proceedings—2018 IEEE International Conference on Edge Computing, EDGE 2018—Part of the 2018 IEEE World Congress on Services, San Francisco, CA, USA.10.1109/EDGE.2018.00016 ↗
47. Ren, Y., Zeng, F., Li, W., and Meng, L. (August, January 29). A low-cost edge server placement strategy in wireless metropolitan area networks. Proceedings of the Proceedings—International Conference on Computer Communications and Networks, ICCCN, Valencia, Spain.
48. Zeng, F., Ren, Y., Deng, X., and Li, W. (2019). Cost-effective edge server placement in wireless metropolitan area networks. Sensors, 19.10.3390/s19010032 ↗
49. Liu, Z., Zhang, J., Li, Y., and Ji, Y. (2020). Hierarchical MEC servers deployment and user-MEC server association in C-RANs over WDM ring networks. Sensors, 20.10.3390/s20051282 ↗
50. Adaptive edge-centric cloud content placement for responsive smart cities10.1109/MNET.2019.1800137 ↗
51. Finding and analysing the minimum set of driver nodes required to control multilayer networks10.1038/s41598-018-37046-z ↗
52. Takemoto, K., and Akutsu, T. (2016). Analysis of the Effect of Degree Correlation on the Size of Minimum Dominating Sets in Complex Networks. PLoS ONE, 11.10.1371/journal.pone.0157868 ↗
53. Emergence of scaling in random networks10.1126/science.286.5439.509 ↗
54. Nasrallah, A., Thyagaturu, A., Alharbi, Z., Wang, C., Shao, X., Reisslein, M., and ElBakoury, H. (2018). Ultra-Low Latency (ULL) Networks: A Comprehensive Survey Covering the IEEE TSN Standard and Related ULL Research. CoRR arXiv.
55. Latency Critical IoT Applications in 5G: Perspective on the Design of Radio Interface and Network Architecture10.1109/MCOM.2017.1600435CM ↗
56. SCIP: Solving constraint integer programs10.1007/s12532-008-0001-1 ↗
57. Dominating scale-free networks with variable scaling exponent: Heterogeneous networks are not difficult to control10.1088/1367-2630/14/7/073005 ↗
58. Wang, S., Guo, Y., Zhang, N., Yang, P., Zhou, A., and Shen, X.S. (2019). Delay-aware Microservice Coordination in Mobile Edge Computing: A Reinforcement Learning Approach. IEEE Transactions on Mobile Computing, IEEE.
59. A blockchain-enabled trustless crowd-intelligence ecosystem on mobile edge computing10.1109/TII.2019.2896965 ↗
60. Towards a cost optimal design for a 5G mobile core network based on SDN and NFV10.1109/TNSM.2017.2732505 ↗