Hierarchical and Clustering-Based Timely Information Announcement Mechanism in the Computing Networks
Abstract
1. Introduction
- We propose a hierarchical and clustering-based distributed announcement mechanism to cope with large-scale node deployment, resource heterogeneity, and asynchronous state updates in wide-area Computing Networks. By structuring nodes into core, metropolitan, and edge layers and further partitioning each layer into RTT-constrained domains with controllable overlap, the mechanism reduces unnecessary synchronization overhead while maintaining timeliness.
- Aiming to solve additional forwarding delays from traditional bottom-up information aggregation, we design a top-down cross-layer broadcasting mechanism. Upper-layer nodes with the minimum average RTT are selected as primary nodes for lower-layer domains, proactively broadcasting information to lower layers and reducing the probability that lower-layer nodes need to forward task requests to upper-layer nodes when local resources are insufficient. This mechanism reconstructs the information flow direction, improving user satisfaction and reducing the overall task response delay under comparable communication overhead.
- To We enhance the convergence speed and information freshness within each domain by combining RTT-aware overlapping clustering with optimized path routing. Bridge nodes enable efficient progressive synchronization across cluster boundaries, while bidirectional concurrent routing minimizes intra-cluster delay. Experimental results demonstrate a significant reduction in the Age of Information (AoI) and convergence time compared to existing schemes.
2. Related Work
2.1. Cross-Layer Information Exchange Mechanism
2.2. Intra-Layer Interaction Mechanisms
2.2.1. Centralized and Distributed Information Announcement Mechanisms
2.2.2. Proactive and Passive Information Announcement Mechanisms
3. System Architecture
3.1. Overall Architecture Design
3.2. Intra-Domain Information Synchronization Mechanism
3.3. Inter-Layer Information Exchange Mechanism
4. Cluster-Based Domain Synchronization: Improved Canopy Clustering Algorithm and Path Optimization
4.1. Improved Canopy Clustering: Achieving Controllable Overlap and Eliminating Small Clusters
- 1.
- Input
- 2.
- Determination of thresholds and
- 3.
- Merging of Small Clusters and Adjustment of Overlap
- 4.
- Cluster Path Optimization with ACO
4.2. Complexity Analysis of the Improved Clustering Algorithm and ACO
- Canopy Clustering Stage. Let m denote the number of nodes in a domain. For each iteration, the algorithm repeatedly selects a center node and assigns nodes to clusters based on distance thresholds and . In the worst case, for each of the m nodes, distance comparisons are performed against all remaining unclustered nodes. Therefore, the worst-case complexity of a single clustering iteration is . The iterative adjustment of thresholds to achieve the target overlap requires at most iterations. Hence, the overall complexity of the clustering stage isThe additional step of merging small clusters involves computing average distances to neighboring clusters. Assuming the total number of clusters after initial clustering is k, the merging step has complexity , which is typically smaller than .
- Cluster Path Optimization with ACO. After clustering, each cluster contains nodes on average. For each cluster, the ACO algorithm constructs candidate TSP paths: Each ant traverses all nodes, and the selection of the next node requires computations based on pheromone and heuristic values. For ants and T iterations, the per-cluster complexity isSince clustering limits the cluster size (), the ACO stage is significantly more efficient than running ACO on all nodes globally. The total complexity across all clusters is
- Overall Complexity. Combining both stages, the total computational complexity of the proposed algorithm is
Algorithm 1 Improved Canopy Clustering with Overlap Control | ||
| ||
1: | Initialize , | |
2: | Initialize for | |
3: | Let full node set | |
4: | Compute overlap target: | |
5: | ||
6: | repeat | |
7: | Reset clusters: , for all i | |
8: | while do | |
9: | Randomly select a center node | |
10: | Create a new cluster | |
11: | Add C to | |
12: | Remove nodes from where | |
13: | end while | |
▹ Merge clusters smaller than into nearest clusters | ||
14: | for each cluster with do | |
15: | Find nearest cluster minimizing average RTT between and | |
16: | Merge into | |
17: | Remove from | |
18: | end for | |
▹ Compute actual overlap after merging | ||
19: | Update for all nodes based on current clusters | |
20: | Compute | |
▹ Adjust thresholds to approach target overlap | ||
21: | if then | |
22: | if then | |
23: | , | |
24: | else | |
25: | , | |
26: | end if | |
27: | end if | |
28: | ||
29: | until
or | |
▹ Run ACO to find optimal intra-cluster TSP paths | ||
30: | for each cluster do | |
31: | Extract submatrix from D corresponding to nodes in | |
32: | Run ACO on to find shortest closed-loop path | |
33: | Add to | |
34: | end for | |
35: | return , |
5. Simulation Experiments and Results Analysis
5.1. Design of the Simulation Experiment
5.2. Experimental Results of Cross-Layer Information Interaction Mechanism
5.3. Experimental Results of Intra-Domain Mechanism
5.3.1. Convergence Time Analysis
5.3.2. AoI Comparison
5.3.3. Communication Overhead Evaluation
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
CRNs | Computing Resource Nodes |
CNNs | Computing Network Nodes |
AoI | Age of Information |
P2P | Peer-to-Peer |
TSP | Traveling Salesman Problem |
ACO | Ant Colony Optimization |
SDN | Software Defined Network |
GNs | Gateway Nodes |
RTT | round-trip time |
SOM | self-organizing maps |
QoS | Quality of Service |
TS | Tabu Search |
SA | Simulated Annealing |
GA | Greedy algorithms |
RSOM | ring SOM |
References
- Zhang, Y.; Xiao, Y.; Zhang, Y.; Zhang, T. Video saliency prediction via single feature enhancement and temporal recurrence. Eng. Appl. Artif. Intell. 2025, 160, 111840. [Google Scholar] [CrossRef]
- Tao, H.; Jiang, L.; Shuo, W.; Chen, Z.; Yunjie, L. Survey of the future network technology and trend. J. Commun. Xuebao 2021, 42, 130. [Google Scholar]
- Bo, L.; Jianglong, W.; Qianying, Z.; Yongzhi, Y.; Mingchuan, Y. Novel network virtualization architecture based on the convergence of computing, storage and transport resources. Telecommun. Sci. 2020, 36, 42. [Google Scholar]
- Tian, L.; Yang, M.; Wang, S. An overview of compute first networking. Int. J. Web Grid Serv. 2021, 17, 81–97. [Google Scholar] [CrossRef]
- Lei, B.; Liu, Z.; Wang, X.; Yang, M.; Chen, Y. Computing network: A new multi-access edge computing. Telecommun. Sci. 2019, 35, 44–51. [Google Scholar]
- Tang, X.; Cao, C.; Wang, Y.; Zhang, S.; Liu, Y.; Li, M.; He, T. Computing power network: The architecture of convergence of computing and networking towards 6G requirement. China Commun. 2021, 18, 175–185. [Google Scholar] [CrossRef]
- Jia, Q.; Ding, R.; Liu, H.; Zhang, C.; Xie, R. Survey on research progress for compute first networking. Chin. J. Netw. Inf. Secur. 2021, 7, 1–12. [Google Scholar]
- Hu, J.; Dai, J.; Jia, H.; Wang, Y. Research on the shock of data communication network service routing. Commun. Inf. Technol. 2023, 77–79. [Google Scholar]
- Yan, Z.; Chang, C.; Xiongyan, T.; Tao, H.; Jianfei, L. Method, System, Device and Medium for Computing Power Perception and Routing in Computing Power. Network. Patent CN114070854B, 17 October 2023. [Google Scholar]
- Xinxin, Y.; Herong, M.; Chang, C.; Xiongyan, T. Analysis and Discussion of Routing Strategy for Programmable Services in Computing Power Network. Front. Data Comput. 2022, 4, 23–32. [Google Scholar]
- Zhao, Q.; Xing, W.; Lei, B.; Jiang, L. A solution of computing power network based on domain name resolution. Telecommun. Sci. 2021, 37, 86–92. [Google Scholar]
- China Institute of Communications. Computing Network Frontier Report; China Institute of Communications: Beijing, China, 2020. [Google Scholar]
- Huang, G.; Luoj, Z. Analysis of computation network architecture and according scenarios. Inf. Commun. Technol. 2020, 14, 16–22. [Google Scholar]
- Huang, G.; Tan, B.; Ji, X. An architecture solution of service-oriented routing for computing and networking. ZTE Technol. 2023, 29, 38–42. [Google Scholar]
- Huang, G.; Shi, W.; Tan, B. Computing power network resources based on SRv6 and its service arrangement and scheduling. ZTE Technol. J. 2021, 27, 23–28. [Google Scholar]
- Yates, R.D.; Sun, Y.; Brown, D.R.; Kaul, S.K.; Modiano, E.; Ulukus, S. Age of Information: An Introduction and Survey. IEEE J. Sel. Areas Commun. 2021, 39, 1183–1210. [Google Scholar] [CrossRef]
- Li, K.; Zhang, X.; Wang, W. Multipath Information Announcement Algorithm for Computing Power Network based on Self-Organizing Map Network. In Proceedings of the 2023 IEEE/CIC International Conference on Communications in China (ICCC), Dalian, China, 10–12 August 2023; IEEE: Piscataway, NJ, USA, 2023; pp. 1–5. [Google Scholar]
- Cao, C.; Zhang, S.; Liu, Y.; Tang, X. Convergence of telco cloud and bearer network based computing power network orchestration. Telecommun. Sci. 2020, 36, 55–62. [Google Scholar]
- Chenchen, G. Research on Service Routing Mechanism in Computing Power Network. Master’s Thesis, Southeast University, Dhaka, Bangladesh, 2022. [Google Scholar]
- Qiang, D. Cross-Domain Computing Force Routing Mechanism Based on Predictive Perception. Master’s Thesis, Southeast University, Dhaka, Bangladesh, 2023. [Google Scholar]
- Zarrin, J.; Aguiar, R.L.; Barraca, J.P. Resource discovery for distributed computing systems: A comprehensive survey. J. Parallel Distrib. Comput. 2018, 113, 127–166. [Google Scholar] [CrossRef]
- Alqaraleh, M. Enhanced Resource Discovery Algorithm for Efficient Grid Computing. In Proceedings of the 2024 3rd International Conference on Applied Artificial Intelligence and Computing (ICAAIC), Salem, India, 5–7 June 2024; IEEE: Piscataway, NJ, USA, 2024; pp. 925–931. [Google Scholar]
- Achir, M.; Abdelli, A.; Mokdad, L.; Benothman, J. Service discovery and selection in IoT: A survey and a taxonomy. J. Netw. Comput. Appl. 2022, 200, 103331. [Google Scholar] [CrossRef]
- Abouelela, M.; El-Darieby, M. Multidomain hierarchical resource allocation for grid applications. J. Electr. Comput. Eng. 2012, 2012, 415182. [Google Scholar] [CrossRef]
- Ebadi, S.; Khanli, L.M. A new distributed and hierarchical mechanism for service discovery in a grid environment. Future Gener. Comput. Syst. 2011, 27, 836–842. [Google Scholar] [CrossRef]
- Gasparyan, M.; Schiller, E.; Marandi, A.; Braun, T. Communication mechanisms for service-centric networking. In Proceedings of the 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA, 10–13 January 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 1–8. [Google Scholar]
- Zening, L.; Kai, L.; Liantao, W.; Zhi, W.; Yang, Y. CATS: Cost Aware Task Scheduling in Multi-Tier Computing Networks. J. Comput. Res. Dev. 2020, 57, 1810–1822. [Google Scholar] [CrossRef]
- Qi, J.; Su, X.; Wang, R. Toward Distributively Build Time-Sensitive-Service Coverage in Compute First Networking. IEEE/ACM Trans. Netw. 2024, 32, 582–597. [Google Scholar] [CrossRef]
- Samoylenko, I.; Aleja, D.; Primo, E.; Alfaro-Bittner, K.; Vasilyeva, E.; Kovalenko, K.; Musatov, D.; Raigorodskii, A.M.; Criado, R.; Romance, M.; et al. Why are there six degrees of separation in a social network? Phys. Rev. X 2023, 13, 021032. [Google Scholar] [CrossRef]
- Milgram, S. The small world problem. Psychol. Today 1967, 2, 60–67. [Google Scholar]
- Watts, D.J.; Strogatz, S.H. Collective dynamics of ‘small-world’networks. Nature 1998, 393, 440–442. [Google Scholar] [CrossRef]
- Wang, G.; Yao, W. An application of small-world network on predicting the behavior of infectious disease on campus. Infect. Dis. Model. 2024, 9, 177–184. [Google Scholar] [CrossRef]
- Chilamkurthy, N.S.; Karna, N.; Vuddagiri, V.; Tiwari, S.K.; Ghosh, A.; Cenkeramaddi, L.R.; Pandey, O.J. Energy-efficient and qos-aware data transfer in q-learning-based small-world lpwans. IEEE Internet Things J. 2023, 10, 22636–22649. [Google Scholar] [CrossRef]
- McCallum, A.; Nigam, K.; Ungar, L.H. Efficient clustering of high-dimensional data sets with application to reference matching. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD’00, Boston, MA, USA, 20–23 August 2000; pp. 169–178. [Google Scholar] [CrossRef]
- Wang, H.; Cui, W.; Xu, P.; Li, C. Optimization of Canopy on K selection in partition clustering algorithm. J. Jilin Univ. Sci. Ed. 2020, 58, 634–638. [Google Scholar]
- Pop, P.C.; Cosma, O.; Sabo, C.; Sitar, C.P. A comprehensive survey on the generalized traveling salesman problem. Eur. J. Oper. Res. 2024, 314, 819–835. [Google Scholar] [CrossRef]
- Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
- Wang, L. Construction Scheme Analysis of Computing Force Network. Telecommun. Sci. 2022, 38, 172. [Google Scholar] [CrossRef]
- Huawei. Communications Network 2030. 2020. Available online: https://www-file.huawei.com/-/media/corp2020/pdf/giv/industry-reports/communications_network_2030_cn.pdf (accessed on 16 July 2025).
- Alibaba. Cluster Trace v2017. 2017. Available online: https://github.com/alibaba/clusterdata/tree/master/cluster-trace-v2017 (accessed on 12 September 2024).
- University of Guelph; University of Washington Tacoma. Quality of Web Services (QWS) Dataset ver 2.0. Available online: https://qwsdata.github.io/qws2.html (accessed on 16 July 2025).
- Glover, F.; Laguna, M. Tabu search. In Handbook of Combinatorial Optimization; Springer: Berlin/Heidelberg, Germany, 2013; pp. 3261–3362. [Google Scholar]
- Kirkpatrick, S.; Gelatt, C.D., Jr.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef]
- García, A. Greedy algorithms: A review and open problems. J. Inequalities Appl. 2025, 2025, 11. [Google Scholar] [CrossRef]
- Cappart, Q.; Chételat, D.; Khalil, E.B.; Lodi, A.; Morris, C.; Veličković, P. Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 2023, 24, 1–61. [Google Scholar]
- Huan, X.; Kim, K.S.; Lee, S.; Lim, E.G.; Marshall, A. Improving multi-hop time synchronization performance in wireless sensor networks based on packet-relaying gateways with per-hop delay compensation. IEEE Trans. Commun. 2021, 69, 6093–6105. [Google Scholar] [CrossRef]
Approach | Centralized or Distributed | Detailed Method | Advantages and Disadvantages |
---|---|---|---|
Based on the domain-name resolution mechanism [11] | Centralized | Use URLs to identify multi-level computing resources and allocate them through a centralized platform | Simple implementation and unified management of multi-level resources; limited reliability and scalability; the parsing process introduces additional latency |
Unified centralized platform [12] | Centralized | Unified management of multi-level resources through SDN controller or NFV orchestrator | Easy to deploy and implement; limited scalability and low coordination efficiency between computing nodes and network attributes |
Extended BGP routing protocol [13,15,18] | Distributed | Encapsulate information in sub-TLV format and announce it via BGP update messages | The sub-TLV format features a clear structure, making it easy to extend and well-suited for resource representation and dynamic evolution; BGP update frequency unsuitable for dynamic Computing Networks |
Extended BGP based on information granularity [14] | Distributed | Localized maintenance for fast-changing fine-grained information and global announcement for slowly-evolving coarse-grained information | Reduce overhead; inaccurate information affects subsequent scheduling results |
Multi-path announcement based on self-organizing map network [17] | Distributed | Use self-organizing map network to find multiple shortest paths and announce concurrently | Reduce convergence time; redundant transmission and scalability issues |
Distributed service discovery scheme based on the Chord protocol [19] | Distributed | Service information is hashed and maintained by specific network nodes | Targeted dissemination of information to specific nodes to reduce overhead; essentially an extension of centralized storage, with issues of reliability and information collision |
On-demand synchronization mechanism of service information based on information granularity layering and chord protocol [20] | Distributed | Static information is synchronized to the Chord ring, and dynamic information is maintained in each computing domain. When a service request arrives, the information is queried and updated | Reduce overhead; complex to implement and introduces query latency in subsequent scheduling |
Parameter | Description |
---|---|
Data Set | https://github.com/alibaba/clusterdata, accessed on 16 July 2025 https://qwsdata.github.io/, accessed on 16 July 2025 |
Number of Edge Network Nodes | 45 |
Number of Medium Network Nodes | 9 |
Number of Large Network Nodes | 3 |
Delay constrains of request | (0 ms, 10 ms], (10 ms, 50 ms], (50 ms, 100 ms] |
Delay between Edge Network Nodes (in same domain) | (0 ms, 5 ms] |
Delay between Medium Network Nodes (in same domain) | (5 ms, 10 ms] |
Delay between Large Network Nodes (in same domain) | (10 ms, 20 ms] |
Number of request | 10/30/60/90/120/150 |
Number of Service type | 20 |
Service number of each cluster | 100 (Large)/80 (Medium)/60 (Edge) |
Parameter | Description |
---|---|
Number of CNNs in one layer () | [60, 100, 140, 180, 250, 500, 1000] |
Number of CRNs connected to a CNN via GNs | 5 |
Information update probability | 0.5 |
RTT between CNNs in the same domain | (0 ms, 10 ms] |
overlap parameter | 0.3 ( ≤ 100); <0.3 ( > 100) |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wei, R.; Han, R. Hierarchical and Clustering-Based Timely Information Announcement Mechanism in the Computing Networks. Electronics 2025, 14, 3959. https://doi.org/10.3390/electronics14193959
Wei R, Han R. Hierarchical and Clustering-Based Timely Information Announcement Mechanism in the Computing Networks. Electronics. 2025; 14(19):3959. https://doi.org/10.3390/electronics14193959
Chicago/Turabian StyleWei, Ranran, and Rui Han. 2025. "Hierarchical and Clustering-Based Timely Information Announcement Mechanism in the Computing Networks" Electronics 14, no. 19: 3959. https://doi.org/10.3390/electronics14193959
APA StyleWei, R., & Han, R. (2025). Hierarchical and Clustering-Based Timely Information Announcement Mechanism in the Computing Networks. Electronics, 14(19), 3959. https://doi.org/10.3390/electronics14193959