Steiner tree based optimal resource caching scheme in fog computing
The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
Fog Computing is a new platform that can serve mobile devices in the local area. In Fog Computing, the resources need to be shared or cached in the widely deployed Fog clusters. In this paper, we propose a Steiner tree based caching scheme, in which the Fog servers, when caching resources, first produce a Steiner tree to minimize the total path weight (or cost) such that the cost of resource caching using this tree could be minimized. Then we give a running illustration to show how the Fog Computing works and we compare the traditional shortest path scheme with the proposed one. The outcome shows that the Steiner tree based scheme could work more efficiently.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“FC has been claimed to be well suited for this purpose [174,175].”
From Edge AI: A survey (2023) · cites this paper as [175]
Citations
Cites
Fog computing and its role in the internet of things
Bonomi, F., Milito, R., Zhu, J., & Addepalli, S. (2012) · Proceedings of the first edition of the MCC workshop on Mobile cloud computing · doi:10.1145/2342509.2342513 · Cited by 6,244
Fog Computing: A Platform for Internet of Things and Analytics
Bonomi, F., Milito, R., Natarajan, P., & Zhu, J. (2014) · Studies in Computational Intelligence · doi:10.1007/978-3-319-05029-4_7 · Cited by 1,222 · cited 1×
“The references [1-11] are almost all the works on Fog Computing, from the definition, architecture to the applications.”
BackgroundA fast algorithm for Steiner trees
Kou, L., Markowsky, G., & Berman, L. (1981) · Acta Informatica · doi:10.1007/bf00288961 · Cited by 1,188
Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing
Vaquero, L. M., & Rodero-Merino, L. (2014) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2677046.2677052 · Cited by 1,066
The Fog Computing Paradigm: Scenarios and Security Issues
Stojmenovic, I., & Wen, S. (2014) · Annals of Computer Science and Information Systems · doi:10.15439/2014f503 · Cited by 1,037 · cited 2×
“[9] Ivan Stojmenovic, Sheng Wen: The Fog Com-”
BackgroundImproving Web Sites Performance Using Edge Servers in Fog Computing Architecture
Zhu, J., Chan, D. S., Prabhu, M. S., Natarajan, P., Hu, H., & Bonomi, F. (2013) · 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering · doi:10.1109/sose.2013.73 · Cited by 226
New Approximation Algorithms for the Steiner Tree Problems
Karpinski, M., & Zelikovsky, A. (1997) · Journal of Combinatorial Optimization · doi:10.1023/a:1009758919736 · Cited by 192
A series of approximation algorithms for the acyclic directed steiner tree problem
Zelikovsky, A. (1997) · Algorithmica · doi:10.1007/bf02523690 · Cited by 157
A Faster Algorithm for the Steiner Tree Problem
Mölle, D., Richter, S., & Rossmanith, P. (2006) · Lecture notes in computer science · doi:10.1007/11672142_46 · Cited by 75
The Euclidean Bottleneck Full Steiner Tree Problem
Abu-Affash, A. K. (2013) · Algorithmica · doi:10.1007/s00453-013-9788-x · Cited by 8
Cited by
Items 101–133 of 133
Qin, F., Zeng, W., Lin, L., & Xu-ming, L. (2020) · International Conference on Big Data and Informatization Education (ICBDIE) · doi:10.1109/icbdie50010.2020.00086 · Cited by 1
Research on Relations between Power Equipment Operating Status and Meteorological Data
Fei, G., Mei, L. M., Wang, B., & Liu, S. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00060 · Cited by 1
Design of Visualization System in Electric Vehicle Charge and Discharge Status Information
Ge, W., Jiaxin, S., Chao, Y., Hui, Z., & Wen-jie, D. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00069 · Cited by 1
Point-to-Point Offline Authentication Consensus Algorithm in the Internet of Things
Du, X., Lu, Y., & Han, D. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-57881-7_57 · Cited by 1
A Systematic Review on Fog Computing Security Algorithms on Current IoT Applications and Solutions
Balaji, V., & Selvaraj, P. (2023) · Communications in computer and information science · doi:10.1007/978-3-031-27622-4_5 · Cited by 1
Developing a QoS and Spatially aware scalable fog system with adaptive cache
Akanni, O. I. (2024) · TRAP@NCI (National College of Ireland) · Cited by 1
MEC vs MCC: performance analysis of real-time applications
Soares, M. D. M. (2019) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · Cited by 1
Research on Cache Placement in ICN
Zhang, Y., Li, Y., Li, R., & Sun, W. (2018) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-319-73447-7_65
Research on Cache Placement in ICN
Zhang, Y., Li, Y., Li, R., & Sun, W. (2017) · ICST Transactions on Ambient Systems · doi:10.4108/eai.28-8-2017.153308
Research On Efficiency And Security For Emerging Distributed Applications
Hao, Z. (2019) · W&M Publish (College of William & Mary) · doi:10.21220/s2-wvkj-fj82
Research on Extraction of Mathematical Morphology Based on Improved PPI Algorithm
Xinxin, L., Su, L. P., & Yu, L. (2020) · International Conference on Computer Engineering and Application (ICCEA) · doi:10.1109/iccea50009.2020.00080
Research on Air Conditioning for New Energy Vehicle Based on Artificial Intelligence
Li, N., & Guan, S. Q. (2020) · International Conference on Computer Engineering and Application (ICCEA) · doi:10.1109/iccea50009.2020.00158
Analysis on the Mechanical Stability of the Leg Joints in UHV Transmission Tower
Qin, W., Wang, Q., Zhang, Z., & Hao, X. (2020) · IOP Conference Series Earth and Environmental Science · doi:10.1088/1755-1315/526/1/012148
Dynamic Assessment of Loss Reduction Effect in Smart Grid Based on Load Forecasting Model
Guo, F., Wang, L., Jin, B., & Zhonghua, X. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00063
List Group Price Analysis of the Grid Engineering Quantity in Grid International EPC Bidding
Zhang, H., Yusi, X., Zhang, S., & Yulong, W. (2020) · IOP Conference Series Earth and Environmental Science · doi:10.1088/1755-1315/531/1/012064
Application of ActiveXML in Adaptive Work Flow Engine Design
Qinwei, H., Junfeng, L., Guo, J., & Qingyun, Z. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00068
Research on Regional Block Load Based on Multienergy Power Dispatching Model
Shi, Y., Liang, W., Liangni, P., & Shitao, L. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00065
Automatic Monitoring of Grid Operation Risks Based on Data Mining
Liang, W., Fei, G., Hu, J., & Zhimin, Z. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00061
Research on Multi-physics of Plasma Torch Based on COMSOL
Wang, X. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00070
Evaluation and Research on Utility of Power Meteorological Data Service
Wang, B., Shi, Y., Hu, J., & Jingwei, G. (2020) · International Conference on Urban Engineering and Management Science (ICUEMS) · doi:10.1109/icuems50872.2020.00059
Research on Grid Data Model Fusion Based on Big Data Extraction Technology
Zhao, R., Li, S., Yang, L., Li, B., & Lu, J. (2020) · Journal of Physics Conference Series · doi:10.1088/1742-6596/1616/1/012005
Relevance and Time Based Collaborative Filtering for Recommendation
Zhang, A., Lin, R., & Xu, H. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-57884-8_49
Tuple Measure Model Based on CFI-Apriori Algorithm
Wu, Q.-Q., An, X., & Zhang, Y. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-57884-8_5
Study and Application of Multi-valve Micro-Control Technology in Steam Turbine Excitation
Zhao, A. B. (2020) · International Conference on Wireless Communications and Smart Grid (ICWCSG) · doi:10.1109/icwcsg50807.2020.00060
A Displacement Data Acquisition and Transmission System Based on a Wireless Body Domain Network
Guo, J., Sheng, F., Li, J., Guo, C., & Xie, D. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-57884-8_50
A Novel Consensus Algorithm for Alliance Chain
Wang, H., Yong, J., Wang, X., & Yin, X. (2020) · Communications in computer and information science · doi:10.1007/978-981-15-8083-3_6
The Study of Fog Computing Security Situation Prediction in Industrial Internet
An, X., Cai, L., & Zhang, Y. (2020) · Communications in computer and information science · doi:10.1007/978-981-15-8083-3_8
A Novel Thematic Network Data Collector Based on Simulated Annealing Hybrid Genetic Algorithm
Wang, X., Yu, X., Ma, S., & Wang, H. (2020) · Communications in computer and information science · doi:10.1007/978-981-15-8083-3_7
Research on High-rise Building Energy Saving Based on Data Fusion Model
Chen, Z., & Zijing, Y. (2020) · IOP Conference Series Earth and Environmental Science · doi:10.1088/1755-1315/580/1/012007
A SURVEY ON RESOURCE MANAGEMENT SOLUTIONS, CHALLENGES, AND EMERGING OPPORTUNITIES IN FOG COMPUTING
Ghoneim, F. (2025) · International Journal of Next-Generation Networks · doi:10.5121/ijngn.2025.17301
Avgeris, M. (2022) · DSpace - NTUA (National Technical University of Athens) · doi:10.26240/heal.ntua.22421
Proaktiivse mobiilsusteadliku uduandmetöötluse suunas
Soo, S. (2017) · DSpace repository (University of Tartu)
Fog Computing pour l’Internet des objets
Mebrek, A. (2020) · theses.fr (ABES) · doi:10.70675/820d4653z0481z4b6bzab69zc3878d425700
Metadata
- Authors
- Su, J., Lin, F., Zhou, X., & Lu, X.
- Affiliations
- University of Science and Technology Beijing (CN)
- School of Science, Beijing Jiaotong University, Beijing, 100044, China
- Venue
- China Communications
- Published
- 2015-08
- Volume
- 12
- Issue
- 8
- Pages
- 161-168
- ISSN
- 1673-5447 (ISSN-L)
- OpenAlex
- W1678884566
- Cited by
- 113
- References
- 10
- Citations by year
- 2024: 1 · 2023: 5 · 2022: 7 · 2021: 5 · 2020: 53 · 2019: 10 · 2018: 17 · 2017: 11 · 2016: 4
- FWCI
- 12.20
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- China Communications (publishedVersion)
- 中国通信:英文版
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Caching and Content Delivery
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G
- Keywords
- fog computing, Steiner tree problem, fog servers, network cost reduction, shortest path comparison, mobile devices
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.